Skip to content

Commit 6050e90

Browse files
committed
Shortened Algorithm List in Example a Bit, Focus on Parameters
1 parent bbf978c commit 6050e90

File tree

1 file changed

+9
-9
lines changed

1 file changed

+9
-9
lines changed

part_maxSatExample.tex

Lines changed: 9 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -30,17 +30,17 @@ \section{Example: \maxSat}%
3030
\end{itemize}%
3131
}%
3232
%%
33-
\item<10-> We want to compare the performance of \textcolor{red}{six different} (trivial) \textcolor{red}{algorithm setups}\uncover<11->{:%
33+
\item<10-> We want to compare the performance of \textcolor<10-11,14->{red}{six different} (trivial) \textcolor<10-11,14->{red}{algorithm setups}\uncover<11->{:%
3434
\begin{enumerate}%
35-
\item 1-flip Hill Climber\only<-11>{: starts with a random bit string, flips one of the \maxSatVariables\ bits in each iteration and keeps the new bit string if it is better}%
36-
\item<12-> 1-flip Hill Climber with Restarts\only<-12>{ after $z$ moves without improvements; initially $z=1$ and increased by~$1$ after each restart}%
37-
\item<13-> 2-flip Hill Climber%
38-
\item<14-> 2-flip Hill Climber with Restarts%
39-
\item<15-> $m$-flip Hill Climber\only<6>{, $m$ chosen randomly according to geometric distribution}%
40-
\item<16-> $m$-flip Hill Climber with Restarts%
35+
\item \textcolor<12>{orange}{1-flip} Hill Climber \textcolor<13>{orange}{without Restarts}%
36+
\item \textcolor<12>{orange}{1-flip} Hill Climber \textcolor<13>{cyan}{with Restarts}%
37+
\item \textcolor<12>{violet}{2-flip} Hill Climber \textcolor<13>{orange}{without Restarts}%
38+
\item \textcolor<12>{violet}{2-flip} Hill Climber \textcolor<13>{cyan}{with Restarts}%
39+
\item \textcolor<12>{cyan}{$m$-flip} Hill Climber \textcolor<13>{orange}{without Restarts}%
40+
\item \textcolor<12>{cyan}{$m$-flip} Hill Climber \textcolor<13>{cyan}{with Restarts}%
4141
\end{enumerate}}%
4242
%
43-
\item<17-> We investigate the algorithms on $10\times 10$ (simple) instances from \satLib\expandafter\scitep{\satLibReferences} with \textcolor{red}{ten different values of \maxSatVariables} from 20 to 250 (\maxSatClauses\ is fixed for each value of \maxSatVariables)
43+
\item<14-> We investigate the algorithms on $10\times 10$ (simple) instances from \satLib\expandafter\scitep{\satLibReferences} with \textcolor{red}{ten different values of \maxSatVariables} from 20 to 250 (\maxSatClauses\ is fixed for each value of \maxSatVariables)
4444
%
4545
\end{itemize}%
4646
%
@@ -320,7 +320,7 @@ \section{Example: \maxSat}%
320320
\frametitle{Usage Summary}%
321321
\begin{enumerate}%
322322
\item Implement your optimization or Machine Learning or whatever algorithm%
323-
\item<2-> Select a well-known set of benchmark instances%
323+
\item<2-> Select a set of benchmark instances%
324324
\item<3-> Run experiments and obtain one output folder per experiment with log files\medskip%
325325
\item<4-> Put \texttt{dimensions.xml} into results folder (write it with the GUI)%
326326
\item<5-> Put \texttt{instances.xml} into results folder (write it with the GUI)%

0 commit comments

Comments
 (0)