{"id":{"repo_id":"mcmaster","oai_identifier":"oai:macsphere.mcmaster.ca:11375/8220"},"canonical_url":"https://search.ndltd.org/etd/mcmaster/oai:macsphere.mcmaster.ca:11375/8220","repository":{"repo_id":"mcmaster","name":"McMaster University","base_url":"https://macsphere.mcmaster.ca/server/oai/request"},"display":{"title":"Interactive computer graphical approaches to some maximin and minimax location problems","abstract":"<p>This study describes algorithms for the solution of several single facility location problems with maximin or minimax objective functions. Interactive computer graphical algorithms are presented for maximizing the minimum rectilinear travel distance and for minimizing the maximum rectilinear travel distance to a number of point demands when there exist several right-angled polygonal barriers to travel. For the special case of unweighted rectilinear distances with barriers, a purely numerical algorithm for the maximin location problem is described. An interactive computer graphical algorithm for maximizing the minimum Euclidean, rectilinear, or general l$\\sb{\\rm p}$ distance to a number of polygonal areas is described. A modified version of this algorithm for location problems with the objective of minimizing the maximum cost when the costs are non-linear monotonically decreasing functions of distance is presented. Extension of this algorithm to problems involving the minimization of the maximum cost when the costs are functions of both distance and direction is discussed using asymmetric distances.</p>","abstract_html":"&lt;p&gt;This study describes algorithms for the solution of several single facility location problems with maximin or minimax objective functions. Interactive computer graphical algorithms are presented for maximizing the minimum rectilinear travel distance and for minimizing the maximum rectilinear travel distance to a number of point demands when there exist several right-angled polygonal barriers to travel. For the special case of unweighted rectilinear distances with barriers, a purely numerical algorithm for the maximin location problem is described. An interactive computer graphical algorithm for maximizing the minimum Euclidean, rectilinear, or general l$\\sb{\\rm p}$ distance to a number of polygonal areas is described. A modified version of this algorithm for location problems with the objective of minimizing the maximum cost when the costs are non-linear monotonically decreasing functions of distance is presented. Extension of this algorithm to problems involving the minimization of the maximum cost when the costs are functions of both distance and direction is discussed using asymmetric distances.&lt;/p&gt;","abstract_has_math":true,"creators":["Buchanan, John David"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":"Management Science/Systems","school":null,"contributors":[],"advisors":["Wesolowsky, G. O."],"committee_chairs":[],"committee_members":[],"year":1988,"date_issued":"1988-03","date_published":"1988-03","updated_at":"2026-11-18T19:34:08Z","subjects":["management science/systems","Management Sciences and Quantitative Methods"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://doi.org/10.71548/15881"],"render_values":[{"text":"https://doi.org/10.71548/15881","href":"https://doi.org/10.71548/15881","code":true}]},{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["opendissertations/3441","4458","1622893"],"render_values":[{"text":"opendissertations/3441","href":null,"code":true},{"text":"4458","href":null,"code":true},{"text":"1622893","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/11375/8220","outbound_label":"Handle","outbound_source":"dc:identifier.uri","record_url":"http://hdl.handle.net/11375/8220","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%2F8220","prefix":"dim"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Wesolowsky, G. O."]},{"key":"dc:contributor.department","label":"Department","values":["Management Science/Systems"]},{"key":"dc:creator","label":"Author","values":["Buchanan, John David"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2014-06-18T16:42:13Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2014-06-18T16:42:13Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2010-10-28"]},{"key":"dc:date.issued","label":"Date","values":["1988-03"]},{"key":"dc:type","label":"Dc Type","values":["thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["management science/systems","Management Sciences and Quantitative Methods"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier.other","label":"Dc Identifier Other","values":["opendissertations/3441","4458","1622893"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["http://hdl.handle.net/11375/8220","https://doi.org/10.71548/15881"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["<p>This study describes algorithms for the solution of several single facility location problems with maximin or minimax objective functions. Interactive computer graphical algorithms are presented for maximizing the minimum rectilinear travel distance and for minimizing the maximum rectilinear travel distance to a number of point demands when there exist several right-angled polygonal barriers to travel. For the special case of unweighted rectilinear distances with barriers, a purely numerical algorithm for the maximin location problem is described. An interactive computer graphical algorithm for maximizing the minimum Euclidean, rectilinear, or general l$\\sb{\\rm p}$ distance to a number of polygonal areas is described. A modified version of this algorithm for location problems with the objective of minimizing the maximum cost when the costs are non-linear monotonically decreasing functions of distance is presented. Extension of this algorithm to problems involving the minimization of the maximum cost when the costs are functions of both distance and direction is discussed using asymmetric distances.</p>"]},{"key":"dc:description.degree","label":"Dc Description Degree","values":["Doctor of Philosophy (PhD)"]},{"key":"dc:title","label":"Title","values":["Interactive computer graphical approaches to some maximin and minimax location problems"]},{"key":"others:access_status","label":"Others Access Status","values":["open.access"]}]}],"canonical_facts":{"dc:contributor.advisor":["Wesolowsky, G. O."],"dc:contributor.department":["Management Science/Systems"],"dc:creator":["Buchanan, John David"],"dc:date.accessioned":["2014-06-18T16:42:13Z"],"dc:date.available":["2014-06-18T16:42:13Z"],"dc:date.created":["2010-10-28"],"dc:date.issued":["1988-03"],"dc:description.abstract":["<p>This study describes algorithms for the solution of several single facility location problems with maximin or minimax objective functions. Interactive computer graphical algorithms are presented for maximizing the minimum rectilinear travel distance and for minimizing the maximum rectilinear travel distance to a number of point demands when there exist several right-angled polygonal barriers to travel. For the special case of unweighted rectilinear distances with barriers, a purely numerical algorithm for the maximin location problem is described. An interactive computer graphical algorithm for maximizing the minimum Euclidean, rectilinear, or general l$\\sb{\\rm p}$ distance to a number of polygonal areas is described. A modified version of this algorithm for location problems with the objective of minimizing the maximum cost when the costs are non-linear monotonically decreasing functions of distance is presented. Extension of this algorithm to problems involving the minimization of the maximum cost when the costs are functions of both distance and direction is discussed using asymmetric distances.</p>"],"dc:description.degree":["Doctor of Philosophy (PhD)"],"dc:identifier.other":["opendissertations/3441","4458","1622893"],"dc:identifier.uri":["http://hdl.handle.net/11375/8220","https://doi.org/10.71548/15881"],"dc:subject":["management science/systems","Management Sciences and Quantitative Methods"],"dc:title":["Interactive computer graphical approaches to some maximin and minimax location problems"],"dc:type":["thesis"],"others:access_status":["open.access"]},"updated_at":"2026-11-18T19:34:08Z"}