4 Presentations

• 
  10:30 AM - 10:55 AM

  GRASP with Advanced Starting Point for the VRP with Route Balancing

  • Arne Løkketangen, presenter, Molde University College
  • Jorge Oyola, Molde University College

  We propose a variant of GRASP (Greedy Randomized Adaptive Search procedure) to solve a bi-objective extension of VRP known as VRPRB – Vehicle Routing Problem with Route Balancing. Computational results will be presented.

• 
  10:55 AM - 11:20 AM

  The Quadratic Capacitated Vehicle Routing Problem

  • Rafael Martinelli, presenter, GERAD - Polytechnique Montréal
  • Claudio Contardo, GERAD - ESG UQÀM

  We introduce the Quadratic Capacitated Vehicle Routing Problem, a problem which arises in practical applications in logistics and transportation. It generalizes the Capacitated Vehicle Routing Problem and the Quadratic Traveling Salesman Problem. We present a formulation and strengthen it with several valid inequalities. We show results for a branch-and-cut algorithm.

• 
  11:20 AM - 11:45 AM

  Maritime Fleet Deployment with Voyage Separation Requirements

  • Kjetil Fagerholt, presenter, Norwegian University of Science and Technology
  • Inge Norstad, Norwegian University of Science and Technology
  • Jørgen G. Rakke, Norwegian University of Science and Technology
  • Richard Eglese, Lancaster University Management School

  We present a maritime fleet deployment problem in which voyages for the same trade route must be somewhat evenly spread in time. To solve the problem we propose a branch-and-price algorithm, which has been tested on real life instances from a Norwegian bulk shipping company.

• 
  11:45 AM - 12:10 PM

  Unified Metaheuristics and Large Neighborhoods for Multi-Attribute VRPs

  • Thibaut Vidal, presenter, CIRRELT, Université de Montréal & ICD-LOSI, Université de Technologie de Troyes
  • Teodor Gabriel Crainic, Université du Québec à Montréal
  • Michel Gendreau, Polytechnique Montréal
  • Christian Prins, Université de Technologie de Troyes

  A recently-proposed unified metaheuristic framework for VRPs, based on attribute-dependent assignment, sequencing and route-evaluation components, is described. We further introduce new route evaluations inspired from bi-directional dynamic programming to explore large neighborhoods with combined assignment and sequencing changes, for VRPs with multiple depots, fleet mix, and prize collection.