Matches in SemOpenAlex for { <https://semopenalex.org/work/W2089406119> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2089406119 endingPage "126" @default.
- W2089406119 startingPage "115" @default.
- W2089406119 abstract "We consider a single machine scheduling problem in which the processing time of a job is a simple linear increasing function of its starting time and the machine is subject to an availability constraint. We consider the non-resumable case. The objectives are to minimize the makespan and the total completion time. We show that both problems are NP-hard and present pseudo-polynomial time optimal algorithms to solve them. Furthermore, for the makespan problem, we present an optimal approximation algorithm for the on-line case, and a fully polynomial time approximation scheme for the off-line case. For the total completion time problem, we provide a heuristic and evaluate its efficiency by computational experiments." @default.
- W2089406119 created "2016-06-24" @default.
- W2089406119 creator A5032676950 @default.
- W2089406119 creator A5059525096 @default.
- W2089406119 creator A5061679901 @default.
- W2089406119 date "2006-10-01" @default.
- W2089406119 modified "2023-10-14" @default.
- W2089406119 title "Scheduling linear deteriorating jobs with an availability constraint on a single machine" @default.
- W2089406119 cites W1488422606 @default.
- W2089406119 cites W1968585032 @default.
- W2089406119 cites W1994566591 @default.
- W2089406119 cites W2003072117 @default.
- W2089406119 cites W2014072442 @default.
- W2089406119 cites W2018148630 @default.
- W2089406119 cites W2039597121 @default.
- W2089406119 cites W2046683907 @default.
- W2089406119 cites W2085327584 @default.
- W2089406119 cites W2093090425 @default.
- W2089406119 cites W2105413595 @default.
- W2089406119 cites W2137958320 @default.
- W2089406119 cites W4244592547 @default.
- W2089406119 cites W4250585487 @default.
- W2089406119 doi "https://doi.org/10.1016/j.tcs.2006.06.006" @default.
- W2089406119 hasPublicationYear "2006" @default.
- W2089406119 type Work @default.
- W2089406119 sameAs 2089406119 @default.
- W2089406119 citedByCount "76" @default.
- W2089406119 countsByYear W20894061192012 @default.
- W2089406119 countsByYear W20894061192013 @default.
- W2089406119 countsByYear W20894061192014 @default.
- W2089406119 countsByYear W20894061192015 @default.
- W2089406119 countsByYear W20894061192016 @default.
- W2089406119 countsByYear W20894061192017 @default.
- W2089406119 countsByYear W20894061192018 @default.
- W2089406119 countsByYear W20894061192019 @default.
- W2089406119 countsByYear W20894061192020 @default.
- W2089406119 countsByYear W20894061192021 @default.
- W2089406119 countsByYear W20894061192022 @default.
- W2089406119 countsByYear W20894061192023 @default.
- W2089406119 crossrefType "journal-article" @default.
- W2089406119 hasAuthorship W2089406119A5032676950 @default.
- W2089406119 hasAuthorship W2089406119A5059525096 @default.
- W2089406119 hasAuthorship W2089406119A5061679901 @default.
- W2089406119 hasBestOaLocation W20894061191 @default.
- W2089406119 hasConcept C111919701 @default.
- W2089406119 hasConcept C11413529 @default.
- W2089406119 hasConcept C126255220 @default.
- W2089406119 hasConcept C148764684 @default.
- W2089406119 hasConcept C173801870 @default.
- W2089406119 hasConcept C179799912 @default.
- W2089406119 hasConcept C206729178 @default.
- W2089406119 hasConcept C2524010 @default.
- W2089406119 hasConcept C2776036281 @default.
- W2089406119 hasConcept C2780271269 @default.
- W2089406119 hasConcept C311688 @default.
- W2089406119 hasConcept C33923547 @default.
- W2089406119 hasConcept C41008148 @default.
- W2089406119 hasConcept C55416958 @default.
- W2089406119 hasConcept C68387754 @default.
- W2089406119 hasConcept C99140742 @default.
- W2089406119 hasConceptScore W2089406119C111919701 @default.
- W2089406119 hasConceptScore W2089406119C11413529 @default.
- W2089406119 hasConceptScore W2089406119C126255220 @default.
- W2089406119 hasConceptScore W2089406119C148764684 @default.
- W2089406119 hasConceptScore W2089406119C173801870 @default.
- W2089406119 hasConceptScore W2089406119C179799912 @default.
- W2089406119 hasConceptScore W2089406119C206729178 @default.
- W2089406119 hasConceptScore W2089406119C2524010 @default.
- W2089406119 hasConceptScore W2089406119C2776036281 @default.
- W2089406119 hasConceptScore W2089406119C2780271269 @default.
- W2089406119 hasConceptScore W2089406119C311688 @default.
- W2089406119 hasConceptScore W2089406119C33923547 @default.
- W2089406119 hasConceptScore W2089406119C41008148 @default.
- W2089406119 hasConceptScore W2089406119C55416958 @default.
- W2089406119 hasConceptScore W2089406119C68387754 @default.
- W2089406119 hasConceptScore W2089406119C99140742 @default.
- W2089406119 hasIssue "1-3" @default.
- W2089406119 hasLocation W20894061191 @default.
- W2089406119 hasLocation W20894061192 @default.
- W2089406119 hasOpenAccess W2089406119 @default.
- W2089406119 hasPrimaryLocation W20894061191 @default.
- W2089406119 hasRelatedWork W1815446007 @default.
- W2089406119 hasRelatedWork W1984672505 @default.
- W2089406119 hasRelatedWork W2089406119 @default.
- W2089406119 hasRelatedWork W2149060922 @default.
- W2089406119 hasRelatedWork W2368250618 @default.
- W2089406119 hasRelatedWork W2558361976 @default.
- W2089406119 hasRelatedWork W2782303283 @default.
- W2089406119 hasRelatedWork W2943856120 @default.
- W2089406119 hasRelatedWork W4360855672 @default.
- W2089406119 hasRelatedWork W2135502800 @default.
- W2089406119 hasVolume "362" @default.
- W2089406119 isParatext "false" @default.
- W2089406119 isRetracted "false" @default.
- W2089406119 magId "2089406119" @default.
- W2089406119 workType "article" @default.