Publication | Closed Access
On the Solution of Discrete Programming Problems
228
Citations
0
References
1957
Year
Mathematical ProgrammingEngineeringOptimization ProblemsDiscrete OptimizationOperations ResearchHeretofore Intractable 'EconomiesUncertainty QuantificationSystems EngineeringDiscrete MathematicsCombinatorial OptimizationApproximation TheoryMechanism DesignIntegral ValuesInteger OptimizationIntelligent OptimizationComputer ScienceInteger ProgrammingDiscrete Programming ProblemsOptimization ProblemMixed Integer OptimizationLinear Programming
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)