Accession Number:

ADA009268

Title:

Extensions of Subadditive Functions Used in Cutting-Plane Theory.

Descriptive Note:

Research rept.,

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s):

• Blair,Charles E.

Report Date:

1974-12-01

Pagination or Media Count:

16.0

Abstract:

It is shown that the subadditive functions necessary for cutting-planes for mixed integer problems may be defined on all of R sup n, rather than a submonoid.

Descriptors:

• *INTEGER PROGRAMMING
• ALGORITHMS
• LINEAR ALGEBRA
• THEOREMS
• NUMBER THEORY

Subject Categories:

• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE