Please use this identifier to cite or link to this item:
|Title:||An exact scalarization method with multiple reference points for bi-objective integer linear optimization problems|
|Author:||Aliano Filho, Angelo|
Moretti, Antonio Carlos
Pato, Margarida Vaz
Oliveira, Washington Alves
|Abstract:||This paper presents an exact scalarization method to solve bi-objective integer linear optimization problems. This method uses diverse reference points in the iterations, and it is free from any kind of a priori chosen weighting factors. In addition, two new adapted scalarization methods from literature and the modified Tchebycheff method are studied. Each one of them results in different ways to obtain the Pareto frontier. Computational experiments were performed with random real size instances of two special problems related to the manufacturing industry, which involve lot sizing and cutting stock problems. Extensive tests confirmed the very good performance of the new scalarization method with respect to the computational effort, the number of achieved solutions, the ability to achieve different solutions, and the spreading and spacing of solutions at the Pareto frontier|
|Appears in Collections:||IMECC - Artigos e Outros Documentos|
FCA - Artigos e Outros Documentos
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.