Matches in SemOpenAlex for { <https://semopenalex.org/work/W1973847436> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W1973847436 endingPage "2821" @default.
- W1973847436 startingPage "2816" @default.
- W1973847436 abstract "A set of jobs has to be scheduled on parallel uniform machines. Each machine can handle at most one job at a time. Each job becomes available for processing at its release date. All jobs have the same execution requirement, and each machine has a known speed. The processing of any job may be interrupted arbitrarily often and resumed later on any machine. We want to find a schedule that minimizes the sum of completion times, i.e., we consider problem Q|rj,pj=p,pmtn|∑Cj whose complexity status was open. In this paper, we give a polynomial algorithm for the above problem. The algorithm is based on a reduction of the scheduling problem to a linear program. The crucial condition for implementing the proposed reduction is the known order of job completion times." @default.
- W1973847436 created "2016-06-24" @default.
- W1973847436 creator A5000420548 @default.
- W1973847436 creator A5031880704 @default.
- W1973847436 date "2009-10-01" @default.
- W1973847436 modified "2023-10-05" @default.
- W1973847436 title "Preemptive scheduling on uniform machines to minimize mean flow time" @default.
- W1973847436 cites W1544352564 @default.
- W1973847436 cites W1964568645 @default.
- W1973847436 cites W1965437596 @default.
- W1973847436 cites W197118576 @default.
- W1973847436 cites W2014228444 @default.
- W1973847436 cites W2040050870 @default.
- W1973847436 cites W2107641006 @default.
- W1973847436 cites W2125690626 @default.
- W1973847436 cites W2482182218 @default.
- W1973847436 cites W3089811425 @default.
- W1973847436 doi "https://doi.org/10.1016/j.cor.2008.12.010" @default.
- W1973847436 hasPublicationYear "2009" @default.
- W1973847436 type Work @default.
- W1973847436 sameAs 1973847436 @default.
- W1973847436 citedByCount "8" @default.
- W1973847436 countsByYear W19738474362012 @default.
- W1973847436 countsByYear W19738474362013 @default.
- W1973847436 countsByYear W19738474362015 @default.
- W1973847436 countsByYear W19738474362021 @default.
- W1973847436 crossrefType "journal-article" @default.
- W1973847436 hasAuthorship W1973847436A5000420548 @default.
- W1973847436 hasAuthorship W1973847436A5031880704 @default.
- W1973847436 hasBestOaLocation W19738474362 @default.
- W1973847436 hasConcept C111335779 @default.
- W1973847436 hasConcept C111919701 @default.
- W1973847436 hasConcept C11413529 @default.
- W1973847436 hasConcept C126255220 @default.
- W1973847436 hasConcept C158336966 @default.
- W1973847436 hasConcept C173608175 @default.
- W1973847436 hasConcept C206729178 @default.
- W1973847436 hasConcept C2524010 @default.
- W1973847436 hasConcept C2989134064 @default.
- W1973847436 hasConcept C311688 @default.
- W1973847436 hasConcept C33923547 @default.
- W1973847436 hasConcept C41008148 @default.
- W1973847436 hasConcept C55416958 @default.
- W1973847436 hasConcept C68387754 @default.
- W1973847436 hasConceptScore W1973847436C111335779 @default.
- W1973847436 hasConceptScore W1973847436C111919701 @default.
- W1973847436 hasConceptScore W1973847436C11413529 @default.
- W1973847436 hasConceptScore W1973847436C126255220 @default.
- W1973847436 hasConceptScore W1973847436C158336966 @default.
- W1973847436 hasConceptScore W1973847436C173608175 @default.
- W1973847436 hasConceptScore W1973847436C206729178 @default.
- W1973847436 hasConceptScore W1973847436C2524010 @default.
- W1973847436 hasConceptScore W1973847436C2989134064 @default.
- W1973847436 hasConceptScore W1973847436C311688 @default.
- W1973847436 hasConceptScore W1973847436C33923547 @default.
- W1973847436 hasConceptScore W1973847436C41008148 @default.
- W1973847436 hasConceptScore W1973847436C55416958 @default.
- W1973847436 hasConceptScore W1973847436C68387754 @default.
- W1973847436 hasIssue "10" @default.
- W1973847436 hasLocation W19738474361 @default.
- W1973847436 hasLocation W19738474362 @default.
- W1973847436 hasOpenAccess W1973847436 @default.
- W1973847436 hasPrimaryLocation W19738474361 @default.
- W1973847436 hasRelatedWork W1581479499 @default.
- W1973847436 hasRelatedWork W1980080607 @default.
- W1973847436 hasRelatedWork W1991906005 @default.
- W1973847436 hasRelatedWork W2000536041 @default.
- W1973847436 hasRelatedWork W2024806294 @default.
- W1973847436 hasRelatedWork W2095303169 @default.
- W1973847436 hasRelatedWork W2105862390 @default.
- W1973847436 hasRelatedWork W2140584489 @default.
- W1973847436 hasRelatedWork W2983002716 @default.
- W1973847436 hasRelatedWork W4385076222 @default.
- W1973847436 hasVolume "36" @default.
- W1973847436 isParatext "false" @default.
- W1973847436 isRetracted "false" @default.
- W1973847436 magId "1973847436" @default.
- W1973847436 workType "article" @default.