Závěrečná práce: Jakub Mareček, učo 98770: Polyedrální přístup k multikriteriální optimalizaci
Bakalářská práce
Polyedrální přístup k multikriteriální optimalizaci
A polyhedral approach to multicriteria optimization
Anotace
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í …více
Abstract
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 …více
11. 10. 2008 12:51, (IS automaticky)
- Zadáno/změněno 19. 6. 2006 14:59, Mgr. Bc. Tomáš Navrátil, DiS., učo 70642
- Záznam založen 16. 5. 2006 15:15, Mgr. Bc. Tomáš Navrátil, DiS., učo 70642
- Zveřejnit od 19. 5. 2006 09:50, Mgr. Bc. Tomáš Navrátil, DiS., učo 70642
- Práce převzata 19. 5. 2006 09:50, Mgr. Bc. Tomáš Navrátil, DiS., učo 70642
- Pořadí pokusu: 2
čeština
Vedoucí
Práce na příbuzné téma
Seznam prací, které mají shodná klíčová slova.
-
Vyhledávání v českých dokumentech nad nativním XML úložištěm
Mgr. Petr Krátký -
Analýza a návrh optimalizace indexování pro vyhledávání v IS MU
Mgr. Iva Milošová -
Univerzitní rozvrhování pomocí celočíselného programování
Mgr. Jakub Mareček, učo 98770 -
Lineární programování v praxi
Ing. Mgr. Jana Zuzaňáková -
LA-ICP-MS: metoda pro imaging geologických vzorků
Mgr. Jan Dobeš -
Perzonalizace a profilovaní vyhledávání vědeckých publikací
Mgr. Jan Kuběja -
Google Labs: Inkubátor aplikací
Mgr. Petra Šolcová, učo 263305 -
Identifikace a edukační dráha žáků s dvojí výjimečností z pohledu aktérů vzdělávacího procesu
Mgr. Kristýna Mutlová
Složky
Soubory
-
Přidání souboru
Soubor nebo složku lze nahrát pomocí tlačítka Přidat. -
Další operace se soubory
Podrobnosti lze zjistit označením příslušného řádku. -
Pohled pro experty
Pro častou práci je možné zvolit režim Více možností. -
Vyhledávání souborů
Vyhledávaný výraz můžete zadat přímo do adresního řádku. -
Rychlý přístup k souborům
Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.