Choosing the best set of variables in regression analysis using integer programming

Hiroshi Konno, Rei Yamamoto

Research output: Contribution to journalArticlepeer-review

31 Citations (Scopus)


This paper is concerned with an algorithm for selecting the best set of s variables out of k(> s) candidate variables in a multiple linear regression model. We employ absolute deviation as the measure of deviation and solve the resulting optimization problem by using 0-1 integer programming methodologies. In addition, we will propose a heuristic algorithm to obtain a close to optimal set of variables in terms of squared deviation. Computational results show that this method is practical and reliable for determining the best set of variables.

Original languageEnglish
Pages (from-to)273-282
Number of pages10
JournalJournal of Global Optimization
Issue number2
Publication statusPublished - 2009 Jun
Externally publishedYes


  • 0-1 integer programming
  • Cardinality constraint
  • Least absolute deviation
  • Linear regression
  • Variable selection

ASJC Scopus subject areas

  • Computer Science Applications
  • Management Science and Operations Research
  • Control and Optimization
  • Applied Mathematics


Dive into the research topics of 'Choosing the best set of variables in regression analysis using integer programming'. Together they form a unique fingerprint.

Cite this