Cutting plane method for the facility location problem with probabilistic constraints

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
ホスト出版物のタイトルProceedings - 2020 9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020
編集者Tokuro Matsuo, Kunihiko Takamatsu, Yuichi Ono, Sachio Hirokawa
出版社Institute of Electrical and Electronics Engineers Inc.
ページ707-712
ページ数6
ISBN(電子版)9781728173979
DOI
出版ステータスPublished - 2020 9
イベント9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020 - Kitakyushu, Japan
継続期間: 2020 9 12020 9 15

出版物シリーズ

名前Proceedings - 2020 9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020

Conference

Conference9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020
国/地域Japan
CityKitakyushu
Period20/9/120/9/15

ASJC Scopus subject areas

  • 人工知能
  • コンピュータ サイエンスの応用
  • コンピュータ ビジョンおよびパターン認識
  • 情報システム
  • 情報システムおよび情報管理

フィンガープリント

「Cutting plane method for the facility location problem with probabilistic constraints」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル