Název:
Vývoj metod Interior-point
Překlad názvu:
Developments in Interior-point methods
Autoři:
Řezníček, Josef ; Pelikán, Jan (vedoucí práce) ; Černý, Michal (oponent) Typ dokumentu: Bakalářské práce
Rok:
2007
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: Tato bakalářská práce popisuje vývoj metod Interior-point od roku 1984, kdy Karmarkar představil svůj revoluční algoritmus pro lineární programování. Je zde stručně popsáno použití těchto metod v oblastech jako např. lineárního programování, konvexní kvadratické programování, semidefinitní programování, nekonvexní a nelineární úlohy. Dále je zde naznačeno použití těchto metod v oblasti celočíselného programování a její srovnání se simplexovou metodou.
Klíčová slova:
Interior-point; Lineární programování; Semidefinitní programování
Instituce: Vysoká škola ekonomická v Praze
(web)
Informace o dostupnosti dokumentu:
Dostupné v digitálním repozitáři VŠE. Původní záznam: http://www.vse.cz/vskp/eid/1689