Bicriteria and restricted 2-Facility Weber Problems

Stefan Nickel

Mathematical Methods of Operations Research, 1997, vol. 45, issue 2, 167-195

Abstract: In this paper we look at two interesting extensions to the classical 2-Facility Weber Problem in ℝ d : At first problems are investigated where we do not allow the optimal locations to be in a specific region. Efficient algorithms for this Global Optimization problem are presented as well as new structural results. Secondly we consider 2-Facility Weber Problems with two decision makers where each decision maker can choose his own preferences for the location problem. We give an efficient algorithm for determining all pareto locations for this multicriteria problem as well as a polynomial description of the set of all pareto locations (in ℝ 2d ). All the results presented in this paper are based on a discretization of the original continuous problem using geometrical and combinatorial arguments. The time complexity of all the presented algorithms isO(dM logM), whereM is the number of existing facilities. Copyright Physica-Verlag 1997

Keywords: Location Theory; Multi Criteria Problems; Restricted Location Problems; Global Optimization (search for similar items in EconPapers)
Date: 1997
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1007/BF01193859 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:mathme:v:45:y:1997:i:2:p:167-195

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/00186

DOI: 10.1007/BF01193859

Access Statistics for this article

Mathematical Methods of Operations Research is currently edited by Oliver Stein

More articles in Mathematical Methods of Operations Research from Springer, Gesellschaft für Operations Research (GOR), Nederlands Genootschap voor Besliskunde (NGB)
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().