A New Class of Sufficient Optimality Conditions for Integer Programming
File(s)
Date
1975Author
Fleisher, J.M.
Meyer, R.R.
Publisher
University of Wisconsin-Madison Department of Computer Sciences
Metadata
Show full item recordAbstract
The purpose of this report is to present a new class of sufficient optimality conditions for pure and mixed integer programming problems. Some of the sets of sufficient conditions presented can be thought of as generalizations of optimality conditions based on primal-dual complementarity in linear programming, and these sufficient conditions are particularly useful for the construction of difficult integer programming test problems with known optimal solutions.
Permanent Link
http://digital.library.wisc.edu/1793/57938Citation
TR248