Matches in SemOpenAlex for { <https://semopenalex.org/work/W2124168851> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2124168851 endingPage "1108" @default.
- W2124168851 startingPage "1103" @default.
- W2124168851 abstract "We consider the problem of scheduling a maximum profit selection of equal length jobs on m identical machines. Jobs arrive online over time and the goal is to determine a non-preemptive schedule which maximizes the total profit of the scheduled jobs. Let the common processing requirement of the jobs be p>0. For each job ji, i=1,…,n we are given a release time ri (at which the job becomes known) and a deadline ri+p+δi. If the job is scheduled and completed before the deadline, a profit of wi is earned. Upon arrival of a new job, an online algorithm must decide whether to accept the job or not. In case of acceptance, the online algorithms must provide a feasible starting date for the job. Competitive analysis has become a standard way of measuring the quality of online algorithms. For a maximization problem, an online algorithm is called c-competitive, if on every input instance it achieves at least a 1/c-fraction of the optimal (“offline”) profit. We give lower bounds for the competitivity of online algorithms and propose algorithms which match this lower bound up to a constant factor." @default.
- W2124168851 created "2016-06-24" @default.
- W2124168851 creator A5002125179 @default.
- W2124168851 creator A5019265364 @default.
- W2124168851 creator A5069280526 @default.
- W2124168851 date "2011-08-01" @default.
- W2124168851 modified "2023-09-23" @default.
- W2124168851 title "Online scheduling of weighted equal-length jobs with hard deadlines on parallel machines" @default.
- W2124168851 cites W1492322076 @default.
- W2124168851 cites W1504289907 @default.
- W2124168851 cites W1552828154 @default.
- W2124168851 cites W1602233541 @default.
- W2124168851 cites W1704392916 @default.
- W2124168851 cites W2023171863 @default.
- W2124168851 cites W2080354718 @default.
- W2124168851 cites W2099261768 @default.
- W2124168851 cites W2139739478 @default.
- W2124168851 cites W2169927262 @default.
- W2124168851 cites W3122384578 @default.
- W2124168851 cites W52446779 @default.
- W2124168851 cites W74203006 @default.
- W2124168851 doi "https://doi.org/10.1016/j.cor.2010.10.012" @default.
- W2124168851 hasPublicationYear "2011" @default.
- W2124168851 type Work @default.
- W2124168851 sameAs 2124168851 @default.
- W2124168851 citedByCount "4" @default.
- W2124168851 countsByYear W21241688512012 @default.
- W2124168851 countsByYear W21241688512014 @default.
- W2124168851 crossrefType "journal-article" @default.
- W2124168851 hasAuthorship W2124168851A5002125179 @default.
- W2124168851 hasAuthorship W2124168851A5019265364 @default.
- W2124168851 hasAuthorship W2124168851A5069280526 @default.
- W2124168851 hasConcept C102408133 @default.
- W2124168851 hasConcept C111919701 @default.
- W2124168851 hasConcept C11413529 @default.
- W2124168851 hasConcept C126255220 @default.
- W2124168851 hasConcept C134306372 @default.
- W2124168851 hasConcept C162324750 @default.
- W2124168851 hasConcept C175444787 @default.
- W2124168851 hasConcept C181622380 @default.
- W2124168851 hasConcept C196921405 @default.
- W2124168851 hasConcept C206729178 @default.
- W2124168851 hasConcept C2776330181 @default.
- W2124168851 hasConcept C2777780509 @default.
- W2124168851 hasConcept C33923547 @default.
- W2124168851 hasConcept C41008148 @default.
- W2124168851 hasConcept C42475967 @default.
- W2124168851 hasConcept C55416958 @default.
- W2124168851 hasConcept C68387754 @default.
- W2124168851 hasConcept C77553402 @default.
- W2124168851 hasConceptScore W2124168851C102408133 @default.
- W2124168851 hasConceptScore W2124168851C111919701 @default.
- W2124168851 hasConceptScore W2124168851C11413529 @default.
- W2124168851 hasConceptScore W2124168851C126255220 @default.
- W2124168851 hasConceptScore W2124168851C134306372 @default.
- W2124168851 hasConceptScore W2124168851C162324750 @default.
- W2124168851 hasConceptScore W2124168851C175444787 @default.
- W2124168851 hasConceptScore W2124168851C181622380 @default.
- W2124168851 hasConceptScore W2124168851C196921405 @default.
- W2124168851 hasConceptScore W2124168851C206729178 @default.
- W2124168851 hasConceptScore W2124168851C2776330181 @default.
- W2124168851 hasConceptScore W2124168851C2777780509 @default.
- W2124168851 hasConceptScore W2124168851C33923547 @default.
- W2124168851 hasConceptScore W2124168851C41008148 @default.
- W2124168851 hasConceptScore W2124168851C42475967 @default.
- W2124168851 hasConceptScore W2124168851C55416958 @default.
- W2124168851 hasConceptScore W2124168851C68387754 @default.
- W2124168851 hasConceptScore W2124168851C77553402 @default.
- W2124168851 hasIssue "8" @default.
- W2124168851 hasLocation W21241688511 @default.
- W2124168851 hasOpenAccess W2124168851 @default.
- W2124168851 hasPrimaryLocation W21241688511 @default.
- W2124168851 hasRelatedWork W1482646003 @default.
- W2124168851 hasRelatedWork W1966527086 @default.
- W2124168851 hasRelatedWork W1999669591 @default.
- W2124168851 hasRelatedWork W2036784014 @default.
- W2124168851 hasRelatedWork W2051925457 @default.
- W2124168851 hasRelatedWork W2063410603 @default.
- W2124168851 hasRelatedWork W2077830932 @default.
- W2124168851 hasRelatedWork W2625359686 @default.
- W2124168851 hasRelatedWork W3170311813 @default.
- W2124168851 hasRelatedWork W4287122694 @default.
- W2124168851 hasVolume "38" @default.
- W2124168851 isParatext "false" @default.
- W2124168851 isRetracted "false" @default.
- W2124168851 magId "2124168851" @default.
- W2124168851 workType "article" @default.