From d65684d743e2d3f889a4c8153ebfc367b85db6c6 Mon Sep 17 00:00:00 2001 From: Paul ALNET Date: Fri, 2 Jun 2023 16:20:15 +0200 Subject: [PATCH] tex: add intro --- latex/content.tex | 40 +++++++++++++++++----------------------- 1 file changed, 17 insertions(+), 23 deletions(-) diff --git a/latex/content.tex b/latex/content.tex index 4113876..020ee22 100644 --- a/latex/content.tex +++ b/latex/content.tex @@ -1,33 +1,27 @@ \sectionnn{Introduction} -Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod -tempor incididunt ut labore et dolore magna aliqua. Tortor pretium -viverra suspendisse potenti nullam ac tortor vitae. Porttitor massa id -neque aliquam vestibulum morbi blandit. Quis imperdiet massa tincidunt -nunc pulvinar sapien et ligula. Tincidunt lobortis feugiat \& vivamus -at. Amet justo donec enim diam. Ut tortor pretium viverra suspendisse -potenti nullam ac tortor vitae. Consectetur a erat nam at lectus urna -duis convallis convallis. Viverra nam libero justo laoreet sit amet -cursus. Non enim praesent elementum facilisis leo\footnotemark. Sit amet mauris -commodo quis. Lectus mauris ultrices eros in cursus turpis. Cursus euismod -quis viverra nibh cras pulvinar mattis. Duis at consectetur lorem donec -massa sapien faucibus. In hac habitasse platea dictumst quisque sagittis -purus. Ut aliquam purus sit amet. Eget egestas purus viverra accumsan -in nisl. Egestas dui id ornare arcu odio ut sem. Nunc mi ipsum faucibus -vitae. Vel pretium lectus quam id leo in vitae. +Bin packing is the process of packing a set of items of different sizes into +containers of a fixed capacity in a way that minimizes the number of containers +used. This has applications in many fields, such as logistics, where we want to +optimize the storage and transport of items in boxes, containers, trucks, etc. In +this paper, we will focus on one-dimensional bin packing, where we try to store +items of different heigts in a linear container. + +We will conduct a probabilistic analysis of multiple algorithms and compare +results to theoritical values. We will also consider the algoriths complexity +and performance, both in resource consumption and in box usage. + + -\footnotetext{Egestas dui id ornare arcu odio ut sem.} -Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod -tempor incididunt ut labore et dolore magna aliqua. Tortor pretium -viverra suspendisse potenti nullam ac tortor vitae. Porttitor massa id -neque aliquam vestibulum morbi blandit. Quis imperdiet massa tincidunt -nunc pulvinar sapien et ligula. Tincidunt lobortis feugiat vivamus -at. Amet justo donec enim diam. Ut tortor pretium viverra suspendisse \clearpage -\section{Box fitting use cases} +\section{Bin packing use cases} + + + + \subsection{Logistics}