A linear formulation with $O(n^2)$ variables for quadratic assignment problems with Manhattan distance matrices

Philippe Michelon; Serigne Gueye

doi:10.1007/s13675-014-0033-4

Journal articles

A linear formulation with $O(n^2)$ variables for quadratic assignment problems with Manhattan distance matrices

Philippe Michelon ¹ Serigne Gueye ¹

1 LIA - Laboratoire Informatique d'Avignon

Keywords : Combinatorial optimisation Mathematical programming Polyedral approach Linearisation techniques Quadratic 0-1 programming Quadratic Assignment Problem

Domain :

Computer Science [cs] / Operations Research [cs.RO]

Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02455903
Contributor : Serigne Gueye <>
Submitted on : Sunday, January 26, 2020 - 11:01:43 PM
Last modification on : Thursday, February 6, 2020 - 3:46:05 PM

A linear formulation with $O(n^2)$ variables for quadratic assignment problems with Manhattan distance matrices

Identifiers

Collections

Citation

Export

Metrics

36

Contact

Informations

A linear formulation with $O(n^2)$ variables for quadratic assignment problems with Manhattan distance matrices

Identifiers

Collections

Citation

Export

Share

Metrics

36

Contact

Informations