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

Serigne Gueye; Philippe Michelon

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

Serigne Gueye ¹ Philippe Michelon ¹

1 LIA - Laboratoire Informatique d'Avignon

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

Document type :

Journal articles

Domain :

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

Complete list of metadata

https://hal.archives-ouvertes.fr/hal-02455903
Contributor : Serigne Gueye <>
Submitted on : Sunday, January 26, 2020 - 11:01:43 PM
Last modification on : Sunday, May 17, 2020 - 12:20:55 AM

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

Identifiers

Collections

Citation

Export

Metrics

56

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

Identifiers

Collections

Citation

Export

Share

Metrics

56