search query: @indexterm Numerical computation / total: 22
reference: 20 / 22
| Author: | Ashford, R. W. Daniel, R. C. |
| Title: | Element tools and numeric coprocessors for linear programming on personal computers |
| Journal: | Journal of the Operational Research Society
1989 : JUN, VOL. 40:6, p. 591-596 |
| Index terms: | LINEAR PROGRAMMING PERSONAL COMPUTERS PROBLEM SOLVING NUMERICAL COMPUTATION |
| Language: | eng |
| Abstract: | The relevance of the techniques of super sparsity, i.e. the need to use various data-compaction schemes, to the solution of sophisticated large-scale linear programming problems on modest personal computers is discussed. It is argued that these techniques are vital for the effective solution of medium- to large-scale linear programmings in limited-memory machines. It is also shown and demonstrated by a method that the computational overheads may be significantly circumvented using super sparsity schemes. The implementation of these ideas has enabled the construction of linear programming systems on personal computers that are capable of solving problems which would have been described as challenging on mainframes in the past. |
SCIMA