Jip Dekker's PhD Thesis
1\documentclass[
2% TODO: book format
3% paper=210mm:148mm,
4% DIV=calc,
5a4paper,
6listof=totoc,
7toc=bib,
8]{scrbook}
9
10\title{A Modern Architecture for Constraint Modelling Languages}
11\author{Jip J. Dekker}
12
13\input{assets/packages}
14\input{assets/layout}
15\input{assets/shorthands}
16
17% Bibliography preamble
18\addbibresource{assets/bibliography/references.bib}
19\addbibresource[label=ownpubs]{assets/bibliography/dekker_publications.bib}
20
21% Glossary / Acronym preamble
22\loadglsentries{assets/glossary}
23\loadglsentries{assets/acronyms}
24
25\begin{document}
26
27\frontmatter{}
28
29\pdfbookmark{Title Page}{title}
30\begin{titlepage}
31 \begin{center}
32 \includegraphics[width=1\linewidth]{assets/img/monash-university-logo}
33 \vspace{2cm}
34
35 {%
36 \usekomafont{title}{%
37 \Huge%
38 A Modern Architecture for \\Constraint Modelling Languages%
39 \par
40 }%
41 }
42 \vspace{2em}
43 {%
44 \usekomafont{author}{%
45 Jip J. Dekker\par
46 }%
47 }
48 \vspace{3em}
49 {
50 Master of Computer Science,\\ Uppsala University, Uppsala, Sweden \par
51 }
52 \vspace{1em}
53 {
54 Bachelor of Computing Science,\\ Radboud University, Nijmegen, The Netherlands \par
55 }
56
57 \vfill
58 A thesis submitted for the degree of Doctor of Philosophy at\par
59 Monash University in \the\year{}\par
60 Dept.\ of Data Science and AI, Faculty of IT
61 \end{center}
62\end{titlepage}
63
64
65\hspace{0pt}
66\vfill
67\begin{center}
68 {\Large \textcopyright\ Jip J. Dekker \the\year{}}\par
69 \vspace{2em}
70
71 I certify that I have made all reasonable efforts to secure copyright permissions for third-party content included in this thesis and have not knowingly added copyright content to my work without the owner's permission.
72
73\end{center}
74\vfill
75\pagebreak
76
77\defglsentryfmt[main]{\glsgenentryfmt}
78\include{chapters/0_abstract}
79
80\chapter{Declaration}
81
82\noindent{}This thesis is an original work of my research and contains no material which has been accepted for the award of any other degree or diploma at any university or equivalent institution and, to the best of my knowledge and belief, this thesis contains no material previously published or written by another person, except where due reference is made in the text of the thesis.
83
84\vspace{5em}
85
86\hspace{0.3em}\includegraphics[width=2in]{assets/img/signature.pdf}\par
87\vspace{-2em}
88\makebox[2in]{\dotfill}\par
89\vspace{2em}
90\hspace{0.6em}Jip J. Dekker\par
91\vspace{1em}
92\hspace{0.5em}Date: \today
93
94\chapter{Publications}
95
96\noindent{}Some ideas and figures included in this thesis have previously appeared in the following publication:
97
98\begin{refsection}[ownpubs]
99 \small
100 \nocite{*} % is local to to the enclosing refsection
101 \printbibliography[heading=none]
102\end{refsection}
103
104\chapter{Acknowledgements}
105\vspace{-1em}
106\noindent{}This work would not have been possible without the amazing supervision I received during my candidature.
107First and foremost, I would like to thank Guido Tack.
108Searching for a thousand years, I do not imagine I would find another mentor as knowledgable, kind, and patient.
109I would also like to express my deepest thanks to Peter J. Stuckey, whose insights and guidance were instrumental in my research. I will forever be envious of his ability to instantly grasp even the most complex problems.
110My sincere thanks go to Andreas Schutt for always keeping an eye out for me and providing an outside perspective when it was required.
111Appreciation is due to Graeme Gange and Maria Garcia de la Banda for their advice, feedback, and contributions to my research.
112I am truly honoured to have had such an excellent team guiding me on this journey.
113
114This thesis has been funded by CSIRO’s Data61.
115In addition, I give thanks to Monash University for providing an environment conducive to learning, working, and socializing.
116In particular, I would like to thank my friends and colleagues at Monash University.
117Their interest in my research and the always captivating discussions have on many occasions given me the motivation required to keep going.
118In no particular order, I would like to thank: David, Kevin, Dora, Senthoo, Ali, Alexander, Eddie, Jason, Henk, Mark, Pierre, Daniel, Ariel, Gleb, and Dani.
119Especially, I would like to thank Julie Holden, whose writing advice and proofreading helped improve this thesis.
120
121I was introduced to Constraint Programming and \minizinc{} by Pierre Flener when I studied at Uppsala University.
122I will forever be grateful for him for introducing me to this field and the other optimizers at Uppsala University that made the field so much fun to work in, such as Jean-Noël, Gustav, Justin, Mats, and Linnea.
123
124Finally, heartfelt thanks to my friends and family, who have kept me sane for the last four years:
125my mother, Saskia, for the unlimited amount of support she has always offered me;
126my father, Marco, and Natalja, for helping me look to the future;
127my siblings, Bram, Guus, and Layla, for providing the necessary distraction from time to time;
128my friends abroad, Dries, Johan, Mats, Adrian, and Manon, for staying in contact despite the awful time differences;
129and the new friends I made in Australia, Kyron, Rachel, Erin, and Carl, for giving me such a warm welcome.
130Above all, I cannot begin to express my thanks to my partner, Caitlin, who provided me with her love and support when I needed it most.
131
132\cleardoublepage
133\pdfbookmark{\contentsname}{Contents}
134\tableofcontents{}
135% \listoffigures{}
136% \listoftables{}
137% \listoflistings{}
138
139\defglsentryfmt[main]{\ifglsused{\glslabel}{\glsgenentryfmt}{\textit{\glsgenentryfmt}}}
140\glsresetall{}
141
142\mainmatter{}
143\include{chapters/1_introduction}
144\include{chapters/2_background}
145\include{chapters/3_rewriting}
146\include{chapters/4_half_reif}
147\include{chapters/5_incremental}
148\include{chapters/6_conclusions}
149
150\appendix{}
151\include{chapters/A1_minizinc_grammar}
152\include{chapters/A2_benchmark}
153
154\backmatter{}
155\printbibliography{}
156
157% -- Acronyms
158\printglossary[nonumberlist,type=\acronymtype]{}
159
160% -- Glossary
161\renewcommand{\glsnamefont}[1]{\titlecap{#1}}
162\glsaddallunused{}
163\defglsentryfmt[main]{\textit{\glsgenentryfmt}}
164\printglossary[style=altlistgroup]{}
165
166\end{document}