An Efficient Approach for Solving Reliable Facility Location Models

Autor:	Robert Aboolian, Tingting Cui, Zuo-Jun Max Shen
Rok vydání:	2013
Předmět:	Mathematical optimization Class (computer programming) Efficient algorithm Computer science Reliability (computer networking) 1-center problem General Engineering Limit (mathematics) Heuristics Facility location problem
Zdroj:	INFORMS Journal on Computing. 25:720-729
ISSN:	1526-5528 1091-9856
DOI:	10.1287/ijoc.1120.0534
Popis:	We consider reliable facility location models in which facilities are subject to unexpected failures, and customers may be reassigned to facilities other than their regular facilities. The objective is to minimize the total expected costs in normal and failure scenarios. We allow facilities to have different failure rates and do not limit the number of facilities that might be assigned to a customer. Lower bounds for reliable uncapacitated fixed-charge location problem (RUFLP) are derived and used to introduce a class of efficient algorithms for solving the RUFLP problem.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::012d38ff3a1d08e56fd396d1794cca4c https://doi.org/10.1287/ijoc.1120.0534 Zobrazit plný text záznamu Plný text ve formátu PDF