Существующие реализации

[redb0]

https://github.com/secnot/rectpack

https://github.com/fontanf/orproblems/tree/e3c7f6e85bced30316d39ebc17d6b8f7867c010e

[redb0]

Enhanced Formulation for Guillotine 2D Cutting Problems

Модель целочисленного линейного программирования для 2d гильотинного раскроя

https://arxiv.org/pdf/2111.06348.pdf

https://github.com/henriquebecker91/GuillotineModels.jl

[redb0]

Алгоритмы Korf

• 2003 https://www.aaai.org/Papers/ICAPS/2003/ICAPS03-029.pdf
• 2004 https://www.aaai.org/Papers/ICAPS/2004/ICAPS04-019.pdf
• 2010 https://www.aaai.org/ocs/index.php/AAAI/AAAI10/paper/view/1678/1933

https://github.com/pupitetris/rectpack

2010 https://link.springer.com/content/pdf/10.1007/s10479-008-0463-6.pdf

https://www.codeproject.com/Articles/210979/Fast-optimizing-rectangle-packing-algorithm-for-bu

Можно попытаться сравнить с этим алгоритмом. Для этого нужно переделать под гильотинные ограничения.

[redb0]

Генетический алгоритм для неограниченной упаковки (вроде, без гильотинных ограничений)

A SELF-BOUNDARY FALL FREE GENETIC ALGORITHM FOR 2 D OPEN DIMENSION RECTANGLE PACKING PROBLEM OF SATELLITE LAYOUT DESIGN

https://indico.esa.int/event/111/contributions/308/attachments/388/431/yangjunjie_self_boundary_fall_free_genetic_algorithm.pdf

https://www.semanticscholar.org/paper/A-SELF-BOUNDARY-FALL-FREE-GENETIC-ALGORITHM-FOR-2-D-Yang-Chen/2aaee1fcfc82641629e51c30193527f620333603#citing-papers

Реализация генетики для упаковки (не из статьи)

https://github.com/anas-899/2D-Bin-Packing-with-Genetic-Algorithm

[redb0]

Упаковка карт освещения

https://blackpawn.com/texts/lightmaps/

Вопрос на stackoverflow об алгоритме упаковки

https://stackoverflow.com/questions/1213394/what-algorithm-can-be-used-for-packing-rectangles-of-different-sizes-into-the-sm

Обзор по двумерной упаковке (ARC project)

https://cgi.csc.liv.ac.uk/~epa/surveyhtml.html

Избыточная площадь, последовательной упаковки квадратов размером от 1 до n в минимальный прямоугольник

https://oeis.org/A081287

[redb0]

Генетика

https://github.com/rdarder/guillotine

[redb0]

https://github.com/dayuebai/Bin-Packing https://github.com/dbfun/container

[redb0]

https://codeincomplete.com/articles/bin-packing/ https://scipbook.readthedocs.io/en/latest/bpp.html https://www.mathworks.com/matlabcentral/fileexchange/53111-bin-packing-problem-using-ga-pso-fa-and-iwo https://www.sciencedirect.com/science/article/pii/S240589631931585X https://dl.acm.org/doi/10.1145/3361570.3361602