Luiz Satoru Ochi

Locality sensitive heuristics for solving the Data Mule Routing Problem

  • Lucia Drummond
  • Luiz Satoru Ochi
  • P.H. González
  • Philippe Michelon
  • P.L.A Munhoz
  • U.S. Souza
    • Categories (Mixed) Integer Linear Programming, Approximation Algorithms, Telecommunications Tags , , , ,

    A usual way to collect data in a Wireless Sensor Network (WSN) is by the support of a special agent, called data mule, that moves between sensor nodes and performs all communication between them. In this work, the focus is on the construction of the route that the data mule must follow to serve all … Read more

    New Lower Bounds for the Vehicle Routing Problem with Simultaneous Pickup and Delivery

  • Luiz Satoru Ochi
  • Anand Subramanian
  • Eduardo Uchoa
    • Categories Branch and Cut Algorithms, Production and Logistics, Transportation Tags , ,

    This work deals with the Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD). We propose undirected and directed two-commodity flow formulations, which are based on the one developed by Baldacci, Hadjiconstantinou and Mingozzi for the Capacitated Vehicle Routing Problem. These new formulations are theoretically compared with the one-commodity flow formulation proposed by Dell’Amico, Righini … Read more