Complexity of the Min-Max (Regret) Versions of Cut Problems.

Hassene Aissi Cristina Bazgan Daniel Vanderpooten

Published in: ISAAC (2005)

Keyphrases

optimal solution
min max
objective function
search space
decision problems
online learning
multiobjective optimization
search algorithm
data sets
mathematical programming
learning algorithm
support vector
worst case
combinatorial optimization
computational issues
polynomial hierarchy