7 citations · 11 across the 3 of their papers we have counts for
4 papers
VPSolver 3: Multiple-choice Vector Packing Solver
Filipe Brandão
VPSolver is a vector packing solver based on an arc-flow formulation with graph compression. In this paper, we present the algorithm introduced in VPSolver 3.0.0 for building compr…
Cutting Stock with Binary Patterns: Arc-flow Formulation with Graph Compression
Filipe Brandão, João Pedro Pedroso
The cutting stock problem with binary patterns (0-1 CSP) is a variant of CSP that usually appears as a relaxation of 2D and 3D packing problems. We present an exact method, based o…
Multiple-choice Vector Bin Packing: Arc-flow Formulation with Graph Compression
Filipe Brandão, João Pedro Pedroso
The vector bin packing problem (VBP) is a generalization of bin packing with multiple constraints. In this problem we are required to pack items, represented by p-dimensional vecto…
Bin Packing and Related Problems: General Arc-flow Formulation with Graph Compression
Filipe Brandão, João Pedro Pedroso
We present an exact method, based on an arc-flow formulation with side constraints, for solving bin packing and cutting stock problems --- including multi-constraint variants --- b…