Math 4630/5630: Discrete Modeling and Optimization

Course materials

• Syllabus
• Slides and handouts
• Homework
• AMPL models
• Practice problems on IP modeling

Useful links

• AMPL (software for solving linear, integer and non-linear programming problems)
• AMPL customers and case studies
• INFORMS Resources
• John Mitchell's Optimization Pointers
• Linear Optimization with Applications
• Math Modeling: Getting Started and Getting Solutions

• Top ten algorithms of the 20th century

· Unimodular and totally unimodular matrices

· Powerpoint slides on Graph coloring

· Extra material on graph coloring

• Traveling Salesman Problem

· Bin Packing problem

· Cutting Stock problem

• Applications of Operations Research in Healthcare
• Applications to radiation therapy (slides 32 to 51)

· Operations Research (includes Discrete Optimization) among best jobs