# Operations research: modelling and software

## OCS (DIX, LIX), École Polytechnique

### I semester 2008/2009

#### Timetable

```080923 tue      INF572 cours: 0830-1000 SI34/72, TD: 1015-1200 SI34
080930 tue      INF572 cours: 0830-1000 SI34/72, TD: 1015-1200 SI34
081007 tue      INF572 cours: 0830-1000 SI34/72, TD: 1015-1200 SI34
081014 tue      INF572 cours: 0830-1000 SI34/72, TD: 1015-1200 SI34
081104 tue      INF572 cours: 0830-1000 SI34/72, TD: 1015-1200 SI34
081118 tue      INF572 cours: 0830-1000 SI34/72, TD: 1015-1200 SI34
081125 tue      INF572 cours: 0830-1000 SI34/72, TD: 1015-1200 SI34
081202 tue      INF572 cours: 0830-1000 SI34/72, TD: 1015-1200 SI34
081209 tue      INF572 cours: 0830-1000 SI34/72, TD: 1015-1200 SI34
081216 tue      INF572 exam: 0900-1200
```
Every slot will be composed by 1h30m lectures (0830-1000) in Salle 72 (Batiment Paul Levy) and 1h45m of practical exercises in Salle Info 34.

#### 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.
• AMPL, CPLEX, MINOS and SNOPT student editions should already be installed in the computer labs.