Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지

A SIMPLEX TYPE METHOD USING MULTIPLE UPDATINGS FOR SPECIALLY STRUCTURED LINEAR PROGRAMS

  • Oh, Seyoung (Department of Mathematics Chungnam National University) ;
  • Chung, Seiyoung (Department of Mathematics Chungnam National University)
  • Published : 1996.03.01

⟨ Previous Next ⟩

Abstract

Many important large-scale linear programs with special structures lead to special computational procedures which are more ef-ficient than the ordinary procedure of the generalized methods. Prob-lems and their solvers taking advantage of multiple updatings of the basis in the dual simplex type method are presented. Computational results run by the efficient algorithm and a presented. Computational results run by the efficient algorithm and a standard code MINOS for the test problems are compared and analyzed. It is shown that the amount of work for the optimal solution for the prblem can be re-duced by the new algorithm.

Keywords