A linear formulation with O(n2) variables for quadratic assignment problems with Manhattan distance matrices
We present O(n2)an integer linear formulation that uses the so-called “distance variables” to solve the quadratic assignment problem (QAP). The formulation performs particularly well for problems with Manhattan distance matrices. It involves O(n2) variables. Valid equalities and inequalities are pro...
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | article |
| Langue: | EN |
| Publié: |
Elsevier
2015
|
| Sujets: | |
| Accès en ligne: | https://doaj.org/article/7c02ee14063840faa708442c3aa2a222 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|