On Motivating the Mitchell-Todd Modification of Karmarkar's Algorithm for LP Problems With Free Variables

Abstract

In this note, we first observe that the Morshedi-Tapia interpretation of the Karmarkar algorithm astrally 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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1993
Accession Number
ADA445618

Entities

People

  • H. J. Martinez

Organizations

  • Rice University

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Applied Mathematics
  • Availability
  • Classification
  • Contracts
  • Information Operations
  • Instructions
  • Mathematics
  • Monitoring
  • Motivation
  • Security
  • Standards
  • Universities

Readers

  • Military History
  • Operations Research