Nov 28, 2024  
2022-2023 Graduate Catalog 
    
2022-2023 Graduate Catalog ARCHIVED CATALOG: CONTENT MAY NOT BE CURRENT. USE THE DROP DOWN ABOVE TO ACCESS THE CURRENT 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.