Course Detail

Linear Programming (36900)

Course Description by Faculty

  • Xin, Linwei
  • Content
    This course provides a rigorous treatment of linear optimization. It is designed for students who want to build large-scale optimization models and need an understanding of the underlying theory. The course is theoretical in nature and the vast majority of the assignments (as well as the exams) are theorem-proof oriented. It is designed for Ph.D. students only. The course will cover polyhedral theory, theory of systems of linear inequalities, simplex method, network simplex algorithm, polynomial time solvability of linear optimization, conic programming, and interior point methods in linear and semidefinite optimization.
  • Prerequisites
    PhD students only.
    • PhD - students only

  • Grades
    Grades will be based on homework assignments and a final exam. No provisional grades. No pass/fail grades. No auditors.

    • No auditors

    • No pass/fail grades

  • Syllabus
  • Autumn 2022Section: 36900-50T 1:30PM-4:30PMHarper Center3SW - Seminar RoomIn-Person Only
Description and/or course criteria last updated: July 8 2022