#pagination #bin-packing #problem #pagination-packing

pagination-packing

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

6 stable releases

2.1.2 Apr 23, 2025
2.1.1 Oct 3, 2024
2.1.0 Sep 7, 2024
2.0.0 Sep 4, 2024
1.0.1 Aug 30, 2024

#461 in Algorithms

Download history 76/week @ 2025-01-12 89/week @ 2025-01-19 71/week @ 2025-01-26 177/week @ 2025-02-02 109/week @ 2025-02-09 67/week @ 2025-02-16 58/week @ 2025-02-23 68/week @ 2025-03-02 81/week @ 2025-03-09 80/week @ 2025-03-16 107/week @ 2025-03-23 61/week @ 2025-03-30 58/week @ 2025-04-06 123/week @ 2025-04-13 292/week @ 2025-04-20 231/week @ 2025-04-27

711 downloads per month
Used in 4 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