TY - GEN
T1 - Cutting plane method for the facility location problem with probabilistic constraints
AU - Suzuki, A.
AU - Fukuba, T.
AU - Shiina, T.
N1 - Publisher Copyright:
© 2020 IEEE.
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 -