Spring 2007

- 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.

- 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 .

- 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.

- 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

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