Exact and heuristic approaches for optimization problems

ABSTRACT

The course focuses on optimization problems having particular relevance either from a theoretical or from an application viewpoint. Some of the computationally most effective techniques for solving these problems will be introduced, e.g.: mathematical modelling and use of a general-purpose solver; the definition of relaxations of the problem; dynamic programming; the use of branch-and-bound, branch-and-cut or branch-and-price exact methods; the use of heuristic, metaheuristic or math-heuristic algorithms. For the proposed techniques, design and implementation issues will be discussed.

TIMETABLE

• 1st March 2023, h. 9 AM - 1 PM
• 2nd March 2023 h. 10 AM - 1 PM
• 3rd March 2023 h. 10 AM - 1 PM

The course is part of the training provided for IBES PhD Students in the academic year 2022/2023.

The IBES PhD Students who attend the course:

• are eligible for max. 3 credits if they are enrolled in cycle 36 or 37 and email a brief report about the course to dei-phd-ibes@unibo.it;
• gain 10 attendance hours of IBES training for the Automatic Control and Operational Research curriculum if they are enrolled in cycle 38.

Check the links above for further information about the specific academic requirements for each cyle and how to comply with them.