A cumulative not-first/not-last filtering algorithm in O(n^2 (n))
From MaRDI portal
Publication:2393571
DOI10.1007/S13226-013-0005-ZzbMATH Open1282.90070OpenAlexW1990265760MaRDI QIDQ2393571FDOQ2393571
Roger Kameugne, Laure Pauline Fotso
Publication date: 8 August 2013
Published in: Indian Journal of Pure \& Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s13226-013-0005-z
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
global constraintsconstraint-based schedulingcumulative resourcescumulative \(\theta\)-treeenergy envelopenot-first/not-last
Cites Work
- PSPLIB -- a project scheduling problem library
- Constraint-based scheduling: Applying constraint programming to scheduling problems.
- Constraint propagation and decomposition techniques for highly disjunctive and highly cumulative project 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
- Title not available (Why is that?)
- On not-first/not-last conditions in disjunctive scheduling
- A cumulative not-first/not-last filtering algorithm in \(O(n^2 \log(n))\)
Cited In (6)
- Constraint propagation on GPU: a case study for the cumulative constraint
- Linear-time filtering algorithms for the disjunctive constraint and a quadratic filtering algorithm for the cumulative not-first not-last
- 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
Uses Software
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)
