Study programme 2018-2019Français
Advanced optimization
Programme component of Master's Degree in Computer Engineering and Management à la Faculty of Engineering
CodeTypeHead of UE Department’s
contact details
Teacher(s)
UI-M2-IRIGIG-102-MCompulsory UETUYTTENS DanielF151 - Mathématique et Recherche opérationnelle
  • TUYTTENS Daniel
  • VANDAELE Arnaud

Language
of instruction
Language
of assessment
HT(*) HTPE(*) HTPS(*) HR(*) HD(*) CreditsWeighting Term
  • Anglais
Anglais181800033.001st term

AA CodeTeaching Activity (AA) HT(*) HTPE(*) HTPS(*) HR(*) HD(*) Term Weighting
I-MARO-201Advanced optimization1818000Q1100.00%
Programme component

Objectives of Programme's Learning Outcomes

  • Mobilise a structured set of scientific knowledge and skills and specialised techniques in order to carry out computer and management engineering missions, using their expertise and adaptability.
    • Master and appropriately mobilise knowledge, models, methods and techniques specific to computer management engineering.
  • Communicate and exchange information in a structured way - orally, graphically and in writing, in French and in one or more other languages - scientifically, culturally, technically and interpersonally, by adapting to the intended purpose and the relevant public.
    • Argue to and persuade customers, teachers and boards, both orally and in writing.
  • Contribute by researching the innovative solution of a problem in engineering sciences.
    • Construct a theoretical or conceptual reference framework, formulate innovative solutions from the analysis of scientific literature, particularly in new or emerging disciplines.
    • Develop and implement conceptual analysis, numerical modelling, software implementations, experimental studies and behavioural analysis.
    • Communicate, in writing and orally, on the approach and its results in highlighting both the scientific criteria of the research conducted and the theoretical and technical innovation potential, as well as possible non-technical issues.

Learning Outcomes of 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

Content of 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

Prior Experience

Good notions of optimization

Type of Assessment for UE in Q1

  • Presentation and/or works

Q1 UE Assessment Comments

Oral presentation of a requested work related to the four parts of the course

Type of Assessment for UE in Q3

  • Presentation and/or works

Q3 UE Assessment Comments

Oral presentation of a requested work related to the four parts of the course

Type of Resit Assessment for UE in Q1 (BAB1)

  • N/A

Q1 UE Resit Assessment Comments (BAB1)

Not applicable

Type of Teaching Activity/Activities

AAType of Teaching Activity/Activities
I-MARO-201
  • Cours magistraux
  • Travaux pratiques

Mode of delivery

AAMode of delivery
I-MARO-201
  • Face to face

Required Reading

AA
I-MARO-201

Required Learning Resources/Tools

AARequired Learning Resources/Tools
I-MARO-201Not applicable

Recommended Reading

AA
I-MARO-201

Recommended Learning Resources/Tools

AARecommended Learning Resources/Tools
I-MARO-201Not applicable

Other Recommended Reading

AAOther Recommended Reading
I-MARO-201Not applicable

Grade Deferrals of AAs from one year to the next

AAGrade Deferrals of AAs from one year to the next
I-MARO-201Authorized
(*) HT : Hours of theory - HTPE : Hours of in-class exercices - HTPS : hours of practical work - HD : HMiscellaneous time - HR : Hours of remedial classes. - Per. (Period), Y=Year, Q1=1st term et Q2=2nd term
Date de génération : 02/05/2019
20, place du Parc, B7000 Mons - Belgique
Tél: +32 (0)65 373111
Courriel: info.mons@umons.ac.be