Accession Number : AD0607951

Title :   CONVEX POLYTOPES AND LINEAR PROGRAMMING.

Descriptive Note : Mathematical note,

Corporate Author : BOEING SCIENTIFIC RESEARCH LABS SEATTLE WASH

Personal Author(s) : Klee,Victor

Report Date : AUG 1964

Pagination or Media Count : 88

Abstract : The report contains a survey of past discoveries and current knowledge concerning the facial structure of convex polytopes, including some connections with linear programming. Details of proofs are considered unimportant; instead, reliance is placed on statements of definitions and theorems and on references to the literature, along with an account of unsolved problems and a few historical remarks. The section headings are as follows: 1. Four landmarks; 2. Polytopal d-tuples; 3. Poly topal graphs; 4. Paths in polytopes; 5. Additional results and problems. Bibliographic notes are included in each section. They refer to the list of more than a hundred publications which appears at the end of the paper.

Descriptors :   (*LINEAR PROGRAMMING, CONVEX SETS), (*CONVEX SETS, LINEAR PROGRAMMING), TOPOLOGY, GEOMETRY, THEOREMS

Distribution Statement : APPROVED FOR PUBLIC RELEASE