DSpace DSpace Softwareについて
個性を持った自立的な人間の創造
    
English
 

SEIKEI University Repository >
01:紀要(Bulletin) >
11:理工学研究報告 >
第54巻第2号 >

このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/10928/974

タイトル: 組合せ最適化問題に対するロバスト最適化
その他のタイトル: Robust Optimization for Combinatorial Optimization Problems
著者: 呉, 偉
WU, Wei
キーワード: robust optimization
combinatorial optimization
min-max regret
robust level
発行日: 2017年12月
出版者: 成蹊大学理工学部
抄録: Many combinatorial optimization problems arising in real-world applications do not have accurate estimates of the problem parameters when the optimization decision is taken. Stochastic programming and robust optimization are two common approaches for the solution of optimization problems under uncertainty. In this paper, we describe the common definitions of uncertainty set, as well as 3 criteria, min-max, min-max regret and min-max relative regret, to evaluate a solution. Furthermore, we present general lemmas for obtaining worst case scenarios based on a given solution.
URI: http://hdl.handle.net/10928/974
出現コレクション:第54巻第2号

このアイテムのファイル:

ファイル 記述 サイズフォーマット
rikougaku-54-2_17-19.pdf563.86 kBAdobe PDF見る/開く

このリポジトリに保管されているアイテムは、他に指定されている場合を除き、著作権により保護されています。

 

Valid XHTML 1.0! Powered by DSpace Software Copyright © 2002-2007 MIT and Hewlett-Packard - ご意見をお寄せください