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