Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313366802> ?p ?o ?g. }
- W4313366802 endingPage "7648" @default.
- W4313366802 startingPage "7630" @default.
- W4313366802 abstract "We revisit the single-machine scheduling for minimising the total weighted late work with assignable due dates (ADD-scheduling) and generalised due dates (GDD-scheduling). In particular, we consider the following three problems: (i) the GDD-scheduling problem for minimising the total weighted late work, (ii) the ADD-scheduling problem for minimising the total weighted late work, and (iii) the ADD-scheduling problem for minimising the total late work. In the literature, the above three problems are proved to be NP-hard, but their exact complexity (unary NP-hardness or pseudo-polynomial-time solvability) are unknown. In this paper, we address these open problems by showing that the first two problems are unary NP-hard and the third problem admits pseudo-polynomial-time algorithms. For the third problem, we also present a 2-approximation solution and a fully polynomial-time approximation scheme. Computational experiments show that our algorithms and solutions are efficient. When the jobs have identical processing times, we further present more efficient polynomial-time algorithms." @default.
- W4313366802 created "2023-01-06" @default.
- W4313366802 creator A5028219233 @default.
- W4313366802 creator A5041897768 @default.
- W4313366802 creator A5076561442 @default.
- W4313366802 creator A5083360976 @default.
- W4313366802 date "2022-12-30" @default.
- W4313366802 modified "2023-10-16" @default.
- W4313366802 title "Revisit the scheduling problem with assignable or generalized due dates to minimize total weighted late work" @default.
- W4313366802 cites W1968421954 @default.
- W4313366802 cites W2009816147 @default.
- W4313366802 cites W2016108029 @default.
- W4313366802 cites W2028602007 @default.
- W4313366802 cites W2058459342 @default.
- W4313366802 cites W2066620795 @default.
- W4313366802 cites W2085784710 @default.
- W4313366802 cites W2090454346 @default.
- W4313366802 cites W2104178995 @default.
- W4313366802 cites W2146696160 @default.
- W4313366802 cites W2191379429 @default.
- W4313366802 cites W2220526905 @default.
- W4313366802 cites W2563466248 @default.
- W4313366802 cites W2607832411 @default.
- W4313366802 cites W2729207155 @default.
- W4313366802 cites W2795904226 @default.
- W4313366802 cites W2883037822 @default.
- W4313366802 cites W2896306129 @default.
- W4313366802 cites W2968175378 @default.
- W4313366802 cites W2969140035 @default.
- W4313366802 cites W3007751764 @default.
- W4313366802 cites W3010053949 @default.
- W4313366802 cites W3080940864 @default.
- W4313366802 cites W3119307998 @default.
- W4313366802 cites W3121280145 @default.
- W4313366802 cites W3148746615 @default.
- W4313366802 cites W3153589277 @default.
- W4313366802 cites W3157589894 @default.
- W4313366802 cites W3158623846 @default.
- W4313366802 cites W3178175458 @default.
- W4313366802 cites W3184810401 @default.
- W4313366802 cites W4210598080 @default.
- W4313366802 cites W4211237573 @default.
- W4313366802 cites W4220673854 @default.
- W4313366802 cites W4224007534 @default.
- W4313366802 cites W4243311001 @default.
- W4313366802 cites W4244262500 @default.
- W4313366802 cites W4247609441 @default.
- W4313366802 cites W4283446493 @default.
- W4313366802 cites W4283785515 @default.
- W4313366802 doi "https://doi.org/10.1080/00207543.2022.2160502" @default.
- W4313366802 hasPublicationYear "2022" @default.
- W4313366802 type Work @default.
- W4313366802 citedByCount "2" @default.
- W4313366802 countsByYear W43133668022023 @default.
- W4313366802 crossrefType "journal-article" @default.
- W4313366802 hasAuthorship W4313366802A5028219233 @default.
- W4313366802 hasAuthorship W4313366802A5041897768 @default.
- W4313366802 hasAuthorship W4313366802A5076561442 @default.
- W4313366802 hasAuthorship W4313366802A5083360976 @default.
- W4313366802 hasConcept C107568181 @default.
- W4313366802 hasConcept C111919701 @default.
- W4313366802 hasConcept C11413529 @default.
- W4313366802 hasConcept C118615104 @default.
- W4313366802 hasConcept C126255220 @default.
- W4313366802 hasConcept C160403385 @default.
- W4313366802 hasConcept C179799912 @default.
- W4313366802 hasConcept C199360897 @default.
- W4313366802 hasConcept C206729178 @default.
- W4313366802 hasConcept C2780271269 @default.
- W4313366802 hasConcept C3019208289 @default.
- W4313366802 hasConcept C311688 @default.
- W4313366802 hasConcept C33923547 @default.
- W4313366802 hasConcept C41008148 @default.
- W4313366802 hasConcept C55416958 @default.
- W4313366802 hasConcept C68387754 @default.
- W4313366802 hasConcept C78023250 @default.
- W4313366802 hasConceptScore W4313366802C107568181 @default.
- W4313366802 hasConceptScore W4313366802C111919701 @default.
- W4313366802 hasConceptScore W4313366802C11413529 @default.
- W4313366802 hasConceptScore W4313366802C118615104 @default.
- W4313366802 hasConceptScore W4313366802C126255220 @default.
- W4313366802 hasConceptScore W4313366802C160403385 @default.
- W4313366802 hasConceptScore W4313366802C179799912 @default.
- W4313366802 hasConceptScore W4313366802C199360897 @default.
- W4313366802 hasConceptScore W4313366802C206729178 @default.
- W4313366802 hasConceptScore W4313366802C2780271269 @default.
- W4313366802 hasConceptScore W4313366802C3019208289 @default.
- W4313366802 hasConceptScore W4313366802C311688 @default.
- W4313366802 hasConceptScore W4313366802C33923547 @default.
- W4313366802 hasConceptScore W4313366802C41008148 @default.
- W4313366802 hasConceptScore W4313366802C55416958 @default.
- W4313366802 hasConceptScore W4313366802C68387754 @default.
- W4313366802 hasConceptScore W4313366802C78023250 @default.
- W4313366802 hasFunder F4320321001 @default.
- W4313366802 hasIssue "22" @default.
- W4313366802 hasLocation W43133668021 @default.
- W4313366802 hasOpenAccess W4313366802 @default.
- W4313366802 hasPrimaryLocation W43133668021 @default.