Branch-and-Price for the Set-Union Bin Packing Problem
Sign Up to like & getrecommendations! Published in 2025 at "INFORMS Journal on Computing"
DOI: 10.1287/ijoc.2024.0791
Abstract: Given a set of items, each requiring a set of elements, the set-union bin packing problem (SUBP) consists of grouping all items into a minimum number of bins such that each item is assigned to… read more here.
Keywords: bin; packing problem; problem; set union ... See more keywords
Code and Data Repository for Branch-and-Price for the Set-Union Bin Packing Problem
Sign Up to like & getrecommendations! Published in 2025 at "INFORMS Journal on Computing"
DOI: 10.1287/ijoc.2024.0791.cd
Abstract: This repository provides part of the implementation of our branch-and-price algorithm for solving the Set-Union Bin Packing Problem (SUBP). More precisely, it provides all problem-specific parts of our algorithm - most notably various algorithms for… read more here.
Keywords: branch; problem; set union; branch price ... See more keywords