The Australian National University
CECS Home | ANU Home | Search ANU | HORUS | Staff Home

Help | Seminars List | Add Seminar | Edit Seminars | Tips for organisers | RSS | ics Calendar | Search |

Send comments about this website to seminar-master@cecs.anu.edu.au


Contact: Michelle.Moravec@anu.edu.au

CS PHD MONITORING Mini session in November

Vehicle Routing Using Seeding

Ms Joanna Cheng (School of Computer Science, CECS)


DATE: 2009-11-10
TIME: 14:00:00 - 14:30:00
LOCATION: RSISE Seminar Room, ground floor, building 115, cnr. North and Daley Roads, ANU



ABSTRACT:
The Vehicle Routing Problem (VRP) refers to finding optimal paths for an agent, subject to "stops" that must be visited along the way. We focus on the construction part of a solution algorithm, so as to ensure we start the optimisation/local search phase with a reasonably good solution. We aim to use seeding to guide the construction phase, and as a method to deal with dynamic or uncertain data.

BIO:
PhD Student, School of Computer Science, CECS