Matches in SemOpenAlex for { <https://semopenalex.org/work/W4283756502> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4283756502 endingPage "108386" @default.
- W4283756502 startingPage "108386" @default.
- W4283756502 abstract "We study a scheduling problem with a given number of identical parallel machines, a common job due date and the total early work criterion, i.e., P m | d j = d | max { X } , which is known to be NP-hard. A new dynamic programming algorithm is proposed, which is more efficient than the existing exact approach for this problem. Based on the proposed dynamic programming, we further design two new fully polynomial time approximation schemes. The effectiveness and efficiency of the new exact and approximation approaches are validated in the computational experiments. • New dynamic programming algorithm with lower complexity is proposed for Pm | dj = d | max { X } . • Two new FPTASes are designed based on this algorithm. • Practical efficiency of the methods is validated in computational experiments." @default.
- W4283756502 created "2022-07-02" @default.
- W4283756502 creator A5000549968 @default.
- W4283756502 creator A5004993834 @default.
- W4283756502 creator A5024504556 @default.
- W4283756502 creator A5048428324 @default.
- W4283756502 creator A5049674028 @default.
- W4283756502 date "2022-09-01" @default.
- W4283756502 modified "2023-09-30" @default.
- W4283756502 title "Alternative algorithms for identical machines scheduling to maximize total early work with a common due date" @default.
- W4283756502 cites W1488422606 @default.
- W4283756502 cites W1982759900 @default.
- W4283756502 cites W2028602007 @default.
- W4283756502 cites W2038359713 @default.
- W4283756502 cites W2081396989 @default.
- W4283756502 cites W2087704984 @default.
- W4283756502 cites W2091790639 @default.
- W4283756502 cites W2118724997 @default.
- W4283756502 cites W2146696160 @default.
- W4283756502 cites W2155359179 @default.
- W4283756502 cites W2220526905 @default.
- W4283756502 cites W2289974319 @default.
- W4283756502 cites W2739526460 @default.
- W4283756502 cites W2797353275 @default.
- W4283756502 cites W2801440697 @default.
- W4283756502 cites W2963491949 @default.
- W4283756502 cites W2975508967 @default.
- W4283756502 cites W2992207127 @default.
- W4283756502 cites W3003360778 @default.
- W4283756502 cites W3017488277 @default.
- W4283756502 cites W3035665153 @default.
- W4283756502 cites W3113540843 @default.
- W4283756502 cites W3127009681 @default.
- W4283756502 doi "https://doi.org/10.1016/j.cie.2022.108386" @default.
- W4283756502 hasPublicationYear "2022" @default.
- W4283756502 type Work @default.
- W4283756502 citedByCount "2" @default.
- W4283756502 countsByYear W42837565022022 @default.
- W4283756502 countsByYear W42837565022023 @default.
- W4283756502 crossrefType "journal-article" @default.
- W4283756502 hasAuthorship W4283756502A5000549968 @default.
- W4283756502 hasAuthorship W4283756502A5004993834 @default.
- W4283756502 hasAuthorship W4283756502A5024504556 @default.
- W4283756502 hasAuthorship W4283756502A5048428324 @default.
- W4283756502 hasAuthorship W4283756502A5049674028 @default.
- W4283756502 hasConcept C11413529 @default.
- W4283756502 hasConcept C126255220 @default.
- W4283756502 hasConcept C127413603 @default.
- W4283756502 hasConcept C18762648 @default.
- W4283756502 hasConcept C206729178 @default.
- W4283756502 hasConcept C33923547 @default.
- W4283756502 hasConcept C41008148 @default.
- W4283756502 hasConcept C78519656 @default.
- W4283756502 hasConceptScore W4283756502C11413529 @default.
- W4283756502 hasConceptScore W4283756502C126255220 @default.
- W4283756502 hasConceptScore W4283756502C127413603 @default.
- W4283756502 hasConceptScore W4283756502C18762648 @default.
- W4283756502 hasConceptScore W4283756502C206729178 @default.
- W4283756502 hasConceptScore W4283756502C33923547 @default.
- W4283756502 hasConceptScore W4283756502C41008148 @default.
- W4283756502 hasConceptScore W4283756502C78519656 @default.
- W4283756502 hasLocation W42837565021 @default.
- W4283756502 hasOpenAccess W4283756502 @default.
- W4283756502 hasPrimaryLocation W42837565021 @default.
- W4283756502 hasRelatedWork W1507894569 @default.
- W4283756502 hasRelatedWork W1882733036 @default.
- W4283756502 hasRelatedWork W2333698505 @default.
- W4283756502 hasRelatedWork W2351491280 @default.
- W4283756502 hasRelatedWork W2371447506 @default.
- W4283756502 hasRelatedWork W2386767533 @default.
- W4283756502 hasRelatedWork W2546696010 @default.
- W4283756502 hasRelatedWork W2997221951 @default.
- W4283756502 hasRelatedWork W303980170 @default.
- W4283756502 hasRelatedWork W3174582865 @default.
- W4283756502 hasVolume "171" @default.
- W4283756502 isParatext "false" @default.
- W4283756502 isRetracted "false" @default.
- W4283756502 workType "article" @default.