Article ID: | iaor20102846 |
Volume: | 36 |
Issue: | 4 |
Start Page Number: | 434 |
End Page Number: | 438 |
Publication Date: | Jul 2008 |
Journal: | Operations Research Letters |
Authors: | Shylo Oleg V, Prokopyev Oleg A, Shylo Vladimir P |
Keywords: | heuristics |
In this note we investigate the performance of global equilibrium search based heuristics on the weighted MAX-SAT problem. Three variants of the approach are implemented and compared with other existing algorithms on publicly available benchmark instances. The reported computational results indicate high efficiency of the method considered.