{"id":{"repo_id":"mcmaster","oai_identifier":"oai:macsphere.mcmaster.ca:11375/8055"},"canonical_url":"https://search.ndltd.org/etd/mcmaster/oai:macsphere.mcmaster.ca:11375/8055","repository":{"repo_id":"mcmaster","name":"McMaster University","base_url":"https://macsphere.mcmaster.ca/server/oai/request"},"display":{"title":"Bounding Methods for Facilities Location Problems","abstract":"<p>Several methods have been proposed and tested for calculating lower bounds on the objective function of facilities problems. These methods contribute to the efficiency of iterative solution methods by allowing the user to terminate the computation process when the objective function comes within a predetermined fraction of the optimal solution. Two of the existing bounding methods have been presented only for single facility location models with Euclidean (straight-line) distances. One of these methods uses the dual of the single facility location model to compute a lower bound. This thesis introduces a method for generating a feasible dual solution from any primal solution by means of a projection matrix. The projection matrix method is applied to single and multi-facility models. The second bounding method, which involves the solution of a rectilinear distance model to obtain a lower bound, is extended in this thesis to include a generalized, distance function and the multi-facility situation. Computation results for the two new bounding methods are compared with several existing bounding methods. These results should aid practitioners in selecting an appropriate bounding method for an iterative solution method to a facilities location problem.</p>","abstract_html":"&lt;p&gt;Several methods have been proposed and tested for calculating lower bounds on the objective function of facilities problems. These methods contribute to the efficiency of iterative solution methods by allowing the user to terminate the computation process when the objective function comes within a predetermined fraction of the optimal solution. Two of the existing bounding methods have been presented only for single facility location models with Euclidean (straight-line) distances. One of these methods uses the dual of the single facility location model to compute a lower bound. This thesis introduces a method for generating a feasible dual solution from any primal solution by means of a projection matrix. The projection matrix method is applied to single and multi-facility models. The second bounding method, which involves the solution of a rectilinear distance model to obtain a lower bound, is extended in this thesis to include a generalized, distance function and the multi-facility situation. Computation results for the two new bounding methods are compared with several existing bounding methods. These results should aid practitioners in selecting an appropriate bounding method for an iterative solution method to a facilities location problem.&lt;/p&gt;","abstract_has_math":false,"creators":["Dowling, Douglas Paul"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Management Science/Systems","school":null,"contributors":[],"advisors":["Love, R. F."],"committee_chairs":[],"committee_members":[],"year":1985,"date_issued":"1985-09","date_published":"1985-09","updated_at":"2026-11-18T19:32:37Z","subjects":["Management Information Systems","Management Sciences and Quantitative Methods"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["opendissertations/3292","4315","1566863"],"render_values":[{"text":"opendissertations/3292","href":null,"code":true},{"text":"4315","href":null,"code":true},{"text":"1566863","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11375/8055","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/11375/8055","record_label":"Repository record","record_kind":"handle","record_source":"dc:identifier.uri","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://macsphere.mcmaster.ca/server/oai/request?verb=GetRecord&metadataPrefix=dim&identifier=oai%3Amacsphere.mcmaster.ca%3A11375%2F8055","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Love, R. F."]},{"key":"dc:contributor.department","label":"Department","values":["Management Science/Systems"]},{"key":"dc:creator","label":"Author","values":["Dowling, Douglas Paul"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-06-18T16:41:44Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-06-18T16:41:44Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2010-09-20"]},{"key":"dc:date.issued","label":"Date","values":["1985-09"]},{"key":"dc:type","label":"Dc Type","values":["thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Management Information Systems","Management Sciences and Quantitative Methods"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["opendissertations/3292","4315","1566863"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11375/8055"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["<p>Several methods have been proposed and tested for calculating lower bounds on the objective function of facilities problems. These methods contribute to the efficiency of iterative solution methods by allowing the user to terminate the computation process when the objective function comes within a predetermined fraction of the optimal solution. Two of the existing bounding methods have been presented only for single facility location models with Euclidean (straight-line) distances. One of these methods uses the dual of the single facility location model to compute a lower bound. This thesis introduces a method for generating a feasible dual solution from any primal solution by means of a projection matrix. The projection matrix method is applied to single and multi-facility models. The second bounding method, which involves the solution of a rectilinear distance model to obtain a lower bound, is extended in this thesis to include a generalized, distance function and the multi-facility situation. Computation results for the two new bounding methods are compared with several existing bounding methods. These results should aid practitioners in selecting an appropriate bounding method for an iterative solution method to a facilities location problem.</p>"]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Doctor of Philosophy (PhD)"]},{"key":"dc:title","label":"Title","values":["Bounding Methods for Facilities Location Problems"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"dc:contributor.advisor":["Love, R. F."],"dc:contributor.department":["Management Science/Systems"],"dc:creator":["Dowling, Douglas Paul"],"dc:date.accessioned":["2014-06-18T16:41:44Z"],"dc:date.available":["2014-06-18T16:41:44Z"],"dc:date.created":["2010-09-20"],"dc:date.issued":["1985-09"],"dc:description.abstract":["<p>Several methods have been proposed and tested for calculating lower bounds on the objective function of facilities problems. These methods contribute to the efficiency of iterative solution methods by allowing the user to terminate the computation process when the objective function comes within a predetermined fraction of the optimal solution. Two of the existing bounding methods have been presented only for single facility location models with Euclidean (straight-line) distances. One of these methods uses the dual of the single facility location model to compute a lower bound. This thesis introduces a method for generating a feasible dual solution from any primal solution by means of a projection matrix. The projection matrix method is applied to single and multi-facility models. The second bounding method, which involves the solution of a rectilinear distance model to obtain a lower bound, is extended in this thesis to include a generalized, distance function and the multi-facility situation. Computation results for the two new bounding methods are compared with several existing bounding methods. These results should aid practitioners in selecting an appropriate bounding method for an iterative solution method to a facilities location problem.</p>"],"dc:description.degree":["Doctor of Philosophy (PhD)"],"dc:identifier.other":["opendissertations/3292","4315","1566863"],"dc:identifier.uri":["http://hdl.handle.net/11375/8055"],"dc:subject":["Management Information Systems","Management Sciences and Quantitative Methods"],"dc:title":["Bounding Methods for Facilities Location Problems"],"dc:type":["thesis"],"others:access_status":["open.access"]},"updated_at":"2026-11-18T19:32:37Z"}