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é |