CORAL Seminar: Foteini Stavropoulou, Liverpool Business School

Title: A Bi-level Filter-and-Fan algorithm for the Capacitated Team Orienteering Problem

2013.05.28 | Bodil Westermann Krog

Date Thu 20 Jun
Time 13:00 14:00
Location Fuglesangs Allé 4, 8210 Aarhus V, building 2628(M), room 323

Speaker: Foteini Stavropoulou, Liverpool Business School

Title: A Bi-level Filter-and-Fan algorithm for the Capacitated Team Orienteering Problem

Abstract:
This presentation is about vehicle routing problems with profits and focuses on the so-called Capacitated Team Orienteering Problem. Given a set of potential customers with known profits and demands, the objective is to determine the subset of customers that maximises the collected profit and construct the corresponding routes, satisfying route duration and capacity constraints. The proposed method adopts a hierarchical bi-level search framework. At the upper level the solution space is explored on the basis of the collected profit, using a Filter-and-Fan method with new profit oriented neighbourhoods, while at the lower level the routing is optimised in terms of travelling distance via a Variable Neighbourhood Descent method. Computational experiments on benchmark data sets illustrate the efficiency and effectiveness of the proposed method.

Organizer: Sanne Wøhlk

CORAL seminars