返回
An integer linear programming model for the label printing problem
DOI:10.1111/itor.13291.png)
摘要
En 中文
In a recent paper published in this journal, Alonso-Pecina et al. collect several sets of benchmark instances for the label printing problem from the literature and they also propose their own instances. Due to the intractability of the problem, no optimal solutions were declared for most of these instances. In this paper, we propose an integer linear programming model for the problem. We obtain optimal solutions or show that the solutions provided in the literature are already optimal for most of these instances based on the model. For some of the rest instances, we provide better solutions compared to the previous best solutions in the literature.
Keyword:
label printing
benchmark instances
optimal solutions
integer linear programming
期刊
IF:
2.9
论文数:
1.8K
被引数:
3.7K
机构
引用论文
没有更多内容

