Shorter Path Constraints for the Resource Constrained Shortest Path Problem

DOI10.1007/11493853_16MaRDI QIDQ5450932zbMATH OpenOpenAlexFDO

Authors

Publication date 17 March 2008

Published in Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11493853_16

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Recommendations

• Cost-based filtering for shorter path constraints
• Cost-based filtering for shorter path constraints
• scientific article; zbMATH DE number 1670670
• An algorithm for the resource constrained shortest path problem
• Solving resource constrained shortest path problems with LP-based methods

Cited in

(14)

• scientific article; zbMATH DE number 1445588 (Why is no real title available?)
• Nodal aggregation of resource constraints in a shortest path problem
• Constraint programming and operations research
• Range-constrained traffic assignment with multi-modal recharge for electric vehicles
• Cost-based filtering for shorter path constraints
• scientific article; zbMATH DE number 6304483 (Why is no real title available?)
• The equity constrained shortest path problem
• scientific article; zbMATH DE number 1670670 (Why is no real title available?)
• A shortest path-based approach to the multileaf collimator sequencing problem
• A computational study of solution approaches for the resource constrained elementary shortest path problem
• A three-stage approach for the resource-constrained shortest path as a sub-problem in column generation
• Multi-criteria approximation schemes for the resource constrained shortest path problem
• Solving shortest path problems with a weight constraint and replenishment arcs
• Cost-based filtering for shorter path constraints

This page was built for publication: Shorter Path Constraints for the Resource Constrained Shortest Path Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5450932)