Matches in SemOpenAlex for { <https://semopenalex.org/work/W2077941036> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2077941036 endingPage "111" @default.
- W2077941036 startingPage "107" @default.
- W2077941036 abstract "We consider in this paper the single-machine preemptive scheduling problem with job release dates, delivery times and preemption penalties, where each time a job is started, whether initially or after preemption, a job-dependent setup must take place. First, we prove that the problem is strongly NP-hard. Then, we present a dynamic programming algorithm and a polynomial time approximation scheme." @default.
- W2077941036 created "2016-06-24" @default.
- W2077941036 creator A5032676950 @default.
- W2077941036 creator A5079290689 @default.
- W2077941036 date "2002-04-01" @default.
- W2077941036 modified "2023-09-23" @default.
- W2077941036 title "Scheduling with job release dates, delivery times and preemption penalties" @default.
- W2077941036 cites W1980289219 @default.
- W2077941036 cites W2080172307 @default.
- W2077941036 cites W2086012697 @default.
- W2077941036 cites W2163085705 @default.
- W2077941036 doi "https://doi.org/10.1016/s0020-0190(01)00251-4" @default.
- W2077941036 hasPublicationYear "2002" @default.
- W2077941036 type Work @default.
- W2077941036 sameAs 2077941036 @default.
- W2077941036 citedByCount "37" @default.
- W2077941036 countsByYear W20779410362012 @default.
- W2077941036 countsByYear W20779410362013 @default.
- W2077941036 countsByYear W20779410362014 @default.
- W2077941036 countsByYear W20779410362015 @default.
- W2077941036 countsByYear W20779410362016 @default.
- W2077941036 countsByYear W20779410362017 @default.
- W2077941036 countsByYear W20779410362018 @default.
- W2077941036 countsByYear W20779410362019 @default.
- W2077941036 countsByYear W20779410362020 @default.
- W2077941036 countsByYear W20779410362021 @default.
- W2077941036 crossrefType "journal-article" @default.
- W2077941036 hasAuthorship W2077941036A5032676950 @default.
- W2077941036 hasAuthorship W2077941036A5079290689 @default.
- W2077941036 hasConcept C111919701 @default.
- W2077941036 hasConcept C11413529 @default.
- W2077941036 hasConcept C120314980 @default.
- W2077941036 hasConcept C126255220 @default.
- W2077941036 hasConcept C173608175 @default.
- W2077941036 hasConcept C206729178 @default.
- W2077941036 hasConcept C206952183 @default.
- W2077941036 hasConcept C3019208289 @default.
- W2077941036 hasConcept C311688 @default.
- W2077941036 hasConcept C33923547 @default.
- W2077941036 hasConcept C37404715 @default.
- W2077941036 hasConcept C41008148 @default.
- W2077941036 hasConcept C55416958 @default.
- W2077941036 hasConcept C68387754 @default.
- W2077941036 hasConcept C79403827 @default.
- W2077941036 hasConcept C99140742 @default.
- W2077941036 hasConceptScore W2077941036C111919701 @default.
- W2077941036 hasConceptScore W2077941036C11413529 @default.
- W2077941036 hasConceptScore W2077941036C120314980 @default.
- W2077941036 hasConceptScore W2077941036C126255220 @default.
- W2077941036 hasConceptScore W2077941036C173608175 @default.
- W2077941036 hasConceptScore W2077941036C206729178 @default.
- W2077941036 hasConceptScore W2077941036C206952183 @default.
- W2077941036 hasConceptScore W2077941036C3019208289 @default.
- W2077941036 hasConceptScore W2077941036C311688 @default.
- W2077941036 hasConceptScore W2077941036C33923547 @default.
- W2077941036 hasConceptScore W2077941036C37404715 @default.
- W2077941036 hasConceptScore W2077941036C41008148 @default.
- W2077941036 hasConceptScore W2077941036C55416958 @default.
- W2077941036 hasConceptScore W2077941036C68387754 @default.
- W2077941036 hasConceptScore W2077941036C79403827 @default.
- W2077941036 hasConceptScore W2077941036C99140742 @default.
- W2077941036 hasIssue "2" @default.
- W2077941036 hasLocation W20779410361 @default.
- W2077941036 hasOpenAccess W2077941036 @default.
- W2077941036 hasPrimaryLocation W20779410361 @default.
- W2077941036 hasRelatedWork W1488422606 @default.
- W2077941036 hasRelatedWork W1966523365 @default.
- W2077941036 hasRelatedWork W1975302205 @default.
- W2077941036 hasRelatedWork W1980803667 @default.
- W2077941036 hasRelatedWork W1982427368 @default.
- W2077941036 hasRelatedWork W1987135795 @default.
- W2077941036 hasRelatedWork W1987801757 @default.
- W2077941036 hasRelatedWork W1991617064 @default.
- W2077941036 hasRelatedWork W2006908747 @default.
- W2077941036 hasRelatedWork W2007044196 @default.
- W2077941036 hasRelatedWork W2010632596 @default.
- W2077941036 hasRelatedWork W2011039300 @default.
- W2077941036 hasRelatedWork W2037813578 @default.
- W2077941036 hasRelatedWork W2047301473 @default.
- W2077941036 hasRelatedWork W2055605945 @default.
- W2077941036 hasRelatedWork W2076677764 @default.
- W2077941036 hasRelatedWork W2080172307 @default.
- W2077941036 hasRelatedWork W2086256122 @default.
- W2077941036 hasRelatedWork W2103404729 @default.
- W2077941036 hasRelatedWork W2163085705 @default.
- W2077941036 hasVolume "82" @default.
- W2077941036 isParatext "false" @default.
- W2077941036 isRetracted "false" @default.
- W2077941036 magId "2077941036" @default.
- W2077941036 workType "article" @default.