We're still actively developing this site. If you encounter any issues, please report them! - Report an issue

LINEAR OPTIMIZATION

COMPSCI/ISYE/MATH/STAT 525
Course Description

Introduces optimization problems whose constraints are expressed by linear inequalities. Develops geometric and algebraic insights into the structure of the problem, with an emphasis on formal proofs. Presents the theory behind the simplex method, the main algorithm used to solve linear optimization problems. Explores duality theory and theorems of the alternatives.

Prerequisties

MATH 320 , MATH 340 , MATH 341 , MATH 375 , or MATH 443 or graduate/professional standing or member of the Pre-Masters Mathematics (Visiting International) Program

Satisfies
Credits

3

Offered

Fall, Spring

Grade Point Average
2.88

-0.91% from Historical

Completion Rate
93.85%

4.53% from Historical

A Rate
23.08%

-22.01% from Historical

Class Size
65

15.66% from Historical

2025 Fall Grade Distribution

Instructors (2025 Fall)

Sorted by ratings from Rate My Professors

Similar Courses

INTRODUCTION TO OPTIMIZATION

COMPSCI/ECE/ISYE 524

Introduction to mathematical optimization from a modeling and solution perspective. Formulation of applications as discrete and continuous optimization problems and equilibrium models. Survey and appropriate usage of basic algorithms, data and software tools, including modeling languages and subroutine libraries.

NONLINEAR OPTIMIZATION I

COMPSCI/ISYE/MATH/STAT 726

Theory and algorithms for nonlinear optimization, focusing on unconstrained optimization. Line-search and trust-region methods; quasi-Newton methods; conjugate-gradient and limited-memory methods for large-scale problems; derivative-free optimization; algorithms for least-squares problems and nonlinear equations; gradient projection algorithms for bound-constrained problems; and simple penalty methods for nonlinearly constrained optimization. Students are strongly encouraged to have knowledge of linear algebra and familiarity with basic mathematical analysis.

ADVANCED LINEAR PROGRAMMING

COMPSCI/ISYE 526

Review of linear programming. Polynomial time methods for linear programming. Quadratic programs and linear complementarity problems and related solution techniques. Solution sets and their continuity properties. Error bounds for linear inequalities and programs. Parallel algorithms for linear and quadratic programs.

NONLINEAR OPTIMIZATION II

COMPSCI/ISYE/MATH 730

Theory and algorithms for nonlinearly constrained optimization. Relevant geometric concepts, including tangent and normal cones, theorems of the alternative, and separation results. Constraint qualifications. Geometric and algebraic expression of first-order optimality conditions. Second-order optimality conditions. Duality. Nonlinear programming algorithms: merit functions and filters; interior-point, augmented Lagrangian, and sequential quadratic programming algorithms.

INTEGER OPTIMIZATION

COMPSCI/ISYE/MATH 728

Introduces optimization problems over integers, and surveys the theory behind the algorithms used in state-of-the-art methods for solving such problems. Special attention is given to the polyhedral formulations of these problems, and to their algebraic and geometric properties. Applicability of Integer Optimization is highlighted with applications in combinatorial optimization. Key topics include: formulations, relaxations, polyhedral theory, cutting planes, decomposition, enumeration. Students are strongly encouraged to have knowledge of Linear Programming (e.g.,MATH/​COMP SCI/​I SY E/​STAT  525), including algorithms, duality and polyhedral theory.