Matches in SemOpenAlex for { <https://semopenalex.org/work/W1971411704> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1971411704 endingPage "299" @default.
- W1971411704 startingPage "293" @default.
- W1971411704 abstract "This paper considers the scheduling problems with the objective of minimizing the total completion time on two parallel identical machines with given unavailable periods. The jobs are assumed to be nonresumable. If there is one unavailable period on one of the two machines, we prove that SPT has a tight worst-case ratio of 3/2. If there is one unavailable period on each machine, and the unavailable periods on two machines do not overlap, we prove that SPT has a worst-case ratio of 2, which is the smallest possible worst-case ratio that an polynomial time algorithm can have unless P=NP." @default.
- W1971411704 created "2016-06-24" @default.
- W1971411704 creator A5001129320 @default.
- W1971411704 creator A5031951440 @default.
- W1971411704 creator A5085462851 @default.
- W1971411704 date "2013-11-01" @default.
- W1971411704 modified "2023-10-12" @default.
- W1971411704 title "On the exact bounds of SPT for scheduling on parallel machines with availability constraints" @default.
- W1971411704 cites W1971197618 @default.
- W1971411704 cites W1971872799 @default.
- W1971411704 cites W1994566591 @default.
- W1971411704 cites W1994970597 @default.
- W1971411704 cites W2005202176 @default.
- W1971411704 cites W2005313518 @default.
- W1971411704 cites W2015796751 @default.
- W1971411704 cites W2021910476 @default.
- W1971411704 cites W2036497325 @default.
- W1971411704 cites W2044736038 @default.
- W1971411704 cites W2045895304 @default.
- W1971411704 cites W2048358792 @default.
- W1971411704 cites W2048690484 @default.
- W1971411704 cites W2063400071 @default.
- W1971411704 cites W2081750748 @default.
- W1971411704 cites W2093067798 @default.
- W1971411704 cites W2093961153 @default.
- W1971411704 cites W2094570939 @default.
- W1971411704 cites W2126552958 @default.
- W1971411704 cites W2163356637 @default.
- W1971411704 cites W2165861840 @default.
- W1971411704 doi "https://doi.org/10.1016/j.ijpe.2013.07.013" @default.
- W1971411704 hasPublicationYear "2013" @default.
- W1971411704 type Work @default.
- W1971411704 sameAs 1971411704 @default.
- W1971411704 citedByCount "4" @default.
- W1971411704 countsByYear W19714117042018 @default.
- W1971411704 countsByYear W19714117042021 @default.
- W1971411704 countsByYear W19714117042022 @default.
- W1971411704 crossrefType "journal-article" @default.
- W1971411704 hasAuthorship W1971411704A5001129320 @default.
- W1971411704 hasAuthorship W1971411704A5031951440 @default.
- W1971411704 hasAuthorship W1971411704A5085462851 @default.
- W1971411704 hasConcept C11413529 @default.
- W1971411704 hasConcept C126255220 @default.
- W1971411704 hasConcept C206729178 @default.
- W1971411704 hasConcept C311688 @default.
- W1971411704 hasConcept C33923547 @default.
- W1971411704 hasConcept C41008148 @default.
- W1971411704 hasConceptScore W1971411704C11413529 @default.
- W1971411704 hasConceptScore W1971411704C126255220 @default.
- W1971411704 hasConceptScore W1971411704C206729178 @default.
- W1971411704 hasConceptScore W1971411704C311688 @default.
- W1971411704 hasConceptScore W1971411704C33923547 @default.
- W1971411704 hasConceptScore W1971411704C41008148 @default.
- W1971411704 hasIssue "1" @default.
- W1971411704 hasLocation W19714117041 @default.
- W1971411704 hasOpenAccess W1971411704 @default.
- W1971411704 hasPrimaryLocation W19714117041 @default.
- W1971411704 hasRelatedWork W1507894569 @default.
- W1971411704 hasRelatedWork W1882733036 @default.
- W1971411704 hasRelatedWork W1969740176 @default.
- W1971411704 hasRelatedWork W1992741870 @default.
- W1971411704 hasRelatedWork W1993538932 @default.
- W1971411704 hasRelatedWork W2160425906 @default.
- W1971411704 hasRelatedWork W2386767533 @default.
- W1971411704 hasRelatedWork W2546696010 @default.
- W1971411704 hasRelatedWork W2997221951 @default.
- W1971411704 hasRelatedWork W3174582865 @default.
- W1971411704 hasVolume "146" @default.
- W1971411704 isParatext "false" @default.
- W1971411704 isRetracted "false" @default.
- W1971411704 magId "1971411704" @default.
- W1971411704 workType "article" @default.