Tekijä: | Holmberg, K. Ling, S. |
Otsikko: | A Lagrangean heuristic for the facility location problem with staircase costs |
Lehti: | European Journal of Operational Research
1997 : FEB 16, VOL. 97:1, p. 63-74 |
Asiasana: | OPERATIONAL RESEARCH HEURISTIC METHODS LOCATION PROBLEM |
Kieli: | eng |
Tiivistelmä: | In this paper the authors develop and compare heuristic solution methods for the capacitated facility location problem with staircase shaped production cost functions, a linear mixed integer programming problem with a large proportion of integer variables. The authors propose a Lagranean heuristics, including Langrangean relaxation and subgradient optimization as a base for an efficient primal heuristic, and using convex piecewise linearizations of the staircase shaped cost functions to get good initial upper and lower bounds as well as initial dual solutions. |
SCIMA