Research indexJournal article
Presolving techniques in linear programming model
Li, Zhang, Xiangfen
1 Jul 2008
NobleIDark:/48914/w1/20260515/CD7138F0DOI10.1109/chicc.2008.4604976
Presolving techniques in linear programming model
Li, Zhang, Xiangfen · 2008 · Subscription
NobleIDark:/48914/w1/20260515/CD7138F0DOI10.1109/chicc.2008.4604976
The full text is at the publisher
You can read the abstract here, or open it at the publisher.
Abstract
Proper presolving of the linear programming model can save the solve time of large-scale linear programming and increase the accuracy of the solution. The paper presents more comprehensive techniques on the presolving of linear programming,and some practical presolving techniques are also introduced. A computer procedure was written to demonstrate the impact of some standard models. The results are presented to elucidate that these techniques can simplify the models consumedly and practicably.