Operations Research and Sustainable Development

(Recherche Operationnelle et Développement Durable --- RODD)

MPRO, DIX (LIX), École Polytechnique

II semester 2011/2012

News

None.

Teacher

Leo Liberti leoliberti at yahoo dot com
Marie-Christine Costa
Alain Billionnet

Timetable

120131 tue	14-17:30 RODD course @CNAM
120207 tue	14-17:30 RODD course @CNAM
120214 tue	14-17:30 RODD course @CNAM
120221 tue	14-17:30 RODD course @CNAM
120228 tue	14-17:30 RODD course @CNAM
120307 wed	14-17:30 RODD course @CNAM:31.2.01(RueConte') - Liberti
120314 wed	14-17:30 RODD course @CNAM:17.2.06(SaintMartin) - Liberti

Every slot will be half lecture, half exercise session or, computer lab, or tutorial.

Teaching Material (Liberti)

The slides

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 AMPL software is used from the command line (Command Prompt). The typical invocation is
ampl < myFile.run>
where myFile.run will at least include something of the form:
```
model myModel.mod;
data myData.dat;
option solver mySolver;
solve;
```
In this course, mySolver is usually either cplex or couenne
The student edition of AMPL (limited to 300 vars/constraints) 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 prepared a pre-packaged AMPL .zip file (for Windows) containing the AMPL software and a few solvers (including cplex and couenne). Download it here

Useful links

The AMPL website
The first 2 chapters of the AMPL book
An AMPL tutorial
X open courseware page