Solving linear programming problems in a spreadsheet yields equations for maximizing business profits. As applied to business, linear programming typically involves an objective formula, such as unit ...

In recent years, several condition numbers were defined for a variety of linear programming problems based upon relative distances to ill-posedness. In this paper, we provide a unifying view of some ...

George B. Dantzig, the mathematician who invented the field of linear programming, which revolutionized the way government and private enterprise planned, scheduled and generally conducted their ...

SIAM Journal on Numerical Analysis, Vol. 46, No. 1 (2007/2008), pp. 180-200 (21 pages) A wide variety of problems in global optimization, combinatorial optimization, as well as systems and control ...