A graphics processing unit algorithm to solve the quadratic assignment problem using level-2 reformulation-linearization technique
Year of publication: |
2017
|
---|---|
Authors: | Gonçalves, Alexandre Domingues ; Pessoa, Artur ; Bentes, Cristiana ; Farias, Ricardo ; Drummond, Lúcia M. A. |
Published in: |
INFORMS journal on computing : JOC. - Catonsville, MD : INFORMS, ISSN 1091-9856, ZDB-ID 1316077-1. - Vol. 29.2017, 4, p. 676-687
|
Subject: | quadratic assignment problem | GPU computing | reformulation linearization technique | Theorie | Theory | Mathematische Optimierung | Mathematical programming | Algorithmus | Algorithm |
-
Route relaxations on GPU for vehicle routing problems
Boschetti, Marco Antonio, (2017)
-
A robust Island parallel genetic algorithm for the Quadratic Assignment Problem
Tosun, Umut, (2013)
-
Integrating combinatorial algorithms into a linear programming solver
Molnár-Szipai, Richárd, (2019)
- More ...
-
A distributed dual ascent algorithm for the Hop-constrained Steiner Tree Problem
Santos, Marcelo, (2010)
-
A distributed transportation simplex applied to a content distribution network problem
Coutinho, Rafaelli de C., (2014)
-
Levorato, Mario, (2017)
- More ...