Advanced Mathematical programming

(INF580 -- Programmation Mathématique Avancée)

DIX (LIX), École Polytechnique

2nd trimester 2017/2018 (jan-mar)

News

Please fill in this form in order to (anonymously) evaluate my work
Some Matlab/Octave code for TD5 (9 feb 2018)
In view of TD5 (9 feb 2018), you should install Octave, YALMIP, SDPT3 (or SeDuMi or both), containers.Map on your laptops. See this README file for instructions
Some material from lecture 1
The course starts on Friday 12 jan 2018: 1400-1600 lecture in lecture theatre Lagarrigue, and 1615-1815 TD (two separate groups) in PC13-PC14.

Teaching Material

The slides. They will evolve during the course.
A new set of lecture notes I am preparing. Work in progress.
The lecture notes I used until last year
Downloadable chapters from the AMPL book
Downloadable AMPL packages (Linux/MacOSX/Windows with a 4-month temporary license)

Teacher

Leo Liberti (Office 2015, LIX @ Turing Building)
Fabio Roda, Ecole Polytechnique
Pierre-Olivier Bauguion, IRT SystemX

Timetable

  14-16: lecture in Amphi Lagarrigue; 1615-1815 TD in PC13-PC14
  January: friday afternoons (12, 19, 26)
  February: friday afternoons (2, 9, 16, 23)
  March: friday and thursday afternoon (9, 15)

Every "teaching slot" will be composed by 2h lectures (fri 14-16) in and 2h of computer practice (fri 1615-1815) in PC13 and PC14: bring your laptops!

Exam: I don't know yet.

Software

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.
I obtained some temporarily licensed AMPL packages for Linux32, Linux64, MacOsX64, MSWin32, MSWin64 OSes.

More resources about mathematical programming and OR

The slides from an old course I gave at X until 2010 (INF572)

The exercise book from INF572