Jan 15, 2025  
2024-2025 Graduate Catalog 
    
2024-2025 Graduate Catalog

CS 784 - Scheduling


Credits 3

Results and techniques in the area of scheduling: assigning times to tasks under constraints. Tools in combinatorial optimization: branch and bound, integer linear programming, adaptive algorithms, local search heuristics, tabu search, matching, network flow. Complexity results. Online and offline optimization. Real-world applications to logistics and computer systems.



Prerequisites
CS 677   or permission of instructor.