Accession Number:

AD0735162

Title:

Proximate Linear Programming: An Experimental Study of a Modified Simplex Algorithm for Solving Linear Programs with Inexact Data

Descriptive Note:

Corporate Author:

NORTH CAROLINA UNIV AT CHAPEL HILL DEPT OF STATISTICS

Personal Author(s):

Report Date:

1971-11-01

Pagination or Media Count:

33.0

Abstract:

A modified simplex method has been developed for attacking large linear programs with inexact data in the right hand sides. Results from performing a limited series of computational experiments are reported. These results indicate reductions in computer time of 30 to 70 per cent over the ordinary simplex method.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE