Matches in SemOpenAlex for { <https://semopenalex.org/work/W2808604320> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2808604320 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 available for processing??, schedule an available job with the largest processing time??. We prove that this algorithm has a performance guarantee of 3/2.???????? Furthermore??, we show that any on-line algorithm will have a performance bound of at least 1.3473. This bound is improved to (5 - sqrt{5}) / 2 approx 1.3820 for m=2." @default.
- W2808604320 created "2018-06-21" @default.
- W2808604320 creator A5025188423 @default.
- W2808604320 creator A5043303519 @default.
- W2808604320 date "1996-01-01" @default.
- W2808604320 modified "2023-09-26" @default.
- W2808604320 title "Scheduling on identical machines : how good is LPT in an on-line setting?" @default.
- W2808604320 hasPublicationYear "1996" @default.
- W2808604320 type Work @default.
- W2808604320 sameAs 2808604320 @default.
- W2808604320 citedByCount "0" @default.
- W2808604320 crossrefType "journal-article" @default.
- W2808604320 hasAuthorship W2808604320A5025188423 @default.
- W2808604320 hasAuthorship W2808604320A5043303519 @default.
- W2808604320 hasConcept C111919701 @default.
- W2808604320 hasConcept C11413529 @default.
- W2808604320 hasConcept C120314980 @default.
- W2808604320 hasConcept C126255220 @default.
- W2808604320 hasConcept C127413603 @default.
- W2808604320 hasConcept C134306372 @default.
- W2808604320 hasConcept C206729178 @default.
- W2808604320 hasConcept C206952183 @default.
- W2808604320 hasConcept C22212356 @default.
- W2808604320 hasConcept C3017552255 @default.
- W2808604320 hasConcept C33923547 @default.
- W2808604320 hasConcept C41008148 @default.
- W2808604320 hasConcept C55416958 @default.
- W2808604320 hasConcept C68387754 @default.
- W2808604320 hasConcept C77553402 @default.
- W2808604320 hasConceptScore W2808604320C111919701 @default.
- W2808604320 hasConceptScore W2808604320C11413529 @default.
- W2808604320 hasConceptScore W2808604320C120314980 @default.
- W2808604320 hasConceptScore W2808604320C126255220 @default.
- W2808604320 hasConceptScore W2808604320C127413603 @default.
- W2808604320 hasConceptScore W2808604320C134306372 @default.
- W2808604320 hasConceptScore W2808604320C206729178 @default.
- W2808604320 hasConceptScore W2808604320C206952183 @default.
- W2808604320 hasConceptScore W2808604320C22212356 @default.
- W2808604320 hasConceptScore W2808604320C3017552255 @default.
- W2808604320 hasConceptScore W2808604320C33923547 @default.
- W2808604320 hasConceptScore W2808604320C41008148 @default.
- W2808604320 hasConceptScore W2808604320C55416958 @default.
- W2808604320 hasConceptScore W2808604320C68387754 @default.
- W2808604320 hasConceptScore W2808604320C77553402 @default.
- W2808604320 hasLocation W28086043201 @default.
- W2808604320 hasOpenAccess W2808604320 @default.
- W2808604320 hasPrimaryLocation W28086043201 @default.
- W2808604320 hasRelatedWork W1504855864 @default.
- W2808604320 hasRelatedWork W1577731003 @default.
- W2808604320 hasRelatedWork W1995142127 @default.
- W2808604320 hasRelatedWork W2009520441 @default.
- W2808604320 hasRelatedWork W2045215405 @default.
- W2808604320 hasRelatedWork W2046140822 @default.
- W2808604320 hasRelatedWork W2048609769 @default.
- W2808604320 hasRelatedWork W2067299508 @default.
- W2808604320 hasRelatedWork W2148301389 @default.
- W2808604320 hasRelatedWork W2186806673 @default.
- W2808604320 hasRelatedWork W2304111770 @default.
- W2808604320 hasRelatedWork W2330297616 @default.
- W2808604320 hasRelatedWork W2354375470 @default.
- W2808604320 hasRelatedWork W2793045913 @default.
- W2808604320 hasRelatedWork W2809584734 @default.
- W2808604320 hasRelatedWork W2930331340 @default.
- W2808604320 hasRelatedWork W2988836825 @default.
- W2808604320 hasRelatedWork W3036358974 @default.
- W2808604320 hasRelatedWork W3139459391 @default.
- W2808604320 hasRelatedWork W38423048 @default.
- W2808604320 hasVolume "9611" @default.
- W2808604320 isParatext "false" @default.
- W2808604320 isRetracted "false" @default.
- W2808604320 magId "2808604320" @default.
- W2808604320 workType "article" @default.