11. Improved p-center problem solutions
Contributed abstract in session SA-1: Location optimization, stream Location optimization.
Saturday, 10:00 - 11:30Room: L226
Authors (first author is the speaker)
| 1. | Alfredo Marín
|
| Departamento de Estadística e Investigación Operativa, University of Murcia |
Abstract
The design of a new method based on a property of the solutions of the p-center problem allows us to obtain better solutions for a well-known family of benchmark instances. An algorithm based on the iterated application of this property in several different ways and (i) quickly finds better solutions, (ii) in a time period that is small, compared to the methods in the literature that gave rise to the best previously known results, gives much better solutions and (iii) in some cases obtains optimal solutions below this time limit.
Keywords
- Integer programming
- Routing, location and capacity planning
- Algorithms
Status: accepted
Back to the list of papers