Matches in SemOpenAlex for { <https://semopenalex.org/work/W1728966390> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1728966390 endingPage "381" @default.
- W1728966390 startingPage "377" @default.
- W1728966390 abstract "Propositional satisfiability (SAT) is a success story in Computer Science and Artificial Intelligence: SAT solvers are currently used to solve problems in many different application domains, including planning and formal verification. The main reason for this success is that modern SAT solvers can successfully deal with problems having millions of variables. All these solvers are based on the Davis-Logemann-Loveland procedure (DLL). DLL is a decision procedure: Given a formula φ, it returns whether φ is satisfiable or not. Further, DLL can be easily modified in order to return an assignment satisfying φ, assuming one exists. However, in many cases it is not enough to compute a satisfying assignment: Indeed, the returned assignment has also to be “optimal” in some sense, e.g., it has to minimize/maximize a given objective function.In this paper we show that DLL can be very easily adapted in order to solve optimization problems like MAX-SAT and MIN-ONE. In particular these problems are solved by simply imposing an ordering on a set of literals, to be followed while branching. Other popular problems, like DISTANCE-SAT and WEIGHTED-MAX-SAT, can be solved in a similar way. We implemented these ideas in ZCHAFF and the experimental analysis show that the resulting system is competitive with respect to other state-of-the-art systems." @default.
- W1728966390 created "2016-06-24" @default.
- W1728966390 creator A5004609930 @default.
- W1728966390 creator A5077756388 @default.
- W1728966390 date "2006-05-22" @default.
- W1728966390 modified "2023-09-25" @default.
- W1728966390 title "Solving Optimization Problems with DLL" @default.
- W1728966390 cites W1506775176 @default.
- W1728966390 cites W1518705996 @default.
- W1728966390 cites W1541525032 @default.
- W1728966390 cites W1571873445 @default.
- W1728966390 cites W1581661059 @default.
- W1728966390 cites W1667362966 @default.
- W1728966390 cites W1787074469 @default.
- W1728966390 cites W2029688740 @default.
- W1728966390 cites W2033274122 @default.
- W1728966390 cites W2057361103 @default.
- W1728966390 cites W2062059592 @default.
- W1728966390 cites W2100609826 @default.
- W1728966390 cites W2116758077 @default.
- W1728966390 cites W2142785340 @default.
- W1728966390 cites W2145825841 @default.
- W1728966390 cites W2145838234 @default.
- W1728966390 cites W82625556 @default.
- W1728966390 cites W99286309 @default.
- W1728966390 hasPublicationYear "2006" @default.
- W1728966390 type Work @default.
- W1728966390 sameAs 1728966390 @default.
- W1728966390 citedByCount "12" @default.
- W1728966390 countsByYear W17289663902012 @default.
- W1728966390 countsByYear W17289663902013 @default.
- W1728966390 countsByYear W17289663902015 @default.
- W1728966390 countsByYear W17289663902017 @default.
- W1728966390 countsByYear W17289663902020 @default.
- W1728966390 crossrefType "proceedings-article" @default.
- W1728966390 hasAuthorship W1728966390A5004609930 @default.
- W1728966390 hasAuthorship W1728966390A5077756388 @default.
- W1728966390 hasConcept C11413529 @default.
- W1728966390 hasConcept C126255220 @default.
- W1728966390 hasConcept C168773769 @default.
- W1728966390 hasConcept C177264268 @default.
- W1728966390 hasConcept C199360897 @default.
- W1728966390 hasConcept C33923547 @default.
- W1728966390 hasConcept C41008148 @default.
- W1728966390 hasConcept C6943359 @default.
- W1728966390 hasConcept C80444323 @default.
- W1728966390 hasConceptScore W1728966390C11413529 @default.
- W1728966390 hasConceptScore W1728966390C126255220 @default.
- W1728966390 hasConceptScore W1728966390C168773769 @default.
- W1728966390 hasConceptScore W1728966390C177264268 @default.
- W1728966390 hasConceptScore W1728966390C199360897 @default.
- W1728966390 hasConceptScore W1728966390C33923547 @default.
- W1728966390 hasConceptScore W1728966390C41008148 @default.
- W1728966390 hasConceptScore W1728966390C6943359 @default.
- W1728966390 hasConceptScore W1728966390C80444323 @default.
- W1728966390 hasLocation W17289663901 @default.
- W1728966390 hasOpenAccess W1728966390 @default.
- W1728966390 hasPrimaryLocation W17289663901 @default.
- W1728966390 hasRelatedWork W1518705996 @default.
- W1728966390 hasRelatedWork W1531103278 @default.
- W1728966390 hasRelatedWork W1561842830 @default.
- W1728966390 hasRelatedWork W1667362966 @default.
- W1728966390 hasRelatedWork W1672891595 @default.
- W1728966390 hasRelatedWork W1693115739 @default.
- W1728966390 hasRelatedWork W1995172234 @default.
- W1728966390 hasRelatedWork W2033274122 @default.
- W1728966390 hasRelatedWork W2051475155 @default.
- W1728966390 hasRelatedWork W2057361103 @default.
- W1728966390 hasRelatedWork W2061876041 @default.
- W1728966390 hasRelatedWork W2114660707 @default.
- W1728966390 hasRelatedWork W2116758077 @default.
- W1728966390 hasRelatedWork W2140138589 @default.
- W1728966390 hasRelatedWork W2142785340 @default.
- W1728966390 hasRelatedWork W2250641808 @default.
- W1728966390 hasRelatedWork W3003854347 @default.
- W1728966390 hasRelatedWork W48982439 @default.
- W1728966390 hasRelatedWork W82625556 @default.
- W1728966390 hasRelatedWork W1563442338 @default.
- W1728966390 isParatext "false" @default.
- W1728966390 isRetracted "false" @default.
- W1728966390 magId "1728966390" @default.
- W1728966390 workType "article" @default.