Max Energy Filtering Algorithm for Discrete Cumulative Resources

DOI10.1007/978-3-642-01929-6_22zbMath1241.90125OpenAlexW1494906393MaRDI QIDQ3630168

Petr Vilím

Publication date: 3 June 2009

Published in: Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-01929-6_22

zbMATH Keywords

schedulingpropagationconstraint programmingdiscrete cumulative resource

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Related Items (6)

Linear-time filtering algorithms for the disjunctive constraint and a quadratic filtering algorithm for the cumulative not-first not-last ⋮ An efficient filtering algorithm for the unary resource constraint with transition times and optional activities ⋮ Using dual presolving reductions to reformulate cumulative constraints ⋮ Rescheduling railway traffic on real time situations using time-interval variables ⋮ A quadratic edge-finding filtering algorithm for cumulative resource constraints ⋮ Energetic reasoning for energy-constrained scheduling with a continuous resource

Uses Software

• CPLEX

This page was built for publication: Max Energy Filtering Algorithm for Discrete Cumulative Resources