Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/357631
Type: Artigo
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
Subject: Otimização
Country: Estados Unidos
Editor: Springer
Rights: Fechado
Identifier DOI: 10.1007/s10479-019-03317-9
Address: https://ideas.repec.org/a/spr/annopr/v296y2021i1d10.1007_s10479-019-03317-9.html
Date Issue: 2020
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.