Global propagation of side constraints for solving over-constrained problems

DOI10.1007/s10479-010-0683-4zbMath1214.90114OpenAlexW2076067623MaRDI QIDQ545560

Emmanuel Poder, Thierry Petit

Publication date: 22 June 2011

Published in: Annals of Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10479-010-0683-4

zbMATH Keywords

constraint programmingcumulative schedulingover-constrained problems

Mathematics Subject Classification ID

Nonlinear programming (90C30)

Uses Software

• CHIP
• Choco

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solving weighted CSP by maintaining arc consistency
• Principles and practice of constraint programming. 14th international conference, CP 2008, Sydney, Australia, September 14--18, 2008. Proceedings
• Boosting search with variable elimination in constraint optimization and constraint satisfaction problems
• Semiring-based CSPs and valued CSPs: Frameworks, properties, and comparison
• Satisfiability tests and time-bound adjustments for cumulative scheduling problems
• On global warming: Flow-based soft global constraints
• Edge Finding for Cumulative Scheduling
• SPREAD: A Balancing Constraint Based on Statistics
• The Deviation Constraint
• Principles and Practice of Constraint Programming – CP 2003
• Principles and Practice of Constraint Programming – CP 2004