Combined column-and-row-generation for the optimal communication spanning tree problem
Year of publication: |
May 2018
|
---|---|
Authors: | Tilk, Christian ; Irnich, Stefan |
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. 93.2018, p. 113-122
|
Subject: | Networks | Optimal communication spanning tree | Column generation | Row generation | Branch-and-price-and-cut | Mathematische Optimierung | Mathematical programming | Kommunikation | Communication | Graphentheorie | Graph theory |
-
Column-generation based bounds for the homogeneous areas problem
Colombo, Fabio, (2014)
-
Exact computational solution of Modularity Density Maximization by effective column generation
Santiago, Rafael de, (2017)
-
A Branch & Price algorithm for the minimum cost clique cover problem in max-point tolerance graphs
Porretta, Luciano, (2019)
- More ...
-
The last-mile vehicle routing problem with delivery options
Tilk, Christian, (2021)
-
Dynamic Programming for the Minimum Tour Duration Problem
Tilk, Christian, (2014)
-
Tilk, Christian, (2019)
- More ...