6533b821fe1ef96bd127adba

RESEARCH PRODUCT

Geometric interpretation of the optimality conditions in multifacility location and applications

C. MichelotFrank PlastriaO. Lefebvre

subject

AlgebraControl and OptimizationApplied MathematicsNorm (mathematics)Theory of computationCalculusGraph theoryDirected graphManagement Science and Operations ResearchCoincidenceMathematics

description

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.

https://doi.org/10.1007/bf00941161