A cumulative not-first/not-last filtering algorithm in O(n^2 (n))
From MaRDI portal
(Redirected from Publication:2393571)
A cumulative not-first/not-last filtering algorithm in \(O(n^2 \log(n))\)
A cumulative not-first/not-last filtering algorithm in \(O(n^2 \log(n))\)
Recommendations
- Linear-time filtering algorithms for the disjunctive constraint and a quadratic filtering algorithm for the cumulative not-first not-last
- Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
- Horizontally elastic not-first/not-last filtering algorithm for cumulative resource constraint
- A randomized algorithm for finding frequent elements in streams using \(O(\log \log N)\) space
- A filtering algorithm for k-mismatch with don't cares
- Filtering algorithms for the multiset ordering constraint
Cites work
- scientific article; zbMATH DE number 802345 (Why is no real title available?)
- A cumulative not-first/not-last filtering algorithm in \(O(n^2 \log(n))\)
- A quadratic edge-finding filtering algorithm for cumulative resource constraints
- Constraint propagation and decomposition techniques for highly disjunctive and highly cumulative project scheduling problems
- Constraint-based scheduling: Applying constraint programming to scheduling problems.
- Edge finding for cumulative scheduling
- On not-first/not-last conditions in disjunctive scheduling
- PSPLIB -- a project scheduling problem library
- Timetable edge finding filtering algorithm for discrete cumulative resources
Cited in
(14)- New Filtering for the $\mathit{cumulative}$ Constraint in the Context of Non-Overlapping Rectangles
- Constraint propagation on GPU: a case study for the cumulative constraint
- Improved timetable edge finder rule for cumulative constraint with profile
- Quadratic horizontally elastic not-first/not-last filtering algorithm for cumulative constraint
- Linear-time filtering algorithms for the disjunctive constraint and a quadratic filtering algorithm for the cumulative not-first not-last
- Constraint propagation on GPU: a case study for the cumulative constraint
- Time-table disjunctive reasoning for the cumulative constraint
- Horizontally elastic not-first/not-last filtering algorithm for cumulative resource constraint
- Horizontally elastic edge-finder algorithm for cumulative resource constraint revisited
- Max Energy Filtering Algorithm for Discrete Cumulative Resources
- A cumulative not-first/not-last filtering algorithm in \(O(n^2 \log(n))\)
- A quadratic edge-finding filtering algorithm for cumulative resource constraints
- Fifty years of research on resource-constrained project scheduling explored from different perspectives
- An O(n^2) algorithm for time-bound adjustments for the cumulative scheduling problem
This page was built for publication: A cumulative not-first/not-last filtering algorithm in \(O(n^2 \log(n))\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2393571)
