Towards the Solution of the (Generalised) Multi-Weber Problem

K E Rosing
Additional contact information
K E Rosing: Economisch-Googrofisch Instituut, Erasmus Universiteit Rotterdam, Postbus 1738, 3000 Dr Rotterdam, The Netherlands; and Department of Geography, University of Manitoba, Winnipeg, Manitoba, Canada R3T 2N2

Environment and Planning B, 1991, vol. 18, issue 3, 347-360

Abstract: Despite the long history of the multi-Weber problem and the generalised multi-Weber problem, there is no general optimal method for its solution. This paper has two aims. The first aim is a study of the shape of the objective function of the single and multi-Weber problem. The form of the objective function and the relation of a heuristic to it are critical to the decision to use a heuristic or to seek an optimal solution. The objective function of the multi-Weber problem is shown to be extremely steep in the neighbourhood of the optimal solution, indicating the importance of an optimal rather than heuristic solution. The second aim is a description of a two-step algorithm which, although it cannot guarantee optimality, will frequently terminate optimally and thus appears to be superior to other available heuristics.

Date: 1991
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://journals.sagepub.com/doi/10.1068/b180347 (text/html)

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:sae:envirb:v:18:y:1991:i:3:p:347-360

DOI: 10.1068/b180347

Access Statistics for this article

More articles in Environment and Planning B
Bibliographic data for series maintained by SAGE Publications ().