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 :
بازگشت