Matches in SemOpenAlex for { <https://semopenalex.org/work/W2041764641> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2041764641 endingPage "450" @default.
- W2041764641 startingPage "444" @default.
- W2041764641 abstract "We study online scheduling on two unbounded parallel-batching machines with limited restarts to minimize the makespan. In this system jobs arrive over time and a batch can be restarted if and only if all the jobs in it have never been restarted. To tackle this difficult problem, we make the second-restart assumption whereby we can only interrupt a running batch B at time t if both machines are busy at time t and batch B has a later starting time than the other running batch. For this case, we provide a best online algorithm with a competitive ratio 3+12≈1.366. For the general problem, we show that no online algorithms can have a competitive ratio less than 1.298, leaving a gap from 1.298 to 1.366." @default.
- W2041764641 created "2016-06-24" @default.
- W2041764641 creator A5032676950 @default.
- W2041764641 creator A5053134117 @default.
- W2041764641 creator A5055363976 @default.
- W2041764641 creator A5083360976 @default.
- W2041764641 date "2010-05-01" @default.
- W2041764641 modified "2023-09-25" @default.
- W2041764641 title "Online scheduling on two parallel-batching machines with limited restarts to minimize the makespan" @default.
- W2041764641 cites W1966508610 @default.
- W2041764641 cites W2000680949 @default.
- W2041764641 cites W2009153149 @default.
- W2041764641 cites W2015117320 @default.
- W2041764641 cites W2021261368 @default.
- W2041764641 cites W2025171042 @default.
- W2041764641 cites W2030921117 @default.
- W2041764641 cites W2038303146 @default.
- W2041764641 cites W2062953948 @default.
- W2041764641 cites W2076671014 @default.
- W2041764641 cites W2092227404 @default.
- W2041764641 cites W2136186989 @default.
- W2041764641 cites W238776573 @default.
- W2041764641 doi "https://doi.org/10.1016/j.ipl.2010.04.008" @default.
- W2041764641 hasPublicationYear "2010" @default.
- W2041764641 type Work @default.
- W2041764641 sameAs 2041764641 @default.
- W2041764641 citedByCount "10" @default.
- W2041764641 countsByYear W20417646412012 @default.
- W2041764641 countsByYear W20417646412013 @default.
- W2041764641 countsByYear W20417646412014 @default.
- W2041764641 countsByYear W20417646412015 @default.
- W2041764641 countsByYear W20417646412018 @default.
- W2041764641 countsByYear W20417646412020 @default.
- W2041764641 crossrefType "journal-article" @default.
- W2041764641 hasAuthorship W2041764641A5032676950 @default.
- W2041764641 hasAuthorship W2041764641A5053134117 @default.
- W2041764641 hasAuthorship W2041764641A5055363976 @default.
- W2041764641 hasAuthorship W2041764641A5083360976 @default.
- W2041764641 hasConcept C102408133 @default.
- W2041764641 hasConcept C111919701 @default.
- W2041764641 hasConcept C11413529 @default.
- W2041764641 hasConcept C120314980 @default.
- W2041764641 hasConcept C126255220 @default.
- W2041764641 hasConcept C134306372 @default.
- W2041764641 hasConcept C149635348 @default.
- W2041764641 hasConcept C172658912 @default.
- W2041764641 hasConcept C173018170 @default.
- W2041764641 hasConcept C173608175 @default.
- W2041764641 hasConcept C196921405 @default.
- W2041764641 hasConcept C206729178 @default.
- W2041764641 hasConcept C3017489831 @default.
- W2041764641 hasConcept C33923547 @default.
- W2041764641 hasConcept C41008148 @default.
- W2041764641 hasConcept C41661131 @default.
- W2041764641 hasConcept C55416958 @default.
- W2041764641 hasConcept C68387754 @default.
- W2041764641 hasConcept C77553402 @default.
- W2041764641 hasConcept C79403827 @default.
- W2041764641 hasConceptScore W2041764641C102408133 @default.
- W2041764641 hasConceptScore W2041764641C111919701 @default.
- W2041764641 hasConceptScore W2041764641C11413529 @default.
- W2041764641 hasConceptScore W2041764641C120314980 @default.
- W2041764641 hasConceptScore W2041764641C126255220 @default.
- W2041764641 hasConceptScore W2041764641C134306372 @default.
- W2041764641 hasConceptScore W2041764641C149635348 @default.
- W2041764641 hasConceptScore W2041764641C172658912 @default.
- W2041764641 hasConceptScore W2041764641C173018170 @default.
- W2041764641 hasConceptScore W2041764641C173608175 @default.
- W2041764641 hasConceptScore W2041764641C196921405 @default.
- W2041764641 hasConceptScore W2041764641C206729178 @default.
- W2041764641 hasConceptScore W2041764641C3017489831 @default.
- W2041764641 hasConceptScore W2041764641C33923547 @default.
- W2041764641 hasConceptScore W2041764641C41008148 @default.
- W2041764641 hasConceptScore W2041764641C41661131 @default.
- W2041764641 hasConceptScore W2041764641C55416958 @default.
- W2041764641 hasConceptScore W2041764641C68387754 @default.
- W2041764641 hasConceptScore W2041764641C77553402 @default.
- W2041764641 hasConceptScore W2041764641C79403827 @default.
- W2041764641 hasIssue "11" @default.
- W2041764641 hasLocation W20417646411 @default.
- W2041764641 hasOpenAccess W2041764641 @default.
- W2041764641 hasPrimaryLocation W20417646411 @default.
- W2041764641 hasRelatedWork W1965574861 @default.
- W2041764641 hasRelatedWork W1980077610 @default.
- W2041764641 hasRelatedWork W2041764641 @default.
- W2041764641 hasRelatedWork W2085119474 @default.
- W2041764641 hasRelatedWork W2092108977 @default.
- W2041764641 hasRelatedWork W2095518199 @default.
- W2041764641 hasRelatedWork W2363854628 @default.
- W2041764641 hasRelatedWork W2625359686 @default.
- W2041764641 hasRelatedWork W4206389209 @default.
- W2041764641 hasRelatedWork W2589388575 @default.
- W2041764641 hasVolume "110" @default.
- W2041764641 isParatext "false" @default.
- W2041764641 isRetracted "false" @default.
- W2041764641 magId "2041764641" @default.
- W2041764641 workType "article" @default.