一种用于约束二维非断头切割问题的DC规划方法
摘要：使用凸差分函数编程和DCA在解决约束的二维非齐尺切割问题上进行了新的应用研究。该问题包括从一个大矩形对象中切割若干个矩形片。切割受到一些约束条件的限制，目标是最大化切割片的总价值。我们将这个问题重新制定为DC程序，并通过DCA来解决。该方法的性能与标准求解器CPLEX进行了比较。
作者：Mahdi Moeini, Hoai An Le Thi
论文ID：1404.3330
分类：Computational Engineering, Finance, and Science
分类简称：cs.CE
提交时间：2014-04-15