"Routing and scheduling: real-world applications in the context of a city"
Luciana Buriol

There are many routing and scheduling problems being solved everyday in everyone’s life. These problems are easily found in real-world applications, and in many cases they are still solved manually. Often these problems are
only identified inside an institution when they not small anymore.

In this talk, I will describe four applications that resulted from the interaction from my research group at the University with different institutions of the city of Porto Alegre, Brazil. The applications are related to physician rostering in a hospital, products delivering within time windows, planning homecare attendance, and optimizing a local bike-sharing system.

Solving these problems resulted in better services in the city, and producing thesis, dissertations, and scientific works. 

There is a common methodology applied to the four problems that combines heuristics and mathematical programming, using available data and generating new real world data, and these will be described in the talk.