Accession Number:

AD0436341

Title:

HEIGHTS OF CONVEX POLYTOPES,

Descriptive Note:

Corporate Author:

BOEING SCIENTIFIC RESEARCH LABS SEATTLE WASH

Personal Author(s):

Report Date:

1964-02-01

Pagination or Media Count:

23.0

Abstract:

Though phrased in geometric terms, this report is concerned with the comparative efficiency of various pivot rules for the simplex method of linear programming, in which one seeks to maximize a linear objective function by moving along the edges of the feasible region. The following three rules are considered 1 from the vertex v, survey the adjacent vertices until a vertex w is found for which the linear function of v is less than that for w, then move to w and continue the process 2 from the vertex v, survey all of the adjacent vertices in order to find one, say w, at which the linear function has the greatest value then move to w and continue the process 3 from the vertex v, survey all of the adjacent vertices in order to find one, say w, for which the slope has the greatest value then move to w and continue the process. Author

Subject Categories:

Distribution Statement:

APPROVED FOR PUBLIC RELEASE