A pathological case in the reduction of linear programs |
| |
| Authors: | JA Tomlin JS Welch |
| |
| Institution: | Ketron, Inc., Arlington, VA 22209, U.S.A. |
| |
| Abstract: | This note discusses a pathological case which may arise when a reduction procedure is used to detect implied ‘free’ variables in linear programs. This is the possibility of a spurious unbounded condition. We detail the cause of this anomaly and discuss algorithmic remedies, giving computational experience. |
| |
| Keywords: | Linear programming reduction simplex method |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
