• NUOR STUDY GROUP
  • Speaker: Dr Damon Gulczynski, School of Mathematical and Physical Sciences, The University of Newcastle
  • Title: Integer Programming-based Heuristics for Vehicle Routing Problems
  • Location: Room V206, Mathematics Building (Callaghan Campus) The University of Newcastle
  • Time and Date: 4:00 pm, Tue, 10th Aug 2010
  • Abstract:

    In vehicle routing problems (VRPs), a fleet of vehicles must be routed to service the demands of a set of customers in a least-cost fashion. VRPs have been studied extensively by operations researchers for over 50 years. Due to their complexity, VRPs generally cannot be solved optimally, except for very small instances, so researchers have turned to heuristic algorithms that can generate high-quality solutions in reasonable run times. Along these lines, we develop novel integer programming-based heuristics for several different VRPs. We apply our heuristics to benchmark problems in the literature and report computational results to demonstrate their effectiveness.


  • [Permanent link]