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 30 25 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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.