메뉴 건너뛰기




Volumn 3258, Issue , 2004, Pages 690-705

Efficient strategies for (weighted) maximum satisfiability

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER PROGRAMMING; CONSTRAINT THEORY; FORMAL LOGIC; LINEAR PROGRAMMING;

EID: 33646192504     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30201-8_50     Document Type: Article
Times cited : (18)

References (25)
  • 1
    • 9444244234 scopus 로고    scopus 로고
    • Improved branch and bound algorithms for Max-SAT
    • T. Alsinet, F. Manya, and J. Planes. Improved branch and bound algorithms for Max-SAT. In Proc. SAT2003, 2003.
    • (2003) Proc. SAT2003
    • Alsinet, T.1    Manya, F.2    Planes, J.3
  • 2
    • 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. 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 scopus 로고    scopus 로고
    • http://www.nmt.edu/borchers/maxsat.html.
  • 4
    • 84919401135 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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


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