Juan Jose Salazar Gonzalez
Universidad de la Lagna, Tenerife
Abstract: This seminar introduces a new vehicle routing problem transferring one commodity between customers with a capacitated vehicle that can visit a customer more than once, although a maximum number of visits must be respected. It generalizes the capacitated vehicle routing problem with split demands and some other variants recently addressed in the literature. We model the problem with a single commodity flow formulation and design a branch-and-cut approach to solve it. We make use of Benders Decomposition to project out the flow variables from the formulation. Inequalities to strengthen the linear programming relaxation
are also presented and separated within the approach. Extensive computational results illustrate the performance of the approach on benchmark instances from the literature.
Bio: Juan Jose Salazar Gonzalez, professor at the department of Statistics and Operations Research, Universidad de La Laguna, Tenerife Spain.
His main research area concerns vehicle routing problems, both exact and heuristic approaches.
He has worked on other combinatorial problems arising in telecommunication, locations, planning, logistics, confidentiality.
He is the project leader at University of La Laguna of the FP7 research program funded by EUROSTAT on “Data without Boundaries”.
Some of his publications can be found in http://scholar.google.es/citations?user=pd7y0AcAAAAJ&hl=en&oi=ao
He is currently visitor at the Department of Management Science, Lancaster University, until 29 July 2014.