Campus Event Calendar
Event Entry
New for: D1, D2, D3, D4, D5
What and Who
A genetic algorithm for the k traveling repairman problem
Irina Ioana Brudaru
IMPRS
Talk - IMPRS Masters Seminar
AG 1, AG 2, AG 3, AG 4, AG 5, SWS
MPI Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Wednesday, 14 June 2006
13:00
60 Minutes
E1 4
024
Saarbrücken
Abstract
This presentation proposes a few methods for solving the k traveling repairmen problem through genetic algorithms method.
The k-TRP problem states: given a set of cities, a number of mechanics and the matrix of distances between the cities, find an assignment of the repairmen to serve all the cities, with a cost function as small as possible.
Because there has not been found yet any methods of solving this problem through genetic algorithms, this presentation proposes such methods.
Contact
Kerstin Meyer-Ross
9325 226
--email hidden
passcode not visible
logged in users only
Uwe Brahm, 06/14/2006 22:09
Friederike Gerndt, 06/13/2006 14:30 -- Created document.
Friederike Gerndt, 06/13/2006 14:30 -- Created document.