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: 42
Average GPA: 3.53 (A-)
Strict A Rate (No A-) : 52.95%
Average Withdrawal Rate: 0.14%
| Douglas R Bish | 2019 | 70.2% | 26.7% | 3.1% | 0.0% | 0.0% | 0.0% | 3.64 | 19 |
| Barbara M Fraticelli | 2012 | 50.8% | 37.7% | 10.8% | 0.3% | 0.4% | 0.0% | 3.38 | 12 |
| Manish Bansal | 2022 | 56.9% | 30.3% | 9.1% | 3.4% | 0.0% | 0.4% | 3.40 | 7 |
| Weijun Xie | 2021 | 54.4% | 38.0% | 7.7% | 0.0% | 0.0% | 0.0% | 3.44 | 2 |
| Toy Esra Buyuktahtakin | 2023 | 90.3% | 8.4% | 0.0% | 0.0% | 0.0% | 1.4% | 3.87 | 2 |