Skip to main content
Top

2018 | OriginalPaper | Chapter

Advanced Radial Approach to Resource Location Problems

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper deals with the optimal resource location problems used for emergency service system designing. Due to limited budget or other technological restrictions, particular mathematical models usually take the form of the weighted p-median problem, in which the numbers of served users and possible service center locations, from which the associated service is provided, take the value of several hundreds or thousands. A standard objective in such formulation assumes minimization of total disutility, like social costs. The social costs are often proportional to the distance travelled by all system users to the nearest located source of provided service. As the access of population to the service is performed by transportation means operating on the underlying transportation network, the design of suitable deployment of the service centers belongs to hard combinatorial problems. This contribution deals with an approximate approach based on radial formulation with homogenous system of radii. Presented approach enables to solve large instances in admissible time making use of a universal IP-solver. Special attention is paid to possible adjustment of the approximate approach to the exact method based on useful features of the radial formulation.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
2.
go back to reference Current, J., Daskin, M., Schilling, D.: Discrete network location models. In: Drezner, Z. et al. (ed.) Facility Location: Applications and Theory, pp. 81–118. Springer, Berlin (2002) Current, J., Daskin, M., Schilling, D.: Discrete network location models. In: Drezner, Z. et al. (ed.) Facility Location: Applications and Theory, pp. 81–118. Springer, Berlin (2002)
3.
go back to reference Doerner, K.F., et al.: Heuristic solution of an extended double-coverage ambulance location problem for Austria. Cent. Eur. J. Oper. Res. 13(4), 325–340 (2005)MATH Doerner, K.F., et al.: Heuristic solution of an extended double-coverage ambulance location problem for Austria. Cent. Eur. J. Oper. Res. 13(4), 325–340 (2005)MATH
4.
go back to reference García, S., Labbé, M., Marín, A.: Solving large p-median problems with a radius formulation. INFORMS J. Comput. 23(4), 546–556 (2011)MathSciNetCrossRefMATH García, S., Labbé, M., Marín, A.: Solving large p-median problems with a radius formulation. INFORMS J. Comput. 23(4), 546–556 (2011)MathSciNetCrossRefMATH
5.
go back to reference Ingolfsson, A., Budge, S., Erkut, E.: Optimal ambulance location with random delays and travel times. Heal. Care Manag. Sci. 11(3), 262–274 (2008)CrossRef Ingolfsson, A., Budge, S., Erkut, E.: Optimal ambulance location with random delays and travel times. Heal. Care Manag. Sci. 11(3), 262–274 (2008)CrossRef
6.
go back to reference Janáček, J.: Approximate covering models of location problems. In: Lecture Notes in Management Science: Proceedings of the 1st International Conference on Applied Operational Research ICAOR 08, vol. 1, Sept 2008, Yerevan, Armenia, pp. 53–61 (2008) Janáček, J.: Approximate covering models of location problems. In: Lecture Notes in Management Science: Proceedings of the 1st International Conference on Applied Operational Research ICAOR 08, vol. 1, Sept 2008, Yerevan, Armenia, pp. 53–61 (2008)
7.
go back to reference Janáček, J., Kvet, M.: Approximate solving of large p-median problems. In: Operational research peripatetic post-graduate programme: Cádiz, Spain, 13–17 Sept 2011, Cádiz: Servicio de Publicaciones de la Universidad de Cádiz, 2011, pp. 221–225 (2011). ISBN: 978-84-9828-348-8 Janáček, J., Kvet, M.: Approximate solving of large p-median problems. In: Operational research peripatetic post-graduate programme: Cádiz, Spain, 13–17 Sept 2011, Cádiz: Servicio de Publicaciones de la Universidad de Cádiz, 2011, pp. 221–225 (2011). ISBN: 978-84-9828-348-8
8.
go back to reference Janáček, J., Kvet, M.: Public service system design with disutility relevance estimation. In: Proceedings of the 31st International Conference Mathematical Methods in Economics, 11–13 Sept 2013, Jihlava, Czech Republic, pp. 332–337 (2013). ISBN: 978-80-87035-76-4 Janáček, J., Kvet, M.: Public service system design with disutility relevance estimation. In: Proceedings of the 31st International Conference Mathematical Methods in Economics, 11–13 Sept 2013, Jihlava, Czech Republic, pp. 332–337 (2013). ISBN: 978-80-87035-76-4
9.
go back to reference Janáček, J., Kvet, M.: Relevant network distances for approximate approach to large p-median problems. In: Operations Research Proceedings 2012: Selected Papers of the International Conference on Operations Research: 4–7 Sept 2012, pp. 123–128, Springer, Hannover, Germany (2014). ISSN 0721-5924, ISBN 978-3-319-00794-6, Janáček, J., Kvet, M.: Relevant network distances for approximate approach to large p-median problems. In: Operations Research Proceedings 2012: Selected Papers of the International Conference on Operations Research: 4–7 Sept 2012, pp. 123–128, Springer, Hannover, Germany (2014). ISSN 0721-5924, ISBN 978-3-319-00794-6,
10.
go back to reference Jánošiková, Ľ.: Emergency medical service planning. Commun.—Sci. Lett. Univ Žilina 9(2), 64–68 (2007) Jánošiková, Ľ.: Emergency medical service planning. Commun.—Sci. Lett. Univ Žilina 9(2), 64–68 (2007)
11.
go back to reference Kvet, M., Janáček, J.: Min-max optimal public service system design. Croat. Oper. Res. Rev. 6(1), 17–27 (2015)CrossRefMATH Kvet, M., Janáček, J.: Min-max optimal public service system design. Croat. Oper. Res. Rev. 6(1), 17–27 (2015)CrossRefMATH
12.
go back to reference Kvet, M., Kvet, M.: Accuracy sensitivity of the radial approach to large public service system design. In: CISTI 2016: Actas de la 11a Conferencia Ibérica de Sistemas y Tecnologías de Información, 2016, pp. 128–135 (2016). ISBN: 978-989-98434-6-2 Kvet, M., Kvet, M.: Accuracy sensitivity of the radial approach to large public service system design. In: CISTI 2016: Actas de la 11a Conferencia Ibérica de Sistemas y Tecnologías de Información, 2016, pp. 128–135 (2016). ISBN: 978-989-98434-6-2
13.
go back to reference Kvet, M., Matiaško, K.: Magnetic resonance imaging results processing: brain tumour marker value processing. In: Digital Technologies 2013: 29–31 May 2013, pp. 149-159, University of Žilina, Žilina (2013). ISBN: 978-80-554-0682-4 Kvet, M., Matiaško, K.: Magnetic resonance imaging results processing: brain tumour marker value processing. In: Digital Technologies 2013: 29–31 May 2013, pp. 149-159, University of Žilina, Žilina (2013). ISBN: 978-80-554-0682-4
14.
go back to reference Kvet, M., Matiaško, K.: Epsilon temporal data in MRI results processing. Digital Technologies 2014: 9–11 July 2014, pp. 209–217. University of Žilina, Žilina (2014). ISBN 978-1-4799-3301-3 Kvet, M., Matiaško, K.: Epsilon temporal data in MRI results processing. Digital Technologies 2014: 9–11 July 2014, pp. 209–217. University of Žilina, Žilina (2014). ISBN 978-1-4799-3301-3
15.
go back to reference Kvet, M., Matiaško, K., Vajsová, M.: Sensor based transaction temporal database architecture. In: World Conference on Factory Communication Systems (WFCS): Communication in Automation, 27–29 May 2015, Palma de Mallorca, pp. 1-8, (2015). ISBN: 978-1-4799-8243-1 Kvet, M., Matiaško, K., Vajsová, M.: Sensor based transaction temporal database architecture. In: World Conference on Factory Communication Systems (WFCS): Communication in Automation, 27–29 May 2015, Palma de Mallorca, pp. 1-8, (2015). ISBN: 978-1-4799-8243-1
16.
go back to reference Marianov, V., Serra, D.: Location problems in the public sector. In: Drezner, Z. et al. (ed.) Facility Location: Applications and Theory, pp. 119-150. Springer, Berlin (2002) Marianov, V., Serra, D.: Location problems in the public sector. In: Drezner, Z. et al. (ed.) Facility Location: Applications and Theory, pp. 119-150. Springer, Berlin (2002)
Metadata
Title
Advanced Radial Approach to Resource Location Problems
Author
Marek Kvet
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-58965-7_3

Premium Partner