Return
An integer linear programming model for the label printing problem
DOI:10.1111/itor.13291.png)
Abstract
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.
Keywords:
label printing
benchmark instances
optimal solutions
integer linear programming
Journal
IF:
2.9
Papers:
1.8K
Citations:
3.7K
Organization
Cited Papers
no more

