Christophe Duhamel

Modeling the Mobile Oil Recovery Problem as a Multiobjective Vehicle Routing Problem

  • Dario J. Aloise
  • Christophe Duhamel
  • AndrĂ©a Cynthia Santos
    • Categories (Mixed) Integer Linear Programming, Transportation Tags , ,

    The Mobile Oil Recovery (MOR) unit is a truck able to pump marginal wells in a petrol field. The goal of the MOR optimization Problem (MORP) is to optimize both the oil extraction and the travel costs. We describe several formulations for the MORP using a single vehicle or a fleet of vehicles. We have … Read more

    A GRASP heuristic for the capacitated minimum spanning tree problem using a memory-based local search strategy

  • Christophe Duhamel
  • Celso C. Ribeiro
  • Mauricio C. Souza
    • Categories Combinatorial Optimization, Graphs and Matroids, Meta Heuristics Tags , , ,

    We describe a new neighborhood structure for the capacitated minimum spanning tree problem. This neighborhood structure is used by a local search strategy, leading to good trade-offs between solution quality and computation time. We also propose a GRASP with path-relinking heuristic. It uses a randomized version of a savings heuristic in the construction phase and … Read more