一种用于约束二维非剪裁切割问题的DC规划方法
计算工程、金融与科学
2014-04-15 v1
摘要
我们研究了凸函数差规划及DCA在求解约束二维非剪裁切割问题中的新应用。该问题涉及从一个大矩形物体上切割若干矩形件。切割在若干约束下进行，目标是最大化切割件的总价值。我们将该问题重新表述为一个DC规划，并用DCA求解。将该方法的性能与标准求解器CPLEX进行了比较。
引用
@article{arxiv.1404.3330,
title = {A DC programming approach for constrained two-dimensional non-guillotine cutting problem},
author = {Mahdi Moeini and Hoai An Le Thi},
journal= {arXiv preprint arXiv:1404.3330},
year = {2014}
}
备注
Proceedings of the International Conference on Industrial Engineering and Systems Management (IESM 2011), Metz, May 2011, pp. 212-221, (2011)