The tree center problems and the relationship with the bottleneck knapsack problems.

Akiyoshi Shioura Maiko Shigeno

Published in: Networks (1997)

Keyphrases

knapsack problem
optimization problems
test problems
combinatorial optimization problems
np hard problems
exact algorithms
cutting plane
optimal solution
scheduling problem
upper bound
combinatorial optimization
benchmark problems
integer linear programming
greedy algorithms