Advanced search
Start date
Betweenand

An algorithm for the electrical vehicle routin problem

Grant number: 18/25950-5
Support Opportunities:Scholarships in Brazil - Master
Effective date (Start): April 01, 2019
Effective date (End): August 31, 2020
Field of knowledge:Engineering - Production Engineering - Operational Research
Principal Investigator:Fábio Luiz Usberti
Grantee:Matheus Diógenes Andrade
Host Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
Associated research grant:15/11937-9 - Investigation of hard problems from the algorithmic and structural stand points, AP.TEM

Abstract

This research project intends to investigate the Green Vehicle Routing Problem (G-VRP), an NP-hard problem that generalizes the Vehicle Routing Problem (VRP), with the premiss that vehicles use alternative fuels which may have an impact on the vehicle autonomy. This research project has the objective to propose mathematical formulations with Mixed Integer Linear Programming (MILP) and a solution methodology for the G-VRP using the Variable Neighborhood Search (VNS) metaheuristic. (AU)

News published in Agência FAPESP Newsletter about the scholarship:
More itemsLess items
Articles published in other media outlets ( ):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Scientific publications
(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)
ANDRADE, MATHEUS DIOGENES; USBERTI, FABIO LUIZ; FERREIRA, CE; LEE, O; MIYAZAWA, FK. Combinatorial Properties for the Green Vehicle Routing Problem. PROCEEDINGS OF THE XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, v. 195, p. 11-pg., . (18/25950-5)
ANDRADE, MATHEUS DIOGENES; USBERTI, FABIO LUIZ. A theoretical and computational study of green vehicle routing problems. JOURNAL OF COMBINATORIAL OPTIMIZATION, v. 45, n. 5, p. 56-pg., . (18/25950-5, 15/11937-9)
Academic Publications
(References retrieved automatically from State of São Paulo Research Institutions)
ANDRADE, Matheus Diógenes. Formulações para o problema de roteamento de veículos verdes. 2020. 111 f. Master's Dissertation - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação.

Please report errors in scientific publications list using this form.