A linear optimization problem is the task of minimizing a linear real-valued function of finitely many variables subject to linear con- straints; in general there may be infinitely many constraints.... This description may be from another edition of this product.