论文信息 - Geometric interpretation of the optimality conditions in multifacility location and applications

Geometric interpretation of the optimality conditions in multifacility location and applications

Geometrical optimality conditions are developed for the minisum multifacility location problem involving any norm. These conditions are then used to derive sufficient conditions for coincidence of facilities at optimality; an example is given to show that these coincidence conditions seem difficult to generalize.

Frank Plastria | O. Lefebvre | C. Michelot

[1] Henrik Juel,et al. An efficient computational procedure for solving the multi-facility rectilinear facilities location problem , 1976 .

[2] Achiya Dax,et al. A note on optimality conditions for the Euclidean. Multifacility location problem , 1986, Math. Program..

[3] D. Hearn,et al. A Subgradient Algorithm for Certain Minimax and Minisum Problems—The Constrained Case , 1982 .

[4] Michael L. Overton,et al. A quadratically convergent method for minimizing a sum of euclidean norms , 1983, Math. Program..

[5] C. Michelot. Localization in multifacility location theory , 1987 .

[6] C. Michelot,et al. Duality for constrained multifacility location problems with mixed norms and applications , 1990 .

[7] Paul H. Calamai,et al. A projected newton method forlp norm location problems , 1987, Math. Program..

[9] A. Barrett. Network Flows and Monotropic Optimization. , 1984 .

[10] A. Dax. An Efficient Algorithm for Solving the Rectilinear Multifacility Location Problem , 1986 .

[11] Robert F. Love,et al. Sufficient Conditions for Optimal Facility Locations to Coincide , 1980 .