Binary Steiner trees: Structural results and an exact solution approach.

Frauke Liers Alexander Martin Susanne Pape

Published in: Discret. Optim. (2016)

Keyphrases

exact solution
steiner tree
column generation
lower bound
exact algorithms
linear programming relaxation
minimum spanning tree
shortest path
facility location
optimal solution
constraint satisfaction problems
cost function