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)
-
A primal adjacency-based algorithm for the shortest path problem with resource constraints
Himmich, Ilyas, (2020)
-
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)
-
Branch-cut-and-price for scheduling deliveries with time windows in a direct shipping network
Gschwind, Timo, (2020)
-
Dynamic programming for the minimum tour duration problem
Tilk, Christian, (2017)
- More ...