Matches in SemOpenAlex for { <https://semopenalex.org/work/W1977635807> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W1977635807 endingPage "250" @default.
- W1977635807 startingPage "241" @default.
- W1977635807 abstract "We consider the problem of scheduling independent jobs on a single resource under a special unavailability constraint: a set of forbidden instants is given, where no job is allowed to start or complete. We show that a schedule without idle time always exists if the number of forbidden instants is less than the number of distinct processing times appearing in the instance. We derive quite a fast algorithm to find such a schedule, based on an hybridization between a list algorithm and local exchange. As a corollary minimizing the makespan for a fixed number of forbidden instants is polynomial." @default.
- W1977635807 created "2016-06-24" @default.
- W1977635807 creator A5049920724 @default.
- W1977635807 creator A5051164757 @default.
- W1977635807 date "2013-11-01" @default.
- W1977635807 modified "2023-10-07" @default.
- W1977635807 title "A polynomial time algorithm for makespan minimization on one machine with forbidden start and completion times" @default.
- W1977635807 cites W1975172002 @default.
- W1977635807 cites W1978278096 @default.
- W1977635807 cites W1978779119 @default.
- W1977635807 cites W1990169944 @default.
- W1977635807 cites W1997332430 @default.
- W1977635807 cites W1999832757 @default.
- W1977635807 cites W2007535918 @default.
- W1977635807 cites W2057976086 @default.
- W1977635807 cites W2064426857 @default.
- W1977635807 cites W2074059805 @default.
- W1977635807 cites W2080149901 @default.
- W1977635807 cites W2085508662 @default.
- W1977635807 cites W2107481047 @default.
- W1977635807 cites W2611020212 @default.
- W1977635807 cites W3023136106 @default.
- W1977635807 doi "https://doi.org/10.1016/j.disopt.2013.07.003" @default.
- W1977635807 hasPublicationYear "2013" @default.
- W1977635807 type Work @default.
- W1977635807 sameAs 1977635807 @default.
- W1977635807 citedByCount "6" @default.
- W1977635807 countsByYear W19776358072016 @default.
- W1977635807 countsByYear W19776358072018 @default.
- W1977635807 countsByYear W19776358072019 @default.
- W1977635807 countsByYear W19776358072021 @default.
- W1977635807 countsByYear W19776358072023 @default.
- W1977635807 crossrefType "journal-article" @default.
- W1977635807 hasAuthorship W1977635807A5049920724 @default.
- W1977635807 hasAuthorship W1977635807A5051164757 @default.
- W1977635807 hasBestOaLocation W19776358072 @default.
- W1977635807 hasConcept C105795698 @default.
- W1977635807 hasConcept C111919701 @default.
- W1977635807 hasConcept C11413529 @default.
- W1977635807 hasConcept C114614502 @default.
- W1977635807 hasConcept C126255220 @default.
- W1977635807 hasConcept C147764199 @default.
- W1977635807 hasConcept C206729178 @default.
- W1977635807 hasConcept C2780012671 @default.
- W1977635807 hasConcept C2780505938 @default.
- W1977635807 hasConcept C311688 @default.
- W1977635807 hasConcept C33923547 @default.
- W1977635807 hasConcept C41008148 @default.
- W1977635807 hasConcept C55416958 @default.
- W1977635807 hasConcept C68387754 @default.
- W1977635807 hasConceptScore W1977635807C105795698 @default.
- W1977635807 hasConceptScore W1977635807C111919701 @default.
- W1977635807 hasConceptScore W1977635807C11413529 @default.
- W1977635807 hasConceptScore W1977635807C114614502 @default.
- W1977635807 hasConceptScore W1977635807C126255220 @default.
- W1977635807 hasConceptScore W1977635807C147764199 @default.
- W1977635807 hasConceptScore W1977635807C206729178 @default.
- W1977635807 hasConceptScore W1977635807C2780012671 @default.
- W1977635807 hasConceptScore W1977635807C2780505938 @default.
- W1977635807 hasConceptScore W1977635807C311688 @default.
- W1977635807 hasConceptScore W1977635807C33923547 @default.
- W1977635807 hasConceptScore W1977635807C41008148 @default.
- W1977635807 hasConceptScore W1977635807C55416958 @default.
- W1977635807 hasConceptScore W1977635807C68387754 @default.
- W1977635807 hasIssue "4" @default.
- W1977635807 hasLocation W19776358071 @default.
- W1977635807 hasLocation W19776358072 @default.
- W1977635807 hasLocation W19776358073 @default.
- W1977635807 hasLocation W19776358074 @default.
- W1977635807 hasLocation W19776358075 @default.
- W1977635807 hasOpenAccess W1977635807 @default.
- W1977635807 hasPrimaryLocation W19776358071 @default.
- W1977635807 hasRelatedWork W1581479499 @default.
- W1977635807 hasRelatedWork W1974309933 @default.
- W1977635807 hasRelatedWork W1977635807 @default.
- W1977635807 hasRelatedWork W2047994336 @default.
- W1977635807 hasRelatedWork W2074059805 @default.
- W1977635807 hasRelatedWork W2088046912 @default.
- W1977635807 hasRelatedWork W2104204295 @default.
- W1977635807 hasRelatedWork W2215035854 @default.
- W1977635807 hasRelatedWork W2505019705 @default.
- W1977635807 hasRelatedWork W2587727662 @default.
- W1977635807 hasVolume "10" @default.
- W1977635807 isParatext "false" @default.
- W1977635807 isRetracted "false" @default.
- W1977635807 magId "1977635807" @default.
- W1977635807 workType "article" @default.