|
Digital
Library of the European Council for Modelling and Simulation |
Title: |
A Hybrid Heuristic Based
On Self-Organising Maps And Binary Linear
Programming Techniques For The Capacitated P-Median Problem |
Authors: |
Mike
Steglich |
Published in: |
(2019). ECMS 2019
Proceedings Edited by: Mauro Iacono, Francesco Palmieri, Marco Gribaudo,
Massimo Ficco, European Council for Modeling and
Simulation. DOI: http://doi.org/10.7148/2019 ISSN:
2522-2422 (ONLINE) ISSN:
2522-2414 (PRINT) ISSN:
2522-2430 (CD-ROM) 33rd International ECMS Conference on Modelling and Simulation, Caserta, Italy, June 11th
– June 14th, 2019 |
Citation
format: |
Mike Steglich (2019). A Hybrid Heuristic Based On Self-Organising Maps And Binary Linear Programming Techniques For The Capacitated P-Median Problem, ECMS 2019 Proceedings Edited by: Mauro Iacono, Francesco Palmieri, Marco Gribaudo, Massimo Ficco European Council for Modeling and Simulation. doi: 10.7148/2019-0267 |
DOI: |
https://doi.org/10.7148/2019-0267 |
Abstract: |
This paper
proposes a new hybrid heuristic (SomAla) for the
capacitated p-median problem (CPMP) which combines a
self-organising map (SOM), integer linear
programming, an alternating location-allocation algorithm (ALA) and a partial
neighbourhood optimisation.
To improve the per-formance of the algorithm, the
structure of the CPMP is exploited for several size-reduction methods and
also for variable-fixing techniques. The capability of this algorithm to find
good solutions in reasonable times for large problem instances has been tested
on several benchmark instances. |
Full
text: |