Vliv POC managementu koagulopatie na sílu krevního koagula a PGD u pacientů po transplantaci plic
Vajter, Jaromír; Durila, Miroslav; Burša, Filip; Szárszoi, Ondrej
2024 - český Effect of Point-of-Care Management of Coagulopathy on Blood Clot Strength and Primary Graft Dysfunction in Lung Transplant Recipients Abstract in English: Introduction: The key factors negatively affecting the function of the graft during lung transplantation are bleeding, administration of transfusion products, and ischemic/reperfusion injury. Given that all these attributes represent a significant risk for the primary graft dysfunction development. It is desirable to have a sophisticated anesthesiological approach available that will reduce blood loss and consumption of transfusion products, thereby reducing the incidence of primary graft dysfunction (PGD). Methodology: This prospective, randomized study evaluated 67 patients from January 2018 to June 2020. We compared the outcomes of patients undergoing lung transplantation who were treated using a point-of-care (POC) approach aimed at targeted diagnosis and treatment of coagulopathy, combined with volumotherapy using 5% albumin, against traditional management based on clinical experience in the non-POC group. Results: In the POC group, there was a significant reduction in perioperative blood loss and the need for blood derivatives. Concurrently, we noted an improvement in lung graft function, reflected by higher Horowitz Index values. There was also an... Vliv Point-of-care managementu koagulopatie na sílu krevního koagula a primární dysfunkci štěpu u pacientů po transplantaci plic Abstrakt v českém jazyce: Úvod: Klíčovými faktory negativně ovlivňující funkci štěpu během transplantace plic jsou krvácení, podávání transfuzních přípravků a ischemicko/reperfuzní poškození plicního štěpu. Vzhledem k tomu, že tyto všechny atributy představují významné riziko rozvoje primární dysfunkce štěpu, je žádoucí, aby byl k dispozici sofistikovaný anesteziologický přístup, který povede ke snížení krevní ztráty, spotřeby transfusních přípravků a tím i redukci incidence primární dysfunkce štěpu (PGD). Metodika: Tato prospektivní, randomizovaná studie se věnovala hodnocení 67 pacientů během období od ledna 2018 do června 2020. Porovnali jsme výsledky u pacientů podstupujících transplantaci plic, kteří byli léčeni pomocí point-of-care (POC) přístupu zaměřeného na cílenou diagnostiku a léčbu koagulopatie, kombinované s volumoterapií 5% albuminem, oproti tradičnímu managementu založenému na klinických zkušenostech ve skupině non-POC. Výsledky: Ve skupině POC došlo k výraznému poklesu perioperační krevní ztráty a potřeby krevních derivátů. Současně jsme zaznamenali zlepšení funkce plicního štěpu, což se projevilo vyššími hodnotami Horowitzova Indexu. Dále došlo ke zlepšení oběhové... Klíčová slova: koagulace; plicni transplantace; point of care; primary dysfunction syndrom; coagulation; lung transplantation; point of care; primary dysfuntion syndrom Plné texty jsou dostupné v digitálním repozitáři NUŠL Vliv POC managementu koagulopatie na sílu krevního koagula a PGD u pacientů po transplantaci plic

Effect of Point-of-Care Management of Coagulopathy on Blood Clot Strength and Primary Graft Dysfunction in Lung Transplant Recipients Abstract in English: Introduction: The key factors negatively ...

Vajter, Jaromír; Durila, Miroslav; Burša, Filip; Szárszoi, Ondrej
Univerzita Karlova, 2024

