ABESS: A polynomial time algorithm for best-subset selection problem
Best-subset selection aims to find a small subset of predictors so that the resulting linear model is expected to have the most desirable prediction accuracy. ABESS is the R package that implements a polynomial-time algorithm to identify the best-subset model in linear regression. Please see here for a brief guide.
You can download the packages for ABESS and BeSS and follow the guide to install. 'Rcpp,' 'RcppEigen' and 'glmnet' packages need to be available in the R library before the installation of ABESS and BeSS packages starts.
Reference: Junxian Zhu, Canhong Wen, Jin Zhu, Heping Zhang, and Xueqin Wang. A polynomial algorithm for best-subset selection problem.