Hledat
Zobrazují se záznamy 1-10 z 22
Multiobjective shortest path problem with interval costs
Nejkratší cesta v grafu s více intervalovými kritérii
Diplomová práce (OBHÁJENO)
Vedoucí práce: Hladík, Milan
Datum publikování: 2023
Datum obhajoby: 12. 09. 2023
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: The multiobjective shortest path problem with interval costs is a gener- alization of the single-pair shortest path problem. In this problem, the edge weights are represented as tuples of intervals. The aim is to find the ...
Nejkratší cesta v grafu s více intervalovými kritérii je zobecněním kla- sického problému nejkratší cesty. V zobecněném problému se místo jednokri- teriálních vah vyskytují vícekriteriální váhy, které jsou navíc zadány ...
Nejkratší cesta v grafu s více intervalovými kritérii je zobecněním kla- sického problému nejkratší cesty. V zobecněném problému se místo jednokri- teriálních vah vyskytují vícekriteriální váhy, které jsou navíc zadány ...
Ř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 ...
Extremal Polyominoes
Extremal Polyominoes
Diplomová práce (OBHÁJENO)
Vedoucí práce: Valtr, Pavel
Datum publikování: 2015
Datum obhajoby: 26. 01. 2015
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Název práce: Extremal Polyominoes Autor: Veronika Steffanová Katedra: Katedra aplikované matematiky Vedoucí diplomové práce: Doc. RNDr. Pavel Valtr, Dr. Abstrakt: Práce se zabývá tématem polymin a dalších rovinných obrazců, ...
Title: Extremal Polyominoes Author: Veronika Steffanová Department: Department of Applied Mathematics Supervisor: Doc. RNDr. Pavel Valtr, Dr. Abstract: The thesis is focused on polyominoes and other planar figures consisting ...
Title: Extremal Polyominoes Author: Veronika Steffanová Department: Department of Applied Mathematics Supervisor: Doc. RNDr. Pavel Valtr, Dr. Abstract: The thesis is focused on polyominoes and other planar figures consisting ...
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 ...
Algoritmy pro řezy v grafech
Algoritmy pro řezy v grafech
Diplomová práce (OBHÁJENO)
Vedoucí práce: Kolman, Petr
Datum publikování: 2014
Datum obhajoby: 20. 01. 2014
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: Problémy hledání řezu v grafu mohou být popsány jako problémy, v kterých jsme žádáni rozdělit graf na 2 nebo více částí. V této práci podáváme přehled metod a konceptů používaných při hledání nejlepších řezů vzhledem k ...
Graph-partitioning problems can be generically defined as a family of problems in which we are asked to partition a graph into two or more components. We present overview of methods and concepts used to find best graph ...
Graph-partitioning problems can be generically defined as a family of problems in which we are asked to partition a graph into two or more components. We present overview of methods and concepts used to find best graph ...
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 ...
Parameterized Algorithms for 2-Edge Connected Steiner Subgraphs
Parameterized Algorithms for 2-Edge Connected Steiner Subgraphs
Diplomová práce (OBHÁJENO)
Vedoucí práce: Feldmann, Andreas Emil
Datum publikování: 2023
Datum obhajoby: 01. 02. 2023
Fakulta / součást: Matematicko-fyzikální fakulta / Faculty of Mathematics and Physics
Abstrakt: In the weighted Minimum 2-Edge Connected Steiner Subgraph (2-ECSS) problem, the input is a simple undirected edge-weighted graph. The task is to find a subgraph with the least cost (sum of weights of edges), such that for ...
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, ...