Cardinality optimization problems

In this thesis, we discuss the cardinality minimization problem (CMP) and the cardinality constraint problem. Due to the NP-hardness of these problems, we discuss different computational and relaxation techniques for finding an approximate solution to these problems. We also discuss the l\(_1\)-mini...

Full description

Bibliographic Details
Main Author: Abdi, Mohammad Javad
Published: University of Birmingham 2013
Subjects:
510
Online Access:https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.583150