Linear Programming If no. of variables and no. of equations are both above 1000. CGAL will not be able to solve it in linear time.