Yixiong Chen, Weichuan Fang
Engineering Analysis with Boundary Elements
We consider the MAX SAT problem with the additional constraint that at most P variables have a true value. We obtain a (1 - e-1)-approximation algorithm for this problem. Feige [6] has proved that for MAX SAT with cardinality constraint with clauses without negations this is the best possible performance guarantee unless P = NP.
Yixiong Chen, Weichuan Fang
Engineering Analysis with Boundary Elements
Amir Ali Ahmadi, Raphaël M. Jungers, et al.
SICON
Trang H. Tran, Lam Nguyen, et al.
INFORMS 2022
Corneliu Constantinescu
SPIE Optical Engineering + Applications 2009