CS 5135

Last Updated

  • Schedule of Classes - February 7, 2022 11:35AM EST
  • Course Catalog - January 18, 2022 1:31PM EST

CS 5135
Computational Integer Programming

Course information provided by the 2021-2022 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.


Prerequisites/Corequisites Prerequisite: ORIE 5380/CS 5727 or some knowledge of linear programming.

Permission Note Enrollment limited to: Cornell Tech students.

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.

When Offered Spring.

View Enrollment Information

Syllabi: none

  •   Regular Academic Session.  Combined with: ORIE 5135

  • 3 Credits Graded

  • 18512 CS 5135   LEC 030

  •  

  • Instruction Mode: In Person

    Taught in NYC. Enrollment limited to Cornell Tech Students Only.