A greedy evolutionary hybridization algorithm for the optimal network and quadratic assignment problem
Our paper deals with a combinatorial optimization problem called the optimal network and quadratic assignment problem. The problem has been introduced by Los (Region Sci Urban Econ 8:21–42, 1978) as a model of an urban planning problem that consists in optimizing simultaneously the best location of...
Gespeichert in:
Veröffentlicht in: | Operational research 2021-09, Vol.21 (3), p.1663-1690 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Our paper deals with a combinatorial optimization problem called the optimal network and quadratic assignment problem. The problem has been introduced by Los (Region Sci Urban Econ 8:21–42, 1978) as a model of an urban planning problem that consists in optimizing simultaneously the best location of the activities of an urban area (land-use), as well as the road network design (transportation network) in such a way to minimize as much as possible the routing and network costs. We propose a mixed-integer programming formulation of the problem, and a hybrid algorithm based on greedy and evolutionary heuristic methods. Some numerical experiments on randomly generated instances, and on real-life big data from Dakar city, show the efficiency of the method. |
---|---|
ISSN: | 1109-2858 1866-1505 |
DOI: | 10.1007/s12351-020-00549-7 |