
Accession Number : AD0773610
Title : Integer and MixedInteger Programming Models: General Properties.
Descriptive Note : Technical summary rept.,
Corporate Author : WISCONSIN UNIV MADISON MATHEMATICS RESEARCH CENTER
Personal Author(s) : Meyer,R. R.
Report Date : DEC 1973
Pagination or Media Count : 26
Abstract : OGRAMMING, Nonlinear programming, Linear programming, Optimization, Theorems*Integer programming, Mixed integer programmingIt is wellknown that mixedinteger formulations can be used to model important classes of nonconvex functions such as fixedcharge functions and linear economyofscale cost functions. The purpose of the paper is to formulate a rigorous definition of a mixedinteger model of a given function, and to study the properties of the functions that can be so modelled. An interesting byproduct of this approach is the identification of a simple class of functions that cannot be modelled by computerrepresentable mixedinteger formulations, even though mixedinteger models based on the use of a single arbitrary irrational constant are available for this class. (Author)
Descriptors : *MATHEMATICAL PROGRAMMING, NONLINEAR PROGRAMMING, LINEAR PROGRAMMING, OPTIMIZATION, THEOREMS
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE