jagomart
digital resources
picture1_Algorithms For Optimization Pdf 86327 | En Cours 2021 Linfo2266


 173x       Filetype PDF       File size 0.02 MB       Source: uclouvain.be


File: Algorithms For Optimization Pdf 86327 | En Cours 2021 Linfo2266
universite catholique de louvain advanced algorithms for optimization en cours 2021 linfo2266 linfo2266 advanced algorithms for optimization 2021 5 00 credits 30 0 h 15 0 h q1 teacher s ...

icon picture PDF Filetype PDF | Posted on 14 Sep 2022 | 3 years ago
Partial capture of text on file.
                                   Université catholique de Louvain - Advanced Algorithms for Optimization - en-cours-2021-linfo2266
                                   linfo2266                Advanced Algorithms for Optimization
                                         2021
                              5.00 credits           30.0 h + 15.0 h                Q1
            Teacher(s)               Schaus Pierre ;
            Language :               English
            Place of the course      Louvain-la-Neuve
            Main themes                • tree research exploration
                                       • branch and bound
                                       • relaxation (Lagrangian) and calculation of terminals
                                       • local search
                                       • mathematical programming
                                       • constraint programming
                                       • graph algorithms
                                       • wide neighborhood research
                                       • dynamic programming
                                       • greedy algorithms and approximation algorithms
                                       • multi-criteria optimization
                                       • optimization without derivative
                                       • comparisons of algorithms
                                     These methods will be applied to real problems like vehicle routing, scheduling and rostering confection, network
                                     design, scheduling and scheduling, etc..
            Learning outcomes              Given the learning outcomes of the "Master in Computer Science and Engineering" program, this course
                                           contributes to the development, acquisition and evaluation of the following learning outcomes:
                                             • INFO1.1-3
                                             • INFO2.3-5
                                             • INFO5.3-5
                                             • INFO6.1, INFO6.4
                                           Given the learning outcomes of the "Master [120] in Computer Science" program, this course contributes
                                           to the development, acquisition and evaluation of the following learning outcomes:
                                      1      • SINF1.M4
                                             • SINF2.3-5
                                             • SINF5.3-5
                                             • SINF6.1, SINF6.4
                                           Students completing this course successfully will be able to
                                             • explain the algorithms for solving discrete optimization problems by describing precisely specifying
                                              the problems they solve, indicating their advantages, disadvantages and limitations (computing time,
                                              accuracy, problems of scaling , etc.),
                                             • identify the algorithms that apply to a discrete optimization problem they are facing and make an
                                              arguedchoice among them ,
                                             • implement algorithms for solving discrete optimization problems.
                                     - - - -
                                     The contribution of this Teaching Unit to the development and command of the skills and learning outcomes of the programme(s)
                                     can be accessed at the end of this sheet, in the section entitled “Programmes/courses offering this Teaching Unit”.
            Evaluation methods       Due to the COVID-19 crisis, the information in this section is particularly likely to change.
                                     Much of the evaluation is associated to pratical work (30% of points across three assignments). The remaining
                                     70% will be assessed in a conventional manner with a written or oral examination. Projects can not be redone in
                                     the second session.
            Teaching methods         Due to the COVID-19 crisis, the information in this section is particularly likely to change.
                                     The presentation of the algorithms in the lecture will be accompanied by practical work (assignments / micro-
                                     projects) requesting the implementation of an algorithm to solve a practical optimization problem. The evaluation
                                     work will be partially automated on the basis of the quality of the solutions found by the algorithms.
            Content                    • dynamic programming
                                       • branch and bound
                                       • linear programming
                                                       UCLouvain - en-cours-2021-linfo2266 - page 1/3
                                    Université catholique de Louvain - Advanced Algorithms for Optimization - en-cours-2021-linfo2266
                                        • Lagrangian relaxation
                                        • column generation
                                        • local search
                                        • constraint programming and sat
                                        • graph algorithms: flows
                                        • comparisons of optimization algorithms
                                      These methods will be applied to real problems like vehicle routing, scheduling and rostering confection, network
                                      design, scheduling and scheduling, etc..
             Inline resources         https://moodleucl.uclouvain.be/course/view.php?id=8280
             Other infos              Background: a good knowledge of data structures and algorithms for instance obtained by having followed the
                                      course LINFO121
             Faculty or entity in     INFO
             charge
                                                         UCLouvain - en-cours-2021-linfo2266 - page 2/3
                                   Université catholique de Louvain - Advanced Algorithms for Optimization - en-cours-2021-linfo2266
                                         Programmes containing this learning unit (UE)
            Program title                       Acronym      Credits               Prerequisite                 Learning outcomes
            Master [120] in Data Science        DATE2M          5
            Engineering
            Master [120] in Computer            INFO2M          5
            Science and Engineering
            Master [120] in Data Science:       DATI2M          5
            Information Technology
            Master [120] in Computer            SINF2M          5
            Science
            Master [120] in Data Science :      DATS2M          5
            Statistic
                                                       UCLouvain - en-cours-2021-linfo2266 - page 3/3
The words contained in this file might help you see if this file matches what you are looking for:

...Universite catholique de louvain advanced algorithms for optimization en cours linfo credits h q teacher s schaus pierre language english place of the course la neuve main themes tree research exploration branch and bound relaxation lagrangian calculation terminals local search mathematical programming constraint graph wide neighborhood dynamic greedy approximation multi criteria without derivative comparisons these methods will be applied to real problems like vehicle routing scheduling rostering confection network design etc learning outcomes given master in computer science engineering program this contributes development acquisition evaluation following info sinf m students completing successfully able explain solving discrete by describing precisely specifying they solve indicating their advantages disadvantages limitations computing time accuracy scaling identify that apply a problem are facing make an arguedchoice among them implement contribution teaching unit command skills pr...

no reviews yet
Please Login to review.