A MinCumulative resource constraint

DOI10.1007/978-3-031-08011-1_21zbMATH Open1502.90077OpenAlexW4285182772MaRDI QIDQ2170208FDOQ2170208

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

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

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)

Cites Work

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

Cited In (2)

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

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)