search query: @indexterm BRANCH AND BOUND METHODS / total: 70
reference: 7 / 70
Author: | Holmberg, K. |
Title: | Exact solution methods for uncapacitated location problems with convex transportation costs |
Journal: | European Journal of Operational Research
1999 : APR 1, VOL. 114:1, p. 127-140 |
Index terms: | OPERATIONAL RESEARCH MATHEMATICAL PROGRAMMING BRANCH AND BOUND METHODS |
Language: | eng |
Abstract: | In this paper, the authors study exact solution methods for uncapacitated faculty location problems where the transportation costs are nonlinear and convex. An exact linearization of the costs is made, enabling the formulation of the problem as an extended, linear pure zero-one location model. A branch-and-bound method based on a dual ascent and adjustment procedure is developed, and compared to application of a modified Benders decomposition method. |
SCIMA