Barrodale, I2020-01-042020-01-0420192020-01-04http://hdl.handle.net/1828/11460This report outlines improvements to an old algorithm for fitting L1 straight lines to data. The improvements are designed to accommodate L1 line fitting to much larger data sets than previously practical. The algorithmic details are provided in a form suitable for students and others to implement in any programming language of their choice.enAttribution-ShareAlike 2.5 CanadaL1 Straight-Line Fits to Data, Simplex Method, Faster Algorithm, Coding ChallengeTechnical ReportDepartment of Computer Science