José Valério de Carvalho

A Combinatorial Flow-based Formulation for Temporal Bin Packing Problems

  • John Martinovic
  • Nico Strasdat
  • José Valério de Carvalho
  • Fabio Furini
    • Categories (Mixed) Integer Linear Programming, Combinatorial Optimization Tags , , , ,

    We consider two neighboring generalizations of the classical bin packing problem: the temporal bin packing problem (TBPP) and the temporal bin packing problem with fire-ups (TBPP-FU). In both cases, the task is to arrange a set of given jobs, characterized by a resource consumption and an activity window, on homogeneous servers of limited capacity. To … Read more

    Variable and constraint reduction techniques for the temporal bin packing problem with fire-ups

  • Fabio Furini
  • John Martinovic
  • José Valério de Carvalho
  • Nico Strasdat
    • Categories (Mixed) Integer Linear Programming, Applications - OR and Management Sciences Tags , , ,

    The aim of this letter is to design and computationally test several improvements for the compact integer linear programming (ILP) formulations of the temporal bin packing problem with fire-ups (TBPP-FU). This problem is a challenging generalization of the classical bin packing problem in which the items, interpreted as jobs of given weight, are active only … Read more