Frontiers of Engineering Management · 2018 · 22 citations · 49 references
ManagementIndustrial EngineeringOperations ManagementFacilities PlanningFacility LocationOptimizationCombinatorial OptimizationDistribution Center LocationLocation-allocation AnalysisLocation-allocation ModelsFacility Location ApproximationFacility Location OptimizationLocation-allocation Heuristics
The multi-wave algorithm We propose a simple multi-wave algorithm for solving the Uncapacitated Facility Location Problem (UFLP) to minimize the combined costs of selecting facilities to be opened and of assigning each customer to an opened facility in order to meet the customers' demands. The objective is to minimize the overall cost including the costs of opening facilities and the costs of allocations. Our experimental tests on a standard set of benchmarks for this widely-studied class of problems show that our algorithm outperforms all previous methods.
49
Fred Glover · INFORMS Journal on Computing · 1989 · 5K citations
Metaheuristics in combinatorial optimization
Christian Blum, Andrea Roli · ACM Computing Surveys · 2003 · 3.1K citations