کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142917 957169 2008 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The inequality-satisfiability problem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The inequality-satisfiability problem
چکیده انگلیسی
We define a generalization of the satisfiability problem (SAT) where each “clause” is an or-list of inequalities in n variables. This problem is NP-complete even when containing only two inequalities per “clause”, but solvable in polynomial time when either the number of variables or the number of “clauses” is fixed.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 36, Issue 2, March 2008, Pages 229-233
نویسندگان
, ,