Skip to content

PackingSolver 0.5

Pre-release
Pre-release

Choose a tag to compare

View all tags
@fontanf fontanf released this 07 Feb 11:38
· 715 commits to master since this release
v0.5
d1717f4
  • PackingSolver now handles objective Variable-sized Bin Packing (VBPP) via a column generation heuristic implemented with fontanf/columngenerationsolver (requires a linear programming solver). Benchmarks have been added for VBPP and updated for BPP with significant improvements on problems with few items per bin.
  • The tree search algorithm can now return the k best solutions (this was helpful for the column generation heuristic)
  • Code refactoring, slightly faster (about 5%)
Assets 2
Loading