-
2
-
-
0007980271
-
A two-phase exact algorithm for Max-SAT and weighted Max-SAT problems
-
B. Borchers and J. Furman. A two-phase exact algorithm for Max-SAT and weighted Max-SAT problems. J. Combinatorial Optimization, 2(4):299-306, 1999.
-
(1999)
J. Combinatorial Optimization
, vol.2
, Issue.4
, pp. 299-306
-
-
Borchers, B.1
Furman, J.2
-
3
-
-
35048884769
-
-
http://www.nmt.edu/borchers/maxsat.html.
-
-
-
-
4
-
-
84919401135
-
A machine program for theorem proving
-
M. Davis, G. Logemann, and D. Loveland. A machine program for theorem proving. CACM, 5:394-397, 1962.
-
(1962)
CACM
, vol.5
, pp. 394-397
-
-
Davis, M.1
Logemann, G.2
Loveland, D.3
-
6
-
-
0036929060
-
Inference methods for a pseudo-boolean satisfiability solver
-
H. Dixon and M. L. Ginsberg. Inference methods for a pseudo-boolean satisfiability solver. In Proc. AAAI-02, pages 635-640.
-
Proc. AAAI-02
, pp. 635-640
-
-
Dixon, H.1
Ginsberg, M.L.2
-
10
-
-
0025260212
-
Algorithm for the maximum satisfiability problem
-
P. Hansen and B. Jaumard. Algorithm for the maximum satisfiability problem. Computing, 44:279-303, 1990.
-
(1990)
Computing
, vol.44
, pp. 279-303
-
-
Hansen, P.1
Jaumard, B.2
-
12
-
-
0000675599
-
Branch-and-cut solution of inference problems in prepositional logic
-
J. N. Hooker and G. Fedjki. Branch-and-cut solution of inference problems in prepositional logic. Annals of Math, and Artificial Intelligence, 1:123-139, 1990.
-
(1990)
Annals of Math, and Artificial Intelligence
, vol.1
, pp. 123-139
-
-
Hooker, J.N.1
Fedjki, G.2
-
13
-
-
0000427802
-
Branching rules for satisfiability
-
J.N. Hooker and V. Vinay. Branching rules for satisfiability. J. Automated Reasoning, 15:359-383, 1995.
-
(1995)
J. Automated Reasoning
, vol.15
, pp. 359-383
-
-
Hooker, J.N.1
Vinay, V.2
-
15
-
-
0343106519
-
A branch and cut algorithm for Max-SAT and weighted Max-SAT
-
D. Du, J. Gu, and P.M. Pardalos, editors
-
S. Joy, J. Mitchell, and B. Borchers. A branch and cut algorithm for Max-SAT and weighted Max-SAT. In D. Du, J. Gu, and P.M. Pardalos, editors, Satisfiability Problem: Theory and Applications, pages 519-536, 1997.
-
(1997)
Satisfiability Problem: Theory and Applications
, pp. 519-536
-
-
Joy, S.1
Mitchell, J.2
Borchers, B.3
-
16
-
-
0000076111
-
Heuristics based on unit propagation for satisfiability problems
-
C.M. Li and Anbulagan. Heuristics based on unit propagation for satisfiability problems. In Proc. IJCAI-97, pages 366-371.
-
Proc. IJCAI-97
, pp. 366-371
-
-
Li, C.M.1
Anbulagan2
-
18
-
-
0346676595
-
New upper bounds for maximum satisfiability
-
R. Niedermeier and P. Rossmanith. New upper bounds for maximum satisfiability. J. Algorithm, 36:63-88, 2000.
-
(2000)
J. Algorithm
, vol.36
, pp. 63-88
-
-
Niedermeier, R.1
Rossmanith, P.2
-
19
-
-
0036928389
-
Using weighted max-sat engines to solve mpe
-
James D. Park. Using weighted max-sat engines to solve mpe. In Proc. AAAI-02, pages 682-687.
-
Proc. AAAI-02
, pp. 682-687
-
-
Park, J.D.1
-
21
-
-
0028574681
-
Noise strategies for local search
-
B. Selman, H. Kautz, and B. Cohen. Noise strategies for local search. In Proc. AAAI-94, pages 337-343, 1994.
-
(1994)
Proc. AAAI-94
, pp. 337-343
-
-
Selman, B.1
Kautz, H.2
Cohen, B.3
-
22
-
-
16244391030
-
Enhancing maximum satisfiability algorithms with pure literal strategies
-
R. J. Wallace. Enhancing maximum satisfiability algorithms with pure literal strategies. In 11th Canadian Conf. on AI, 1996.
-
(1996)
11th Canadian Conf. on AI
-
-
Wallace, R.J.1
-
23
-
-
0346834607
-
Comparative study of constraint satisfaction and davis-putnam algorithms for maximum satisfiability problems
-
D. Johnson and M. Trick, editors
-
R.J. Wallace and E.C. Freuder. Comparative study of constraint satisfaction and davis-putnam algorithms for maximum satisfiability problems. In D. Johnson and M. Trick, editors, Cliques, Coloring, and Satisfiability, pages 587-615. 1996.
-
(1996)
Cliques, Coloring, and Satisfiability
, pp. 587-615
-
-
Wallace, R.J.1
Freuder, E.C.2
|