Retinální mikrovaskulární abnormality u deprese
Sadykov, Evgenii; Hosák, Ladislav; Dudová, Iva; Končelíková, Dana
2024 - český Retinal microvascular abnormalities in depression Depressive disorder is a debilitating and most common mental disorder. According to the World Health Organization, approximately 280 million people worldwide suffered from depression in 2019. Studies seeking to identify biomarkers for depressive disorder diagnosis and treatment have not yet found any one candidate which achieves a sufficient sensitivity and specificity. The aim of the study was to find a possible association between retinal microvascular abnormality and major depression in a non-geriatric study population. The participants with major depression were hospitalised at the University Hospital in Hradec Kralove, Department of Psychiatry. Retinal images were obtained using a stationary Fundus camera FF450 by Zeiss and a hand-held camera by oDocs. Fifty patients (men N = 18, women N = 32) aged 16 to 55 (men's average age 33.7±9.9 years, women's average age 37.9±11.5 years) were compared with fifty mentally healthy subjects (men N = 28, women N = 22) aged 18 to 61 (men's average age 35.3±9.2 years, women's average age 36.6±10.6 years) in a cross- sectional design. The patients were diagnosed with a single depressive episode (N = 26) or a recurrent depressive disorder (N = 24) according to the ICD-10 classification. Our results confirmed... Souhrn Depresivní porucha je vysilující a nejčastěji se vyskytující duševní porucha. Dle Světové zdravotnické organizace v roce 2019 celosvětově depresí trpělo přibližně 280 milionů obyvatel. Vědecké studie usilující o identifikaci biomarkerů pro diagnostiku a léčbu depresivní poruchy dosud nenalezly žádný biomarker, který by dosáhl dostatečné senzitivity a specificity. Cílem studie bylo najít možnou souvislost mezi retinální mikrovaskulární patalogií a depresívní poruchou u negeriatrické populace. Nemocní s depresí byli hospitalizováni na Psychiatrické klinice Fakultní nemocnice Hradec Králové. Snímky sítnice byly získány pomocí stacionární kamery Fundus FF450 od Zeiss a přenosné kamery od oDocs. Celkem se studie zúčastnilo padesát pacientů s depresivní poruchou (muži N = 18, ženy N = 32) ve věku 16 až 55 let (průměrný věk mužů 33,7±9,9 let, průměrný věk žen 37,9±11,5 let), kteří byli srovnáni s padesáti duševně zdravými jedinci (muži N = 28, ženy N = 22) ve věku 18 až 61 let (průměrný věk mužů 35,3±9,2 let, průměrný věk žen 36,6±10,6 let). U pacientů byla diagnostikována depresivní epizoda (N = 26) nebo rekurentní depresivní porucha (N = 24) podle klasifikace MKN-10. Výsledky potvrdily statisticky významné mikrovaskulární změny na sítnici oka u pacientů s depresivní poruchou ve srovnání s kontrolní... Plné texty jsou dostupné v digitálním repozitáři NUŠL Retinální mikrovaskulární abnormality u deprese

Retinal microvascular abnormalities in depression Depressive disorder is a debilitating and most common mental disorder. According to the World Health Organization, approximately 280 million people ...

Sadykov, Evgenii; Hosák, Ladislav; Dudová, Iva; Končelíková, Dana
Univerzita Karlova, 2024

Překryvy regulonů stresových sigma faktorů RNA polymerázy korynebakterií a rhodokoků
Blumenstein, Jan; Pátek, Miroslav; Hnilicová, Jarmila; Ulrych, Aleš
2024 - český Bacteria of the genera Rhodococcus and Corynebacterium are biotechnologically important microorganisms. This dissertation thesis focuses on the role of sigma (σ) factors of RNA polymerase in the regulation of gene expression in these bacteria. The C. glutamicum genome harbors 7 genes encoding σ factors, namely σA , σB , σC , σD , σE , σH and σM . With the exception of σM , these factors and their functions have been well described. The R. erythropolis genome encodes 21 putative genes for σ factors, but none of them has been analyzed in detail. The same holds for another biotechnologically useful bacterium, R. opacus. A group of genes whose expression is mediated by a single σ factor is called σ regulon. Overlaps of σ regulons are mainly caused by overlaps of recognition specificity of σ factors, i.e. when two or more σ factors recognize the same promoter. This thesis is focused on σ factors of group 4 (ECF) and their regulons: σD , σE , σH (C. glutamicum, R. erythropolis, R. opacus) and σM (C. glutamicum). We used RNA-sequencing, in vivo, in vitro and in silico methods (homology modeling and molecular dynamics simulations) to achieve the intended aims. The overlap of σD and σH regulons was demonstrated in the natural hybrid promoter Pcg0441. Using the combination of in vivo and in silico methods,... Bakterie rodu Rhodococcus a Corynebacterium jsou biotechnologicky významné mikroorganismy. Práce se zabývá analýzou funkcí sigma (σ) faktorů RNA polymerázy při regulaci exprese genů u těchto bakterií. V genomu C. glutamicum se nachází 7 genů kódujících faktory: σA , σB , σC , σD , σE , σH a σM . S výjimkou faktoru σM byly tyto faktory a jejich funkce dobře popsány. Genom R. erythropolis kóduje 21 předpokládaných genů pro σ faktory, ale žádný nebyl doposud hlouběji studován. To platí i pro příbuznou, také biotechnologicky významnou, bakterii R. opacus. Skupina genů, jejíž exprese je zprostředkována jedním σ faktorem, se nazývá σ regulon. Překryvy σ regulonů jsou dány hlavně překryvem rekogniční specifity σ faktorů, kdy dva nebo více σ faktorů rozpoznává stejný promotor. Tato práce byla zaměřena na σ faktory skupiny 4 (též ECF) a jejich regulony: σD , σE , σH (C. glutamicum, R. erythropolis, R. opacus) a σM (C. glutamicum). K dosažení cílů byly využity metody sekvenování RNA, in vivo (dvouplazmidové systémy v C. glutamicum), in vitro (transkripce in vitro) a in silico (homologní modelování a simulace molekulární dynamiky). Překryv σD a σH -regulonů C. glutamicum byl demonstrován na přirozeném hybridním promotoru Pcg0441. Kombinací in vivo a in silico metod se podařilo nalézt interakce zodpovědné za... Plné texty jsou dostupné v digitálním repozitáři NUŠL Překryvy regulonů stresových sigma faktorů RNA polymerázy korynebakterií a rhodokoků

Bacteria of the genera Rhodococcus and Corynebacterium are biotechnologically important microorganisms. This dissertation thesis focuses on the role of sigma (σ) factors of RNA polymerase in the ...

Blumenstein, Jan; Pátek, Miroslav; Hnilicová, Jarmila; Ulrych, Aleš
Univerzita Karlova, 2024

Kulturní publicistika v londýnských exilových periodikách za druhé světové války
Batistová, Anna; Čeňková, Jana; Orság, Petr; Večeřa, Pavel
2024 - český The dissertation A Cultural Journalism in London Exile Periodicals during the Second World War approaches a hitherto unexplored topic of literary and journalistic work of Czechoslovak writers and journalists in London in the years 1939-1945. The London exile periodicals became a free publication platform for Czechoslovak refugees. At first, cultural journalism began to appear in the cultural sections of London exile newspapers published in the Czech language Čechoslovák [Czechoslovak] and Mladé Československo [Young Czechoslovakia], however, the most important work appeared in cultural magazines after 1941; it was the literary magazine Obzor [Horizon], the cyclostyled monthly Kulturní zápisník [Cultural Notebook] and the English-language quarterly magazine Review. The research of all available issues of these three cultural periodicals between the years 1941-1945 consists (apart from a quantitative overview of authors) primarily of a qualitative analysis of the most important topics that were written about. Finally, the dissertation presents some of the important journalistic and literary personalities in London's cultural magazines. Disertační práce Kulturní publicistika v londýnských exilových periodikách za druhé světové války přibližuje dosud neznámé téma kulturní publicistické tvorby československých spisovatelů a novinářů působících v letech 1939-1944 v Londýně a představuje londýnská exilová periodika jako výjimečně svobodnou publikační platformu své doby. Kulturní publicistika se začala nejprve objevovat v kulturních rubrikách londýnských exilových listů vydávaných v českém jazyce (od října 1939 v týdeníku Čechoslovák, od dubna 1940 v listu Mladé Československo resp. Nové Československo). Svého rozkvětu však dosáhla až po roce 1941, kdy v Londýně začaly vycházet samostatné kulturní časopisy. Jednalo se o literární časopis Obzor (1941-1944), cyklostylovaný měsíčník Kulturní zápisník (1941-1942) a anglicky psaný čtvrtletní magazín Review (1943-1946). Výzkum všech dostupných čísel těchto tří časopisů vydávaných mezi lety 1941-1945 sestává kromě kvantitativního přehledu autorů především z kvalitativní analýzy témat, o nichž se v kulturních exilových časopisech za války psalo. Téma kulturní publicistiky by nebylo kompletní bez představení novinářských a literárních osobností, které ji v londýnským exilu tvořily. Klíčová slova: 2. světová válka; londýnský exil; českoslovenští novináři a spisovatelé; kulturní publicistika; Obzor; Kulturní zápisník; Review; World War II; London exile; Czechoslovak journalists and writers; cultural journalism; Obzor [Horizon]; Kulturní zápisník [Cultural Notebook]; Review Plné texty jsou dostupné v digitálním repozitáři NUŠL Kulturní publicistika v londýnských exilových periodikách za druhé světové války

