Online Course Catalog

IE 514 B - Optimiz Mthds Lrg Scale Ntwk

Spring 2027

TitleSectionCRNTypeHoursTimesDaysLocationInstructor
Optimiz Mthds Lrg Scale NtwkB79132ONL4 -    Lavanya Marla

Course Description

The course will cover topics related to optimization over large-scale networks. We will look at data-driven methodologies by which very large-scale optimization problems, primarily integer programs, can be solved. We will consider motivations from application areas such as airline scheduling, vehicle routing, and communications. Topics covered include shortest paths; multi-commodity flows; decomposition techniques; Lagrangean relaxation; set-covering and set-partitioning problems (with special characteristics); column generation and branch-and-price and cut; composite variables; large-scale neighborhood search techniques; modeling robustness and uncertainty; stochastic modeling in large-scale integer programs; data-driven optimization. The course will include real-world modeling examples from applications including vehicle routing, freight logistics, and airline schedule planning.

Credit Hours

4 hours

Prerequisites

Undergraduate degree and IE 411 or the equivalent.

Subject Area

  • Industrial and Enterprise Systems Engineering