Publication | Closed Access
AN ALGORITHM FOR THE MIXED INTEGER PROBLEM
350
Citations
0
References
1960
Year
Unknown Venue
Mathematical ProgrammingCutting Plane MethodsNumerical AnalysisEngineeringLinear FormComputational ComplexityDiscrete OptimizationLinear InequalitiesOperations ResearchDiscrete MathematicsCombinatorial OptimizationAn AlgorithmInteger OptimizationCombinatorial ProblemInteger ProgrammingQuadratic Programming'Pure IntegerMixed Integer OptimizationLinear Programming
Abstract : An algorithm is given for the numerical solution of the 'mixed integer' linear programming problem, the problem of maximizing a linear form in finitely many variables constrained both by linear inequalities and the requirement that a proper subset of the variables assume only integral values. The algorithm is an extension of the cutting plane technique for the solution of the 'pure integer' problem.