TY - GEN
T1 - The facility location problem with probabilistic constraints
AU - Suzuki, Atsuya
AU - Fukuba, Tomoki
AU - Shiina, Takayuki
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/12/5
Y1 - 2020/12/5
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=85100410996&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85100410996&partnerID=8YFLogxK
U2 - 10.1109/SCISISIS50064.2020.9322732
DO - 10.1109/SCISISIS50064.2020.9322732
M3 - Conference contribution
AN - SCOPUS:85100410996
T3 - 2020 Joint 11th International Conference on Soft Computing and Intelligent Systems and 21st International Symposium on Advanced Intelligent Systems, SCIS-ISIS 2020
BT - 2020 Joint 11th International Conference on Soft Computing and Intelligent Systems and 21st International Symposium on Advanced Intelligent Systems, SCIS-ISIS 2020
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - Joint 11th International Conference on Soft Computing and Intelligent Systems and 21st International Symposium on Advanced Intelligent Systems, SCIS-ISIS 2020
Y2 - 5 December 2020 through 8 December 2020
ER -