#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

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

#856 in Algorithms

Download history 214/week @ 2024-08-26 259/week @ 2024-09-02 11/week @ 2024-09-09 15/week @ 2024-09-16 41/week @ 2024-09-23 304/week @ 2024-09-30 52/week @ 2024-10-07 48/week @ 2024-10-14 39/week @ 2024-10-21 53/week @ 2024-10-28 42/week @ 2024-11-04 26/week @ 2024-11-11

162 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