Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Synchronized sweep algorithms for scalable scheduling constraints
CNRS INRIA, France.
RISE., Swedish ICT, SICS, Computer Systems Laboratory.ORCID-id: 0000-0003-3079-8095
CNRS INRIA, France.
2015 (engelsk)Inngår i: Constraints, ISSN 1383-7133, E-ISSN 1572-9354, Vol. 19, s. 183-234Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

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.

sted, utgiver, år, opplag, sider
Springer , 2015, 4. Vol. 19, s. 183-234
Emneord [en]
Global constraint, Cumulative, Scalability, Fixpoint, Sweep
HSV kategori
Identifikatorer
URN: urn:nbn:se:ri:diva-24358DOI: 10.1007/s10601-014-9172-8Scopus ID: 2-s2.0-84924759018OAI: oai:DiVA.org:ri-24358DiVA, id: diva2:1043439
Prosjekter
SICStus PrologTilgjengelig fra: 2016-10-31 Laget: 2016-10-31 Sist oppdatert: 2023-05-05bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopushttp

Person

Carlsson, Mats

Søk i DiVA

Av forfatter/redaktør
Carlsson, Mats
Av organisasjonen
I samme tidsskrift
Constraints

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 74 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
v. 2.45.0