Semidefinitní programování v kombinatorické optimalizaci
| dc.contributor.advisor | Čada Roman, Doc. Ing. Ph.D. | |
| dc.contributor.author | Špaček, Ondřej | |
| dc.contributor.referee | Kaiser Tomáš, Prof. RNDr. DSc. | |
| dc.date.accepted | 2020-8-24 | |
| dc.date.accessioned | 2024-03-25T11:46:26Z | |
| dc.date.available | 2019-10-1 | |
| dc.date.available | 2024-03-25T11:46:26Z | |
| dc.date.issued | 2020 | |
| dc.date.submitted | 2020-7-20 | |
| dc.description.abstract | Diplomová 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.description.abstract-translated | Thesis 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.description.result | Obhájeno | |
| dc.format | 57 | |
| dc.identifier | 83067 | |
| dc.identifier.uri | http://hdl.handle.net/11025/55395 | |
| dc.language.iso | cs | |
| dc.publisher | Západočeská univerzita v Plzni | |
| dc.rights | Plný text práce je přístupný bez omezení | |
| dc.subject | kombinatorická optimalizace | cs |
| dc.subject | semidefinitní programování | cs |
| dc.subject | aproximační algoritmus | cs |
| dc.subject | vektorové programování | cs |
| dc.subject | shannonova kapacita grafu | cs |
| dc.subject | lovászova theta funkce | cs |
| dc.subject | max cut | cs |
| dc.subject | max k-cut | cs |
| dc.subject | kapacitní max k-cut | cs |
| dc.subject.translated | combinatorial optimization | en |
| dc.subject.translated | semidefinite programming | en |
| dc.subject.translated | vector programming | en |
| dc.subject.translated | approximation algorithm | en |
| dc.subject.translated | shannon capacity of the graph | en |
| dc.subject.translated | lovasz theta function | en |
| dc.subject.translated | max cut | en |
| dc.subject.translated | max k-cut | en |
| dc.subject.translated | capacited max k-cut | en |
| dc.thesis.degree-grantor | Západočeská univerzita v Plzni. Fakulta aplikovaných věd | |
| dc.thesis.degree-level | Navazující | |
| dc.thesis.degree-name | Mgr. | |
| dc.thesis.degree-program | Matematika | |
| dc.title | Semidefinitní programování v kombinatorické optimalizaci | cs |
| dc.title.alternative | Semidefinite programming in combinatorial optimization | en |
| dc.type | diplomová práce | |
| local.relation.IS | https://portal.zcu.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=83067 |
Files
Original bundle
1 - 5 out of 5 results
No Thumbnail Available
- Name:
- diplomova_prace.pdf
- Size:
- 1.36 MB
- Format:
- Adobe Portable Document Format
- Description:
- Plný text práce
No Thumbnail Available
- Name:
- PO_Spacek.pdf
- Size:
- 738.2 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek oponenta práce
No Thumbnail Available
- Name:
- PV_Spacek.pdf
- Size:
- 632.73 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek vedoucího práce
No Thumbnail Available
- Name:
- P_Spacek.pdf
- Size:
- 158.51 KB
- Format:
- Adobe Portable Document Format
- Description:
- Průběh obhajoby práce