论文信息 - FRACTIONAL LOCATION PROBLEMS

FRACTIONAL LOCATION PROBLEMS

In this paper we analyze some variants of the classical uncapacitated facility location problem with a ratio as an objective function. Using basic concepts and results of fractional programming, we identify a class of one-level fractional location problems which can be solved in polynomial time in terms of the size of the problem. We also consider the fractional two-echelon location problem, which is a special case of the general two-level fractional location problem. For this two-level fractional location problem we identify cases for which its solution involves decomposing the problem into several one-level fractional location problems.

J. B. G. Frenk | Ana Isabel Barros | Joaquim Gromicho

[1] George L. Nemhauser,et al. The uncapacitated facility location problem , 1990 .

[2] Nimrod Megiddo. Combinatorial Optimization with Rational Objective Functions , 1979, Math. Oper. Res..

[3] Werner Dinkelbach. On Nonlinear Fractional Programming , 1967 .

[4] G. Laporte,et al. NEW DIRECTIONS IN PLANT LOCATION , 1993 .

[5] I. Stancu-Minasian. Nonlinear Fractional Programming , 1997 .

[6] Celso C. Ribeiro,et al. Modelling location and sizing of offshore platforms , 1994 .

[7] A. I. Barros. Discrete and Fractional Programming Techniques for Location Models , 1998 .

[8] Masao Fukushima,et al. Approximation algorithms for combinatorial fractional programming problems , 1987, Math. Program..

[9] D. Tcha,et al. A branch-and-bound algorithm for the multi-level uncapacitated facility location problem , 1984 .

[10] A. I. Barros,et al. A general model for the uncapacitated facility and depot location problem , 1994 .

[11] Pierre Hansen,et al. Hyperbolic 0–1 programming and query optimization in information retrieval , 1991, Math. Program..

[12] E. Powell Robinson,et al. A dual-based optimization procedure for the two-echelon uncapacitated facility location problem , 1992 .