SIAM Journal on Algebraic and Discrete Methods · 1980 · 66 citations · 3 references
Mathematical ProgrammingFacility PlanningEngineeringDemand Point ProblemDiscrete OptimizationLocalizationOperations ResearchLogisticsDiscrete MathematicsCombinatorial OptimizationComputational GeometryTransportation EngineeringDistance MeasureSingle FacilityComputer ScienceDemand PointsVariable Neighborhood SearchInteger ProgrammingOptimization ProblemBusinessIterated Local Search
We discuss the problem of locating a new facility among n given demand points on a plane. The maximum weighted distance to demand points must be minimized. The general $l_p $-norm $( p\geqq 1)$ is used as distance measure. The method is quite fast computationally: for example, a 3000 demand point problem in $l_p $ is solved in half a second.
3