Please use this identifier to cite or link to this item: https://doi.org/10.1007/s10589-008-9218-1
Title: An algorithm for nonlinear optimization problems with binary variables
Authors: Murray, W.
Ng, K.-M. 
Keywords: Discrete variables
Nonlinear integer programming
Smoothing methods
Issue Date: Oct-2010
Citation: Murray, W., Ng, K.-M. (2010-10). An algorithm for nonlinear optimization problems with binary variables. Computational Optimization and Applications 47 (2) : 257-288. ScholarBank@NUS Repository. https://doi.org/10.1007/s10589-008-9218-1
Abstract: One of the challenging optimization problems is determining the minimizer of a nonlinear programming problem that has binary variables. A vexing difficulty is the rate the work to solve such problems increases as the number of discrete variables increases. Any such problem with bounded discrete variables, especially binary variables, may be transformed to that of finding a global optimum of a problem in continuous variables. However, the transformed problems usually have astronomically large numbers of local minimizers, making them harder to solve than typical global optimization problems. Despite this apparent disadvantage, we show that the approach is not futile if we use smoothing techniques. The method we advocate first convexifies the problem and then solves a sequence of subproblems, whose solutions form a trajectory that leads to the solution. To illustrate how well the algorithm performs we show the computational results of applying it to problems taken from the literature and new test problems with known optimal solutions. © 2008 Springer Science+Business Media, LLC.
Source Title: Computational Optimization and Applications
URI: http://scholarbank.nus.edu.sg/handle/10635/62997
ISSN: 09266003
DOI: 10.1007/s10589-008-9218-1
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

56
checked on Nov 13, 2018

WEB OF SCIENCETM
Citations

40
checked on Oct 30, 2018

Page view(s)

34
checked on Nov 3, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.