A polyhedral approach to delivery man problem

Simple item page
buir.advisorAkgül, Mustafa
dc.contributor.authorKeskinocak, Pınar
dc.date.accessioned2016-01-08T20:10:14Z
dc.date.available2016-01-08T20:10:14Z
dc.date.issued1992
dc.descriptionAnkara : Department of Industrial Engineering and the Institute of Engineering of Bilkent University, 1992.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 1992.en_US
dc.descriptionIncludes bibliographical references leaves 42-44en_US
dc.description.abstractIn this thesis we discuss some polyhedral approaches to the Delivery Man Problem(DMP),which is a special case of the Traveling .Scvlesman Problem(TSP). First, we look at two formulations of the problem and describe a combinatorial solution procedure for the linear programming relaxation.Then we give some valid inequalities and discuss a Lagrangean Relaxation procedure and a cutting plane procedure. Finally, we propose heuristics for tree graphs and general graphs and give computational results.en_US
dc.description.provenanceMade available in DSpace on 2016-01-08T20:10:14Z (GMT). No. of bitstreams: 1 1.pdf: 78510 bytes, checksum: d85492f20c2362aa2bcf4aad49380397 (MD5)en
dc.description.statementofresponsibilityKeskinocak, Pınaren_US
dc.format.extentviii, 44 leavesen_US
dc.identifier.urihttp://hdl.handle.net/11693/17429
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectDelivery Man Problemen_US
dc.subjectPolyhedral Approachen_US
dc.subjectCutting Planeen_US
dc.subject.lccQA402.5 .K47 1992en_US
dc.subject.lcshTraveling-salesman problem.en_US
dc.subject.lcshHeuristic programming.en_US
dc.subject.lcshMathematical optimization.en_US
dc.subject.lcshPolyhedra.en_US
dc.subject.lcshQuadratic programming.en_US
dc.titleA polyhedral approach to delivery man problemen_US
dc.typeThesisen_US
thesis.degree.disciplineIndustrial Engineering
thesis.degree.grantorBilkent University
thesis.degree.levelMaster's
thesis.degree.nameMS (Master of Science)

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
B001988.pdf
Size:
1.11 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Graduate School of Engineering and Science