arrow
返回

Ordered Weighted Average optimization in Multiobjective Spanning Tree Problem

delete2017-08-01
delete18
delete
OA
AI
E
Elena Fernández
M
Miguel A. Pozo
J
Justo Puerto *
A
Andrea Scozzari
DOI:10.1016/j.ejor.2016.10.016delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Multiobjective Spanning Tree Problems are studied in this paper. The ordered median objective function is used as an averaging operator to aggregate the vector of objective values of feasible solutions. This leads to the Ordered Weighted Average Spanning Tree Problem, a nonlinear combinatorial optimization problem. Different mixed integer linear programs are proposed, based on the most relevant minimum cost spanning tree models in the literature. These formulations are analyzed and several enhancements presented. Their empirical performance is tested over a set of randomly generated benchmark instances. The results of the computational experiments show that the choice of an appropriate formulation allows to solve larger instances with more objectives than those previously solved in the literature. (C) 2016 Elsevier B.V. All rights reserved.
Keyword:
Combinatorial optimization
Multiobjective optimization
Ordered median
Ordered Weighted Average
Spanning trees
AI总结

AI总结

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

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
8.1W

机构

N
niccolo cusano online university
学者数:
6
论文数: 19
被引数: 361
U
university of sevilla
学者数:
324
论文数: 120
被引数: 8.9K
U
universitat politecnica de catalunya
学者数:
570
论文数: 252
被引数: 9.2K
学者 查看更多机构
引用论文

引用论文

Ambivalent Sexism Inventory
err1996-01-01
err0
PREAI
errPeter Glick; Susan T. Fiske
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
Salt Crystals-Science behind the Magic
err2003-02-01
err0
PREAI
errCharles F. Davidson; Michael R. Slabaugh
err分享
err收藏
学者 查看更多内容