کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1143062 957175 2008 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Solving weighted MAX-SAT via global equilibrium search
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Solving weighted MAX-SAT via global equilibrium search
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 36, Issue 4, July 2008, Pages 434–438
نویسندگان
, , ,