Apr 25, 2024  
2020 - 2021 Graduate Catalog 
    
2020 - 2021 Graduate Catalog [ARCHIVED CATALOG]

CSCI 658 - Discrete Optimization


Spring Credits: 3 Prerequisite(s): CSCI 628  

Topics include relaxation techniques, constructive heuristics, improving search techniques (simplex method simulated annealing, tabu search), branch and bound schemes, and valid inequalities for branch and cut methods. Problems will be solved using appropriate software tools.