Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Modifications and Implementation of the Shor-Khachian Algorithm for Linear Programming

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

File(s)
80-406.ps (558.64 KB)
80-406.pdf (2.08 MB)
Permanent Link(s)
https://hdl.handle.net/1813/6246
Collections
Computer Science Technical Reports
Author
Goldfarb, Donald
Todd, Michael J.
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.

Date Issued
1980-01
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR80-406
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance