Matches in SemOpenAlex for { <https://semopenalex.org/work/W2010486202> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2010486202 endingPage "256" @default.
- W2010486202 startingPage "246" @default.
- W2010486202 abstract "This paper considers an online hierarchical scheduling problem on parallel identical machines. We are given a set of m machines and a sequence of jobs. Each machine has a different hierarchy, and each job also has a hierarchy associated with it. A job can be assigned to a machine only if its hierarchy is no less than that of the machine. The objective is to minimize the makespan, i.e., the maximum load of all machines. Two models are studied in the paper. For the fractional model, we present an improved algorithm and lower bounds. Both the algorithm and the lower bound are based on solutions of mathematical programming. For any given m, our algorithm is optimal by numerical calculation. For the integral model, we present both a general algorithm for any m, and an improved algorithm with better competitive ratios of 2.333 and 2.610 for m=4 and 5, respectively." @default.
- W2010486202 created "2016-06-24" @default.
- W2010486202 creator A5001129320 @default.
- W2010486202 creator A5031951440 @default.
- W2010486202 date "2011-01-01" @default.
- W2010486202 modified "2023-09-25" @default.
- W2010486202 title "Online hierarchical scheduling: An approach using mathematical programming" @default.
- W2010486202 cites W1996869102 @default.
- W2010486202 cites W2015871191 @default.
- W2010486202 cites W2037416798 @default.
- W2010486202 cites W2047837328 @default.
- W2010486202 cites W2058273615 @default.
- W2010486202 cites W2059289717 @default.
- W2010486202 cites W2064467943 @default.
- W2010486202 cites W2068191609 @default.
- W2010486202 cites W2073932525 @default.
- W2010486202 cites W2089269509 @default.
- W2010486202 cites W2093055936 @default.
- W2010486202 cites W2095518199 @default.
- W2010486202 doi "https://doi.org/10.1016/j.tcs.2009.08.014" @default.
- W2010486202 hasPublicationYear "2011" @default.
- W2010486202 type Work @default.
- W2010486202 sameAs 2010486202 @default.
- W2010486202 citedByCount "22" @default.
- W2010486202 countsByYear W20104862022012 @default.
- W2010486202 countsByYear W20104862022013 @default.
- W2010486202 countsByYear W20104862022014 @default.
- W2010486202 countsByYear W20104862022015 @default.
- W2010486202 countsByYear W20104862022016 @default.
- W2010486202 countsByYear W20104862022017 @default.
- W2010486202 countsByYear W20104862022018 @default.
- W2010486202 countsByYear W20104862022019 @default.
- W2010486202 countsByYear W20104862022020 @default.
- W2010486202 countsByYear W20104862022022 @default.
- W2010486202 countsByYear W20104862022023 @default.
- W2010486202 crossrefType "journal-article" @default.
- W2010486202 hasAuthorship W2010486202A5001129320 @default.
- W2010486202 hasAuthorship W2010486202A5031951440 @default.
- W2010486202 hasConcept C102408133 @default.
- W2010486202 hasConcept C111919701 @default.
- W2010486202 hasConcept C11413529 @default.
- W2010486202 hasConcept C126255220 @default.
- W2010486202 hasConcept C134306372 @default.
- W2010486202 hasConcept C162324750 @default.
- W2010486202 hasConcept C206729178 @default.
- W2010486202 hasConcept C2778112365 @default.
- W2010486202 hasConcept C31170391 @default.
- W2010486202 hasConcept C33923547 @default.
- W2010486202 hasConcept C34447519 @default.
- W2010486202 hasConcept C41008148 @default.
- W2010486202 hasConcept C54355233 @default.
- W2010486202 hasConcept C55416958 @default.
- W2010486202 hasConcept C68387754 @default.
- W2010486202 hasConcept C77553402 @default.
- W2010486202 hasConcept C86803240 @default.
- W2010486202 hasConceptScore W2010486202C102408133 @default.
- W2010486202 hasConceptScore W2010486202C111919701 @default.
- W2010486202 hasConceptScore W2010486202C11413529 @default.
- W2010486202 hasConceptScore W2010486202C126255220 @default.
- W2010486202 hasConceptScore W2010486202C134306372 @default.
- W2010486202 hasConceptScore W2010486202C162324750 @default.
- W2010486202 hasConceptScore W2010486202C206729178 @default.
- W2010486202 hasConceptScore W2010486202C2778112365 @default.
- W2010486202 hasConceptScore W2010486202C31170391 @default.
- W2010486202 hasConceptScore W2010486202C33923547 @default.
- W2010486202 hasConceptScore W2010486202C34447519 @default.
- W2010486202 hasConceptScore W2010486202C41008148 @default.
- W2010486202 hasConceptScore W2010486202C54355233 @default.
- W2010486202 hasConceptScore W2010486202C55416958 @default.
- W2010486202 hasConceptScore W2010486202C68387754 @default.
- W2010486202 hasConceptScore W2010486202C77553402 @default.
- W2010486202 hasConceptScore W2010486202C86803240 @default.
- W2010486202 hasIssue "3" @default.
- W2010486202 hasLocation W20104862021 @default.
- W2010486202 hasOpenAccess W2010486202 @default.
- W2010486202 hasPrimaryLocation W20104862021 @default.
- W2010486202 hasRelatedWork W1482646003 @default.
- W2010486202 hasRelatedWork W1993134505 @default.
- W2010486202 hasRelatedWork W2009153149 @default.
- W2010486202 hasRelatedWork W2034109383 @default.
- W2010486202 hasRelatedWork W2038536406 @default.
- W2010486202 hasRelatedWork W2094578294 @default.
- W2010486202 hasRelatedWork W2889114784 @default.
- W2010486202 hasRelatedWork W3170311813 @default.
- W2010486202 hasRelatedWork W4287122694 @default.
- W2010486202 hasRelatedWork W4378807424 @default.
- W2010486202 hasVolume "412" @default.
- W2010486202 isParatext "false" @default.
- W2010486202 isRetracted "false" @default.
- W2010486202 magId "2010486202" @default.
- W2010486202 workType "article" @default.