DocumentCode
2656958
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
fYear
2008
fDate
16-18 July 2008
Firstpage
22
Lastpage
25
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/CHICC.2008.4604976
Filename
4604976
Link To Document