Complexity of the min-max and min-max regret assignment problems.

Hassene Aissi Cristina Bazgan Daniel Vanderpooten

Published in: Oper. Res. Lett. (2005)

Keyphrases

min max
multiobjective optimization
worst case
max min
computational complexity
real world
decision problems
lower bound
databases
active learning
computational cost
upper bound
evolutionary algorithm
online learning
pairwise
game theory
decision trees