Matches in SemOpenAlex for { <https://semopenalex.org/work/W1971578052> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1971578052 endingPage "439" @default.
- W1971578052 startingPage "434" @default.
- W1971578052 abstract "We study semi-online scheduling with a reordering buffer for identical parallel machines. In this problem, jobs arrive one by one and the online algorithm is equipped with a buffer of limited size, which can be used to reorder the jobs when making scheduling decisions. When the buffer is full, one of the jobs in the buffer must be irrevocably assigned to a machine before the next job can be revealed. No preemption is allowed and the objective is to minimize the makespan. We propose an optimal online algorithm using a buffer size of 2.068m for large m and a 1.5-competitive algorithm using a buffer size of 1.477m, where m is the number of machines. Both results improve upon the best existing buffer sizes for the corresponding competitive ratios by a constant fraction of m." @default.
- W1971578052 created "2016-06-24" @default.
- W1971578052 creator A5043078695 @default.
- W1971578052 creator A5076659753 @default.
- W1971578052 date "2013-06-01" @default.
- W1971578052 modified "2023-10-18" @default.
- W1971578052 title "Improved semi-online makespan scheduling with a reordering buffer" @default.
- W1971578052 cites W1973636105 @default.
- W1971578052 cites W1977003177 @default.
- W1971578052 cites W2021598206 @default.
- W1971578052 cites W2095518199 @default.
- W1971578052 cites W2104680817 @default.
- W1971578052 cites W2163017071 @default.
- W1971578052 cites W2204188595 @default.
- W1971578052 cites W4210281823 @default.
- W1971578052 doi "https://doi.org/10.1016/j.ipl.2013.03.007" @default.
- W1971578052 hasPublicationYear "2013" @default.
- W1971578052 type Work @default.
- W1971578052 sameAs 1971578052 @default.
- W1971578052 citedByCount "7" @default.
- W1971578052 countsByYear W19715780522014 @default.
- W1971578052 countsByYear W19715780522015 @default.
- W1971578052 countsByYear W19715780522018 @default.
- W1971578052 countsByYear W19715780522022 @default.
- W1971578052 countsByYear W19715780522023 @default.
- W1971578052 crossrefType "journal-article" @default.
- W1971578052 hasAuthorship W1971578052A5043078695 @default.
- W1971578052 hasAuthorship W1971578052A5076659753 @default.
- W1971578052 hasConcept C102408133 @default.
- W1971578052 hasConcept C111919701 @default.
- W1971578052 hasConcept C11413529 @default.
- W1971578052 hasConcept C126255220 @default.
- W1971578052 hasConcept C134306372 @default.
- W1971578052 hasConcept C145018004 @default.
- W1971578052 hasConcept C173608175 @default.
- W1971578052 hasConcept C196921405 @default.
- W1971578052 hasConcept C206729178 @default.
- W1971578052 hasConcept C206952183 @default.
- W1971578052 hasConcept C33923547 @default.
- W1971578052 hasConcept C41008148 @default.
- W1971578052 hasConcept C55416958 @default.
- W1971578052 hasConcept C68387754 @default.
- W1971578052 hasConcept C76155785 @default.
- W1971578052 hasConcept C77553402 @default.
- W1971578052 hasConcept C79403827 @default.
- W1971578052 hasConceptScore W1971578052C102408133 @default.
- W1971578052 hasConceptScore W1971578052C111919701 @default.
- W1971578052 hasConceptScore W1971578052C11413529 @default.
- W1971578052 hasConceptScore W1971578052C126255220 @default.
- W1971578052 hasConceptScore W1971578052C134306372 @default.
- W1971578052 hasConceptScore W1971578052C145018004 @default.
- W1971578052 hasConceptScore W1971578052C173608175 @default.
- W1971578052 hasConceptScore W1971578052C196921405 @default.
- W1971578052 hasConceptScore W1971578052C206729178 @default.
- W1971578052 hasConceptScore W1971578052C206952183 @default.
- W1971578052 hasConceptScore W1971578052C33923547 @default.
- W1971578052 hasConceptScore W1971578052C41008148 @default.
- W1971578052 hasConceptScore W1971578052C55416958 @default.
- W1971578052 hasConceptScore W1971578052C68387754 @default.
- W1971578052 hasConceptScore W1971578052C76155785 @default.
- W1971578052 hasConceptScore W1971578052C77553402 @default.
- W1971578052 hasConceptScore W1971578052C79403827 @default.
- W1971578052 hasIssue "12" @default.
- W1971578052 hasLocation W19715780521 @default.
- W1971578052 hasOpenAccess W1971578052 @default.
- W1971578052 hasPrimaryLocation W19715780521 @default.
- W1971578052 hasRelatedWork W1482646003 @default.
- W1971578052 hasRelatedWork W1971578052 @default.
- W1971578052 hasRelatedWork W2094578294 @default.
- W1971578052 hasRelatedWork W2163017071 @default.
- W1971578052 hasRelatedWork W2167169065 @default.
- W1971578052 hasRelatedWork W2889114784 @default.
- W1971578052 hasRelatedWork W3170311813 @default.
- W1971578052 hasRelatedWork W3183786176 @default.
- W1971578052 hasRelatedWork W4287122694 @default.
- W1971578052 hasRelatedWork W1977094261 @default.
- W1971578052 hasVolume "113" @default.
- W1971578052 isParatext "false" @default.
- W1971578052 isRetracted "false" @default.
- W1971578052 magId "1971578052" @default.
- W1971578052 workType "article" @default.