Accession Number : ADA140212

Title :   Modelling with Integer Variables.

Descriptive Note : Doctoral thesis,

Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH

Personal Author(s) : Lowe,J K

PDF Url : ADA140212

Report Date : Jan 1984

Pagination or Media Count : 176

Abstract : Representing nonlinear optimization problems as mixed-integer programs has largely been considered as; (1) an art with few unresolved theoretical issues, and (2) a fairly standard preprocessing routine when combined with several ad hoc modelling improvements which have evolved through computational experience. The more common avenue of research in mixed-integer programming has focused upon finding improved algorithms and heuristics to solve the problems, assuming a standard mixed-integer representation exists. This thesis, takes a step backwards and re-examines the theoretical issues and subtleties involved in representing problems with mixed-integer representations.

Descriptors :   *Mathematical models, *Numbers, *Variables, *Mathematical programming, Algorithms, Heuristic methods, Nonlinear systems, Optimization, Preprocessing, Theses

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE