Scholion.ai

Letter to the Editor—Modification of the Primal-Dual Algorithm for Degenerate Problems

Harold Greenberg

Operations Research · 1968 · Volume 16 · Issue 6

DOI: 10.1287/opre.16.6.1227

Abstract

This note presents a modification of the primal-dual algorithm for solving linear programs that speeds convergence in degenerate problems; it also gives some computational results.

Enable JavaScript for citation tools and additional paper interactions.