New filtering for the cumulative constraint in the context of non-overlapping rectangles
From MaRDI portal
Publication:545536
DOI10.1007/S10479-010-0731-0zbMATH Open1214.90100OpenAlexW2013425250MaRDI QIDQ545536FDOQ545536
Authors: Nicolas Beldiceanu, Mats Carlsson, Sophie Demassey, Emmanuel Poder 
Publication date: 22 June 2011
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10479-010-0731-0
Recommendations
- New Filtering for the $\mathit{cumulative}$ Constraint in the Context of Non-Overlapping Rectangles
- New filtering algorithms for combinations of among constraints
- A quadratic edge-finding filtering algorithm for cumulative resource constraints
- scientific article; zbMATH DE number 2084705
- The Offset Filtration of Convex Objects
- scientific article; zbMATH DE number 1947448
- scientific article; zbMATH DE number 2084719
- scientific article; zbMATH DE number 2084718
Cites Work
- Title not available (Why is that?)
- Introducing global constraints in CHIP
- A dynamic programming approach for consistency and propagation for knapsack constraints
- A new exact method for the two-dimensional orthogonal packing problem
- Exhaustive approaches to 2D rectangular perfect packings
- A new constraint programming approach for the orthogonal packing problem
- Heuristic control of a constraint-based algorithm for the preemptive job-shop scheduling problem
- Edge finding for cumulative scheduling
- Title not available (Why is that?)
- Object-oriented interaction in resource constrained scheduling
Cited In (5)
- Title not available (Why is that?)
- Title not available (Why is that?)
- New Filtering for the $\mathit{cumulative}$ Constraint in the Context of Non-Overlapping Rectangles
- LP bounds in various constraint programming approaches for orthogonal packing
- A quadratic edge-finding filtering algorithm for cumulative resource constraints
Uses Software
This page was built for publication: New filtering for the cumulative constraint in the context of non-overlapping rectangles
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q545536)
