Skip to main navigationSkip to main content
The University of Southampton
CORMSIS Centre for Operational Research, Management Sciences and Information Systems

CORMSIS seminar Event

16:00 - 17:00
29 January 2015
Room 02/3041

For more information regarding this event, please telephone Antonio Martinez on 25512 or email .

Event details

The split-demand one-commodity pickup-and-delivery travelling salesman problem


This talk 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.

Speaker information

Prof. Juan Jose Salazar,University of La Laguna (Tenerife, Spain)

Privacy Settings