Study programme 2023-2024Français
Graph Theory and Combinatorial Optimization
Learning Activity
CodeLecturer(s)Associate Lecturer(s)Subsitute Lecturer(s) et other(s)Establishment
I-MARO-011
  • TUYTTENS Daniel
      • UMONS
      Language
      of instruction
      Language
      of assessment
      HT(*) HTPE(*) HTPS(*) HR(*) HD(*) Term
      FrançaisFrançais3612000Q1


      Content of Learning Activity

      Basic notions of graph theory and data structure; study of classical graph theory problems : trees, shortest paths, connexity, flows;introduction to complexity theory : P and NP classes; study of classical combinatorial optimization problems : knapsack, set covering, travelling salesman; introduction to metaheuristics.
      A project/challenge is orgnized and it is part of the content of the AA.

      The teaching methods are likely to be adjusted according to the educational context
      imposed by the health measures.

      Required Learning Resources/Tools

      Not applicable

      Recommended Reading

      Copie de présentation - Partie 1 - Théorie des graphes - D. Tuyttens
      ,Copie de présentation - Partie 2 - Optimisation combinatoire - D. Tuyttens

      Recommended Learning Resources/Tools

      Not applicable

      Other Recommended Reading

      P. Lacomme, C. Prins & M. Sevaux Algorithmes de graphes, Editions Eyrolles, 2003. J. Dréo, A. Pétrowski, P. Siarry & E. taillard Métaheuristiques pour l'optimisation difficile, Editions Eyrolles, 2003.

      Mode of delivery

      • Face-to-face

      Type of Teaching Activity/Activities

      • Cours magistraux
      • Travaux pratiques

      Evaluations

      The assessment methods of the Learning Activity (AA) are specified in the course description of the corresponding Educational Component (UE)

      Location of learning activity

      • Université de Mons - Mons

      Location of assessment

      • Université de Mons - Mons
      (*) 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 dernière mise à jour de la fiche ECTS par l'enseignant : 14/05/2023
      Date de dernière génération automatique de la page : 18/05/2024
      20, place du Parc, B7000 Mons - Belgique
      Tél: +32 (0)65 373111
      Courriel: info.mons@umons.ac.be