On Motivating the Mitchell-Todd Modification of Karmarkar's Algorithm for LP Problems with Free Variables
In this note, we first observe that the Morshedi-Tapia interpretation of the Karmarkar algorithm naturally offers an extension of the Karmarkar subproblem scaling to problems with free variables. We then note that this extended scaling is precisely the scaling suggested by Mitchell and Todd for problems with free variables. Mitchell and Todd gave no motivation for or justification of this extended scaling.
Citable link to this pagehttps://hdl.handle.net/1911/101801
MetadataShow full item record
- CAAM Technical Reports