#pagination #algorithm #problem #bin-packing #overlap #solving #items

pagination-packing

A library for efficiently solving bin-packing problems with overlap: so-called “pagination” problems

5 stable releases

new 2.1.1 Oct 3, 2024
2.1.0 Sep 7, 2024
2.0.0 Sep 4, 2024
1.0.1 Aug 30, 2024

#679 in Algorithms

Download history 325/week @ 2024-08-30 156/week @ 2024-09-06 16/week @ 2024-09-13 35/week @ 2024-09-20 64/week @ 2024-09-27

292 downloads per month
Used in 3 crates (via agb_image_converter)

MPL-2.0 license

21KB
371 lines

pagination-packing

A Rust crate for efficiently solving bin-packing problems with overlap: so-called “pagination” problems.

The problem is described in the paper Algorithms for the Bin Packing Problem with Overlapping Items (by Aristide Grange, Imed Kacem, and Sébastien Martin), as well as the “Overload and Remove” algorithm implemented here.

No runtime deps