Article ID: | iaor2009691 |
Country: | United Kingdom |
Volume: | 23 |
Issue: | 1 |
Start Page Number: | 129 |
End Page Number: | 140 |
Publication Date: | Feb 2008 |
Journal: | Optimization Methods & Software |
Authors: | Pardalos Panos M., Prokopyev Oleg A., Shylo Oleg V., Shylo Vladimir P. |
Keywords: | heuristics: genetic algorithms |
We describe a heuristic method for solving the unconstrained binary quadratic optimization problem based on a global equilibrium search framework. We investigate performance of the proposed approach and compare it with the best available solver on well-known benchmarks instances. The reported computational results indicate a high efficiency of the heuristic.