Matches in SemOpenAlex for { <https://semopenalex.org/work/W2357033983> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2357033983 abstract "A batch machine can process a number of jobs simultaneously as a batch,where all the jobs processed in a batch have the same start time and the same completion time,and the processing time of a batch is given by the longest processing time of the jobs assigned to it.This paper deals with the online scheduling problem of minimizing the maximum completion time on a batch machine,where each job has an unknown arrival time and its processing time becomes known upon its arrival.Zhang et al.(Naval Research Logistics,2001,48: 241-258)suggested an algorithm MHB for the problem,and conjectured that MHB is a best possible on-line algorithm with the competitive ratio 1.618.We give a negative answer to the conjecture by proving that the competitive ratio of MHB tends to 2 as the machine capacity tends to infinity.Also,we present a new 2-competitive algorithm for the problem." @default.
- W2357033983 created "2016-06-24" @default.
- W2357033983 creator A5057012919 @default.
- W2357033983 date "2009-01-01" @default.
- W2357033983 modified "2023-09-30" @default.
- W2357033983 title "Some Results on Online Scheduling on a Batch Machine" @default.
- W2357033983 hasPublicationYear "2009" @default.
- W2357033983 type Work @default.
- W2357033983 sameAs 2357033983 @default.
- W2357033983 citedByCount "1" @default.
- W2357033983 crossrefType "journal-article" @default.
- W2357033983 hasAuthorship W2357033983A5057012919 @default.
- W2357033983 hasConcept C102408133 @default.
- W2357033983 hasConcept C111873713 @default.
- W2357033983 hasConcept C111919701 @default.
- W2357033983 hasConcept C11413529 @default.
- W2357033983 hasConcept C114614502 @default.
- W2357033983 hasConcept C126255220 @default.
- W2357033983 hasConcept C127413603 @default.
- W2357033983 hasConcept C134306372 @default.
- W2357033983 hasConcept C162324750 @default.
- W2357033983 hasConcept C172658912 @default.
- W2357033983 hasConcept C17744445 @default.
- W2357033983 hasConcept C191935318 @default.
- W2357033983 hasConcept C196921405 @default.
- W2357033983 hasConcept C199539241 @default.
- W2357033983 hasConcept C206729178 @default.
- W2357033983 hasConcept C21547014 @default.
- W2357033983 hasConcept C22212356 @default.
- W2357033983 hasConcept C2776043813 @default.
- W2357033983 hasConcept C2777045944 @default.
- W2357033983 hasConcept C2780990831 @default.
- W2357033983 hasConcept C3017552255 @default.
- W2357033983 hasConcept C33923547 @default.
- W2357033983 hasConcept C41008148 @default.
- W2357033983 hasConcept C42475967 @default.
- W2357033983 hasConcept C55416958 @default.
- W2357033983 hasConcept C68387754 @default.
- W2357033983 hasConcept C7321624 @default.
- W2357033983 hasConcept C77553402 @default.
- W2357033983 hasConcept C79974875 @default.
- W2357033983 hasConceptScore W2357033983C102408133 @default.
- W2357033983 hasConceptScore W2357033983C111873713 @default.
- W2357033983 hasConceptScore W2357033983C111919701 @default.
- W2357033983 hasConceptScore W2357033983C11413529 @default.
- W2357033983 hasConceptScore W2357033983C114614502 @default.
- W2357033983 hasConceptScore W2357033983C126255220 @default.
- W2357033983 hasConceptScore W2357033983C127413603 @default.
- W2357033983 hasConceptScore W2357033983C134306372 @default.
- W2357033983 hasConceptScore W2357033983C162324750 @default.
- W2357033983 hasConceptScore W2357033983C172658912 @default.
- W2357033983 hasConceptScore W2357033983C17744445 @default.
- W2357033983 hasConceptScore W2357033983C191935318 @default.
- W2357033983 hasConceptScore W2357033983C196921405 @default.
- W2357033983 hasConceptScore W2357033983C199539241 @default.
- W2357033983 hasConceptScore W2357033983C206729178 @default.
- W2357033983 hasConceptScore W2357033983C21547014 @default.
- W2357033983 hasConceptScore W2357033983C22212356 @default.
- W2357033983 hasConceptScore W2357033983C2776043813 @default.
- W2357033983 hasConceptScore W2357033983C2777045944 @default.
- W2357033983 hasConceptScore W2357033983C2780990831 @default.
- W2357033983 hasConceptScore W2357033983C3017552255 @default.
- W2357033983 hasConceptScore W2357033983C33923547 @default.
- W2357033983 hasConceptScore W2357033983C41008148 @default.
- W2357033983 hasConceptScore W2357033983C42475967 @default.
- W2357033983 hasConceptScore W2357033983C55416958 @default.
- W2357033983 hasConceptScore W2357033983C68387754 @default.
- W2357033983 hasConceptScore W2357033983C7321624 @default.
- W2357033983 hasConceptScore W2357033983C77553402 @default.
- W2357033983 hasConceptScore W2357033983C79974875 @default.
- W2357033983 hasLocation W23570339831 @default.
- W2357033983 hasOpenAccess W2357033983 @default.
- W2357033983 hasPrimaryLocation W23570339831 @default.
- W2357033983 hasRelatedWork W1980077610 @default.
- W2357033983 hasRelatedWork W2025171042 @default.
- W2357033983 hasRelatedWork W2047403924 @default.
- W2357033983 hasRelatedWork W2061287273 @default.
- W2357033983 hasRelatedWork W2073593053 @default.
- W2357033983 hasRelatedWork W2076671014 @default.
- W2357033983 hasRelatedWork W2124860803 @default.
- W2357033983 hasRelatedWork W2156227779 @default.
- W2357033983 hasRelatedWork W2158386495 @default.
- W2357033983 hasRelatedWork W2160271133 @default.
- W2357033983 hasRelatedWork W2160696156 @default.
- W2357033983 hasRelatedWork W2238711951 @default.
- W2357033983 hasRelatedWork W2351683341 @default.
- W2357033983 hasRelatedWork W2354949433 @default.
- W2357033983 hasRelatedWork W2385356465 @default.
- W2357033983 hasRelatedWork W2617290910 @default.
- W2357033983 hasRelatedWork W2742973704 @default.
- W2357033983 hasRelatedWork W2766772614 @default.
- W2357033983 hasRelatedWork W3043274714 @default.
- W2357033983 hasRelatedWork W1894889932 @default.
- W2357033983 isParatext "false" @default.
- W2357033983 isRetracted "false" @default.
- W2357033983 magId "2357033983" @default.
- W2357033983 workType "article" @default.