Some tractable instances of interval data minmax regret problems.

Bruno Escoffier Jérôme Monnot Olivier Spanjaard

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

Keyphrases

interval data
minmax regret
shortest path problem
combinatorial optimization problems
optimization criterion
resource allocation problems
benchmark problems
shortest path
temporal data
optimal solution
dynamic programming
optimization problems
metaheuristic
directed graph
single machine scheduling problem