Approximated consistency for the automatic recording constraint

DOI10.1016/J.COR.2008.08.009MaRDI QIDQ1010285zbMATH OpenOpenAlexFDO

Authors Meinolf Sellmann

Publication date 3 April 2009

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2008.08.009

zbMATH Keywords

approximation algorithmscost-based filteringglobal constraintsoptimization constraintsrelaxed consistency

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• A generic arc-consistency algorithm and its specializations
• scientific article; zbMATH DE number 2080326
• An optimal arc consistency algorithm for a particular case of sequence constraint
• Arc-B-consistency of the inter-distance constraint
• Approximated consistency for knapsack constraints

Cites work

• A Sufficient Condition for Backtrack-Free Search
• Approximated consistency for knapsack constraints
• Approximated consistency for the automatic recording constraint
• Consistency in networks of relations
• Constraint programming based Lagrangian relaxation for the automatic recording problem
• Cost based filtering for the constrained knapsack problem
• Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
• scientific article; zbMATH DE number 3644821 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1487984 (Why is no real title available?)
• scientific article; zbMATH DE number 1875413 (Why is no real title available?)
• Principles and Practice of Constraint Programming – CP 2004
• Solving fixed-charge network flow problems with a hybrid optimization and constraint programming approach

Cited in

(4)

• Approximated consistency for the automatic recording constraint
• Constraint programming based Lagrangian relaxation for the automatic recording problem
• scientific article; zbMATH DE number 1875413 (Why is no real title available?)
• Arc-B-consistency of the inter-distance constraint

This page was built for publication: Approximated consistency for the automatic recording constraint

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