Information

• Syllabus
• Course Information

Project

• Information about the project
• Team assignments of lines to process
• The correct data appears off of this page
• Information about official challenge rules. from Wikipedia.

Homework

• HW 1
• HW 2
• HW 3
• HW 4
• HW 5
• HW 6
• HW 7
• HW 8

Homework Solutions

• HW 1 .
• HW 2 . OPL for Problem 1 . OPL for Problem 2 . OPL for Problem 3 . more OPL for Problem 3 . OPL for Problem 1 . more OPL for Problem 1 . OPL for Problem 2 . data for Problem 2 . data for Problem 1 .
• HW 4 . OPL for Problem 2 . more OPL for Problem 2 . even more OPL for Problem 2 .
• HW 5 . OPL for Problem 3 . data for Problem 3 .
• HW 6 . OPL for Problem 2 . data for Problem 2 . OPL for Problem 3 . data for Problem 3 .

Examples and Notes

• Lecture 1
• Some models
• The gasmodel example files
• IP formulations
• Facility location formulation
• lp files
• Notes on Formulations
• pigeonhole formulation 1 pigeonhole formulation 2
• Branch and bound notes: part 1 and part 2
• A hard IP and its relaxation
• A larger hard IP and its relaxation
• Network flow model and data
• Some notes on cutting planes
• a set packing model and a stronger formulation
• Some notes on mixed integer rounding
• Airline Crew Assignment model
• Notes on OPL Scripting
• The example files are in C:\ILOG\OPL50\examples\opl\mulprod_main.prj and C:\ILOG\OPL50\examples\opl\cutstock_main.prj
• Notes on Column Generation
• Notes on heuristics simulated annealing , tabu search, genetic algorithms.

Resources

• Brief instructions for using cplex
• The following pages contain material very useful for OPL and Cplex users:   http://www.ilog.com/products/optimization/archive.cfm The first three Flash presentations are somewhat useful.
• To get Cplex manuals, go START → PROGRAMS → ILOG, and choose the documentation tab. Some useful ones are LP file format and interactive optimizer technology.
• Here is an introduction to OPL

Course Announcements

• Midterm will be on March 22 in class.
• There will be an optional final exam on May 10, 4:10-7PM