|
Jan 15, 2025
|
|
|
|
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.
|
|