一个关于套料算法的问题，有人做过吗，大佬们请赐教

[feigle]

车间制作工艺品都是 500cm×300cm 的矩形材料，现在有用户下单：需要一堆不同尺寸的小矩形材料，我需要在 500cm×300cm 的矩形材料上切割出用户需要的小矩形材料。 例如，用户需要的矩形尺寸如下(单位：cm)：
180×60，
75×50，
70×30，
50×25，
45×28
怎么去切割 500cm×300cm 的矩形材料，使得剩余的材料为最大矩形。用户每次需要的小矩形数量和尺寸都不固定，怎么去建立模型呢，有具体算法和相关轮子吗？

[chaoxu]

这种问题叫做 rectangle packing. 你可以搜一搜.
问题本身是 NP-hard 的问题.

[zheyu]

阿里云天池之前有个关于下料的题目，可以看看有没有人分享

[annielong]

类似集装箱装箱问题，有相关的科研论文，成品好像都是相关专业的在用，

[656711352]

http://www.vsion.cn/web/default.asp
我们在做这一块,有需要可以交流交流

[feigle]

CSDN 上找到一个，不过也没人分享算法：<a href="https://bbs.csdn.net/topics/392494158"/>