A NEW ADMISSIBLE PIVOT METHOD FOR LINEAR PROGRAMMING
Sungmook Lim () and
Soondal Park
Additional contact information
Sungmook Lim: BcN Planning Team, Information Infrastructure Division, National Computerization Agency, NCA Bldg., 77, Mugyo-dong, Chung-ku, Seoul 100-775, Republic of Korea
Soondal Park: Department of Industrial Engineering, Seoul National University, Shillim-Dong, Kwanak-Gu, Seoul 151-742, Republic of Korea
Asia-Pacific Journal of Operational Research (APJOR), 2004, vol. 21, issue 04, 421-434
Abstract:
We present a new admissible pivot method for linear programming that works with a sequence of improving primal feasible interior points and dual feasible interior points. This method is a practicable variant of the short admissible pivot sequence algorithm, which was suggested by Fukuda and Terlaky. Here, we also show that this method can be modified to terminate in finite pivot steps. Finally, we show that this method outperforms Terlaky's criss-cross method by computational experiments.
Keywords: Linear programming; admissible pivot method; criss-cross method (search for similar items in EconPapers)
Date: 2004
References: View complete reference list from CitEc
Citations:
Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595904000394
Access to full text is restricted to subscribers
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:21:y:2004:i:04:n:s0217595904000394
Ordering information: This journal article can be ordered from
DOI: 10.1142/S0217595904000394
Access Statistics for this article
Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao
More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().