![]() | Programme d’études 2018-2019 | English | |
![]() | Advanced optimization | ||
Unité d’enseignement du programme de Master ingénieur civil en informatique et gestion à la Faculté Polytechnique |
| Code | Type | Responsable | Coordonnées du service | Enseignant(s) |
|---|---|---|---|---|
| UI-M2-IRIGIG-102-M | UE Obligatoire | TUYTTENS Daniel | F151 - Mathématique et Recherche opérationnelle |
|
| Langue d’enseignement | Langue d’évaluation | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Crédits | Pondération | Période d’enseignement |
|---|---|---|---|---|---|---|---|---|---|
| Anglais | 18 | 18 | 0 | 0 | 0 | 3 | 3.00 | 1er quadrimestre |
| Code(s) d’AA | Activité(s) d’apprentissage (AA) | HT(*) | HTPE(*) | HTPS(*) | HR(*) | HD(*) | Période d’enseignement | Pondération |
|---|---|---|---|---|---|---|---|---|
| I-MARO-201 | Advanced optimization | 18 | 18 | 0 | 0 | 0 | Q1 | 100.00% |
| Unité d'enseignement |
|---|
Objectifs par rapport aux acquis d'apprentissage du programme
Acquis d'apprentissage UE
- Convex optimization (conic programming, semidefinite programming and sum of squares hierarchies) - Combinatorial and integer programming (valid inequalities, cutting plane algorithms, integral polyhedra, matroid optimization) - Approximation algorithms (set cover, bin packing, ...) - Multi-objective optimization
Contenu de l'UE
- Convex optimization (conic programming, semidefinite programming and sum of squares hierarchies) - Combinatorial and integer programming (valid inequalities, cutting plane algorithms, integral polyhedra, matroid optimization) - Approximation algorithms (set cover, bin packing, ...) - Multi-objective optimization
Compétences préalables
Bonnes notions d'optimisation
Types d'évaluations Q1 pour l'UE
Commentaire sur les évaluations Q1 de l'UE
Présentation orale d'un travail demandé relatif aux quatre parties de l'enseignement
Types d'évaluation Q3 pour l'UE
Commentaire sur les évaluations Q3 de l'UE
Présentation orale d'un travail demandé relatif aux quatre parties de l'enseignement
Types d'évaluation rattrapage BAB1 (Q1) pour l'UE
Commentaire sur les évaluations rattr. Q1 de l'UE
Sans objet
Types d'activités
| AA | Types d'activités |
|---|---|
| I-MARO-201 |
|
Mode d'enseignement
| AA | Mode d'enseignement |
|---|---|
| I-MARO-201 |
|
Supports principaux
| AA | |
|---|---|
| I-MARO-201 |
Supports principaux non reproductibles
| AA | Supports principaux non reproductibles |
|---|---|
| I-MARO-201 | Sans objet |
Supports complémentaires
| AA | |
|---|---|
| I-MARO-201 |
Supports complémentaires non reproductibles
| AA | Support complémentaires non reproductibles |
|---|---|
| I-MARO-201 | Sans objet |
Autres références conseillées
| AA | Autres références conseillées |
|---|---|
| I-MARO-201 | Sans objet |
Reports des notes d'AA d'une année à l'autre
| AA | Reports des notes d'AA d'une année à l'autre |
|---|---|
| I-MARO-201 | Autorisé |