Modifications and Implementation of the Shor-Khachian Algorithm for Linear Programming
dc.contributor.author | Goldfarb, Donald | en_US |
dc.contributor.author | Todd, Michael J. | en_US |
dc.date.accessioned | 2007-04-23T16:38:20Z | |
dc.date.available | 2007-04-23T16:38:20Z | |
dc.date.issued | 1980-01 | en_US |
dc.description.abstract | We 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.extent | 2178800 bytes | |
dc.format.extent | 572050 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | application/postscript | |
dc.identifier.citation | http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR80-406 | en_US |
dc.identifier.uri | https://hdl.handle.net/1813/6246 | |
dc.language.iso | en_US | en_US |
dc.publisher | Cornell University | en_US |
dc.subject | computer science | en_US |
dc.subject | technical report | en_US |
dc.title | Modifications and Implementation of the Shor-Khachian Algorithm for Linear Programming | en_US |
dc.type | technical report | en_US |