Skip to content

PackingSolver 0.8

Compare
Choose a tag to compare
@fontanf fontanf released this 01 Jul 08:44
· 447 commits to master since this release
  • New Dichotomic Search algorithm for Variable-sized Bin Packing problems with many items in bins
  • For Variable-sized Bin Packing problems, the solver automatically chooses between Column Generation and Dichotomic Search
  • For Bin Packing problems with a single bin type, the solver automatically chooses between Column Generation and Tree Search
  • A Tree Search algorithm is now called at the beginning of the Column Generation algorithm to provide a fast initial solution and initialize the column pool
  • Cut thickness
  • Multiple new advanced options to control the solver behavior
  • Code cleaning