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 |
-
Polynomial-size formulations and relaxations for the quadratic multiple knapsack problem
Galli, Laura, (2021)
-
An RLT approach for solving the binary-constrained mixed linear complementarity problem
Fomeni, Franklin Djeumou, (2019)
-
Using GPU computing for solving the two-dimensional guillotine cutting problem
Boschetti, Marco A., (2016)
- 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 ...