arrow
返回

Robust multiobjective optimization with application to Internet routing

delete2018-02-28
delete24
PRE
AI
E
Erin K. Doolittle
H
Hervé Kerivin
M
Margaret M. Wiecek *
DOI:10.1007/s10479-017-2751-5delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Robust optimization addressing decision making under uncertainty has been very well developed for problems with a single objective function and applied to areas of human activity such as portfolio selection, investment decisions, signal processing, and telecommunication-network planning. As these decision problems typically have several decisions or goals, we extend robust single objective optimization to the multiobjective case. The column-wise uncertainty model can be carried over to the multiobjective case without any additional assumptions. For the row-wise uncertainty model, we show under additional assumptions that robust efficient solutions are efficient to specific instance problems and can be found as the efficient solutions of another deterministic problem. Being motivated by the fact that Internet traffic must be maintained in a reliable yet affordable manner in situations of complex and dynamic usage, we apply the row-wise model to an intradomain multiobjective routing problem with polyhedral traffic uncertainty. We consider traditional objective functions corresponding to link utilizations and implement the biobjective case using the parametric simplex algorithm to compute robust efficient routings. We also present computational results for the Abilene network and analyze their meaning in the context of the application.
Keyword:
Multiple criteria
Uncertainty
Efficient solution
Nondominated outcome
Traffic
Telecommunications
Routing
AI总结

AI总结

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

期刊

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

机构

C
Clemson University
学者数:
1.3W
论文数: 1.1W
被引数: 1.4W
引用论文

引用论文

Personality of patients with pseudoseizures
err1986-05-01
err0
PREAI
errC. W. Vanderzant; B. Giordani; S. Berent; F. E. Dreifuss; J. C. Sackellares
err分享
err收藏
err分享
err收藏
Chemical constituents from the roots of Ampelopsis delavayana and their antibacterial activities/i>Ampelopsis delavayana/i/ 根的化学成分及其抗菌活性
err2016-09-12
err0
errOAAI
errShuang-Xi Mei; Xu-Hong Li; Li-Guo Yang; Xiao-Hui Li; Jia-Ying Xie; Qi Yao; Mei Su; Tao Cui; Jing-Kun Wang; Zhao-Yun Zhu
err分享
err收藏
err分享
err收藏
Electromagnetic losses computation in existing large hydro electrical generators
err2011-05-01
err0
PREAI
errArezki Merkhouf; Claude Hudon; Mario Belec; Eilin Guillot; Ana B.M. Aguiar; Kamal Al-Haddad
err分享
err收藏
Understanding the Effect of Side Reactions on the Recyclability of Furan–Maleimide Resins Based on Thermoreversible Diels–Alder Network
err2023-02-23
err0
errOAAI
errBrandon T. McReynolds; Kavon D. Mojtabai; Nicole Penners; Gaeun Kim; Samantha Lindholm; Youngmin Lee; John D. McCoy; Sanchari Chowdhury
err分享
err收藏
学者 查看更多内容