Accession Number : AD0767124
Title : On the Existence of Optimal Solutions to Integer and Mixed-Integer Programming Problems.
Descriptive Note : Technical summary rept.,
Corporate Author : WISCONSIN UNIV MADISON MATHEMATICS RESEARCH CENTER
Personal Author(s) : Meyer,R. R.
Report Date : AUG 1973
Pagination or Media Count : 21
Abstract : The purpose of the paper is to present sufficient conditions for the existence of optimal solutions to integer and mixed-integer programming problems in the absence of upper bounds on the integer variables. It is shown that (in addition to feasibility and boundedness of the objective function) in the pure integer case a sufficient condition is that all of the constraints (other than non-negativity and integrality of the variables) be equalities, and that in the mixed-integer case rationality of the constraint coefficients is sufficient. Some computational implications of these results are also given. (Author)
Descriptors : (*LINEAR PROGRAMMING, OPTIMIZATION), MATRICES(MATHEMATICS), INEQUALITIES, CONVEX SETS, THEOREMS
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE