Enrico Malaguti

Partial Convexification of General MIPs by Dantzig-Wolfe Reformulation

  • Martin Bergner
  • Alberto Caprara
  • Fabio Furini
  • Marco E. Lübbecke
  • Enrico Malaguti
  • Emiliano Traversi
    • Categories (Mixed) Integer Linear Programming

    Dantzig-Wolfe decomposition is well-known to provide strong dual bounds for specially structured mixed integer programs (MIPs) in practice. However, the method is not part of any state-of-the-art MIP solver: it needs tailoring to the particular problem; the typical bordered block-diagonal matrix structure determines the decomposition; the resulting column generation subproblems need to be solved efficiently; … Read more

    Efficient and Fair Routing for Mesh Networks

  • Andrea Lodi
  • Enrico Malaguti
  • Nicolás Stier-Moses
    • Categories Telecommunications Tags , ,

    Inspired by the One Laptop Per Child project, we consider mesh networks that connect devices that cannot recharge their batteries easily. We study how the mesh should retransmit information to make use of the energy stored in each of the nodes effectively. The solution that minimizes the total energy spent by the whole network may … Read more