eCommons

 

Modifications and Implementation of the Shor-Khachian Algorithm for Linear Programming

dc.contributor.authorGoldfarb, Donalden_US
dc.contributor.authorTodd, Michael J.en_US
dc.date.accessioned2007-04-23T16:38:20Z
dc.date.available2007-04-23T16:38:20Z
dc.date.issued1980-01en_US
dc.description.abstractWe give some modifications of the recent Shor-Khachian algorithm for linear programming and describe a numerically stable implementation. We are concerned with practical problems where user-supplied bounds can usually be provided. Our implementation allows constraint dropping and updates bounds on the optimal value, and should be able to terminate with an indication of infeasibility or with a provably good feasible solution in a moderate number of iterations.en_US
dc.format.extent2178800 bytes
dc.format.extent572050 bytes
dc.format.mimetypeapplication/pdf
dc.format.mimetypeapplication/postscript
dc.identifier.citationhttp://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR80-406en_US
dc.identifier.urihttps://hdl.handle.net/1813/6246
dc.language.isoen_USen_US
dc.publisherCornell Universityen_US
dc.subjectcomputer scienceen_US
dc.subjecttechnical reporten_US
dc.titleModifications and Implementation of the Shor-Khachian Algorithm for Linear Programmingen_US
dc.typetechnical reporten_US

Files

Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
80-406.pdf
Size:
2.08 MB
Format:
Adobe Portable Document Format
No Thumbnail Available
Name:
80-406.ps
Size:
558.64 KB
Format:
Postscript Files