Cost-based filtering for shorter path constraints

DOI10.1007/s10601-006-9006-4zbMath1141.68055OpenAlexW2170196008MaRDI QIDQ2454811

Yanyan Li

Publication date: 22 October 2007

Published in: Constraints (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.2997

zbMATH Keywords

Global constraintsConstrained shortest pathsOptimization constraintsProblem reductionRelaxed consistency

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items

Tractable cases of the extended global cardinality constraint, A three-stage approach for the resource-constrained shortest path as a sub-problem in column generation, Constraint games for stable and optimal allocation of demands in SDN, Semidefinite Programming and Constraint Programming, Dynamic structural symmetry breaking for constraint satisfaction problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The directed subgraph homeomorphism problem
• The volume algorithm: Producing primal solutions with a subgradient method
• Linear relaxations and reduced-Cost based propagation of continuous variable subscripts
• Cost based filtering for the constrained knapsack problem
• Constraint programming based Lagrangian relaxation for the automatic recording problem
• The shortest route problem with constraints
• The Cutting-Plane Method for Solving Convex Programs
• Shortest chain subject to side constraints
• An algorithm for the resource constrained shortest path problem
• A dual algorithm for the constrained shortest path problem
• Fibonacci heaps and their uses in improved network optimization algorithms
• Shorter Path Constraints for the Resource Constrained Shortest Path Problem
• Principles and Practice of Constraint Programming – CP 2003
• Principles and Practice of Constraint Programming – CP 2004
• Constraint programming based column generation for crew assignment