Efficient branch-and-bound algorithms for weighted MAX-2-SAT

Toshihide Ibaraki, Takashi Imamichi, Yuichi Koga, Hiroshi Nagamochi, Koji Nonobe, Mutsunori Yagiura. Efficient branch-and-bound algorithms for weighted MAX-2-SAT. Math. Program., 127(2):297-343, 2011. [doi]

Abstract

Abstract is missing.