An exact algorithm for the robust shortest path problem with interval data.

Roberto Montemanni Luca Maria Gambardella

Published in: Comput. Oper. Res. (2004)

Keyphrases

shortest path problem
interval data
shortest path
minmax regret
single source
combinatorial optimization problems
multiple objectives
directed graph
directed acyclic graph
video sequences
data analysis
np hard
semi supervised