0000000000289244

AUTHOR

Frank Plastria

showing 2 related works from this author

Sufficient conditions for coincidence in minisum multifacility location problems with a general metric

1991

It is a well observed fact that in minisum multifacility location problems the optimal locations of several facilities often tend to coincide. Some sufficient conditions for this phenomenon, involving only the weights and applicable to any metric, have been published previously. The objective of this paper is to show how these conditions may be extended further and to obtain a more complete description of their implications, in particular, in the case of certain locational constraints.

Mathematical optimizationShortest path problemMetric (mathematics)Graph (abstract data type)Management Science and Operations ResearchCoincidenceComputer Science ApplicationsMathematics
researchProduct

Geometric interpretation of the optimality conditions in multifacility location and applications

1991

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.

AlgebraControl and OptimizationApplied MathematicsNorm (mathematics)Theory of computationCalculusGraph theoryDirected graphManagement Science and Operations ResearchCoincidenceMathematicsJournal of Optimization Theory and Applications
researchProduct