- Title
- Accelerated label setting algorithms for the elementary resource constrained shortest path problem
- Creator
- Boland, Natashia; Dethridge, John; Dumitrescu, Irina
- Relation
- Operations Research Letters Vol. 34, Issue 1, p. 58-68
- Publisher Link
- http://dx.doi.org/10.1016/j.orl.2004.11.011
- Publisher
- Elsevier
- Resource Type
- journal article
- Date
- 2006
- Description
- A label setting algorithm for solving the Elementary Resource Constrained Shortest Path Problem, using node resources to forbid repetition of nodes on the path, is implemented. A state-space augmenting approach for accelerating run times is considered. Several augmentation strategies are suggested and compared numerically.
- Subject
- shortest paths; networks; dynamic programming; column generation
- Identifier
- http://hdl.handle.net/1959.13/939401
- Identifier
- uon:12797
- Identifier
- ISSN:0167-6377
- Language
- eng
- Reviewed
- Hits: 1748
- Visitors: 2075
- Downloads: 1
Thumbnail | File | Description | Size | Format |
---|