Polyedrální přístup k multikriteriální optimalizaci – Mgr. Jakub Mareček
Mgr. Jakub Mareček
Bachelor's thesis
Polyedrální přístup k multikriteriální optimalizaci
A polyhedral approach to multicriteria optimization
Anotácia:
Práce představuje nový přístup k diskrétní optimalizaci založený na geometrii mnohostěnů. Srovnává jej s vybranými dalšími přístupy matematického programování, počítačové grafiky a databázových systémů a ilustruje jej na řešení následujícího problému lineární diskrétní optimalizace: předzpracuj množinu bodů ve třech dimenzích tak, aby při zadání lineární účelové funkce $f$ bylo možné vybrat bod maximalizující …viacAbstract:
This report introduces a new approach to discrete optimization, based on the insights of polyhedral combinatorics, and compares it to approaches used in mathematical programming, computational geometry and database systems. It presents an algorithm based on the polyhedral approach solving the following linear discrete optimization problem: preprocess a set of points in three dimensions in a way that …viac
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 19. 5. 2006
Identifikátor:
https://is.muni.cz/th/h9bzs/
Obhajoba závěrečné práce
- Obhajoba proběhla 19. 6. 2006
- Vedúci: prof. RNDr. Petr Hliněný, Ph.D.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / odbor:
Applied Informatics / Applied Informatics