The dissertation A Cultural Journalism in London Exile Periodicals during the Second World War approaches a hitherto unexplored topic of literary and journalistic work of Czechoslovak writers and ...

Batistová, Anna; Čeňková, Jana; Orság, Petr; Večeřa, Pavel
Univerzita Karlova, 2024

Timepix detektor v kosmických aplikacích a dynamika radiačních pásů pozorovaná na nízkých výškách
Gohl, Stefan; Němec, František; Taubenschuss, Ulrich; Bourdarie, Sébastien
2024 - anglický Radiace v kosmickém prostředí je škodlivá jak pro družice, tak pro zdraví astronautů. Pro měření její úrovně na družicích se využívají radiační monitory, které optimálně s malými nároky poskytují vysokou kvalitu dat. Dále je studována komplexní odezva mag- netosférického systému na události kosmického počasí. V roce 2013 byl na palubě družice Proba-V vypuštěn radiační monitor SATRAM (Space Application of Timepix Radia- tion Monitor). První část práce demonstruje možnosti tohoto jednovrstvého Timepix detektoru. Jsou prezentovány metody pro rozlišení elektronů, protonů a těžších částic a vyhodnoceny příslušné toky energetických částic. Tyto jsou srovnány s toky měřenými přístrojem EPT (Energetic Particle Telescope) na palubě stejné družice a je ukázána do- brá shoda. Druhá část práce se zabývá studiem variací toků energetických částic v době geomagnetických bouří a průchodu meziplanetárních rázových vln. Je studováno pět výz- načných geomagnetických bouří (Dst < −100 nT) s využitím přístroje IDP (Instrument for the Detection of Particle) na palubě družice DEMETER. Analýza uvažuje odpovída- jící parametry slunečního větru a demonstruje dva odlišné typy geomagnetických bouří. Data z přístroje EPT jsou dále využita ke studiu změn toků energetických elektronů v době průchodu meziplanetárních rázových vln. Je... Klíčová slova: Particle Tracking Detector|Space Radiation Environment|Cross Calibration|Geomagnetic Storm|Interplanetary Shock Arrival; Particle Tracking Detector|Space Radiation Environment|Cross Calibration|Geomagnetic Storm|Interplanetary Shock Arrival Plné texty jsou dostupné v digitálním repozitáři NUŠL Timepix detektor v kosmických aplikacích a dynamika radiačních pásů pozorovaná na nízkých výškách

Radiace v kosmickém prostředí je škodlivá jak pro družice, tak pro zdraví astronautů. Pro měření její úrovně na družicích se využívají radiační monitory, které optimálně s malými nároky poskytují ...

Gohl, Stefan; Němec, František; Taubenschuss, Ulrich; Bourdarie, Sébastien
Univerzita Karlova, 2024

Život a Šoa. Zkušenosti první a druhé generace českých přeživších
Kalousová, Eva; Havelka, Miloš; Šalanda, Bohuslav; Frommer, Benjamin
2024 - český Eva Kalousová Abstract of dissertation The topic of the dissertation is transfer of the trauma from the holocaust from the first to the second generation of survivors where we deal with the specific development in Czech lands and Israel and partly in Germany and Great Britain and we observe members of the former Jewish community in Uherský Brod and survivors connected with it. The dissertation focuses on traditional symptoms of the transfer and investigates if they were present in researched families or not and why, on the identities of survivors and their children and on the differences in memory of the first and second generations. Key words: Czech Jews, Jewish history, holocaust, transfer of trauma from the holocaust, memory, identity Eva Kalousová Abstrakt disertační práce Tématem předkládané práce je přenos traumatu z holocaustu z první na druhou generaci přeživších, přičemž se práce zabývá specifiky vývoje v rodinách v českých zemích a v Izraeli a částečně v Německu a ve Velké Británii a sleduje členy bývalé židovské obce v Uherském Brodě a souvěrce s ní propojené. Práce se zaměřuje na tradiční symptomy přenosu a na to, zda se ve zkoumaných rodinách objevily, nebo ne a proč, na identitu přeživších a jejich děti a na to, jaký je rozdíl v paměti mezi první a druhou generací přeživších. Klíčová slova: Čeští Židé, židovská historie, holocaust, přenos traumatu z holocaustu, paměť, identita Plné texty jsou dostupné v digitálním repozitáři NUŠL Život a Šoa. Zkušenosti první a druhé generace českých přeživších

Eva Kalousová Abstract of dissertation The topic of the dissertation is transfer of the trauma from the holocaust from the first to the second generation of survivors where we deal with the specific ...

Kalousová, Eva; Havelka, Miloš; Šalanda, Bohuslav; Frommer, Benjamin
Univerzita Karlova, 2024

Histopatologie a molekulární biologie nádorů gastrointestinálního traktu
Červenková, Lenka; Souček, Pavel; Eckschlager, Tomáš; Pivovarčíková, Kristýna
2024 - český The incidence and mortality of gastrointestinal cancers are at a level that represents a serious problem. These tumours have non-specific clinical symptoms, which often results in late diagnosis. In recent years, there have been significant advances in the identification and monitoring of molecular markers of tumour changes in the diagnosis, prognosis and treatment of these diseases. However, clinical oncology still faces a shortage of such biomarkers. The aim of this study was to find new biomarkers that correlate especially with prognostic indicators and predictors of treatment response or chemoresistance in gastrointestinal tract cancers. This thesis is based on 5 studies addressing ductal adenocarcinoma of the pancreas, colorectal cancer and hepatocellular carcinoma using IHC and molecular methods. All studies were performed using archival formalin-fixed paraffin-embedded samples. The main results include immunohistochemical evidence of protein expression of MRP2, SLC22A3 and SUR1/ABCC8 transporters and its significant association with the prognosis of pancreatic adenocarcinoma. Patients without SLC22A3 protein expression in the apical membrane were found to have significantly shorter disease-free and overall survival. We found longer disease-free survival in patients with positive membrane... Souhrn Incidence a mortalita nádorů gastrointestinálního traktu jsou na úrovni, která představuje závažný problém. Tyto nádory mají nespecifické klinické příznaky, a proto často dochází k pozdní diagnóze. V posledních letech byl zaznamenán výrazný pokrok v oblasti vyhledávání a sledování molekulárních ukazatelů nádorových změn v diagnostice, prognóze a léčbě těchto onemocnění. Klinická onkologie se však stále potýká s nedostatkem takovýchto biomarkerů. Cílem této práce bylo najít nové biomarkery pro nádory gastrointestinálního traktu, které by korelovaly zejména s prognostickými ukazateli a prediktory léčebné odpovědi či chemorezistence. Dizertační práce je založena na 5 studiích věnujících se duktálnímu adenokarcinomu pankreatu, kolorektálnímu karcinomu a hepatocelulárnímu karcinomu s použitím imunohistochemických a molekulárních metod. Všechny studie byly provedeny na archivních parafínových blocích. K hlavním výsledkům patří imunohistochemicky prokázaná proteinová exprese transportérů MRP2, SLC22A3 a SUR1/ABCC8 a její významná souvislost s prognózou adenokarcinomu pankreatu. Bylo zjištěno, že pacienti bez exprese proteinu SLC22A3 v apikální membráně mají signifikantně kratší přežití bez nemoci i celkové přežití. U pacientů s pozitivní membránovou expresí MRP2 i SLC22A3 jsme nalezli delší přežití bez... Klíčová slova: Duktální adenokarcinom pankreatuKolorektální karcinomHepatocelulární karcinomImunohistochemieSekvenování nové generace; Pancreatic ductal adenocarcinomaColorectal cancerHepatocellular carcinomaImmunohistochemistryNext generation sequencing Plné texty jsou dostupné v digitálním repozitáři NUŠL Histopatologie a molekulární biologie nádorů gastrointestinálního traktu

The incidence and mortality of gastrointestinal cancers are at a level that represents a serious problem. These tumours have non-specific clinical symptoms, which often results in late diagnosis. In ...

Červenková, Lenka; Souček, Pavel; Eckschlager, Tomáš; Pivovarčíková, Kristýna
Univerzita Karlova, 2024

Proměňující síla pohybu: rozhovor mezi Mauricem Merleau-Ponty a Marcelem Maussem a jeho vliv na soudobou teologii.
Žukauskienė, Gilija; Kočandrle Bauer, Kateřina; Noble, Timothy; Nitsche, Martin
2024 - anglický Klíčová slova: Marcel Mauss; Maurice Merleau-Ponty; Marcel Jousse; André Leroi-Gourhan; Pierre Bourdieu; Louis-Marie Chauvet; Michel de Certeau; movement; body; transformative power Plné texty jsou dostupné v digitálním repozitáři NUŠL Proměňující síla pohybu: rozhovor mezi Mauricem Merleau-Ponty a Marcelem Maussem a jeho vliv na soudobou teologii.

Žukauskienė, Gilija; Kočandrle Bauer, Kateřina; Noble, Timothy; Nitsche, Martin
Univerzita Karlova, 2024

With a little help from my friends: "understanding the roles and importance of the millipede gut microbiome"
NWEZE, Julius Eyiuche
2024 - anglický This research aimed to elucidate the role and importance of the millipede gut microbiome in cellulose digestion by using inhibitors to disrupt potential host-symbiosis and assessing their effects on millipede digestion and overall health. It involved the first comprehensive profiling of microbial communities within the hindgut and faeces of two distinct millipede species: Epibolus pulchripes, a tropical species found on the East African coast, and Glomeris connexa, a temperate species native to Central Europe. Although both species share a similar detritivorous lifestyle, they differ in size and gut redox conditions, with G. connexa being smaller (10-17 mm) than E. pulchripes (130-160 mm). The study also revealed the potential of the hindgut bacterial community in breaking down complex polysaccharides and recycling nutrients. It described the active bacterial community vital for certain processes and the extent of the millipedes' dependence on them. Additionally, the research provided a comprehensive investigation of viral communities in the hindguts of the two millipedes and their role in enhancing metabolism and modulating microbial composition. Furthermore, it introduced a new perspective that millipedes primarily ingest litter to gain access to microbial biomass (primarily fungal), which they and their gut microbiota consume. This research aimed to elucidate the role and importance of the millipede gut microbiome in cellulose digestion by using inhibitors to disrupt potential host-symbiosis and assessing their effects on millipede digestion and overall health. It involved the first comprehensive profiling of microbial communities within the hindgut and faeces of two distinct millipede species: Epibolus pulchripes, a tropical species found on the East African coast, and Glomeris connexa, a temperate species native to Central Europe. Although both species share a similar detritivorous lifestyle, they differ in size and gut redox conditions, with G. connexa being smaller (10-17 mm) than E. pulchripes (130-160 mm). The study also revealed the potential of the hindgut bacterial community in breaking down complex polysaccharides and recycling nutrients. It described the active bacterial community vital for certain processes and the extent of the millipedes' dependence on them. Additionally, the research provided a comprehensive investigation of viral communities in the hindguts of the two millipedes and their role in enhancing metabolism and modulating microbial composition. Furthermore, it introduced a new perspective that millipedes primarily ingest litter to gain access to microbial biomass (primarily fungal), which they and their gut microbiota consume. Klíčová slova: Millipedes; Epibolus pulchripes; Glomeris connexa; hindgut; microbes; virsues; plant litter; methane; metagenomics; metatranscriptomics; RNA-SIP; CARD-FISH; polysacchride degradation; nitrogen cycling; sulphur cycling; acetogenesis; urolytic bacteria; protists Plné texty jsou dostupné v digitálním repozitáři JČU. With a little help from my friends: "understanding the roles and importance of the millipede gut microbiome"

