Solving Facility Location Problem by Reducing it to Multi-criteria Partitioning Problem

Author: Bezhan Ghvaberidze
Co-authors: B. Matsaberidze
Keywords: Facility location problem, set partitioning problem, multi-criteria discrete optimization, epsilon-constrains method
Annotation:

Facility Location Problems (FLP) have many practical applications, but because of their NP-hard nature it's often difficult to find optimal solutions. Proposed new approach to solving multi-criteria FLP is reducing it to multi-criteria partitioning problem and finding Pareto-optimal solutions by using already tested exact or approximate algorithms.