Sökning: WFRF:(Beldiceanu Nicolas)
> (2010-2014) >
A Synchronized Swee...
-
Letort, ArnaudINRIA, France
(författare)
A Synchronized Sweep Algorithm for the k-Dimensional Cumulative Constraint
- Artikel/kapitelEngelska2013
Förlag, utgivningsår, omfång ...
-
Berlin, Heidelberg :Springer,2013
-
printrdacarrier
Nummerbeteckningar
-
LIBRIS-ID:oai:DiVA.org:ri-24332
-
https://urn.kb.se/resolve?urn=urn:nbn:se:ri:diva-24332URI
-
https://doi.org/10.1007/978-3-642-38171-3_10DOI
Kompletterande språkuppgifter
-
Språk:engelska
-
Sammanfattning på:engelska
Ingår i deldatabas
Klassifikation
-
Ämneskategori:ref swepub-contenttype
-
Ämneskategori:kon swepub-publicationtype
Anmärkningar
-
This paper presents a sweep based algorithm for the k-dimensional Cumulative constraint, which can operate in filtering mode as well as in greedy assignment mode. Given n tasks and k resources, this algorithm has a worst-case time complexity of O(kn^2) but scales well in practice. In greedy assignment mode, it handles up to 1 million tasks with 64 resources in one single constraint in SICStus. In filtering mode, on our benchmarks, it yields a speed-up of about k^(3/4) when compared to its decomposition into k independent Cumulative constraints.
Ämnesord och genrebeteckningar
Biuppslag (personer, institutioner, konferenser, titlar ...)
-
Carlsson, MatsRISE,Computer Systems Laboratory(Swepub:ri)MatsCa@ri.se
(författare)
-
Beldiceanu, NicolasINRIA, France
(författare)
-
INRIA, FranceComputer Systems Laboratory
(creator_code:org_t)
Sammanhörande titlar
-
Ingår i:CPAIORBerlin, Heidelberg : Springer, s. 144-159
Internetlänk