Lower bounds and exact algorithms for the quadratic minimum spanning tree problem
Year of publication: |
2015
|
---|---|
Authors: | Pereira, Dilson Lucas ; Gendreau, Michel ; Cunha, Alexandre Salles da |
Published in: |
Computers & operations research : and their applications to problems of world concern ; an international journal. - Oxford [u.a.] : Elsevier, ISSN 0305-0548, ZDB-ID 194012-0. - Vol. 63.2015, p. 149-160
|
Subject: | Quadratic 0-1 programming | Lagrangian relaxation | Spanning trees | Mathematische Optimierung | Mathematical programming | Graphentheorie | Graph theory | Algorithmus | Algorithm |
-
GuimarĂ£es, Dilson Almeida, (2020)
-
Relations, models and a memetic approach for three degree-dependent spanning tree problems
Cerrone, Carmine, (2014)
-
Exact solution approaches for the Multi-period Degree Constrained Minimum Spanning Tree Problem
Chagas, Rosklin Juliano, (2018)
- More ...
-
Pereira, Dilson Lucas, (2018)
-
Exact solution algorithms for the chordless cycle problem
Pereira, Dilson Lucas, (2022)
-
Pereira, Dilson Lucas, (2020)
- More ...