About the same time, he invented the “simplex method,” an algorithm for solving linear programming problems.

The branch-and-bound method with the revised dual simplex for bounded variables is very effective in solving relatively large-size integer linear programming problems. This paper, based on the general ...