Barkel Mathijs

Bounds and Heuristic Algorithms for the Bin Packing Problem with Minimum Color Fragmentation

  • Barkel Mathijs
  • Maxence Delorme
  • Enrico Malaguti
  • Michele Monaci
    • Categories Combinatorial Optimization

    In this paper, we consider a recently introduced packing problem in which a given set of weighted items with colors has to be packed into a set of identical bins, while respecting capacity constraints and minimizing the total number of times that colors appear in the bins. We review exact methods from the literature and … Read more

    Mathematical models and decomposition methods for the two-bar charts packing problem

  • Barkel Mathijs
  • Maxence Delorme
    • Categories Combinatorial Optimization Tags , , , ,

    We consider the two-bar charts packing (2-BCPP), a recent combinatorial optimization problem whose aim is to pack a set of one-dimensional items into the minimum number of bins. As opposed to the well-known bin packing problem, pairs of items are grouped to form bar charts, and a solution is only feasible if the first and … Read more