Compare commits

...

5 commit

作者 SHA1 備註 提交日期
Paul ALNET
9bc4e67c68 tex(bib): add bin packing video 2023-06-03 10:35:46 +02:00
Paul ALNET
41908fb402 tex :add bibliography 2023-06-03 10:26:50 +02:00
Paul ALNET
5a206bd5d7 fix(tex): typo in intro 2023-06-03 10:07:35 +02:00
Paul ALNET
0bb99a16d0 tex: add intro paragraph 2023-06-02 16:40:56 +02:00
Paul ALNET
d65684d743 tex: add intro 2023-06-02 16:20:15 +02:00
共有 4 個文件被更改,包括 59 次插入27 次删除

查看文件

@ -34,4 +34,5 @@ trouver un argument solide sur pk on a choisi ce projet
Install the necessary tools with `sudo apt-get install texlive-full`. Install the necessary tools with `sudo apt-get install texlive-full`.
Navigate to `latex` directory and then run `pdflatex main.tex`. The output pdf Navigate to `latex` directory and then run `pdflatex main.tex`. The output pdf
should be at `main.pdf`. should be at `main.pdf`. You may want to run `biber main` first, to compile the
bibliography.

18
latex/bibliography.bib Normal file
查看文件

@ -0,0 +1,18 @@
@book{hofri:1987,
author = {Hofri, M.},
title = {Probabilistic Analysis of Algorithms: On Computing Methodologies for
Computer Algorithms Performance Evaluation},
year = {1987},
isbn = {0387965785},
publisher = {Springer-Verlag},
address = {Berlin, Heidelberg},
}
@misc{bin-packing-approximation:2022,
author = {{Computational Thinking}},
title = {Bin Packing Approximation},
year = {2022},
howpublished = {YouTube video},
url = {https://www.youtube.com/watch?v=R76aAh_li50},
}

查看文件

@ -1,33 +1,41 @@
\sectionnn{Introduction} \sectionnn{Introduction}
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod Bin packing is the process of packing a set of items of different sizes into
tempor incididunt ut labore et dolore magna aliqua. Tortor pretium containers of a fixed capacity in a way that minimizes the number of containers
viverra suspendisse potenti nullam ac tortor vitae. Porttitor massa id used. This has applications in many fields, such as logistics, where we want to
neque aliquam vestibulum morbi blandit. Quis imperdiet massa tincidunt optimize the storage and transport of items in boxes, containers, trucks, etc. In
nunc pulvinar sapien et ligula. Tincidunt lobortis feugiat \& vivamus this paper, we will focus on one-dimensional bin packing, where we try to store
at. Amet justo donec enim diam. Ut tortor pretium viverra suspendisse items of different heights in a linear container.
potenti nullam ac tortor vitae. Consectetur a erat nam at lectus urna
duis convallis convallis. Viverra nam libero justo laoreet sit amet Building mathematical models for bin packing is useful in understanding the
cursus. Non enim praesent elementum facilisis leo\footnotemark. Sit amet mauris problem and in designing better algorithms, depending on the use case. An
commodo quis. Lectus mauris ultrices eros in cursus turpis. Cursus euismod algorithm optimized for packing cubes into boxes will not perform as well as
quis viverra nibh cras pulvinar mattis. Duis at consectetur lorem donec another algorithm for packing long items into trucks. Studying the mathematics
massa sapien faucibus. In hac habitasse platea dictumst quisque sagittis behind algorithms provides us with a better understanding of what works best.
purus. Ut aliquam purus sit amet. Eget egestas purus viverra accumsan When operating at scale, every small detail can have a huge impact on overall
in nisl. Egestas dui id ornare arcu odio ut sem. Nunc mi ipsum faucibus efficiency and cost. Therefore, carefully developing algorithms based on solid
vitae. Vel pretium lectus quam id leo in vitae. mathematical models is crucial. As we have seen in our Automatics class, a
small logic breach can be an issue in the long run in systems that are supposed
to run autonomously. This situation can be avoided by using mathematical models
during the design process wich will lead to better choices welding economic and
relibility concerns.
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 \clearpage
\section{Box fitting use cases} \section{Bin packing use cases}
\cite{hofri:1987}
\subsection{Logistics} \subsection{Logistics}
@ -45,5 +53,7 @@ at. Amet justo donec enim diam. Ut tortor pretium viverra suspendisse
\subsection{Optimal algorithm} \subsection{Optimal algorithm}
\cite{bin-packing-approximation:2022}
\sectionnn{Conclusion} \sectionnn{Conclusion}

查看文件

@ -19,9 +19,10 @@
\usepackage{minitoc} \usepackage{minitoc}
\usepackage{pdfpages} \usepackage{pdfpages}
\usepackage{biblatex} \usepackage[style=iso-alphabetic]{biblatex}
\addbibresource{bibliography.bib} \addbibresource{bibliography.bib}
\input{advanced.params/tikz.conf} \input{advanced.params/tikz.conf}
\input{advanced.params/misc.commands} \input{advanced.params/misc.commands}
\input{cover/covermain.tex} \input{cover/covermain.tex}
@ -51,8 +52,10 @@
\include{content} \include{content}
%\addcontentsline{toc}{section}{Bibliography} % BIBLIOGRAPHIE
%\printbibliography \addcontentsline{toc}{section}{Bibliography}
\printbibliography[title={Bibliography}]
% TABLE DES ANNEXES % TABLE DES ANNEXES