Panuriset

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.