Monge property for interval matrices
Mongeova vlastnost pro intervalové matice
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/108339Identifikátory
SIS: 208269
Kolekce
- Kvalifikační práce [10932]
Autor
Vedoucí práce
Oponent práce
Zimmermann, Karel
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná informatika
Katedra / ústav / klinika
Katedra aplikované matematiky
Datum obhajoby
27. 6. 2019
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Angličtina
Známka
Výborně
Klíčová slova (česky)
Intervalová analýza, Silná Mongeovost, Slabá Mongeovost, Problém obchodního cestujícíhoKlíčová slova (anglicky)
Interval analysis, Strong Monge, Weak Monge, Travelling salesman problemTato 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í.
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.