- The exam!
**061208**. Take a look at the mock examination paper.**061207**. Get the slides of today's lecture, and consult the solutions to the network routing problem (13.3 in the exercise book).**061130**. In today's nonlinear programming lecture, we discuss two quadratic nonconvex problems: exercise 6.2 in the exercise book (get the AMPL code) and exercise 7.3 (get the AMPL code).**061123**. The**exam**for this course will consist of a 2-hour theoretical exam paper and a 2-hour session in salle informatique. The exam paper will focus on the theoretical contents of the course. In the practical session you will be given a problem (with the same difficulty level as the problems in chapter 4 "Easy modelling problems" of the exercise book) and asked to model it and solve it using AMPL and CPLEX - for this purpose during the practical exam you can consult any material you may find on the Internet. In order to pass the exam I recommend doing all exercises in chapters 1,2,4 of the exercises book, and at least attempt the exercises in chapters 5,6,7. You are welcome to check the solutions*after*you tried to solve the exercise. Please be aware that you will certainly*not*pass the practical exam unless you familiarize yourself on how to solve problems using AMPL and CPLEX in the salles informatiques: i.e., you have to be able to create and edit model, data and run files; you have to know how to call AMPL and save the solution to a file; you have to know how to produce a ZIP file containing your AMPL code (model, data, run and solution file) and how to send it by email toleoliberti [@] yahoo [point] com .**061121**. Updated exercise book with solutions of exercises in second chapter (and a few solutions of the AMPL modelling problems).**061115**. Updated exercise book with solutions of exercises in first chapter.

- Philippe Baptiste
- Leo Liberti (Office: LIX 412-23 prefab)
- Ruslan Sadykov: sadykov [@] lix [point] polytechnique [point] fr

- Lectures: Thursdays 8:30-10:15, PC17 (except on 23/11 in PC40)
- TDs: Thursdays 10:30-12:30, SI33
- Exam: 14/12/06

061026 thu 8:30-12:30 cours ISC612 (LL + RS) PC17-SI33 (Optim on graphs) 061102 thu 8:30-12:30 cours ISC612 (PhB + RS) PC17-SI33 (Complexity) 061109 thu 8:30-12:30 cours ISC612 (PhB + RS) PC17-SI33 (Dynamic prog) 061116 thu 8:30-12:30 cours ISC612 (LL + RS) PC17-SI33 (Lin Prog) 061123 thu 8:30-12:30 cours ISC612 (LL + RS) PC40-SI33 (Lin Prog) 061130 thu 8:30-12:30 cours ISC612 (LL x 2) PC17-SI33 (NonLin Prog) 061207 thu 8:30-12:30 cours ISC612 (RS x 2) PC17-SI33 (Mixed Int Prog) 061214 thu 8:30-12:30 cours ISC612 exam PC17-SI33

- The slides of the 1st lecture (Optimization on graphs)
- The slides of the 4th and 5th lectures (Linear Programming)
- The slides of the 7th lecture (Integer Programming)
- Some lecture notes about Linear Programming
- The exercise book
- Some more exercises about complexity

- AMPL is
*A**M*athematical*P*rogramming*L*anguage. Optimization problems coded in AMPL look very close to their corresponding mathematical formulation. - Each problem instance is coded in AMPL using three files: a model
file (extension
`.mod`), a data file (extension`.dat`) and a run file (extension`.run`). - The model file contains the mathematical formulation of the problem.
- The data file contains the numerical values of the problem parameters. Different data files for the same model file correspond to different instances of the same optimization problem.
- The run file specifies the solution algorithm. This may be implemented in an external numerical solver, such as CPLEX, or coded by the user in the AMPL language itself. We will often use a combination of the two.
- The student edition of AMPL can be downloaded here for either UNIX or Windows platforms. Download and install, from the same webpage, the solvers CPLEX, MINOS, and SNOPT, too.
- AMPL, CPLEX, MINOS and SNOPT student editions are already installed in the computer labs.

- Graph theory entry in Wikipedia
- Prim's algorithm entry in Wikipedia
- Dijkstra's algorithm entry in Wikipedia
- The AMPL website
- The first 2 chapters of the AMPL book
- An AMPL tutorial