確率制約を有した施設配置計画問題の解法

カテゴリ: 研究会(論文単位)

論文No: ST20059,TSI20006

グループ名: 【C】電子・情報・システム部門 システム/【C】電子・情報・システム部門 分野横断型新システム創成合同研究会

発行日: 2020/12/12

タイトル(英語): Solution algorithm for facility location problem with probabilistic constraints

著者名: 鈴木 淳也(早稲田大学),福場 智紀(早稲田大学),佐藤 哲也(早稲田大学),椎名 孝之(早稲田大学)

著者名(英語): Atsuya Suzuki(Waseda University),Tomoki Fukuba(Waseda University),Tetsuya Sato(Waseda University),Takayuki Shiina(Waseda University)

キーワード: 確率計画法|確率的制約条件|施設配置問題|切除平面法|妥当不等式|スター不等式|stochastic programming|probabilistic constraint|facility location|cutting plane|valid inequality|star inequality

要約(日本語): 確率計画問題のモデルの一つとして，ある確率レベルで制約条件が満たされれば良いとする確率制約条件の導入が知られている．確率制約を有した問題は，一般的には非凸計画問題となり効率的に解くことが困難である．そのため，この問題に対する解法が求められている．本研究では、切除平面法に基づく解法を用いて，計算の高速化と大規模な問題を効率的に解けるようにすることを目的とする．

要約(英語): This study shows the effectiveness of the cutting plane method by applying it to the facility location problem with probabilistic constraints. Probabilistic constraints are those that should be satisfied at a certain probabilistic level and can consider the uncertainty of the parameters involved in the problem.

原稿種別: 英語

PDFファイルサイズ: 1,233 Kバイト