ORIE 5390

ORIE 5390

Course information provided by the Courses of Study 2022-2023.

Hands-on experience with integer linear programming and dynamic programming: creating ILPs and DPs, implementing them, critiquing them, understanding solver output, and improving ILPs using better variables, constraints, symmetry breaking, etc. Examples of problems that we will study in this course are logistical problems like sequencing in production, scheduling problems with conflicts (vertex coloring), matching problems for markets and clustering problems in networks, but are not limited to these domains. In addition, a variety of general linear programming techniques such as Fourier-Motzkin elimination, Dantzig-Wolfe decomposition, Benders decomposition and extended formulations may be covered, as well as rounding techniques of LP solutions.

When Offered Fall or Spring.

Prerequisites/Corequisites Prerequisite: ORIE 3300 and ORIE 3310 or permission of instructor.

  • Demonstrate ability to formulate strong ILPs.
  • Recognize, identify and improve problematic formulations.
  • Understand information from solver, and use this to improve formulations.
  • Ability to use Dynamic Programming in a variety of settings.

View Enrollment Information

  •   Seven Week - Second.  Combined with: ORIE 4390

  • 1.5 Credits Graded

  • 19199 ORIE 5390   LEC 001

    • TR Upson Hall 216
    • Oct 12 - Dec 5, 2022
    • Schalekamp, F

  • Instruction Mode: In Person