论文信息 - Element Pools and Numeric Coprocessors for Linear Programming on Personal Computers

Element Pools and Numeric Coprocessors for Linear Programming on Personal Computers

This note discusses the need to use various data-compaction schemes in the implementation of sophisticated large-scale linear programming codes on modest personal computers. It demonstrates a method whereby the overhead of using these schemes is significantly reduced on Intel 80 x 86 processors.

R. W. Ashford | Robert Daniel

[1] James E. Kalan. Aspects of large-scale in-core linear programming , 1971, ACM '71.

[2] H. Markowitz. The Elimination form of the Inverse and its Application to Linear Programming , 1957 .

[3] R. W. Ashford,et al. A note on evaluating LP software for personal computers , 1988 .

[4] John A. Tomlin,et al. Updated triangular factors of the basis to maintain sparsity in the product form simplex method , 1972, Math. Program..

[5] Eli Hellerman,et al. The Partitioned Preassigned Pivot Procedure (P4) , 1972 .

[6] Gene H. Golub,et al. The simplex method of linear programming using LU decomposition , 1969, Commun. ACM.

[7] E. M. L. Beale,et al. Mathematical programming in practice , 1968 .

[8] Alexandra Uhlmann. Linear programming on a micro computer: An application in refinery modelling , 1988 .

[9] Hannu Ahonen,et al. On the efficient use of the architecture of a small computer for LP algorithms , 1986 .