A branch-and-price algorithm for the Steiner tree packing problem.

Gue-woong Jeong Kyungsik Lee Sungsoo Park Kyungchul Park

Published in: Comput. Oper. Res. (2002)

Keyphrases

packing problem
steiner tree
computational complexity
optimal solution
np hard
bin packing
cost function
simulated annealing
segmentation algorithm
minimum spanning tree
evolutionary algorithm
dynamic programming
upper bound
linear programming
tabu search
higher dimensional