New Symmetry-less ILP Formulation for the Classical One Dimensional Bin-Packing Problem
Résumé
In this article, we address the classical One-Dimensional Bin Packing Problem (1D-BPP), an N P-hard combinatorial optimization problem. We propose a new formulation of integer linear programming for the problem, which reduces the search space compared to those described in the literature, as well as two families of cutting planes. Computational experiments are conducted on the data-set found in BPPLib and the results show that it is possible to solve more instances and to decrease the computation time by using our new formulation.
Fichier principal
New Symmetry-less ILP Formulation for the Classical One Dimensional Bin-Packing Problem.pdf (448.97 Ko)
Télécharger le fichier
Origine | Accord explicite pour ce dépôt |
---|