National Repository of Grey Literature 2 records found  Search took 0.01 seconds. 
Methods for a computation of the optimal value range in interval linear programming
Král, Ondřej ; Hladík, Milan (advisor) ; Novotná, Jana (referee)
This thesis is about the problem of searching an interval that enclose all op- timal values of the objective function in interval linear programming, so called the optimal value range. The solution to this problem is sometimes reduced to solving just a few linear programs but in general it is a hard problem. Af- ter we get familiar with interval arithmetics and when we extend it to linear programming, we define important sets and their properties, B-stability and other connected subproblems. We will extend B-stability to generalized interval linear programming and we will examine methods for computing the optimal value range and we will compare them numerically on random systems. The goal is to implement all mentioned methods in MATLAB/INTLAB and based on numerical results provide one function that will solve this problem, possible efficiently. 1
Visualisation of interval data
Mečiar, Martin ; Horáček, Jaroslav (advisor) ; Rada, Miroslav (referee)
The thesis is focused on visualisation, comparison and modification of outputs of interval solvers for solving a continuous constraint satisfaction problem. The author's designed solution for the approximation of outputs of solvers is presented in the thesis. The approximation of outputs of solvers is transformed into the problem of visual reallocation of the sets of outputs of solvers on a finer level than interval box level. Main part of the thesis is the program on added CD that allows visualisation, comparison and modification of outputs of interval solvers. The program is written in C++, but can be compiled as a MEX file for MATLAB. A user documentation and a technical documentation for the program are included in the thesis. The thesis shows several examples of program output in the devoted chapter. Powered by TCPDF (www.tcpdf.org)

Interested in being notified about new results for this query?
Subscribe to the RSS feed.