-
Notifications
You must be signed in to change notification settings - Fork 9
/
solving.tex
57 lines (57 loc) · 2.28 KB
/
solving.tex
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
% ----------------------------------------------------------------------
\lecture{Solving}{solving}
% ----------------------------------------------------------------------
\part{Solving}
% ----------------------------------------------------------------------
\section{Motivation}
% ------------------------------
\input{solving/motivation}
% ----------------------------------------------------------------------
\section{Boolean constraints}
% ------------------------------
\input{solving/preliminaries}
% ------------------------------
\input{solving/boolean-constraints}
% ----------------------------------------------------------------------
\section{Nogoods from logic programs}
% ----------------------------------------------------------------------
\input{solving/cdefinitions}
% ----------------------------------------------------------------------
\subsection{Nogoods from completion formulas}
% ------------------------------
\input{solving/nogoods-completion}
% \input{solving/nogoods-completion-tableau-rules}
% ----------------------------------------------------------------------
\subsection{Nogoods from loop formulas}
% ------------------------------
\input{solving/nogoods-loop}
% ----------------------------------------------------------------------
\section{Conflict-driven nogood learning}
% ----------------------------------------------------------------------
\input{solving/adefinitions}
% ------------------------------
\input{solving/cdcl-motivation}
\input{solving/dpll}
\input{solving/cdcl}
% ----------------------------------------------------------------------
\subsection{CDNL algorithm}
% ------------------------------
\input{solving/cdnl-asp-algorithm}
% ----------------------------------------------------------------------
\subsection{Nogood propagation}
% ------------------------------
\input{solving/nogood-propagation}
% ----------------------------------------------------------------------
\subsection{Conflict analysis}
% ------------------------------
\input{solving/conflict-analysis}
% ----------------------------------------------------------------------
\section{Summary}
% ------------------------------
\input{solving/summary}
% ----------------------------------------------------------------------
%
%%% Local Variables:
%%% mode: latex
%%% TeX-master: "main"
%%% End: