\relax 
\catcode`"\active
\catcode`-\active
\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{\let \contentsline\oldcontentsline
\let \newlabel\oldnewlabel}
\else
\global \let \hyper@last\relax 
\fi

\select@language{czech}
\@writefile{toc}{\select@language{czech}}
\@writefile{lof}{\select@language{czech}}
\@writefile{lot}{\select@language{czech}}
\@writefile{toc}{\contentsline {chapter}{\numberline {}{Seznam obr\IeC {\'a}zk\IeC {\r u}}}{xiii}{chapter*.5}}
\@writefile{toc}{\contentsline {chapter}{\numberline {}{Seznam tabulek}}{xv}{chapter*.6}}
\citation{1}
\citation{3}
\citation{6}
\citation{7}
\citation{2}
\@writefile{toc}{\contentsline {chapter}{\numberline {1}\IeC {\'U}vod}{1}{chapter.1}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {1.1}Obecn\IeC {\'y} \IeC {\'u}vod}{1}{section.1.1}}
\@writefile{toc}{\contentsline {section}{\numberline {1.2}C\IeC {\'\i }l pr\IeC {\'a}ce}{2}{section.1.2}}
\@writefile{toc}{\contentsline {section}{\numberline {1.3}\IeC {\v C}len\IeC {\v e}n\IeC {\'\i } pr\IeC {\'a}ce}{2}{section.1.3}}
\@writefile{toc}{\contentsline {chapter}{\numberline {2}Probl\IeC {\'e}m pokryt\IeC {\'\i }}{3}{chapter.2}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{problem}{{2.0.1}{3}{Problém pokrytí\relax }{definition.2.0.1}{}}
\@writefile{toc}{\contentsline {section}{\numberline {2.1}Dominance}{3}{section.2.1}}
\@writefile{lot}{\contentsline {table}{\numberline {2.1}{\ignorespaces P\IeC {\v r}\IeC {\'\i }klad na dominance}}{3}{table.2.1}}
\newlabel{tab:dominance}{{2.1}{3}{Příklad na dominance\relax }{table.2.1}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.1}Dominance \IeC {\v r}\IeC {\'a}dk\IeC {\r u}}{4}{subsection.2.1.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.2}Dominance sloupc\IeC {\r u}}{4}{subsection.2.1.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1.3}Nezbytn\IeC {\'e} sloupce}{4}{subsection.2.1.3}}
\citation{1}
\@writefile{toc}{\contentsline {chapter}{\numberline {3}\IeC {\v R}e\IeC {\v s}en\IeC {\'\i } probl\IeC {\'e}mu pokryt\IeC {\'\i }}{5}{chapter.3}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{RPP}{{3}{5}{Řešení problému pokrytí\relax }{chapter.3}{}}
\@writefile{toc}{\contentsline {section}{\numberline {3.1}Metoda v\IeC {\v e}tv\IeC {\'\i } a hranic}{5}{section.3.1}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {3.1.0.1}{\ignorespaces Branch and Bound}}{5}{algorithm.3.1.0.1}}
\newlabel{alg:alg1}{{3.1.0.1}{5}{Metoda větví a hranic\relax }{algorithm.3.1.0.1}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1.1}Vylep\IeC {\v s}en\IeC {\'\i }}{6}{subsection.3.1.1}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1.2}Sn\IeC {\'\i }\IeC {\v z}en\IeC {\'\i } horn\IeC {\'\i } meze\IeC {\'\i }}{6}{subsection.3.1.2}}
\newlabel{lowerUB}{{3.1.2}{6}{Snížení horní mezeí\relax }{subsection.3.1.2}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1.3}Spodn\IeC {\'\i } mez}{6}{subsection.3.1.3}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {3.1.3.1}{\ignorespaces Branch and Bound s vyu\IeC {\v z}it\IeC {\'\i }m spodn\IeC {\'\i } meze}}{7}{algorithm.3.1.3.1}}
\newlabel{alg:alg2}{{3.1.3.1}{7}{Spodní mez\relax }{algorithm.3.1.3.1}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1.4}MSIR}{7}{subsection.3.1.4}}
\citation{3}
\@writefile{lot}{\contentsline {table}{\numberline {3.1}{\ignorespaces P\IeC {\v r}\IeC {\'\i }klad na MSIR}}{8}{table.3.1}}
\newlabel{tab:msir}{{3.1}{8}{Příklad na MSIR\relax }{table.3.1}{}}
\@writefile{toc}{\contentsline {section}{\numberline {3.2}AURA II}{8}{section.3.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2.1}Heuristika MSIR}{8}{subsection.3.2.1}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {3.2.1.1}{\ignorespaces Find MSIR}}{8}{algorithm.3.2.1.1}}
\newlabel{alg:alg3}{{3.2.1.1}{8}{Heuristika MSIR\relax }{algorithm.3.2.1.1}{}}
\citation{1}
\@writefile{toc}{\contentsline {section}{\numberline {3.3}Heuristick\IeC {\'e} metody}{9}{section.3.3}}
\citation{6}
\citation{:}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.1}Heuristika podle Serv\IeC {\'\i }ta}{10}{subsection.3.3.1}}
\newlabel{Servit}{{3.3.1}{10}{Heuristika podle Servíta\relax }{subsection.3.3.1}{}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {3.3.1.1}{\ignorespaces Serv\IeC {\'\i }t}}{10}{algorithm.3.3.1.1}}
\newlabel{alg:alg4}{{3.3.1.1}{10}{Heuristika podle Servíta\relax }{algorithm.3.3.1.1}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.3.2}Heuristika ContribAdd}{10}{subsection.3.3.2}}
\newlabel{ContrAdd}{{3.3.2}{10}{Heuristika ContribAdd\relax }{subsection.3.3.2}{}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {3.3.2.1}{\ignorespaces ContribAdd}}{11}{algorithm.3.3.2.1}}
\newlabel{alg:alg5}{{3.3.2.1}{11}{Heuristika ContribAdd\relax }{algorithm.3.3.2.1}{}}
\@writefile{toc}{\contentsline {section}{\numberline {3.4}Lagrangeovsk\IeC {\'a} relaxace}{11}{section.3.4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4.1}Principy Lagrangeovsk\IeC {\'e} relaxace}{11}{subsection.3.4.1}}
\newlabel{LRP}{{3.4.1}{11}{Principy Lagrangeovské relaxace\relax }{subsection.3.4.1}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4.2}Relaxace probl\IeC {\'e}mu pokryt\IeC {\'\i }}{11}{subsection.3.4.2}}
\newlabel{LP}{{3.4.2}{11}{Relaxace problému pokrytí\relax }{subsection.3.4.2}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4.3}Subgradientem \IeC {\v r}\IeC {\'\i }zen\IeC {\'y} postup}{12}{subsection.3.4.3}}
\newlabel{Supgrpostup}{{3.4.3}{12}{Subgradientem řízený postup\relax }{subsection.3.4.3}{}}
\citation{2}
\citation{4}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4.4}Nastaven\IeC {\'\i } horn\IeC {\'\i } meze}{13}{subsection.3.4.4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4.5}\IeC {\'U}prava \IeC {\v r}e\IeC {\v s}en\IeC {\'\i } probl\IeC {\'e}mu Lagrangeovsk\IeC {\'e} relaxace}{13}{subsection.3.4.5}}
\newlabel{varianty}{{3.4.5}{13}{Úprava řešení problému Lagrangeovské relaxace\relax }{subsection.3.4.5}{}}
\citation{2}
\citation{.}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.4.6}V\IeC {\'y}stupy Lagrangeovsk\IeC {\'e} relaxace}{15}{subsection.3.4.6}}
\newlabel{sloupec}{{3.4.6}{15}{Výstupy Lagrangeovské relaxace\relax }{subsection.3.4.6}{}}
\@writefile{toc}{\contentsline {section}{\numberline {3.5}Du\IeC {\'a}ln\IeC {\'\i } probl\IeC {\'e}m}{15}{section.3.5}}
\citation{10}
\citation{4}
\citation{.}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.5.1}Du\IeC {\'a}ln\IeC {\'\i } probl\IeC {\'e}m probl\IeC {\'e}mu pokryt\IeC {\'\i }}{16}{subsection.3.5.1}}
\@writefile{toc}{\contentsline {chapter}{\numberline {4}Implementace }{19}{chapter.4}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {4.1}Z\IeC {\'a}kladn\IeC {\'\i } algoritmus}{19}{section.4.1}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {4.1.0.1}{\ignorespaces Branch and Bound s vyu\IeC {\v z}it\IeC {\'\i }m Lagrangeovsk\IeC {\'e} relaxace}}{19}{algorithm.4.1.0.1}}
\newlabel{alg:alg6}{{4.1.0.1}{19}{Základní algoritmus\relax }{algorithm.4.1.0.1}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1.1}Reprezentace matice}{20}{subsection.4.1.1}}
\newlabel{reprezentace}{{4.1.1}{20}{Reprezentace matice\relax }{subsection.4.1.1}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1.2}Odstran\IeC {\v e}n\IeC {\'\i } dominanc\IeC {\'\i }}{20}{subsection.4.1.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1.3}T\IeC {\v r}\IeC {\'\i }d\IeC {\v e}n\IeC {\'\i } matice}{21}{subsection.4.1.3}}
\newlabel{sorteni}{{4.1.3}{21}{Třídění matice\relax }{subsection.4.1.3}{}}
\@writefile{toc}{\contentsline {section}{\numberline {4.2}Lagrangeovsk\IeC {\'a} relaxace}{22}{section.4.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.1}Algoritmus Lagrangeovsk\IeC {\'e} relaxace}{22}{subsection.4.2.1}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {4.2.1.1}{\ignorespaces Lagrangeovsk\IeC {\'a} relaxace}}{22}{algorithm.4.2.1.1}}
\newlabel{alg:alg7}{{4.2.1.1}{22}{Algoritmus Lagrangeovské relaxace\relax }{algorithm.4.2.1.1}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.1.1}Parametry Lagrangeovsk\IeC {\'e} relaxace}{23}{subsubsection.4.2.1.1}}
\newlabel{parametryRelaxace}{{4.2.1.1}{23}{Parametry Lagrangeovské relaxace\relax }{subsubsection.4.2.1.1}{}}
\@writefile{lot}{\contentsline {table}{\numberline {4.1}{\ignorespaces Parametry Lagrangeovsk\IeC {\'e} relaxace}}{23}{table.4.1}}
\newlabel{tab:parametry1}{{4.1}{23}{Parametry Lagrangeovské relaxace\relax }{table.4.1}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.2}Algoritmus Du\IeC {\'a}ln\IeC {\'\i } Lagrangeovsk\IeC {\'e} relaxace}{23}{subsection.4.2.2}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {4.2.2.1}{\ignorespaces Du\IeC {\'a}ln\IeC {\'\i } Lagrangeovsk\IeC {\'a} relaxace}}{23}{algorithm.4.2.2.1}}
\newlabel{alg:alg8}{{4.2.2.1}{23}{Algoritmus Duální Lagrangeovské relaxace\relax }{algorithm.4.2.2.1}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.2.1}Parametry Du\IeC {\'a}ln\IeC {\'\i } Lagrangeovsk\IeC {\'e} relaxace}{25}{subsubsection.4.2.2.1}}
\@writefile{lot}{\contentsline {table}{\numberline {4.2}{\ignorespaces Parametry du\IeC {\'a}ln\IeC {\'\i } Lagrangeovsk\IeC {\'e} relaxace}}{25}{table.4.2}}
\newlabel{tab:parametry2}{{4.2}{25}{Parametry duální Lagrangeovské relaxace\relax }{table.4.2}{}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.2.2.2}Optimalizace implementace}{25}{subsubsection.4.2.2.2}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.3}Reprezentace matice}{25}{subsection.4.2.3}}
\newlabel{repreLagrange}{{4.2.3}{25}{Reprezentace matice\relax }{subsection.4.2.3}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2.4}Jazyk implemetace}{25}{subsection.4.2.4}}
\citation{8}
\citation{9}
\@writefile{toc}{\contentsline {chapter}{\numberline {5}Experiment\IeC {\'a}ln\IeC {\'\i } v\IeC {\'y}sledky}{27}{chapter.5}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {5.1}Testovac\IeC {\'\i } data a prost\IeC {\v r}ed\IeC {\'\i }}{27}{section.5.1}}
\@writefile{toc}{\contentsline {section}{\numberline {5.2}Chov\IeC {\'a}n\IeC {\'\i } Lagrangeovsk\IeC {\'e} relaxace}{27}{section.5.2}}
\newlabel{chovaniRelaxace}{{5.2}{27}{Chování Lagrangeovské relaxace\relax }{section.5.2}{}}
\@writefile{lot}{\contentsline {table}{\numberline {5.1}{\ignorespaces Vlastnosti matic re\IeC {\'a}ln\IeC {\'y}ch dat}}{28}{table.5.1}}
\newlabel{tab:realData}{{5.1}{28}{Vlastnosti matic reálných dat\relax }{table.5.1}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2.1}V\IeC {\'y}voj horn\IeC {\'\i } a spodn\IeC {\'\i } meze}{28}{subsection.5.2.1}}
\newlabel{zaklHodnoty}{{5.2.1}{28}{Vývoj horní a spodní meze\relax }{subsection.5.2.1}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.1}{\ignorespaces V\IeC {\'y}voj mez\IeC {\'\i }}}{29}{figure.5.1}}
\newlabel{graphVyvojSimple}{{5.1}{29}{Vývoj mezí\relax }{figure.5.1}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2.2}Konvergence multiplik\IeC {\'a}tor\IeC {\r u}}{29}{subsection.5.2.2}}
\@writefile{lot}{\contentsline {table}{\numberline {5.2}{\ignorespaces V\IeC {\'y}sledn\IeC {\'e} Lagrangeovsk\IeC {\'e} multiplik\IeC {\'a}tory}}{29}{table.5.2}}
\newlabel{tab:multiplikatory}{{5.2}{29}{Výsledné Lagrangeovské multiplikátory\relax }{table.5.2}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.2}{\ignorespaces V\IeC {\'y}voj multiplik\IeC {\'a}tor\IeC {\r u}}}{30}{figure.5.2}}
\newlabel{graphVyvojMult}{{5.2}{30}{Vývoj multiplikátorů\relax }{figure.5.2}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2.3}Multiplik\IeC {\'a}tory kroku a iterace}{30}{subsection.5.2.3}}
\newlabel{kroky}{{5.2.3}{30}{Multiplikátory kroku a iterace\relax }{subsection.5.2.3}{}}
\@writefile{lot}{\contentsline {table}{\numberline {5.3}{\ignorespaces Multiplik\IeC {\'a}tory kroku a po\IeC {\v c}et iterac\IeC {\'\i }}}{30}{table.5.3}}
\newlabel{tab:krokaiterace}{{5.3}{30}{Multiplikátory kroku a počet iterací\relax }{table.5.3}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2.4}V\IeC {\'y}b\IeC {\v e}r heuristiky}{31}{subsection.5.2.4}}
\newlabel{vyber}{{5.2.4}{31}{Výběr heuristiky\relax }{subsection.5.2.4}{}}
\@writefile{lot}{\contentsline {table}{\numberline {5.4}{\ignorespaces V\IeC {\'y}b\IeC {\v e}r heuristiky}}{31}{table.5.4}}
\newlabel{tab:vyberheuristiky}{{5.4}{31}{Výběr heuristiky\relax }{table.5.4}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2.5}\IeC {\v C}etnost spou\IeC {\v s}t\IeC {\v e}n\IeC {\'\i } kompletuj\IeC {\'\i }c\IeC {\'\i } heuristiky}{31}{subsection.5.2.5}}
\newlabel{cetnost}{{5.2.5}{31}{Četnost spouštění kompletující heuristiky\relax }{subsection.5.2.5}{}}
\@writefile{lot}{\contentsline {table}{\numberline {5.5}{\ignorespaces \IeC {\v C}etnost spou\IeC {\v s}t\IeC {\v e}n\IeC {\'\i } Lagrangeovsk\IeC {\'e} heuristiky}}{31}{table.5.5}}
\newlabel{tab:spusteniheuristiky}{{5.5}{31}{Četnost spouštění Lagrangeovské heuristiky\relax }{table.5.5}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2.6}Z\IeC {\'a}vislost b\IeC {\v e}hu relaxace na hustot\IeC {\v e} matice}{32}{subsection.5.2.6}}
\newlabel{zavislostHustota}{{5.2.6}{32}{Závislost běhu relaxace na hustotě matice\relax }{subsection.5.2.6}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.3}{\ignorespaces Trv\IeC {\'a}n\IeC {\'\i } relaxace pro r\IeC {\r u}zn\IeC {\'e} hustoty matice}}{32}{figure.5.3}}
\newlabel{graphRelaxHustota1}{{5.3}{32}{Trvání relaxace pro různé hustoty matice\relax }{figure.5.3}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2.7}Z\IeC {\'a}vislost b\IeC {\v e}hu relaxace na velikosti matice}{32}{subsection.5.2.7}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.4}{\ignorespaces V\IeC {\'y}sledky relaxace pro r\IeC {\r u}zn\IeC {\'e} hustoty matice}}{33}{figure.5.4}}
\newlabel{graphRelaxHustota2}{{5.4}{33}{Výsledky relaxace pro různé hustoty matice\relax }{figure.5.4}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.5}{\ignorespaces Trv\IeC {\'a}n\IeC {\'\i } relaxace pro r\IeC {\r u}zn\IeC {\'e} velikosti matice}}{33}{figure.5.5}}
\newlabel{graphRelaxVelikost1}{{5.5}{33}{Trvání relaxace pro různé velikosti matice\relax }{figure.5.5}{}}
\@writefile{toc}{\contentsline {section}{\numberline {5.3}Du\IeC {\'a}ln\IeC {\'\i } relaxace}{33}{section.5.3}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.6}{\ignorespaces V\IeC {\'y}sledky relaxace pro r\IeC {\r u}zn\IeC {\'e} velikosti matice}}{34}{figure.5.6}}
\newlabel{graphRelaxVelikost2}{{5.6}{34}{Výsledky relaxace pro různé velikosti matice\relax }{figure.5.6}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.3.1}V\IeC {\'y}voj spodn\IeC {\'\i } a horn\IeC {\'\i } meze}{34}{subsection.5.3.1}}
\newlabel{zaklHodnotyDual}{{5.3.1}{34}{Vývoj spodní a horní meze\relax }{subsection.5.3.1}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.7}{\ignorespaces V\IeC {\'y}voj mez\IeC {\'\i } du\IeC {\'a}ln\IeC {\'\i } relaxace}}{34}{figure.5.7}}
\newlabel{graphVyvojDual1}{{5.7}{34}{Vývoj mezí duální relaxace\relax }{figure.5.7}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.8}{\ignorespaces V\IeC {\'y}voj mez\IeC {\'\i } du\IeC {\'a}ln\IeC {\'\i } relaxace}}{35}{figure.5.8}}
\newlabel{graphVyvojDual2}{{5.8}{35}{Vývoj mezí duální relaxace\relax }{figure.5.8}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.3.2}Srovn\IeC {\'a}n\IeC {\'\i } jednoduch\IeC {\'e} a du\IeC {\'a}ln\IeC {\'\i } relaxace}{35}{subsection.5.3.2}}
\@writefile{lot}{\contentsline {table}{\numberline {5.6}{\ignorespaces Srovn\IeC {\'a}n\IeC {\'\i } jednoduch\IeC {\'e} a du\IeC {\'a}ln\IeC {\'\i } relaxace}}{35}{table.5.6}}
\newlabel{tab:srovnaniSimpleDual}{{5.6}{35}{Srovnání jednoduché a duální relaxace\relax }{table.5.6}{}}
\@writefile{toc}{\contentsline {section}{\numberline {5.4}Chov\IeC {\'a}n\IeC {\'\i } \IeC {\v r}e\IeC {\v s}i\IeC {\v c}e}{35}{section.5.4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.4.1}Z\IeC {\'a}vislost b\IeC {\v e}hu \IeC {\v r}e\IeC {\v s}i\IeC {\v c}e na hustot\IeC {\v e} matice}{36}{subsection.5.4.1}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.9}{\ignorespaces Z\IeC {\'a}vislost doby b\IeC {\v e}hu \IeC {\v r}e\IeC {\v s}i\IeC {\v c}e na hustot\IeC {\v e} matice (Lagrange)}}{36}{figure.5.9}}
\newlabel{graphResicHustota1}{{5.9}{36}{Závislost doby běhu řešiče na hustotě matice (Lagrange)\relax }{figure.5.9}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.10}{\ignorespaces Z\IeC {\'a}vislost doby b\IeC {\v e}hu \IeC {\v r}e\IeC {\v s}i\IeC {\v c}e na hustot\IeC {\v e} matice (ContribAdd)}}{36}{figure.5.10}}
\newlabel{graphResicHustota2}{{5.10}{36}{Závislost doby běhu řešiče na hustotě matice (ContribAdd)\relax }{figure.5.10}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.4.2}Z\IeC {\'a}vislost b\IeC {\v e}hu \IeC {\v r}e\IeC {\v s}i\IeC {\v c}e na velikosti matice}{37}{subsection.5.4.2}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.11}{\ignorespaces Porovn\IeC {\'a}n\IeC {\'\i } z\IeC {\'a}vislosti doby b\IeC {\v e}hu \IeC {\v r}e\IeC {\v s}i\IeC {\v c}\IeC {\r u} na velikosti matice}}{37}{figure.5.11}}
\newlabel{graphResicVelikost1}{{5.11}{37}{Porovnání závislosti doby běhu řešičů na velikosti matice\relax }{figure.5.11}{}}
\@writefile{lot}{\contentsline {table}{\numberline {5.7}{\ignorespaces Porovn\IeC {\'a}n\IeC {\'\i } \IeC {\v r}e\IeC {\v s}i\IeC {\v c}\IeC {\r u} pro r\IeC {\r u}zn\IeC {\'e} velikosti matic}}{37}{table.5.7}}
\newlabel{tab:resiceVelikost1}{{5.7}{37}{Porovnání řešičů pro různé velikosti matic\relax }{table.5.7}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.4.3}Z\IeC {\'a}vislost b\IeC {\v e}hu \IeC {\v r}e\IeC {\v s}i\IeC {\v c}e na nastaven\IeC {\'\i } Lagrangeovsk\IeC {\'e} relaxace}{38}{subsection.5.4.3}}
\@writefile{lot}{\contentsline {table}{\numberline {5.8}{\ignorespaces Vliv nastaven\IeC {\'\i } Lagrangeovsk\IeC {\'e} relaxace na dobu b\IeC {\v e}hu \IeC {\v r}e\IeC {\v s}i\IeC {\v c}e}}{38}{table.5.8}}
\newlabel{tab:nastaveniRelaxace1}{{5.8}{38}{Vliv nastavení Lagrangeovské relaxace na dobu běhu řešiče\relax }{table.5.8}{}}
\@writefile{toc}{\contentsline {section}{\numberline {5.5}Srovn\IeC {\'a}n\IeC {\'\i } \IeC {\v r}e\IeC {\v s}i\IeC {\v c}\IeC {\r u} probl\IeC {\'e}mu prokryt\IeC {\'\i }}{38}{section.5.5}}
\newlabel{porovnani}{{5.5}{38}{Srovnání řešičů problému prokrytí\relax }{section.5.5}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.5.1}Porovn\IeC {\'a}n\IeC {\'\i } B\&B Lagrange s AURA II}{39}{subsection.5.5.1}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.12}{\ignorespaces Porovn\IeC {\'a}n\IeC {\'\i } z\IeC {\'a}vislost\IeC {\'\i } doby b\IeC {\v e}hu \IeC {\v r}e\IeC {\v s}i\IeC {\v c}\IeC {\r u} na hustot\IeC {\v e} matice}}{39}{figure.5.12}}
\newlabel{graphPorovnaniResicuHustota}{{5.12}{39}{Porovnání závislostí doby běhu řešičů na hustotě matice\relax }{figure.5.12}{}}
\@writefile{lot}{\contentsline {table}{\numberline {5.9}{\ignorespaces Porovn\IeC {\'a}n\IeC {\'\i } z\IeC {\'a}vislost\IeC {\'\i } doby b\IeC {\v e}hu \IeC {\v r}e\IeC {\v s}i\IeC {\v c}\IeC {\r u} na hustot\IeC {\v e} matice}}{39}{table.5.9}}
\newlabel{tab:resiceHustota}{{5.9}{39}{Porovnání závislostí doby běhu řešičů na hustotě matice\relax }{table.5.9}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.13}{\ignorespaces Porovn\IeC {\'a}n\IeC {\'\i } z\IeC {\'a}vislost\IeC {\'\i } doby b\IeC {\v e}hu \IeC {\v r}e\IeC {\v s}i\IeC {\v c}\IeC {\r u} na velikosti matice}}{40}{figure.5.13}}
\newlabel{graphPorovnaniResicuVelikost}{{5.13}{40}{Porovnání závislostí doby běhu řešičů na velikosti matice\relax }{figure.5.13}{}}
\@writefile{lot}{\contentsline {table}{\numberline {5.10}{\ignorespaces Porovn\IeC {\'a}n\IeC {\'\i } z\IeC {\'a}vislost\IeC {\'\i } doby b\IeC {\v e}hu \IeC {\v r}e\IeC {\v s}i\IeC {\v c}\IeC {\r u} na velikosti matice}}{40}{table.5.10}}
\newlabel{tab:resiceVelikost2}{{5.10}{40}{Porovnání závislostí doby běhu řešičů na velikosti matice\relax }{table.5.10}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.5.2}Porovn\IeC {\'a}n\IeC {\'\i } Lagrangeovsk\IeC {\'e} relaxace s heuristikami}{40}{subsection.5.5.2}}
\newlabel{srovnaniRelaxaceHeuritisky}{{5.5.2}{40}{Porovnání Lagrangeovské relaxace s heuristikami\relax }{subsection.5.5.2}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.14}{\ignorespaces Porovn\IeC {\'a}n\IeC {\'\i } z\IeC {\'a}vislost\IeC {\'\i } doby b\IeC {\v e}hu heuristik a relaxace na hustot\IeC {\v e} matice}}{41}{figure.5.14}}
\newlabel{graphPorovnaniHeuristikHustota1}{{5.14}{41}{Porovnání závislostí doby běhu heuristik a relaxace na hustotě matice\relax }{figure.5.14}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.15}{\ignorespaces Porovn\IeC {\'a}n\IeC {\'\i } z\IeC {\'a}vislost\IeC {\'\i } odchylek \IeC {\v r}e\IeC {\v s}en\IeC {\'\i } heuristik a relaxace na hustot\IeC {\v e} matice}}{41}{figure.5.15}}
\newlabel{graphPorovnaniHeuristikHustota2}{{5.15}{41}{Porovnání závislostí odchylek řešení heuristik a relaxace na hustotě matice\relax }{figure.5.15}{}}
\@writefile{lot}{\contentsline {table}{\numberline {5.11}{\ignorespaces Porovn\IeC {\'a}n\IeC {\'\i } heuristik s relaxac\IeC {\'\i } pro matice s r\IeC {\r u}znou hustotou}}{42}{table.5.11}}
\newlabel{tab:heuristikyHustota}{{5.11}{42}{Porovnání heuristik s relaxací pro matice s různou hustotou\relax }{table.5.11}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.16}{\ignorespaces Porovn\IeC {\'a}n\IeC {\'\i } z\IeC {\'a}vislost\IeC {\'\i } doby b\IeC {\v e}hu heuristik a relaxace na velikosti matice}}{42}{figure.5.16}}
\newlabel{graphPorovnaniHeuristikVelikost1_7}{{5.16}{42}{Porovnání závislostí doby běhu heuristik a relaxace na velikosti matice\relax }{figure.5.16}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.17}{\ignorespaces Porovn\IeC {\'a}n\IeC {\'\i } z\IeC {\'a}vislost\IeC {\'\i } doby b\IeC {\v e}hu heuristik a relaxace na hustot\IeC {\v e} matice}}{43}{figure.5.17}}
\newlabel{graphPorovnaniHeuristikVelikost2_7}{{5.17}{43}{Porovnání závislostí doby běhu heuristik a relaxace na hustotě matice\relax }{figure.5.17}{}}
\@writefile{lot}{\contentsline {table}{\numberline {5.12}{\ignorespaces Porovn\IeC {\'a}n\IeC {\'\i } heuristik s relaxac\IeC {\'\i } pro matice s hustotou 7\%}}{43}{table.5.12}}
\newlabel{tab:heuristikyVelikost7}{{5.12}{43}{Porovnání heuristik s relaxací pro matice s hustotou 7\%\relax }{table.5.12}{}}
\@writefile{lot}{\contentsline {table}{\numberline {5.13}{\ignorespaces Porovn\IeC {\'a}n\IeC {\'\i } heuristik s relaxac\IeC {\'\i } pro matice s hustotou 20\%}}{43}{table.5.13}}
\newlabel{tab:heuristikyVelikost20}{{5.13}{43}{Porovnání heuristik s relaxací pro matice s hustotou 20\%\relax }{table.5.13}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.18}{\ignorespaces Porovn\IeC {\'a}n\IeC {\'\i } z\IeC {\'a}vislost\IeC {\'\i } odchylek \IeC {\v r}e\IeC {\v s}en\IeC {\'\i } heuristik a relaxace na velikosti matice}}{44}{figure.5.18}}
\newlabel{graphPorovnaniHeuristikVelikost1_20}{{5.18}{44}{Porovnání závislostí odchylek řešení heuristik a relaxace na velikosti matice\relax }{figure.5.18}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.19}{\ignorespaces Porovn\IeC {\'a}n\IeC {\'\i } z\IeC {\'a}vislost\IeC {\'\i } doby b\IeC {\v e}hu heuristik a relaxace na velikosti matice}}{44}{figure.5.19}}
\newlabel{graphPorovnaniHeuristikVelikost2_20}{{5.19}{44}{Porovnání závislostí doby běhu heuristik a relaxace na velikosti matice\relax }{figure.5.19}{}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.5.3}Porovn\IeC {\'a}n\IeC {\'\i } \IeC {\v r}e\IeC {\v s}i\IeC {\v c}\IeC {\r u} na re\IeC {\'a}ln\IeC {\'y}ch matic\IeC {\'\i }ch}{44}{subsection.5.5.3}}
\newlabel{realneMatice}{{5.5.3}{44}{Porovnání řešičů na reálných maticích\relax }{subsection.5.5.3}{}}
\@writefile{lot}{\contentsline {table}{\numberline {5.14}{\ignorespaces Porovn\IeC {\'a}n\IeC {\'\i } \IeC {\v r}e\IeC {\v s}i\IeC {\v c}\IeC {\r u} na re\IeC {\'a}ln\IeC {\'y}ch datech}}{45}{table.5.14}}
\newlabel{tab:realData1}{{5.14}{45}{Porovnání řešičů na reálných datech\relax }{table.5.14}{}}
\@writefile{toc}{\contentsline {chapter}{\numberline {6}Za\IeC {\v c}len\IeC {\v e}n\IeC {\'\i } do programu BOOM}{47}{chapter.6}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {chapter}{\numberline {7}Z\IeC {\'a}v\IeC {\v e}r}{49}{chapter.7}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\bibcite{1}{1}
\bibcite{2}{2}
\bibcite{3}{3}
\bibcite{4}{4}
\bibcite{5}{5}
\bibcite{6}{6}
\bibcite{7}{7}
\bibcite{8}{8}
\bibcite{9}{9}
\bibcite{10}{10}
\bibcite{11}{11}
\@writefile{toc}{\contentsline {chapter}{Literatura}{51}{chapter*.7}}
\@writefile{toc}{\contentsline {chapter}{\numberline {A}Seznam pou\IeC {\v z}it\IeC {\'y}ch zkratek}{53}{appendix.A}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {chapter}{\numberline {B}Obsah p\IeC {\v r}ilo\IeC {\v z}en\IeC {\'e}ho CD}{55}{appendix.B}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {chapter}{\numberline {C}Ovl\IeC {\'a}d\IeC {\'a}n\IeC {\'\i } programu BOOM}{57}{appendix.C}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\newlabel{ovladani}{{C}{57}{Ovládání programu BOOM\relax }{appendix.C}{}}
