A solution comparison for dual angular linear programs (Q1088904)

Computational results are reported for Gass' Dualplex Method which is designed to solve dual structured linear programs. The test problem set includes a group of staircase problems from such diverse areas as economic development, agricultural planning, and cutting stock models. Each test problem is solved by an experimental dualplex code and an efficient commercial version of the simplex algorithm for comparative purposes. Based on the test problem results, the dualplex method is found to exhibit very good solution behavior and have steeper solution convergence than the commercial simplex code.