This research aimed to elucidate the role and importance of the millipede gut microbiome in cellulose digestion by using inhibitors to disrupt potential host-symbiosis and assessing their effects on ...

NWEZE, Julius Eyiuche
Jihočeská univerzita v Českých Budějovicích, 2024

Intervalové lineární programování
Garajová, Elif; Hladík, Milan; Kearfott, Ralph Baker; Bartl, David
2024 - anglický Interval linear programming provides a modern approach for handling optimization problems affected by various sources of interval-valued uncertainty. Given lower and upper bounds on the inexact data, the model represents a set of linear programs with coefficients that can be independently perturbed within the respective ranges. The thesis forms a systematic study of the optimality properties of interval linear programs and their solutions. Building on the existing research, we present a compilation of results published by the author, which fill in some of the gaps in the state-of-the-art literature on interval programming. We first examine the effects of standard transformations used in linear programming on the optimal solutions and optimal values of interval programs. Then, we characterize the properties of feasibility, optimality and (un)boundedness in the weak and in the strong sense (i.e. whether a property holds for some or for each scenario) and we analyze computational complexity of the associated decision problems. Further, we focus on the optimal solutions and prove that several related decision problems are (co)NP-hard even for interval programs with a fixed constraint matrix. We also show an integer programming reformulation useful in computing the optimal value range and discuss other concepts... Intervalové lineární programování představuje moderní přístup k řešení optimalizač- ních úloh s daty zatíženými intervalovou neurčitostí. Úloha intervalového lineárního pro- gramování reprezentuje množinu klasických úloh lineárního programování takových, že koeficienty jednotlivých úloh mohou být nezávisle perturbovány mezi zadanými dolními a horními mezemi. Práce předkládá ucelený přehled vlastností týkajících se optimality v úlohách intervalového lineárního programování a jejich řešeních. Práce kompiluje exis- tující výzkum s důrazem na výsledky publikované autorkou, které přispěly k rozšíření a doplnění stavu poznání problematiky intervalového programování. Nejprve jsou uva- žovány standardní transformace mezi obvyklými formulacemi klasických úloh lineárního programování, pro které je zkoumán jejich vliv na optimální řešení a optimální hodnoty v intervalových úlohách. Dále jsou charakterizovány vlastnosti přípustnosti, optimality a (ne)omezenosti ve slabém resp. silném smyslu (t.j. zda je vlastnost pozorována pro ale- spoň jeden scénář resp. pro všechny scénáře), spolu s charakterizacemi je také zkoumána výpočetní složitost rozhodovacích problémů souvisejících s testováním těchto vlastností. Speciálně, práce ukazuje, že některé z těchto problémů jsou (co)NP-těžké dokonce i pro úlohy intervalového... Klíčová slova: Lineární program|Intervalová data|Optimalita|Slabé a silné vlastnosti; Linear program|Interval data|Optimality|Weak and strong properties Plné texty jsou dostupné v digitálním repozitáři NUŠL Intervalové lineární programování

Interval linear programming provides a modern approach for handling optimization problems affected by various sources of interval-valued uncertainty. Given lower and upper bounds on the inexact data, ...

Garajová, Elif; Hladík, Milan; Kearfott, Ralph Baker; Bartl, David
Univerzita Karlova, 2024