The Facility Location Problem with a Joint Probabilistic Constraint

A. Suzuki; T. Fukuba; T. Shiina

doi:10.1007/978-3-030-62509-2_3

The Facility Location Problem with a Joint Probabilistic Constraint

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

^*Corresponding author for this work

School of Creative Science and Engineering

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

1 Citation (Scopus)

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	Integrated Uncertainty in Knowledge Modelling and Decision Making - 8th International Symposium, IUKM 2020, Proceedings
Editors	Van-Nam Huynh, Tomoe Entani, Chawalit Jeenanunta, Masahiro Inuiguchi, Pisal Yenradee
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	26-37
Number of pages	12
ISBN (Print)	9783030625085
DOIs	https://doi.org/10.1007/978-3-030-62509-2_3
Publication status	Published - 2020
Event	8th International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making, IUKM 2020 - Phuket, Thailand Duration: 2020 Nov 11 → 2020 Nov 13

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	12482 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	8th International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making, IUKM 2020
Country/Territory	Thailand
City	Phuket
Period	20/11/11 → 20/11/13

Keywords

Cutting plane method
Facility location problem
Probabilistic constraints

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-030-62509-2_3

Cite this

Suzuki, A., Fukuba, T., & Shiina, T. (2020). The Facility Location Problem with a Joint Probabilistic Constraint. In V-N. Huynh, T. Entani, C. Jeenanunta, M. Inuiguchi, & P. Yenradee (Eds.), Integrated Uncertainty in Knowledge Modelling and Decision Making - 8th International Symposium, IUKM 2020, Proceedings (pp. 26-37). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12482 LNAI). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-62509-2_3

The Facility Location Problem with a Joint Probabilistic Constraint. / Suzuki, A.; Fukuba, T.; Shiina, T.
Integrated Uncertainty in Knowledge Modelling and Decision Making - 8th International Symposium, IUKM 2020, Proceedings. ed. / Van-Nam Huynh; Tomoe Entani; Chawalit Jeenanunta; Masahiro Inuiguchi; Pisal Yenradee. Springer Science and Business Media Deutschland GmbH, 2020. p. 26-37 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 12482 LNAI).

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

Suzuki, A, Fukuba, T & Shiina, T 2020, The Facility Location Problem with a Joint Probabilistic Constraint. in V-N Huynh, T Entani, C Jeenanunta, M Inuiguchi & P Yenradee (eds), Integrated Uncertainty in Knowledge Modelling and Decision Making - 8th International Symposium, IUKM 2020, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12482 LNAI, Springer Science and Business Media Deutschland GmbH, pp. 26-37, 8th International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making, IUKM 2020, Phuket, Thailand, 20/11/11. https://doi.org/10.1007/978-3-030-62509-2_3

Suzuki A, Fukuba T, Shiina T. The Facility Location Problem with a Joint Probabilistic Constraint. In Huynh V-N, Entani T, Jeenanunta C, Inuiguchi M, Yenradee P, editors, Integrated Uncertainty in Knowledge Modelling and Decision Making - 8th International Symposium, IUKM 2020, Proceedings. Springer Science and Business Media Deutschland GmbH. 2020. p. 26-37. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-030-62509-2_3

Suzuki, A. ; Fukuba, T. ; Shiina, T. / The Facility Location Problem with a Joint Probabilistic Constraint. Integrated Uncertainty in Knowledge Modelling and Decision Making - 8th International Symposium, IUKM 2020, Proceedings. editor / Van-Nam Huynh ; Tomoe Entani ; Chawalit Jeenanunta ; Masahiro Inuiguchi ; Pisal Yenradee. Springer Science and Business Media Deutschland GmbH, 2020. pp. 26-37 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{b12cc8b4c38e4e4d94d3b9973e482b89,

title = "The Facility Location Problem with a Joint Probabilistic Constraint",

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, Springer Nature Switzerland AG.; 8th International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making, IUKM 2020 ; Conference date: 11-11-2020 Through 13-11-2020",

year = "2020",

doi = "10.1007/978-3-030-62509-2_3",

language = "English",

isbn = "9783030625085",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "26--37",

editor = "Van-Nam Huynh and Tomoe Entani and Chawalit Jeenanunta and Masahiro Inuiguchi and Pisal Yenradee",

booktitle = "Integrated Uncertainty in Knowledge Modelling and Decision Making - 8th International Symposium, IUKM 2020, Proceedings",

}

TY - GEN

T1 - The Facility Location Problem with a Joint Probabilistic Constraint

AU - Suzuki, A.

AU - Fukuba, T.

AU - Shiina, T.

PY - 2020

Y1 - 2020

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=85096548310&partnerID=8YFLogxK

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

U2 - 10.1007/978-3-030-62509-2_3

DO - 10.1007/978-3-030-62509-2_3

M3 - Conference contribution

AN - SCOPUS:85096548310

SN - 9783030625085

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 26

EP - 37

BT - Integrated Uncertainty in Knowledge Modelling and Decision Making - 8th International Symposium, IUKM 2020, Proceedings

A2 - Huynh, Van-Nam

A2 - Entani, Tomoe

A2 - Jeenanunta, Chawalit

A2 - Inuiguchi, Masahiro

A2 - Yenradee, Pisal

PB - Springer Science and Business Media Deutschland GmbH

T2 - 8th International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making, IUKM 2020

Y2 - 11 November 2020 through 13 November 2020

ER -

The Facility Location Problem with a Joint Probabilistic Constraint

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this