Jump to content

Devex algorithm: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
Qx2020 (talk | contribs)
m added source
No edit summary
Line 1: Line 1:
{{Unsourced|date=August 2013}}
{{ref improve|date=August 2013}}
'''Devex algorithm''' is a pivot rule for the [[Simplex Method]] developed by Harris <ref>Harris, Paula MJ. "Pivot selection methods of the Devex LP code." Mathematical programming 5.1 (1973): 1-28.</ref>. It identifies the steepest-edge approximately in its search for the optimal solution.
'''Devex algorithm''' is a pivot rule for the [[Simplex Method]] developed by Harris <ref>Harris, Paula MJ. "Pivot selection methods of the Devex LP code." Mathematical programming 5.1 (1973): 1-28.</ref>. It identifies the steepest-edge approximately in its search for the optimal solution.<ref>Forrest, John J., and Donald Goldfarb. "Steepest-edge simplex algorithms for linear programming." Mathematical programming 57.1-3 (1992): 341-374.</ref>


==References==
{{reflist}}


{{stub}}
{{math-stub}}
{{Uncategorized stub|date=August 2013}}
{{Uncategorized stub|date=August 2013}}

<ref>Forrest, John J., and Donald Goldfarb. "Steepest-edge simplex algorithms for linear programming." Mathematical programming 57.1-3 (1992): 341-374.</ref>

Revision as of 14:10, 2 August 2013

Devex algorithm is a pivot rule for the Simplex Method developed by Harris [1]. It identifies the steepest-edge approximately in its search for the optimal solution.[2]

References

  1. ^ Harris, Paula MJ. "Pivot selection methods of the Devex LP code." Mathematical programming 5.1 (1973): 1-28.
  2. ^ Forrest, John J., and Donald Goldfarb. "Steepest-edge simplex algorithms for linear programming." Mathematical programming 57.1-3 (1992): 341-374.