Sep 18, 2024  
2022-2023 Graduate Catalog 
    
2022-2023 Graduate Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

MATH 8120 - Discrete Optimization

3 Credits (3 Contact Hours)
Principal methods used in integer programming and discrete optimization; branch and bound, implicit enumeration, cutting planes, group knapsack, Lagrangian relaxation, surrogate constraints, heuristics (performance analysis), separation/branching strategies, and polynomial time algorithms for specific problems on special structures. Students are expected to have completed a graduate-level course in linear programming before enrolling in this course. Offered fall semester only.



Add to Portfolio (opens a new window)