Matches in SemOpenAlex for { <https://semopenalex.org/work/W2037005161> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2037005161 endingPage "963" @default.
- W2037005161 startingPage "955" @default.
- W2037005161 abstract "The preemptive single machine scheduling problem of minimizing the total weighted completion time with arbitrary processing times and release dates is an important NP-hard problem in scheduling theory. In this paper we present an efficient high-quality heuristic for this problem based on the Weighted Shortest Remaining Processing Time (WSRPT) rule. The running time of the suggested algorithm increases only as a square of the number of jobs. Our computational study shows that very large size instances might be treated within extremely small CPU times and the average error is always less than 0.1%." @default.
- W2037005161 created "2016-06-24" @default.
- W2037005161 creator A5019206200 @default.
- W2037005161 creator A5050062467 @default.
- W2037005161 creator A5053683015 @default.
- W2037005161 creator A5070790786 @default.
- W2037005161 date "2013-11-18" @default.
- W2037005161 modified "2023-09-27" @default.
- W2037005161 title "Online heuristic for the preemptive single machine scheduling problem of minimizing the total weighted completion time" @default.
- W2037005161 cites W1544352564 @default.
- W2037005161 cites W1973598192 @default.
- W2037005161 cites W1980715994 @default.
- W2037005161 cites W1983196874 @default.
- W2037005161 cites W1988328380 @default.
- W2037005161 cites W1994429799 @default.
- W2037005161 cites W1995313677 @default.
- W2037005161 cites W2003305391 @default.
- W2037005161 cites W2005380783 @default.
- W2037005161 cites W2033887215 @default.
- W2037005161 cites W2045895304 @default.
- W2037005161 cites W2134248285 @default.
- W2037005161 cites W2163689386 @default.
- W2037005161 cites W2287386220 @default.
- W2037005161 cites W3135987664 @default.
- W2037005161 cites W4235251384 @default.
- W2037005161 cites W4239337465 @default.
- W2037005161 cites W5599802 @default.
- W2037005161 doi "https://doi.org/10.1080/10556788.2013.854360" @default.
- W2037005161 hasPublicationYear "2013" @default.
- W2037005161 type Work @default.
- W2037005161 sameAs 2037005161 @default.
- W2037005161 citedByCount "11" @default.
- W2037005161 countsByYear W20370051612014 @default.
- W2037005161 countsByYear W20370051612017 @default.
- W2037005161 countsByYear W20370051612019 @default.
- W2037005161 countsByYear W20370051612020 @default.
- W2037005161 countsByYear W20370051612021 @default.
- W2037005161 countsByYear W20370051612022 @default.
- W2037005161 crossrefType "journal-article" @default.
- W2037005161 hasAuthorship W2037005161A5019206200 @default.
- W2037005161 hasAuthorship W2037005161A5050062467 @default.
- W2037005161 hasAuthorship W2037005161A5053683015 @default.
- W2037005161 hasAuthorship W2037005161A5070790786 @default.
- W2037005161 hasConcept C111919701 @default.
- W2037005161 hasConcept C11413529 @default.
- W2037005161 hasConcept C126255220 @default.
- W2037005161 hasConcept C173801870 @default.
- W2037005161 hasConcept C206729178 @default.
- W2037005161 hasConcept C206952183 @default.
- W2037005161 hasConcept C2780271269 @default.
- W2037005161 hasConcept C3017489831 @default.
- W2037005161 hasConcept C3019208289 @default.
- W2037005161 hasConcept C311688 @default.
- W2037005161 hasConcept C33923547 @default.
- W2037005161 hasConcept C41008148 @default.
- W2037005161 hasConcept C55416958 @default.
- W2037005161 hasConcept C68387754 @default.
- W2037005161 hasConceptScore W2037005161C111919701 @default.
- W2037005161 hasConceptScore W2037005161C11413529 @default.
- W2037005161 hasConceptScore W2037005161C126255220 @default.
- W2037005161 hasConceptScore W2037005161C173801870 @default.
- W2037005161 hasConceptScore W2037005161C206729178 @default.
- W2037005161 hasConceptScore W2037005161C206952183 @default.
- W2037005161 hasConceptScore W2037005161C2780271269 @default.
- W2037005161 hasConceptScore W2037005161C3017489831 @default.
- W2037005161 hasConceptScore W2037005161C3019208289 @default.
- W2037005161 hasConceptScore W2037005161C311688 @default.
- W2037005161 hasConceptScore W2037005161C33923547 @default.
- W2037005161 hasConceptScore W2037005161C41008148 @default.
- W2037005161 hasConceptScore W2037005161C55416958 @default.
- W2037005161 hasConceptScore W2037005161C68387754 @default.
- W2037005161 hasIssue "5" @default.
- W2037005161 hasLocation W20370051611 @default.
- W2037005161 hasOpenAccess W2037005161 @default.
- W2037005161 hasPrimaryLocation W20370051611 @default.
- W2037005161 hasRelatedWork W1989949708 @default.
- W2037005161 hasRelatedWork W1993080431 @default.
- W2037005161 hasRelatedWork W1995157101 @default.
- W2037005161 hasRelatedWork W2006623329 @default.
- W2037005161 hasRelatedWork W2015895031 @default.
- W2037005161 hasRelatedWork W2040356278 @default.
- W2037005161 hasRelatedWork W2045683291 @default.
- W2037005161 hasRelatedWork W3111972328 @default.
- W2037005161 hasRelatedWork W3178175458 @default.
- W2037005161 hasRelatedWork W4220674917 @default.
- W2037005161 hasVolume "29" @default.
- W2037005161 isParatext "false" @default.
- W2037005161 isRetracted "false" @default.
- W2037005161 magId "2037005161" @default.
- W2037005161 workType "article" @default.