메뉴 건너뛰기




Volumn 2671, Issue , 2003, Pages 145-159

Scaling and probabilistic smoothing: Dynamic local search for unweighted MAX-SAT

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; LEARNING ALGORITHMS; LOCAL SEARCH (OPTIMIZATION); COMPUTER SCIENCE; ENCODING (SYMBOLS); PROBABILITY; PROBLEM SOLVING; SCHEDULING;

EID: 7044221948     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44886-1_13     Document Type: Conference Paper
Times cited : (14)

References (20)
  • 1
    • 0007980271 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.