Lucia Drummond

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

    A Grid-Enabled Distributed Branch-and-Bound Algorithm with

  • Clicia Castro
  • Lucia Drummond
  • Eduardo Uchoa
  • José Viterbo
    • Categories Parallel Algorithms Tags , ,

    This work introduces a distributed branch-and-bound algorithm to be run on computational Grids. Grids are often organized in a hierarchical fashion: clusters of processors connected via high-speed links, while the clusters themselves are geographically distant and connected through slower links. Our algorithm does not employ the usual master-worker paradigm and it considers the hierarchical structure … Read more