Cutting plane method for the facility location problem with probabilistic constraints

A. Suzuki; T. Fukuba; T. Shiina

doi:10.1109/IIAI-AAI50415.2020.00142

Cutting plane method for the facility location problem with probabilistic constraints

A. Suzuki, T. Fukuba, T. Shiina

School of Creative Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

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.

Original language	English
Title of host publication	Proceedings - 2020 9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020
Editors	Tokuro Matsuo, Kunihiko Takamatsu, Yuichi Ono, Sachio Hirokawa
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	707-712
Number of pages	6
ISBN (Electronic)	9781728173979
DOIs	https://doi.org/10.1109/IIAI-AAI50415.2020.00142
Publication status	Published - 2020 Sept
Event	9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020 - Kitakyushu, Japan Duration: 2020 Sept 1 → 2020 Sept 15

Publication series

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

Conference

Conference	9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020
Country/Territory	Japan
City	Kitakyushu
Period	20/9/1 → 20/9/15

Keywords

cutting plane method
facility location problem
probabilistic constraints

ASJC Scopus subject areas

Artificial Intelligence
Computer Science Applications
Computer Vision and Pattern Recognition
Information Systems
Information Systems and Management

Access to Document

10.1109/IIAI-AAI50415.2020.00142

Cite this

Suzuki, A., Fukuba, T., & Shiina, T. (2020). Cutting plane method for the facility location problem with probabilistic constraints. In T. Matsuo, K. Takamatsu, Y. Ono, & S. Hirokawa (Eds.), Proceedings - 2020 9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020 (pp. 707-712). [9430356] (Proceedings - 2020 9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IIAI-AAI50415.2020.00142

Cutting plane method for the facility location problem with probabilistic constraints. / Suzuki, A.; Fukuba, T.; Shiina, T.

Proceedings - 2020 9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020. ed. / Tokuro Matsuo; Kunihiko Takamatsu; Yuichi Ono; Sachio Hirokawa. Institute of Electrical and Electronics Engineers Inc., 2020. p. 707-712 9430356 (Proceedings - 2020 9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Suzuki, A, Fukuba, T & Shiina, T 2020, Cutting plane method for the facility location problem with probabilistic constraints. in T Matsuo, K Takamatsu, Y Ono & S Hirokawa (eds), Proceedings - 2020 9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020., 9430356, Proceedings - 2020 9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020, Institute of Electrical and Electronics Engineers Inc., pp. 707-712, 9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020, Kitakyushu, Japan, 20/9/1. https://doi.org/10.1109/IIAI-AAI50415.2020.00142

Suzuki A, Fukuba T, Shiina T. Cutting plane method for the facility location problem with probabilistic constraints. In Matsuo T, Takamatsu K, Ono Y, Hirokawa S, editors, Proceedings - 2020 9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020. Institute of Electrical and Electronics Engineers Inc. 2020. p. 707-712. 9430356. (Proceedings - 2020 9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020). doi: 10.1109/IIAI-AAI50415.2020.00142

Suzuki, A. ; Fukuba, T. ; Shiina, T. / Cutting plane method for the facility location problem with probabilistic constraints. Proceedings - 2020 9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020. editor / Tokuro Matsuo ; Kunihiko Takamatsu ; Yuichi Ono ; Sachio Hirokawa. Institute of Electrical and Electronics Engineers Inc., 2020. pp. 707-712 (Proceedings - 2020 9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020).

@inproceedings{2ea4734639774e09ab9bb3754345e534,

title = "Cutting plane method for the facility location problem with probabilistic constraints",

abstract = "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.",

keywords = "cutting plane method, facility location problem, probabilistic constraints",

author = "A. Suzuki and T. Fukuba and T. Shiina",

note = "Publisher Copyright: {\textcopyright} 2020 IEEE.; 9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020 ; Conference date: 01-09-2020 Through 15-09-2020",

year = "2020",

month = sep,

doi = "10.1109/IIAI-AAI50415.2020.00142",

language = "English",

series = "Proceedings - 2020 9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "707--712",

editor = "Tokuro Matsuo and Kunihiko Takamatsu and Yuichi Ono and Sachio Hirokawa",

booktitle = "Proceedings - 2020 9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020",

}

TY - GEN

T1 - Cutting plane method for the facility location problem with probabilistic constraints

AU - Suzuki, A.

AU - Fukuba, T.

AU - Shiina, T.

PY - 2020/9

Y1 - 2020/9

N2 - 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.

AB - 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.

KW - cutting plane method

KW - facility location problem

KW - probabilistic constraints

UR - http://www.scopus.com/inward/record.url?scp=85107196953&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85107196953&partnerID=8YFLogxK

U2 - 10.1109/IIAI-AAI50415.2020.00142

DO - 10.1109/IIAI-AAI50415.2020.00142

M3 - Conference contribution

AN - SCOPUS:85107196953

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

SP - 707

EP - 712

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

A2 - Matsuo, Tokuro

A2 - Takamatsu, Kunihiko

A2 - Ono, Yuichi

A2 - Hirokawa, Sachio

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 9th International Congress on Advanced Applied Informatics, IIAI-AAI 2020

Y2 - 1 September 2020 through 15 September 2020

ER -

Cutting plane method for the facility location problem with probabilistic constraints

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this