The aim of this thesis is to apply an Augmented Lagrangian approach to cardinality constrained problems reformulated as standard nonlinear programs with complementarity-type constraints. Applications include portfolio management, signal processing and subset selection problems in regression.

Candidate: Tommaso Levato
Start date: November 2015

Image credit: ​

Cardinality constrained problems: an augmented Lagrangian approach