Algorithms of Ant System and Simulated Annealing for the p-median Problem
Automation and Remote Control
Cooperative Parallel Variable Neighborhood Search for the p-Median
Journal of Heuristics
EMO'05 Proceedings of the Third international conference on Evolutionary Multi-Criterion Optimization
A fast and elitist multiobjective genetic algorithm: NSGA-II
IEEE Transactions on Evolutionary Computation
A bi-objective iterated local search heuristic with path-relinking for the p-median problem
EMO'11 Proceedings of the 6th international conference on Evolutionary multi-criterion optimization
Hi-index | 0.00 |
This paper considers the p-median problem that consists in finding p- locals from a set of m candidate locals to install facilities minimizing simultaneously two functions: the sum of the distances from each customer to its nearest facility and the sum of costs for opening facilities. Since this is a NP-Hard problem, heuristic algorithms are the most suitable for solving such a problem. To determine nondominated solutions, we propose a multi-objective genetic algorithm (MOGA) based on a nondominated sorting approach. The algorithm uses an efficient elitism strategy and an intensification operator based on the Path Relinking technique. To test the performance of the proposed MOGA, we develop a Mathematical Programming Algorithm, called εConstraint, that finds Pareto-optimal solutions by solving iteratively the mathematical model of the problem with additional constraints. The results show that the proposed approach is able to generate good approximations to the nondominated frontier of the bi-objective problem efficiently.