Journal of the Operations Research Society of Japan
Online ISSN : 2188-8299
Print ISSN : 0453-4514
ISSN-L : 0453-4514
BILINEAR PROGRAMMING FORMULATIONS FOR WEBER PROBLEMS WITH CONTINUOUS AND NETWORK DISTANCES
Barbara PfeifferKathrin Klamroth
Author information
JOURNAL FREE ACCESS

2005 Volume 48 Issue 2 Pages 123-134

Details
Abstract

While travel cost in urban areas is generally best modeled using network distances, continuous distance measures are mostly used for location problems in rural environments. Combining both is not only interesting from a modeling perspective, but has also computational advantages since it combines reduced storage requirements for the network data with a high accuracy of the approximated distances. In this paper, Weber problems with combined distance measures are discussed. If continuous distances are measured using block norm distances, the resulting Weber problems can be represented by bilinear programming formulations. Theoretical properties of this model are discussed, and two possible solution strategies are suggested.

Content from these authors
© 2005 The Operations Research Society of Japan
Previous article Next article
feedback
Top