Graph and Network Optimization

The course will be held by prof. Vigo & dr. Hill and is part of the training provided for IBES PhD Students (a.y.2024/2025) within the Automatic control and Operational Research (ARO) curriculum.

  • Date:

    24 FEBRUARY
    -
    07 MARCH 2025
     from 10:00 to 13:00
  • Event location: Auletta DEI - Department of Electrical, Electronic, and Information Engineering "Guglielmo Marconi" DEI - Viale Risorgimento, 2 - Bologna

  • Type: IBES Course

This course is part of the IBES training activities for the a.y. 2024/2025.

ABSTRACT

The course will introduce the most relevant classes of optimization problems defined on graphs (or networks), e.g.: the travelling salesman problem; vehicle routing and inventory routing problems; the graph coloring problem; network design problems. All these classes of problems have relevant properties from the theoretical viewpoint and have several applications in the area of logistics, telecommunications and service network design. Exact and/or heuristic/metaheuristic solution approaches will be introduced, and some case-study from real applications will be described.

Further information about the schedule, the minimum attendance rate and the exam format is outlined HERE and detailed by the instructors during the course.

Contacts

Daniele Vigo

MATH-06/A Operations Research

Write an e-mail

Go to the website

Alessandro Hill

MATH-06/A Operations Research

Write an e-mail

Go to the website

PhD Manager

+39 051 20 9 3007

Write an e-mail