Vehicle routing problem: the transport of people

• Grant number: 18/06974-0
• Support Opportunities: Scholarships in Brazil - Scientific Initiation
• Start date: July 01, 2018
• End date: November 30, 2018
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Franklina Maria Bragion de Toledo
• Grantee: Samuel Ferreira Guimarães Santos
• Host Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
• Associated research grant: 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry, AP.CEPID

Abstract

Vehicle routing problem is a classical problem of integer programming area. In the literature, its most frequent main is to find routes that minimize the total transportation cost of people or goods. There are many variants of the problem, among which the transport of people is intensely studied. Furthermore, it allows reducing CO2 emission, sound pollution and the time spent by people in order to move from one place to another. The project aim is to enable the candidate to deepen his knowledge in integer programming area, using the vehicle routing problem as motivation.