算法问题：原材料钢板按面积切割，如何让钢板的利用率最大

问题：算法问题：原材料钢板按面积切割，如何让钢板的利用率最大
描述:

最近接触了很多工业级的软件，陷入了深深的思考：

有面积为 200x150mm 的矩形钢板一堆，大钢板不限量使用。
现在要要切成多块举行小的钢板，他们的尺寸分别是 (x1,y1), (x2,y2), (x3, y3) ... (xn, yn)

请问，怎样切割才能尽可能的不浪费原材料？

---

解决方案1:

整数规划问题
规模小可以搜搜搜或者优化一下搜搜搜。。
规模大的话用各种启发式算法搜搜搜。。。求近似解
规模更大的话就买买买然后搜搜搜。。
总结一下就是往死里搜。。

有人不服的话可以弄个多项式时间算法出来，然后去拿图灵奖，期待您的表现。

解决方案2:

其实你这只是一个二维装箱问题。
解决方法有很多，从简单的动态规划(NP)到优化算法模拟退火、蚁群算法等都可以实现规划的。
你可以参考以下文档：
http://ke.baidu.com/view/19b0b9791ed9ad51f01df2a3.html
具体内容我也没看，有问题PM我。