program with 52,260 constraints and 379,350 variables. To solve linear programs up to this size, we apply an interior point LP code (Karmarkar and Ramakrishnan 1991) that uses a conjugate gradient ...