A Note on Sharpe's Algorithm for Minimizing the Sum of Absolute Deviations in a Simple Regression Problem

M. R. Rao and V. Srinivasan
Additional contact information
M. R. Rao: University of Rochester
V. Srinivasan: University of Rochester

Management Science, 1972, vol. 19, issue 2, 222-225

Abstract: A recent article in this Journal provides an efficient computational scheme for obtaining a regression line that minimizes the sum of absolute deviations of a set of two-dimensional points. The present note interprets that procedure as the solution of the parametric dual to the linear programming formulation of the problem. An alternate and about equally efficient procedure for solving the same problem is also provided.

Date: 1972
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.19.2.222 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:19:y:1972:i:2:p:222-225

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().