Matches in SemOpenAlex for { <https://semopenalex.org/work/W1967121062> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W1967121062 endingPage "630" @default.
- W1967121062 startingPage "623" @default.
- W1967121062 abstract "We study in this paper a scheduling model in which each task has a normal processing time which deteriorates as a step function if its starting time is beyond a given deteriorating date. We focus on problems with identical task deteriorating dates. We show that the flow time problem is NP-complete and suggest a pseudo-polynomial algorithm for the makespan problem. We also introduce a general method of solution, which facilitates the identification of solvable cases for some related problems. Finally, we provide a counter-example that invalidates the conjecture of optimality of a switching algorithm reported in the literature. Thus, we solve several unexplored or open problems and obtain a sharp boundary delineating the complexity of the considered problems." @default.
- W1967121062 created "2016-06-24" @default.
- W1967121062 creator A5013934813 @default.
- W1967121062 creator A5032676950 @default.
- W1967121062 date "2001-11-01" @default.
- W1967121062 modified "2023-09-28" @default.
- W1967121062 title "Single machine scheduling with step-deteriorating processing times" @default.
- W1967121062 cites W1488422606 @default.
- W1967121062 cites W1966457785 @default.
- W1967121062 cites W2003072117 @default.
- W1967121062 cites W2012767650 @default.
- W1967121062 cites W2012916760 @default.
- W1967121062 cites W2022314204 @default.
- W1967121062 cites W2039692353 @default.
- W1967121062 doi "https://doi.org/10.1016/s0377-2217(00)00284-8" @default.
- W1967121062 hasPublicationYear "2001" @default.
- W1967121062 type Work @default.
- W1967121062 sameAs 1967121062 @default.
- W1967121062 citedByCount "76" @default.
- W1967121062 countsByYear W19671210622012 @default.
- W1967121062 countsByYear W19671210622013 @default.
- W1967121062 countsByYear W19671210622014 @default.
- W1967121062 countsByYear W19671210622015 @default.
- W1967121062 countsByYear W19671210622016 @default.
- W1967121062 countsByYear W19671210622018 @default.
- W1967121062 countsByYear W19671210622019 @default.
- W1967121062 countsByYear W19671210622020 @default.
- W1967121062 countsByYear W19671210622021 @default.
- W1967121062 countsByYear W19671210622022 @default.
- W1967121062 countsByYear W19671210622023 @default.
- W1967121062 crossrefType "journal-article" @default.
- W1967121062 hasAuthorship W1967121062A5013934813 @default.
- W1967121062 hasAuthorship W1967121062A5032676950 @default.
- W1967121062 hasConcept C111919701 @default.
- W1967121062 hasConcept C11413529 @default.
- W1967121062 hasConcept C114614502 @default.
- W1967121062 hasConcept C120665830 @default.
- W1967121062 hasConcept C121332964 @default.
- W1967121062 hasConcept C126255220 @default.
- W1967121062 hasConcept C158336966 @default.
- W1967121062 hasConcept C162324750 @default.
- W1967121062 hasConcept C179799912 @default.
- W1967121062 hasConcept C187736073 @default.
- W1967121062 hasConcept C192209626 @default.
- W1967121062 hasConcept C206729178 @default.
- W1967121062 hasConcept C2780271269 @default.
- W1967121062 hasConcept C2780451532 @default.
- W1967121062 hasConcept C2780990831 @default.
- W1967121062 hasConcept C311688 @default.
- W1967121062 hasConcept C33923547 @default.
- W1967121062 hasConcept C35799125 @default.
- W1967121062 hasConcept C41008148 @default.
- W1967121062 hasConcept C55416958 @default.
- W1967121062 hasConcept C68387754 @default.
- W1967121062 hasConceptScore W1967121062C111919701 @default.
- W1967121062 hasConceptScore W1967121062C11413529 @default.
- W1967121062 hasConceptScore W1967121062C114614502 @default.
- W1967121062 hasConceptScore W1967121062C120665830 @default.
- W1967121062 hasConceptScore W1967121062C121332964 @default.
- W1967121062 hasConceptScore W1967121062C126255220 @default.
- W1967121062 hasConceptScore W1967121062C158336966 @default.
- W1967121062 hasConceptScore W1967121062C162324750 @default.
- W1967121062 hasConceptScore W1967121062C179799912 @default.
- W1967121062 hasConceptScore W1967121062C187736073 @default.
- W1967121062 hasConceptScore W1967121062C192209626 @default.
- W1967121062 hasConceptScore W1967121062C206729178 @default.
- W1967121062 hasConceptScore W1967121062C2780271269 @default.
- W1967121062 hasConceptScore W1967121062C2780451532 @default.
- W1967121062 hasConceptScore W1967121062C2780990831 @default.
- W1967121062 hasConceptScore W1967121062C311688 @default.
- W1967121062 hasConceptScore W1967121062C33923547 @default.
- W1967121062 hasConceptScore W1967121062C35799125 @default.
- W1967121062 hasConceptScore W1967121062C41008148 @default.
- W1967121062 hasConceptScore W1967121062C55416958 @default.
- W1967121062 hasConceptScore W1967121062C68387754 @default.
- W1967121062 hasIssue "3" @default.
- W1967121062 hasLocation W19671210621 @default.
- W1967121062 hasOpenAccess W1967121062 @default.
- W1967121062 hasPrimaryLocation W19671210621 @default.
- W1967121062 hasRelatedWork W1526640229 @default.
- W1967121062 hasRelatedWork W1967121062 @default.
- W1967121062 hasRelatedWork W1993080431 @default.
- W1967121062 hasRelatedWork W2030231974 @default.
- W1967121062 hasRelatedWork W2044451514 @default.
- W1967121062 hasRelatedWork W2363351118 @default.
- W1967121062 hasRelatedWork W2984368383 @default.
- W1967121062 hasRelatedWork W3139253831 @default.
- W1967121062 hasRelatedWork W3186997893 @default.
- W1967121062 hasRelatedWork W2127944149 @default.
- W1967121062 hasVolume "134" @default.
- W1967121062 isParatext "false" @default.
- W1967121062 isRetracted "false" @default.
- W1967121062 magId "1967121062" @default.
- W1967121062 workType "article" @default.