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 ...

Khachiyan, and recently Karmarkar, gave polynomial algorithms to solve the linear programming problem. These algorithms have a small theoretical drawback; namely, the number of arithmetic steps ...

In this paper we report on the solution to optimality of 10 large-scale zero-one linear programming problems. All problem data come from real-world industrial applications and are characterized by ...