Matches in SemOpenAlex for { <https://semopenalex.org/work/W2977092953> ?p ?o ?g. }
- W2977092953 endingPage "595" @default.
- W2977092953 startingPage "582" @default.
- W2977092953 abstract "Abstract We consider scheduling a set of jobs with deadlines to minimize the total weighted late work on a single machine, where the late work of a job is the amount of processing of the job that is scheduled after its due date and before its deadline. This is the first study on scheduling with the late work criterion under the deadline restriction. In this paper, we show that (i) the problem is unary NP ‐hard even if all the jobs have a unit weight, (ii) the problem is binary NP ‐hard and admits a pseudo‐polynomial‐time algorithm and a fully polynomial‐time approximation scheme if all the jobs have a common due date, and (iii) some special cases of the problem are polynomially solvable." @default.
- W2977092953 created "2019-10-03" @default.
- W2977092953 creator A5032676950 @default.
- W2977092953 creator A5055363976 @default.
- W2977092953 creator A5076561442 @default.
- W2977092953 creator A5083360976 @default.
- W2977092953 date "2019-09-26" @default.
- W2977092953 modified "2023-10-14" @default.
- W2977092953 title "Single‐machine scheduling with deadlines to minimize the total weighted late work" @default.
- W2977092953 cites W1488422606 @default.
- W2977092953 cites W1544352564 @default.
- W2977092953 cites W1821414104 @default.
- W2977092953 cites W1969328636 @default.
- W2977092953 cites W1971585694 @default.
- W2977092953 cites W1980289219 @default.
- W2977092953 cites W1980748441 @default.
- W2977092953 cites W1982759900 @default.
- W2977092953 cites W1988328380 @default.
- W2977092953 cites W1992382037 @default.
- W2977092953 cites W2003879538 @default.
- W2977092953 cites W2009816147 @default.
- W2977092953 cites W2021945696 @default.
- W2977092953 cites W2028602007 @default.
- W2977092953 cites W2029855301 @default.
- W2977092953 cites W2032728524 @default.
- W2977092953 cites W2058591900 @default.
- W2977092953 cites W2058772464 @default.
- W2977092953 cites W2059428776 @default.
- W2977092953 cites W2059752592 @default.
- W2977092953 cites W2066620795 @default.
- W2977092953 cites W2069989525 @default.
- W2977092953 cites W2081396989 @default.
- W2977092953 cites W2087421119 @default.
- W2977092953 cites W2087704984 @default.
- W2977092953 cites W2091790639 @default.
- W2977092953 cites W2099927590 @default.
- W2977092953 cites W2104178995 @default.
- W2977092953 cites W2125021514 @default.
- W2977092953 cites W2146696160 @default.
- W2977092953 cites W2156036190 @default.
- W2977092953 cites W2157503827 @default.
- W2977092953 cites W2160706299 @default.
- W2977092953 cites W2214369609 @default.
- W2977092953 cites W2220526905 @default.
- W2977092953 cites W2340006867 @default.
- W2977092953 cites W2341012368 @default.
- W2977092953 cites W2565851282 @default.
- W2977092953 cites W2743045177 @default.
- W2977092953 cites W2885257301 @default.
- W2977092953 cites W4234582748 @default.
- W2977092953 cites W4292692470 @default.
- W2977092953 doi "https://doi.org/10.1002/nav.21869" @default.
- W2977092953 hasPublicationYear "2019" @default.
- W2977092953 type Work @default.
- W2977092953 sameAs 2977092953 @default.
- W2977092953 citedByCount "21" @default.
- W2977092953 countsByYear W29770929532020 @default.
- W2977092953 countsByYear W29770929532021 @default.
- W2977092953 countsByYear W29770929532022 @default.
- W2977092953 countsByYear W29770929532023 @default.
- W2977092953 crossrefType "journal-article" @default.
- W2977092953 hasAuthorship W2977092953A5032676950 @default.
- W2977092953 hasAuthorship W2977092953A5055363976 @default.
- W2977092953 hasAuthorship W2977092953A5076561442 @default.
- W2977092953 hasAuthorship W2977092953A5083360976 @default.
- W2977092953 hasBestOaLocation W29770929532 @default.
- W2977092953 hasConcept C111919701 @default.
- W2977092953 hasConcept C11413529 @default.
- W2977092953 hasConcept C118615104 @default.
- W2977092953 hasConcept C126255220 @default.
- W2977092953 hasConcept C206729178 @default.
- W2977092953 hasConcept C2780271269 @default.
- W2977092953 hasConcept C3019208289 @default.
- W2977092953 hasConcept C311688 @default.
- W2977092953 hasConcept C33923547 @default.
- W2977092953 hasConcept C41008148 @default.
- W2977092953 hasConcept C48372109 @default.
- W2977092953 hasConcept C55416958 @default.
- W2977092953 hasConcept C68387754 @default.
- W2977092953 hasConcept C78023250 @default.
- W2977092953 hasConcept C94375191 @default.
- W2977092953 hasConcept C99140742 @default.
- W2977092953 hasConceptScore W2977092953C111919701 @default.
- W2977092953 hasConceptScore W2977092953C11413529 @default.
- W2977092953 hasConceptScore W2977092953C118615104 @default.
- W2977092953 hasConceptScore W2977092953C126255220 @default.
- W2977092953 hasConceptScore W2977092953C206729178 @default.
- W2977092953 hasConceptScore W2977092953C2780271269 @default.
- W2977092953 hasConceptScore W2977092953C3019208289 @default.
- W2977092953 hasConceptScore W2977092953C311688 @default.
- W2977092953 hasConceptScore W2977092953C33923547 @default.
- W2977092953 hasConceptScore W2977092953C41008148 @default.
- W2977092953 hasConceptScore W2977092953C48372109 @default.
- W2977092953 hasConceptScore W2977092953C55416958 @default.
- W2977092953 hasConceptScore W2977092953C68387754 @default.
- W2977092953 hasConceptScore W2977092953C78023250 @default.
- W2977092953 hasConceptScore W2977092953C94375191 @default.
- W2977092953 hasConceptScore W2977092953C99140742 @default.