A critical review of discrete filled function methods in solving nonlinear discrete optimization problems
| dc.contributor.author | Woon, Siew Fang | |
| dc.contributor.author | Rehbock, Volker | |
| dc.date.accessioned | 2017-01-30T15:01:37Z | |
| dc.date.available | 2017-01-30T15:01:37Z | |
| dc.date.created | 2011-06-20T20:01:38Z | |
| dc.date.issued | 2010 | |
| dc.identifier.citation | Woon, Siew Fang and Rehbock, Volker. 2010. A critical review of discrete filled function methods in solving nonlinear discrete optimization problems. Applied Mathematics and Computations. 217 (1): pp. 25-41. | |
| dc.identifier.uri | http://hdl.handle.net/20.500.11937/42716 | |
| dc.identifier.doi | 10.1016/j.amc.2010.05.009 | |
| dc.description.abstract |
Many real life problems can be modeled as nonlinear discrete optimization problems. Such problems often have multiple local minima and thus require global optimization methods. Due to high complexity of these problems, heuristic based global optimization techniques are usually required when solving large scale discrete optimization or mixed discrete optimization problems. One of the more recent global optimization tools is known as the discrete filled function method. Nine variations of the discrete filled function method in literature are identified and a review on theoretical properties of each method is given. Some of the most promising filled functions are tested on various benchmark problems. Numerical results are given for comparison. | |
| dc.publisher | Elsevier Inc. | |
| dc.subject | Nonlinear discrete optimization | |
| dc.subject | Heuristic | |
| dc.subject | Discrete filled function | |
| dc.subject | Discrete global optimization | |
| dc.title | A critical review of discrete filled function methods in solving nonlinear discrete optimization problems | |
| dc.type | Journal Article | |
| dcterms.source.volume | 217 | |
| dcterms.source.number | 1 | |
| dcterms.source.startPage | 25 | |
| dcterms.source.endPage | 41 | |
| dcterms.source.issn | 00963003 | |
| dcterms.source.title | Applied Mathematics and Computations | |
| curtin.note |
NOTICE: this is the author’s version of a work that was accepted for publication in Applied Mathematics and Computations. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in AppliedMathematics and Computations, 217, 1, 2010 DOI 10.1016/j.amc.2010.05.009 | |
| curtin.department | Department of Mathematics and Statistics | |
| curtin.accessStatus | Open access |