tex: NFBP math impl

This commit is contained in:
Paul ALNET 2023-06-04 11:12:28 +02:00
parent ac6c443beb
commit bfbad23aed

View file

@ -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