Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023486688> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2023486688 endingPage "419" @default.
- W2023486688 startingPage "414" @default.
- W2023486688 abstract "We consider a scheduling problem where the processing time of any job is dependent on the usage of a discrete renewable resource, e.g. personnel. An amount of k units of that resource can be allocated to the jobs at any time, and the more of that resource is allocated to a job, the smaller its processing time. The objective is to find a resource allocation and a schedule that minimizes the makespan. We explicitly allow for succinctly encodable time-resource tradeoff functions, which calls for mathematical programming techniques other than those that have been used before. Utilizing a (nonlinear) integer mathematical program, we obtain the first polynomial time approximation algorithm for the scheduling problem, with performance bound (3+ε) for any ε>0. Our approach relies on a fully polynomial time approximation scheme to solve the nonlinear mathematical programming relaxation. We also derive lower bounds for the approximation." @default.
- W2023486688 created "2016-06-24" @default.
- W2023486688 creator A5052039079 @default.
- W2023486688 creator A5052226987 @default.
- W2023486688 date "2009-11-01" @default.
- W2023486688 modified "2023-09-24" @default.
- W2023486688 title "Scheduling jobs with time-resource tradeoff via nonlinear programming" @default.
- W2023486688 cites W1974787183 @default.
- W2023486688 cites W1975784696 @default.
- W2023486688 cites W1983488432 @default.
- W2023486688 cites W2004033524 @default.
- W2023486688 cites W2004732730 @default.
- W2023486688 cites W2014369282 @default.
- W2023486688 cites W2024742034 @default.
- W2023486688 cites W2027544357 @default.
- W2023486688 cites W2062621168 @default.
- W2023486688 cites W2076760932 @default.
- W2023486688 cites W2089269509 @default.
- W2023486688 cites W2101937070 @default.
- W2023486688 cites W2104680817 @default.
- W2023486688 cites W2113195911 @default.
- W2023486688 cites W2137796607 @default.
- W2023486688 cites W2139411793 @default.
- W2023486688 doi "https://doi.org/10.1016/j.disopt.2009.05.002" @default.
- W2023486688 hasPublicationYear "2009" @default.
- W2023486688 type Work @default.
- W2023486688 sameAs 2023486688 @default.
- W2023486688 citedByCount "14" @default.
- W2023486688 countsByYear W20234866882012 @default.
- W2023486688 countsByYear W20234866882013 @default.
- W2023486688 countsByYear W20234866882014 @default.
- W2023486688 countsByYear W20234866882015 @default.
- W2023486688 countsByYear W20234866882016 @default.
- W2023486688 countsByYear W20234866882019 @default.
- W2023486688 countsByYear W20234866882020 @default.
- W2023486688 countsByYear W20234866882022 @default.
- W2023486688 countsByYear W20234866882023 @default.
- W2023486688 crossrefType "journal-article" @default.
- W2023486688 hasAuthorship W2023486688A5052039079 @default.
- W2023486688 hasAuthorship W2023486688A5052226987 @default.
- W2023486688 hasConcept C105795698 @default.
- W2023486688 hasConcept C111919701 @default.
- W2023486688 hasConcept C11413529 @default.
- W2023486688 hasConcept C115527620 @default.
- W2023486688 hasConcept C121332964 @default.
- W2023486688 hasConcept C126255220 @default.
- W2023486688 hasConcept C158622935 @default.
- W2023486688 hasConcept C206729178 @default.
- W2023486688 hasConcept C311688 @default.
- W2023486688 hasConcept C33923547 @default.
- W2023486688 hasConcept C41008148 @default.
- W2023486688 hasConcept C55416958 @default.
- W2023486688 hasConcept C55689738 @default.
- W2023486688 hasConcept C56086750 @default.
- W2023486688 hasConcept C62520636 @default.
- W2023486688 hasConcept C68387754 @default.
- W2023486688 hasConceptScore W2023486688C105795698 @default.
- W2023486688 hasConceptScore W2023486688C111919701 @default.
- W2023486688 hasConceptScore W2023486688C11413529 @default.
- W2023486688 hasConceptScore W2023486688C115527620 @default.
- W2023486688 hasConceptScore W2023486688C121332964 @default.
- W2023486688 hasConceptScore W2023486688C126255220 @default.
- W2023486688 hasConceptScore W2023486688C158622935 @default.
- W2023486688 hasConceptScore W2023486688C206729178 @default.
- W2023486688 hasConceptScore W2023486688C311688 @default.
- W2023486688 hasConceptScore W2023486688C33923547 @default.
- W2023486688 hasConceptScore W2023486688C41008148 @default.
- W2023486688 hasConceptScore W2023486688C55416958 @default.
- W2023486688 hasConceptScore W2023486688C55689738 @default.
- W2023486688 hasConceptScore W2023486688C56086750 @default.
- W2023486688 hasConceptScore W2023486688C62520636 @default.
- W2023486688 hasConceptScore W2023486688C68387754 @default.
- W2023486688 hasIssue "4" @default.
- W2023486688 hasLocation W20234866881 @default.
- W2023486688 hasOpenAccess W2023486688 @default.
- W2023486688 hasPrimaryLocation W20234866881 @default.
- W2023486688 hasRelatedWork W1553364762 @default.
- W2023486688 hasRelatedWork W2031485694 @default.
- W2023486688 hasRelatedWork W2035346226 @default.
- W2023486688 hasRelatedWork W2069371627 @default.
- W2023486688 hasRelatedWork W2093295337 @default.
- W2023486688 hasRelatedWork W2095303169 @default.
- W2023486688 hasRelatedWork W2110698131 @default.
- W2023486688 hasRelatedWork W2188917685 @default.
- W2023486688 hasRelatedWork W2895904586 @default.
- W2023486688 hasRelatedWork W4221148221 @default.
- W2023486688 hasVolume "6" @default.
- W2023486688 isParatext "false" @default.
- W2023486688 isRetracted "false" @default.
- W2023486688 magId "2023486688" @default.
- W2023486688 workType "article" @default.