BloBB is an open-source software which handles a wide range of block-packing problems. It is the first software that optimally packs apte, xerox and hp, the 3 smallest MCNC benchmarks. In addition to an optimal solver of small instances, BloBB is also a competitive heuristic slicing block-packer for larger instances. Other utilities such as plotter and file format converters, as well as test cases (MCNC, GSRC and random-generated) are also included. The manual includes more detailed information.
| March 15, 2005: | BloBB 1.2 released. | |
| May 11, 2004: |
The benchmarks and utilities are moved here. New utilities are added. |
|
|
May 10, 2004: |
BloBB 1.1 is now available! New features (compaction and operator optimization) are added. |
|
| Feb 13, 2004: | CompaSS, that focuses on slicing packings, is now available. It extends BloBB's capability of handling large instances (10K blocks, for example). Moreover, It can handle soft blocks, that have fixed area and variable lengths. While BloBB produces reasonable packings very quickly, CompaSS takes extra time to pack more tightly. BloBB is faster while CompaSS packs tighter. Try it out! |
Compaction and operator optimization are enabled by default
|
last updated - March 15, 2005 |
|
|
Source code of BloBB and CompaSS only (C++) |
last updated - March 15, 2005 |
|
last updated - March 15, 2005 |
|
|
Source code and Executable of BloBB and CompaSS (Linux, Solaris) |
last updated - March 15, 2005 |
By default, the +'s and *'s in the Polish expression specifying the final packing will be reassigned. Details about this optimization can be found in our technical report. The option --no_opt_opr switches this feature off.
New option --compact compacts the final slicing packing to a non-slicing packing via B*-Tree.
|
last updated - May 11, 2004 |
|
|
Source code of BloBB only (C++) |
last updated - May 12, 2004 |
|
last updated - May 12, 2004 |
|
|
last updated - May 12, 2004 |
|
last updated - Sept 27, 2003 |
|
|
Source code and executables of BloBB, utilities and test cases (Linux, Solaris). |
last updated - Nov 18, 2003 |
|
Source code of BloBB, utilities and test cases only (C++). |
last updated - Nov 18, 2003 |
|
last updated - Nov 18, 2003 |
|
|
Source code of utilities only. |
last updated - Nov 18, 2003 |
|
MCNC, GSRC and random test cases only. |
last updated - Sept 28, 2003 |
|
|
non-slicing | slicing | |||
| free orientations | fixed orientations | free orientations | fixed orientations | ||
|
small-scale block-packing non-slicing: ~9 blks slicing: ~12 blks |
optimal packing minimizing area | supported | supported | supported | supported |
| backtracking subject to given area threshold | supported | supported | supported | supported | |
| non-symmetric optimal packing enumeration | supported | supported |
supported |
supported | |
| large scale block-packing | hierarchical block-packing | --- | --- | supported | supported |
Last updated - March 15, 2005