Searching for "Resource Constrained Shortest Paths." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

25 documents found, showing 1 through 10. Next 10 →

Resource constrained shortest paths
by Kurt Mehlhorn — 2000 — Proc. 8th European Symposium on Algorithms (ESA), Springer LNCS
…Resource Constrained Shortest Paths� Kurt Mehlhorn1 and Mark Ziegelmann1�� ØØÔ…
Cited by 19 (1 self) – Add To MetaCart

Resource Constrained Shortest Paths
by Kurt Mehlhorn And, Kurt Mehlhorn — 2000 — Proc. 8th European Symposium on Algorithms (ESA), Springer LNCS
…Resource Constrained Shortest Paths� Kurt Mehlhorn1 and Mark Ziegelmann1�� ØØÔ…
Add To MetaCart

The resource constrained shortest path problem implemented in a lazy functional language
by Pieter H. Hartel, Hugh Glaser — 1994 — Journal of Functional Programming
… The resource constrained shortest path problem implemented in a lazy functional language Pieter H. Hartel…
Cited by 4 (0 self) – Add To MetaCart

Shorter path constraints for the resource constrained shortest path problem
by Thorsten Gellermann, Meinolf Sellmann, Robert Wright — 2005 — In Proceedings of the 2nd International Conference on the Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (CP-AI-OR), volume 3524 of LNCS
…Shorter Path Constraints for the Resource Constrained Shortest Path Problem Thorsten Gellermann…
Add To MetaCart

Cost-Based Filtering for Shorter Path Constraints
by Meinolf Sellmann — 2003 — IN PROCEEDINGS CP’03
… problem in this class is the Resource Constrained Shortest Path Problem. Reduction techniques are vital…
Cited by 13 (2 self) – Add To MetaCart

Cost-Based Filtering for Shorter Path Constraints
by Meinolf Sellmann Cornell — 2003 — In Proceedings CP’03, 694–708
… problem in this class is the Resource Constrained Shortest Path Problem. Reduction techniques are vital…
Add To MetaCart

On resource constrained optimization problems
by Alpár Jüttner — 2005 — In: 4th JapaneseHungarian Symposium on Discrete Mathematics and Its Applications
…, it is proved to be strongly polynomial. In the special case of Resource Constrained Shortest Path Problem a…
Cited by 2 (0 self) – Add To MetaCart

Building Negative Reduced Cost Paths Using Constraint Programming.
by Louis-martin Rousseau, Gilles Pesant, Michel Gendreau
… Constrained Shortest Path Problems. These problems are also referred to as Protable Tour Problems (PTP…
Add To MetaCart

Solving the World’s Largest Crew Scheduling Problem
by Niklas Kohl Ph. D
… the latter problem turns out to be a resource constrained shortest path problem. Negative reduced cost…
Add To MetaCart

Solving the Aircraft Rotations Problem in Air France
by Ambrosini Romain Department, Ambrosini Romain, Du Merle Olivier, Gueguen Cyrille, Lemaire Sébastien — 2003
… to this formulation is a Resource Constrained Shortest Path, which has been solved by the algorithm of Desrochers [2…
Add To MetaCart

Showing 1 through 10. Next 10 →

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB