A Bicriteria Approximation Algorithm for Generalized k-Multicut in Trees.

Peng Zhang Daming Zhu Junfeng Luan

Published in: CSO (2) (2009)

Keyphrases

bicriteria
tree structure
dynamic programming
search space
cost function
np hard
worst case
optimal solution
particle swarm optimization
optimization problems
integer linear programming
shortest path problem
space complexity
hybrid algorithm
convex hull
simulated annealing
computational complexity