AN ADAPTIVE GROUP THEORETIC ALGORITHM FOR INTEGER PROGRAMMING PROBLEMS.

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)

Document Details

Document Type
Technical Report
Publication Date
May 31, 1968
Accession Number
AD0672099

Entities

People

  • G. Anthony Gorry
  • Jeremy F. Shapiro

Organizations

  • Massachusetts Institute of Technology

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Buildings And Structures
  • Computer Programming
  • Equations
  • Evolutionary Algorithms
  • Heuristic Methods
  • Integer Programming
  • Mathematics
  • Resilience
  • Supervisors

Fields of Study

  • Mathematics

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Artificial Intelligence
  • Team-Based Human-Centered Cognitive Task Decision Making and Information Performance.