Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1143062 | Operations Research Letters | 2008 | 5 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Oleg V. Shylo, Oleg A. Prokopyev, Vladimir P. Shylo,