Truthfulness for the Sum of Weighted Completion Times.
Eric AngelEvripidis BampisFanny PascualNicolas ThibaultPublished in: COCOON (2016)
Keyphrases
- completion times
- single machine
- scheduling problem
- weighted sum
- processing times
- single machine scheduling problem
- open shop
- flowshop
- absolute deviation
- release times
- queue length
- sum of completion times
- arrival times
- steady state
- dynamic programming
- genetic algorithm
- tabu search
- np hard
- multi objective
- number of late jobs