PARSMI, a Parallel Revised Simplex Algorithm Incorporating Minor Iterations and Devex Pricing

@inproceedings{Hall1996PARSMIAP,
  title={PARSMI, a Parallel Revised Simplex Algorithm Incorporating Minor Iterations and Devex Pricing},
  author={J. A. Julian Hall and K. I. M. McKinnon},
  booktitle={PARA},
  year={1996}
}
When solving linear programming problems using the revised simplex method, two common variants are the incorporation of minor iterations of the standard simplex method applied to a small subset of the variables and the use of Devex pricing. Although the extra work per iteration which is required when updating Devex weights removes the advantage of using minor iterations in a serial computation, the extra work parallelises readily. An asynchronous parallel algorithm PARSMI is presented in which… CONTINUE READING
7 Citations
8 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-8 of 8 references

Parallelizing the simplex algorithm. ILAY Workshop on Linear Algebra in Optimzation

  • R Wunderling
  • Parallelizing the simplex algorithm. ILAY…
  • 1996

An asynchronous parallel revised simplex method algorithm

  • J A J Hall, K I M Mckinnon
  • An asynchronous parallel revised simplex method…
  • 1995

Electronic mail distribution of linear programming test problems

  • D M Gay
  • Mathematical Programming Society COAL Newsletter
  • 1985

SHMEM User's guide for Fortran. Cray Research inc

  • R Barriuso, A Knies
  • SHMEM User's guide for Fortran. Cray Research inc

This article was processed using the L A T E X macro package with LLNCS style

  • This article was processed using the L A T E X…

Similar Papers

Loading similar papers…