Matches in SemOpenAlex for { <https://semopenalex.org/work/W2904620507> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2904620507 abstract "We present a new global constraint to propagate idle times costs for the Fixed Job Scheduling (FJS) problem, in particular to minimize their variance so as to optimize the robustness of solutions w.r.t. schedule deviations. The propagation of this constraint is based on the computation of the shortest path in the compatibility directed acyclic graph of each resource to obtain an exact lower bound. It ensures Bound Consistency on the resource cost in polynomial time, as well as the filtering of the resource variables associated with compatible tasks. We show on tailored FJS problems and real instances of the airport Gate Allocation Problem (a variant of the FJS problem) that this new constraint provides significant improvements in terms of number of backtracks and computation time, up to orders of magnitude in some cases." @default.
- W2904620507 created "2018-12-22" @default.
- W2904620507 creator A5042689716 @default.
- W2904620507 creator A5078337178 @default.
- W2904620507 date "2018-11-01" @default.
- W2904620507 modified "2023-09-25" @default.
- W2904620507 title "Propagation of Idle Times Costs for Fixed Job Scheduling" @default.
- W2904620507 cites W1507039213 @default.
- W2904620507 cites W1545575795 @default.
- W2904620507 cites W1570788711 @default.
- W2904620507 cites W1885547793 @default.
- W2904620507 cites W1980049178 @default.
- W2904620507 cites W1992649763 @default.
- W2904620507 cites W1993850412 @default.
- W2904620507 cites W2011200945 @default.
- W2904620507 cites W2019992365 @default.
- W2904620507 cites W2024774233 @default.
- W2904620507 cites W2034248112 @default.
- W2904620507 cites W2041999005 @default.
- W2904620507 cites W2049520215 @default.
- W2904620507 cites W2083203323 @default.
- W2904620507 cites W2149906774 @default.
- W2904620507 cites W2745243999 @default.
- W2904620507 doi "https://doi.org/10.1109/ictai.2018.00113" @default.
- W2904620507 hasPublicationYear "2018" @default.
- W2904620507 type Work @default.
- W2904620507 sameAs 2904620507 @default.
- W2904620507 citedByCount "0" @default.
- W2904620507 crossrefType "proceedings-article" @default.
- W2904620507 hasAuthorship W2904620507A5042689716 @default.
- W2904620507 hasAuthorship W2904620507A5078337178 @default.
- W2904620507 hasBestOaLocation W29046205072 @default.
- W2904620507 hasConcept C104317684 @default.
- W2904620507 hasConcept C111919701 @default.
- W2904620507 hasConcept C11413529 @default.
- W2904620507 hasConcept C126255220 @default.
- W2904620507 hasConcept C132525143 @default.
- W2904620507 hasConcept C134306372 @default.
- W2904620507 hasConcept C137105694 @default.
- W2904620507 hasConcept C154945302 @default.
- W2904620507 hasConcept C185592680 @default.
- W2904620507 hasConcept C199622910 @default.
- W2904620507 hasConcept C206729178 @default.
- W2904620507 hasConcept C22590252 @default.
- W2904620507 hasConcept C33923547 @default.
- W2904620507 hasConcept C41008148 @default.
- W2904620507 hasConcept C45374587 @default.
- W2904620507 hasConcept C49937458 @default.
- W2904620507 hasConcept C55416958 @default.
- W2904620507 hasConcept C55493867 @default.
- W2904620507 hasConcept C63479239 @default.
- W2904620507 hasConcept C68387754 @default.
- W2904620507 hasConcept C74197172 @default.
- W2904620507 hasConcept C77553402 @default.
- W2904620507 hasConcept C80444323 @default.
- W2904620507 hasConceptScore W2904620507C104317684 @default.
- W2904620507 hasConceptScore W2904620507C111919701 @default.
- W2904620507 hasConceptScore W2904620507C11413529 @default.
- W2904620507 hasConceptScore W2904620507C126255220 @default.
- W2904620507 hasConceptScore W2904620507C132525143 @default.
- W2904620507 hasConceptScore W2904620507C134306372 @default.
- W2904620507 hasConceptScore W2904620507C137105694 @default.
- W2904620507 hasConceptScore W2904620507C154945302 @default.
- W2904620507 hasConceptScore W2904620507C185592680 @default.
- W2904620507 hasConceptScore W2904620507C199622910 @default.
- W2904620507 hasConceptScore W2904620507C206729178 @default.
- W2904620507 hasConceptScore W2904620507C22590252 @default.
- W2904620507 hasConceptScore W2904620507C33923547 @default.
- W2904620507 hasConceptScore W2904620507C41008148 @default.
- W2904620507 hasConceptScore W2904620507C45374587 @default.
- W2904620507 hasConceptScore W2904620507C49937458 @default.
- W2904620507 hasConceptScore W2904620507C55416958 @default.
- W2904620507 hasConceptScore W2904620507C55493867 @default.
- W2904620507 hasConceptScore W2904620507C63479239 @default.
- W2904620507 hasConceptScore W2904620507C68387754 @default.
- W2904620507 hasConceptScore W2904620507C74197172 @default.
- W2904620507 hasConceptScore W2904620507C77553402 @default.
- W2904620507 hasConceptScore W2904620507C80444323 @default.
- W2904620507 hasLocation W29046205071 @default.
- W2904620507 hasLocation W29046205072 @default.
- W2904620507 hasLocation W29046205073 @default.
- W2904620507 hasLocation W29046205074 @default.
- W2904620507 hasOpenAccess W2904620507 @default.
- W2904620507 hasPrimaryLocation W29046205071 @default.
- W2904620507 hasRelatedWork W1516132342 @default.
- W2904620507 hasRelatedWork W1577292738 @default.
- W2904620507 hasRelatedWork W1581479499 @default.
- W2904620507 hasRelatedWork W1991699250 @default.
- W2904620507 hasRelatedWork W2024806294 @default.
- W2904620507 hasRelatedWork W2095303169 @default.
- W2904620507 hasRelatedWork W2163425065 @default.
- W2904620507 hasRelatedWork W2399519318 @default.
- W2904620507 hasRelatedWork W2895904586 @default.
- W2904620507 hasRelatedWork W2997221951 @default.
- W2904620507 isParatext "false" @default.
- W2904620507 isRetracted "false" @default.
- W2904620507 magId "2904620507" @default.
- W2904620507 workType "article" @default.