Robust multiobjective optimization with application to Internet routing
|Collection Location||Koleksi E-book & E-Journal Perpustakaan Pusat Unila|
|Author(s)||Doolittle, Erin K.
Wiecek, Margaret M.
Kerivin , Hervé L. M.
|Subject(s)||Business and Management
|Abstract/Notes||Abstract 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 decisionsorgoals,weextendrobustsingleobjectiveoptimizationtothemultiobjectivecase. 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 efﬁcient solutions are efﬁcient to speciﬁc instance problems and can be found as the efﬁcient solutions of another deterministic problem. Being motivated by the fact that Internet trafﬁc 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 trafﬁc uncertainty. We consider traditional objective functions corresponding to link utilizations and implement the biobjective case usingtheparametricsimplexalgorithmtocomputerobustefﬁcientroutings.Wealsopresent computational results for the Abilene network and analyze their meaning in the context of the application. Keywords Multiple criteria·Uncertainty·Efﬁcient solution·Nondominated outcome· Trafﬁc·Telecommunications·Routing|
|Specific Detail Info|
|Back To Previous|