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