A Parametric Approach for a Nonlinear Discrete Location Problem |
| |
| Authors: | J. Sun Y. Gu |
| |
| Affiliation: | (1) Department of Decision Sciences and Singapore-MIT Alliance, National University of Singapore, Republic of Singapore, 119260;(2) Department of Decision Sciences, National University of Singapore, Republic of Singapore, 119260 |
| |
| Abstract: | A discrete location problem is formulated for the design of a postal service network. The cost objective of this problem includes a nonlinear concave component. A parametric integer programming algorithm is developed to find an approximate solution to the problem. The algorithm reduces the problem into a sequence of p-median problems and deals with the nonlinear cost by a node-replacement scheme. Preliminary computational results are presented. |
| |
| Keywords: | facility location problem heuristic algorithm integer programming |
| 本文献已被 SpringerLink 等数据库收录！ |
