********************************************************************

Seminar

Department of Systems Engineering and Engineering Management,

The Chinese University of Hong Kong

-----------------------------------------------------------------------------------------------------

Title: Path Relinking for the Vehicle Routing Problem

Speaker: Sin-Cheung Ho, PostDoc Fellow

Department of Systems Engineering and Engineering Management

CUHK

Date : September 27th, 2006 (Wednesday)

Time : 4:30p.m. - 5:30p.m.

Venue : Room 513

MMW Engineering Building(Engineering Building Complex Phase 2)

CUHK

-----------------------------------------------------------------------------------------------------

Abstract:

This talk presents a tabu search heuristic with path relinking for the

vehicle routing problem. The vehicle routing problem is an NP-hard

combinatorial optimization problem. Tabu search is a local search method

that explores the solution space more thoroughly than other local search

based methods by overcoming local optima. Path relinking is a method to

integrate intensification and diversification in the search. It explores

paths that connect previously found elite solutions. Computational

results show that tabu search with path relinking is superior to pure

tabu search on the vehicle routing problem.

-----------------------------------------------------------------------------------------------------

Biography:

Sin C. Ho received her B.Sc. degree in business and information systems

and her M.Sc. degree in computer science from Stavanger University

College (now University of Stavanger), Norway in 1999 and 2001, and her

Ph.D. degree in informatics from University of Bergen, Norway in 2005.

She joined the Department of SEEM as a postdoctoral fellow in August

2006.

Her main research interests are vehicle routing problems and

metaheuristics

************************ ALL ARE WELCOME **********************

Enquiries: Mr. Peixiang Zhao or Prof. Jeffrey Xu Yu,

Department of Systems Engineering and Engineering Management

CUHK

Website: http://www.se.cuhk.edu.hk/~seg5810

Email: seg5810@se.cuhk.edu.hk

********************************************************************