ON THE SOLUTION OF DISCRETE PROGRAMMING PROBLEMS,

Abstract

This paper considers optimization problems in which some or all variables must take on integral values. An ability to solve such problems would be valuable in itself and would also allow handling certain kinds of heretofore intractable 'economies of scale'. An automatic algorithm for solving such problems is not given. A general approach susceptible of individual variations, depending upon the problem and the judgment of the user is presented. Two moderate-size examples are presented to illustrate the method. (Author)

Document Details

Document Type
Technical Report
Publication Date
Feb 09, 1956
Accession Number
AD0604921

Entities

People

  • Alan S. Manne
  • Harry M. Markowitz

Organizations

  • RAND Corporation

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Automatic
  • Computer Programming
  • Evolutionary Algorithms
  • Heuristic Methods
  • Integrals
  • Judgment
  • Mathematics
  • Optimization

Fields of Study

  • Mathematics

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Systems Analysis and Design