Complexity and Exact Algorithms for Multicut.
Jiong GuoFalk HüffnerErhan KenarRolf NiedermeierJohannes UhlmannPublished in: SOFSEM (2006)
Keyphrases
- exact algorithms
- knapsack problem
- benchmark instances
- combinatorial optimization problems
- combinatorial optimization
- exact solution
- computational problems
- approximation algorithms
- vehicle routing problem with time windows
- traveling salesman problem
- linear program
- worst case
- heuristic methods
- computational complexity
- nonlinear programming
- optimal solution
- special case
- search algorithm
- machine learning