diff --git a/latex/content.tex b/latex/content.tex index 5aa5bde..eaa2e95 100644 --- a/latex/content.tex +++ b/latex/content.tex @@ -132,6 +132,21 @@ We use the following variables in our algorithms and models : \end{itemize} +Mathematically, the NFBP algorithm imposes the following constraint on the first box : + +\begin{align*} + T_1 = k \iff & U_1 + U_2 + \ldots + U_{k-1} < 1 \\ + \text{ and } & U_1 + U_2 + \ldots + U_{k} \geq 1 \qquad \text{ with } k \geq 2 +\end{align*} + + +\subsection{Implementation and results} + +We implemented the NFBP algorithm in Python, for it's ease of use and broad +recommendation. + + + \cite{hofri:1987} % TODO mettre de l'Histoire