Arc Routing (Research & Modelling Seminar)

E. Frison, L. Zanini

Date and time
Thursday, February 15, 2018 at 2:00 PM

Contact person
Giacomo Albi

Publication date
February 14, 2018

Computer Science  


Abstract: In this project we present the linear programming problems, their classification and how to formulate them.
We briefly see the conditions in order to ensure the existence of a solution;
then we present the integer linear programming problem and the idea of the symplex algorithm to solve it.
We finally introduce the graph theory in order to face the arc routing problems.
So we see the direct, undirect and mixed formulations of these problems, such as the Chinese Postman Problem and the Rural Postman Problem.

Speakers: Elena Frison and Laura Zanini (M.Sc students in Mathematics)
AULA H, ore 14:00

This talk is organized within the frameork of the Research & Modelling Seminar course.


© 2002 - 2022  Verona University
Via dell'Artigliere 8, 37129 Verona  |  P. I.V.A. 01541040232  |  C. FISCALE 93009870234