AN ADAPTIVE GROUP THEORETIC ALGORITHM FOR INTEGER PROGRAMMING PROBLEMS.
MASSACHUSETTS INST OF TECH CAMBRIDGE OPERATIONS RESEARCH CENTER
Pagination or Media Count:
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
- Operations Research