Dynamic intersection of multiple implicit Dantzig-Wolfe decompositions applied to the adjacent only quadratic minimum spanning tree problem
Year of publication: |
2020
|
---|---|
Authors: | Pereira, Dilson Lucas ; Cunha, Alexandre Salles da |
Published in: |
European journal of operational research : EJOR. - Amsterdam : Elsevier, ISSN 0377-2217, ZDB-ID 243003-4. - Vol. 284.2020, 2 (16.7.), p. 413-426
|
Subject: | Combinatorial optimization | Cutting planes | Dantzig-Wolfe decomposition | Lagrangian relaxation | Spanning trees | Mathematische Optimierung | Mathematical programming | Dekompositionsverfahren | Decomposition method | Graphentheorie | Graph theory | Scheduling-Verfahren | Scheduling problem |
-
Stable set reformulations for the degree preserving spanning tree problem
Lucena, Abílio, (2024)
-
Guimarães, Dilson Almeida, (2020)
-
A two-level solution approach for solving the generalized minimum spanning tree problem
Pop, Petrică C., (2018)
- More ...
-
Lower bounds and exact algorithms for the quadratic minimum spanning tree problem
Pereira, Dilson Lucas, (2015)
-
Pereira, Dilson Lucas, (2018)
-
Exact solution algorithms for the chordless cycle problem
Pereira, Dilson Lucas, (2022)
- More ...