Accession Number:

ADA234961

Title:

Converting a Converging Algorithm into a Polynomially Bounded Algorithm

Descriptive Note:

Technical rept.

Corporate Author:

STANFORD UNIV CA SYSTEMS OPTIMIZATION LAB

Personal Author(s):

Report Date:

1991-03-01

Pagination or Media Count:

9.0

Abstract:

This document considers a certain general Phase 1 linear programming problem with a convexity constraint which can be written after some algebraic manipulation in certain form.

Subject Categories:

  • Statistics and Probability
  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE