Worst-Case Evaluation of Flexible Solutions in Disjunctive Scheduling Problems.
Mohamed Ali AloulouChristian ArtiguesPublished in: ICCSA (3) (2007)
Keyphrases
- scheduling problem
- worst case
- np hard
- worst case scenario
- approximation algorithms
- neural network
- average case
- efficient solutions
- running times
- lower bound
- special case
- optimal solution
- genetic algorithm
- evaluation criteria
- processing times
- multi objective
- computational complexity
- multi class
- single machine
- benchmark problems