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):
Report Date:
1973-08-01
Pagination or Media Count:
21.0
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:
Subject Categories:
- Operations Research