Resumen de Biased-randomized algorithms and simheuristics in finance & insurance

Jana Doering, Armando Nieto, Ángel Alejandro Juan Pérez , Elena Pérez Bernabeu

• Managerial decisions in the area of finance and insurance can often be modeled as combinatorial optimization problems. It is also frequent that these optimization problems fall into the category of NP-hard ones, which justifies the need for using metaheuristic algorithms when tackling large-sized instances. In addition, decision-making in real-life financial & insurance activities is usually performed in scenarios under uncertainty. Hence, stochastic versions of the aforementioned NP-hard problems have to be considered, and simulation-optimization methods are required in order to obtain high-quality solutions. This paper analyzes how biased-randomized techniques (which transform greedy heuristics into probabilistic algorithms) and simheuristics (hybridization of simulation with metaheuristics) can be employed to efficiently cope with a variety of challenging optimization problems, even those under uncertainty scenarios.