Highly Influenced

16 Excerpts

@article{Gonzaga1991SearchDF, title={Search directions for interior linear-programming methods}, author={Cl{\'o}vis C. Gonzaga}, journal={Algorithmica}, year={1991}, volume={6}, pages={153-181} }

- Published in Algorithmica 1991
DOI:10.1007/BF01759039

Since Karmarkar published his algorithm for linear programming, several different interior directions have been proposed and much effort was spent on the problem transformations needed to apply these new techniques. This paper examines several search directions in a common framework that does not need any problem transformation. These directions prove to be combinations of two problem-dependent vectors, and can all be improved by a bidirectional search procedure. We conclude that there are… CONTINUE READING