Zpět na vyhledávání

Radek Riedel

Master's thesis

Metody vnitřního bodu pro úlohy lineárního programování

Interior point method for linear programming problems
Abstract:
Tato práce pojednává o teorii a praktické implementaci algoritmu pro řešení úloh lineárního programování pomocí metody vnitřního bodu. V práci se zaměřujeme na problémy, které nastávají při praktické implementaci algoritmů metod vnitřního bodu. Ambicí práce je nalézt způsob, kterým by se algoritmus metody vnitřního bodu dal vylepšit z pohledu efektivity řešení úloh velkých rozměrů. Tato práce částečně …more
Abstract:
This thesis discusses the theory and practical implementation of algorithm for solving linear programming problems using interior point methods. In this work we focus on the problems that arise in practical implementation of algorithms for interior point methods. The ambition of this work is to find a way in which the algorithm of interior point methods gives improved efficiency in terms of solving …more
 

Keywords

Lineární programovaní metody vnitřního bodu primárně-duální metody předpodmínění metoda sdružených gradientů. Linear programming interior point methods primal-dual methods preconditioning conjugate gradient method.
 
Language used: Czech
Date on which the thesis was submitted / produced: 2010
Identifier: http://hdl.handle.net/10084/78541

Thesis defence

  • Supervisor: Vít Vondrák
  • Reader: Zdeněk Dostál

Citation record

Cite this text

Full text of thesis

Accessibility: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola báňská - Technická univerzita Ostrava

Vysoká škola báňská - Technická univerzita Ostrava

Fakulta elektrotechniky a informatiky

Master programme / field:
Informační a komunikační technologie / Výpočetní matematika

Theses on a related topic

List of theses with an identical keyword.
All theses