title: Integer Linear Least Squares
body: <p>So I have to find a x that minimizes <code>norm(A.dot(x) - y, 2)</code> A is a matrix and y is a vector.</p>
  
  <p>This could be easily accomplished with <code>scipy.optimize.lsq_linear</code> or <code>numpy.linalg.lstsq</code> but I need x to be integers. In general "Integer programming" is NP-complete. 
  I did find <a href="http://www.cs.mcgill.ca/~chang/MILES_routine1.php" rel="nofollow noreferrer">Routines for solving the standard integer least squares problem</a> but I thought I'd ask before I convert it from matlab.</p>
  
  <p>Is there an established library that can solve the Integer Linear Least Squares in python?</p>