From: couchot Date: Thu, 28 Nov 2013 10:54:46 +0000 (+0100) Subject: jout dossier seminaire X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/desynchronisation-controle.git/commitdiff_plain/3c56b3b02a655b0e8048c31ca707edfc14e923c7?hp=3649631c9a4a477b2138c83f16ccbcbb2680039d jout dossier seminaire --- diff --git a/sem1305/#assync.tex# b/sem1305/#assync.tex# new file mode 100644 index 0000000..b5a9dd5 --- /dev/null +++ b/sem1305/#assync.tex# @@ -0,0 +1,31 @@ +\begin{itemize} +\item Calculs effectués sur chaque n{\oe}ud: réécriture de +$$ +w_l^{(k+1)} = w_l^{(k+1)} + \theta^{(k)}. \left( \sum_{i \in N} a_{il}.q_i^{(k)} \right) +$$ +\item Conditions pour la convergence asynchrone du calcul\footnote{Nedić, A., Bertsekas, D. P., \& Borkar, V. S. (2001). Distributed asynchronous incremental subgradient methods. Studies in Computational Mathematics, 8, 381-407.} +\begin{itemize} +\item Majoration des sous-gradients par une constante $C$ +\item $\theta$: sous la forme $\omega / t^{q}$ avec $3/4 < q \leq 1$ + \end{itemize} +\item Premières expérimentations: +\begin{itemize} +\item Pour chaque variable $X$ à modifier: + $X^{k+1} = f(X^{k}) if \textit{random()}{$P_{si} > 0$}. +\item Distorsion bornée: \alert<2>{$\sigma^2 e^{-\gamma . R_h.P_{sh}^{}2/3} \leq D_h$}. +\item Charge initiale du n{\oe}ud $i$: $B_i$ +\item Puissance dissipée au n{\oe}ud $i$: +$$ +P_{si}+ P_{ti} + P_{ri}= +\alert<2>{P_{si}+ \sum_{l \in L}a_{il}^{+}.c^s_l.y_l + +\sum_{l \in L} a_{il}^{-}.c^r.y_l \leq q.B_i}. +$$ + +\end{itemize} + diff --git a/sem1305/formalisationenergie.tex.bak b/sem1305/formalisationenergie.tex.bak new file mode 100644 index 0000000..7d873ec --- /dev/null +++ b/sem1305/formalisationenergie.tex.bak @@ -0,0 +1,12 @@ +\begin{itemize} +\item Puissance d'encodage au n{\oe}ud $i$: $P_{si}$, \alert<2>{$P_{si} > 0$}. +\item Distortion bornée: \alert<2>{$\sigma^2 e^{-\gamma . R_h.P_{sh}^{}2/3} \leq D_h$}. +\item Puissance dissipée au n{\oe}ud $i$: +$$ +P_{si}+ P_{ti} + P_{ri}= +\alert<2>{P_{si}+ \sum_{l \in L}a_{il}^{+}.c^s_l.y_l + +\sum_{l \in L} a_{il}^{-}.c^r.y_l}. +$$ + +\end{itemize} + diff --git a/sem1305/formalisationenergie.tex~ b/sem1305/formalisationenergie.tex~ new file mode 100644 index 0000000..397f606 --- /dev/null +++ b/sem1305/formalisationenergie.tex~ @@ -0,0 +1,12 @@ +\begin{itemize} +\item Puissance d'encodage au n{\oe}ud $i$: $P_{si}$, \alert<2>{$P_{si} > 0$}. +\item Distorsion bornée: \alert<2>{$\sigma^2 e^{-\gamma . R_h.P_{sh}^{}2/3} \leq D_h$}. +\item Puissance dissipée au n{\oe}ud $i$: +$$ +P_{si}+ P_{ti} + P_{ri}= +\alert<2>{P_{si}+ \sum_{l \in L}a_{il}^{+}.c^s_l.y_l + +\sum_{l \in L} a_{il}^{-}.c^r.y_l}. +$$ + +\end{itemize} + diff --git a/sem1305/formalisationflux.tex b/sem1305/formalisationflux.tex new file mode 100644 index 0000000..4e20fd8 --- /dev/null +++ b/sem1305/formalisationflux.tex @@ -0,0 +1,32 @@ +%\vspace{-2em} +\begin{itemize} +\item Article publiée en 2009\footnote{Yifeng He; Lee, I.; Ling Guan, "Distributed Algorithms for Network Lifetime Maximization in Wireless Visual Sensor Networks," Circuits and Systems for Video Technology, IEEE Transactions on , vol.19, no.5, pp.704,718, May 2009} +\item Graphe orienté fort. connexe, +$a_{il} = +\left\{ + \begin{array}{rl} + 1 & \textrm{si $l=(i,\_)$ } \\ + -1 & \textrm{si $l=(\_,i)$} \\ + 0 & \textrm{sinon} + \end{array} + \right.$ +\item $V$ l'ensemble des capteurs vidéos de $N$. +\item Encodage de la vidéo au n{\oe}ud $h$ au taux $R_h$, \alert<2>{$R_h \geq 0$} \\ + $\leadsto$ Taux de production $\eta_{hi}$ du n{\oe}ud $i$ pour la session $h$ + $\eta_{hi} = +\left\{ + \begin{array}{rl} + R_h & \textrm{si $i$ est $h$} \\ + -R_h & \textrm{si $i$ est le puits} \\ + 0 & \textrm{sinon} + \end{array} + \right.$ +\item Flux de la session $h$ dans l'arc $l$: $x_{hl}$, \alert<2>{$x_{hl}\geq 0$} +\item Pour $y_l$ la somme des flux dans $l$: +\alert<2>{$\forall l \in L +\sum_{h \in V}x_{hl} = y_l$} +\item Conservation du flux: +\alert<2>{$\forall h \in V, \forall i \in N +\sum_{l \in L }a_{il}x_{hl} = \eta_{hi}$} +\end{itemize} + diff --git a/sem1305/formalisationflux.tex~ b/sem1305/formalisationflux.tex~ new file mode 100644 index 0000000..07fd5de --- /dev/null +++ b/sem1305/formalisationflux.tex~ @@ -0,0 +1,31 @@ +%\vspace{-2em} +\begin{itemize} +\item Graphe orienté fort. connexe, +$a_{il} = +\left\{ + \begin{array}{rl} + 1 & \textrm{si $l=(i,\_)$ } \\ + -1 & \textrm{si $l=(\_,i)$} \\ + 0 & \textrm{sinon} + \end{array} + \right.$ +\item $V$ l'ensemble des capteurs vidéos de $N$. +\item Encodage de la vidéo au n{\oe}ud $h$ au taux $R_h$, \alert<2>{$R_h>0$} \\ + $\leadsto$ Taux de production $\eta_{hi}$ du n{\oe}ud $i$ pour la session $h$ + $\eta_{hi} = +\left\{ + \begin{array}{rl} + R_h & \textrm{si $i$ est $h$} \\ + -R_h & \textrm{si $i$ est le puits} \\ + 0 & \textrm{sinon} + \end{array} + \right.$ +\item Flux de la session $h$ dans l'arc $l$: $x_{hl}$, \alert<2>{$x_{hl}>0$} +\item Pour $y_l$ la somme des flux dans $l$: +\alert<2>{$\forall l \in L +\sum_{h \in V}x_{hl} = y_l$} +\item Conservation du flux: +\alert<2>{$\forall h \in V, \forall i \in N +\sum_{l \in L }a_{il}x_{hl} = \eta_{hi}$} +\end{itemize} + diff --git a/sem1305/formalisationglobale.tex b/sem1305/formalisationglobale.tex new file mode 100644 index 0000000..1530578 --- /dev/null +++ b/sem1305/formalisationglobale.tex @@ -0,0 +1,18 @@ +\begin{itemize} +\item Trouver $R$, $x$, $P_s$ minimisant $q$ t.q. + +\item $\sum_{l \in L }a_{il}x_{hl} = \eta_{hi},\forall h \in V, \forall i \in N $ + +\item $ \sum_{h \in V}x_{hl} = y_l,\forall l \in L$ +\item $\dfrac{\ln(\sigma^2/D_h)}{\gamma.P_{sh}^{2/3}} \leq R_h \forall h \in V$ + +\item $P_{si}+ \sum_{l \in L}a_{il}^{+}.c^s_l.y_l + +\sum_{l \in L} a_{il}^{-}.c^r.y_l \leq q.B_i, \forall i \in N$ + +\item $x_{hl}\geq0, \forall h \in V, \forall l \in L$ + +\item $R_h \geq 0, \forall h \in V$ + +\item $P_{sh} > 0,\forall h \in V$ + +\end{itemize} diff --git a/sem1305/formalisationglobale.tex~ b/sem1305/formalisationglobale.tex~ new file mode 100644 index 0000000..0b97c95 --- /dev/null +++ b/sem1305/formalisationglobale.tex~ @@ -0,0 +1,15 @@ +$$ +\begin{array}{rl} + +$$ + + +\item Puissance d'encodage au n{\oe}ud $i$: $P_{si}$, \alert<2>{$P_{si} > 0$}. +\item Distorsion bornée: \alert<2>{$\sigma^2 e^{-\gamma . R_h.P_{sh}^{}2/3} \leq D_h$}. +\item Charge initiale du n{\oe}ud $i$: $B_i$ +\item Puissance dissipée au n{\oe}ud $i$: +$$ +P_{si}+ P_{ti} + P_{ri}= +\alert<2>{P_{si}+ \sum_{l \in L}a_{il}^{+}.c^s_l.y_l + +\sum_{l \in L} a_{il}^{-}.c^r.y_l \leq q.B_i}. +$$ diff --git a/sem1305/formalisationsimplifiee.tex b/sem1305/formalisationsimplifiee.tex new file mode 100644 index 0000000..4889d50 --- /dev/null +++ b/sem1305/formalisationsimplifiee.tex @@ -0,0 +1,21 @@ +\begin{itemize} +\item Trouver $R$, $x$, $P_s$, $q_i$ minimisant $\sum_{i \in N }q_i^2$ t.q. + +\item $\sum_{l \in L }a_{il}x_{hl} = \eta_{hi},\forall h \in V, \forall i \in N $ + +\item $\dfrac{\ln(\sigma^2/D_h)}{\gamma.P_{sh}^{2/3}} \leq R_h, \forall h \in V$ + +\item $P_{si}+ \sum_{l \in L}a_{il}^{+}.c^s_l.\left( \sum_{h \in V}x_{hl} \right) + +\sum_{l \in L} a_{il}^{-}.c^r.\left( \sum_{h \in V}x_{hl} \right) \leq q.B_i, \forall i \in N$ + +\item $\sum_{i \in N} a_{il}.q_i = 0 \forall l \in L$ + +\item $x_{hl}\geq0, \forall h \in V, \forall l \in L$ + +\item $R_h \geq 0, \forall h \in V$ + +\item $P_{sh} > 0,\forall h \in V$ + +\item $q_i > 0,\forall i \in N$ + +\end{itemize} diff --git a/sem1305/formalisationsimplifiee.tex~ b/sem1305/formalisationsimplifiee.tex~ new file mode 100644 index 0000000..5783373 --- /dev/null +++ b/sem1305/formalisationsimplifiee.tex~ @@ -0,0 +1,19 @@ +\begin{itemize} +\item Trouver $R$, $x$, $P_s$ minimisant $\sum_{i \in N }q_i^2$ t.q. + +\item $\sum_{l \in L }a_{il}x_{hl} = \eta_{hi},\forall h \in V, \forall i \in N $ + +\item $\dfrac{\ln(\sigma^2/D_h)}{\gamma.P_{sh}^{2/3}} \leq R_h \forall h \in V$ + +\item $P_{si}+ \sum_{l \in L}a_{il}^{+}.c^s_l.\left( \sum_{h \in V}x_{hl} \right) + +\sum_{l \in L} a_{il}^{-}.c^r.\left( \sum_{h \in V}x_{hl} \right) \leq q.B_i, \forall i \in N$ + +\item $\sum_{i \in N} a_{il}.q_i = 0 forall l \in L$ + +\item $x_{hl}\geq0, \forall h \in V, \forall l \in L$ + +\item $R_h \geq 0, \forall h \in V$ + +\item $P_{sh} > 0,\forall h \in V$ + +\end{itemize} diff --git a/sem1305/interation1.tex b/sem1305/interation1.tex new file mode 100644 index 0000000..c7a89e1 --- /dev/null +++ b/sem1305/interation1.tex @@ -0,0 +1,23 @@ +\begin{itemize} +\item +$ u_{hi}^{(k+1)} = u_{hi}^{(k)} - \theta^{(k)}. \left( + \eta_{hi}^{(k)} - \sum_{l \in L }a_{il}x_{hl}^{(k)} \right) $ +\item +$v_{h}^{(k+1)}= \max\left\{0,v_{h}^{(k)} - \theta^{(k)}.\left( R_h^{(k)} - \dfrac{\ln(\sigma^2/D_h)}{\gamma.(P_{sh}^{(k)})^{2/3}} \right)\right\}$ +\item + $\begin{array}{rcl} + \lambda_{i}^{(k+1)} = \lambda_{i}^{(k)} - \theta^{(k)}&.&\left( + q^{(k)}.B_i - + \sum_{l \in L}a_{il}^{+}.c^s_l.\left( \sum_{h \in V}x_{hl}^{(k)} \right) \right. \\ + && - \left. \sum_{l \in L} a_{il}^{-}.c^r.\left( \sum_{h \in V}x_{hl}^{(k)} \right) - P_{si}^{(k)} \right) +\end{array} +$ + +\item +$w_l^{(k+1)} = w_l^{(k+1)} + \theta^{(k)}. \left( \sum_{i \in N} a_{il}.q_i^{(k)} \right)$ + + +\item +$\theta^{(k)} = \omega / t^{1/2}$ +\end{itemize} + diff --git a/sem1305/interation1.tex~ b/sem1305/interation1.tex~ new file mode 100644 index 0000000..863d0c5 --- /dev/null +++ b/sem1305/interation1.tex~ @@ -0,0 +1,24 @@ +Trouver $R$, $x$, $P_s$, $q_i$ minimisant +$$ +\begin{array}{l} + L(R,x,P_s,q,u,v,\lambda,w)= \\ + \sum_{i \in N }q_i^2 + \sum_{h \in V, l \in L }\delta.x_{hl}^2 ++ \sum_{h \in V }\delta.R_{h}^2 \\ ++ \sum_{h \in V }\sum_{i \in N } u_{hi} \left(\sum_{l \in L }a_{il}x_{hl} - \eta_{hi}\right) \\ ++ \sum_{h \in V}v_{h}.\left( \dfrac{\ln(\sigma^2/D_h)}{\gamma.P_{sh}^{2/3}} - R_h \right) \\ ++ \sum_{i \in N} \lambda_{i}. \left( P_{si}+ \sum_{l \in L}a_{il}^{+}.c^s_l.\left( \sum_{h \in V}x_{hl} \right) \right. +\\ +\qquad \qquad \qquad + \left. \sum_{l \in L} a_{il}^{-}.c^r.\left( \sum_{h \in V}x_{hl} \right) - q.B_i \right) \\ ++ \sum_{l \in L} w_l. \left( \sum_{i \in N} a_{il}.q_i \right) +\end{array} +$$ +\begin{itemize} +\item $x_{hl}\geq0, \forall h \in V, \forall l \in L$ + +\item $R_h \geq 0, \forall h \in V$ + +\item $P_{sh} > 0,\forall h \in V$ + +\item $q_i > 0,\forall i \in N$ + +\end{itemize} diff --git a/sem1305/interation2.tex b/sem1305/interation2.tex new file mode 100644 index 0000000..af326e2 --- /dev/null +++ b/sem1305/interation2.tex @@ -0,0 +1,45 @@ +\begin{enumerate} +\item +$q_i^{(k)} = \arg\min_{q_i>0} +\left( +q^2 + q. +\left( +\sum_{l \in L } a_{il}w_l^{(k)}- +\lambda_i^{(k)}B_i +\right) +\right)$ + +\item +$ +P_{sh}^{(k)} += +\arg \min_{p > 0} +\left( +v_h^{(k)}.\dfrac{\ln(\sigma^2/D_h)}{\gamma p ^{2/3}} + \lambda_h^{(k)}p +\right) +$ + +\item +$ +R_h^{(k)} += +\arg \min_{r \geq 0 } +\left( +\delta r^2 +-v_h^{(k)}.r - \sum_{i \in N} u_{hi}^{(k)} \eta_{hi} +\right) +$ +\item +$ +x_{hl}^{(k)} = +\arg \min_{x \geq 0} +\left( +\delta.x^2 + x. +\sum_{i \in N} \left( +\lambda_{i}^{(k)}.(c^s_l.a_{il}^{+} + +c^r. a_{il}^{-} )+ + u_{hi}^{(k)} a_{il} +\right) +\right) + $ +\end{enumerate} diff --git a/sem1305/interation2.tex~ b/sem1305/interation2.tex~ new file mode 100644 index 0000000..863d0c5 --- /dev/null +++ b/sem1305/interation2.tex~ @@ -0,0 +1,24 @@ +Trouver $R$, $x$, $P_s$, $q_i$ minimisant +$$ +\begin{array}{l} + L(R,x,P_s,q,u,v,\lambda,w)= \\ + \sum_{i \in N }q_i^2 + \sum_{h \in V, l \in L }\delta.x_{hl}^2 ++ \sum_{h \in V }\delta.R_{h}^2 \\ ++ \sum_{h \in V }\sum_{i \in N } u_{hi} \left(\sum_{l \in L }a_{il}x_{hl} - \eta_{hi}\right) \\ ++ \sum_{h \in V}v_{h}.\left( \dfrac{\ln(\sigma^2/D_h)}{\gamma.P_{sh}^{2/3}} - R_h \right) \\ ++ \sum_{i \in N} \lambda_{i}. \left( P_{si}+ \sum_{l \in L}a_{il}^{+}.c^s_l.\left( \sum_{h \in V}x_{hl} \right) \right. +\\ +\qquad \qquad \qquad + \left. \sum_{l \in L} a_{il}^{-}.c^r.\left( \sum_{h \in V}x_{hl} \right) - q.B_i \right) \\ ++ \sum_{l \in L} w_l. \left( \sum_{i \in N} a_{il}.q_i \right) +\end{array} +$$ +\begin{itemize} +\item $x_{hl}\geq0, \forall h \in V, \forall l \in L$ + +\item $R_h \geq 0, \forall h \in V$ + +\item $P_{sh} > 0,\forall h \in V$ + +\item $q_i > 0,\forall i \in N$ + +\end{itemize} diff --git a/sem1305/lagrange.tex b/sem1305/lagrange.tex new file mode 100644 index 0000000..186b680 --- /dev/null +++ b/sem1305/lagrange.tex @@ -0,0 +1,25 @@ +\begin{itemize} +\item Trouver $R$, $x$, $P_s$, $q_i$ minimisant $\sum_{i \in N }q_i^2$ t.q. + +\item $\sum_{l \in L }a_{il}x_{hl} = \eta_{hi},\forall h \in V, \forall i \in N$ +\alert{$ \leadsto$ $u_{hi}$} + +\item $\dfrac{\ln(\sigma^2/D_h)}{\gamma.P_{sh}^{2/3}} \leq R_h, \forall h \in V$ +\alert{$ \leadsto$ $v_{h}$} +\item $P_{si}+ \sum_{l \in L}a_{il}^{+}.c^s_l.\left( \sum_{h \in V}x_{hl} \right) + +\sum_{l \in L} a_{il}^{-}.c^r.\left( \sum_{h \in V}x_{hl} \right) \leq q.B_i, \forall i \in N$ +\alert{$ \leadsto$ $\lambda_{i}$} + +\item $\sum_{i \in N} a_{il}.q_i = 0 \forall l \in L$ +\alert{$ \leadsto$ $w_{l}$} + + +\item $x_{hl}\geq0, \forall h \in V, \forall l \in L$ + +\item $R_h \geq 0, \forall h \in V$ + +\item $P_{sh} > 0,\forall h \in V$ + +\item $q_i > 0,\forall i \in N$ + +\end{itemize} diff --git a/sem1305/lagrange.tex~ b/sem1305/lagrange.tex~ new file mode 100644 index 0000000..f1b8aa4 --- /dev/null +++ b/sem1305/lagrange.tex~ @@ -0,0 +1,25 @@ +\begin{itemize} +\item Trouver $R$, $x$, $P_s$, $q_i$ minimisant $\sum_{i \in N }q_i^2$ t.q. + +\item $\sum_{l \in L }a_{il}x_{hl} = \eta_{hi},\forall h \in V, \forall i \in N$ +\alert{$ \leadsto$ $u_{hi}$} + +\item $\dfrac{\ln(\sigma^2/D_h)}{\gamma.P_{sh}^{2/3}} \leq R_h, \forall h \in V$ +\alert{$ \leadsto$ $v_{h}$} +\item $P_{si}+ \sum_{l \in L}a_{il}^{+}.c^s_l.\left( \sum_{h \in V}x_{hl} \right) + +\sum_{l \in L} a_{il}^{-}.c^r.\left( \sum_{h \in V}x_{hl} \right) \leq q.B_i, \forall i \in N$ +\alert{$ \leadsto$ $\lambda_{i}$} + +\item $\sum_{i \in N} a_{il}.q_i = 0 \forall l \in L$ +\alert{$ \leadsto$ $w_{l}$ + + +\item $x_{hl}\geq0, \forall h \in V, \forall l \in L$ + +\item $R_h \geq 0, \forall h \in V$ + +\item $P_{sh} > 0,\forall h \in V$ + +\item $q_i > 0,\forall i \in N$ + +\end{itemize} diff --git a/sem1305/lagrangeoperateur.tex b/sem1305/lagrangeoperateur.tex new file mode 100644 index 0000000..dfe1aa2 --- /dev/null +++ b/sem1305/lagrangeoperateur.tex @@ -0,0 +1,24 @@ +Trouver $R$, $x$, $P_s$, $q_i$ minimisant +$$ +\begin{array}{l} + L(R,x,P_s,q,u,v,\lambda,w)= \\ + \sum_{i \in N }q_i^2 + \alert<2>{\sum_{h \in V, l \in L } \delta.x_{hl}^2} ++ \alert<2>{\sum_{h \in V }\delta.R_{h}^2} \\ ++ \sum_{h \in V }\sum_{i \in N } u_{hi} \left(\sum_{l \in L }a_{il}x_{hl} - \eta_{hi}\right) \\ ++ \sum_{h \in V}v_{h}.\left( \dfrac{\ln(\sigma^2/D_h)}{\gamma.P_{sh}^{2/3}} - R_h \right) \\ ++ \sum_{i \in N} \lambda_{i}. \left( P_{si}+ \sum_{l \in L}a_{il}^{+}.c^s_l.\left( \sum_{h \in V}x_{hl} \right) \right. +\\ +\qquad \qquad \qquad + \left. \sum_{l \in L} a_{il}^{-}.c^r.\left( \sum_{h \in V}x_{hl} \right) - q.B_i \right) \\ ++ \sum_{l \in L} w_l. \left( \sum_{i \in N} a_{il}.q_i \right) +\end{array} +$$ +\begin{itemize} +\item $x_{hl}\geq0, \forall h \in V, \forall l \in L$ + +\item $R_h \geq 0, \forall h \in V$ + +\item $P_{sh} > 0,\forall h \in V$ + +\item $q_i > 0,\forall i \in N$ + +\end{itemize} diff --git a/sem1305/lagrangeoperateur.tex~ b/sem1305/lagrangeoperateur.tex~ new file mode 100644 index 0000000..863d0c5 --- /dev/null +++ b/sem1305/lagrangeoperateur.tex~ @@ -0,0 +1,24 @@ +Trouver $R$, $x$, $P_s$, $q_i$ minimisant +$$ +\begin{array}{l} + L(R,x,P_s,q,u,v,\lambda,w)= \\ + \sum_{i \in N }q_i^2 + \sum_{h \in V, l \in L }\delta.x_{hl}^2 ++ \sum_{h \in V }\delta.R_{h}^2 \\ ++ \sum_{h \in V }\sum_{i \in N } u_{hi} \left(\sum_{l \in L }a_{il}x_{hl} - \eta_{hi}\right) \\ ++ \sum_{h \in V}v_{h}.\left( \dfrac{\ln(\sigma^2/D_h)}{\gamma.P_{sh}^{2/3}} - R_h \right) \\ ++ \sum_{i \in N} \lambda_{i}. \left( P_{si}+ \sum_{l \in L}a_{il}^{+}.c^s_l.\left( \sum_{h \in V}x_{hl} \right) \right. +\\ +\qquad \qquad \qquad + \left. \sum_{l \in L} a_{il}^{-}.c^r.\left( \sum_{h \in V}x_{hl} \right) - q.B_i \right) \\ ++ \sum_{l \in L} w_l. \left( \sum_{i \in N} a_{il}.q_i \right) +\end{array} +$$ +\begin{itemize} +\item $x_{hl}\geq0, \forall h \in V, \forall l \in L$ + +\item $R_h \geq 0, \forall h \in V$ + +\item $P_{sh} > 0,\forall h \in V$ + +\item $q_i > 0,\forall i \in N$ + +\end{itemize} diff --git a/sem1305/logo-CNRS.jpg b/sem1305/logo-CNRS.jpg new file mode 100644 index 0000000..9a7bdce Binary files /dev/null and b/sem1305/logo-CNRS.jpg differ diff --git a/sem1305/logo-ENSMM.jpg b/sem1305/logo-ENSMM.jpg new file mode 100644 index 0000000..7b424f1 Binary files /dev/null and b/sem1305/logo-ENSMM.jpg differ diff --git a/sem1305/logo-FEMTO.jpg b/sem1305/logo-FEMTO.jpg new file mode 100644 index 0000000..ed7886b Binary files /dev/null and b/sem1305/logo-FEMTO.jpg differ diff --git a/sem1305/logo-UFC.jpg b/sem1305/logo-UFC.jpg new file mode 100644 index 0000000..eaccf2f Binary files /dev/null and b/sem1305/logo-UFC.jpg differ diff --git a/sem1305/logo-UTBM.jpg b/sem1305/logo-UTBM.jpg new file mode 100644 index 0000000..6950e31 Binary files /dev/null and b/sem1305/logo-UTBM.jpg differ diff --git a/sem1305/main.aux b/sem1305/main.aux new file mode 100644 index 0000000..aca7867 --- /dev/null +++ b/sem1305/main.aux @@ -0,0 +1,79 @@ +\relax +\providecommand\HyperFirstAtBeginDocument{\AtBeginDocument} +\HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined +\global\let\oldcontentsline\contentsline +\gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}} +\global\let\oldnewlabel\newlabel +\gdef\newlabel#1#2{\newlabelxx{#1}#2} +\gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}} +\AtEndDocument{\ifx\hyper@anchor\@undefined +\let\contentsline\oldcontentsline +\let\newlabel\oldnewlabel +\fi} +\fi} +\global\let\hyper@last\relax +\gdef\HyperFirstAtBeginDocument#1{#1} +\providecommand\HyField@AuxAddToFields[1]{} +\catcode`:\active +\catcode`;\active +\catcode`!\active +\catcode`?\active +\@writefile{toc}{\beamer@endinputifotherversion {3.10pt}} +\@writefile{nav}{\beamer@endinputifotherversion {3.10pt}} +\select@language{french} +\@writefile{toc}{\select@language{french}} +\@writefile{lof}{\select@language{french}} +\@writefile{lot}{\select@language{french}} +\@writefile{nav}{\headcommand {\slideentry {0}{0}{1}{1/1}{}{0}}} +\@writefile{nav}{\headcommand {\beamer@framepages {1}{1}}} +\@writefile{nav}{\headcommand {\slideentry {0}{0}{2}{2/2}{}{0}}} +\@writefile{nav}{\headcommand {\beamer@framepages {2}{2}}} +\@writefile{toc}{\beamer@sectionintoc {1}{Probl\IeC {\'e}matique g\IeC {\'e}n\IeC {\'e}rale}{3}{0}{1}} +\@writefile{nav}{\headcommand {\sectionentry {1}{Probl\IeC {\'e}matique g\IeC {\'e}n\IeC {\'e}rale}{3}{Probl\IeC {\'e}matique g\IeC {\'e}n\IeC {\'e}rale}{0}}} +\@writefile{nav}{\headcommand {\beamer@sectionpages {1}{2}}} +\@writefile{nav}{\headcommand {\beamer@subsectionpages {1}{2}}} +\@writefile{nav}{\headcommand {\slideentry {1}{0}{3}{3/3}{}{0}}} +\@writefile{nav}{\headcommand {\beamer@framepages {3}{3}}} +\@writefile{nav}{\headcommand {\slideentry {1}{0}{4}{4/4}{}{0}}} +\@writefile{nav}{\headcommand {\beamer@framepages {4}{4}}} +\@writefile{nav}{\headcommand {\slideentry {1}{0}{5}{5/6}{}{0}}} +\@writefile{nav}{\headcommand {\beamer@framepages {5}{6}}} +\@writefile{nav}{\headcommand {\slideentry {1}{0}{6}{7/8}{}{0}}} +\@writefile{nav}{\headcommand {\beamer@framepages {7}{8}}} +\@writefile{nav}{\headcommand {\slideentry {1}{0}{7}{9/9}{}{0}}} +\@writefile{nav}{\headcommand {\beamer@framepages {9}{9}}} +\@writefile{nav}{\headcommand {\slideentry {1}{0}{8}{10/10}{}{0}}} +\@writefile{nav}{\headcommand {\beamer@framepages {10}{10}}} +\@writefile{toc}{\beamer@sectionintoc {2}{D\IeC {\'e}marche d'optimisation}{11}{0}{2}} +\@writefile{nav}{\headcommand {\sectionentry {2}{D\IeC {\'e}marche d'optimisation}{11}{D\IeC {\'e}marche d'optimisation}{0}}} +\@writefile{nav}{\headcommand {\beamer@sectionpages {3}{10}}} +\@writefile{nav}{\headcommand {\beamer@subsectionpages {3}{10}}} +\@writefile{nav}{\headcommand {\slideentry {2}{0}{9}{11/11}{}{0}}} +\@writefile{nav}{\headcommand {\beamer@framepages {11}{11}}} +\@writefile{nav}{\headcommand {\slideentry {2}{0}{10}{12/12}{}{0}}} +\@writefile{nav}{\headcommand {\beamer@framepages {12}{12}}} +\@writefile{nav}{\headcommand {\slideentry {2}{0}{11}{13/14}{}{0}}} +\@writefile{nav}{\headcommand {\beamer@framepages {13}{14}}} +\@writefile{nav}{\headcommand {\slideentry {2}{0}{12}{15/15}{}{0}}} +\@writefile{nav}{\headcommand {\beamer@framepages {15}{15}}} +\@writefile{nav}{\headcommand {\slideentry {2}{0}{13}{16/16}{}{0}}} +\@writefile{nav}{\headcommand {\beamer@framepages {16}{16}}} +\@writefile{toc}{\beamer@sectionintoc {3}{Travaux en cours}{17}{0}{3}} +\@writefile{nav}{\headcommand {\sectionentry {3}{Travaux en cours}{17}{Travaux en cours}{0}}} +\@writefile{nav}{\headcommand {\beamer@sectionpages {11}{16}}} +\@writefile{nav}{\headcommand {\beamer@subsectionpages {11}{16}}} +\@writefile{nav}{\headcommand {\slideentry {3}{0}{14}{17/17}{}{0}}} +\@writefile{nav}{\headcommand {\beamer@framepages {17}{17}}} +\@writefile{nav}{\headcommand {\slideentry {3}{0}{15}{18/18}{}{0}}} +\@writefile{nav}{\headcommand {\beamer@framepages {18}{18}}} +\@writefile{nav}{\headcommand {\slideentry {3}{0}{16}{19/19}{}{0}}} +\@writefile{nav}{\headcommand {\beamer@framepages {19}{19}}} +\@writefile{nav}{\headcommand {\slideentry {3}{0}{17}{20/20}{}{0}}} +\@writefile{nav}{\headcommand {\beamer@framepages {20}{20}}} +\@writefile{nav}{\headcommand {\slideentry {3}{0}{18}{21/21}{}{0}}} +\@writefile{nav}{\headcommand {\beamer@framepages {21}{21}}} +\@writefile{nav}{\headcommand {\beamer@partpages {1}{21}}} +\@writefile{nav}{\headcommand {\beamer@subsectionpages {17}{21}}} +\@writefile{nav}{\headcommand {\beamer@sectionpages {17}{21}}} +\@writefile{nav}{\headcommand {\beamer@documentpages {21}}} +\@writefile{nav}{\headcommand {\def \inserttotalframenumber {18}}} diff --git a/sem1305/main.log b/sem1305/main.log new file mode 100644 index 0000000..0e15694 --- /dev/null +++ b/sem1305/main.log @@ -0,0 +1,1620 @@ +This is pdfTeX, Version 3.1415926-2.4-1.40.13 (TeX Live 2012/Debian) (format=pdflatex 2013.4.28) 30 MAY 2013 13:58 +entering extended mode + restricted \write18 enabled. + %&-line parsing enabled. +**main.tex +(./main.tex +LaTeX2e <2011/06/27> +Babel and hyphenation patterns for english, dumylang, nohyphenation, lo +aded. +(/usr/share/texmf/tex/latex/beamer/base/beamer.cls +(/usr/share/texmf/tex/latex/beamer/base/beamerbasercs.sty +Package: beamerbasercs 2010/06/12 (rcs-revision c3821710bb40) +) +Document Class: beamer 2010/06/21 development version 3.10 A class for typesett +ing presentations (rcs-revision a6b1a8434d30) +(/usr/share/texmf/tex/latex/beamer/base/beamerbasemodes.sty +Package: beamerbasemodes 2010/05/01 (rcs-revision efa082c6111d) +\beamer@tempbox=\box26 +\beamer@tempcount=\count79 +\c@beamerpauses=\count80 + +(/usr/share/texmf/tex/latex/beamer/base/beamerbasedecode.sty +Package: beamerbasedecode 2010/05/01 (rcs-revision efa082c6111d) +\beamer@slideinframe=\count81 +\beamer@minimum=\count82 +) +\beamer@commentbox=\box27 +\beamer@modecount=\count83 +) +\headheight=\dimen102 +\headdp=\dimen103 +\footheight=\dimen104 +\sidebarheight=\dimen105 +\beamer@tempdim=\dimen106 +\beamer@finalheight=\dimen107 +\beamer@animht=\dimen108 +\beamer@animdp=\dimen109 +\beamer@animwd=\dimen110 +\beamer@leftmargin=\dimen111 +\beamer@rightmargin=\dimen112 +\beamer@leftsidebar=\dimen113 +\beamer@rightsidebar=\dimen114 +\beamer@boxsize=\dimen115 +\beamer@vboxoffset=\dimen116 +\beamer@descdefault=\dimen117 +\beamer@descriptionwidth=\dimen118 +\beamer@lastskip=\skip41 +\beamer@areabox=\box28 +\beamer@animcurrent=\box29 +\beamer@animshowbox=\box30 +\beamer@sectionbox=\box31 +\beamer@logobox=\box32 +\beamer@linebox=\box33 +\beamer@sectioncount=\count84 +\beamer@subsubsectionmax=\count85 +\beamer@subsectionmax=\count86 +\beamer@sectionmax=\count87 +\beamer@totalheads=\count88 +\beamer@headcounter=\count89 +\beamer@partstartpage=\count90 +\beamer@sectionstartpage=\count91 +\beamer@subsectionstartpage=\count92 +\beamer@animationtempa=\count93 +\beamer@animationtempb=\count94 +\beamer@xpos=\count95 +\beamer@ypos=\count96 +\beamer@showpartnumber=\count97 +\beamer@currentsubsection=\count98 +\beamer@coveringdepth=\count99 +\beamer@sectionadjust=\count100 +\beamer@tocsectionnumber=\count101 + +(/usr/share/texmf/tex/latex/beamer/base/beamerbaseoptions.sty +Package: beamerbaseoptions 2010/04/27 (rcs-revision 982469101dd6) + +(/usr/share/texlive/texmf-dist/tex/latex/graphics/keyval.sty +Package: keyval 1999/03/16 v1.13 key=value parser (DPC) +\KV@toks@=\toks14 +)) +\beamer@paperwidth=\skip42 +\beamer@paperheight=\skip43 + +(/usr/share/texlive/texmf-dist/tex/latex/geometry/geometry.sty +Package: geometry 2010/09/12 v5.6 Page Geometry + +(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/ifpdf.sty +Package: ifpdf 2011/01/30 v2.3 Provides the ifpdf switch (HO) +Package ifpdf Info: pdfTeX in PDF mode is detected. +) +(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/ifvtex.sty +Package: ifvtex 2010/03/01 v1.5 Detect VTeX and its facilities (HO) +Package ifvtex Info: VTeX not detected. +) +(/usr/share/texlive/texmf-dist/tex/generic/ifxetex/ifxetex.sty +Package: ifxetex 2010/09/12 v0.6 Provides ifxetex conditional +) +\Gm@cnth=\count102 +\Gm@cntv=\count103 +\c@Gm@tempcnt=\count104 +\Gm@bindingoffset=\dimen119 +\Gm@wd@mp=\dimen120 +\Gm@odd@mp=\dimen121 +\Gm@even@mp=\dimen122 +\Gm@layoutwidth=\dimen123 +\Gm@layoutheight=\dimen124 +\Gm@layouthoffset=\dimen125 +\Gm@layoutvoffset=\dimen126 +\Gm@dimlist=\toks15 +) +(/usr/share/texlive/texmf-dist/tex/latex/base/size11.clo +File: size11.clo 2007/10/19 v1.4h Standard LaTeX file (size option) +) +(/usr/share/texmf/tex/latex/pgf/basiclayer/pgfcore.sty +(/usr/share/texlive/texmf-dist/tex/latex/graphics/graphicx.sty +Package: graphicx 1999/02/16 v1.0f Enhanced LaTeX Graphics (DPC,SPQR) + +(/usr/share/texlive/texmf-dist/tex/latex/graphics/graphics.sty +Package: graphics 2009/02/05 v1.0o Standard LaTeX Graphics (DPC,SPQR) + +(/usr/share/texlive/texmf-dist/tex/latex/graphics/trig.sty +Package: trig 1999/03/16 v1.09 sin cos tan (DPC) +) +(/usr/share/texlive/texmf-dist/tex/latex/latexconfig/graphics.cfg +File: graphics.cfg 2010/04/23 v1.9 graphics configuration of TeX Live +) +Package graphics Info: Driver file: pdftex.def on input line 91. + +(/usr/share/texlive/texmf-dist/tex/latex/pdftex-def/pdftex.def +File: pdftex.def 2011/05/27 v0.06d Graphics/color for pdfTeX + +(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/infwarerr.sty +Package: infwarerr 2010/04/08 v1.3 Providing info/warning/error messages (HO) +) +(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/ltxcmds.sty +Package: ltxcmds 2011/11/09 v1.22 LaTeX kernel commands for general use (HO) +) +\Gread@gobject=\count105 +)) +\Gin@req@height=\dimen127 +\Gin@req@width=\dimen128 +) +(/usr/share/texmf/tex/latex/pgf/systemlayer/pgfsys.sty +(/usr/share/texmf/tex/latex/pgf/utilities/pgfrcs.sty +(/usr/share/texmf/tex/generic/pgf/utilities/pgfutil-common.tex +\pgfutil@everybye=\toks16 +) +(/usr/share/texmf/tex/generic/pgf/utilities/pgfutil-latex.def +\pgfutil@abb=\box34 + +(/usr/share/texlive/texmf-dist/tex/latex/ms/everyshi.sty +Package: everyshi 2001/05/15 v3.00 EveryShipout Package (MS) +)) +(/usr/share/texmf/tex/generic/pgf/utilities/pgfrcs.code.tex +Package: pgfrcs 2010/10/25 v2.10 (rcs-revision 1.24) +)) +(/usr/share/texmf/tex/generic/pgf/systemlayer/pgfsys.code.tex +Package: pgfsys 2010/06/30 v2.10 (rcs-revision 1.37) + +(/usr/share/texmf/tex/generic/pgf/utilities/pgfkeys.code.tex +\pgfkeys@pathtoks=\toks17 +\pgfkeys@temptoks=\toks18 + +(/usr/share/texmf/tex/generic/pgf/utilities/pgfkeysfiltered.code.tex +\pgfkeys@tmptoks=\toks19 +)) +\pgf@x=\dimen129 +\pgf@y=\dimen130 +\pgf@xa=\dimen131 +\pgf@ya=\dimen132 +\pgf@xb=\dimen133 +\pgf@yb=\dimen134 +\pgf@xc=\dimen135 +\pgf@yc=\dimen136 +\w@pgf@writea=\write3 +\r@pgf@reada=\read1 +\c@pgf@counta=\count106 +\c@pgf@countb=\count107 +\c@pgf@countc=\count108 +\c@pgf@countd=\count109 + +(/usr/share/texmf/tex/generic/pgf/systemlayer/pgf.cfg +File: pgf.cfg 2008/05/14 (rcs-revision 1.7) +) +Package pgfsys Info: Driver file for pgf: pgfsys-pdftex.def on input line 900. + +(/usr/share/texmf/tex/generic/pgf/systemlayer/pgfsys-pdftex.def +File: pgfsys-pdftex.def 2009/05/22 (rcs-revision 1.26) + +(/usr/share/texmf/tex/generic/pgf/systemlayer/pgfsys-common-pdf.def +File: pgfsys-common-pdf.def 2008/05/19 (rcs-revision 1.10) +))) +(/usr/share/texmf/tex/generic/pgf/systemlayer/pgfsyssoftpath.code.tex +File: pgfsyssoftpath.code.tex 2008/07/18 (rcs-revision 1.7) +\pgfsyssoftpath@smallbuffer@items=\count110 +\pgfsyssoftpath@bigbuffer@items=\count111 +) +(/usr/share/texmf/tex/generic/pgf/systemlayer/pgfsysprotocol.code.tex +File: pgfsysprotocol.code.tex 2006/10/16 (rcs-revision 1.4) +)) +(/usr/share/texmf/tex/latex/xcolor/xcolor.sty +Package: xcolor 2007/01/21 v2.11 LaTeX color extensions (UK) + +(/usr/share/texlive/texmf-dist/tex/latex/latexconfig/color.cfg +File: color.cfg 2007/01/18 v1.5 color configuration of teTeX/TeXLive +) +Package xcolor Info: Driver file: pdftex.def on input line 225. +Package xcolor Info: Model `cmy' substituted by `cmy0' on input line 1337. +Package xcolor Info: Model `hsb' substituted by `rgb' on input line 1341. +Package xcolor Info: Model `RGB' extended on input line 1353. +Package xcolor Info: Model `HTML' substituted by `rgb' on input line 1355. +Package xcolor Info: Model `Hsb' substituted by `hsb' on input line 1356. +Package xcolor Info: Model `tHsb' substituted by `hsb' on input line 1357. +Package xcolor Info: Model `HSB' substituted by `hsb' on input line 1358. +Package xcolor Info: Model `Gray' substituted by `gray' on input line 1359. +Package xcolor Info: Model `wave' substituted by `hsb' on input line 1360. +) +(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcore.code.tex +Package: pgfcore 2010/04/11 v2.10 (rcs-revision 1.7) + +(/usr/share/texmf/tex/generic/pgf/math/pgfmath.code.tex +(/usr/share/texmf/tex/generic/pgf/math/pgfmathcalc.code.tex +(/usr/share/texmf/tex/generic/pgf/math/pgfmathutil.code.tex) +(/usr/share/texmf/tex/generic/pgf/math/pgfmathparser.code.tex +\pgfmath@dimen=\dimen137 +\pgfmath@count=\count112 +\pgfmath@box=\box35 +\pgfmath@toks=\toks20 +\pgfmath@stack@operand=\toks21 +\pgfmath@stack@operation=\toks22 +) +(/usr/share/texmf/tex/generic/pgf/math/pgfmathfunctions.code.tex +(/usr/share/texmf/tex/generic/pgf/math/pgfmathfunctions.basic.code.tex) +(/usr/share/texmf/tex/generic/pgf/math/pgfmathfunctions.trigonometric.code.tex) +(/usr/share/texmf/tex/generic/pgf/math/pgfmathfunctions.random.code.tex) +(/usr/share/texmf/tex/generic/pgf/math/pgfmathfunctions.comparison.code.tex) +(/usr/share/texmf/tex/generic/pgf/math/pgfmathfunctions.base.code.tex) +(/usr/share/texmf/tex/generic/pgf/math/pgfmathfunctions.round.code.tex) +(/usr/share/texmf/tex/generic/pgf/math/pgfmathfunctions.misc.code.tex))) +(/usr/share/texmf/tex/generic/pgf/math/pgfmathfloat.code.tex +\c@pgfmathroundto@lastzeros=\count113 +)) +(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorepoints.code.tex +File: pgfcorepoints.code.tex 2010/04/09 (rcs-revision 1.20) +\pgf@picminx=\dimen138 +\pgf@picmaxx=\dimen139 +\pgf@picminy=\dimen140 +\pgf@picmaxy=\dimen141 +\pgf@pathminx=\dimen142 +\pgf@pathmaxx=\dimen143 +\pgf@pathminy=\dimen144 +\pgf@pathmaxy=\dimen145 +\pgf@xx=\dimen146 +\pgf@xy=\dimen147 +\pgf@yx=\dimen148 +\pgf@yy=\dimen149 +\pgf@zx=\dimen150 +\pgf@zy=\dimen151 +) +(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorepathconstruct.code.tex +File: pgfcorepathconstruct.code.tex 2010/08/03 (rcs-revision 1.24) +\pgf@path@lastx=\dimen152 +\pgf@path@lasty=\dimen153 +) +(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorepathusage.code.tex +File: pgfcorepathusage.code.tex 2008/04/22 (rcs-revision 1.12) +\pgf@shorten@end@additional=\dimen154 +\pgf@shorten@start@additional=\dimen155 +) +(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorescopes.code.tex +File: pgfcorescopes.code.tex 2010/09/08 (rcs-revision 1.34) +\pgfpic=\box36 +\pgf@hbox=\box37 +\pgf@layerbox@main=\box38 +\pgf@picture@serial@count=\count114 +) +(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoregraphicstate.code.tex +File: pgfcoregraphicstate.code.tex 2008/04/22 (rcs-revision 1.9) +\pgflinewidth=\dimen156 +) +(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoretransformations.code.tex +File: pgfcoretransformations.code.tex 2009/06/10 (rcs-revision 1.11) +\pgf@pt@x=\dimen157 +\pgf@pt@y=\dimen158 +\pgf@pt@temp=\dimen159 +) +(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorequick.code.tex +File: pgfcorequick.code.tex 2008/10/09 (rcs-revision 1.3) +) +(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoreobjects.code.tex +File: pgfcoreobjects.code.tex 2006/10/11 (rcs-revision 1.2) +) +(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorepathprocessing.code.tex +File: pgfcorepathprocessing.code.tex 2008/10/09 (rcs-revision 1.8) +) +(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorearrows.code.tex +File: pgfcorearrows.code.tex 2008/04/23 (rcs-revision 1.11) +) +(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoreshade.code.tex +File: pgfcoreshade.code.tex 2008/11/23 (rcs-revision 1.13) +\pgf@max=\dimen160 +\pgf@sys@shading@range@num=\count115 +) +(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoreimage.code.tex +File: pgfcoreimage.code.tex 2010/03/25 (rcs-revision 1.16) + +(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoreexternal.code.tex +File: pgfcoreexternal.code.tex 2010/09/01 (rcs-revision 1.17) +\pgfexternal@startupbox=\box39 +)) +(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorelayers.code.tex +File: pgfcorelayers.code.tex 2010/08/27 (rcs-revision 1.2) +) +(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcoretransparency.code.tex +File: pgfcoretransparency.code.tex 2008/01/17 (rcs-revision 1.2) +) +(/usr/share/texmf/tex/generic/pgf/basiclayer/pgfcorepatterns.code.tex +File: pgfcorepatterns.code.tex 2009/07/02 (rcs-revision 1.3) +))) +(/usr/share/texmf/tex/latex/pgf/utilities/xxcolor.sty +Package: xxcolor 2003/10/24 ver 0.1 +\XC@nummixins=\count116 +\XC@countmixins=\count117 +) +(/usr/share/texlive/texmf-dist/tex/latex/hyperref/hyperref.sty +Package: hyperref 2012/05/13 v6.82q Hypertext links for LaTeX + +(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/hobsub-hyperref.sty +Package: hobsub-hyperref 2012/05/28 v1.13 Bundle oberdiek, subset hyperref (HO) + + +(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/hobsub-generic.sty +Package: hobsub-generic 2012/05/28 v1.13 Bundle oberdiek, subset generic (HO) +Package: hobsub 2012/05/28 v1.13 Construct package bundles (HO) +Package hobsub Info: Skipping package `infwarerr' (already loaded). +Package hobsub Info: Skipping package `ltxcmds' (already loaded). +Package: ifluatex 2010/03/01 v1.3 Provides the ifluatex switch (HO) +Package ifluatex Info: LuaTeX not detected. +Package hobsub Info: Skipping package `ifvtex' (already loaded). +Package: intcalc 2007/09/27 v1.1 Expandable calculations with integers (HO) +Package hobsub Info: Skipping package `ifpdf' (already loaded). +Package: etexcmds 2011/02/16 v1.5 Avoid name clashes with e-TeX commands (HO) +Package etexcmds Info: Could not find \expanded. +(etexcmds) That can mean that you are not using pdfTeX 1.50 or +(etexcmds) that some package has redefined \expanded. +(etexcmds) In the latter case, load this package earlier. +Package: kvsetkeys 2012/04/25 v1.16 Key value parser (HO) +Package: kvdefinekeys 2011/04/07 v1.3 Define keys (HO) +Package: pdftexcmds 2011/11/29 v0.20 Utility functions of pdfTeX for LuaTeX (HO +) +Package pdftexcmds Info: LuaTeX not detected. +Package pdftexcmds Info: \pdf@primitive is available. +Package pdftexcmds Info: \pdf@ifprimitive is available. +Package pdftexcmds Info: \pdfdraftmode found. +Package: pdfescape 2011/11/25 v1.13 Implements pdfTeX's escape features (HO) +Package: bigintcalc 2012/04/08 v1.3 Expandable calculations on big integers (HO +) +Package: bitset 2011/01/30 v1.1 Handle bit-vector datatype (HO) +Package: uniquecounter 2011/01/30 v1.2 Provide unlimited unique counter (HO) +) +Package hobsub Info: Skipping package `hobsub' (already loaded). +Package: letltxmacro 2010/09/02 v1.4 Let assignment for LaTeX macros (HO) +Package: hopatch 2012/05/28 v1.2 Wrapper for package hooks (HO) +Package: xcolor-patch 2011/01/30 xcolor patch +Package: atveryend 2011/06/30 v1.8 Hooks at the very end of document (HO) +Package atveryend Info: \enddocument detected (standard20110627). +Package: atbegshi 2011/10/05 v1.16 At begin shipout hook (HO) +Package: refcount 2011/10/16 v3.4 Data extraction from label references (HO) +Package: hycolor 2011/01/30 v1.7 Color options for hyperref/bookmark (HO) +) +(/usr/share/texlive/texmf-dist/tex/latex/oberdiek/kvoptions.sty +Package: kvoptions 2011/06/30 v3.11 Key value format for package options (HO) +) +\@linkdim=\dimen161 +\Hy@linkcounter=\count118 +\Hy@pagecounter=\count119 + +(/usr/share/texlive/texmf-dist/tex/latex/hyperref/pd1enc.def +File: pd1enc.def 2012/05/13 v6.82q Hyperref: PDFDocEncoding definition (HO) +) +\Hy@SavedSpaceFactor=\count120 + +(/usr/share/texlive/texmf-dist/tex/latex/latexconfig/hyperref.cfg +File: hyperref.cfg 2002/06/06 v1.2 hyperref configuration of TeXLive +) +Package hyperref Info: Option `bookmarks' set `true' on input line 3941. +Package hyperref Info: Option `bookmarksopen' set `true' on input line 3941. +Package hyperref Info: Option `implicit' set `false' on input line 3941. +Package hyperref Info: Hyper figures OFF on input line 4062. +Package hyperref Info: Link nesting OFF on input line 4067. +Package hyperref Info: Hyper index ON on input line 4070. +Package hyperref Info: Plain pages OFF on input line 4077. +Package hyperref Info: Backreferencing OFF on input line 4082. +Package hyperref Info: Implicit mode OFF; no redefinition of LaTeX internals. +Package hyperref Info: Bookmarks ON on input line 4300. +\c@Hy@tempcnt=\count121 + +(/usr/share/texlive/texmf-dist/tex/latex/url/url.sty +\Urlmuskip=\muskip10 +Package: url 2006/04/12 ver 3.3 Verb mode for urls, etc. +) +LaTeX Info: Redefining \url on input line 4653. +\Fld@menulength=\count122 +\Field@Width=\dimen162 +\Fld@charsize=\dimen163 +Package hyperref Info: Hyper figures OFF on input line 5773. +Package hyperref Info: Link nesting OFF on input line 5778. +Package hyperref Info: Hyper index ON on input line 5781. +Package hyperref Info: backreferencing OFF on input line 5788. +Package hyperref Info: Link coloring OFF on input line 5793. +Package hyperref Info: Link coloring with OCG OFF on input line 5798. +Package hyperref Info: PDF/A mode OFF on input line 5803. +LaTeX Info: Redefining \ref on input line 5843. +LaTeX Info: Redefining \pageref on input line 5847. +\Hy@abspage=\count123 + + +Package hyperref Message: Stopped early. + +) + +Package hyperref Message: Driver (autodetected): hpdftex. + +(/usr/share/texlive/texmf-dist/tex/latex/hyperref/hpdftex.def +File: hpdftex.def 2012/05/13 v6.82q Hyperref driver for pdfTeX +\Fld@listcount=\count124 +\c@bookmark@seq@number=\count125 + +(/usr/share/texlive/texmf-dist/tex/latex/oberdiek/rerunfilecheck.sty +Package: rerunfilecheck 2011/04/15 v1.7 Rerun checks for auxiliary files (HO) +Package uniquecounter Info: New unique counter `rerunfilecheck' on input line 2 +82. +)) +(/usr/share/texmf/tex/latex/beamer/base/beamerbaserequires.sty +Package: beamerbaserequires 2010/05/01 (rcs-revision efa082c6111d) + +(/usr/share/texmf/tex/latex/beamer/base/beamerbasecompatibility.sty +Package: beamerbasecompatibility 2010/07/12 (rcs-revision 6648c3177e4e) +) +(/usr/share/texmf/tex/latex/beamer/base/beamerbasefont.sty +Package: beamerbasefont 2010/05/10 (rcs-revision cd36e8a33c6b) + +(/usr/share/texlive/texmf-dist/tex/latex/amsfonts/amssymb.sty +Package: amssymb 2009/06/22 v3.00 + +(/usr/share/texlive/texmf-dist/tex/latex/amsfonts/amsfonts.sty +Package: amsfonts 2009/06/22 v3.00 Basic AMSFonts support +\@emptytoks=\toks23 +\symAMSa=\mathgroup4 +\symAMSb=\mathgroup5 +LaTeX Font Info: Overwriting math alphabet `\mathfrak' in version `bold' +(Font) U/euf/m/n --> U/euf/b/n on input line 96. +))) +(/usr/share/texmf/tex/latex/beamer/base/beamerbasetranslator.sty +Package: beamerbasetranslator 2010/06/11 (rcs-revision 85fd1cc7fc42) + +(/usr/share/texmf/tex/latex/beamer/base/translator/translator.sty +Package: translator 2010/06/12 ver 1.10 + +(/usr/share/texmf/tex/latex/beamer/base/translator/translator-language-mappings +.tex))) (/usr/share/texmf/tex/latex/beamer/base/beamerbasemisc.sty +Package: beamerbasemisc 2010/06/06 (rcs-revision bff0a9294b45) +) +(/usr/share/texmf/tex/latex/beamer/base/beamerbasetwoscreens.sty +Package: beamerbasetwoscreens 2010/05/01 (rcs-revision efa082c6111d) +) +(/usr/share/texmf/tex/latex/beamer/base/beamerbaseoverlay.sty +Package: beamerbaseoverlay 2010/05/07 (rcs-revision 5584dad462a9) +\beamer@argscount=\count126 +\beamer@lastskipcover=\skip44 +\beamer@trivlistdepth=\count127 +) +(/usr/share/texmf/tex/latex/beamer/base/beamerbasetitle.sty +Package: beamerbasetitle 2010/06/12 (rcs-revision 717e481ca47a) +) +(/usr/share/texmf/tex/latex/beamer/base/beamerbasesection.sty +Package: beamerbasesection 2010/06/17 (rcs-revision e0d9401bb743) +\c@lecture=\count128 +\c@part=\count129 +\c@section=\count130 +\c@subsection=\count131 +\c@subsubsection=\count132 +) +(/usr/share/texmf/tex/latex/beamer/base/beamerbaseframe.sty +Package: beamerbaseframe 2010/06/06 (rcs-revision bff0a9294b45) +\beamer@framebox=\box40 +\beamer@frametitlebox=\box41 +\beamer@zoombox=\box42 +\beamer@zoomcount=\count133 +\beamer@zoomframecount=\count134 +\beamer@frametextheight=\dimen164 +\c@subsectionslide=\count135 +\beamer@frametopskip=\skip45 +\beamer@framebottomskip=\skip46 +\beamer@frametopskipautobreak=\skip47 +\beamer@framebottomskipautobreak=\skip48 +\beamer@envbody=\toks24 +\c@framenumber=\count136 +) +(/usr/share/texmf/tex/latex/beamer/base/beamerbaseverbatim.sty +Package: beamerbaseverbatim 2010/05/01 (rcs-revision efa082c6111d) +\beamer@verbatimfileout=\write4 +) +(/usr/share/texmf/tex/latex/beamer/base/beamerbaseframesize.sty +Package: beamerbaseframesize 2010/06/27 (rcs-revision 6baa2d92e6f1) +\beamer@splitbox=\box43 +\beamer@autobreakcount=\count137 +\beamer@autobreaklastheight=\dimen165 +\beamer@frametitletoks=\toks25 +\beamer@framesubtitletoks=\toks26 +) +(/usr/share/texmf/tex/latex/beamer/base/beamerbaseframecomponents.sty +Package: beamerbaseframecomponents 2010/07/12 (rcs-revision 09e82992d9b1) +\beamer@footins=\box44 +) +(/usr/share/texmf/tex/latex/beamer/base/beamerbasecolor.sty +Package: beamerbasecolor 2010/06/06 (rcs-revision d1a9b48be06d) +) +(/usr/share/texmf/tex/latex/beamer/base/beamerbasenotes.sty +Package: beamerbasenotes 2010/05/01 (rcs-revision efa082c6111d) +\beamer@frameboxcopy=\box45 +) +(/usr/share/texmf/tex/latex/beamer/base/beamerbasetoc.sty +Package: beamerbasetoc 2010/06/11 (rcs-revision 242ecaa6783b) +) +(/usr/share/texmf/tex/latex/beamer/base/beamerbasetemplates.sty +Package: beamerbasetemplates 2010/05/01 (rcs-revision efa082c6111d) +\beamer@sbttoks=\toks27 + +(/usr/share/texmf/tex/latex/beamer/base/beamerbaseauxtemplates.sty +Package: beamerbaseauxtemplates 2010/05/01 (rcs-revision efa082c6111d) + +(/usr/share/texmf/tex/latex/beamer/base/beamerbaseboxes.sty +Package: beamerbaseboxes 2010/05/01 (rcs-revision efa082c6111d) +\bmb@box=\box46 +\bmb@colorbox=\box47 +\bmb@boxshadow=\box48 +\bmb@boxshadowball=\box49 +\bmb@boxshadowballlarge=\box50 +\bmb@temp=\dimen166 +\bmb@dima=\dimen167 +\bmb@dimb=\dimen168 +\bmb@prevheight=\dimen169 +) +\beamer@blockheadheight=\dimen170 +)) +(/usr/share/texmf/tex/latex/beamer/base/beamerbaselocalstructure.sty +Package: beamerbaselocalstructure 2010/06/01 (rcs-revision 81f9e33f7cc2) + +(/usr/share/texlive/texmf-dist/tex/latex/tools/enumerate.sty +Package: enumerate 1999/03/05 v3.00 enumerate extensions (DPC) +\@enLab=\toks28 +) +\c@figure=\count138 +\c@table=\count139 +\abovecaptionskip=\skip49 +\belowcaptionskip=\skip50 +) +(/usr/share/texmf/tex/latex/beamer/base/beamerbasenavigation.sty +Package: beamerbasenavigation 2010/05/01 (rcs-revision efa082c6111d) +) +(/usr/share/texmf/tex/latex/beamer/base/beamerbasetheorems.sty +Package: beamerbasetheorems 2010/06/06 (rcs-revision 7e7cc5e53e9d) + +(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsmath.sty +Package: amsmath 2000/07/18 v2.13 AMS math features +\@mathmargin=\skip51 + +For additional information on amsmath, use the `?' option. +(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amstext.sty +Package: amstext 2000/06/29 v2.01 + +(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsgen.sty +File: amsgen.sty 1999/11/30 v2.0 +\@emptytoks=\toks29 +\ex@=\dimen171 +)) +(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsbsy.sty +Package: amsbsy 1999/11/29 v1.2d +\pmbraise@=\dimen172 +) +(/usr/share/texlive/texmf-dist/tex/latex/amsmath/amsopn.sty +Package: amsopn 1999/12/14 v2.01 operator names +) +\inf@bad=\count140 +LaTeX Info: Redefining \frac on input line 211. +\uproot@=\count141 +\leftroot@=\count142 +LaTeX Info: Redefining \overline on input line 307. +\classnum@=\count143 +\DOTSCASE@=\count144 +LaTeX Info: Redefining \ldots on input line 379. +LaTeX Info: Redefining \dots on input line 382. +LaTeX Info: Redefining \cdots on input line 467. +\Mathstrutbox@=\box51 +\strutbox@=\box52 +\big@size=\dimen173 +LaTeX Font Info: Redeclaring font encoding OML on input line 567. +LaTeX Font Info: Redeclaring font encoding OMS on input line 568. +\macc@depth=\count145 +\c@MaxMatrixCols=\count146 +\dotsspace@=\muskip11 +\c@parentequation=\count147 +\dspbrk@lvl=\count148 +\tag@help=\toks30 +\row@=\count149 +\column@=\count150 +\maxfields@=\count151 +\andhelp@=\toks31 +\eqnshift@=\dimen174 +\alignsep@=\dimen175 +\tagshift@=\dimen176 +\tagwidth@=\dimen177 +\totwidth@=\dimen178 +\lineht@=\dimen179 +\@envbody=\toks32 +\multlinegap=\skip52 +\multlinetaggap=\skip53 +\mathdisplay@stack=\toks33 +LaTeX Info: Redefining \[ on input line 2666. +LaTeX Info: Redefining \] on input line 2667. +) +(/usr/share/texlive/texmf-dist/tex/latex/amscls/amsthm.sty +Package: amsthm 2009/07/02 v2.20.1 +\thm@style=\toks34 +\thm@bodyfont=\toks35 +\thm@headfont=\toks36 +\thm@notefont=\toks37 +\thm@headpunct=\toks38 +\thm@preskip=\skip54 +\thm@postskip=\skip55 +\thm@headsep=\skip56 +\dth@everypar=\toks39 +) +\c@theorem=\count152 +) +(/usr/share/texmf/tex/latex/beamer/base/beamerbasethemes.sty +Package: beamerbasethemes 2010/05/01 (rcs-revision efa082c6111d) +)) +(/usr/share/texmf/tex/latex/beamer/base/themes/theme/beamerthemedefault.sty +Package: beamerthemedefault 2010/06/17 (rcs-revision d02a7cf4d8ae) + +(/usr/share/texmf/tex/latex/beamer/base/themes/font/beamerfontthemedefault.sty +Package: beamerfontthemedefault 2010/06/17 (rcs-revision d02a7cf4d8ae) +) +(/usr/share/texmf/tex/latex/beamer/base/themes/color/beamercolorthemedefault.st +y +Package: beamercolorthemedefault 2010/06/17 (rcs-revision d02a7cf4d8ae) +) +(/usr/share/texmf/tex/latex/beamer/base/themes/inner/beamerinnerthemedefault.st +y +Package: beamerinnerthemedefault 2010/06/17 (rcs-revision d02a7cf4d8ae) +\beamer@dima=\dimen180 +\beamer@dimb=\dimen181 +) +(/usr/share/texmf/tex/latex/beamer/base/themes/outer/beamerouterthemedefault.st +y +Package: beamerouterthemedefault 2010/06/17 (rcs-revision d02a7cf4d8ae) +))) (./beamerthemefemto.sty +Package: beamerthemefemto 2012/06/05 beamer theme femto package + +(/usr/share/texlive/texmf-dist/tex/latex/psnfss/times.sty +Package: times 2005/04/12 PSNFSS-v9.2a (SPQR) +) +(/usr/share/texmf/tex/latex/pgf/frontendlayer/tikz.sty +(/usr/share/texmf/tex/latex/pgf/basiclayer/pgf.sty +Package: pgf 2008/01/15 v2.10 (rcs-revision 1.12) + +(/usr/share/texmf/tex/generic/pgf/modules/pgfmoduleshapes.code.tex +File: pgfmoduleshapes.code.tex 2010/09/09 (rcs-revision 1.13) +\pgfnodeparttextbox=\box53 +) +(/usr/share/texmf/tex/generic/pgf/modules/pgfmoduleplot.code.tex +File: pgfmoduleplot.code.tex 2010/10/22 (rcs-revision 1.8) +) +(/usr/share/texmf/tex/latex/pgf/compatibility/pgfcomp-version-0-65.sty +Package: pgfcomp-version-0-65 2007/07/03 v2.10 (rcs-revision 1.7) +\pgf@nodesepstart=\dimen182 +\pgf@nodesepend=\dimen183 +) +(/usr/share/texmf/tex/latex/pgf/compatibility/pgfcomp-version-1-18.sty +Package: pgfcomp-version-1-18 2007/07/23 v2.10 (rcs-revision 1.1) +)) +(/usr/share/texmf/tex/latex/pgf/utilities/pgffor.sty +(/usr/share/texmf/tex/latex/pgf/utilities/pgfkeys.sty +(/usr/share/texmf/tex/generic/pgf/utilities/pgfkeys.code.tex)) +(/usr/share/texmf/tex/generic/pgf/utilities/pgffor.code.tex +Package: pgffor 2010/03/23 v2.10 (rcs-revision 1.18) +\pgffor@iter=\dimen184 +\pgffor@skip=\dimen185 +\pgffor@stack=\toks40 +\pgffor@toks=\toks41 +)) +(/usr/share/texmf/tex/generic/pgf/frontendlayer/tikz/tikz.code.tex +Package: tikz 2010/10/13 v2.10 (rcs-revision 1.76) + +(/usr/share/texmf/tex/generic/pgf/libraries/pgflibraryplothandlers.code.tex +File: pgflibraryplothandlers.code.tex 2010/05/31 v2.10 (rcs-revision 1.15) +\pgf@plot@mark@count=\count153 +\pgfplotmarksize=\dimen186 +) +\tikz@lastx=\dimen187 +\tikz@lasty=\dimen188 +\tikz@lastxsaved=\dimen189 +\tikz@lastysaved=\dimen190 +\tikzleveldistance=\dimen191 +\tikzsiblingdistance=\dimen192 +\tikz@figbox=\box54 +\tikz@tempbox=\box55 +\tikztreelevel=\count154 +\tikznumberofchildren=\count155 +\tikznumberofcurrentchild=\count156 +\tikz@fig@count=\count157 + +(/usr/share/texmf/tex/generic/pgf/modules/pgfmodulematrix.code.tex +File: pgfmodulematrix.code.tex 2010/08/24 (rcs-revision 1.4) +\pgfmatrixcurrentrow=\count158 +\pgfmatrixcurrentcolumn=\count159 +\pgf@matrix@numberofcolumns=\count160 +) +\tikz@expandcount=\count161 + +(/usr/share/texmf/tex/generic/pgf/frontendlayer/tikz/libraries/tikzlibrarytopat +hs.code.tex +File: tikzlibrarytopaths.code.tex 2008/06/17 v2.10 (rcs-revision 1.2) +)))) (/usr/share/texlive/texmf-dist/tex/latex/base/inputenc.sty +Package: inputenc 2008/03/30 v1.1d Input encoding file +\inpenc@prehook=\toks42 +\inpenc@posthook=\toks43 + +(/usr/share/texlive/texmf-dist/tex/latex/base/utf8.def +File: utf8.def 2008/04/05 v1.1m UTF-8 support for inputenc +Now handling font encoding OML ... +... no UTF-8 mapping file for font encoding OML +Now handling font encoding T1 ... +... processing UTF-8 mapping file for font encoding T1 + +(/usr/share/texlive/texmf-dist/tex/latex/base/t1enc.dfu +File: t1enc.dfu 2008/04/05 v1.1m UTF-8 support for inputenc + defining Unicode char U+00A1 (decimal 161) + defining Unicode char U+00A3 (decimal 163) + defining Unicode char U+00AB (decimal 171) + defining Unicode char U+00BB (decimal 187) + defining Unicode char U+00BF (decimal 191) + defining Unicode char U+00C0 (decimal 192) + defining Unicode char U+00C1 (decimal 193) + defining Unicode char U+00C2 (decimal 194) + defining Unicode char U+00C3 (decimal 195) + defining Unicode char U+00C4 (decimal 196) + defining Unicode char U+00C5 (decimal 197) + defining Unicode char U+00C6 (decimal 198) + defining Unicode char U+00C7 (decimal 199) + defining Unicode char U+00C8 (decimal 200) + defining Unicode char U+00C9 (decimal 201) + defining Unicode char U+00CA (decimal 202) + defining Unicode char U+00CB (decimal 203) + defining Unicode char U+00CC (decimal 204) + defining Unicode char U+00CD (decimal 205) + defining Unicode char U+00CE (decimal 206) + defining Unicode char U+00CF (decimal 207) + defining Unicode char U+00D0 (decimal 208) + defining Unicode char U+00D1 (decimal 209) + defining Unicode char U+00D2 (decimal 210) + defining Unicode char U+00D3 (decimal 211) + defining Unicode char U+00D4 (decimal 212) + defining Unicode char U+00D5 (decimal 213) + defining Unicode char U+00D6 (decimal 214) + defining Unicode char U+00D8 (decimal 216) + defining Unicode char U+00D9 (decimal 217) + defining Unicode char U+00DA (decimal 218) + defining Unicode char U+00DB (decimal 219) + defining Unicode char U+00DC (decimal 220) + defining Unicode char U+00DD (decimal 221) + defining Unicode char U+00DE (decimal 222) + defining Unicode char U+00DF (decimal 223) + defining Unicode char U+00E0 (decimal 224) + defining Unicode char U+00E1 (decimal 225) + defining Unicode char U+00E2 (decimal 226) + defining Unicode char U+00E3 (decimal 227) + defining Unicode char U+00E4 (decimal 228) + defining Unicode char U+00E5 (decimal 229) + defining Unicode char U+00E6 (decimal 230) + defining Unicode char U+00E7 (decimal 231) + defining Unicode char U+00E8 (decimal 232) + defining Unicode char U+00E9 (decimal 233) + defining Unicode char U+00EA (decimal 234) + defining Unicode char U+00EB (decimal 235) + defining Unicode char U+00EC (decimal 236) + defining Unicode char U+00ED (decimal 237) + defining Unicode char U+00EE (decimal 238) + defining Unicode char U+00EF (decimal 239) + defining Unicode char U+00F0 (decimal 240) + defining Unicode char U+00F1 (decimal 241) + defining Unicode char U+00F2 (decimal 242) + defining Unicode char U+00F3 (decimal 243) + defining Unicode char U+00F4 (decimal 244) + defining Unicode char U+00F5 (decimal 245) + defining Unicode char U+00F6 (decimal 246) + defining Unicode char U+00F8 (decimal 248) + defining Unicode char U+00F9 (decimal 249) + defining Unicode char U+00FA (decimal 250) + defining Unicode char U+00FB (decimal 251) + defining Unicode char U+00FC (decimal 252) + defining Unicode char U+00FD (decimal 253) + defining Unicode char U+00FE (decimal 254) + defining Unicode char U+00FF (decimal 255) + defining Unicode char U+0102 (decimal 258) + defining Unicode char U+0103 (decimal 259) + defining Unicode char U+0104 (decimal 260) + defining Unicode char U+0105 (decimal 261) + defining Unicode char U+0106 (decimal 262) + defining Unicode char U+0107 (decimal 263) + defining Unicode char U+010C (decimal 268) + defining Unicode char U+010D (decimal 269) + defining Unicode char U+010E (decimal 270) + defining Unicode char U+010F (decimal 271) + defining Unicode char U+0110 (decimal 272) + defining Unicode char U+0111 (decimal 273) + defining Unicode char U+0118 (decimal 280) + defining Unicode char U+0119 (decimal 281) + defining Unicode char U+011A (decimal 282) + defining Unicode char U+011B (decimal 283) + defining Unicode char U+011E (decimal 286) + defining Unicode char U+011F (decimal 287) + defining Unicode char U+0130 (decimal 304) + defining Unicode char U+0131 (decimal 305) + defining Unicode char U+0132 (decimal 306) + defining Unicode char U+0133 (decimal 307) + defining Unicode char U+0139 (decimal 313) + defining Unicode char U+013A (decimal 314) + defining Unicode char U+013D (decimal 317) + defining Unicode char U+013E (decimal 318) + defining Unicode char U+0141 (decimal 321) + defining Unicode char U+0142 (decimal 322) + defining Unicode char U+0143 (decimal 323) + defining Unicode char U+0144 (decimal 324) + defining Unicode char U+0147 (decimal 327) + defining Unicode char U+0148 (decimal 328) + defining Unicode char U+014A (decimal 330) + defining Unicode char U+014B (decimal 331) + defining Unicode char U+0150 (decimal 336) + defining Unicode char U+0151 (decimal 337) + defining Unicode char U+0152 (decimal 338) + defining Unicode char U+0153 (decimal 339) + defining Unicode char U+0154 (decimal 340) + defining Unicode char U+0155 (decimal 341) + defining Unicode char U+0158 (decimal 344) + defining Unicode char U+0159 (decimal 345) + defining Unicode char U+015A (decimal 346) + defining Unicode char U+015B (decimal 347) + defining Unicode char U+015E (decimal 350) + defining Unicode char U+015F (decimal 351) + defining Unicode char U+0160 (decimal 352) + defining Unicode char U+0161 (decimal 353) + defining Unicode char U+0162 (decimal 354) + defining Unicode char U+0163 (decimal 355) + defining Unicode char U+0164 (decimal 356) + defining Unicode char U+0165 (decimal 357) + defining Unicode char U+016E (decimal 366) + defining Unicode char U+016F (decimal 367) + defining Unicode char U+0170 (decimal 368) + defining Unicode char U+0171 (decimal 369) + defining Unicode char U+0178 (decimal 376) + defining Unicode char U+0179 (decimal 377) + defining Unicode char U+017A (decimal 378) + defining Unicode char U+017B (decimal 379) + defining Unicode char U+017C (decimal 380) + defining Unicode char U+017D (decimal 381) + defining Unicode char U+017E (decimal 382) + defining Unicode char U+200C (decimal 8204) + defining Unicode char U+2013 (decimal 8211) + defining Unicode char U+2014 (decimal 8212) + defining Unicode char U+2018 (decimal 8216) + defining Unicode char U+2019 (decimal 8217) + defining Unicode char U+201A (decimal 8218) + defining Unicode char U+201C (decimal 8220) + defining Unicode char U+201D (decimal 8221) + defining Unicode char U+201E (decimal 8222) + defining Unicode char U+2030 (decimal 8240) + defining Unicode char U+2031 (decimal 8241) + defining Unicode char U+2039 (decimal 8249) + defining Unicode char U+203A (decimal 8250) + defining Unicode char U+2423 (decimal 9251) +) +Now handling font encoding OT1 ... +... processing UTF-8 mapping file for font encoding OT1 + +(/usr/share/texlive/texmf-dist/tex/latex/base/ot1enc.dfu +File: ot1enc.dfu 2008/04/05 v1.1m UTF-8 support for inputenc + defining Unicode char U+00A1 (decimal 161) + defining Unicode char U+00A3 (decimal 163) + defining Unicode char U+00B8 (decimal 184) + defining Unicode char U+00BF (decimal 191) + defining Unicode char U+00C5 (decimal 197) + defining Unicode char U+00C6 (decimal 198) + defining Unicode char U+00D8 (decimal 216) + defining Unicode char U+00DF (decimal 223) + defining Unicode char U+00E6 (decimal 230) + defining Unicode char U+00EC (decimal 236) + defining Unicode char U+00ED (decimal 237) + defining Unicode char U+00EE (decimal 238) + defining Unicode char U+00EF (decimal 239) + defining Unicode char U+00F8 (decimal 248) + defining Unicode char U+0131 (decimal 305) + defining Unicode char U+0141 (decimal 321) + defining Unicode char U+0142 (decimal 322) + defining Unicode char U+0152 (decimal 338) + defining Unicode char U+0153 (decimal 339) + defining Unicode char U+2013 (decimal 8211) + defining Unicode char U+2014 (decimal 8212) + defining Unicode char U+2018 (decimal 8216) + defining Unicode char U+2019 (decimal 8217) + defining Unicode char U+201C (decimal 8220) + defining Unicode char U+201D (decimal 8221) +) +Now handling font encoding OMS ... +... processing UTF-8 mapping file for font encoding OMS + +(/usr/share/texlive/texmf-dist/tex/latex/base/omsenc.dfu +File: omsenc.dfu 2008/04/05 v1.1m UTF-8 support for inputenc + defining Unicode char U+00A7 (decimal 167) + defining Unicode char U+00B6 (decimal 182) + defining Unicode char U+00B7 (decimal 183) + defining Unicode char U+2020 (decimal 8224) + defining Unicode char U+2021 (decimal 8225) + defining Unicode char U+2022 (decimal 8226) +) +Now handling font encoding OMX ... +... no UTF-8 mapping file for font encoding OMX +Now handling font encoding U ... +... no UTF-8 mapping file for font encoding U +Now handling font encoding PD1 ... +... no UTF-8 mapping file for font encoding PD1 + defining Unicode char U+00A9 (decimal 169) + defining Unicode char U+00AA (decimal 170) + defining Unicode char U+00AE (decimal 174) + defining Unicode char U+00BA (decimal 186) + defining Unicode char U+02C6 (decimal 710) + defining Unicode char U+02DC (decimal 732) + defining Unicode char U+200C (decimal 8204) + defining Unicode char U+2026 (decimal 8230) + defining Unicode char U+2122 (decimal 8482) + defining Unicode char U+2423 (decimal 9251) +)) +(/usr/share/texlive/texmf-dist/tex/latex/base/fontenc.sty +Package: fontenc 2005/09/27 v1.99g Standard LaTeX package + +(/usr/share/texlive/texmf-dist/tex/latex/base/t1enc.def +File: t1enc.def 2005/09/27 v1.99g Standard LaTeX file +LaTeX Font Info: Redeclaring font encoding T1 on input line 43. +)) +(/usr/share/texlive/texmf-dist/tex/latex/stmaryrd/stmaryrd.sty +Package: stmaryrd 1994/03/03 St Mary's Road symbol package +\symstmry=\mathgroup6 +LaTeX Font Info: Overwriting symbol font `stmry' in version `bold' +(Font) U/stmry/m/n --> U/stmry/b/n on input line 89. +) +(/usr/share/texlive/texmf-dist/tex/latex/doublestroke/dsfont.sty +Package: dsfont 1995/08/01 v0.1 Double stroke roman fonts +) +(/usr/share/texlive/texmf-dist/tex/generic/babel/babel.sty +Package: babel 2008/07/08 v3.8m The Babel package + +(/usr/share/texlive/texmf-dist/tex/generic/babel/frenchb.ldf +Language: frenchb 2010/08/21 v2.5a French support from the babel system + +(/usr/share/texlive/texmf-dist/tex/generic/babel/babel.def +File: babel.def 2008/07/08 v3.8m Babel common definitions +LaTeX Info: Redefining \textlatin on input line 82. +\babel@savecnt=\count162 +\U@D=\dimen193 +) + +Package babel Warning: No hyphenation patterns were loaded for +(babel) the language `French' +(babel) I will use the patterns loaded for \language=0 instead. + +\l@french = a dialect from \language0 +Package babel Info: Making : an active character on input line 234. +Package babel Info: Making ; an active character on input line 235. +Package babel Info: Making ! an active character on input line 236. +Package babel Info: Making ? an active character on input line 237. +\FB@Mht=\dimen194 +\std@mcc=\count163 +\dec@mcc=\count164 +\parindentFFN=\dimen195 +************************************* +* Local config file frenchb.cfg used +* +(/usr/share/texlive/texmf-dist/tex/generic/babel/frenchb.cfg))) +(/usr/share/texlive/texmf-dist/tex/latex/carlisle/scalefnt.sty) +(/usr/share/texlive/texmf-dist/tex/latex/algorithm2e/algorithm2e.sty +Package: algorithm2e 2008/00/00 v3.10 algorithms environments +\c@AlgoLine=\count165 + +(/usr/share/texlive/texmf-dist/tex/latex/base/ifthen.sty +Package: ifthen 2001/05/26 v1.1c Standard LaTeX ifthen package (DPC) +) +(/usr/share/texlive/texmf-dist/tex/latex/tools/xspace.sty +Package: xspace 2009/10/20 v1.13 Space after command names (DPC,MH) +) +(/usr/share/texlive/texmf-dist/tex/latex/relsize/relsize.sty +Package: relsize 2011/09/21 ver 4.0 + +Examine \normalsize starts \@setfontsize size may be \@xipt. +Examine \small starts \@setfontsize size may be \@xpt. +Examine \footnotesize starts \@setfontsize size may be \@ixpt. +Examine \large starts \@setfontsize size may be \@xiipt. +Examine \Large starts \@setfontsize size may be \@xivpt. +Examine \LARGE starts \@setfontsize size may be \@xviipt. +Examine \scriptsize starts \@setfontsize size may be \@viiipt. +Examine \tiny starts \@setfontsize size may be \@vipt. +Examine \huge starts \@setfontsize size may be \@xxpt. +Examine \Huge starts \@setfontsize size may be \@xxvpt. ) +******************************************************** +Package `algorithm2e' Release 4.01 -- december 14 2009 -- +- algorithm2e-announce@lirmm.fr mailing list for announcement about releases +- algorithm2e-discussion@lirmm.fr mailing list for discussion about package +subscribe by emailing sympa@lirmm.fr with 'subscribe ' +- Author: Christophe Fiorio (fiorio@lirmm.fr) +******************************************************** +\skiptotal=\skip57 +\skiplinenumber=\skip58 +\skiprule=\skip59 +\skiphlne=\skip60 +\skiptext=\skip61 +\skiplength=\skip62 +\algomargin=\skip63 +\skipalgocfslide=\skip64 +\algowidth=\dimen196 +\inoutsize=\dimen197 +\inoutline=\dimen198 +\interspacetitleruled=\dimen199 +\interspacealgoruled=\dimen200 +\interspacetitleboxruled=\dimen201 +\algocf@inoutbox=\box56 +\algocf@inputbox=\box57 +\AlCapSkip=\skip65 +\AlCapHSkip=\skip66 +\algocf@nlbox=\box58 +\algocf@hangingbox=\box59 +\algocf@capbox=\box60 +\algoheightruledefault=\skip67 +\algoheightrule=\skip68 +\algotitleheightruledefault=\skip69 +\algotitleheightrule=\skip70 +\c@algocfline=\count166 +\c@algocfproc=\count167 +\c@algocf=\count168 +\algocf@algoframe=\box61 +\algocf@algobox=\box62 +) (/usr/share/texlive/texmf-dist/tex/latex/base/alltt.sty +Package: alltt 1997/06/16 v2.0g defines alltt environment +) (./main.aux) +\openout1 = `main.aux'. + +LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 64. +LaTeX Font Info: ... okay on input line 64. +LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 64. +LaTeX Font Info: ... okay on input line 64. +LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 64. +LaTeX Font Info: ... okay on input line 64. +LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 64. +LaTeX Font Info: ... okay on input line 64. +LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 64. +LaTeX Font Info: ... okay on input line 64. +LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 64. +LaTeX Font Info: ... okay on input line 64. +LaTeX Font Info: Checking defaults for PD1/pdf/m/n on input line 64. +LaTeX Font Info: ... okay on input line 64. +LaTeX Font Info: Try loading font information for T1+phv on input line 64. + +(/usr/share/texlive/texmf-dist/tex/latex/psnfss/t1phv.fd +File: t1phv.fd 2001/06/04 scalable font definitions for T1/phv. +) +*geometry* driver: auto-detecting +*geometry* detected driver: pdftex +*geometry* verbose mode - [ preamble ] result: +* driver: pdftex +* paper: custom +* layout: +* layoutoffset:(h,v)=(0.0pt,0.0pt) +* modes: includehead includefoot +* h-part:(L,W,R)=(28.45274pt, 307.28987pt, 28.45274pt) +* v-part:(T,H,B)=(0.0pt, 273.14662pt, 0.0pt) +* \paperwidth=364.19536pt +* \paperheight=273.14662pt +* \textwidth=307.28987pt +* \textheight=244.6939pt +* \oddsidemargin=-43.81725pt +* \evensidemargin=-43.81725pt +* \topmargin=-72.26999pt +* \headheight=14.22636pt +* \headsep=0.0pt +* \topskip=11.0pt +* \footskip=14.22636pt +* \marginparwidth=4.0pt +* \marginparsep=10.0pt +* \columnsep=10.0pt +* \skip\footins=10.0pt plus 4.0pt minus 2.0pt +* \hoffset=0.0pt +* \voffset=0.0pt +* \mag=1000 +* \@twocolumnfalse +* \@twosidefalse +* \@mparswitchfalse +* \@reversemarginfalse +* (1in=72.27pt=25.4mm, 1cm=28.453pt) + +(/usr/share/texlive/texmf-dist/tex/context/base/supp-pdf.mkii +[Loading MPS to PDF converter (version 2006.09.02).] +\scratchcounter=\count169 +\scratchdimen=\dimen202 +\scratchbox=\box63 +\nofMPsegments=\count170 +\nofMParguments=\count171 +\everyMPshowfont=\toks44 +\MPscratchCnt=\count172 +\MPscratchDim=\dimen203 +\MPnumerator=\count173 +\makeMPintoPDFobject=\count174 +\everyMPtoPDFconversion=\toks45 +) (/usr/share/texlive/texmf-dist/tex/latex/oberdiek/epstopdf-base.sty +Package: epstopdf-base 2010/02/09 v2.5 Base part for package epstopdf + +(/usr/share/texlive/texmf-dist/tex/latex/oberdiek/grfext.sty +Package: grfext 2010/08/19 v1.1 Manage graphics extensions (HO) +) +Package grfext Info: Graphics extension search list: +(grfext) [.jpg,.png,.pdf,.bmp,.pdftex,.eps] +(grfext) \AppendGraphicsExtensions on input line 452. + +(/usr/share/texlive/texmf-dist/tex/latex/latexconfig/epstopdf-sys.cfg +File: epstopdf-sys.cfg 2010/07/13 v1.3 Configuration of (r)epstopdf for TeX Liv +e +)) +ABD: EveryShipout initializing macros +\AtBeginShipoutBox=\box64 +Package hyperref Info: Link coloring OFF on input line 64. + +(/usr/share/texlive/texmf-dist/tex/latex/hyperref/nameref.sty +Package: nameref 2010/04/30 v2.40 Cross-referencing by name of section + +(/usr/share/texlive/texmf-dist/tex/generic/oberdiek/gettitlestring.sty +Package: gettitlestring 2010/12/03 v1.4 Cleanup title references (HO) +) +\c@section@level=\count175 +) +LaTeX Info: Redefining \ref on input line 64. +LaTeX Info: Redefining \pageref on input line 64. +LaTeX Info: Redefining \nameref on input line 64. + +(./main.out) (./main.out) +\@outlinefile=\write5 +\openout5 = `main.out'. + +LaTeX Font Info: Overwriting symbol font `operators' in version `normal' +(Font) OT1/cmr/m/n --> OT1/cmss/m/n on input line 64. +LaTeX Font Info: Overwriting symbol font `operators' in version `bold' +(Font) OT1/cmr/bx/n --> OT1/cmss/bx/n on input line 64. +\symnumbers=\mathgroup7 +\sympureletters=\mathgroup8 +LaTeX Font Info: Overwriting math alphabet `\mathrm' in version `normal' +(Font) OT1/cmss/m/n --> T1/ptm/m/n on input line 64. +LaTeX Font Info: Redeclaring math alphabet \mathbf on input line 64. +LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `normal' +(Font) OT1/cmr/bx/n --> T1/phv/bx/n on input line 64. +LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `bold' +(Font) OT1/cmr/bx/n --> T1/phv/bx/n on input line 64. +LaTeX Font Info: Redeclaring math alphabet \mathsf on input line 64. +LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `normal' +(Font) OT1/cmss/m/n --> T1/phv/m/n on input line 64. +LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `bold' +(Font) OT1/cmss/bx/n --> T1/phv/m/n on input line 64. +LaTeX Font Info: Redeclaring math alphabet \mathit on input line 64. +LaTeX Font Info: Overwriting math alphabet `\mathit' in version `normal' +(Font) OT1/cmr/m/it --> T1/phv/m/it on input line 64. +LaTeX Font Info: Overwriting math alphabet `\mathit' in version `bold' +(Font) OT1/cmr/bx/it --> T1/phv/m/it on input line 64. +LaTeX Font Info: Redeclaring math alphabet \mathtt on input line 64. +LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `normal' +(Font) OT1/cmtt/m/n --> T1/pcr/m/n on input line 64. +LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `bold' +(Font) OT1/cmtt/m/n --> T1/pcr/m/n on input line 64. +LaTeX Font Info: Overwriting symbol font `numbers' in version `bold' +(Font) T1/phv/m/n --> T1/phv/bx/n on input line 64. +LaTeX Font Info: Overwriting symbol font `pureletters' in version `bold' +(Font) T1/phv/m/it --> T1/phv/bx/it on input line 64. +LaTeX Font Info: Overwriting math alphabet `\mathrm' in version `bold' +(Font) OT1/cmss/bx/n --> T1/ptm/bx/n on input line 64. +LaTeX Font Info: Overwriting math alphabet `\mathbf' in version `bold' +(Font) T1/phv/bx/n --> T1/phv/bx/n on input line 64. +LaTeX Font Info: Overwriting math alphabet `\mathsf' in version `bold' +(Font) T1/phv/m/n --> T1/phv/bx/n on input line 64. +LaTeX Font Info: Overwriting math alphabet `\mathit' in version `bold' +(Font) T1/phv/m/it --> T1/phv/bx/it on input line 64. +LaTeX Font Info: Overwriting math alphabet `\mathtt' in version `bold' +(Font) T1/pcr/m/n --> T1/pcr/bx/n on input line 64. + +(/usr/share/texmf/tex/latex/beamer/base/translator/dicts/translator-basic-dicti +onary/translator-basic-dictionary-English.dict +Dictionary: translator-basic-dictionary, Language: English +) +(/usr/share/texmf/tex/latex/beamer/base/translator/dicts/translator-bibliograph +y-dictionary/translator-bibliography-dictionary-English.dict +Dictionary: translator-bibliography-dictionary, Language: English +) +(/usr/share/texmf/tex/latex/beamer/base/translator/dicts/translator-environment +-dictionary/translator-environment-dictionary-English.dict +Dictionary: translator-environment-dictionary, Language: English +) +(/usr/share/texmf/tex/latex/beamer/base/translator/dicts/translator-months-dict +ionary/translator-months-dictionary-English.dict +Dictionary: translator-months-dictionary, Language: English +) +(/usr/share/texmf/tex/latex/beamer/base/translator/dicts/translator-numbers-dic +tionary/translator-numbers-dictionary-English.dict +Dictionary: translator-numbers-dictionary, Language: English +) +(/usr/share/texmf/tex/latex/beamer/base/translator/dicts/translator-theorem-dic +tionary/translator-theorem-dictionary-English.dict +Dictionary: translator-theorem-dictionary, Language: English +) +LaTeX Info: Redefining \degres on input line 64. + + +Package frenchb.ldf Warning: The definition of \@makecaption has been changed, +(frenchb.ldf) frenchb will NOT customise it; +(frenchb.ldf) reported on input line 64. + +LaTeX Info: Redefining \dots on input line 64. +LaTeX Info: Redefining \up on input line 64. +(./main.nav) +LaTeX Font Info: Font shape `T1/phv/m/it' in size <10.95> not available +(Font) Font shape `T1/phv/m/sl' tried instead on input line 69. + +File: logo-UFC.jpg Graphic file (type jpg) + +Package pdftex.def Info: logo-UFC.jpg used on input line 69. +(pdftex.def) Requested size: 19.91692pt x 11.17287pt. + + +File: logo-CNRS.jpg Graphic file (type jpg) + +Package pdftex.def Info: logo-CNRS.jpg used on input line 69. +(pdftex.def) Requested size: 17.07164pt x 17.07056pt. + + +File: logo-ENSMM.jpg Graphic file (type jpg) + +Package pdftex.def Info: logo-ENSMM.jpg used on input line 69. +(pdftex.def) Requested size: 36.98857pt x 6.96614pt. + + +File: logo-UTBM.jpg Graphic file (type jpg) + +Package pdftex.def Info: logo-UTBM.jpg used on input line 69. +(pdftex.def) Requested size: 34.1433pt x 14.2247pt. + + +File: Hexagones.jpg Graphic file (type jpg) + +Package pdftex.def Info: Hexagones.jpg used on input line 69. +(pdftex.def) Requested size: 156.49014pt x 83.48598pt. + + +File: logo-FEMTO.jpg Graphic file (type jpg) + +Package pdftex.def Info: logo-FEMTO.jpg used on input line 69. +(pdftex.def) Requested size: 79.6678pt x 31.03986pt. + [1 + +{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map} <./logo-UFC.jpg> <./logo-CN +RS.jpg> <./logo-ENSMM.jpg> <./logo-UTBM.jpg> <./Hexagones.jpg> <./logo-FEMTO.jp +g>] +(./main.toc) +LaTeX Font Info: Font shape `T1/phv/bx/n' in size <14.4> not available +(Font) Font shape `T1/phv/b/n' tried instead on input line 78. +File: logo-FEMTO.jpg Graphic file (type jpg) + +Package pdftex.def Info: logo-FEMTO.jpg used on input line 78. +(pdftex.def) Requested size: 34.14322pt x 13.30025pt. +File: Hexagones.jpg Graphic file (type jpg) + +Package pdftex.def Info: Hexagones.jpg used on input line 78. +(pdftex.def) Requested size: 110.96556pt x 59.19487pt. + [2 + +] (./main.toc) +File: logo-FEMTO.jpg Graphic file (type jpg) + + +Package pdftex.def Info: logo-FEMTO.jpg used on input line 81. +(pdftex.def) Requested size: 34.14322pt x 13.30025pt. +File: Hexagones.jpg Graphic file (type jpg) + +Package pdftex.def Info: Hexagones.jpg used on input line 81. +(pdftex.def) Requested size: 110.96556pt x 59.19487pt. + [3 + +] (./cv.tex + +File: reseau.png Graphic file (type png) + +Package pdftex.def Info: reseau.png used on input line 2. +(pdftex.def) Requested size: 256.0748pt x 193.00304pt. +LaTeX Font Info: Try loading font information for OMS+phv on input line 5. + +(/usr/share/texlive/texmf-dist/tex/latex/psnfss/omsphv.fd +File: omsphv.fd +) +LaTeX Font Info: Font shape `OMS/phv/m/n' in size <10> not available +(Font) Font shape `OMS/cmsy/m/n' tried instead on input line 5. +LaTeX Font Info: Try loading font information for U+msa on input line 5. + +(/usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsa.fd +File: umsa.fd 2009/06/22 v3.00 AMS symbols A +) +LaTeX Font Info: Try loading font information for U+msb on input line 5. + +(/usr/share/texlive/texmf-dist/tex/latex/amsfonts/umsb.fd +File: umsb.fd 2009/06/22 v3.00 AMS symbols B +) +LaTeX Font Info: Try loading font information for U+stmry on input line 5. + +(/usr/share/texlive/texmf-dist/tex/latex/stmaryrd/Ustmry.fd) +LaTeX Font Info: Font shape `T1/phv/m/it' in size <8> not available +(Font) Font shape `T1/phv/m/sl' tried instead on input line 5. +LaTeX Font Info: Font shape `T1/phv/m/it' in size <6> not available +(Font) Font shape `T1/phv/m/sl' tried instead on input line 5. +) +File: logo-FEMTO.jpg Graphic file (type jpg) + + +Package pdftex.def Info: logo-FEMTO.jpg used on input line 82. +(pdftex.def) Requested size: 34.14322pt x 13.30025pt. +File: Hexagones.jpg Graphic file (type jpg) + +Package pdftex.def Info: Hexagones.jpg used on input line 82. +(pdftex.def) Requested size: 110.96556pt x 59.19487pt. + [4 + + <./reseau.png>] +(./formalisationflux.tex +LaTeX Font Info: Try loading font information for T1+ptm on input line 8. + +(/usr/share/texlive/texmf-dist/tex/latex/psnfss/t1ptm.fd +File: t1ptm.fd 2001/06/04 font definitions for T1/ptm. +)) +File: logo-FEMTO.jpg Graphic file (type jpg) + + +Package pdftex.def Info: logo-FEMTO.jpg used on input line 83. +(pdftex.def) Requested size: 34.14322pt x 13.30025pt. +File: Hexagones.jpg Graphic file (type jpg) + +Package pdftex.def Info: Hexagones.jpg used on input line 83. +(pdftex.def) Requested size: 110.96556pt x 59.19487pt. + [5 + +] (./formalisationflux.tex) +File: logo-FEMTO.jpg Graphic file (type jpg) + + +Package pdftex.def Info: logo-FEMTO.jpg used on input line 83. +(pdftex.def) Requested size: 34.14322pt x 13.30025pt. +File: Hexagones.jpg Graphic file (type jpg) + +Package pdftex.def Info: Hexagones.jpg used on input line 83. +(pdftex.def) Requested size: 110.96556pt x 59.19487pt. + [6 + +] (./formalisationenergie.tex) +File: logo-FEMTO.jpg Graphic file (type jpg) + + +Package pdftex.def Info: logo-FEMTO.jpg used on input line 84. +(pdftex.def) Requested size: 34.14322pt x 13.30025pt. +File: Hexagones.jpg Graphic file (type jpg) + +Package pdftex.def Info: Hexagones.jpg used on input line 84. +(pdftex.def) Requested size: 110.96556pt x 59.19487pt. + [7 + +] (./formalisationenergie.tex) +File: logo-FEMTO.jpg Graphic file (type jpg) + + +Package pdftex.def Info: logo-FEMTO.jpg used on input line 84. +(pdftex.def) Requested size: 34.14322pt x 13.30025pt. +File: Hexagones.jpg Graphic file (type jpg) + +Package pdftex.def Info: Hexagones.jpg used on input line 84. +(pdftex.def) Requested size: 110.96556pt x 59.19487pt. + [8 + +] (./formalisationglobale.tex) +File: logo-FEMTO.jpg Graphic file (type jpg) + + +Package pdftex.def Info: logo-FEMTO.jpg used on input line 85. +(pdftex.def) Requested size: 34.14322pt x 13.30025pt. +File: Hexagones.jpg Graphic file (type jpg) + +Package pdftex.def Info: Hexagones.jpg used on input line 85. +(pdftex.def) Requested size: 110.96556pt x 59.19487pt. + [9 + +] (./formalisationsimplifiee.tex) +File: logo-FEMTO.jpg Graphic file (type jpg) + + +Package pdftex.def Info: logo-FEMTO.jpg used on input line 86. +(pdftex.def) Requested size: 34.14322pt x 13.30025pt. +File: Hexagones.jpg Graphic file (type jpg) + +Package pdftex.def Info: Hexagones.jpg used on input line 86. +(pdftex.def) Requested size: 110.96556pt x 59.19487pt. + [10 + +] (./main.toc) +File: logo-FEMTO.jpg Graphic file (type jpg) + + +Package pdftex.def Info: logo-FEMTO.jpg used on input line 89. +(pdftex.def) Requested size: 34.14322pt x 13.30025pt. +File: Hexagones.jpg Graphic file (type jpg) + +Package pdftex.def Info: Hexagones.jpg used on input line 89. +(pdftex.def) Requested size: 110.96556pt x 59.19487pt. + [11 + +] (./lagrange.tex) +LaTeX Font Info: Font shape `T1/phv/m/it' in size <14.4> not available +(Font) Font shape `T1/phv/m/sl' tried instead on input line 90. +LaTeX Font Info: Font shape `T1/phv/m/it' in size <10> not available +(Font) Font shape `T1/phv/m/sl' tried instead on input line 90. +LaTeX Font Info: Font shape `T1/phv/m/it' in size <7> not available +(Font) Font shape `T1/phv/m/sl' tried instead on input line 90. +File: logo-FEMTO.jpg Graphic file (type jpg) + + +Package pdftex.def Info: logo-FEMTO.jpg used on input line 90. +(pdftex.def) Requested size: 34.14322pt x 13.30025pt. +File: Hexagones.jpg Graphic file (type jpg) + +Package pdftex.def Info: Hexagones.jpg used on input line 90. +(pdftex.def) Requested size: 110.96556pt x 59.19487pt. + [12 + +] (./lagrangeoperateur.tex) +File: logo-FEMTO.jpg Graphic file (type jpg) + + +Package pdftex.def Info: logo-FEMTO.jpg used on input line 91. +(pdftex.def) Requested size: 34.14322pt x 13.30025pt. +File: Hexagones.jpg Graphic file (type jpg) + +Package pdftex.def Info: Hexagones.jpg used on input line 91. +(pdftex.def) Requested size: 110.96556pt x 59.19487pt. + [13 + +] (./lagrangeoperateur.tex) +File: logo-FEMTO.jpg Graphic file (type jpg) + + +Package pdftex.def Info: logo-FEMTO.jpg used on input line 91. +(pdftex.def) Requested size: 34.14322pt x 13.30025pt. +File: Hexagones.jpg Graphic file (type jpg) + +Package pdftex.def Info: Hexagones.jpg used on input line 91. +(pdftex.def) Requested size: 110.96556pt x 59.19487pt. + [14 + +] (./interation1.tex +Overfull \hbox (14.03563pt too wide) in paragraph at lines 8--15 +[]$ + [] + +) +File: logo-FEMTO.jpg Graphic file (type jpg) + +Package pdftex.def Info: logo-FEMTO.jpg used on input line 92. +(pdftex.def) Requested size: 34.14322pt x 13.30025pt. +File: Hexagones.jpg Graphic file (type jpg) + +Package pdftex.def Info: Hexagones.jpg used on input line 92. +(pdftex.def) Requested size: 110.96556pt x 59.19487pt. + [15 + +] (./interation2.tex +Overfull \hbox (5.91896pt too wide) in paragraph at lines 33--45 +[] [][] []$ + [] + +) +File: logo-FEMTO.jpg Graphic file (type jpg) + +Package pdftex.def Info: logo-FEMTO.jpg used on input line 93. +(pdftex.def) Requested size: 34.14322pt x 13.30025pt. +File: Hexagones.jpg Graphic file (type jpg) + +Package pdftex.def Info: Hexagones.jpg used on input line 93. +(pdftex.def) Requested size: 110.96556pt x 59.19487pt. + [16 + +] (./main.toc) +File: logo-FEMTO.jpg Graphic file (type jpg) + + +Package pdftex.def Info: logo-FEMTO.jpg used on input line 97. +(pdftex.def) Requested size: 34.14322pt x 13.30025pt. +File: Hexagones.jpg Graphic file (type jpg) + +Package pdftex.def Info: Hexagones.jpg used on input line 97. +(pdftex.def) Requested size: 110.96556pt x 59.19487pt. + [17 + +] (./rem0.tex +LaTeX Font Info: Font shape `OMS/phv/m/n' in size <8> not available +(Font) Font shape `OMS/cmsy/m/n' tried instead on input line 7. +) +File: logo-FEMTO.jpg Graphic file (type jpg) + + +Package pdftex.def Info: logo-FEMTO.jpg used on input line 98. +(pdftex.def) Requested size: 34.14322pt x 13.30025pt. +File: Hexagones.jpg Graphic file (type jpg) + +Package pdftex.def Info: Hexagones.jpg used on input line 98. +(pdftex.def) Requested size: 110.96556pt x 59.19487pt. + [18 + +] (./rem1.tex +Overfull \hbox (5.91896pt too wide) in paragraph at lines 33--45 +[] [][] []$ + [] + +) +File: logo-FEMTO.jpg Graphic file (type jpg) + +Package pdftex.def Info: logo-FEMTO.jpg used on input line 99. +(pdftex.def) Requested size: 34.14322pt x 13.30025pt. +File: Hexagones.jpg Graphic file (type jpg) + +Package pdftex.def Info: Hexagones.jpg used on input line 99. +(pdftex.def) Requested size: 110.96556pt x 59.19487pt. + [19 + +] (./assync.tex) +File: logo-FEMTO.jpg Graphic file (type jpg) + + +Package pdftex.def Info: logo-FEMTO.jpg used on input line 100. +(pdftex.def) Requested size: 34.14322pt x 13.30025pt. +File: Hexagones.jpg Graphic file (type jpg) + +Package pdftex.def Info: Hexagones.jpg used on input line 100. +(pdftex.def) Requested size: 110.96556pt x 59.19487pt. + [20 + +] (./merci.tex) +File: logo-FEMTO.jpg Graphic file (type jpg) + + +Package pdftex.def Info: logo-FEMTO.jpg used on input line 101. +(pdftex.def) Requested size: 34.14322pt x 13.30025pt. +File: Hexagones.jpg Graphic file (type jpg) + +Package pdftex.def Info: Hexagones.jpg used on input line 101. +(pdftex.def) Requested size: 110.96556pt x 59.19487pt. + [21 + +] +\tf@nav=\write6 +\openout6 = `main.nav'. + +\tf@toc=\write7 +\openout7 = `main.toc'. + +\tf@snm=\write8 +\openout8 = `main.snm'. + +Package atveryend Info: Empty hook `BeforeClearDocument' on input line 107. +Package atveryend Info: Empty hook `AfterLastShipout' on input line 107. + (./main.aux) +Package atveryend Info: Executing hook `AtVeryEndDocument' on input line 107. +Package atveryend Info: Executing hook `AtEndAfterFileList' on input line 107. +Package rerunfilecheck Info: File `main.out' has not changed. +(rerunfilecheck) Checksum: 957794781782044C5EF41BA62144086F;178. +Package atveryend Info: Empty hook `AtVeryVeryEnd' on input line 107. + ) +Here is how much of TeX's memory you used: + 20331 strings out of 495059 + 368293 string characters out of 3182030 + 466229 words of memory out of 3000000 + 22903 multiletter control sequences out of 15000+200000 + 73466 words of font info for 95 fonts, out of 3000000 for 9000 + 14 hyphenation exceptions out of 8191 + 50i,21n,57p,422b,1076s stack positions out of 5000i,500n,10000p,200000b,50000s +{/usr/share/texlive/texmf-dist/fonts/enc/dvips/base/8r.enc} +Output written on main.pdf (21 pages, 380433 bytes). +PDF statistics: + 226 PDF objects out of 1000 (max. 8388607) + 175 compressed objects within 2 object streams + 45 named destinations out of 1000 (max. 500000) + 92 words of extra memory for PDF output out of 10000 (max. 10000000) + diff --git a/sem1305/main.nav b/sem1305/main.nav new file mode 100644 index 0000000..c66f0c8 --- /dev/null +++ b/sem1305/main.nav @@ -0,0 +1,51 @@ +\beamer@endinputifotherversion {3.10pt} +\headcommand {\slideentry {0}{0}{1}{1/1}{}{0}} +\headcommand {\beamer@framepages {1}{1}} +\headcommand {\slideentry {0}{0}{2}{2/2}{}{0}} +\headcommand {\beamer@framepages {2}{2}} +\headcommand {\sectionentry {1}{Probl\IeC {\'e}matique g\IeC {\'e}n\IeC {\'e}rale}{3}{Probl\IeC {\'e}matique g\IeC {\'e}n\IeC {\'e}rale}{0}} +\headcommand {\beamer@sectionpages {1}{2}} +\headcommand {\beamer@subsectionpages {1}{2}} +\headcommand {\slideentry {1}{0}{3}{3/3}{}{0}} +\headcommand {\beamer@framepages {3}{3}} +\headcommand {\slideentry {1}{0}{4}{4/4}{}{0}} +\headcommand {\beamer@framepages {4}{4}} +\headcommand {\slideentry {1}{0}{5}{5/6}{}{0}} +\headcommand {\beamer@framepages {5}{6}} +\headcommand {\slideentry {1}{0}{6}{7/8}{}{0}} +\headcommand {\beamer@framepages {7}{8}} +\headcommand {\slideentry {1}{0}{7}{9/9}{}{0}} +\headcommand {\beamer@framepages {9}{9}} +\headcommand {\slideentry {1}{0}{8}{10/10}{}{0}} +\headcommand {\beamer@framepages {10}{10}} +\headcommand {\sectionentry {2}{D\IeC {\'e}marche d'optimisation}{11}{D\IeC {\'e}marche d'optimisation}{0}} +\headcommand {\beamer@sectionpages {3}{10}} +\headcommand {\beamer@subsectionpages {3}{10}} +\headcommand {\slideentry {2}{0}{9}{11/11}{}{0}} +\headcommand {\beamer@framepages {11}{11}} +\headcommand {\slideentry {2}{0}{10}{12/12}{}{0}} +\headcommand {\beamer@framepages {12}{12}} +\headcommand {\slideentry {2}{0}{11}{13/14}{}{0}} +\headcommand {\beamer@framepages {13}{14}} +\headcommand {\slideentry {2}{0}{12}{15/15}{}{0}} +\headcommand {\beamer@framepages {15}{15}} +\headcommand {\slideentry {2}{0}{13}{16/16}{}{0}} +\headcommand {\beamer@framepages {16}{16}} +\headcommand {\sectionentry {3}{Travaux en cours}{17}{Travaux en cours}{0}} +\headcommand {\beamer@sectionpages {11}{16}} +\headcommand {\beamer@subsectionpages {11}{16}} +\headcommand {\slideentry {3}{0}{14}{17/17}{}{0}} +\headcommand {\beamer@framepages {17}{17}} +\headcommand {\slideentry {3}{0}{15}{18/18}{}{0}} +\headcommand {\beamer@framepages {18}{18}} +\headcommand {\slideentry {3}{0}{16}{19/19}{}{0}} +\headcommand {\beamer@framepages {19}{19}} +\headcommand {\slideentry {3}{0}{17}{20/20}{}{0}} +\headcommand {\beamer@framepages {20}{20}} +\headcommand {\slideentry {3}{0}{18}{21/21}{}{0}} +\headcommand {\beamer@framepages {21}{21}} +\headcommand {\beamer@partpages {1}{21}} +\headcommand {\beamer@subsectionpages {17}{21}} +\headcommand {\beamer@sectionpages {17}{21}} +\headcommand {\beamer@documentpages {21}} +\headcommand {\def \inserttotalframenumber {18}} diff --git a/sem1305/main.out b/sem1305/main.out new file mode 100644 index 0000000..47109fb --- /dev/null +++ b/sem1305/main.out @@ -0,0 +1,3 @@ +\BOOKMARK [2][]{Outline0.1}{Probl\351matique g\351n\351rale}{}% 1 +\BOOKMARK [2][]{Outline0.2}{D\351marche d'optimisation}{}% 2 +\BOOKMARK [2][]{Outline0.3}{Travaux en cours}{}% 3 diff --git a/sem1305/main.pdf b/sem1305/main.pdf new file mode 100644 index 0000000..7313449 Binary files /dev/null and b/sem1305/main.pdf differ diff --git a/sem1305/main.snm b/sem1305/main.snm new file mode 100644 index 0000000..e69de29 diff --git a/sem1305/main.tex b/sem1305/main.tex new file mode 100644 index 0000000..0f33120 --- /dev/null +++ b/sem1305/main.tex @@ -0,0 +1,114 @@ +\documentclass{beamer} +\usepackage{beamerthemefemto} +\usepackage[utf8]{inputenc} +\usepackage[T1]{fontenc} +\usepackage{amsfonts,amsmath,amssymb,stmaryrd,dsfont} +\usepackage[french]{babel} +\usepackage{algorithm2e} +\usepackage{alltt} +%\usepackage[amsmath,thmmarks,thref,framed]{ntheorem} + + + + +%\theoremstyle{plain} +%\theoremsymbol{\ensuremath{\clubsuit}} +%\theoremseparator{.} +%\theoremprework{\hrulefill} +%\theorempostwork{\hrulefill\newline} +%\renewtheorem{theorem}[theorem]{Théorème} + + + +\newcommand{\inputFrameb}[2]{ +\frame{ +\frametitle{#1} +%\begin{small} +\input{#2} +%\end{small} +}} + +\newcommand{\Nats}[0]{\ensuremath{\mathds{N}}} +\newcommand{\Z}[0]{\ensuremath{\mathbb{Z}}} +\newcommand{\R}[0]{\ensuremath{\mathds{R}}} +\newcommand{\Bool}[0]{\ensuremath{\mathds{B}}} +\newcommand{\StratSet}[0]{\ensuremath{\mathbb{S}}} + + +\newcommand{\fc}[1]{\ensuremath{\overline{#1}}} +%\renewcommand\footnotelayout{\tiny} +\let\oldfootnotesize\footnotesize +\renewcommand*{\footnotesize}{\oldfootnotesize\scriptsize} + +\usepackage{graphicx} +\DeclareGraphicsExtensions{.jpg, .png , .pdf, .bmp, .pdftex} + + +\title[Durée de vie d'un réseau de capteurs vidéos]{Optimisation de la durée de vie d'un réseau de capteurs vidéos} + +\author[couchot@femto-st.fr]{Jean-Fran\c{c}ois {\sc Couchot}, Ahmed \sc{Mostefaoui}} + +\institute[Institut FEMTO-ST]{\textit{Institut FEMTO-ST - Département DISC- Équipe AND}} + +\date[AMTECH'13]{31 Mai 2013} + +% ____ _____ ____ _ _ _____ +% | _ \| ____| __ )| | | |_ _| +% | | | | _| | _ \| | | | | | +% | |_| | |___| |_) | |_| | | | +% |____/|_____|____/ \___/ |_| +% + +%\newcommand{\Bool}[0]{\ensuremath{\mathds{B}}} + +\begin{document} +\setbeamertemplate{background}{\titrefemto} + +\begin{frame}[plain] +\titlepage +\end{frame} + +\setbeamertemplate{background}{\pagefemto} + +% \begin{frame}{Plan} +\setbeamertemplate{section in toc}[sections numbered] +% \tableofcontents +% \end{frame} + +\frame{\frametitle{Plan}\tableofcontents[hideallsubsections]} + +\section{Problématique générale} +\frame{\frametitle{Plan}\tableofcontents[currentsection,hideallsubsections]} +\inputFrameb{Contexte: réseau de capteurs vidéos}{cv} +\inputFrameb{Formalisation: réseau et flux}{formalisationflux} +\inputFrameb{Formalisation: énergie}{formalisationenergie} +\inputFrameb{Formulation globale}{formalisationglobale} +\inputFrameb{Formulation simplifiée}{formalisationsimplifiee} + + +\section{Démarche d'optimisation} +\frame{\frametitle{Plan}\tableofcontents[currentsection,hideallsubsections]} +\inputFrameb{Multiplicateurs de Lagrange\footnote{Palomar, D.P.; Mung Chiang, "A tutorial on decomposition methods for network utility maximization," Selected Areas in Communications, IEEE Journal on , vol.24, no.8, pp.1439,1451, Aug. 2006}}{lagrange} +\inputFrameb{Opérateur de Lagrange}{lagrangeoperateur} +\inputFrameb{Approche itérative: variables duales}{interation1.tex} +\inputFrameb{Approche itérative: variables primaires}{interation2.tex} + + +\section{Travaux en cours} +\frame{\frametitle{Plan}\tableofcontents[currentsection,hideallsubsections]} +\inputFrameb{Analyse des résultats}{rem0.tex} +\inputFrameb{Approche itérative: quelques remarques}{rem1.tex} +\inputFrameb{Approche itérative assynchrone}{assync.tex} +\inputFrameb{Merci}{merci.tex} + + +% \section{Conclusion et perspectives} +% \frame{\frametitle{Plan}\tableofcontents[currentsection,hideallsubsections]} + +\end{document} +% _____ ___ _ _ +% | ___|_ _| \ | | +% | |_ | || \| | +% | _| | || |\ | +% |_| |___|_| \_| +% diff --git a/sem1305/main.tex.bak b/sem1305/main.tex.bak new file mode 100644 index 0000000..1b4b24b --- /dev/null +++ b/sem1305/main.tex.bak @@ -0,0 +1,113 @@ +\documentclass{beamer} +\usepackage{beamerthemefemto} +\usepackage[utf8]{inputenc} +\usepackage[T1]{fontenc} +\usepackage{amsfonts,amsmath,amssymb,stmaryrd,dsfont} +\usepackage[french]{babel} +\usepackage{algorithm2e} +\usepackage{alltt} +%\usepackage[amsmath,thmmarks,thref,framed]{ntheorem} + + + + +%\theoremstyle{plain} +%\theoremsymbol{\ensuremath{\clubsuit}} +%\theoremseparator{.} +%\theoremprework{\hrulefill} +%\theorempostwork{\hrulefill\newline} +%\renewtheorem{theorem}[theorem]{Théorème} + + + +\newcommand{\inputFrameb}[2]{ +\frame{ +\frametitle{#1} +%\begin{small} +\input{#2} +%\end{small} +}} + +\newcommand{\Nats}[0]{\ensuremath{\mathds{N}}} +\newcommand{\Z}[0]{\ensuremath{\mathbb{Z}}} +\newcommand{\R}[0]{\ensuremath{\mathds{R}}} +\newcommand{\Bool}[0]{\ensuremath{\mathds{B}}} +\newcommand{\StratSet}[0]{\ensuremath{\mathbb{S}}} + + +\newcommand{\fc}[1]{\ensuremath{\overline{#1}}} +%\renewcommand\footnotelayout{\tiny} +\let\oldfootnotesize\footnotesize +\renewcommand*{\footnotesize}{\oldfootnotesize\scriptsize} + +\usepackage{graphicx} +\DeclareGraphicsExtensions{.jpg, .png , .pdf, .bmp, .pdftex} + + +\title[durée de vie d'un réseau de capteurs vidéos]{Optimisation de la durée de vie d'un réseau de capteurs vidéos} + +\author[couchot@femto-st.fr]{Jean-Fran\c{c}ois {\sc Couchot}, Ahmed \sc{Mostefaoui}} + +\institute[Institut FEMTO-ST]{\textit{Institut FEMTO-ST - Département DISC- Équipe AND}} + +\date[AMTECH'13]{31 Mai 2013} + +% ____ _____ ____ _ _ _____ +% | _ \| ____| __ )| | | |_ _| +% | | | | _| | _ \| | | | | | +% | |_| | |___| |_) | |_| | | | +% |____/|_____|____/ \___/ |_| +% + +%\newcommand{\Bool}[0]{\ensuremath{\mathds{B}}} + +\begin{document} +\setbeamertemplate{background}{\titrefemto} + +\begin{frame}[plain] +\titlepage +\end{frame} + +\setbeamertemplate{background}{\pagefemto} + +% \begin{frame}{Plan} +\setbeamertemplate{section in toc}[sections numbered] +% \tableofcontents +% \end{frame} + +\frame{\frametitle{Plan}\tableofcontents[hideallsubsections]} + +\section{Problématique générale} +\frame{\frametitle{Plan}\tableofcontents[currentsection,hideallsubsections]} +\inputFrameb{Contexte: réseau de capteurs vidéos}{cv} +\inputFrameb{Formalisation: réseau et flux}{formalisationflux} +\inputFrameb{Formalisation: énergie}{formalisationenergie} +\inputFrameb{Formulation globale}{formalisationglobale} +\inputFrameb{Formulation simplifiée}{formalisationsimplifiee} + +\section{Démarche d'optimisation} +\frame{\frametitle{Plan}\tableofcontents[currentsection,hideallsubsections]} +\inputFrameb{Multiplicateurs de Lagrange}{lagrange} +\inputFrameb{Opérateur de Lagrange}{lagrangeoperateur} +\inputFrameb{Approche itérative: variables duales}{interation1.tex} +\inputFrameb{Approche itérative: variables primaires}{interation2.tex} + + +\section{Travaux en cours} +\frame{\frametitle{Plan}\tableofcontents[currentsection,hideallsubsections]} +\inputFrameb{Analyse des résultats}{rem0.tex} +\inputFrameb{Approche itérative: quelques remarques}{rem1.tex} +\inputFrameb{Approche itérative assynchrone}{assync.tex} +\inputFrameb{Merci}{merci.tex} + + +% \section{Conclusion et perspectives} +% \frame{\frametitle{Plan}\tableofcontents[currentsection,hideallsubsections]} + +\end{document} +% _____ ___ _ _ +% | ___|_ _| \ | | +% | |_ | || \| | +% | _| | || |\ | +% |_| |___|_| \_| +% diff --git a/sem1305/main.tex~ b/sem1305/main.tex~ new file mode 100644 index 0000000..19c164f --- /dev/null +++ b/sem1305/main.tex~ @@ -0,0 +1,113 @@ +\documentclass{beamer} +\usepackage{beamerthemefemto} +\usepackage[utf8]{inputenc} +\usepackage[T1]{fontenc} +\usepackage{amsfonts,amsmath,amssymb,stmaryrd,dsfont} +\usepackage[french]{babel} +\usepackage{algorithm2e} +\usepackage{alltt} +%\usepackage[amsmath,thmmarks,thref,framed]{ntheorem} + + + + +%\theoremstyle{plain} +%\theoremsymbol{\ensuremath{\clubsuit}} +%\theoremseparator{.} +%\theoremprework{\hrulefill} +%\theorempostwork{\hrulefill\newline} +%\renewtheorem{theorem}[theorem]{Théorème} + + + +\newcommand{\inputFrameb}[2]{ +\frame{ +\frametitle{#1} +%\begin{small} +\input{#2} +%\end{small} +}} + +\newcommand{\Nats}[0]{\ensuremath{\mathds{N}}} +\newcommand{\Z}[0]{\ensuremath{\mathbb{Z}}} +\newcommand{\R}[0]{\ensuremath{\mathds{R}}} +\newcommand{\Bool}[0]{\ensuremath{\mathds{B}}} +\newcommand{\StratSet}[0]{\ensuremath{\mathbb{S}}} + + +\newcommand{\fc}[1]{\ensuremath{\overline{#1}}} +%\renewcommand\footnotelayout{\tiny} +\let\oldfootnotesize\footnotesize +\renewcommand*{\footnotesize}{\oldfootnotesize\scriptsize} + +\usepackage{graphicx} +\DeclareGraphicsExtensions{.jpg, .png , .pdf, .bmp, .pdftex} + + +\title[Durée de vie d'un réseau de capteurs vidéos]{Optimisation de la durée de vie d'un réseau de capteurs vidéos} + +\author[couchot@femto-st.fr]{Jean-Fran\c{c}ois {\sc Couchot}, Ahmed \sc{Mostefaoui}} + +\institute[Institut FEMTO-ST]{\textit{Institut FEMTO-ST - Département DISC- Équipe AND}} + +\date[AMTECH'13]{31 Mai 2013} + +% ____ _____ ____ _ _ _____ +% | _ \| ____| __ )| | | |_ _| +% | | | | _| | _ \| | | | | | +% | |_| | |___| |_) | |_| | | | +% |____/|_____|____/ \___/ |_| +% + +%\newcommand{\Bool}[0]{\ensuremath{\mathds{B}}} + +\begin{document} +\setbeamertemplate{background}{\titrefemto} + +\begin{frame}[plain] +\titlepage +\end{frame} + +\setbeamertemplate{background}{\pagefemto} + +% \begin{frame}{Plan} +\setbeamertemplate{section in toc}[sections numbered] +% \tableofcontents +% \end{frame} + +\frame{\frametitle{Plan}\tableofcontents[hideallsubsections]} + +\section{Problématique générale} +\frame{\frametitle{Plan}\tableofcontents[currentsection,hideallsubsections]} +\inputFrameb{Contexte: réseau de capteurs vidéos}{cv} +\inputFrameb{Formalisation: réseau et flux}{formalisationflux} +\inputFrameb{Formalisation: énergie}{formalisationenergie} +\inputFrameb{Formulation globale}{formalisationglobale} +\inputFrameb{Formulation simplifiée}{formalisationsimplifiee} + +\section{Démarche d'optimisation} +\frame{\frametitle{Plan}\tableofcontents[currentsection,hideallsubsections]} +\inputFrameb{Multiplicateurs de Lagrange\footnote{Palomar, D.P.; Mung Chiang, "A tutorial on decomposition methods for network utility maximization," Selected Areas in Communications, IEEE Journal on , vol.24, no.8, pp.1439,1451, Aug. 2006}}{lagrange} +\inputFrameb{Opérateur de Lagrange}{lagrangeoperateur} +\inputFrameb{Approche itérative: variables duales}{interation1.tex} +\inputFrameb{Approche itérative: variables primaires}{interation2.tex} + + +\section{Travaux en cours} +\frame{\frametitle{Plan}\tableofcontents[currentsection,hideallsubsections]} +\inputFrameb{Analyse des résultats}{rem0.tex} +\inputFrameb{Approche itérative: quelques remarques}{rem1.tex} +\inputFrameb{Approche itérative assynchrone}{assync.tex} +\inputFrameb{Merci}{merci.tex} + + +% \section{Conclusion et perspectives} +% \frame{\frametitle{Plan}\tableofcontents[currentsection,hideallsubsections]} + +\end{document} +% _____ ___ _ _ +% | ___|_ _| \ | | +% | |_ | || \| | +% | _| | || |\ | +% |_| |___|_| \_| +% diff --git a/sem1305/main.thm b/sem1305/main.thm new file mode 100644 index 0000000..e69de29 diff --git a/sem1305/main.toc b/sem1305/main.toc new file mode 100644 index 0000000..9600787 --- /dev/null +++ b/sem1305/main.toc @@ -0,0 +1,5 @@ +\beamer@endinputifotherversion {3.10pt} +\select@language {french} +\beamer@sectionintoc {1}{Probl\IeC {\'e}matique g\IeC {\'e}n\IeC {\'e}rale}{3}{0}{1} +\beamer@sectionintoc {2}{D\IeC {\'e}marche d'optimisation}{11}{0}{2} +\beamer@sectionintoc {3}{Travaux en cours}{17}{0}{3} diff --git a/sem1305/merci.tex b/sem1305/merci.tex new file mode 100644 index 0000000..0519ecb --- /dev/null +++ b/sem1305/merci.tex @@ -0,0 +1 @@ + \ No newline at end of file diff --git a/sem1305/pbprng.tex.bak b/sem1305/pbprng.tex.bak new file mode 100644 index 0000000..058a792 --- /dev/null +++ b/sem1305/pbprng.tex.bak @@ -0,0 +1,28 @@ +\vspace{-1em} +\begin{scriptsize} +\begin{alltt} +111000100100000100010101100001010001110011100000 +010000010001101011001010001101110000111101111010 +100111111001110111001001110011010100100011111000 +100000000111111010110111000111101000101111011010 +\end{alltt} +\end{scriptsize} +\vspace{-1em} +\begin{itemize} +\item PRNG: algorithme déterministe de + génération de nombres suivant certaines propriétés de hasard +\item Utilisation en technologies mobiles: +\begin{itemize} +\item Clefs d'échange sur le réseau (WEP, HTTPS, chiffrement) +\item Mesure de distances (GPS) +\end{itemize} +\item Devrait être cryptographiquement sécurisé: +\begin{itemize} +\item Passer avec succes des tests statistiques (NIST, U01,\ldots) +\item Pour une séquence aléatoire donnée de $k$ bits: + aucun algorithme en temps polynomial + pouvant prédire le $k+1$ème avec une probabilité supérieure à 50\% +\item Connaître l'état $s$ de l'algorithme ne permet pas + de reconstruire les nombres aléatoires générés jusqu'à $s$. +\end{itemize} +\end{itemize} diff --git a/sem1305/qualitePRNG.tex.bak b/sem1305/qualitePRNG.tex.bak new file mode 100644 index 0000000..79c8dc1 --- /dev/null +++ b/sem1305/qualitePRNG.tex.bak @@ -0,0 +1,11 @@ +Evaluation des algorithmes: +\begin{itemize} +\item + Génération aléatoire de fonctions vérifiant + les critères du théorème précédent + et méthode constructive pour en générer~\footnote{Jacques Bahi, Jean-François Couchot, Christophe Guyeux, and Adrien Richard. On the Link Between Strongly Connected Iteration Graphs and Chaotic Boolean Discrete-Time Dynamical Systems. In FCT'11, 18th Int. Symp. on Fundamentals of Computation Theory, volume 6914 of LNCS, Oslo, Norway, pages 126--137, August 2011} +\item Succès à toutes les batteries de test~\footnote{Jacques Bahi, Xiaole Fang, Christophe Guyeux, and Qianxue Wang. Suitability of chaotic iterations schemes using XORshift for security applications. JNCA, Journal of Network and Computer Applications, *(*):***--***, 2013. Note: Accepted manuscript. To appear.} +\item Preuve de crypto sécurité et comparaison de complexité~\footnote{A Complexity Approach for Steganalysis. Journées Codes et Stéganographie, Hôtel de la Monnaie, Rennes, France, March 2012} + + +\end{itemize} diff --git a/sem1305/rem0.tex b/sem1305/rem0.tex new file mode 100644 index 0000000..6883003 --- /dev/null +++ b/sem1305/rem0.tex @@ -0,0 +1,13 @@ +\begin{itemize} +\item Validité du remplacement de $\sum_{i \in N }q_i^2$ par + $\sum_{i \in N }q_i^2 + {\sum_{h \in V, l \in L } \delta.x_{hl}^2} ++ {\sum_{h \in V }\delta.R_{h}^2}$? +\item Résultats expérimentaux avec $\delta = 0,2$ +\begin{itemize} +\item $q_i \approx 0,105$ et $0,1 \leq R_h \leq 0,15$ +\item $\sum_{i \in N }q_i^2 \approx 0.11$ vs. +$\sum_{i \in N }q_i^2 + {\sum_{h \in V, l \in L } \delta.x_{hl}^2} ++ {\sum_{h \in V }\delta.R_{h}^2} \geq 0,20$ +\item Non négligeable! +\end{itemize} +\end{itemize} diff --git a/sem1305/rem0.tex.bak b/sem1305/rem0.tex.bak new file mode 100644 index 0000000..944c8bf --- /dev/null +++ b/sem1305/rem0.tex.bak @@ -0,0 +1,13 @@ +\begin{itemize} +\item Validité du remplacement de $\sum_{i \in N }q_i^2$ par + $\sum_{i \in N }q_i^2 + {\sum_{h \in V, l \in L } \delta.x_{hl}^2} ++ {\sum_{h \in V }\delta.R_{h}^2}$? +\item Résultats experimentaux avec $\delta = 0,2$ +\begin{itemize} +\item $q_i \approx 0,105$ et $0,1 \leq R_h \leq 0,15$ +\item $\sum_{i \in N }q_i^2 \approx 0.11$ vs. +$\sum_{i \in N }q_i^2 + {\sum_{h \in V, l \in L } \delta.x_{hl}^2} ++ {\sum_{h \in V }\delta.R_{h}^2} \geq 0,20$ +\item Non négligeable! +\end{itemize} +\end{itemize} diff --git a/sem1305/rem0.tex~ b/sem1305/rem0.tex~ new file mode 100644 index 0000000..e69de29 diff --git a/sem1305/rem1.tex b/sem1305/rem1.tex new file mode 100644 index 0000000..fe7ef1e --- /dev/null +++ b/sem1305/rem1.tex @@ -0,0 +1,51 @@ +\begin{enumerate} +\item +$q_i^{(k)} = \arg\min_{q_i>0} +\left( +q^2 + q. +\left( +\sum_{l \in L } a_{il}w_l^{(k)}- +\lambda_i^{(k)}B_i +\right) +\right)$ + +\item +$ +P_{sh}^{(k)} += +\arg \min_{p > 0} +\left( +v_h^{(k)}.\dfrac{\ln(\sigma^2/D_h)}{\gamma p ^{2/3}} + \lambda_h^{(k)}p +\right) +$ + +\item +$ +R_h^{(k)} += +\arg \min_{r \geq 0 } +\left( +\delta r^2 +-v_h^{(k)}.r - \sum_{i \in N} u_{hi}^{(k)} \eta_{hi} +\right) +$ +\item +$ +x_{hl}^{(k)} = +\arg \min_{x \geq 0} +\left( +\delta.x^2 + x. +\sum_{i \in N} \left( +\lambda_{i}^{(k)}.(c^s_l.a_{il}^{+} + +c^r. a_{il}^{-} )+ + u_{hi}^{(k)} a_{il} +\right) +\right) + $ +\end{enumerate} +\begin{itemize} +\item Toutes les fonctions sont dérivables! +\item $ \leadsto$ pour 1. 3. 4., calcul direct du min! +\item 2. str. décroissante si $\lambda_h^{(k)}$ $\leadsto$ l'argmin est infini! +\item Convexité de 3. et 4. artificielle? Arbitraire? +\end{itemize} diff --git a/sem1305/rem1.tex~ b/sem1305/rem1.tex~ new file mode 100644 index 0000000..b234d5c --- /dev/null +++ b/sem1305/rem1.tex~ @@ -0,0 +1,51 @@ +\begin{enumerate} +\item +$q_i^{(k)} = \arg\min_{q_i>0} +\left( +q^2 + q. +\left( +\sum_{l \in L } a_{il}w_l^{(k)}- +\lambda_i^{(k)}B_i +\right) +\right)$ + +\item +$ +P_{sh}^{(k)} += +\arg \min_{p > 0} +\left( +v_h^{(k)}.\dfrac{\ln(\sigma^2/D_h)}{\gamma p ^{2/3}} + \lambda_h^{(k)}p +\right) +$ + +\item +$ +R_h^{(k)} += +\arg \min_{r \geq 0 } +\left( +\delta r^2 +-v_h^{(k)}.r - \sum_{i \in N} u_{hi}^{(k)} \eta_{hi} +\right) +$ +\item +$ +x_{hl}^{(k)} = +\arg \min_{x \geq 0} +\left( +\delta.x^2 + x. +\sum_{i \in N} \left( +\lambda_{i}^{(k)}.(c^s_l.a_{il}^{+} + +c^r. a_{il}^{-} )+ + u_{hi}^{(k)} a_{il} +\right) +\right) + $ +\end{enumerate} +\begin{itemize} +\item Toutes les fonctions sont dérivables! +\item $ \leadsto$ le min de 1. 3. 4. se calcule directement! +\item 2. str. décroissante si $\lambda_h^{(k)}$ $\leadsto$ l'argmin est infini! +\item Convexité de 3. et 4. artificielle? Arbitraire? +\end{itemize} diff --git a/sem1305/reseau.png b/sem1305/reseau.png new file mode 100644 index 0000000..a932c8f Binary files /dev/null and b/sem1305/reseau.png differ diff --git a/sem1305/sense.jpg b/sem1305/sense.jpg new file mode 100644 index 0000000..697d443 Binary files /dev/null and b/sem1305/sense.jpg differ diff --git a/sem1305/texput.log b/sem1305/texput.log new file mode 100644 index 0000000..e73dd84 --- /dev/null +++ b/sem1305/texput.log @@ -0,0 +1,21 @@ +This is pdfTeX, Version 3.1415926-2.4-1.40.13 (TeX Live 2012/Debian) (format=pdflatex 2013.4.28) 30 MAY 2013 13:57 +entering extended mode + restricted \write18 enabled. + %&-line parsing enabled. +**paper.tex + +! Emergency stop. +<*> paper.tex + +End of file on the terminal! + + +Here is how much of TeX's memory you used: + 3 strings out of 495059 + 106 string characters out of 3182030 + 45057 words of memory out of 3000000 + 3288 multiletter control sequences out of 15000+200000 + 3640 words of font info for 14 fonts, out of 3000000 for 9000 + 14 hyphenation exceptions out of 8191 + 0i,0n,0p,1b,6s stack positions out of 5000i,500n,10000p,200000b,50000s +! ==> Fatal error occurred, no output PDF file produced! diff --git a/sem1305/wsn.png b/sem1305/wsn.png new file mode 100644 index 0000000..765a04f Binary files /dev/null and b/sem1305/wsn.png differ