Vývoj metod Interior-point
Název práce: | Vývoj metod Interior-point |
---|---|
Autor(ka) práce: | Řezníček, Josef |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Pelikán, Jan |
Oponenti práce: | Černý, Michal |
Jazyk práce: | Česky |
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: | Semidefinitní programování; Lineární programování; Interior-point |
Název práce: | Developments in Interior-point methods |
---|---|
Autor(ka) práce: | Řezníček, Josef |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Pelikán, Jan |
Oponenti práce: | Černý, Michal |
Jazyk práce: | Česky |
Abstrakt: | |
Klíčová slova: |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
---|---|
Typ studijního programu: | Bakalářský studijní program |
Přidělovaná hodnost: | Bc. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 1. 1. 2007 |
---|---|
Datum podání práce: | 1. 1. 2007 |
Datum obhajoby: | 1. 2. 2007 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/4672/podrobnosti |