二维最优裁剪/切割问题

一朋友开了工厂,裁剪的原材料是固定大小的矩形,需要剪裁成不同尺寸的小块,朋友抱怨工人在生产过程中浪费太高,问程序是否能做一个自动提示裁剪示意的程序,正好还有实验室的同学帮他解决了这个问题,


图片.png

找同学拿到了参考资料,有需要的拿走不谢
http://www.numdam.org/article/RO_2012__46_1_41_0.pdf

你可能感兴趣的:(二维最优裁剪/切割问题)