Exact and approximate resolution of integral multiflow and multicut problems: algorithms and complexity.

Published in: 4OR (2008)

Keyphrases

exact and approximate
optimization problems
computational complexity
lower bound
string matching
worst case
data structure
upper bound
databases
search space
pairwise
combinatorial optimization
query evaluation
branch and bound
lower and upper bounds
search algorithm
objective function