A Greedy Evolutionary Hybridization Algorithm for the Optimal Network and Quadratic Assignment Problem

Mouhamadou A.M.T Baldé (1) , Serigne Gueye (2) , Babacar M. Ndiaye (1)

1 L.M.D.A.N - Laboratoire de Mathématique de la Décision et d'Analyse Numérique
2 LIA - Laboratoire Informatique d'Avignon

Our paper deals with a combinatorial optimization problem called the Optimal Network and Quadratic Assignment Problem. The problem has been introduced by Marc Los [18] 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.

Domaines: Recherche opérationnelle [math.OC]

Mouhamadou A.M.T Baldé, Serigne Gueye, Babacar M. Ndiaye. A Greedy Evolutionary Hybridization Algorithm for the Optimal Network and Quadratic Assignment Problem. 2020. ⟨hal-02457954v1⟩