Matches in SemOpenAlex for { <https://semopenalex.org/work/W2902527724> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2902527724 endingPage "1584" @default.
- W2902527724 startingPage "1570" @default.
- W2902527724 abstract "We consider the classic problem of scheduling jobs with precedence constraints on a set of identical machines to minimize the weighted completion time objective. Understanding the exact approximability of the problem when job lengths are uniform is a well known open problem in scheduling theory. In this paper, we show an optimal algorithm that runs in polynomial time and achieves an approximation factor of (2 + e) for the weighted completion time objective when the number of machines is a constant. The result is obtained by building on the lift and project approach introduced in a breakthrough work by Levey and Rothvoss [15] for the makespan minimization problem." @default.
- W2902527724 created "2018-12-11" @default.
- W2902527724 creator A5043137436 @default.
- W2902527724 creator A5070481474 @default.
- W2902527724 creator A5078530750 @default.
- W2902527724 date "2019-01-06" @default.
- W2902527724 modified "2023-09-27" @default.
- W2902527724 title "Lift and project algorithms for precedence constrained scheduling to minimize completion time" @default.
- W2902527724 cites W1488422606 @default.
- W2902527724 cites W1531908439 @default.
- W2902527724 cites W1623845008 @default.
- W2902527724 cites W1668808034 @default.
- W2902527724 cites W1704031218 @default.
- W2902527724 cites W1967344706 @default.
- W2902527724 cites W1978018278 @default.
- W2902527724 cites W2006905044 @default.
- W2902527724 cites W2049143039 @default.
- W2902527724 cites W2077397558 @default.
- W2902527724 cites W2104680817 @default.
- W2902527724 cites W2148204686 @default.
- W2902527724 cites W2152490496 @default.
- W2902527724 cites W2170050590 @default.
- W2902527724 cites W2269281743 @default.
- W2902527724 cites W2412957665 @default.
- W2902527724 cites W2607875432 @default.
- W2902527724 cites W2963832601 @default.
- W2902527724 cites W2963881599 @default.
- W2902527724 cites W2964321035 @default.
- W2902527724 doi "https://doi.org/10.5555/3310435.3310530" @default.
- W2902527724 hasPublicationYear "2019" @default.
- W2902527724 type Work @default.
- W2902527724 sameAs 2902527724 @default.
- W2902527724 citedByCount "0" @default.
- W2902527724 crossrefType "proceedings-article" @default.
- W2902527724 hasAuthorship W2902527724A5043137436 @default.
- W2902527724 hasAuthorship W2902527724A5070481474 @default.
- W2902527724 hasAuthorship W2902527724A5078530750 @default.
- W2902527724 hasConcept C111919701 @default.
- W2902527724 hasConcept C11413529 @default.
- W2902527724 hasConcept C119857082 @default.
- W2902527724 hasConcept C126255220 @default.
- W2902527724 hasConcept C139002025 @default.
- W2902527724 hasConcept C147764199 @default.
- W2902527724 hasConcept C148764684 @default.
- W2902527724 hasConcept C158336966 @default.
- W2902527724 hasConcept C206729178 @default.
- W2902527724 hasConcept C311688 @default.
- W2902527724 hasConcept C33923547 @default.
- W2902527724 hasConcept C41008148 @default.
- W2902527724 hasConcept C55416958 @default.
- W2902527724 hasConcept C68387754 @default.
- W2902527724 hasConceptScore W2902527724C111919701 @default.
- W2902527724 hasConceptScore W2902527724C11413529 @default.
- W2902527724 hasConceptScore W2902527724C119857082 @default.
- W2902527724 hasConceptScore W2902527724C126255220 @default.
- W2902527724 hasConceptScore W2902527724C139002025 @default.
- W2902527724 hasConceptScore W2902527724C147764199 @default.
- W2902527724 hasConceptScore W2902527724C148764684 @default.
- W2902527724 hasConceptScore W2902527724C158336966 @default.
- W2902527724 hasConceptScore W2902527724C206729178 @default.
- W2902527724 hasConceptScore W2902527724C311688 @default.
- W2902527724 hasConceptScore W2902527724C33923547 @default.
- W2902527724 hasConceptScore W2902527724C41008148 @default.
- W2902527724 hasConceptScore W2902527724C55416958 @default.
- W2902527724 hasConceptScore W2902527724C68387754 @default.
- W2902527724 hasLocation W29025277241 @default.
- W2902527724 hasOpenAccess W2902527724 @default.
- W2902527724 hasPrimaryLocation W29025277241 @default.
- W2902527724 hasRelatedWork W1526035966 @default.
- W2902527724 hasRelatedWork W1585267803 @default.
- W2902527724 hasRelatedWork W1616121624 @default.
- W2902527724 hasRelatedWork W1891127169 @default.
- W2902527724 hasRelatedWork W1967030015 @default.
- W2902527724 hasRelatedWork W1967529589 @default.
- W2902527724 hasRelatedWork W1974814334 @default.
- W2902527724 hasRelatedWork W1980968793 @default.
- W2902527724 hasRelatedWork W2008264814 @default.
- W2902527724 hasRelatedWork W2008585813 @default.
- W2902527724 hasRelatedWork W2051592714 @default.
- W2902527724 hasRelatedWork W2080316412 @default.
- W2902527724 hasRelatedWork W2163446441 @default.
- W2902527724 hasRelatedWork W2363247008 @default.
- W2902527724 hasRelatedWork W2903408008 @default.
- W2902527724 hasRelatedWork W2971434450 @default.
- W2902527724 hasRelatedWork W2980506815 @default.
- W2902527724 hasRelatedWork W3153995913 @default.
- W2902527724 hasRelatedWork W2017871382 @default.
- W2902527724 hasRelatedWork W3142250639 @default.
- W2902527724 isParatext "false" @default.
- W2902527724 isRetracted "false" @default.
- W2902527724 magId "2902527724" @default.
- W2902527724 workType "article" @default.