Operations Research · 1969 · 109 citations · 7 references
ManagementIndustrial EngineeringOperations ManagementFacility LocationOptimizationProduction PlanningApproximation AlgorithmsBranch And BoundCombinatorial OptimizationInteger ProgrammingLinear ProgrammingOptimization TheoryCapacity-constrained Plant LocationExpansionFacility Location ApproximationFacility Location OptimizationLocation-allocation ProblemsMinimum Cost Plant LocationTransportation Cost ModelingTransportation Cost Optimization
In the capacitated plant-location problem, a planner is given a set of projects for production expansion and a linear transportation-cost matrix, and is asked to choose the subset of projects that meets demand at several markets, at the least production-distribution cost. The projects are defined a priori by size, location, and cost function, the latter being concave. An exact branch-and-bound treatment for the problem is explained, together with an approximate routine for solving the problem. The approximate routine borrows from the “add” approach of Kuehn-Hamburger and the “drop” approach of Feldman-Lehrer-Ray. Some of its mathematical properties are described, and sufficient conditions for the optimality of the solution obtained are shown. Empirical evidence is provided suggesting that the branch-and-bound method may be useful in problems of around 25 integer variables, perhaps more, depending on how tightly row-constrained the problem at hand is. Evidence is also provided suggesting that the approximate routine is fast and produces good, frequently optimal, results.
7
Branch-and-Bound Methods: A Survey
Eugene L. Lawler, Derek Wood · Operations Research · 1966 · 2K citations
A Branch-Bound Algorithm for Plant Location
M. A. Efroymson, T. L. Ray · Operations Research · 1966 · 426 citations
Warehouse Location Under Continuous Economies of Scale
E.E. Feldman, F. A. Lehrer, T. L. Ray · Management Science · 1966 · 286 citations
William J. Baumöl, Philip Wolfe · Operations Research · 1958 · 224 citations
Management, Industrial Engineering, Operations Management +16