Pivoting Algorithm for Large Scale Linear Programming with Upper and Lower Bounds
The linear programming (simplified LP) problems in practice are always large scale. Large scale LP demands algorithms with high computing efficiency to satisfy practical needs. Pivoting algorithm for LP can cope with equality constraints, free variables, and constraints with upper and lower bounds e...
Saved in:
Published in | 2010 International Conference on Challenges in Environmental Science and Computer Engineering Vol. 1; pp. 410 - 413 |
---|---|
Main Authors | , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
01.03.2010
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | The linear programming (simplified LP) problems in practice are always large scale. Large scale LP demands algorithms with high computing efficiency to satisfy practical needs. Pivoting algorithm for LP can cope with equality constraints, free variables, and constraints with upper and lower bounds efficiently. Especially during the course of computing, the algorithm need not add any auxiliary variables, which can keep the essential form of LP and eliminate the superfluous calculations caused by auxiliary variables. The paper presents the algorithmic steps of pivoting algorithm for LP with upper and lower bounds and demonstrates the process of the algorithm by a simple example. |
---|---|
ISBN: | 1424459230 9780769539720 9781424459230 0769539726 |
DOI: | 10.1109/CESCE.2010.156 |