PROBLEM SIZE IN LINEAR PROGRAMMING

Abstract

This is a progress report covering recent attempts to estimate the size of linear programming problems. Such estimates could be very useful as a guide to practical computation and as an aid in choosing among alternate methods of solution. However, the results at present are far from complete, and many unsolved problems remain.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 01, 1966
Accession Number
AD0633067

Entities

People

  • Victor Klee

Organizations

  • Boeing

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • Computations
  • Computer Programming
  • Convex Programming
  • Evolutionary Algorithms
  • Heuristic Methods
  • Inequalities
  • Integer Programming
  • Interdisciplinary Science
  • Iterations
  • Linear Programming
  • Mathematical Analysis
  • Mathematical Programming
  • Mathematics
  • Optimization
  • Simplex Method

Readers

  • Theoretical Analysis.