NobleBlocks

Research indexJournal article

Presolving techniques in linear programming model

Li, Zhang, Xiangfen

1 Jul 2008

NobleIDark:/48914/w1/20260515/CD7138F0DOI10.1109/chicc.2008.4604976

Paywalled

The full text is at the publisher

You can read the abstract here, or open it at the publisher.

Read 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.

Discussion

Citations

Topics

More

Suggest a correction or report