Matches in SemOpenAlex for { <https://semopenalex.org/work/W3135593553> ?p ?o ?g. }
- W3135593553 abstract "In this paper we study a simple extension of the total weighted flowtime minimization problem for single and identical parallel machines. While the standard problem simply defines a set of jobs with their processing times and weights and assumes that all jobs have release date 0 and have no deadline, we assume that the release date of each job is a decision variable that is only constrained by a single global latest arrival deadline. To our knowledge, this simple yet practically highly relevant extension has never been studied. Our main contribution is that we show the NP- completeness of the problem even for the single machine case and provide an exhaustive empirical study of different typical approaches including genetic algorithms, tree search, and constraint programming." @default.
- W3135593553 created "2021-03-15" @default.
- W3135593553 creator A5032411139 @default.
- W3135593553 creator A5032700870 @default.
- W3135593553 creator A5064800981 @default.
- W3135593553 date "2021-03-02" @default.
- W3135593553 modified "2023-09-27" @default.
- W3135593553 title "Single and Parallel Machine Scheduling with Variable Release Dates." @default.
- W3135593553 cites W104154533 @default.
- W3135593553 cites W1488422606 @default.
- W3135593553 cites W1504466744 @default.
- W3135593553 cites W1625390266 @default.
- W3135593553 cites W1966497004 @default.
- W3135593553 cites W1966888126 @default.
- W3135593553 cites W1971949801 @default.
- W3135593553 cites W1988328380 @default.
- W3135593553 cites W2031612682 @default.
- W3135593553 cites W2054065841 @default.
- W3135593553 cites W2054895354 @default.
- W3135593553 cites W2056285041 @default.
- W3135593553 cites W2057415342 @default.
- W3135593553 cites W2071277483 @default.
- W3135593553 cites W2078214107 @default.
- W3135593553 cites W2082168200 @default.
- W3135593553 cites W2085513242 @default.
- W3135593553 cites W2092438148 @default.
- W3135593553 cites W2107539660 @default.
- W3135593553 cites W2107641006 @default.
- W3135593553 cites W2117182850 @default.
- W3135593553 cites W2120350145 @default.
- W3135593553 cites W2124714712 @default.
- W3135593553 cites W2124938557 @default.
- W3135593553 cites W2126316555 @default.
- W3135593553 cites W2148204686 @default.
- W3135593553 cites W2151289965 @default.
- W3135593553 cites W2164102968 @default.
- W3135593553 cites W2317166116 @default.
- W3135593553 cites W2370401840 @default.
- W3135593553 cites W2401610261 @default.
- W3135593553 cites W2586697371 @default.
- W3135593553 cites W2743045177 @default.
- W3135593553 cites W2744168280 @default.
- W3135593553 cites W2809880372 @default.
- W3135593553 cites W2887704695 @default.
- W3135593553 cites W2888182126 @default.
- W3135593553 cites W2898688448 @default.
- W3135593553 cites W2921000597 @default.
- W3135593553 cites W2926940103 @default.
- W3135593553 cites W2949596481 @default.
- W3135593553 cites W2955586674 @default.
- W3135593553 cites W3000213420 @default.
- W3135593553 cites W3005260576 @default.
- W3135593553 cites W3026666604 @default.
- W3135593553 hasPublicationYear "2021" @default.
- W3135593553 type Work @default.
- W3135593553 sameAs 3135593553 @default.
- W3135593553 citedByCount "0" @default.
- W3135593553 crossrefType "posted-content" @default.
- W3135593553 hasAuthorship W3135593553A5032411139 @default.
- W3135593553 hasAuthorship W3135593553A5032700870 @default.
- W3135593553 hasAuthorship W3135593553A5064800981 @default.
- W3135593553 hasConcept C111472728 @default.
- W3135593553 hasConcept C111919701 @default.
- W3135593553 hasConcept C11413529 @default.
- W3135593553 hasConcept C125583679 @default.
- W3135593553 hasConcept C126255220 @default.
- W3135593553 hasConcept C134306372 @default.
- W3135593553 hasConcept C137631369 @default.
- W3135593553 hasConcept C138885662 @default.
- W3135593553 hasConcept C147764199 @default.
- W3135593553 hasConcept C173404611 @default.
- W3135593553 hasConcept C177264268 @default.
- W3135593553 hasConcept C182365436 @default.
- W3135593553 hasConcept C199360897 @default.
- W3135593553 hasConcept C206729178 @default.
- W3135593553 hasConcept C207024777 @default.
- W3135593553 hasConcept C2778029271 @default.
- W3135593553 hasConcept C2780271269 @default.
- W3135593553 hasConcept C2780586882 @default.
- W3135593553 hasConcept C33923547 @default.
- W3135593553 hasConcept C41008148 @default.
- W3135593553 hasConcept C55416958 @default.
- W3135593553 hasConcept C68387754 @default.
- W3135593553 hasConceptScore W3135593553C111472728 @default.
- W3135593553 hasConceptScore W3135593553C111919701 @default.
- W3135593553 hasConceptScore W3135593553C11413529 @default.
- W3135593553 hasConceptScore W3135593553C125583679 @default.
- W3135593553 hasConceptScore W3135593553C126255220 @default.
- W3135593553 hasConceptScore W3135593553C134306372 @default.
- W3135593553 hasConceptScore W3135593553C137631369 @default.
- W3135593553 hasConceptScore W3135593553C138885662 @default.
- W3135593553 hasConceptScore W3135593553C147764199 @default.
- W3135593553 hasConceptScore W3135593553C173404611 @default.
- W3135593553 hasConceptScore W3135593553C177264268 @default.
- W3135593553 hasConceptScore W3135593553C182365436 @default.
- W3135593553 hasConceptScore W3135593553C199360897 @default.
- W3135593553 hasConceptScore W3135593553C206729178 @default.
- W3135593553 hasConceptScore W3135593553C207024777 @default.
- W3135593553 hasConceptScore W3135593553C2778029271 @default.
- W3135593553 hasConceptScore W3135593553C2780271269 @default.