bornes approx

rapport/presentation.tex

@@ -249,11 +249,85 @@
 \begin{frame}
     \frametitle{Quelques résultats d'approximation}
 
+    \begin{table}[h!]
+\begin{center}
+\scalebox{0.8}{
+        \begin{tabular}{l || c | c | c | c}
+        Fichier& Sup 2-approx & 2-approx + 2OPT & OPT & Inf 2-approx\\ \hline \hline
+a280 & $3446$ & 2829 & $2579$  & 1723 \\ \hline
+
+ali535 & $271084$ & $223804$ & $202310$ &135542 \\ \hline
+
+berlin52 & $10114$ &$7755$ & $7542$ &5057\\ \hline
+
+bier127 & $157507$ & $127640$ & $118282$ & 78754\\ \hline
+
+brd14051 & $655413$ && $[468942,469445]$&327707 \\ \hline
+
+burma14 & $3814$ & \textcolor{red}{$3323$} & $\textcolor{red}{3323}$ &1907\\ \hline
+
+ch150 & $8319$ &6774 & $6528$&4160 \\ \hline
+
+d493 & $44949$ & 38323 & $35002$& 22475\\ \hline
+
+eil51 & $592$ & 444 & $426$&296 \\ \hline
+
+eil76 & $668$ & 587 & $538$& 334\\ \hline
+
+eil101 & $895$ & 667 & $629$&448 \\ \hline
+
+fl417 & $15444$ & 12774 & $11861$& 7722\\ \hline
+
+kroA100 & $27327$ & $22455$ & $21282$ &13664\\ \hline
+
+kroB100 & $25885$ & $23494$ & $22141$ &12943\\ \hline
+
+ulysses22 & $8401$ & $7199$ & $7013$& 4201 \\ \hline
+\end{tabular}}
+    \end{center}
+    \caption{\label{approx} Quelques encadrements par les heuristiques}
+\end{table}
 
-    TODO: ici mettre un tableau issu du rapport 
 \end{frame}
 
 
+\begin{frame}
+    \frametitle{Quelques résultats d'approximation}
+    
+    \begin{exampleblock}{Bornes supérieures en pratique}
+    
+    2-approx + 2-OPT $\longrightarrow$ tour de l'ordre $1.1 \times$ OPT
+    
+    \end{exampleblock}
+    
+    \es
+    
+    \begin{exampleblock}{Bornes inférieures en pratique}
+    
+    2-approx + 2-OPT $\longrightarrow$ borne inférieure de l'ordre de $0.55 \times$ OPT
+    
+    \end{exampleblock}
+    
+    \ds
+    
+    C'est ce dernier point qu'on va surtout chercher à améliorer.
+
+\end{frame}
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
 
 \section{Problème linéaire et bornes inférieures}