SwePub
Sök i SwePub databas

  Utökad sökning

Träfflista för sökning "WFRF:(Letort Arnaud) srt2:(2013)"

Sökning: WFRF:(Letort Arnaud) > (2013)

  • Resultat 1-2 av 2
Sortera/gruppera träfflistan
   
NumreringReferensOmslagsbildHitta
1.
  • Letort, Arnaud, et al. (författare)
  • A Synchronized Sweep Algorithm for the k-Dimensional Cumulative Constraint
  • 2013. - 9
  • Ingår i: CPAIOR. - Berlin, Heidelberg : Springer. ; , s. 144-159
  • Konferensbidrag (refereegranskat)abstract
    • 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.
  •  
2.
  • Letort, Arnaud, et al. (författare)
  • Synchronized sweep algorithms for scalable scheduling constraints
  • 2013. - 7
  • Rapport (övrigt vetenskapligt/konstnärligt)abstract
    • This report 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 resources constraints and 2 million precedences. These algorithms were implemented in both CHOCO and SICStus.
  •  
Skapa referenser, mejla, bekava och länka
  • Resultat 1-2 av 2
Typ av publikation
rapport (1)
konferensbidrag (1)
Typ av innehåll
övrigt vetenskapligt/konstnärligt (1)
refereegranskat (1)
Författare/redaktör
Beldiceanu, Nicolas (2)
Carlsson, Mats (2)
Letort, Arnaud (2)
Lärosäte
RISE (2)
Språk
Engelska (2)
Forskningsämne (UKÄ/SCB)
Naturvetenskap (2)
År
2013 (2)Ta bort avgränsningen

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.

 
pil uppåt Stäng

Kopiera och spara länken för att återkomma till aktuell vy