The Facility Location Problem with a Joint Probabilistic Constraint

Autor:	Takayuki Shiina, Atsuya Suzuki, Tomoki Fukuba
Rok vydání:	2020
Předmět:	Constraint (information theory) Mathematical optimization Computer science Feasible region Probabilistic logic Joint (geology) Integer programming Cutting-plane method Facility location problem
Zdroj:	Lecture Notes in Computer Science ISBN: 9783030625085 IUKM
DOI:	10.1007/978-3-030-62509-2_3
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::115f188c8521dc21fbd44854c8af5248 https://doi.org/10.1007/978-3-030-62509-2_3 Zobrazit plný text záznamu