Matches in SemOpenAlex for { <https://semopenalex.org/work/W2100080701> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2100080701 endingPage "137" @default.
- W2100080701 startingPage "132" @default.
- W2100080701 abstract "We consider scheduling jobs on multipurpose machines where jobs can be processed by a subset of the machines operated in parallel with the objective of minimizing makespan. We apply LPT(Longest Processing Time first) algorithm and prove that its posterior worst-case performance ratio is at most , where lambda is the number of machines eligible for processing the job with the latest completion time. In general, LPT is shown to always find a schedule with makespan at most times optimum." @default.
- W2100080701 created "2016-06-24" @default.
- W2100080701 creator A5079409109 @default.
- W2100080701 date "2003-09-01" @default.
- W2100080701 modified "2023-09-23" @default.
- W2100080701 title "LPT Scheduling for Multipurpose Machines" @default.
- W2100080701 cites W1971135134 @default.
- W2100080701 cites W1975797358 @default.
- W2100080701 cites W1982641545 @default.
- W2100080701 cites W2000664510 @default.
- W2100080701 cites W2011039300 @default.
- W2100080701 cites W2064467943 @default.
- W2100080701 cites W2205259180 @default.
- W2100080701 cites W2206778010 @default.
- W2100080701 cites W2272745501 @default.
- W2100080701 cites W2578809778 @default.
- W2100080701 hasPublicationYear "2003" @default.
- W2100080701 type Work @default.
- W2100080701 sameAs 2100080701 @default.
- W2100080701 citedByCount "2" @default.
- W2100080701 crossrefType "journal-article" @default.
- W2100080701 hasAuthorship W2100080701A5079409109 @default.
- W2100080701 hasConcept C111919701 @default.
- W2100080701 hasConcept C126255220 @default.
- W2100080701 hasConcept C173608175 @default.
- W2100080701 hasConcept C206729178 @default.
- W2100080701 hasConcept C33923547 @default.
- W2100080701 hasConcept C41008148 @default.
- W2100080701 hasConcept C55416958 @default.
- W2100080701 hasConcept C68387754 @default.
- W2100080701 hasConceptScore W2100080701C111919701 @default.
- W2100080701 hasConceptScore W2100080701C126255220 @default.
- W2100080701 hasConceptScore W2100080701C173608175 @default.
- W2100080701 hasConceptScore W2100080701C206729178 @default.
- W2100080701 hasConceptScore W2100080701C33923547 @default.
- W2100080701 hasConceptScore W2100080701C41008148 @default.
- W2100080701 hasConceptScore W2100080701C55416958 @default.
- W2100080701 hasConceptScore W2100080701C68387754 @default.
- W2100080701 hasLocation W21000807011 @default.
- W2100080701 hasOpenAccess W2100080701 @default.
- W2100080701 hasPrimaryLocation W21000807011 @default.
- W2100080701 hasRelatedWork W1918730099 @default.
- W2100080701 hasRelatedWork W1984384174 @default.
- W2100080701 hasRelatedWork W2000264628 @default.
- W2100080701 hasRelatedWork W2044736038 @default.
- W2100080701 hasRelatedWork W2166836877 @default.
- W2100080701 hasRelatedWork W2170568519 @default.
- W2100080701 hasRelatedWork W2200533773 @default.
- W2100080701 hasRelatedWork W2294360413 @default.
- W2100080701 hasRelatedWork W2501801638 @default.
- W2100080701 hasRelatedWork W26892725 @default.
- W2100080701 hasRelatedWork W2754332839 @default.
- W2100080701 hasRelatedWork W2915739618 @default.
- W2100080701 hasRelatedWork W2980045197 @default.
- W2100080701 hasRelatedWork W3015682257 @default.
- W2100080701 hasRelatedWork W3040245776 @default.
- W2100080701 hasRelatedWork W3141161077 @default.
- W2100080701 hasRelatedWork W3158726539 @default.
- W2100080701 hasRelatedWork W3204654320 @default.
- W2100080701 hasRelatedWork W396461091 @default.
- W2100080701 hasRelatedWork W954651000 @default.
- W2100080701 hasVolume "16" @default.
- W2100080701 isParatext "false" @default.
- W2100080701 isRetracted "false" @default.
- W2100080701 magId "2100080701" @default.
- W2100080701 workType "article" @default.