%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Beamer Presentation
% LaTeX Template
% Version 1.0 (10/11/12)
%
% This template has been downloaded from:
% http://www.LaTeXTemplates.com
%
% License:
% CC BY-NC-SA 3.0 (http://creativecommons.org/licenses/by-nc-sa/3.0/)
%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

%----------------------------------------------------------------------------------------
%	PACKAGES AND THEMES
%----------------------------------------------------------------------------------------

\documentclass[aspectratio=169,xcolor=pdftex,dvipsnames,table]{beamer}
%\documentclass[aspectratio=169,xcolor=pdftex,dvipsnames,table,handout]{beamer}


\mode<presentation> {
%\mode<article> {
%\mode<handout> {
%\mode<trans> {

% The Beamer class comes with a number of default slide themes
% which change the colors and layouts of slides. Below this is a list
% of all the themes, uncomment each in turn to see what they look like.

%\usetheme{default}
%\usetheme{AnnArbor}
%\usetheme{Antibes}
%\usetheme{Bergen}
%\usetheme{Berkeley}
%\usetheme{Berlin}
%\usetheme{Boadilla}
\usetheme{CambridgeUS}
%\usetheme{Copenhagen}
%\usetheme{Darmstadt}
%\usetheme{Dresden}
%\usetheme{Frankfurt}
%\usetheme{Goettingen}
%\usetheme{Hannover}
%\usetheme{Ilmenau}
%\usetheme{JuanLesPins}
%\usetheme{Luebeck}
%\usetheme{Madrid}
%\usetheme{Malmoe}
%\usetheme{Marburg}
%\usetheme{Montpellier}
%\usetheme{PaloAlto}
%\usetheme{Pittsburgh}
%\usetheme{Rochester}
%\usetheme{Singapore}
%\usetheme{Szeged}
%\usetheme{Warsaw}

% As well as themes, the Beamer class has a number of color themes
% for any slide theme. Uncomment each of these in turn to see how it
% changes the colors of your current slide theme.

%\usecolortheme{albatross}
%\usecolortheme{beaver}
%\usecolortheme{beetle}
%\usecolortheme{crane}
%\usecolortheme{dolphin}
%\usecolortheme{dove}
%\usecolortheme{fly}
%\usecolortheme{lily}
\usecolortheme{orchid}
%\usecolortheme{rose}
%\usecolortheme{seagull}
%\usecolortheme{seahorse}
%\usecolortheme{whale}
%\usecolortheme{wolverine}

%\setbeamertemplate{footline} % To remove the footer line in all slides uncomment this line
%\setbeamertemplate{footline}[page number] % To replace the footer line in all slides with a simple slide count uncomment this line

%\setbeamertemplate{navigation symbols}{} % To remove the navigation symbols from the bottom of all slides uncomment this line
}
\setbeamercovered{transparent} % To view next items as transparent text

%%%%%%%%%%%% Adding page number in the table of content
\newcounter{sectionpage}
\makeatletter
\long\def\beamer@section[#1]#2{%
	\beamer@savemode%
	\mode<all>%
	\ifbeamer@inlecture
	\refstepcounter{section}%
	\beamer@ifempty{#2}%
	{\long\def\secname{#1}\long\def\lastsection{#1}}%
	{\global\advance\beamer@tocsectionnumber by 1\relax%
		\long\def\secname{#2}%
		\long\def\lastsection{#1}%
		\setcounter{sectionpage}{\insertframenumber}\stepcounter{sectionpage}%
		\addtocontents{toc}{\protect\beamer@sectionintoc{\the\c@section}{#2\scriptsize\dotfill\thesectionpage\normalsize}{\the\c@page}{\the\c@part}%
			{\the\beamer@tocsectionnumber}}}%
	{\let\\=\relax\xdef\sectionlink{{Navigation\the\c@page}{\noexpand\secname}}}%
	\beamer@tempcount=\c@page\advance\beamer@tempcount by -1%
	\beamer@ifempty{#1}{}{%
		\addtocontents{nav}{\protect\headcommand{\protect\sectionentry{\the\c@section}{#1}{\the\c@page}{\secname}{\the\c@part}}}%
		\addtocontents{nav}{\protect\headcommand{\protect\beamer@sectionpages{\the\beamer@sectionstartpage}{\the\beamer@tempcount}}}%
		\addtocontents{nav}{\protect\headcommand{\protect\beamer@subsectionpages{\the\beamer@subsectionstartpage}{\the\beamer@tempcount}}}%
	}%
	\beamer@sectionstartpage=\c@page%
	\beamer@subsectionstartpage=\c@page%
	\def\insertsection{\expandafter\hyperlink\sectionlink}%
	\def\insertsubsection{}%
	\def\insertsubsubsection{}%
	\def\insertsectionhead{\hyperlink{Navigation\the\c@page}{#1}}%
	\def\insertsubsectionhead{}%
	\def\insertsubsubsectionhead{}%
	\def\lastsubsection{}%
	\Hy@writebookmark{\the\c@section}{\secname}{Outline\the\c@part.\the\c@section}{2}{toc}%
	\hyper@anchorstart{Outline\the\c@part.\the\c@section}\hyper@anchorend%
	\beamer@ifempty{#2}{\beamer@atbeginsections}{\beamer@atbeginsection}%
	\fi%
	\beamer@resumemode}%

\def\beamer@subsection[#1]#2{%
	\beamer@savemode%
	\mode<all>%
	\ifbeamer@inlecture%
	\refstepcounter{subsection}%
	\beamer@ifempty{#2}{\long\def\subsecname{#1}\long\def\lastsubsection{#1}}
	{%
		\long\def\subsecname{#2}%
		\long\def\lastsubsection{#1}%
		\setcounter{sectionpage}{\insertframenumber}\stepcounter{sectionpage}%
		\addtocontents{toc}{\protect\beamer@subsectionintoc{\the\c@section}{\the\c@subsection}{#2\tiny\dotfill\thesectionpage\normalsize}{\the\c@page}{\the\c@part}{\the\beamer@tocsectionnumber}}%
	}%
	\beamer@tempcount=\c@page\advance\beamer@tempcount by -1%
	\addtocontents{nav}{%
		\protect\headcommand{\protect\beamer@subsectionentry{\the\c@part}{\the\c@section}{\the\c@subsection}{\the\c@page}{\lastsubsection}}%
		\protect\headcommand{\protect\beamer@subsectionpages{\the\beamer@subsectionstartpage}{\the\beamer@tempcount}}%
	}%
	\beamer@subsectionstartpage=\c@page%
	\edef\subsectionlink{{Navigation\the\c@page}{\noexpand\subsecname}}%
	\def\insertsubsection{\expandafter\hyperlink\subsectionlink}%
	\def\insertsubsubsection{}%
	\def\insertsubsectionhead{\hyperlink{Navigation\the\c@page}{#1}}%
	\def\insertsubsubsectionhead{}%
	\Hy@writebookmark{\the\c@subsection}{#2}{Outline\the\c@part.\the\c@section.\the\c@subsection.\the\c@page}{3}{toc}%
	\hyper@anchorstart{Outline\the\c@part.\the\c@section.\the\c@subsection.\the\c@page}\hyper@anchorend%
	\beamer@ifempty{#2}{\beamer@atbeginsubsections}{\beamer@atbeginsubsection}%
	\fi%
	\beamer@resumemode}

\makeatother
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\usepackage{booktabs} % Allows the use of \toprule, \midrule and \bottomrule in tables
\usepackage{amsmath}
\usepackage{amsfonts}
\usepackage{amssymb}
\usepackage[english]{babel} 
\usepackage[english, ruled, vlined,linesnumbered,slide]{algorithm2e}
\usepackage{qrcode}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%% My styles and commands
\definecolor{col_definition}{rgb}{0.2, 0.2, 0.7}
\definecolor{col_comment}{rgb}{0.2, 0.5, 0.1}
\definecolor{myevidence}{rgb}{0.64, 0, 0}
\definecolor{mymauve}{rgb}{0.8, 0, 1.0}

\renewcommand{\definition}[1]{\emph{\textcolor{col_definition}{#1}}}

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

\renewcommand{\familydefault}{phv} %helvetica
%\renewcommand{\familydefault}{ptm} %times
%\renewcommand{\familydefault}{pmr} %modern romyan
%\renewcommand{\familydefault}{cmss} %modern sans sherif
%\renewcommand{\familydefault}{cmss}
\selectfont

\newcommand{\pdfpath}{./figures/} %All pdf and pdf_tex are here
\graphicspath{\pdfpath}

\newcommand{\includepdftex}[1]{
  \scriptsize % Adaptation for helvetica font
  \input{./figures/#1.pdf_tex}
  \normalsize
}

\newcommand{\textkw}[1]{\textbf{\textcolor{col_definition}{#1}}}
\newcommand{\textcom}[1]{{\textcolor{col_comment}{#1}}}
\setbeamercolor{title}{bg=RoyalBlue!10}

\SetKwSty{textkw}
\SetCommentSty{textcom}

%
% Custom font for a frame.
%
\usepackage{environ}

\newcommand{\customframefont}[1]{
	\setbeamertemplate{itemize/enumerate body begin}{#1}
	\setbeamertemplate{itemize/enumerate subbody begin}{#1}
}

\NewEnviron{framefont}[1]{
	\customframefont{#1} % for itemize/enumerate
	{#1 % For the text outside itemize/enumerate
		\BODY
	}
	\customframefont{\normalsize}
}

%----------------------------------------------------------------------------------------
%	TITLE PAGE
%----------------------------------------------------------------------------------------

\title[Heuristic Design]{Design of Heuristic Algorithms for Hard Optimization} % The short title appears at the bottom of every slide, the full title is only on the title page

\author[© Éric D. Taillard 2024]{Éric D. Taillard} % Your name
\institute[HEIG-VD] % Your institution as it will appear on the bottom of every slide, may be shorthand to save space
{Slides \href{http://mistic.heig-vd.ch/taillard/heuristic_design/presentations.dir/heuristic_design_taillard_slides_sources.zip}{\qrcode{http://mistic.heig-vd.ch/taillard/heuristic_design/presentations.dir/heuristic_design_taillard_slides_sources.zip}} based on the Book
that can be downoaded from \\ 
\medskip
\href{https://doi.org/10.1007/978-3-031-13714-3}{https://doi.org/10.1007/978-3-031-13714-3}\\ 
\href{http://mistic.heig-vd.ch/taillard/heuristic_design/heuristic_design_taillard.pdf} {Updated version, Python codes}\\
\href{http://mistic.heig-vd.ch/taillard/heuristic_design/heuristic_design_taillard_C.pdf} {Updated version, C codes}\\
\href{http://mistic.heig-vd.ch/taillard/heuristic_design/heuristic_design_taillard_julia.pdf} {Updated version, julia codes}\\
\ \\
\includepdftex{cc_by4}
}
 \date{\today} % Date, can be changed to a custom date

\begin{document}

\begin{frame}
	\titlepage % Print the title page as the first slide
\end{frame}

\begin{frame}[shrink]
	\frametitle{Table of Content} % Table of contents slide, comment this block out to remove it
	\tableofcontents[hideallsubsections] % Throughout your presentation, if you choose to use \section{} and \subsection{} commands, these will automatically be printed on this slide as an overview of your presentation
\end{frame}
%----------------------------------------------------------------------------------------
%	PRESENTATION SLIDES
%----------------------------------------------------------------------------------------

\include{01Theory}
\include{02Combinatorial_optimization}
\include{03Problem_modelling}
\include{04Constructive_methods}
\include{05Local_search}
\include{06Decomposition_methods}
\include{07Randomized_methods}
\include{08Construction_learning}
\include{09Local_search_learning}
\include{10Population_management}
\include{11Heuristic_design}

\section{Bibliography}
\begin{thebibliography}{99.}
	\footnotesize
	\input{heuristic_design_taillard_references.tex}
\end{thebibliography}

\end{document}