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
Abstract:
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í …moreAbstract:
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 …more
Language used: Czech
Date on which the thesis was submitted / produced: 19. 5. 2006
Identifier:
https://is.muni.cz/th/h9bzs/
Thesis defence
- Date of defence: 19. 6. 2006
- Supervisor: prof. RNDr. Petr Hliněný, Ph.D.
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Applied Informatics / Applied Informatics