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

Article Dans Une Revue EURO Journal on Computational Optimization Année : 2015

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

(1) , (1)

1

Serigne Gueye

Fonction : Auteur
PersonId : 176897
IdHAL : serigne-gueye
ORCID : 0000-0001-7217-8543
IdRef : 072392843

Laboratoire Informatique d'Avignon

CV

Philippe Michelon

Fonction : Auteur
PersonId : 9075
IdHAL : philippe-michelon
IdRef : 074141872

Laboratoire Informatique d'Avignon

Mots clés

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

Domaines

Recherche opérationnelle [math.OC]

Serigne Gueye : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02455903

Soumis le : dimanche 26 janvier 2020-23:01:43

Dernière modification le : dimanche 17 mai 2020-00:20:55

Dates et versions

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

Identifiants

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

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-AVIGNON LIA

35 Consultations

0 Téléchargements

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

Mots clés

Domaines

Dates et versions

Identifiants

Citer

Exporter

Collections

Altmetric

Partager