This paper describes the Criss-Cross Method of solving linear programming problems. The method, a primal-dual scheme, normally begins with a problem solution that is neither primal nor dual feasible, ...

The death of mathematician George Dantzig is a scientific watershed. Dantzig developed "linear programming" and the simplex method, used to solve complex efficiency problems for large organizations.

The paper surveys the progress that has been made with the problem of solving linear programming problems when some or all variables are required to take integer values. It is pointed out that there ...