Recherche Operationelle
I semester 2006/2007
News
- 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 to leoliberti [@] 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.
Teachers
Timetable
- 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
Material
The TDs of lectures 4,5,6 (and possibly 7) will be done using the AMPL
language (student edition) with various solvers (most notably, CPLEX).
- AMPL is A Mathematical Programming
Language. 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.
Useful links