A Branch-Bound Algorithm for Plant Location
- 1 June 1966
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 14 (3) , 361-368
- https://doi.org/10.1287/opre.14.3.361
Abstract
This paper discusses an integer-programming method for solving a special class of discrete programming problems called plant location. The basic contribution is that the problem is formulated as an integer program in such a way that the associated continuous problem can be efficiently optimized. A branch-bound algorithm is then used to solve the problem. The method discussed in the article has been successfully used to solve “practical” location problems with upwards of fifty plants.Keywords
This publication has 0 references indexed in Scilit: