Accession Number:

AD0672099

Title:

AN ADAPTIVE GROUP THEORETIC ALGORITHM FOR INTEGER PROGRAMMING PROBLEMS.

Descriptive Note:

Technical rept.,

Corporate Author:

MASSACHUSETTS INST OF TECH CAMBRIDGE OPERATIONS RESEARCH CENTER

Personal Author(s):

• Gorry,G. Anthony
• Shapiro,Jeremy F.

Report Date:

1968-05-31

Pagination or Media Count:

70.0

Abstract:

A prototypical algorithm for solving integer programming problems is presented. The algorithm combines group theoretic methods for finding integer solutions to systems of linear equations under the control of heuristic supervisory procedures. The latter pre-structure the overall problem and guide the search for an optimal solution by organizing subproblems and selecting the appropriate analytical methods to apply to them. Here there is a decided emphasis on the diagnostic facility of the supervisor in order that the various analytic methods may be adapted to the overall problem and to the particular subproblems encountered. Throughout the paper, the variety and flexibility of the group theoretic methods are emphasized, as well as the potential of heuristic selection and control of these methods. Author

Descriptors:

• (*MATHEMATICAL PROGRAMMING
• ALGORITHMS)
• OPTIMIZATION
• GROUPS(MATHEMATICS)
• SET THEORY
• COMPUTER PROGRAMMING
• PROBLEM SOLVING
• ARTIFICIAL INTELLIGENCE

Subject Categories:

• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE