Fiches de cours 2017-2018

PDF
 

Optimization and simulation

MATH-600

Enseignant(s) :

Bierlaire Michel

Langue:

English

Remarque

Every year/ Next time: Spring 2018

Summary

Master state-of-the art methods in discrete optimization and simulation. Work involves: - reading the material beforehand - class hours to discuss the material and solve problems - homework

Content

Part 1: Simulation

Sheldon M. Ross (1997) Simulation

Draws (Chapters 4 & 5)

Discrete event simulation (Chapter 6)

Statistical data analysis, bootstrapping (Chapter 7)

Variance reduction techniques (Chapter 8)

Markov Chain Monte Carlo methods (Chapter 10)

Part 2: Optimization:

heuristics Bierlaire M. (2015) Optimization: principle and algorithms Classical optimization problems (chapter 25)

Greedy heuristics (section 27.1)

Neighborhood ansd local search (section 27.2)

Diversification (sections 27.3 and 27.4)

Note

5 weeks on nonlinear optimization + 8 weeks on simulation

Keywords

optimization, simulation

Learning Prerequisites

Required courses

Analysis, algebra, probability and statistics, Matlab or Octave

Resources

Bibliography

Bierlaire M. (2015) Optimization: principles and algorithms, EPFL Press

Ross S. (2013) Simulation, Elsevier

Ressources en bibliothèque

Dans les plans d'études

  • Mineur en Systems Engineering, 2017-2018, Semestre printemps
    • Semestre
      Printemps
    • Forme de l'examen
      Multiple
    • Crédits
      4
    • Matière examinée
      Optimization and simulation
    • Cours
      35 Heure(s)
    • TP
      55 Heure(s)
  • Génie civil et environnement (edoc), 2017-2018
    • Semestre
    • Forme de l'examen
      Multiple
    • Crédits
      4
    • Matière examinée
      Optimization and simulation
    • Cours
      35 Heure(s)
    • TP
      55 Heure(s)
  • Neurosciences (edoc), 2017-2018
    • Semestre
    • Forme de l'examen
      Multiple
    • Crédits
      4
    • Matière examinée
      Optimization and simulation
    • Cours
      35 Heure(s)
    • TP
      55 Heure(s)

Semaine de référence

LuMaMeJeVe
8-9
9-10
10-11
11-12
12-13
13-14 GCB110
14-15
15-16
16-17
17-18
18-19
19-20
20-21
21-22
Cours
Exercice, TP
Projet, autre

légende

  • Semestre d'automne
  • Session d'hiver
  • Semestre de printemps
  • Session d'été
  • Cours en français
  • Cours en anglais
  • Cours en allemand