Matches in SemOpenAlex for { <https://semopenalex.org/work/W2029347898> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W2029347898 abstract "We consider a batch online scheduling problem of minimizing the makespan on identical parallel machines. As a batch arrives, jobs in the batch are classified into groups and the jobs in the same group may start at different time but must finish at the same time. By compositing the batch schedule and online schedule, we derived two batch online algorithms with competitive ratios m/(1+gepsiv) and (m(-1+epsiv)(-1+epsiv <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>m+mk</sup> <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>min</sub> )(-1+xi <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2m+mk</sup> <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>max</sub> ))/((-1+epsiv <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>m</sup> )(-1+epsiv <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>1+g+m+mk</sup> <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>min</sub> )(-1+xi <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>m+mk</sup> <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>max </sub> )) respectively, under different conditions" @default.
- W2029347898 created "2016-06-24" @default.
- W2029347898 creator A5015428784 @default.
- W2029347898 creator A5080304378 @default.
- W2029347898 date "2006-10-01" @default.
- W2029347898 modified "2023-09-26" @default.
- W2029347898 title "Batch List on-line Scheduling" @default.
- W2029347898 cites W1966523365 @default.
- W2029347898 cites W1990290269 @default.
- W2029347898 cites W1995788800 @default.
- W2029347898 cites W2050859599 @default.
- W2029347898 cites W2051209951 @default.
- W2029347898 cites W2089269509 @default.
- W2029347898 cites W2118097248 @default.
- W2029347898 cites W2148301389 @default.
- W2029347898 cites W2179639784 @default.
- W2029347898 doi "https://doi.org/10.1109/icsssm.2006.320669" @default.
- W2029347898 hasPublicationYear "2006" @default.
- W2029347898 type Work @default.
- W2029347898 sameAs 2029347898 @default.
- W2029347898 citedByCount "0" @default.
- W2029347898 crossrefType "proceedings-article" @default.
- W2029347898 hasAuthorship W2029347898A5015428784 @default.
- W2029347898 hasAuthorship W2029347898A5080304378 @default.
- W2029347898 hasConcept C111919701 @default.
- W2029347898 hasConcept C11413529 @default.
- W2029347898 hasConcept C114614502 @default.
- W2029347898 hasConcept C154945302 @default.
- W2029347898 hasConcept C33923547 @default.
- W2029347898 hasConcept C41008148 @default.
- W2029347898 hasConcept C55416958 @default.
- W2029347898 hasConcept C68387754 @default.
- W2029347898 hasConceptScore W2029347898C111919701 @default.
- W2029347898 hasConceptScore W2029347898C11413529 @default.
- W2029347898 hasConceptScore W2029347898C114614502 @default.
- W2029347898 hasConceptScore W2029347898C154945302 @default.
- W2029347898 hasConceptScore W2029347898C33923547 @default.
- W2029347898 hasConceptScore W2029347898C41008148 @default.
- W2029347898 hasConceptScore W2029347898C55416958 @default.
- W2029347898 hasConceptScore W2029347898C68387754 @default.
- W2029347898 hasLocation W20293478981 @default.
- W2029347898 hasOpenAccess W2029347898 @default.
- W2029347898 hasPrimaryLocation W20293478981 @default.
- W2029347898 hasRelatedWork W2001275366 @default.
- W2029347898 hasRelatedWork W2117322703 @default.
- W2029347898 hasRelatedWork W2351491280 @default.
- W2029347898 hasRelatedWork W2371447506 @default.
- W2029347898 hasRelatedWork W2386767533 @default.
- W2029347898 hasRelatedWork W2607969543 @default.
- W2029347898 hasRelatedWork W2792997231 @default.
- W2029347898 hasRelatedWork W303980170 @default.
- W2029347898 hasRelatedWork W3162393006 @default.
- W2029347898 hasRelatedWork W4225307033 @default.
- W2029347898 isParatext "false" @default.
- W2029347898 isRetracted "false" @default.
- W2029347898 magId "2029347898" @default.
- W2029347898 workType "article" @default.