Original title:
Mongeova vlastnost pro intervalové matice
Translated title:
Monge property for interval matrices
Authors:
Černý, Martin ; Hladík, Milan (advisor) ; Zimmermann, Karel (referee) Document type: Bachelor's theses
Year:
2019
Language:
eng Abstract:
[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í.
Keywords:
Interval analysis; Strong Monge; Travelling salesman problem; Weak Monge; Intervalová analýza; Problém obchodního cestujícího; Silná Mongeovost; Slabá Mongeovost
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/108339