这是一个创建于 2191 天前的主题，其中的信息可能已经有所发展或是发生改变。
车间制作工艺品都是 500cm×300cm 的矩形材料，现在有用户下单：需要一堆不同尺寸的小矩形材料，我需要在 500cm×300cm 的矩形材料上切割出用户需要的小矩形材料。 例如，用户需要的矩形尺寸如下(单位：cm)：
180×60，
75×50，
70×30，
50×25，
45×28
怎么去切割 500cm×300cm 的矩形材料，使得剩余的材料为最大矩形。用户每次需要的小矩形数量和尺寸都不固定，怎么去建立模型呢，有具体算法和相关轮子吗？
 | 1 chaoxu 2019-12-25 09:49:08 +08:00  1 这种问题叫做 rectangle packing. 你可以搜一搜. 问题本身是 NP-hard 的问题. |
 | 2 zheyu 2019-12-25 09:59:02 +08:00 via Android 阿里云天池之前有个关于下料的题目，可以看看有没有人分享 |
 | 3 annielong 2019-12-25 10:11:11 +08:00 类似集装箱装箱问题，有相关的科研论文，成品好像都是相关专业的在用， |
 | 4 656711352 2019-12-25 10:33:33 +08:00 http://www.vsion.cn/web/default.asp 我们在做这一块,有需要可以交流交流 |
 | 5 feigle OP CSDN 上找到一个，不过也没人分享算法：<a href="https://bbs.csdn.net/topics/392494158"/> |
Select Language