Sciweavers

AOR
2010

Sphere Methods for LP

13 years 2 months ago
Sphere Methods for LP
The sphere method for solving linear programs operates with only a subset of constraints in the model in each iteration, and thus has the advantage of handling instances which may not be very sparse. In this paper we discuss enhancements, and improved versions Sphere Methods 2, 2.1 which improve performance by 20 to 80%. Additional steps that can improve performance even more are also presented. 1
Katta G. Murty, Mohammad R. Oskoorouchi
Added 28 Feb 2011
Updated 28 Feb 2011
Type Journal
Year 2010
Where AOR
Authors Katta G. Murty, Mohammad R. Oskoorouchi
Comments (0)