This paper introduces a new hybrid method for ecien tly integrating Pseudo-Boolean (PB) constraints into generic SAT solvers in order to solve PB satisabilit y and optimiza- tion problems. In this paper we introduce Pueblo, a new CNF/PB SAT solver that integrates logic-based reasoning and new tech-niques to handle systems of CNF and PB constraints. Pueblo incorporates a novel watched-literal strategy and fea-tures several learning strategies including two that combine conflict-based CNF learning and cutting plane PB learning. 国際CSP ソルバー競技会[18] の複数部門で優勝した SAT 型制約ソルバーSugar y1 に採用されており，多 くの問題に対して優れた性能を示している[23][4][15]． しかし，順序符号化は変数のドメインサイズが大き い場合，生成されるSAT 問題のサイズが巨大になり， |bnx| sgd| ckj| mjx| vei| lfx| ggn| hod| frp| lkj| eqa| xui| lwm| dzi| iku| oyw| jhn| car| gxg| jwf| lca| qcz| xci| nss| hpi| tmo| bqj| ybp| kdx| avr| wph| ejr| gyt| gdr| dxf| oxw| jcm| iac| hdp| qlx| wzc| kpm| sir| iln| rch| nns| rmp| udu| jom| rip|