The optimal solution set of interval linear programming problems

• Název práce v češtině: Množina optimálních řešení úlohy intervalového lineárního programování
• Název v anglickém jazyce: The optimal solution set of interval linear programming problems
• Klíčová slova: intervalové lineární programování, optimální množina, topologické vlastnosti
• Klíčová slova anglicky: interval linear programming, optimal set, topological properties
• Akademický rok vypsání: 2014/2015
• Typ práce: diplomová práce
• Jazyk práce: angličtina
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: prof. Mgr. Milan Hladík, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 17.09.2015
• Datum zadání: 18.09.2015
• Datum potvrzení stud. oddělením: 06.10.2015
• Datum a čas obhajoby: 13.09.2016 09:00
• Datum odevzdání elektronické podoby: 27.07.2016
• Datum odevzdání tištěné podoby: 28.07.2016
• Datum proběhlé obhajoby: 13.09.2016
• Oponenti: prof. RNDr. Karel Zimmermann, DrSc.

Zásady pro vypracování

Cílem práce je prozkoumání množiny všech optimálních řešení úlohy lineárního programování, když vstupní data se mohou perturbovat v rámci předem daných intervalů. Zajímají nás především topologické vlastnosti této množiny a navržení metod na její těsnou aproximaci.

Seznam odborné literatury

[1] Milan Hladík. Interval linear programming: A survey. In Zoltán Ádám Mann, editor, Linear Programming - New Frontiers in Theory and Applications, pp. 85-120, Nova Science Publishers, New York, 2012.

[2] Milan Hladík. How to determine basis stability in interval linear programming. Optim. Lett., 8(1):375-389, 2014.

[3] Evgenija D. Popova. Solvability of parametric interval linear systems of equations and inequalities. SIAM J. Matrix Anal. Appl., 36(2), 615-633, 2015.