Some preliminary results on the cycling problem for the network exterior point simplex algorithm. Paparrizos, K., Samaras, N., & Sifaleras, A. In Proc. of the Seventh International Conference on Operations and Quantitative Management (ICOQM-VII), pages 536--540, Jaipur, India, 3-5 August, 2006.
abstract   bibtex   
There are two major variants of the Simplex Algorithm: the revised method and the standard, or tableau method. Today, all serious implementations are based on the revised method because it is more efficient for sparse linear programming problems. Moreover, there are a number of applications that lead to dense linear problems so our aim in this paper is to present some computational results on parallel implementation of dense Simplex Method. Our implementation is implemented on a SMP cluster using C programming language and the Message Passing Interface MPI. Preliminary computational results on randomly generated dense linear programs support our results.
@INPROCEEDINGS{PSS2006b,
  author = {K. Paparrizos and N. Samaras and A. Sifaleras},
  title = {Some preliminary results on the cycling problem for the network exterior	point simplex algorithm},
  booktitle = {Proc. of the Seventh International Conference on Operations and Quantitative Management (ICOQM-VII)},
  year = {2006},
  pages = {536--540},
  address = {Jaipur, India},
  month = {3-5 August},
	abstract = {There are two major variants of the {S}implex Algorithm: the revised method and the standard, or tableau method. Today, all serious implementations are based on the revised method because it is more efficient for sparse linear programming problems. Moreover, there are a number of applications that lead to dense linear problems so our aim in this paper is to present some computational results on parallel implementation of dense {S}implex Method. Our implementation is implemented on a {SMP} cluster using {C} programming language and the Message Passing Interface {MPI}. Preliminary computational results on randomly generated dense linear programs support our results.}
}

Downloads: 0