On Cutting Planes.

reportActive / Technical Report | Accession Number: AD0771682 | Need Help?

Abstract:

The note presents some practical considerations for the implementation of cutting planes of the type known in the literature as convexity or intersection cuts. Author

Author(s):
Burdet, Claude-alain
Author Organization(s):
CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP
Descriptive Note:
Research rept.,
Pagination:
0019

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
RR-319, WP-8-73-4
Contract/Grant Number(s):
N00014-67-A-0314-0007
Project Number(s):
NR-047-048
 Subject Terms
Communities of Interest:
Air Platforms
Descriptor(s):
*Linear programming, Convex sets, Computations
Field(s)/Group(s):
Operations Research
Keyword(s):
Integer programming, Computational complexity, Branch and bound method, Cutting plane method, Gomory cuts
Report Date:
1973 Jul 01