Full metadata record
DC poleHodnotaJazyk
dc.contributor.advisorČada Roman, Doc. Ing. Ph.D.
dc.contributor.authorŠpaček, Ondřej
dc.contributor.refereeKaiser Tomáš, Prof. RNDr. DSc.
dc.date.accepted2020-8-24
dc.date.accessioned2024-03-25T11:46:26Z-
dc.date.available2019-10-1
dc.date.available2024-03-25T11:46:26Z-
dc.date.issued2020
dc.date.submitted2020-7-20
dc.identifier83067
dc.identifier.urihttp://hdl.handle.net/11025/55395-
dc.description.abstractDiplomová práce se zabývá využitím semidefinitního programování v kombinatorické optimalizaci. V první části je shrnuta teorie, která je potřebná k práci v této oblasti. V části druhé se zabýváme Shannonovou kapacitou grafu, Lovászovou $\vartheta$ funkcí a úlohou maximálního řezu. Zmíněné algoritmy jsou implementovány a testovány v programovacím jazyce Python 3.cs
dc.format57
dc.language.isocs
dc.publisherZápadočeská univerzita v Plzni
dc.rightsPlný text práce je přístupný bez omezení
dc.subjectkombinatorická optimalizacecs
dc.subjectsemidefinitní programovánícs
dc.subjectaproximační algoritmuscs
dc.subjectvektorové programovánícs
dc.subjectshannonova kapacita grafucs
dc.subjectlovászova theta funkcecs
dc.subjectmax cutcs
dc.subjectmax k-cutcs
dc.subjectkapacitní max k-cutcs
dc.titleSemidefinitní programování v kombinatorické optimalizacics
dc.title.alternativeSemidefinite programming in combinatorial optimizationen
dc.typediplomová práce
dc.thesis.degree-nameMgr.
dc.thesis.degree-levelNavazující
dc.thesis.degree-grantorZápadočeská univerzita v Plzni. Fakulta aplikovaných věd
dc.thesis.degree-programMatematika
dc.description.resultObhájeno
dc.description.abstract-translatedThesis deals with semidefinite programming in combinatorial optimization. The first part is summarizes the theory needed to work in this field. In the second section we are dealing with Shannon capacity of the graph, Lovasz $\vartheta$ function, and with MAX CUT problem. The mentioned algorithms are implemented and tested in the Python 3 programming language.en
dc.subject.translatedcombinatorial optimizationen
dc.subject.translatedsemidefinite programmingen
dc.subject.translatedvector programmingen
dc.subject.translatedapproximation algorithmen
dc.subject.translatedshannon capacity of the graphen
dc.subject.translatedlovasz theta functionen
dc.subject.translatedmax cuten
dc.subject.translatedmax k-cuten
dc.subject.translatedcapacited max k-cuten
Vyskytuje se v kolekcích:Diplomové práce / Theses (KMA)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
diplomova_prace.pdfPlný text práce1,39 MBAdobe PDFZobrazit/otevřít
PO_Spacek.pdfPosudek oponenta práce738,2 kBAdobe PDFZobrazit/otevřít
PV_Spacek.pdfPosudek vedoucího práce632,73 kBAdobe PDFZobrazit/otevřít
P_Spacek.pdfPrůběh obhajoby práce158,51 kBAdobe PDFZobrazit/otevřít
Zobrazit minimální záznam Zobrazit statistiky


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/55395

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.

hledání
navigace
  1. DSpace at University of West Bohemia
  2. Vysokoškolské kvalifikační práce / Theses
  3. Fakulta aplikovaných věd / Faculty of Applied Sciences
  4. Katedra matematiky / Department of Mathematics
  5. Diplomové práce / Theses (KMA)