Lazy constraint imposing for improving the path constraint

DOI10.1016/J.ENTCS.2009.10.020MaRDI QIDQ5170285zbMATH OpenOpenAlexFDO

Authors Ruben Duarte Viegas, Francisco Azevedo

Publication date 23 July 2014

Published in Electronic Notes in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.entcs.2009.10.020

zbMATH Keywords

constraint programminggraph constraint propagationpath constraint

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) Biochemistry, molecular biology (92C40)

Recommendations

• Constraint programming and graph algorithms.
• Lazy graph transformation
• Global constraint catalogue: past, present and future
• An enhanced K-SP algorithm with pruning strategies to solve the constrained shortest path problem
• Efficient constraint propagation for graph coloring

Cites work

• Boosting search with variable elimination in constraint optimization and constraint satisfaction problems
• Cardinal: a finite sets constraint solver
• Cost-based filtering for shorter path constraints
• CP(Graph): Introducing a Graph Computation Domain in Constraint Programming
• Extended unification algorithms for the integration of functional programming into logic programming
• Handbook of constraint programming.
• Handbook of production scheduling.
• scientific article; zbMATH DE number 1312992 (Why is no real title available?)
• scientific article; zbMATH DE number 1746445 (Why is no real title available?)
• scientific article; zbMATH DE number 783783 (Why is no real title available?)
• scientific article; zbMATH DE number 2203240 (Why is no real title available?)
• Interval propagation to reason about sets: Definition and implementation of a practical language
• Introduction to algorithms
• Lazy constraint imposing for improving the path constraint
• Planning and Scheduling in Manufacturing and Services
• Theory and Application of Graphs

Cited in

(1)

• Lazy constraint imposing for improving the path constraint

Describes a project that uses

Uses Software

• CPGraph
• GRASPER
• Cardinal
• CaSPER

This page was built for publication: Lazy constraint imposing for improving the path constraint

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