Hledat
Zobrazují se záznamy 1-10 z 11
Ř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 ...
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 ...
Parametrizovaná složitost v teorii grafů
Paramterized 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í množiny vrcholu je operace, která z grafu odebere hrany vycházející z této množiny a přidá do něj hrany tam, kde mezi množinou a zbytkem grafu nebyly. Ostatní hrany nejsou touto operací dotčeny. ...
Seidel's switching of a set of vertices of a graph is an operation which deletes the edges leaving this set from the graph and adds those edges between the set and the rest of graph that weren't in the original graph. Other ...
Seidel's switching of a set of vertices of a graph is an operation which deletes the edges leaving this set from the graph and adds those edges between the set and the rest of graph that weren't in the original graph. Other ...
Některé optimalizační úlohy na (max,min)-algebrach
Some optimization problems on (max,min)-algebras.
Diplomová práce (OBHÁJENO)
Vedoucí práce: Zimmermann, Karel
Datum publikování: 2006
Datum obhajoby: 11. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
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, ...
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 ...
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
Paralelní výpočty ve specializovaných počítačových sítích
Parallel algorithms in specialized computer networks
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kučera, Luděk
Datum publikování: 2006
Datum obhajoby: 11. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt nenalezen
Problém hledání optimální cesty v dopravních sítích při vícekriteriální metrice
The optimal route search under several criteria
Diplomová práce (OBHÁJENO)
Vedoucí práce: Fiala, Jiří
Datum publikování: 2006
Datum obhajoby: 22. 05. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Common methods of optimal route search are described in the thesis. Also, existing procedures used in problematics of transportation networks are mentioned. A nonlinear price function is proposed, which enables the user ...
V práci jsou popsány základní metody hledání optimální cesty v grafech se zaměřením na některé specifické vlastnosti dopravních sítí, zmíněny jsou existující postupy, které se jejich řešením zabývají. Je navržena nelineární ...
V práci jsou popsány základní metody hledání optimální cesty v grafech se zaměřením na některé specifické vlastnosti dopravních sítí, zmíněny jsou existující postupy, které se jejich řešením zabývají. Je navržena nelineární ...
Řešení jednoho neexaktního optimalizačního problému
Inexact, Generalized and Semi-Infinite Linear Programming
Diplomová práce (OBHÁJENO)
Vedoucí práce: Grygarová, Libuše
Datum publikování: 2006
Datum obhajoby: 11. 09. 2006
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Uvádíme základní vlastnosti úloh neexaktního a zobecněného lineárního programování včetně duality mezi těmito úlohami. Součástí práce je také stručné shrnutí výsledků z lineárního semi-infinitivního programování. Powered ...
We present basic properties and duality results between inexact and generalized linear progra1ns. ln addition we describe linear semi-infinite programs in connection with the programs above mentioned. Powered by TCPDF ...
We present basic properties and duality results between inexact and generalized linear progra1ns. ln addition we describe linear semi-infinite programs in connection with the programs above mentioned. Powered by TCPDF ...