Název: Mongeova vlastnost pro intervalové matice
Překlad názvu: Monge property for interval matrices
Autoři: Černý, Martin ; Hladík, Milan (vedoucí práce) ; Zimmermann, Karel (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2019
Jazyk: eng
Abstrakt: [eng] [cze]
The thesis is a first survey in the field of interval matrices with Monge prop- erty. We investigate characteristics and properties of two classes of matrices - interval strong and interval weak Monge matrices. We develop a recognition and reconstruction algorithms and study applications in combinatorial problems and in a problem connected with computational geometry. Tato práce je prvním průzkumem oblasti intervalových matic s Mongeovou vlastností. Zabývá se charakterizacemi a vlastnostmi dvojice tříd matic - třídy intervalových silně Mongeových matic a třídy intervalových slabě Mongeových matic. V práci je představeno několik metod na rozpoznávání a rekonstrukci těchto matic a následně prozkoumána jejich aplikace v problémech kombina- torické optimalizace a v problému související s výpočetní geometrií.
Klíčová slova: Intervalová analýza; Problém obchodního cestujícího; Silná Mongeovost; Slabá Mongeovost; Interval analysis; Strong Monge; Travelling salesman problem; Weak Monge

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/108339

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-398571


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce