dc.contributor.advisor | Branda, Martin | |
dc.creator | Kučera, Petr | |
dc.date.accessioned | 2017-05-26T16:11:22Z | |
dc.date.available | 2017-05-26T16:11:22Z | |
dc.date.issued | 2014 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/64012 | |
dc.description.abstract | Tato práce má za cíl porovnat dvě formulace optimalizačních úloh barvení grafu s náhodnými prvky, jedná se o celočíselnou lineární formulaci s omezeními a celočíselnou kvadratickou formulaci bez omezení. V první kapitole se seznámíme s celočíselným lineárním programováním. V druhé kapitole si před- stavíme obě dvě formulace optimalizačních úloh barvení grafu s náhodnými prvky. Třetí kapitola je o implementaci těchto formulací do optimalizačního programu GAMS, vygenerování 20 optimalizačních úloh barvení grafu s náhodnými prvky a nakonec o porovnání celočíselné lineární formulace s omezeními a celočíselné kvadratické formulace bez omezení. 1 | cs_CZ |
dc.description.abstract | The goal of this paper is to compare two formulations of optimi- zation problems of vertex coloring under uncertainty. These two formulations are integer linear programming with constraints and integer quadratic without con- straints. First chapter introduces integer linear programming. In second chapter we learn about these two formulations. Third chapter deals with implementation of these two formulations in optimization program called GAMS. We randomly generate 20 optimization problems of vertex coloring under uncertainty and com- pare integer linear formulation with constraints and integer quadratic formulation without constraints. 1 | en_US |
dc.language | Čeština | cs_CZ |
dc.language.iso | cs_CZ | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | Optimalizační úloha barvení grafu s náhodnými prvky | cs_CZ |
dc.subject | celočíselná lineární formulace s omezeními | cs_CZ |
dc.subject | celočíselná kvadratická formulace bez omezení | cs_CZ |
dc.subject | Optimization problems of vertex coloring under uncertainty | en_US |
dc.subject | integer linear formulation with constraints | en_US |
dc.subject | integer quadratic formulation without constraints | en_US |
dc.title | Optimalizační úlohy barvení grafů s náhodnými prvky | cs_CZ |
dc.type | bakalářská práce | cs_CZ |
dcterms.created | 2014 | |
dcterms.dateAccepted | 2014-09-03 | |
dc.description.department | Department of Probability and Mathematical Statistics | en_US |
dc.description.department | Katedra pravděpodobnosti a matematické statistiky | cs_CZ |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.identifier.repId | 140169 | |
dc.title.translated | Optimization problems of vertex coloring under uncertainty | en_US |
dc.contributor.referee | Lachout, Petr | |
dc.identifier.aleph | 001847547 | |
thesis.degree.name | Bc. | |
thesis.degree.level | bakalářské | cs_CZ |
thesis.degree.discipline | Finanční matematika | cs_CZ |
thesis.degree.discipline | Financial Mathematics | en_US |
thesis.degree.program | Matematika | cs_CZ |
thesis.degree.program | Mathematics | en_US |
uk.thesis.type | bakalářská práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra pravděpodobnosti a matematické statistiky | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Probability and Mathematical Statistics | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Finanční matematika | cs_CZ |
uk.degree-discipline.en | Financial Mathematics | en_US |
uk.degree-program.cs | Matematika | cs_CZ |
uk.degree-program.en | Mathematics | en_US |
thesis.grade.cs | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | Tato práce má za cíl porovnat dvě formulace optimalizačních úloh barvení grafu s náhodnými prvky, jedná se o celočíselnou lineární formulaci s omezeními a celočíselnou kvadratickou formulaci bez omezení. V první kapitole se seznámíme s celočíselným lineárním programováním. V druhé kapitole si před- stavíme obě dvě formulace optimalizačních úloh barvení grafu s náhodnými prvky. Třetí kapitola je o implementaci těchto formulací do optimalizačního programu GAMS, vygenerování 20 optimalizačních úloh barvení grafu s náhodnými prvky a nakonec o porovnání celočíselné lineární formulace s omezeními a celočíselné kvadratické formulace bez omezení. 1 | cs_CZ |
uk.abstract.en | The goal of this paper is to compare two formulations of optimi- zation problems of vertex coloring under uncertainty. These two formulations are integer linear programming with constraints and integer quadratic without con- straints. First chapter introduces integer linear programming. In second chapter we learn about these two formulations. Third chapter deals with implementation of these two formulations in optimization program called GAMS. We randomly generate 20 optimization problems of vertex coloring under uncertainty and com- pare integer linear formulation with constraints and integer quadratic formulation without constraints. 1 | en_US |
uk.file-availability | V | |
uk.publication.place | Praha | cs_CZ |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra pravděpodobnosti a matematické statistiky | cs_CZ |
dc.identifier.lisID | 990018475470106986 | |