Commit 7562ea93 authored by Simon de Givry's avatar Simon de Givry
Browse files

first update 2021 and add exam2020+correction

parent fec49809
No preview for this file type
......@@ -126,9 +126,9 @@
\title{Graphes, Algorithmes}
\subtitle{et modélisation}
\author{\href{http://www.inra.fr/mia/T/katsirelos/}{{George Katsirelos}}, \href{http://www.inra.fr/mia/T/degivry/}{{Simon de Givry}}}
\institute{INRA Toulouse\footnote{Remerciements à Thomas Schiex pour un premier jeu de transparents et à J-P.~Métivier pour ses transparents animés. Certaines figures proviennent de Cormen, Leiserson et Rivest \copyright MIT, 2001 et d'autres de Wikipedia.}}
%\date{28 Septembre 2016}
\author{\href{http://optim.recherche.enac.fr/?staff-member=alexandre-gondran}{Alexandre Gondran}, \href{https://miat.inrae.fr/degivry}{{Simon de Givry}}}
\institute{INRA Toulouse\footnote{Remerciements à Thomas Schiex pour un premier jeu de transparents, à \href{https://gkatsi.github.io}{{George Katsirelos}} co-auteur de ce cours durant cinq ans et à J-P.~Métivier pour ses transparents animés. Certaines figures proviennent de Cormen, Leiserson et Rivest \copyright MIT, 2001 et d'autres de Wikipedia.}}
%\date{17 Septembre 2021}
\begin{document}
%----------------------------------------------------------------
......@@ -166,9 +166,10 @@
\end{enumerate}
\end{block}
\begin{block}{}
\begin{enumerate}
\item exercices sur des problèmes de gestion du traffic aérien
\item travaux pratiques en python (networkX, librairie de graphes) et utilisation des solveurs concorde, LKH, gecode/or-tools, glpsol, toulbar2.
\begin{enumerate}
\item 15min d'exercices par séance de cours
\item travaux pratiques sur des problèmes de gestion du traffic aérien
\item travaux pratiques en python (networkX, librairie de graphes) et utilisation des solveurs concorde, LKH, gecode/or-tools, glpsol, cplex, toulbar2.
\end{enumerate}
\end{block}
}
......@@ -5555,11 +5556,11 @@ $nd+e.d^r$ variables. $n+2ed$ contraintes.
\begin{center}
\begin{itemize}
\item \href{https://miat.inrae.fr/toulbar2/}{miat.inrae.fr/toulbar2} (C++)
\item \href{https://github.com/eomahony/Numberjack}{github.com/eomahony/Numberjack} (python interface, includes {\sf toulbar2} (old version), {\sf mistral}, {\sf minisat}, links with {\sf cplex} and {\sf SCIP})
\item \href{https://vislearn.github.io/combilp}{vislearn.github.io/combilp} (python interface, includes {\sf toulbar2}, {\sf cplex}, {\sf TRWS})
\item \href{https://miat.inrae.fr/toulbar2/}{miat.inrae.fr/toulbar2} (C++, python interface)
%\item \href{https://github.com/eomahony/Numberjack}{github.com/eomahony/Numberjack} (python interface, includes {\sf toulbar2} (old version), {\sf mistral}, {\sf minisat}, links with {\sf cplex} and {\sf SCIP})
\item \href{https://github.com/lotten/daoopt}{github.com/lotten/daoopt} (C++)
\item \href{https://bitbucket.org/jorism/libdai.git}{bitbucket.org/jorism/libdai.git} (C++)
\item \href{https://vislearn.github.io/combilp}{vislearn.github.io/combilp} (python interface, includes {\sf toulbar2}, {\sf cplex}, {\sf TRWS})
\item \href{http://hciweb2.iwr.uni-heidelberg.de/opengm/}{hciweb2.iwr.uni-heidelberg.de/opengm} (C++, includes libDAI, DAOOPT, TRWS, cplex, and old version of combilp)
\end{itemize}
\end{center}
......
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