Abstract
A recently European Commission regulation requires insurance companies to determine the maximum value of insured fire risk policies of all buildings that are partly or fully located within circle of a radius of 200 m. In this work, we present the multi-start local search meta-heuristics that has been developed to solve the real case of an insurance company having more than 400 thousand insured buildings in mainland Portugal. A random sample of the data set was used and the solutions of the meta-heuristic were compared with the optimal solution of a MILP model based on the Maximal Covering Location Problem. The results show the proposed approach to be very efficient and effective in solving the problem.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Loyds, L.: What is solvency II? (2016). https://www.lloyds.com/the-market/operating-at-lloyds/solvency-ii/about/what-is-solvency-ii
European Insurance and Occupational Pensions Authority. The underlying assumptions in the standard formula for the Solvency Capital Requirement calculation, 25 July 2014 (2014)
Regulations commission delegated regulation (eu) 2015/ec of 10 October 2014 supplementing Directive 2009/138/EC of the European Parliament and of the Council of 25 November 2009 on the taking-up and pursuit of the business of Insurance and Reinsurance (Solvency II)
Plastria, F.: Continuous covering location problems. In: Drezner, Z., Hamacher, H.W. (eds.) Facility Location: Applications and Theory, pp. 37–79. Springer, Berlin (2012)
Church, R.L., ReVelle, C.S.: The maximal covering location problem. Pap. Reg. Sci. Assoc. 32(1), 101–118 (1974)
Mehrez, A.: A note on the linear integer formulation of the maximal covering location problem with facility placement on the entire plane. J. Reg. Sci. 23, 553–555 (1983)
Wei, R., Murray, A.T.: Continuous space maximal coverage: insights, advances and challenges. Comput. Oper. Res. 62, 325–336 (2015)
Bruno, G., Genovese, A., Sgalambro, A.: An agent-based framework for modeling and solving location problems. Topics 18, 81–96 (2010)
Máximo, V.R., Nascimento, M.C.V., Carvalho, A.C.P.L.F.: Intelligent-guided adaptive search for the maximum covering location problem. Comput. Oper. Res. 78, 129–137 (2017)
Custódio, A.L., Vicente, L.N.: Using sampling and simplex derivatives in pattern search methods. SIAM J. Optim. 18(2), 537–555 (2007)
Fradinho, J.M.: Metaheuristic method to evaluate the fire risk sub-module in Solvency II. Master thesis on Applied Mathematics (Actuarial Science, Statistics and Operations Research). Faculty of Science and Technology, Nova University of Lisbon (2018)
Farahani, R.Z., Asgari, N., Heidari, N., Hosseininia, M., Goh, M.: Covering problems in facility location: a review. Comput. Ind. Eng. 62, 368–407 (2012)
GAMS Development Corporation. General Algebraic Modeling System (GAMS) Release 24.2.3. Washington, DC, USA (2014)
Afonso, L.B., Fradinho, J.M. Chibeles-Martins, N., Gomes, M.I.: Metaheuristic method to evaluate the fire risk sub-module in Solvency II (2018)
Acknowledgements
The authors gratefully acknowledge Liberty Insurance Company for who made this article possible to Magentakoncept–Consultores Lda and CMA-FCT-UNL for the computational support. This work was partially supported by the Fundação para a Ciência e a Tecnologia (Portuguese Foundation for Science and Technology) through the project UID/MAT/00297/2013(CMA).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Appendix
Appendix
Let \((a_i,b_i)\) be the longitude and latitude coordinates of building i, \(i=1,...,n\), \(R_i\) be the risk associated with building i, and \(D_{ij}\) the Euclidean distance between buildings i and j, and consider the set
with \(\epsilon >0\) and k the circle radius.
Let two binary variables be defined as: \(x_{ij}=1\) if building i is covered by the circle centred at j, 0 otherwise; and \(y_j=1\) if j is the centre of the circle.
The objective function is defined by the sum of the fire risks insured of the buildings covered by the circle. The first constraint assures that only the buildings distancing less that k from the circle centre \(y_j\) will be considered. The second constraint assures that only one circle is determined. The last constraint is needed since one has a maximization model. Notice that \(D_{ii}=0, \, i=1,...,n\). Therefore, all \(x_{ii}=1\) will verify the first constraint, whatever the value of \(y_i\).
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Gomes, M.I., Afonso, L.B., Chibeles-Martins, N., Fradinho, J.M. (2018). Multi-start Local Search Procedure for the Maximum Fire Risk Insured Capital Problem. In: Lee, J., Rinaldi, G., Mahjoub, A. (eds) Combinatorial Optimization. ISCO 2018. Lecture Notes in Computer Science(), vol 10856. Springer, Cham. https://doi.org/10.1007/978-3-319-96151-4_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-96151-4_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-96150-7
Online ISBN: 978-3-319-96151-4
eBook Packages: Computer ScienceComputer Science (R0)