Arc-flow Vector Packing Solver (VPSolver)
VPSolver is a vector packing solver based on an arc-flow formulation with graph compression. VPSolver generates very strong models that can be solved using general-purpose mixed-integer programming solvers such as Gurobi and GLPK. For modelling other problems easily, VPSolver includes a Python API and a modelling toolbox (PyMPL).
$ pip install pyvpsolver
- UNIX-like operating system or a UNIX-like environment such as Cygwin
- g++ >= 4.8; bash >= 3.0