The quadratic shortest path problem : complexity, approximability, and solution methods
Year of publication: |
16 July 2018
|
---|---|
Authors: | Rostami, Borzou ; Chassein, André ; Hopf, Michael ; Frey, Davide ; Buchheim, Christoph ; Malucelli, Federico ; Goerigk, Marc |
Published in: |
European journal of operational research : EJOR. - Amsterdam : Elsevier, ISSN 0377-2217, ZDB-ID 243003-4. - Vol. 268.2018, 2 (16.7.), p. 473-485
|
Subject: | Combinatorial optimization | Shortest path problem | Quadratic 0-1 optimization | Computational complexity | Branch-and-Bound | Theorie | Theory | Mathematische Optimierung | Mathematical programming |
-
Jin, Bo, (2023)
-
A new branch-and-bound algorithm for the maximum edge-weighted clique problem
San Segundo, Pablo, (2019)
-
Exact solution algorithms for the maximum flow problem with additional conflict constraints
Şuvak, Zeynep, (2020)
- More ...
-
Lower bounding procedure for the asymmetric quadratic traveling salesman problem
Rostami, Borzou, (2016)
-
Lower bounds for the quadratic minimum spanning tree problem based on reduced cost computation
Rostami, Borzou, (2014)
-
A bicriteria approach to robust optimization
Chassein, André, (2016)
- More ...