WFRF:(Beldiceanu Nicolas)
Sökning: WFRF:(Beldiceanu Nicolas) > (2010-2014) > A Synchronized Swee...
- 14 av 17
- Föregående post
- Nästa post
- Till träfflistan
- Letort, ArnaudINRIA, France (författare)
A Synchronized Sweep Algorithm for the k-Dimensional Cumulative Constraint
- 9
- 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
- SwePubSwePub
Klassifikation
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
- NATURVETENSKAP Data- och informationsvetenskap hsv//swe
- NATURAL SCIENCES Computer and Information Sciences hsv//eng
- Algorithms
- Artificial intelligence
- Constraint theory
- Operations research
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
Till lärosätets databas
- 14 av 17
- Föregående post
- Nästa post
- Till träfflistan
Hitta mer i SwePub
- Av författaren/redakt...
- Letort, Arnaud
- Carlsson, Mats
- Beldiceanu, Nico ...
- Om ämnet
-
- NATURVETENSKAP
- NATURVETENSKAP
- och Data och informa ...
- Artiklar i publikationen
- CPAIOR
- Av lärosätet
- RISE
Sök utanför SwePub
- Sök vidare i:
- 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 - Nationella bibliotekssystem
- LIBRIS.kb.se
