The ART of the LP