Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080477217> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2080477217 endingPage "1210" @default.
- W2080477217 startingPage "1191" @default.
- W2080477217 abstract "We study an on-line single parallel-batch machine scheduling problem where each job has a processing time and a delivery time. Jobs arrive over time and the batch capacity is unbounded. Jobs can be processed in a common batch, and each job is delivered independently and immediately at its completion time on the machine. The objective is to minimize the time by which all the jobs are delivered. We provide an on-line algorithm with a competitive ratio 22−1≈1.828, which improves on a 2-competitive on-line algorithm for this problem in the literature." @default.
- W2080477217 created "2016-06-24" @default.
- W2080477217 creator A5032676950 @default.
- W2080477217 creator A5055363976 @default.
- W2080477217 creator A5057666777 @default.
- W2080477217 creator A5083360976 @default.
- W2080477217 date "2012-05-01" @default.
- W2080477217 modified "2023-09-23" @default.
- W2080477217 title "An improved on-line algorithm for single parallel-batch machine scheduling with delivery times" @default.
- W2080477217 cites W1974575041 @default.
- W2080477217 cites W1980077610 @default.
- W2080477217 cites W1993201768 @default.
- W2080477217 cites W2021261368 @default.
- W2080477217 cites W2038990377 @default.
- W2080477217 cites W2060488019 @default.
- W2080477217 cites W2066466881 @default.
- W2080477217 cites W2076671014 @default.
- W2080477217 cites W2083819591 @default.
- W2080477217 cites W2111001493 @default.
- W2080477217 cites W238776573 @default.
- W2080477217 cites W964861289 @default.
- W2080477217 doi "https://doi.org/10.1016/j.dam.2011.12.002" @default.
- W2080477217 hasPublicationYear "2012" @default.
- W2080477217 type Work @default.
- W2080477217 sameAs 2080477217 @default.
- W2080477217 citedByCount "17" @default.
- W2080477217 countsByYear W20804772172013 @default.
- W2080477217 countsByYear W20804772172014 @default.
- W2080477217 countsByYear W20804772172015 @default.
- W2080477217 countsByYear W20804772172018 @default.
- W2080477217 countsByYear W20804772172019 @default.
- W2080477217 countsByYear W20804772172020 @default.
- W2080477217 countsByYear W20804772172021 @default.
- W2080477217 countsByYear W20804772172022 @default.
- W2080477217 crossrefType "journal-article" @default.
- W2080477217 hasAuthorship W2080477217A5032676950 @default.
- W2080477217 hasAuthorship W2080477217A5055363976 @default.
- W2080477217 hasAuthorship W2080477217A5057666777 @default.
- W2080477217 hasAuthorship W2080477217A5083360976 @default.
- W2080477217 hasBestOaLocation W20804772171 @default.
- W2080477217 hasConcept C102408133 @default.
- W2080477217 hasConcept C111873713 @default.
- W2080477217 hasConcept C111919701 @default.
- W2080477217 hasConcept C11413529 @default.
- W2080477217 hasConcept C126255220 @default.
- W2080477217 hasConcept C134306372 @default.
- W2080477217 hasConcept C172658912 @default.
- W2080477217 hasConcept C198352243 @default.
- W2080477217 hasConcept C206729178 @default.
- W2080477217 hasConcept C2524010 @default.
- W2080477217 hasConcept C2780271269 @default.
- W2080477217 hasConcept C33923547 @default.
- W2080477217 hasConcept C41008148 @default.
- W2080477217 hasConcept C55416958 @default.
- W2080477217 hasConcept C68387754 @default.
- W2080477217 hasConcept C77553402 @default.
- W2080477217 hasConcept C79974875 @default.
- W2080477217 hasConceptScore W2080477217C102408133 @default.
- W2080477217 hasConceptScore W2080477217C111873713 @default.
- W2080477217 hasConceptScore W2080477217C111919701 @default.
- W2080477217 hasConceptScore W2080477217C11413529 @default.
- W2080477217 hasConceptScore W2080477217C126255220 @default.
- W2080477217 hasConceptScore W2080477217C134306372 @default.
- W2080477217 hasConceptScore W2080477217C172658912 @default.
- W2080477217 hasConceptScore W2080477217C198352243 @default.
- W2080477217 hasConceptScore W2080477217C206729178 @default.
- W2080477217 hasConceptScore W2080477217C2524010 @default.
- W2080477217 hasConceptScore W2080477217C2780271269 @default.
- W2080477217 hasConceptScore W2080477217C33923547 @default.
- W2080477217 hasConceptScore W2080477217C41008148 @default.
- W2080477217 hasConceptScore W2080477217C55416958 @default.
- W2080477217 hasConceptScore W2080477217C68387754 @default.
- W2080477217 hasConceptScore W2080477217C77553402 @default.
- W2080477217 hasConceptScore W2080477217C79974875 @default.
- W2080477217 hasFunder F4320321001 @default.
- W2080477217 hasIssue "7-8" @default.
- W2080477217 hasLocation W20804772171 @default.
- W2080477217 hasOpenAccess W2080477217 @default.
- W2080477217 hasPrimaryLocation W20804772171 @default.
- W2080477217 hasRelatedWork W1965574861 @default.
- W2080477217 hasRelatedWork W1980077610 @default.
- W2080477217 hasRelatedWork W1988187934 @default.
- W2080477217 hasRelatedWork W2158386495 @default.
- W2080477217 hasRelatedWork W2363854628 @default.
- W2080477217 hasRelatedWork W2364436177 @default.
- W2080477217 hasRelatedWork W3035140752 @default.
- W2080477217 hasRelatedWork W4200147394 @default.
- W2080477217 hasRelatedWork W4317793504 @default.
- W2080477217 hasRelatedWork W2589388575 @default.
- W2080477217 hasVolume "160" @default.
- W2080477217 isParatext "false" @default.
- W2080477217 isRetracted "false" @default.
- W2080477217 magId "2080477217" @default.
- W2080477217 workType "article" @default.