Accession Number:

AD0742907

Title:

An Improved Algorithm for Discrete l sub 1 Linear Approximation.

Descriptive Note:

Technical summary rept.,

Corporate Author:

WISCONSIN UNIV MADISON MATHEMATICS RESEARCH CENTER

Personal Author(s):

• Barrodale,I.
• Roberts,F. D. K.

Report Date:

1972-01-01

Pagination or Media Count:

33.0

Abstract:

By modifying the simplex method of linear programming, the authors are able to present an algorithm for l sub 1 approximation which appears to be superior computationally to any other known algorithm for this problem. Author

Descriptors:

• (*LINEAR PROGRAMMING
• APPROXIMATION(MATHEMATICS))
• ALGORITHMS
• SIMPLEX METHOD
• ITERATIONS
• COMPUTER PROGRAMMING
• SUBROUTINES

Subject Categories:

• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE