New models for the robust shortest path problem: complexity, resolution and generalization.

Virginie Gabrel Cécile Murat Lei Wu

Published in: Ann. Oper. Res. (2013)

Keyphrases

shortest path problem
complex systems
parameter estimation
shortest path
statistical models
single source
interval data
computational complexity
evolutionary algorithm
probabilistic model
worst case
data clustering
partial occlusion