Article ID Journal Published Year Pages File Type
10348329 Computers & Operations Research 2011 8 Pages PDF
Abstract
The hybrid-LP uses an efficient pivoting iteration which is computationally comparable to the standard simplex iteration. Another feature is adaptability in finding the advanced starting point by avoiding the boundaries of the feasible region. In addition, the hybrid-LP has the ability to start from a feasible point which may not be a BFS. Our computational experiments demonstrate that the hybrid-LP reduces both the number of iterations and the running time compared to the simplex method on a wide range of test problems.
Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, ,