WFRF:(Letort Arnaud)
Search: WFRF:(Letort Arnaud) > (2015) > Synchronized sweep ...
- 1 of 1
- Previous record
- Next record
- To hitlist
- Letort, ArnaudCNRS INRIA, France (author)
Synchronized sweep algorithms for scalable scheduling constraints
- 4
- Article/chapterEnglish2015
Publisher, publication year, extent ...
- 2014-10-31
- Springer,2015
- printrdacarrier
Numbers
- LIBRIS-ID:oai:DiVA.org:ri-24358
- https://urn.kb.se/resolve?urn=urn:nbn:se:ri:diva-24358URI
- https://doi.org/10.1007/s10601-014-9172-8DOI
Supplementary language notes
- Language:English
- Summary in:English
Part of subdatabase
- SwePubSwePub
Classification
Notes
- This paper introduces a family of synchronized sweep-based filtering algorithms for handling scheduling problems involving resource and precedence constraints. The key idea is to filter all constraints of a scheduling problem in a synchronized way in order to scale better. In addition to normal filtering mode, the algorithms can run in greedy mode, in which case they perform a greedy assignment of start and end times. The filtering mode achieves a significant speed-up over the decomposition into independent CUMULATIVE and precedence constraints, while the greedy mode can handle up to 1 million tasks with 64 resource constraints and 2 million precedences. These algorithms were implemented in both CHOCO and SICStus.
Subject headings and genre
- NATURVETENSKAP Data- och informationsvetenskap hsv//swe
- NATURAL SCIENCES Computer and Information Sciences hsv//eng
- Global constraint
- Cumulative
- Scalability
- Fixpoint
- Sweep
Added entries (persons, corporate bodies, meetings, titles ...)
- Carlsson, MatsRISE,Computer Systems Laboratory(Swepub:ri)MatsCa@ri.se (author)
- Beldiceanu, NicolasCNRS INRIA, France (author)
- CNRS INRIA, FranceComputer Systems Laboratory (creator_code:org_t)
Related titles
- In:Constraints: Springer19, s. 183-2341383-71331572-9354
Internet link
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Letort, Arnaud
- Carlsson, Mats
- Beldiceanu, Nico ...
- About the subject
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Computer and Inf ...
- Articles in the publication
- Constraints
- By the university
- RISE
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
