Matches in SemOpenAlex for { <https://semopenalex.org/work/W2085481101> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2085481101 endingPage "475" @default.
- W2085481101 startingPage "465" @default.
- W2085481101 abstract "Abstract This paper examines the problem of sequencing a set of independent jobs on a single processor so as to minimize the sum of weighted absolute deviations of job completion times about a specified due-date. In contrast with prior research on this topic, no restriction is imposed on the due-date. The resulting problem is known to be computationally difficult. It is shown that the solution to this problem can be derived from solutions to different subproblems. Properties of these subproblems are identified and used to develop exact algorithm of pseudo-polynomial complexity. The same algorithms are modified to yield a fully polynomial approximation scheme with a constant performance guarantee. The paper also discusses interesting special cases which are amenable to easier solutions." @default.
- W2085481101 created "2016-06-24" @default.
- W2085481101 creator A5008171988 @default.
- W2085481101 creator A5074718041 @default.
- W2085481101 creator A5076933277 @default.
- W2085481101 date "1991-01-01" @default.
- W2085481101 modified "2023-09-28" @default.
- W2085481101 title "Scheduling to minimize weighted earliness and tardiness about a common due-date" @default.
- W2085481101 cites W1964307274 @default.
- W2085481101 cites W2017433661 @default.
- W2085481101 cites W2019272707 @default.
- W2085481101 cites W2028376777 @default.
- W2085481101 cites W2030084393 @default.
- W2085481101 cites W2033384380 @default.
- W2085481101 cites W2060322444 @default.
- W2085481101 cites W2064042325 @default.
- W2085481101 cites W2067480095 @default.
- W2085481101 cites W2067551214 @default.
- W2085481101 cites W2073713084 @default.
- W2085481101 cites W2074752083 @default.
- W2085481101 cites W2078955415 @default.
- W2085481101 cites W2090484759 @default.
- W2085481101 cites W2093563804 @default.
- W2085481101 cites W2107216979 @default.
- W2085481101 cites W2107556590 @default.
- W2085481101 cites W2117416910 @default.
- W2085481101 cites W2124388232 @default.
- W2085481101 cites W2134958868 @default.
- W2085481101 doi "https://doi.org/10.1016/0305-0548(91)90023-k" @default.
- W2085481101 hasPublicationYear "1991" @default.
- W2085481101 type Work @default.
- W2085481101 sameAs 2085481101 @default.
- W2085481101 citedByCount "27" @default.
- W2085481101 countsByYear W20854811012013 @default.
- W2085481101 countsByYear W20854811012022 @default.
- W2085481101 crossrefType "journal-article" @default.
- W2085481101 hasAuthorship W2085481101A5008171988 @default.
- W2085481101 hasAuthorship W2085481101A5074718041 @default.
- W2085481101 hasAuthorship W2085481101A5076933277 @default.
- W2085481101 hasConcept C111919701 @default.
- W2085481101 hasConcept C118552586 @default.
- W2085481101 hasConcept C126255220 @default.
- W2085481101 hasConcept C206729178 @default.
- W2085481101 hasConcept C2777131613 @default.
- W2085481101 hasConcept C2778047078 @default.
- W2085481101 hasConcept C3019208289 @default.
- W2085481101 hasConcept C33923547 @default.
- W2085481101 hasConcept C41008148 @default.
- W2085481101 hasConcept C42475967 @default.
- W2085481101 hasConcept C55416958 @default.
- W2085481101 hasConcept C68387754 @default.
- W2085481101 hasConcept C71924100 @default.
- W2085481101 hasConceptScore W2085481101C111919701 @default.
- W2085481101 hasConceptScore W2085481101C118552586 @default.
- W2085481101 hasConceptScore W2085481101C126255220 @default.
- W2085481101 hasConceptScore W2085481101C206729178 @default.
- W2085481101 hasConceptScore W2085481101C2777131613 @default.
- W2085481101 hasConceptScore W2085481101C2778047078 @default.
- W2085481101 hasConceptScore W2085481101C3019208289 @default.
- W2085481101 hasConceptScore W2085481101C33923547 @default.
- W2085481101 hasConceptScore W2085481101C41008148 @default.
- W2085481101 hasConceptScore W2085481101C42475967 @default.
- W2085481101 hasConceptScore W2085481101C55416958 @default.
- W2085481101 hasConceptScore W2085481101C68387754 @default.
- W2085481101 hasConceptScore W2085481101C71924100 @default.
- W2085481101 hasIssue "5" @default.
- W2085481101 hasLocation W20854811011 @default.
- W2085481101 hasOpenAccess W2085481101 @default.
- W2085481101 hasPrimaryLocation W20854811011 @default.
- W2085481101 hasRelatedWork W1969562554 @default.
- W2085481101 hasRelatedWork W1991107708 @default.
- W2085481101 hasRelatedWork W2031676209 @default.
- W2085481101 hasRelatedWork W2051555966 @default.
- W2085481101 hasRelatedWork W2067436380 @default.
- W2085481101 hasRelatedWork W2106016605 @default.
- W2085481101 hasRelatedWork W2740205100 @default.
- W2085481101 hasRelatedWork W2951717752 @default.
- W2085481101 hasRelatedWork W3142138241 @default.
- W2085481101 hasRelatedWork W3184810401 @default.
- W2085481101 hasVolume "18" @default.
- W2085481101 isParatext "false" @default.
- W2085481101 isRetracted "false" @default.
- W2085481101 magId "2085481101" @default.
- W2085481101 workType "article" @default.