Matches in SemOpenAlex for { <https://semopenalex.org/work/W3026666604> ?p ?o ?g. }
- W3026666604 endingPage "105018" @default.
- W3026666604 startingPage "105018" @default.
- W3026666604 abstract "This paper addresses the problem of scheduling a set of jobs that are released over the time on a set of identical parallel machines, aiming at the minimization of the total weighted completion time. This problem, referred to as $P|r_j|sum w_jC_j$, is of great importance in practice, because it models a variety of real-life applications. Despite its importance, the $P|r_j|sum w_jC_j$ has not received much attention in the recent literature. In this work, we fill this gap by proposing mixed integer linear programs and a tailored branch-and-price algorithm. Our {branch-and-price} relies on the decomposition of an arc-flow formulation and on the use of efficient exact and heuristic methods for solving the pricing subproblem. Computational experiments carried out on a set of randomly generated instances prove that the proposed methods can solve to the proven optimality instances with up to 200 jobs and 10 machines, and provide very low gaps for larger instances." @default.
- W3026666604 created "2020-05-29" @default.
- W3026666604 creator A5013347731 @default.
- W3026666604 creator A5054638166 @default.
- W3026666604 creator A5086489073 @default.
- W3026666604 creator A5088224363 @default.
- W3026666604 date "2020-11-01" @default.
- W3026666604 modified "2023-09-25" @default.
- W3026666604 title "Scheduling jobs with release dates on identical parallel machines by minimizing the total weighted completion time" @default.
- W3026666604 cites W134747710 @default.
- W3026666604 cites W1488422606 @default.
- W3026666604 cites W1570631094 @default.
- W3026666604 cites W1964568645 @default.
- W3026666604 cites W1970355999 @default.
- W3026666604 cites W1983196874 @default.
- W3026666604 cites W1994429799 @default.
- W3026666604 cites W1998382156 @default.
- W3026666604 cites W2013479503 @default.
- W3026666604 cites W2023149476 @default.
- W3026666604 cites W2029341065 @default.
- W3026666604 cites W2036969993 @default.
- W3026666604 cites W2039823842 @default.
- W3026666604 cites W2056285041 @default.
- W3026666604 cites W2058225986 @default.
- W3026666604 cites W2060552317 @default.
- W3026666604 cites W2107539660 @default.
- W3026666604 cites W2109163399 @default.
- W3026666604 cites W2122268482 @default.
- W3026666604 cites W2124714712 @default.
- W3026666604 cites W2146219471 @default.
- W3026666604 cites W2148204686 @default.
- W3026666604 cites W2149929637 @default.
- W3026666604 cites W2151289965 @default.
- W3026666604 cites W2157530413 @default.
- W3026666604 cites W2159152246 @default.
- W3026666604 cites W2342137734 @default.
- W3026666604 cites W2519499514 @default.
- W3026666604 cites W2586697371 @default.
- W3026666604 cites W2743045177 @default.
- W3026666604 cites W2782900972 @default.
- W3026666604 cites W2898866180 @default.
- W3026666604 cites W2949596481 @default.
- W3026666604 cites W2962749046 @default.
- W3026666604 doi "https://doi.org/10.1016/j.cor.2020.105018" @default.
- W3026666604 hasPublicationYear "2020" @default.
- W3026666604 type Work @default.
- W3026666604 sameAs 3026666604 @default.
- W3026666604 citedByCount "11" @default.
- W3026666604 countsByYear W30266666042021 @default.
- W3026666604 countsByYear W30266666042022 @default.
- W3026666604 countsByYear W30266666042023 @default.
- W3026666604 crossrefType "journal-article" @default.
- W3026666604 hasAuthorship W3026666604A5013347731 @default.
- W3026666604 hasAuthorship W3026666604A5054638166 @default.
- W3026666604 hasAuthorship W3026666604A5086489073 @default.
- W3026666604 hasAuthorship W3026666604A5088224363 @default.
- W3026666604 hasBestOaLocation W30266666042 @default.
- W3026666604 hasConcept C11413529 @default.
- W3026666604 hasConcept C126255220 @default.
- W3026666604 hasConcept C147764199 @default.
- W3026666604 hasConcept C168956720 @default.
- W3026666604 hasConcept C173801870 @default.
- W3026666604 hasConcept C177264268 @default.
- W3026666604 hasConcept C199360897 @default.
- W3026666604 hasConcept C206729178 @default.
- W3026666604 hasConcept C33923547 @default.
- W3026666604 hasConcept C41008148 @default.
- W3026666604 hasConcept C56086750 @default.
- W3026666604 hasConceptScore W3026666604C11413529 @default.
- W3026666604 hasConceptScore W3026666604C126255220 @default.
- W3026666604 hasConceptScore W3026666604C147764199 @default.
- W3026666604 hasConceptScore W3026666604C168956720 @default.
- W3026666604 hasConceptScore W3026666604C173801870 @default.
- W3026666604 hasConceptScore W3026666604C177264268 @default.
- W3026666604 hasConceptScore W3026666604C199360897 @default.
- W3026666604 hasConceptScore W3026666604C206729178 @default.
- W3026666604 hasConceptScore W3026666604C33923547 @default.
- W3026666604 hasConceptScore W3026666604C41008148 @default.
- W3026666604 hasConceptScore W3026666604C56086750 @default.
- W3026666604 hasFunder F4320311022 @default.
- W3026666604 hasFunder F4320322025 @default.
- W3026666604 hasLocation W30266666041 @default.
- W3026666604 hasLocation W30266666042 @default.
- W3026666604 hasLocation W30266666043 @default.
- W3026666604 hasOpenAccess W3026666604 @default.
- W3026666604 hasPrimaryLocation W30266666041 @default.
- W3026666604 hasRelatedWork W1748862215 @default.
- W3026666604 hasRelatedWork W1834706786 @default.
- W3026666604 hasRelatedWork W2067421028 @default.
- W3026666604 hasRelatedWork W2086588898 @default.
- W3026666604 hasRelatedWork W2136914017 @default.
- W3026666604 hasRelatedWork W2267694810 @default.
- W3026666604 hasRelatedWork W2584574018 @default.
- W3026666604 hasRelatedWork W2888633038 @default.
- W3026666604 hasRelatedWork W4253623575 @default.
- W3026666604 hasRelatedWork W848736638 @default.
- W3026666604 hasVolume "123" @default.
- W3026666604 isParatext "false" @default.