FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W778782216> ?p ?o ?g. }

• W778782216 abstract "The topic of this thesis is the development of SAT-based techniques and tools for solving industrial combinatorial problems. First, it describes the architecture of state-of-the-art SAT and SMT Solvers based on the classical DPLL procedure. These systems can be used as black boxes for solving combinatorial problems. However, sometimes we can increase their efficiency with slight modifications of the basic algorithm. Therefore, the study and development of techniques for adjusting SAT Solvers to specific combinatorial problems is the first goal of this thesis.&#x0D; Namely, SAT Solvers can only deal with propositional logic. For solving general combinatorial problems, two different approaches are possible:&#x0D; - Reducing the complex constraints into propositional clauses.&#x0D; - Enriching the SAT Solver language.&#x0D; The first approach corresponds to encoding the constraint into SAT. The second one corresponds to using propagators, the basis for SMT Solvers. Regarding the first approach, in this document we improve the encoding of two of the most important combinatorial constraints: cardinality constraints and pseudo-Boolean constraints. After that, we present a new mixed approach, called lazy decomposition, which combines the advantages of encodings and propagators.&#x0D; The other part of the thesis uses these theoretical improvements in industrial combinatorial problems. We give a method for efficiently scheduling some professional sport leagues with SAT. The results are promising and show that a SAT approach is valid for these problems.&#x0D; However, the chaotical behavior of CDCL-based SAT Solvers due to VSIDS heuristics makes it difficult to obtain a similar solution for two similar problems. This may be inconvenient in real-world problems, since a user expects similar solutions when it makes slight modifications to the problem specification. In order to overcome this limitation, we have studied and solved the close solution problem, i.e., the problem of quickly finding a close solution when a similar problem is considered." @default.
• W778782216 created "2016-06-24" @default.
• W778782216 creator A5063232686 @default.
• W778782216 date "2023-10-07" @default.
• W778782216 modified "2023-10-18" @default.
• W778782216 title "Solving hard industrial combinatorial problems with SAT" @default.
• W778782216 cites W1480459634 @default.
• W778782216 cites W1480970362 @default.
• W778782216 cites W1500127208 @default.
• W778782216 cites W1503570386 @default.
• W778782216 cites W1505671383 @default.
• W778782216 cites W1517173520 @default.
• W778782216 cites W1568002152 @default.
• W778782216 cites W1577975548 @default.
• W778782216 cites W1579011093 @default.
• W778782216 cites W1589045411 @default.
• W778782216 cites W1647121639 @default.
• W778782216 cites W16528894 @default.
• W778782216 cites W1712173076 @default.
• W778782216 cites W1775352280 @default.
• W778782216 cites W1946973508 @default.
• W778782216 cites W1950282396 @default.
• W778782216 cites W1965391651 @default.
• W778782216 cites W1970245579 @default.
• W778782216 cites W1982007983 @default.
• W778782216 cites W2022846948 @default.
• W778782216 cites W2030356709 @default.
• W778782216 cites W2031525781 @default.
• W778782216 cites W2033274122 @default.
• W778782216 cites W2033937366 @default.
• W778782216 cites W203746830 @default.
• W778782216 cites W2038997204 @default.
• W778782216 cites W2040046786 @default.
• W778782216 cites W2044560939 @default.
• W778782216 cites W2057126536 @default.
• W778782216 cites W2057361103 @default.
• W778782216 cites W2062897452 @default.
• W778782216 cites W2066930380 @default.
• W778782216 cites W2069224897 @default.
• W778782216 cites W2075959177 @default.
• W778782216 cites W2087837834 @default.
• W778782216 cites W2098984274 @default.
• W778782216 cites W2100577981 @default.
• W778782216 cites W2106284444 @default.
• W778782216 cites W2107034774 @default.
• W778782216 cites W2110968362 @default.
• W778782216 cites W2111523115 @default.
• W778782216 cites W2113923833 @default.
• W778782216 cites W2116758077 @default.
• W778782216 cites W2119190805 @default.
• W778782216 cites W2121341976 @default.
• W778782216 cites W2123736383 @default.
• W778782216 cites W2133057300 @default.
• W778782216 cites W2133527541 @default.
• W778782216 cites W2138945223 @default.
• W778782216 cites W2140132043 @default.
• W778782216 cites W2142785340 @default.
• W778782216 cites W2144163060 @default.
• W778782216 cites W2149968564 @default.
• W778782216 cites W2154318861 @default.
• W778782216 cites W2160444875 @default.
• W778782216 cites W2162928907 @default.
• W778782216 cites W2164279585 @default.
• W778782216 cites W2165661129 @default.
• W778782216 cites W2167464392 @default.
• W778782216 cites W2171802366 @default.
• W778782216 cites W2186900895 @default.
• W778782216 cites W2395737562 @default.
• W778782216 cites W2404895391 @default.
• W778782216 cites W2614318506 @default.
• W778782216 cites W2752885492 @default.
• W778782216 cites W2913257024 @default.
• W778782216 cites W33927306 @default.
• W778782216 cites W4983232 @default.
• W778782216 cites W856071238 @default.
• W778782216 cites W86917440 @default.
• W778782216 cites W2524470062 @default.
• W778782216 cites W2610930139 @default.
• W778782216 doi "https://doi.org/10.5821/dissertation-2117-94935" @default.
• W778782216 hasPublicationYear "2023" @default.
• W778782216 type Work @default.
• W778782216 sameAs 778782216 @default.
• W778782216 citedByCount "2" @default.
• W778782216 countsByYear W7787822162020 @default.
• W778782216 crossrefType "dissertation" @default.
• W778782216 hasAuthorship W778782216A5063232686 @default.
• W778782216 hasBestOaLocation W7787822161 @default.
• W778782216 hasConcept C111919701 @default.
• W778782216 hasConcept C11413529 @default.
• W778782216 hasConcept C114614502 @default.
• W778782216 hasConcept C115908005 @default.
• W778782216 hasConcept C124101348 @default.
• W778782216 hasConcept C125583679 @default.
• W778782216 hasConcept C126255220 @default.
• W778782216 hasConcept C12707504 @default.
• W778782216 hasConcept C127705205 @default.
• W778782216 hasConcept C134652429 @default.
• W778782216 hasConcept C137631369 @default.
• W778782216 hasConcept C143936061 @default.
• W778782216 hasConcept C173404611 @default.

• next