Reliable maximin–maxisum locations for maximum service availability on tree networks vulnerable to disruptions

José A. Santiváñez () and Emanuel Melachrinoudis ()
Additional contact information
José A. Santiváñez: Universidad del Turabo
Emanuel Melachrinoudis: Northeastern University

Annals of Operations Research, 2020, vol. 286, issue 1, No 29, 669-701

Abstract: Abstract In this era of ubiquitous networks that become increasingly vulnerable to disruptions, network reliability has emerged as a critical issue in their design and operation. Businesses and individuals become ever more dependent on networks and demand reliable delivery of critical services every time. This paper finds Pareto optimal locations for a single facility on an existing tree network that maximizes service availability to customers by considering both the average and the lowest level of service delivery with respect to all customers. Examples are the location of decision entities on information infrastructures, servers or databases on computer networks, control systems on telecommunication networks, critical information on social networks, supply centers on supply chain networks, and location of emergency response facilities to intentional or natural disasters. Model properties are identified in decision and objective space and used to develop an efficient algorithm for finding the efficient and the non-dominated sets. Numerical examples are provided to illustrate the algorithm and to show special conditions for the efficient and non-dominated sets to be continuous.

Keywords: Network availability; Network reliability; Location theory; Bi-criteria decision making; Center-median problem (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-018-2993-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:286:y:2020:i:1:d:10.1007_s10479-018-2993-x

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-018-2993-x

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().