dc.contributor.advisor | Hladík, Milan | |
dc.creator | Březina, Jiří | |
dc.date.accessioned | 2023-11-06T13:52:21Z | |
dc.date.available | 2023-11-06T13:52:21Z | |
dc.date.issued | 2023 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/185072 | |
dc.description.abstract | 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 path that minimizes the maximum regret. We present theorems regarding the compu- tation of the regret and the efficiency of a feasible solution to the problem. The main result of the thesis is an algorithm seeking for the solution with the least regret in the interval multiobjective shortest path problem. 1 | en_US |
dc.description.abstract | 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 pouze intervalově. Cílem je najít cestu v grafu od počátečního vrcholu do koncového vrcholu s nejmenším regretem. Uvedeme tvrzení týkající se výpočtu regretu a eficience přípustného řešení pro tento problém. Hlavním výsledkem práce je algoritmus hledající řešení s minimálním regretem v problému nejkratší cesty s více intervalovými kritérii. 1 | cs_CZ |
dc.language | English | cs_CZ |
dc.language.iso | en_US | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | nejkratší cesta s více intervalovými kritérii|maximální regret řešení|eficientní řešení | cs_CZ |
dc.subject | the interval multiobjective shortest path problem|the minimax regret problem|an efficient solution | en_US |
dc.title | Multiobjective shortest path problem with interval costs | en_US |
dc.type | diplomová práce | cs_CZ |
dcterms.created | 2023 | |
dcterms.dateAccepted | 2023-09-12 | |
dc.description.department | Katedra aplikované matematiky | cs_CZ |
dc.description.department | Department of Applied Mathematics | en_US |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.identifier.repId | 256531 | |
dc.title.translated | Nejkratší cesta v grafu s více intervalovými kritérii | cs_CZ |
dc.contributor.referee | Fink, Jiří | |
thesis.degree.name | Mgr. | |
thesis.degree.level | navazující magisterské | cs_CZ |
thesis.degree.discipline | Matematika pro informační technologie | cs_CZ |
thesis.degree.discipline | Mathematics for Information Technologies | en_US |
thesis.degree.program | Matematika pro informační technologie | cs_CZ |
thesis.degree.program | Mathematics for Information Technologies | en_US |
uk.thesis.type | diplomová práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra aplikované matematiky | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Applied Mathematics | 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 | Matematika pro informační technologie | cs_CZ |
uk.degree-discipline.en | Mathematics for Information Technologies | en_US |
uk.degree-program.cs | Matematika pro informační technologie | cs_CZ |
uk.degree-program.en | Mathematics for Information Technologies | en_US |
thesis.grade.cs | Velmi dobře | cs_CZ |
thesis.grade.en | Very good | en_US |
uk.abstract.cs | 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 pouze intervalově. Cílem je najít cestu v grafu od počátečního vrcholu do koncového vrcholu s nejmenším regretem. Uvedeme tvrzení týkající se výpočtu regretu a eficience přípustného řešení pro tento problém. Hlavním výsledkem práce je algoritmus hledající řešení s minimálním regretem v problému nejkratší cesty s více intervalovými kritérii. 1 | cs_CZ |
uk.abstract.en | 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 path that minimizes the maximum regret. We present theorems regarding the compu- tation of the regret and the efficiency of a feasible solution to the problem. The main result of the thesis is an algorithm seeking for the solution with the least regret in the interval multiobjective shortest path problem. 1 | en_US |
uk.file-availability | V | |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra aplikované matematiky | cs_CZ |
thesis.grade.code | 2 | |
uk.publication-place | Praha | cs_CZ |
uk.thesis.defenceStatus | O | |