Matches in SemOpenAlex for { <https://semopenalex.org/work/W2013843202> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2013843202 endingPage "241" @default.
- W2013843202 startingPage "225" @default.
- W2013843202 abstract "This paper addresses a scheduling problem with continuous resources and energy constraints. Given a set of non-preemptive activities, each activity requires a continuously divisible resource whose instantaneous usage is limited in maximum and minimum, its processing satisfying a time window and a total energy (time $$times $$ resource-usage) requirement. The goal consists of getting a schedule satisfying all the constraints. The problem, which we refer to as the Energy-Constrained Scheduling Problem with Continuous Resources (CECSP), is a generalization of the well-known cumulative scheduling problem for which the “energetic reasoning” or “left-shift/right-shift” necessary feasibility condition yielded a popular polynomially computable satisfiability test. The paper presents a generalization of the energetic reasoning for the CECSP, defining precisely the activity minimum consumptions and exhibiting a polynomial number of relevant time intervals on which it is sufficient to apply the satisfiability tests. A strongly polynomial energetic reasoning satisfiability test can be derived for the considered generalization, which also yields a short proof for the complexity of the original algorithm. Some limits of the approach, as well as an approximation framework for more general resource consumption functions, are also addressed." @default.
- W2013843202 created "2016-06-24" @default.
- W2013843202 creator A5003815592 @default.
- W2013843202 creator A5051012950 @default.
- W2013843202 date "2014-12-03" @default.
- W2013843202 modified "2023-10-17" @default.
- W2013843202 title "Energetic reasoning for energy-constrained scheduling with a continuous resource" @default.
- W2013843202 cites W1515176649 @default.
- W2013843202 cites W1535560884 @default.
- W2013843202 cites W1979895076 @default.
- W2013843202 cites W1980415852 @default.
- W2013843202 cites W2005012890 @default.
- W2013843202 cites W2010633352 @default.
- W2013843202 cites W2016950955 @default.
- W2013843202 cites W2023042072 @default.
- W2013843202 cites W2024961395 @default.
- W2013843202 cites W2052334377 @default.
- W2013843202 cites W2057332688 @default.
- W2013843202 cites W2064344559 @default.
- W2013843202 cites W2095326093 @default.
- W2013843202 cites W2108097679 @default.
- W2013843202 cites W2125266303 @default.
- W2013843202 cites W2125886152 @default.
- W2013843202 cites W2135818731 @default.
- W2013843202 cites W2150498383 @default.
- W2013843202 cites W2164464816 @default.
- W2013843202 doi "https://doi.org/10.1007/s10951-014-0404-y" @default.
- W2013843202 hasPublicationYear "2014" @default.
- W2013843202 type Work @default.
- W2013843202 sameAs 2013843202 @default.
- W2013843202 citedByCount "13" @default.
- W2013843202 countsByYear W20138432022015 @default.
- W2013843202 countsByYear W20138432022016 @default.
- W2013843202 countsByYear W20138432022017 @default.
- W2013843202 countsByYear W20138432022019 @default.
- W2013843202 countsByYear W20138432022020 @default.
- W2013843202 countsByYear W20138432022021 @default.
- W2013843202 countsByYear W20138432022022 @default.
- W2013843202 crossrefType "journal-article" @default.
- W2013843202 hasAuthorship W2013843202A5003815592 @default.
- W2013843202 hasAuthorship W2013843202A5051012950 @default.
- W2013843202 hasBestOaLocation W20138432022 @default.
- W2013843202 hasConcept C111919701 @default.
- W2013843202 hasConcept C11413529 @default.
- W2013843202 hasConcept C126255220 @default.
- W2013843202 hasConcept C134306372 @default.
- W2013843202 hasConcept C168773769 @default.
- W2013843202 hasConcept C177148314 @default.
- W2013843202 hasConcept C206729178 @default.
- W2013843202 hasConcept C311688 @default.
- W2013843202 hasConcept C33923547 @default.
- W2013843202 hasConcept C41008148 @default.
- W2013843202 hasConcept C68387754 @default.
- W2013843202 hasConcept C80444323 @default.
- W2013843202 hasConceptScore W2013843202C111919701 @default.
- W2013843202 hasConceptScore W2013843202C11413529 @default.
- W2013843202 hasConceptScore W2013843202C126255220 @default.
- W2013843202 hasConceptScore W2013843202C134306372 @default.
- W2013843202 hasConceptScore W2013843202C168773769 @default.
- W2013843202 hasConceptScore W2013843202C177148314 @default.
- W2013843202 hasConceptScore W2013843202C206729178 @default.
- W2013843202 hasConceptScore W2013843202C311688 @default.
- W2013843202 hasConceptScore W2013843202C33923547 @default.
- W2013843202 hasConceptScore W2013843202C41008148 @default.
- W2013843202 hasConceptScore W2013843202C68387754 @default.
- W2013843202 hasConceptScore W2013843202C80444323 @default.
- W2013843202 hasIssue "3" @default.
- W2013843202 hasLocation W20138432021 @default.
- W2013843202 hasLocation W20138432022 @default.
- W2013843202 hasLocation W20138432023 @default.
- W2013843202 hasLocation W20138432024 @default.
- W2013843202 hasLocation W20138432025 @default.
- W2013843202 hasOpenAccess W2013843202 @default.
- W2013843202 hasPrimaryLocation W20138432021 @default.
- W2013843202 hasRelatedWork W1594413440 @default.
- W2013843202 hasRelatedWork W1630076647 @default.
- W2013843202 hasRelatedWork W1966261337 @default.
- W2013843202 hasRelatedWork W2371138613 @default.
- W2013843202 hasRelatedWork W2925112333 @default.
- W2013843202 hasRelatedWork W2962367815 @default.
- W2013843202 hasRelatedWork W3123395501 @default.
- W2013843202 hasRelatedWork W3190027049 @default.
- W2013843202 hasRelatedWork W4287372456 @default.
- W2013843202 hasRelatedWork W4288409376 @default.
- W2013843202 hasVolume "18" @default.
- W2013843202 isParatext "false" @default.
- W2013843202 isRetracted "false" @default.
- W2013843202 magId "2013843202" @default.
- W2013843202 workType "article" @default.