Hledat
Zobrazují se záznamy 1-10 z 13
Řešení optimalizačních úloh s neklesajícími max-separabilními omezeními
Solution of optimization problems with non-decreasing constraints.
Diplomová práce (OBHÁJENO)
Vedoucí práce: Zimmermann, Karel
Datum publikování: 2006
Datum obhajoby: 13. 02. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Obsahem této diplomové práce jsou navržené algoritmy řešící optimalizační úlohy s max-separabilní účelovou funkcí ve tvaru f(x) = maxjJ fj (xj), kde fj jsou spojité unimodální funkce. Omezení úlohy mají tvar soustavy ...
The content of this work is a presentation of algorithms solving optimization problems with a max-separable objective function of the form f(x) = maxjJ fj (xj), where fj are continuous unimodal functions. The optimization ...
The content of this work is a presentation of algorithms solving optimization problems with a max-separable objective function of the form f(x) = maxjJ fj (xj), where fj are continuous unimodal functions. The optimization ...
Metody řešení vybraných dopravních problémů a jejich implementace.
Methods for solving selected vehicle routing problems and their implementation.
Diplomová práce (OBHÁJENO)
Vedoucí práce: Grygarová, Libuše
Datum publikování: 2014
Datum obhajoby: 20. 01. 2014
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: S různými typy dopravních problémů se v praxi setkáváme velmi často. Tento problém lze chápat především jako rozvoz zboží od dodavatelů k odběratelům s cílem minimalizace distribučních nákladů. Reálné dopravní problémy se ...
Various types of transportation issues are a common practice. The issue may be approached mainly as the distribution of products from suppliers to consumers while minimising distribution costs. The difference of real ...
Various types of transportation issues are a common practice. The issue may be approached mainly as the distribution of products from suppliers to consumers while minimising distribution costs. The difference of real ...
Algoritmy pro průnikové grafy
Algorithms for intersection graphs
Diplomová práce (OBHÁJENO)
Vedoucí práce: Fiala, Jiří
Datum publikování: 2006
Datum obhajoby: 13. 02. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Cílem této práce je předvést techniky řešení problémů hledání maximální nezávislé množiny na průnikových grafech disku v rovině. V průnikovém grafu disku odpovídají vrcholum disky a dva vrcholy jsou sousední, právě když ...
The goal of this thesis is to show techniques of solving the maximum independent set problem on intersection graphs of disks in the plane. An intersection graph is a graph whose vertices are represented by disks and two ...
The goal of this thesis is to show techniques of solving the maximum independent set problem on intersection graphs of disks in the plane. An intersection graph is a graph whose vertices are represented by disks and two ...
Mřížky a kódy
Lattices and Codes
Diplomová práce (OBHÁJENO)
Vedoucí práce: Loebl, Martin
Datum publikování: 2007
Datum obhajoby: 14. 05. 2007
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Diplomová práce zkoumá trojúhelníkové kon gurace, binární matroidy a mřížky generované binárními kódy. Zkoumáme domněnku, zdali mřížka generovaná kódovými slovy binárního kódu má bázi skládající se pouze z kódových slov. ...
This thesis studies triangular con gurations, binary matroids, and integer lattices generated by the codewords of a binary code. We study the following hypothesis: the lattice generated by the codewords of a binary code ...
This thesis studies triangular con gurations, binary matroids, and integer lattices generated by the codewords of a binary code. We study the following hypothesis: the lattice generated by the codewords of a binary code ...
Metody na výpočet optimálních hodnot intervalového lineárního programování
Methods for a computation of the optimal value range in interval linear programming
Diplomová práce (OBHÁJENO)
Vedoucí práce: Hladík, Milan
Datum publikování: 2020
Datum obhajoby: 09. 09. 2020
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Tato práce pojednává o problému hledání intervalu, ve kterém se m·žou nacházet optimální hodnoty účelové funkce intervalového lineárního programu, takzvaný rozsah optimální hodnoty (optimal value range). ešení toho pro- ...
This thesis is about the problem of searching an interval that enclose all op- timal values of the objective function in interval linear programming, so called the optimal value range. The solution to this problem is ...
This thesis is about the problem of searching an interval that enclose all op- timal values of the objective function in interval linear programming, so called the optimal value range. The solution to this problem is ...
Výpočetní složitost v teorii grafů
Computational complexity in Graph Theory
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kratochvíl, Jan
Datum publikování: 2006
Datum obhajoby: 11. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Seidelovo přepnutí je grafová operace, která danému grafu G a jeho vrcholu v přiřadí graf, vzniknuvší z G záměnou hran vycházejících z v za nehrany a naopak. Graf H je přepnutím G, pokud lze H získat z G posloupností ...
Seidel's switching is a graph operation , which for a given graph G and one of its vertices v gives the graph derived from G by replacing edges adjacent to v by non-edges and vice-versa. A graph H is called a switch of G, ...
Seidel's switching is a graph operation , which for a given graph G and one of its vertices v gives the graph derived from G by replacing edges adjacent to v by non-edges and vice-versa. A graph H is called a switch of G, ...
Metoda nejmenších čtverců při nepřesných datech
The least squares method with non-precise dates.
Diplomová práce (OBHÁJENO)
Vedoucí práce: Zimmermann, Karel
Datum publikování: 2008
Datum obhajoby: 20. 05. 2008
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: The subject of this thesis is the study of the least squares method with uncertain (approximate, imprecise) input data. The focus is on the description of the set of all solutions and on the effective computation of an ...
Předmětem této diplomové práce je studium metody nejmenších čtverců s nepřesně zadanými daty. Jde především o popis množiny všech řešení a o efektivní výpočet jejího vnějšího obalu.
Předmětem této diplomové práce je studium metody nejmenších čtverců s nepřesně zadanými daty. Jde především o popis množiny všech řešení a o efektivní výpočet jejího vnějšího obalu.
Algoritmy pro rozvrhování s konflikty
Algorithms for scheduling with conflicts
Diplomová práce (OBHÁJENO)
Vedoucí práce: Sgall, Jiří
Datum publikování: 2006
Datum obhajoby: 11. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Problém rozvrhování s konflikty předpokládá graf konfliktů, jehož vrcholy reprezentují stroje a hrany reprezentují konflikty mezi nimi. Každý stroj může být vypnutý nebo zapnutý. Stroje, které jsou v konfliktu, nemohou být ...
Scheduling with conflicts supposes graph of conflicts. Vertices of that graph represent machines and edges represent conflicts between them. Every machine can be switched on or switched off . Two conflicting machines cannot ...
Scheduling with conflicts supposes graph of conflicts. Vertices of that graph represent machines and edges represent conflicts between them. Every machine can be switched on or switched off . Two conflicting machines cannot ...
Poloautomatická analýza struktury textu
Half-automatic recognition of text structure
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kolman, Petr
Datum publikování: 2010
Datum obhajoby: 24. 05. 2010
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Práce popisuje návrh a implementaci algoritmu, který na základě počáteční lidské nápovědy převádí data v HTML dokumentech vygenerovaných z databáze, avšak určených pro lidské čtení, do strukturovaného tvaru vhodného pro ...
This thesis describes the design and implementation of an algorithm that, using some initial hints from the user, converts data in HTML documents generated from a database and inteded for human readability, into a structured ...
This thesis describes the design and implementation of an algorithm that, using some initial hints from the user, converts data in HTML documents generated from a database and inteded for human readability, into a structured ...
Visualizace a geometrické representace grafů
Visualisation and Geometric Representations of Graphs
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kratochvíl, Jan
Datum publikování: 2006
Datum obhajoby: 19. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen