Integer programming formulations for the elementary shortest path problem.
Leonardo TaccariPublished in: Eur. J. Oper. Res. (2016)
Keyphrases
- shortest path problem
- integer programming formulations
- integer programming
- shortest path
- lower bound
- linear program
- single source
- interval data
- combinatorial optimization problems
- multiple objectives
- bicriteria
- directed graph
- bi objective
- directed acyclic graph
- school children
- np hard
- objective function
- linear programming
- upper bound
- evolutionary algorithm
- search algorithm