A scheduling problem: modeling, approximate algorithms, and implementation.
Robert L. HollidayLowell A. CarmonyPublished in: SIGCSE (1987)
Keyphrases
- scheduling problem
- efficient implementation
- approximate solutions
- significant improvement
- computational cost
- orders of magnitude
- computational efficiency
- single machine
- np hard
- combinatorial optimization
- optimization problems
- linear programming
- flowshop
- times faster
- theoretical analysis
- computationally efficient
- data mining
- worst case
- database systems
- decision trees
- learning algorithm
- machine learning