ISE-5405: Optimization: Linear and Nonlinear Programming
Description: Introduction to theory of linear and nonlinear programming. A mix of theoretical concepts and numerical algorithms to solve the linear and nonlinear programming problems. 5405 (Linear Programming): Modeling for real world problems using linear programming and integer linear programming. Geometric foundations for linear programs – characterization for polyhedral sets and convex analysis. Numerical algorithms for linear programs: simplex method (its geometry and algebra), primal-dual simplex algorithm, revised simplex, two-phase and big-M methods. Farkas’ Lemma and Optimality Karush-Kuhn-Tucker (KKT) conditions for linear programs. Duality theory, sensitivity analysis, state-of-the-art modeling language and solvers. 5406 (Nonlinear Programming): Convex analysis and optimization. Fritz John and KKT optimality conditions and numerical algorithms for nonlinear programs. Unconstrained and constrained nonlinear optimization. Convex optimization problems. Numerical methods: Line search methods, steepest descent method, Newton’s method, conjugate directions method, projection gradient method, affine scaling method. Pre: Graduate standing for 5405; 5405 for 5406.
Pathways: N/A
Course Hours: 3 credits
Corequisites: N/A
Crosslist: N/A
Repeatability: N/A
Sections Taught: 12
Average GPA: 3.64 (rounds to A-)
Strict A Rate (No A-) : 59.03%
Average Withdrawal Rate: 0.48%
| Weijun Xie | 2021 | 54.4% | 38.0% | 7.7% | 0.0% | 0.0% | 0.0% | 3.44 | 2 |
| Douglas R Bish | 2019 | 63.9% | 36.1% | 0.0% | 0.0% | 0.0% | 0.0% | 3.61 | 2 |
| Manish Bansal | 2022 | 72.0% | 17.8% | 4.5% | 4.9% | 0.0% | 0.8% | 3.53 | 4 |
| Toy Esra Buyuktahtakin | 2024 | 88.7% | 10.7% | 0.0% | 0.0% | 0.0% | 0.7% | 3.88 | 4 |