Search directions for interior linear-programming methods

@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}
}
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

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
SHOWING 1-3 OF 3 REFERENCES

An Implementation of Karmarkar ' s Algorithm for Linear Programming

  • M. Resende Adler
  • 1986

A modification of Karmarkar ' s linear programming algorithm

  • M. J. Meketon Vanderbei
  • Algorithmica

Similar Papers

Loading similar papers…