Optimization Heuristics: A Tutorial
Forthcoming in “Numerical Methods and Optimization in Finance (2nd ed),” by M. Gilli, D. Maringer and E. Schumann
50 Pages Posted: 7 Jun 2019 Last revised: 25 Jul 2019
Date Written: December 31, 2018
Abstract
Heuristics are numerical methods that can solve difficult optimization models, such as models with multiple local optima, or with discontinuities in their objective functions and constraints. We provide a tutorial for using such methods, in which we tackle the classic subset-sum problem. The chapter is hands-on, and all ideas are illustrated through R code. We also show how the ideas of the tutorial can be used in two applications: selecting variables in a regression model, and computing weights for a portfolio of financial assets.
Keywords: heuristics, search, optimization, machine learning, model selection, portfolio selection, R, NMOF
Suggested Citation: Suggested Citation