Dualita v intervalovém lineárním programování
| Thesis title in Czech: | Dualita v intervalovém lineárním programování |
|---|---|
| Thesis title in English: | Duality in interval linear programming |
| Key words: | intervalové počítání, duality gap, intervalové lineární programování, množina optimálních hodnot, silná dualita |
| English key words: | interval analysis, duality gap, interval linear programming, set of optimal values, strong duality |
| Academic year of topic announcement: | 2015/2016 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | čeština |
| Department: | Department of Applied Mathematics (32-KAM) |
| Supervisor: | prof. Mgr. Milan Hladík, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 05.11.2015 |
| Date of assignment: | 05.11.2015 |
| Confirmed by Study dept. on: | 24.11.2015 |
| Date and time of defence: | 16.06.2016 00:00 |
| Date of electronic submission: | 23.05.2016 |
| Date of submission of printed version: | 27.05.2016 |
| Date of proceeded defence: | 16.06.2016 |
| Opponents: | RNDr. David Bartl, Ph.D. |
| Guidelines |
| - Vyjádření duality v intervalovém lineárním programování.
- Charakterizace nulové duality gap v silném a slabém smyslu. - Zobecnění známých výsledků a analýza speciálních případů. |
| References |
| [1] M. Hladík. Interval linear programming: A survey. In Z.Á. Mann, ed., Linear Programming - New Frontiers in Theory and Applications, pp. 85-120, Nova Science Publishers, New York, 2012.
[2] J. Rohn. Interval linear programming. In M. Fiedler et al., ed., Linear optimization problems with inexact data, chapter 3, pp. 79-100, Springer, New York, 2006. [3] P. Serafini. Linear programming with variable matrix entries. Oper. Res. Lett., 33(2):165-170, 2005. |