Best-subset instrumental variable selection method using mixed integer optimization with applications to health-related quality of life and education–wage analyses

The classical best-subset selection method has been demonstrated to be nondeterministic polynomial-time-hard and thus presents computational challenges. This problem can now be solved via advanced mixed integer optimization (MIO) algorithms for linear regression. We extend this methodology to linear instrumental variable (IV) regression and propose the best-subset instrumental variable (BSIV) method incorporating the MIO procedure. Classical IV …