Historique de la page

...

Optimisation discrète approfondie

8KUAAN12

ECTS

2

SEMESTRE

S8

CM

TD

TP

EI

Travail personnel

7h

14h

0h

28h

Langues d'enseignement

Anglais

Responsable(s)

Image Modified Image Modified

Bernardetta ADDIS, PhD, HDR

https://scholar.google.com/citations?user=viE0O9MAAAAJ&hl=eng

Nicolas JOZEFOWIEZ

Enseignant-chercheur rattaché au LORIA https://members.loria.fr/BAddis/

Mots clefs

optimisation discrète, algorithmes d’optimisation exacts

Prérequis

recherche opérationnelle S5, optimisation sur graphes

Objectif pédagogique

A l'issue du module, les étudiants seront en mesure de comprendre le principal algorithme exact utilisé pour résoudre les problèmes de programmation linéaire entiers (et entiers mélangés) : branche et lié, branche et prix. Les méthodes seront étudiées dans leur structure générale et ensuite appliquées à des problèmes d’optimisation spécifiques dans un cadre pratique.

Organisation et contenus

- Introduction à Discrete Optimization
- Relaxations
- Arrondissement aléatoire (randomized rounding)
- Algorithme par séparation et évaluation (branch and bound)
- Inégalités valables et plans de coupe

Compétences

Niveaux

Description et verbes opérationnels

Connaître

Comprendre

Appliquer

Analyser

Synthétiser

Évaluer

Contributions aux Objectifs de Développement Durable des Nations Unies

Image Modified	Image Modified	Image Modified	Image Modified	Image Modified	Image Modified	Image Modified	Image Modified	Image Modified
Image Modified	Image Modified	Image Modified	Image Modified	Image Modified	Image Modified	Image Modified	Image Modified