Accession Number:

AD0729419

Title:

Ranking the Facets of the Octahedron.

Descriptive Note:

Research rept.,

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s):

• Balas,Egon

Report Date:

1971-05-01

Pagination or Media Count:

22.0

Abstract:

The paper describes a procedure for ranking the facets of the n-dimensional regular octahedron in the order in which they are intersected by a halfline. The problem discussed here arises in the context of integer programming via convex analysis or intersection cuts. Author

Descriptors:

• *LINEAR PROGRAMMING
• CONVEX SETS
• SEQUENCES
• ALGEBRA
• MATRICES(MATHEMATICS)

Subject Categories:

• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE