Title :
Presolving techniques in linear programming model
Author :
Bo, Li ; Guoguang, Zhang ; Xiangfen, Lv
Author_Institution :
Coll. of Inf. Eng., Shenyang Inst. of Chem. Technol., Shenyang
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.
Keywords :
linear programming; linear programming model; presolving techniques; Chemical technology; Educational institutions; Electronic mail; Large-scale systems; Linear programming; Linear programming; Model; Presolve;
Conference_Titel :
Control Conference, 2008. CCC 2008. 27th Chinese
Conference_Location :
Kunming
Print_ISBN :
978-7-900719-70-6
Electronic_ISBN :
978-7-900719-70-6
DOI :
10.1109/CHICC.2008.4604976