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 : 31 MAY 1968
Pagination or Media Count : 70
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