{"id":{"repo_id":"vt","oai_identifier":"oai:vtechworks.lib.vt.edu:10919/42358"},"canonical_url":"https://search.dev.ndltd.org/etd/vt/oai:vtechworks.lib.vt.edu:10919/42358","repository":{"repo_id":"vt","name":"Virginia Tech","base_url":"https://vtechworks.lib.vt.edu/oai/request"},"display":{"title":"A Squared-Euclidean distance location-allocation problem","abstract":"none available","abstract_html":"none available","abstract_has_math":false,"creators":["Tuncbilek, Cihan H."],"institution":"Virginia Tech","degree_name":"Master of Science","degree_level":"masters","degree_discipline":"Industrial Engineering and Operations Research","degree_department":"Industrial Engineering and Operations Research","school":null,"contributors":[],"advisors":[],"committee_chairs":["Sherali, Hanif D."],"committee_members":["Koelling, C. Patrick","Trani, Anthony A."],"year":1990,"date_issued":"1990-05-04","date_published":"1990-05-04","updated_at":"2026-07-22T22:19:51Z","subjects":[],"languages":["en"],"rights":["In Copyright"],"rights_urls":["http://rightsstatements.org/vocab/InC/1.0/"],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-04292009-100018"],"render_values":[{"text":"etd-04292009-100018","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/10919/42358","outbound_label":"Handle","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.committeechair","label":"Committee Chair","values":["Sherali, Hanif D."]},{"key":"dc:contributor.committeemember","label":"Committee Member","values":["Koelling, C. Patrick","Trani, Anthony A."]},{"key":"dc:contributor.department","label":"Department","values":["Industrial Engineering and Operations Research"]},{"key":"dc:creator","label":"Author","values":["Tuncbilek, Cihan H."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-03-14T21:35:05Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-03-14T21:35:05Z","2009-04-29"]},{"key":"dc:date.issued","label":"Date","values":["1990-05-04"]},{"key":"dc:publisher","label":"Institution","values":["Virginia Tech"]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]},{"key":"dc:type.dcmitype","label":"Dc Type Dcmitype","values":["Text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Industrial Engineering and Operations Research"]},{"key":"thesis:degree_level","label":"Degree Level","values":["masters"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["Virginia Polytechnic Institute and State University"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]},{"key":"dc:rights.uri","label":"Rights URI","values":["http://rightsstatements.org/vocab/InC/1.0/"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["etd-04292009-100018"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/10919/42358"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["none available","This thesis is concerned with the analysis of a squared-Euclidean distance location-allocation problem with balanced transportation constraints, where the costs are directly proportional to distances and the amount shipped. The problem is shown to be equivalent to maximizing a convex, quadratic function subject to transportation constraints. A branch and bound algorithm is developed that utilizes a specialized, tight, linear programming representation to compute strong upper bounds. These bounds are shown to substantially dominate several other upper bounds that are derived using standard techniques, to an extent which significantly increases the size of problems solvable within a reasonable effort. The special structure of the transportation constraints is used to derive a partitioning scheme, and this structure is further exploited via suitable logical tests which tighten the bounds implied on the transportation flows by the branching restrictions. The transportation structure is also used to generate additional cut-set inequalities based on a cycle prevention method which preserves a forest graph for any partial solution. Results of the computational experiments, and a discussion of possible extensions are also presented."]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Master of Science"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["A Squared-Euclidean distance location-allocation problem"]}]}],"canonical_facts":{"dc:contributor.committeechair":["Sherali, Hanif D."],"dc:contributor.committeemember":["Koelling, C. Patrick","Trani, Anthony A."],"dc:contributor.department":["Industrial Engineering and Operations Research"],"dc:creator":["Tuncbilek, Cihan H."],"dc:date.accessioned":["2014-03-14T21:35:05Z"],"dc:date.available":["2014-03-14T21:35:05Z","2009-04-29"],"dc:date.issued":["1990-05-04"],"dc:description.abstract":["none available","This thesis is concerned with the analysis of a squared-Euclidean distance location-allocation problem with balanced transportation constraints, where the costs are directly proportional to distances and the amount shipped. The problem is shown to be equivalent to maximizing a convex, quadratic function subject to transportation constraints. A branch and bound algorithm is developed that utilizes a specialized, tight, linear programming representation to compute strong upper bounds. These bounds are shown to substantially dominate several other upper bounds that are derived using standard techniques, to an extent which significantly increases the size of problems solvable within a reasonable effort. The special structure of the transportation constraints is used to derive a partitioning scheme, and this structure is further exploited via suitable logical tests which tighten the bounds implied on the transportation flows by the branching restrictions. The transportation structure is also used to generate additional cut-set inequalities based on a cycle prevention method which preserves a forest graph for any partial solution. Results of the computational experiments, and a discussion of possible extensions are also presented."],"dc:description.degree":["Master of Science"],"dc:format.mimetype":["application/pdf"],"dc:identifier.other":["etd-04292009-100018"],"dc:identifier.uri":["http://hdl.handle.net/10919/42358"],"dc:language.iso":["en"],"dc:publisher":["Virginia Tech"],"dc:rights":["In Copyright"],"dc:rights.uri":["http://rightsstatements.org/vocab/InC/1.0/"],"dc:title":["A Squared-Euclidean distance location-allocation problem"],"dc:type":["Thesis"],"dc:type.dcmitype":["Text"],"thesis:degree_discipline":["Industrial Engineering and Operations Research"],"thesis:degree_level":["masters"],"thesis:degree_name":["Master of Science"],"thesis:institution_name":["Virginia Polytechnic Institute and State University"]},"updated_at":"2026-07-22T22:19:51Z"}