From 45b3768f41a37fa596ff7fe75b50a1590af2fe1e Mon Sep 17 00:00:00 2001
From: Aliaume Lopez <aliaume.lopez@ens-cachan.fr>
Date: Wed, 11 Jan 2017 21:12:52 +0100
Subject: [PATCH] Panuriset

---
 rapport/presentation.tex | 20 +++++++++++++++++---
 1 file changed, 17 insertions(+), 3 deletions(-)

diff --git a/rapport/presentation.tex b/rapport/presentation.tex
index 34a4e7b..6c8d87c 100644
--- a/rapport/presentation.tex
+++ b/rapport/presentation.tex
@@ -282,11 +282,25 @@
 \begin{frame}
     \frametitle{Un encadrement de la solution}
     \begin{block}{Borne inférieure}
-       Permet d'obtenir des bornes inférieures, mais pas de tour approché ! Pourtant on a une information "précieuse".
+       Permet d'obtenir des bornes inférieures, mais pas de tour approché ! Pourtant on a une information "précieuse"~:
+
+       \begin{quote}
+           Permet d'avoir une \textbf{garantie} sur la qualité des tours trouvés
+       \end{quote}
+
+       \[
+            v^* \leq TOUR \leq APPROX
+       \]
+
+       \[
+           \rho_{TOUR} \leq \rho_{v^*}
+       \]
+
     \end{block}
     
-    \begin{alertblock}{Approximation}
-       Utiliser le glouton sur les résultats du PL.
+    \begin{alertblock}{Construire un tour à partir du PL}
+       Utiliser la pondération donnée par le PL comme poids 
+       pour l'algorithme glouton !
     \end{alertblock}
     \ds
     Combiné avec 2-OPT, donne de bons résultats.
-- 
GitLab