WEKO3
アイテム
組合せ最適化問題に対するロバスト最適化
https://doi.org/10.15018/00000967
https://doi.org/10.15018/000009676afa1f5b-766c-4beb-bc80-272a60a0d671
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
rikougaku-54-2_17-19.pdf (563.9 KB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2018-04-20 | |||||||||
| タイトル | ||||||||||
| タイトル | 組合せ最適化問題に対するロバスト最適化 | |||||||||
| 言語 | ja | |||||||||
| タイトル | ||||||||||
| タイトル | Robust Optimization for Combinatorial Optimization Problems | |||||||||
| 言語 | en | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||
| 資源タイプ | departmental bulletin paper | |||||||||
| その他 資源タイプ | Article | |||||||||
| 著者 |
呉, 偉
× 呉, 偉
|
|||||||||
| 書誌情報 |
ja : 成蹊大学理工学研究報告 en : The journal of the Faculty of Science and Technology, Seikei University 巻 54, 号 2, p. 17-19, 発行日 2017-12 |
|||||||||
| 出版者 | ||||||||||
| 出版者 | 成蹊大学理工学部 | |||||||||
| 言語 | ja | |||||||||
| 出版タイプ | ||||||||||
| 出版タイプ | VoR | |||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | PISSN | |||||||||
| 収録物識別子 | 1880-2265 | |||||||||
| NCID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA1203510X | |||||||||
| アクセス権 | ||||||||||
| アクセス権 | open access | |||||||||
| アクセス権URI | http://purl.org/coar/access_right/c_abf2 | |||||||||
| キーワード | ||||||||||
| 言語 | en | |||||||||
| 主題Scheme | Other | |||||||||
| 主題 | robust optimization | |||||||||
| キーワード | ||||||||||
| 言語 | en | |||||||||
| 主題Scheme | Other | |||||||||
| 主題 | combinatorial optimization | |||||||||
| キーワード | ||||||||||
| 言語 | en | |||||||||
| 主題Scheme | Other | |||||||||
| 主題 | min-max regret | |||||||||
| キーワード | ||||||||||
| 言語 | en | |||||||||
| 主題Scheme | Other | |||||||||
| 主題 | robust level | |||||||||
| ID登録 | ||||||||||
| ID登録 | 10.15018/00000967 | |||||||||
| ID登録タイプ | JaLC | |||||||||
| 抄録 | ||||||||||
| 内容記述タイプ | Abstract | |||||||||
| 内容記述 | 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. | |||||||||
| 言語 | en | |||||||||
