ORIE 5135

Last Updated

  • Schedule of Classes - October 31, 2025 7:07PM EDT

ORIE 5135
Computational Integer Programming

Course information provided by the 2025-2026 Catalog.

This course in Discrete Optimization is focused on Nondeterministic Polynomial-hard problems but with a very strong focus on the use of Mixed-Integer Linear Programming, general-purpose solvers to attack them.


Enrollment Priority Enrollment limited to: Cornell Tech students. Recommended prerequisite: ORIE 5380/CS 5727 or some knowledge of linear programming.

Last 4 Terms Offered 2022SP

Learning Outcomes

  • Ability to express combinatorial optimization problems by models with linear constraints and integer variables.
  • Discriminate among various types of models depending on their solvability with modern mixed-integer programming solvers.
  • Analyze the complexity of the most important combinatorial optimization problems.
  • Understand, design and implement mixed-integer programming algorithms to solve the developed models.

View Enrollment Information

Syllabi: none

  •   Regular Academic Session.  Combined with: CS 5135

  • 3 Credits Graded

  • 13673 ORIE 5135   LEC 030

  •  
    • TR
    • Jan 20 - May 5, 2026

    • Lodi, A

  • Instruction Mode: In Person

    Enrollment limited to: Cornell Tech students.