Original title: Vývoj metod Interior-point
Translated title: Developments in Interior-point methods
Authors: Řezníček, Josef ; Pelikán, Jan (advisor) ; Černý, Michal (referee)
Document type: Bachelor's theses
Year: 2007
Language: cze
Publisher: Vysoká škola ekonomická v Praze
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: Interior-point; Lineární programování; Semidefinitní programování

Institution: University of Economics, Prague (web)
Document availability information: Available in the digital repository of the University of Economics, Prague.
Original record: http://www.vse.cz/vskp/eid/1689

Permalink: http://www.nusl.cz/ntk/nusl-8597


The record appears in these collections:
Universities and colleges > Public universities > University of Economics, Prague
Academic theses (ETDs) > Bachelor's theses