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