Commit 873fb250 authored by Simon de Givry's avatar Simon de Givry
Browse files

update TP2

parent a8d5535b
No preview for this file type
......@@ -102,8 +102,9 @@ A partir du site \url{opensky-network.org}, nous avons collecté une liste de co
\texttt{gnuplot opensky0to1to3.plot}\\
%%%%%Optimum: 50.769 in 13774 backtracks and 35397 nodes ( 0 removals by DEE) and 91.093 seconds.
(Q3.3 3pts) Dans le cas particulier précédent (transition de $t=1$ à $t=3$), il est possible de décomposer le problème à résoudre en plusieurs sous-problèmes plus simples en fonction de la taille de la liste source. Expliquer comment. Utiliser la commande suivante pour les résoudre en parallèle. Observer la distribution des temps de résolution des sous-problèmes.\\
(Q3.3 3pts) Dans le cas particulier précédent (transition de $t=1$ à $t=3$), il est possible de décomposer le problème à résoudre en plusieurs sous-problèmes indépendants en fonction de la taille de la liste source. Expliquer comment. Utiliser la commande suivante pour les résoudre en parallèle. Observer la distribution des temps de résolution des sous-problèmes.\\
\texttt{parallel.sh -r "time ../solvers/toulbar2 1to3.cfn -m=2 -d: -f: -dee: -v=-1 -x=,*=JOKERVALUE" 0 1 2 3 ...}\\
%%%variations de 8 a 450 secondes! seulement 4sec pour le sous-probleme ayant l'optimum
(Q3.4 3pts) Comparer les résultats avec une approche utilisant un programme linéaire (comme décrit en section \ref{qap}) en le résolvant avec le solver {\sc glpk}.
\end{document}
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment