Optimized Design of Large-Scale Social Welfare Supporting Systems on Complex Networks

Jaroslav Janáček (), Ľudmila Jánošíková () and Ľuboš Buzna ()
Additional contact information
Jaroslav Janáček: University of Žilina
Ľudmila Jánošíková: University of Žilina
Ľuboš Buzna: University of Žilina

Chapter Chapter 12 in Handbook of Optimization in Complex Networks, 2012, pp 337-361 from Springer

Abstract: Abstract Our contemporary societies are supported by several systems of high importance providing large-scale services substantial for citizens everyday life. Typically, these systems are built or rely on various types of complex networks such as road networks, railway networks, electricity networks, communication networks etc. Examples of such systems are a set of emergency medical stations, fire or police stations covering the area of a state, social or administration infrastructure. The problem of how to design these systems efficiently, fairly, and reliably is still timely and it brings along many new research challenges. This book chapter presents a brief survey of optimization models and approaches applicable to the problem. We pay special attention to the methods based on the branch and bound principle and show how their computational properties can be improved. Furthermore, we discuss how some of these models can be rearranged in order to allow using the existing solving techniques as approximative methods. The presented numerical experiments are conducted on realistic data describing the topology of the Slovak road network. On the one hand, we hope that this chapter can come handy to researchers working in the area of complex networks, as it presents efficient methods to design public service systems on the networks. On the other hand, we can picture the benefits potentially resulting from the knowledge of the network properties and possibly being utilized in the algorithms design.

Keywords: Public service systems; Large-scale emergency systems (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spochp:978-1-4614-0754-6_12

Ordering information: This item can be ordered from
http://www.springer.com/9781461407546

DOI: 10.1007/978-1-4614-0754-6_12

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().