Design and analysis of computationally difficult instances is one of the prom- ising areas in combinatorial optimization. In this paper we present several new classes of benchmarks for the Uncapacitated Facility Location Problem. The first class is polynomially solvable. It has many strong local optima and large mutual pair distances. Two other classes have exponential number of strong local optima. Finally, three last classes have large duality gap and one of them is the most difficult for metaheuristics and the branch and bound method.
CITATION STYLE
Kochetov, Y., & Ivanenko, D. (2005). Metaheuristics: Progress as Real Problem Solvers. Metaheuristics: Progress as Real Solvers. Retrieved from http://link.springer.com/10.1007/b107306
Mendeley helps you to discover research relevant for your work.