-
1
-
-
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. In Journal of Combinatorial Optimization, Vol. 2, pp. 299–306, 1999.
-
(1999)
Journal of Combinatorial Optimization
, vol.2
, pp. 299-306
-
-
Borchers, B.1
Furman, J.2
-
3
-
-
0001033979
-
Learning Short-term Clause Weights for GSAT
-
Morgan Kaufmann Publishers
-
J. Frank. Learning Short-term Clause Weights for GSAT. In Proc. IJCAI-97, pp. 384–389, Morgan Kaufmann Publishers, 1997.
-
(1997)
Proc. IJCAI-97
, pp. 384-389
-
-
Frank, J.1
-
4
-
-
0025260212
-
Algorithms for the maximum Satisfiability problem
-
P. Hansen and B. Jaumard. Algorithms for the maximum Satisfiability problem. In Computing, 44:279-303, 1990.
-
(1990)
Computing
, vol.44
, pp. 279-303
-
-
Hansen, P.1
Jaumard, B.2
-
5
-
-
0032596416
-
On the Run-time Behaviour of Stochastic Local Search Algorithms for SAT
-
AAAI Press
-
H.H. Hoos. On the Run-time Behaviour of Stochastic Local Search Algorithms for SAT. In Proc. AAAI-99, pp. 661–666. AAAI Press, 1999.
-
(1999)
Proc. AAAI-99
, pp. 661-666
-
-
Hoos, H.H.1
-
6
-
-
0342918673
-
Local Search Algorithms for SAT: An Empirical Evaluation
-
H.H. Hoos and T. Stützle. Local Search Algorithms for SAT: An Empirical Evaluation. In J. of Automated Reasoning, Vol. 24, No. 4, pp. 421–481, 2000.
-
(2000)
J. Of Automated Reasoning
, vol.24
, Issue.4
, pp. 421-481
-
-
Hoos, H.H.1
Stützle, T.2
-
7
-
-
84957015736
-
Scaling and Probabilistic Smoothing: Efficient Dynamic Local Search for SAT
-
F. Hutter, D.A.D. Tompkins, and H.H. Hoos. Scaling and Probabilistic Smoothing: Efficient Dynamic Local Search for SAT. In LNCS 2470:Proc. CP-02, pp. 233–248, Springer Verlag, 2002.
-
(2002)
LNCS 2470:Proc. CP-02
, pp. 233-248
-
-
Hutter, F.1
Tompkins, D.2
Hoos, H.H.3
-
9
-
-
0027708108
-
The breakout method for escaping from local minima
-
AAAI Press
-
P. Morris. The breakout method for escaping from local minima. In Proc. AAAI- 93, pp. 40–45. AAAI Press, 1993.
-
(1993)
Proc. AAAI- 93
, pp. 40-45
-
-
Morris, P.1
-
10
-
-
0036928389
-
Using Weighted MAX-SAT Engines to Solve MPE
-
AAAI Press
-
J. D. Park. Using Weighted MAX-SAT Engines to Solve MPE. In Proc. AAAI-02, pp. 682–687. AAAI Press, 2002.
-
(2002)
Proc. AAAI-02
, pp. 682-687
-
-
Park, J.D.1
-
11
-
-
0001183866
-
Local search characteristics of incomplete SAT procedures
-
AAAI Press
-
D. Schuurmans and F. Southey. Local search characteristics of incomplete SAT procedures. In Proc. AAAI-2000, pp. 297–302, AAAI Press, 2000.
-
(2000)
Proc. AAAI-2000
, pp. 297-302
-
-
Schuurmans, D.1
Southey, F.2
-
12
-
-
84880866150
-
The exponentiated subgradient algorithm for heuristic boolean programming
-
Morgan Kaufmann Publishers
-
D. Schuurmans, F. Southey, and R.C. Holte. The exponentiated subgradient algorithm for heuristic boolean programming. In Proc. IJCAI-01, pp. 334-341, Morgan Kaufmann Publishers, 2001.
-
(2001)
Proc. IJCAI-01
, pp. 334-341
-
-
Schuurmans, D.1
Southey, F.2
Holte, R.C.3
-
13
-
-
0003103215
-
Domain-Independent Extensions to GSAT: Solving Large Structured Satisfiability Problems
-
Morgan Kaufmann Publishers
-
B. Selman and H.A. Kautz. Domain-Independent Extensions to GSAT: Solving Large Structured Satisfiability Problems. In Proc. IJCAI-93, pp. 290–295, Morgan Kaufmann Publishers, 1993.
-
(1993)
Proc. IJCAI-93
, pp. 290-295
-
-
Selman, B.1
Kautz, H.A.2
-
14
-
-
0028574681
-
Noise Strategies for Improving Local Search
-
AAAI Press
-
B. Selman, H.A. Kautz, and B. Cohen. Noise Strategies for Improving Local Search. In Proc. AAAI-94, pp. 337–343, AAAI Press, 1994.
-
(1994)
Proc. AAAI-94
, pp. 337-343
-
-
Selman, B.1
Kautz, H.A.2
Cohen, B.3
-
15
-
-
0027001335
-
A New Method for Solving Hard Satisfiability Problems
-
AAAI Press
-
B. Selman, H. Levesque, and D. Mitchell. A New Method for Solving Hard Satisfiability Problems. In Proc. AAAI-92, pp. 440–446, AAAI Press, 1992.
-
(1992)
Proc. AAAI-92
, pp. 440-446
-
-
Selman, B.1
Levesque, H.2
Mitchell, D.3
-
18
-
-
0000892292
-
An Efficient Global-Search Strategy in Discrete Lagrangian Methods for Solving Hard Satisfiability Problems
-
AAAI Press
-
Z. Wu and B.W. Wah. An Efficient Global-Search Strategy in Discrete Lagrangian Methods for Solving Hard Satisfiability Problems. In Proc. AAAI-00, pp. 310–315, AAAI Press, 2000.
-
(2000)
Proc. AAAI-00
, pp. 310-315
-
-
Wu, Z.1
Wah, B.W.2
-
19
-
-
0000632626
-
Analyses on the 2 and 3-Flip Neighborhoods for the MAX SAT
-
July
-
M. Yagiura and T. Ibaraki. Analyses on the 2 and 3-Flip Neighborhoods for the MAX SAT. In Journal of Combinatorial Optimization, Vol. 3, No. 1, pp. 95-114, July 1999.
-
(1999)
Journal of Combinatorial Optimization
, vol.3
, pp. 95-114
-
-
Yagiura, M.1
Ibaraki, T.2
-
20
-
-
0035447517
-
Efficient 2 and 3-Flip Neighborhood Search Algorithms for the MAX SAT: Experimental Evaluation
-
M. Yagiura and T. Ibaraki. Efficient 2 and 3-Flip Neighborhood Search Algorithms for the MAX SAT: Experimental Evaluation. In Journal of Heuristics, Vol. 7, No. 5, pp. 423-442, 2001.
-
(2001)
Journal of Heuristics
, vol.7
, Issue.5
, pp. 423-442
-
-
Yagiura, M.1
Ibaraki, T.2
|