Dynamic global constraints in backtracking based environments

DOI10.1023/A:1021805623454MaRDI QIDQ1861940zbMATH OpenOpenAlexFDO

Authors Roman Bartak

Publication date 10 March 2003

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

Full work available at URL https://doi.org/10.1023/a:1021805623454

zbMATH Keywords

dynamic modelsglobal constraintsfiltering algorithm

Mathematics Subject Classification ID

Dynamic programming (90C39) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Recommendations

• Global constraint catalogue: past, present and future
• Global Constraints: A Survey
• scientific article; zbMATH DE number 2159467
• Generalizing Global Constraints Based on Network Flows
• The complexity of reasoning with global constraints

Cited in

(4)

• Extension of \(O(n \log n)\) filtering algorithms for the unary resource constraint to optional activities
• Constraint updating
• scientific article; zbMATH DE number 2086968 (Why is no real title available?)
• Contractibility for open global constraints

This page was built for publication: Dynamic global constraints in backtracking based environments

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