Matches in SemOpenAlex for { <https://semopenalex.org/work/W2056772386> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2056772386 endingPage "184" @default.
- W2056772386 startingPage "179" @default.
- W2056772386 abstract "We consider the online scheduling on an unbounded parallel-batch machine and a standard machine to minimize makespan. In the problem, the jobs arrive online over time and to be processed on two machines M 1 and M 2 . M 1 is an unbounded parallel-batch machine and M 2 is a standard machine. The objective is to minimize the makespan, i.e., the maximum completion time of all jobs. For this problem, we present an online algorithm of competitive ratio 5 + 5 4 ? 1.809 . Online scheduling on two batch machines.The machines have capacities 1 and ∞ respectively.The difficulty arises from the difference of the machines.A competitive ratio of 5 + 5 4 ? 1.809 is presented." @default.
- W2056772386 created "2016-06-24" @default.
- W2056772386 creator A5017193282 @default.
- W2056772386 creator A5053134117 @default.
- W2056772386 creator A5057666777 @default.
- W2056772386 creator A5083360976 @default.
- W2056772386 date "2014-04-01" @default.
- W2056772386 modified "2023-10-17" @default.
- W2056772386 title "Online scheduling on an unbounded parallel-batch machine and a standard machine to minimize makespan" @default.
- W2056772386 cites W1966303191 @default.
- W2056772386 cites W1966508610 @default.
- W2056772386 cites W1993201768 @default.
- W2056772386 cites W2009153149 @default.
- W2056772386 cites W2015117320 @default.
- W2056772386 cites W2025171042 @default.
- W2056772386 cites W2038303146 @default.
- W2056772386 cites W2076671014 @default.
- W2056772386 cites W2092227404 @default.
- W2056772386 cites W238776573 @default.
- W2056772386 doi "https://doi.org/10.1016/j.ipl.2013.11.016" @default.
- W2056772386 hasPublicationYear "2014" @default.
- W2056772386 type Work @default.
- W2056772386 sameAs 2056772386 @default.
- W2056772386 citedByCount "1" @default.
- W2056772386 countsByYear W20567723862016 @default.
- W2056772386 crossrefType "journal-article" @default.
- W2056772386 hasAuthorship W2056772386A5017193282 @default.
- W2056772386 hasAuthorship W2056772386A5053134117 @default.
- W2056772386 hasAuthorship W2056772386A5057666777 @default.
- W2056772386 hasAuthorship W2056772386A5083360976 @default.
- W2056772386 hasConcept C120314980 @default.
- W2056772386 hasConcept C126255220 @default.
- W2056772386 hasConcept C149635348 @default.
- W2056772386 hasConcept C173608175 @default.
- W2056772386 hasConcept C206729178 @default.
- W2056772386 hasConcept C33923547 @default.
- W2056772386 hasConcept C41008148 @default.
- W2056772386 hasConcept C55416958 @default.
- W2056772386 hasConcept C74172769 @default.
- W2056772386 hasConceptScore W2056772386C120314980 @default.
- W2056772386 hasConceptScore W2056772386C126255220 @default.
- W2056772386 hasConceptScore W2056772386C149635348 @default.
- W2056772386 hasConceptScore W2056772386C173608175 @default.
- W2056772386 hasConceptScore W2056772386C206729178 @default.
- W2056772386 hasConceptScore W2056772386C33923547 @default.
- W2056772386 hasConceptScore W2056772386C41008148 @default.
- W2056772386 hasConceptScore W2056772386C55416958 @default.
- W2056772386 hasConceptScore W2056772386C74172769 @default.
- W2056772386 hasFunder F4320321001 @default.
- W2056772386 hasIssue "4" @default.
- W2056772386 hasLocation W20567723861 @default.
- W2056772386 hasOpenAccess W2056772386 @default.
- W2056772386 hasPrimaryLocation W20567723861 @default.
- W2056772386 hasRelatedWork W1513409726 @default.
- W2056772386 hasRelatedWork W1572108542 @default.
- W2056772386 hasRelatedWork W1882733036 @default.
- W2056772386 hasRelatedWork W2109998134 @default.
- W2056772386 hasRelatedWork W2160425906 @default.
- W2056772386 hasRelatedWork W2361500257 @default.
- W2056772386 hasRelatedWork W2389719923 @default.
- W2056772386 hasRelatedWork W2400050947 @default.
- W2056772386 hasRelatedWork W2546696010 @default.
- W2056772386 hasRelatedWork W2963688429 @default.
- W2056772386 hasVolume "114" @default.
- W2056772386 isParatext "false" @default.
- W2056772386 isRetracted "false" @default.
- W2056772386 magId "2056772386" @default.
- W2056772386 workType "article" @default.