The Facility Location Problem with a Joint Probabilistic Constraint

A. Suzuki*, T. Fukuba, T. Shiina

*この研究の対応する著者

研究成果: Conference contribution

抄録

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. Problems with such probabilistic constraints are generally difficult to solve. Therefore, based on previous research, we consider transforming a problem with probabilistic constraints into a 0–1 mixed integer programming problem under special conditions. Thereafter, we introduce the cutting plane method using a valid inequality of the feasible region.

本文言語English
ホスト出版物のタイトルIntegrated Uncertainty in Knowledge Modelling and Decision Making - 8th International Symposium, IUKM 2020, Proceedings
編集者Van-Nam Huynh, Tomoe Entani, Chawalit Jeenanunta, Masahiro Inuiguchi, Pisal Yenradee
出版社Springer Science and Business Media Deutschland GmbH
ページ26-37
ページ数12
ISBN(印刷版)9783030625085
DOI
出版ステータスPublished - 2020
イベント8th International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making, IUKM 2020 - Phuket, Thailand
継続期間: 2020 11 112020 11 13

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
12482 LNAI
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Conference

Conference8th International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making, IUKM 2020
国/地域Thailand
CityPhuket
Period20/11/1120/11/13

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「The Facility Location Problem with a Joint Probabilistic Constraint」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル