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

Files for download

    Last update: