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 EURO Journal on Computational Optimization Year : 2015

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

(1) , (1)

1

Serigne Gueye

Function : Author
PersonId : 176897
IdHAL : serigne-gueye
ORCID : 0000-0001-7217-8543
IdRef : 072392843

Laboratoire Informatique d'Avignon

CV

Philippe Michelon

Function : Author
PersonId : 9075
IdHAL : philippe-michelon
IdRef : 074141872

Laboratoire Informatique d'Avignon

Keywords

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

Domains

Operations Research [math.OC]

Serigne Gueye : Connect in order to contact the contributor

https://hal.science/hal-02455903

Submitted on : Sunday, January 26, 2020-11:01:43 PM

Last modification on : Sunday, May 17, 2020-12:20:55 AM

Dates and versions

hal-02455903 , version 1 (26-01-2020)

Identifiers

HAL Id : hal-02455903 , version 1
DOI : 10.1007/s13675-014-0033-4

Cite

Serigne Gueye, Philippe Michelon. A linear formulation with $O(n^2)$ variables for quadratic assignment problems with Manhattan distance matrices. EURO Journal on Computational Optimization, 2015, 3 (2), pp.79-110. ⟨10.1007/s13675-014-0033-4⟩. ⟨hal-02455903⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-AVIGNON LIA

47 View

0 Download

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

Keywords

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Altmetric

Share