Paula Zabala

A cluster-first route-second approach for the Swap Body Vehicle Routing Problem

  • Brian Curcio
  • Isabel Méndez-Díaz
  • Juan José Miranda-Bront
  • Agustín Montero
  • Federico Pousa
  • Paula Zabala
    • Categories Combinatorial Optimization, Meta Heuristics, Transportation Tags , , ,

    The Swap Body Vehicle Routing Problem (SB-VRP) is a generalization of the classical Vehicle Routing Problem (VRP) where a particular structure as well as several operational aspects for the trucks composing the fleet are considered. This research has been motivated by the VeRoLog Solver Challenge 2014, organized together by VeRoLog and PTV group, aiming to … Read more

    Composite Retrieval of Diverse and Complementary Bundles

  • Sihem Amer-Yahia
  • Carlos Castillo
  • Isabel Méndez-Díaz
  • Francesco Bonchi
  • Esteban Feuerstein
  • Paula Zabala
    • Categories Applications - OR and Management Sciences

    Users are often faced with the problem of finding complementary items that together achieve a single common goal (e.g., a starter kit for a novice astronomer, a collection of question/answers related to low-carb nutrition, a set of places to visit on holidays). In this paper, we argue that for some application scenarios returning item bundles … Read more

    A Branch-and-Cut Algorithm for Graph Coloring

  • Isabel Méndez-Díaz
  • Paula Zabala
    • Categories Branch and Cut Algorithms, Polyhedra

    In a previous work, we proposed a new integer programming formulation for the graph coloring problem which, to a certain extent, avoids symmetry. We studied the facet structure of the 0/1-polytope associated with it. Based on these theoretical results, we present now a Branch-and-Cut algorithm for the graph coloring problem. Our computational experiences compare favorably … Read more