A Variant of the Dual Face Algorithm Using Gauss-Jordan Elimination for Linear Programming

导出

摘要 Using Cholesky factorization, the dual face algorithm was described forsolving standard Linear programming (LP) problems, as it would not be very suitablefor sparse computations. To dodge this drawback, this paper presents a variant usingGauss-Jordan elimination for solving bounded-variable LP problems.

作者 Ping-Qi Pan

机构地区 Department of Mathematics

出处《Journal of the Operations Research Society of China》 EI CSCD 2016年第3期347-356,共10页 中国运筹学会会刊（英文）

基金 the National Natural Science Foundation of China(Nos.10871043 and 70971136).

关键词 Linear programming Bounded-variable Dual face Dual optimal face Gauss-Jordan elimination

分类号 O24 [理学—计算数学]

引文网络
相关文献

1Shuyan Wang,Miao Li,Shuqing Wang,Haoting Li,Yujia Chen,Yimei Ma,Qiji Sun.Fully Developed Turbulence of Power⁃Law Fluids in Circular Pipe Based on Large Eddy Simulation[J].Journal of Harbin Institute of Technology(New Series),2021,28(4):67-76.
2殷俊,沙雪琪,王磊,张登银,杨余旺.基于网络编码的协作恢复机制线性可解性研究[J].通信学报,2021,42(5):216-229.
3赵晓一.循证医学之单次法根管治疗[J].中国口腔医学继续教育杂志,2021,24(1):23-30.
4Filip Van Hauwermeiren,Mohamed Lamkanfi.How to dodge pyroptosis:lessons from Shigella flexneri[J].Cell Research,2022,32(3):227-228.
5S. Kadiam Bose,D. T. Nguyen.Efficient Generalized Inverse for Solving Simultaneous Linear Equations[J].Journal of Applied Mathematics and Physics,2016,4(1):16-20.
6Zi Xu,Ming-Yi Hong.Semidefinite Relaxation for Two Mixed Binary Quadratically Constrained Quadratic Programs:Algorithms and Approximation Bounds[J].Journal of the Operations Research Society of China,2016,4(2):205-221.
7Guan-peng WANG,Heng-jian CUI.Variance Variation Criterion and Consistency in Estimating the Number of Significant Signals of High-dimensional PCA[J].Acta Mathematicae Applicatae Sinica,2022,38(3):513-531.
8Ivan Makohon,Duc T. Nguyen,Mecit Cetin.Java Computer Animation for Effective Learning of the Cholesky Algorithm with Transportation Engineering Applications[J].Journal of Software Engineering and Applications,2016,9(10):491-500.
9Lingling Hu,Hao Zhang,Zhuping Wang,Chao Huang,Changzhu Zhang.Self‐supervised monocular depth estimation via asymmetric convolution block[J].IET Cyber-Systems and Robotics,2022,4(2):131-138.
10Cheng-De Zheng,Ri-Ming Sun.Exponential stability for impulsive Cohen-Grossberg neural networks with time-varying delays and distributed delays[J].International Journal of Intelligent Computing and Cybernetics,2013,6(2):144-157.

Journal of the Operations Research Society of China

2016年第3期

浏览历史

内容加载中请稍等...

A Variant of the Dual Face Algorithm Using Gauss-Jordan Elimination for Linear Programming

相关作者

相关机构

相关主题

浏览历史