Matches in SemOpenAlex for { <https://semopenalex.org/work/W2809584734> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2809584734 abstract "We consider a parallel machine scheduling problem where jobs arrive over time. A set of independent jobs has to be scheduled on m identical machines, where preemption is not allowed and the number of jobs is unknown in advance. Each job becomes available at its release date, which is not known in advance, and its processing time becomes known at its arrival. We deal with the problem of minimizing the makespan, which is the time by which all jobs have been finished. We propose and analyze the following on-line LPT algorithm: At any time a machine becomes availabe for processing, schedule an available job with the largest processing time. We prove that this algorithm has a performance guarantee of 32, and that this bound is tight. Furthermore, we show that any on-line algorithm will have a performance bound of at least 1.3473. This bound is improved to (5 - @/5)/2~1.3820 for m = 2." @default.
- W2809584734 created "2018-06-29" @default.
- W2809584734 creator A5025188423 @default.
- W2809584734 creator A5043303519 @default.
- W2809584734 date "1995-01-01" @default.
- W2809584734 modified "2023-09-23" @default.
- W2809584734 title "Scheduling on identical machines : how good is LPT in an on-line setting?" @default.
- W2809584734 hasPublicationYear "1995" @default.
- W2809584734 type Work @default.
- W2809584734 sameAs 2809584734 @default.
- W2809584734 citedByCount "0" @default.
- W2809584734 crossrefType "journal-article" @default.
- W2809584734 hasAuthorship W2809584734A5025188423 @default.
- W2809584734 hasAuthorship W2809584734A5043303519 @default.
- W2809584734 hasConcept C111919701 @default.
- W2809584734 hasConcept C11413529 @default.
- W2809584734 hasConcept C120314980 @default.
- W2809584734 hasConcept C126255220 @default.
- W2809584734 hasConcept C134306372 @default.
- W2809584734 hasConcept C206729178 @default.
- W2809584734 hasConcept C206952183 @default.
- W2809584734 hasConcept C33923547 @default.
- W2809584734 hasConcept C41008148 @default.
- W2809584734 hasConcept C55416958 @default.
- W2809584734 hasConcept C68387754 @default.
- W2809584734 hasConcept C77553402 @default.
- W2809584734 hasConcept C79403827 @default.
- W2809584734 hasConceptScore W2809584734C111919701 @default.
- W2809584734 hasConceptScore W2809584734C11413529 @default.
- W2809584734 hasConceptScore W2809584734C120314980 @default.
- W2809584734 hasConceptScore W2809584734C126255220 @default.
- W2809584734 hasConceptScore W2809584734C134306372 @default.
- W2809584734 hasConceptScore W2809584734C206729178 @default.
- W2809584734 hasConceptScore W2809584734C206952183 @default.
- W2809584734 hasConceptScore W2809584734C33923547 @default.
- W2809584734 hasConceptScore W2809584734C41008148 @default.
- W2809584734 hasConceptScore W2809584734C55416958 @default.
- W2809584734 hasConceptScore W2809584734C68387754 @default.
- W2809584734 hasConceptScore W2809584734C77553402 @default.
- W2809584734 hasConceptScore W2809584734C79403827 @default.
- W2809584734 hasLocation W28095847341 @default.
- W2809584734 hasOpenAccess W2809584734 @default.
- W2809584734 hasPrimaryLocation W28095847341 @default.
- W2809584734 hasRelatedWork W1504855864 @default.
- W2809584734 hasRelatedWork W1995142127 @default.
- W2809584734 hasRelatedWork W2009520441 @default.
- W2809584734 hasRelatedWork W2045215405 @default.
- W2809584734 hasRelatedWork W2046140822 @default.
- W2809584734 hasRelatedWork W2048609769 @default.
- W2809584734 hasRelatedWork W2067299508 @default.
- W2809584734 hasRelatedWork W2148301389 @default.
- W2809584734 hasRelatedWork W2179080494 @default.
- W2809584734 hasRelatedWork W2304111770 @default.
- W2809584734 hasRelatedWork W2330297616 @default.
- W2809584734 hasRelatedWork W2354375470 @default.
- W2809584734 hasRelatedWork W2780753489 @default.
- W2809584734 hasRelatedWork W2793045913 @default.
- W2809584734 hasRelatedWork W2808604320 @default.
- W2809584734 hasRelatedWork W2930331340 @default.
- W2809584734 hasRelatedWork W2988836825 @default.
- W2809584734 hasRelatedWork W3036358974 @default.
- W2809584734 hasRelatedWork W3139459391 @default.
- W2809584734 hasRelatedWork W38423048 @default.
- W2809584734 hasVolume "194" @default.
- W2809584734 isParatext "false" @default.
- W2809584734 isRetracted "false" @default.
- W2809584734 magId "2809584734" @default.
- W2809584734 workType "article" @default.