A continuous approach to nonlinear integer programming

Ge, R. & Huang, C. (1989). A continuous approach to nonlinear integer programming. Applied Mathematics and Computation 34 (1) 39-60. 10.1016/0096-3003(89)90005-2.

Full text not available from this repository.

Abstract

This paper is concerned with nonlinear integer programming problems— unconstrained and constrained as well as mixed. The problems are transformed into nonlinear global optimization problems and then solved by the filled function transformation method. This approach should be efficient, since it has been shown that the filled function transformation method is efficient in solving global optimization problems with large numbers (up to 3025 in the present examples) of local minimizers. However, the sense of “efficient” as “having polynomial complexity in the worst or average case” is not suitable for nonlinear integer programming problems, since the complexity of a nonlinear programming algorithm is in general nonpolynomial.

Item Type:	Article
Research Programs:	Methodology of Decision Analysis (MDA)
Depositing User:	Romeo Molina
Date Deposited:	11 Apr 2016 10:09
Last Modified:	27 Aug 2021 17:40
URI:	https://pure.iiasa.ac.at/12594

Actions (login required)

View Item