MATH5711: Linear Programming and Combinatorial Optimization

4 Credits

Simplex method, connections to geometry, duality theory, sensitivity analysis. Applications to cutting stock, allocation of resources, scheduling problems. Flows, matching/transportation problems, spanning trees, distance in graphs, integer programs, branch/bound, cutting planes, heuristics. Applications to traveling salesman, knapsack problems. prereq: 2 sems soph math [including 2243 or 2373 or 2573]

View on University Catalog


  • Samyok Nepal

    Website/Infrastructure Lead

  • Kanishk Kacholia

    Backend/Data Lead

  • Joey McIndoo

    Feature Engineering

Contribute on our Github

Gopher Grades is maintained by Social Coding with data from Summer 2017 to Fall 2024 provided by the Office of Institutional Data and Research

Privacy Policy