Project

The project will be involve the solution of some problem (chosen in consultation with the instructor) via linear or integer linear programming. The student will be expected investigate the current literature, do some modelling (i.e. working out the best way of representing a problem using linear inequalities), and some programming.

The marks for the project will be based on written report, maximum of 12 pages with reasonable fonts and margins, that explains the results of their literature survey, explains their solution, and analyzes the experimental results. Students are encourage to make a web site containing any supporting material for their project report.

Students will be required to submit source code that compiles on Linux so that the instructor can test it.

You need not start from scratch (although if you are keen to implement a simple solver, that is also a possibility). The course resources page lists several libraries of code that you can use in your project.

In terms of the total effort involved, you should plan on something at least equivalent to the amount of effort you put into 3 assignments. The timing is a bit tighter, but you do have significant lead time to get organized. You should plan to hit the ground running on November 18 after the last assignment is done.

• Due December 18.