A MinCumulative resource constraint

DOI10.1007/978-3-031-08011-1_21MaRDI QIDQ2170208zbMATH OpenOpenAlexFDO

Authors Yanick Ouellet, Claude-Guy Quimper

Publication date 30 August 2022

Full work available at URL https://doi.org/10.1007/978-3-031-08011-1_21

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)

Recommendations

• A resource cost aware cumulative
• A quadratic edge-finding filtering algorithm for cumulative resource constraints
• A Continuous Multi-resources cumulative Constraint with Positive-Negative Resource Consumption-Production
• Time-table disjunctive reasoning for the cumulative constraint
• Horizontally elastic not-first/not-last filtering algorithm for cumulative resource constraint

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A \(O(n\log ^2 n)\) checker and \(O(n^2\log n)\) filtering algorithm for the energetic reasoning
• A linear-time algorithm for a special case of disjoint set union
• A quadratic edge-finding filtering algorithm for cumulative resource constraints
• An annotated bibliography of personnel scheduling and rostering
• An efficient bounds consistency algorithm for the global cardinality constraint
• Complete bound consistency for the global cardinality constraint
• Constraint-based scheduling: Applying constraint programming to scheduling problems.
• Edge finding for cumulative scheduling
• Explaining Time-Table-Edge-Finding Propagation for the Cumulative Resource Constraint
• Explaining the \texttt{cumulative} propagator
• Formal languages for integer programming modeling of shift scheduling problems
• Linear-time filtering algorithms for the disjunctive constraint and a quadratic filtering algorithm for the cumulative not-first not-last
• Propagation via lazy clause generation
• The state of the art of nurse rostering
• Timetable edge finding filtering algorithm for discrete cumulative resources

Cited in

(2)

• A resource cost aware cumulative
• A Continuous Multi-resources cumulative Constraint with Positive-Negative Resource Consumption-Production

Describes a project that uses

Uses Software

• CHIP

This page was built for publication: A MinCumulative resource constraint

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