A greedy evolutionary hybridization algorithm for the optimal network and quadratic assignment problem
Mouhamadou A. M. T. Baldé (),
Serigne Gueye () and
Babacar M. Ndiaye ()
Additional contact information
Mouhamadou A. M. T. Baldé: Université Cheikh Anta Diop
Serigne Gueye: Avignon Université
Babacar M. Ndiaye: Université Cheikh Anta Diop
Operational Research, 2021, vol. 21, issue 3, No 10, 1663-1690
Abstract 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.
Keywords: Transportation network; Land-use plan; Quadratic assignment problem; Heuristic; Metaheuristics; Big data (search for similar items in EconPapers)
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
http://link.springer.com/10.1007/s12351-020-00549-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:21:y:2021:i:3:d:10.1007_s12351-020-00549-7
Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351
Access Statistics for this article
Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis
More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().