Open AccessTechnical Note—A Generalized Bounding Method for Multifacility Location Models
Author(s) -
Robert F. Love,
Paul D. Dowling
Publication year - 1989
Publication title -
operations research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.797
H-Index - 140
eISSN - 1526-5463
pISSN - 0030-364X
DOI - 10.1287/opre.37.4.653
Subject(s) - bounding overwatch , upper and lower bounds , mathematical optimization , computer science , mathematics , artificial intelligence , mathematical analysis
This paper develops a new lower bound for multifacility location problems with lp distances. We prove that the method produces superior results to other known procedures. The new bound is also computationally efficient.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom