arrow
返回

An exact scalarization method with multiple reference points for bi-objective integer linear optimization problems

delete2019-07-24
delete5
PRE
AI
A
Angelo Aliano Filho *
A
Antônio Carlos Moretti
M
Margarida Vaz Pato
W
Washington Alves de Oliveira
DOI:10.1007/s10479-019-03317-9delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Bi-objective optimization problems
Integer linear optimization
Exact scalarization methods
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Annals of Operations Research 封面图
Annals of Operations Research
IF:
4.5
论文数:
8.1K
被引数:
2.1W

机构

U
universidade de lisboa
学者数:
3.4W
论文数: 3.1W
被引数: 29
U
universidade estadual de campinas
学者数:
3.3W
论文数: 2.3W
被引数: 19
U
universidade tecnologica federal do parana
学者数:
4.9K
论文数: 3.4K
被引数: 1
学者 查看更多机构
引用论文

引用论文

High-Temperature Rheological Properties of Asphalt Binders
err2005-01-01
err0
PREAI
errMihai O. Marasteanu; Timothy Clyne; Jim McGraw; Xinjun Li; Raul Velasquez
err分享
err收藏
Equivalent reference points in multiobjective programming
err2015-03-01
err12
PREAI
errLuque, M.; Lopez-Agudo, L. A.; Marcenaro-Gutierrez, O. D.
err分享
err收藏
Bibliometric Analysis of Public Sector Innovation
err2022-04-11
err0
errOAAI
errI Putu Yoga Bumi Pradana; Ely Susanto; Wahyudi Kumorotomo
err分享
err收藏
An improved algorithm for solving biobjective integer programs
err2006-09-08
err60
PREAI
errRalphs, Ted K.; Saltzman, Matthew J.; Wiecek, Margaret M.
err分享
err收藏
err分享
err收藏
学者 查看更多内容