VTechWorks staff will be away for the winter holidays starting Tuesday, December 24, 2024, through Wednesday, January 1, 2025, and will not be replying to requests during this time. Thank you for your patience, and happy holidays!
 

A discrete equal-capacity p-Median problem

Simple item page
dc.contributor.authorMarathe, Vikramen
dc.contributor.departmentIndustrial and Systems Engineeringen
dc.date.accessioned2014-03-14T21:51:03Zen
dc.date.adate2009-12-05en
dc.date.available2014-03-14T21:51:03Zen
dc.date.issued1992en
dc.date.rdate2009-12-05en
dc.date.sdate2009-12-05en
dc.description.abstractThis thesis deals with the analysis of a discrete equal-capacity p-median problem, where the costs are directly proportional to the shipping distance and the amount shipped. A mixed integer programming formulation of the unbalanced, but equal capacitated case is analyzed. First we develop a dynamic programming procedure for a p-median problem on a chain graph. In the second part we develop an algorithm to solve a p-median problem on a general network. First a heuristic algorithm is used to obtain an upper bound on the problem. Next, we obtain a lower bound on the problem by solving a Lagrangian relaxation of a reformulated problem via a conjugate subgradient optimization procedure. We obtain Benders’ cuts from the above procedures and proceed to a modified Benders’ approach to solve the continuous relaxation of the original problem. Finally a branch-and-bound algorithm that enumerates over the location decision variable space is used to obtain an integer optimal solution. Computational experience is provided to demonstrate the efficacy of the algorithm.en
dc.description.degreeMaster of Scienceen
dc.format.extentviii, 105 leavesen
dc.format.mediumBTDen
dc.format.mimetypeapplication/pdfen
dc.identifier.otheretd-12052009-020104en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-12052009-020104/en
dc.identifier.urihttp://hdl.handle.net/10919/46134en
dc.language.isoenen
dc.publisherVirginia Techen
dc.relation.haspartLD5655.V855_1992.M372.pdfen
dc.relation.isformatofOCLC# 26354943en
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.lccLD5655.V855 1992.M372en
dc.subject.lcshMathematical optimizationen
dc.titleA discrete equal-capacity p-Median problemen
dc.typeThesisen
dc.type.dcmitypeTexten
thesis.degree.disciplineIndustrial and Systems Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
LD5655.V855_1992.M372.pdf
Size:
3.88 MB
Format:
Adobe Portable Document Format
Description:
Download

Collections

Masters Theses