Login / Signup
Efficient branch-and-bound algorithms for weighted MAX-2-SAT.
Toshihide Ibaraki
Takashi Imamichi
Yuichi Koga
Hiroshi Nagamochi
Koji Nonobe
Mutsunori Yagiura
Published in:
Math. Program. (2011)
Keyphrases
</>
branch and bound algorithm
max sat
weighted max sat
branch and bound
lower bound
randomly generated
combinatorial optimization
search tree
boolean satisfiability
optimal solution
neural network
np hard
dynamic programming
constraint satisfaction problems
sat solvers