Solving shortest path problems with a weight constraint and replenishment arcs.
Olivia J. SmithNatashia BolandHamish WatererPublished in: Comput. Oper. Res. (2012)
Keyphrases
- shortest path problem
- shortest path
- combinatorial optimization problems
- single source
- interval data
- constraint problems
- combinatorial optimization
- multiple objectives
- supply chain
- line segments
- finite domain
- constrained problems
- nonlinear programming
- directed graph
- linear constraints
- directed acyclic graph
- constraint satisfaction problems
- special case
- lower bound
- neural network