Developments in Interior-point methods
Thesis title: | Vývoj metod Interior-point |
---|---|
Author: | Řezníček, Josef |
Thesis type: | Bakalářská práce |
Supervisor: | Pelikán, Jan |
Opponents: | Černý, Michal |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | Semidefinitní programování; Lineární programování; Interior-point |
Thesis title: | Developments in Interior-point methods |
---|---|
Author: | Řezníček, Josef |
Thesis type: | Bachelor thesis |
Supervisor: | Pelikán, Jan |
Opponents: | Černý, Michal |
Thesis language: | Česky |
Abstract: | |
Keywords: |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
---|---|
Type of study programme: | Bakalářský studijní program |
Assigned degree: | Bc. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Econometrics |
Information on submission and defense
Date of assignment: | 1. 1. 2007 |
---|---|
Date of submission: | 1. 1. 2007 |
Date of defense: | 1. 2. 2007 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/4672/podrobnosti |