BRANCH-AND-BOUND AND APPROXIMATE SOLUTIONS TO CAPACITATED PLANT-LOCATION PROBLEM

An exact branch-and- bound treatment for the problem is explained, together with an approximate routine for solving the problem. The approximate routine borrow from the 'add' approach of A. A. Kuehn and M. J. Hamburger, and the 'drop' approach of E. Feldman, F. A. Lehrer and T. L. Ray. Empirical evidence is provided suggesting that the branch-and- bound method may be useful in problems of around 25 integer variables.