Exact Algorithms for Distributionally β-Robust Machine Scheduling with Uncertain Processing Times.
Yuli ZhangZuo-Jun Max ShenShiji SongPublished in: INFORMS J. Comput. (2018)
Keyphrases
- processing times
- exact algorithms
- scheduling problem
- single machine
- knapsack problem
- approximation algorithms
- flowshop
- single machine scheduling problem
- polynomially solvable
- combinatorial optimization
- release dates
- exact solution
- setup times
- robust optimization
- np hard
- max sat
- heuristic methods
- combinatorial problems
- resource consumption
- combinatorial optimization problems
- neural network
- precedence relations
- worst case performance ratio