On Minimizing the Weighted Sum Of Quadratic Completion Times on a Single Machine.
Federico Della CroceRoberto TadeiPaolo BaraccoRaffaele Di TullioPublished in: ICRA (3) (1993)
Keyphrases
- completion times
- weighted sum
- single machine
- objective function
- release times
- absolute deviation
- bicriteria
- scheduling problem
- weighted number of tardy jobs
- computational complexity
- optimization problems
- competitive ratio
- processing times
- single machine scheduling problem
- linear combination
- dynamic programming
- number of late jobs
- linear program
- learning effect
- linear programming
- special case