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)
-
Ackooij, Wim van, (2021)
- More ...
-
Exact solution algorithms for the chordless cycle problem
Pereira, Dilson Lucas, (2022)
-
Guimarães, Dilson Almeida, (2020)
-
Pereira, Dilson Lucas, (2018)
- More ...