Is linear programming necessary for single facility location with maximin of rectilinear distance?

Is linear programming necessary for single facility location with maximin of rectilinear distance?

0.00 Avg rating0 Votes
Article ID: iaor19941349
Country: United Kingdom
Volume: 45
Issue: 1
Start Page Number: 97
End Page Number: 107
Publication Date: Jan 1994
Journal: Journal of the Operational Research Society
Authors: ,
Keywords: programming: linear
Abstract:

This paper discussed the problem of locating a single obnoxious or undesirable facility so as to maximize its rectilinear distance from a given set of existing facilities. An outline of published linear programming methods is given. Based on these ideas the authors present an algorithm which exploits known properties of the optimal solution and does not use linear programming at all.

Reviews

Required fields are marked *. Your email address will not be published.