...
GIMAS8AE Advanced Discrete OptimisationOptimization
| ECTS Credits: 2 Duration: 21 hours
| Semester: S8 | ||
Person(s) in charge: Bernadetta Bernardetta ADDIS, Lecturer, bernadetta.addis@mines-nancy.univ-lorraine.fr | ||||
Keywords: Discrete optimisationoptimization | ||||
Prerequisites: course SG134: Discrete Optimization | ||||
Objective: Advanced techniques in discrete optimisationoptimization | ||||
Program and contents Objectives
First, we present different approaches to constructing exact and approximated methods for difficult optimisation problems. These approaches will be illustrated on different examples already modeled in the course SG 134. The approximation methods can be constructed with guaranteed performance in comparison with the optimal solution. The second part of this course will be dedicated to generic methods for combinatorial problems such as meta-heuristics, evolutionist algorithms (genetic algorithms) as well as constraint programming. In last part, we present other analysis techniques when we are in the presence of problems with several criteria.
Content
| ||||
Abilities: | ||||
Levels | Description and operational verbs | |||
Know |
| |||
Understand |
| |||
Apply |
| |||
Analyze |
| |||
Summarise |
| |||
Assess |
| |||
Evaluation: | ||||
|
|
|
|
|
...