Sensitivity analysis for shortest path problems and maximum capacity path problems in undirected graphs.
Ramkumar RamaswamyJames B. OrlinNilopal ChakravartiPublished in: Math. Program. (2005)
Keyphrases
- sensitivity analysis
- shortest path problem
- directed graph
- shortest path
- directed acyclic graph
- variational inequalities
- undirected graph
- decision variables
- combinatorial optimization problems
- decision problems
- managerial insights
- influence diagrams
- random variables
- optimization problems
- search algorithm
- combinatorial optimization
- random walk
- computational complexity
- data structure
- social networks