AN ALTERNATIVE INTERPRETATION OF THE PRIMAL-DUAL METHOD AND SOME RELATED PARAMETRIC METHODS

Abstract

The primal-dual method is interpreted as a parametric linear programming method. Some variants and related methods, such as Dantzig's self- dual parametric method and the linear programming variant of Houthakker's capacity method for quadratic programming are considered and compared.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1965
Accession Number
AD0624499

Entities

People

  • A. Whinston
  • C. Van De Panne

Organizations

  • University of Virginia

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Classification
  • Coefficients
  • Computer Programming
  • Computing-Related Activities
  • Contracts
  • Equations
  • Heuristic Methods
  • Iterations
  • Linear Programming
  • Military Research
  • Parametric Programming
  • Quadratic Programming
  • Security
  • Simplex Method

Fields of Study

  • Mathematics

Readers

  • Operations Research