National Repository of Grey Literature 2 records found  Search took 0.00 seconds. 
Feller's test for non-explosions
Rubín, Daniel ; Seidler, Jan (advisor) ; Maslowski, Bohdan (referee)
The main result of the work is a complete discussion of the solutions to stochastic differential equations on the half-line (0, ∞) with polynomial coefficients in terms of their lifetimes. To achieve this, Feller's test for non-explosion is utilized. The theorem is proven in detail, as existing proofs are too concise. 1
Network flows in scheduling problems
Rubín, Daniel ; Branda, Martin (advisor) ; Lachout, Petr (referee)
The goal of scheduling problems is to assign machines to a pre-specified jobs which require processing. Standard approach leads to integer programming pro- blems where machine assignment is represented by binary variables. However, the resulting problems are of high time complexity. Formulating the scheduling problems in terms of network flows shows to be a more effective approach. The aim of this thesis is to introduce basic scheduling tasks and methods used to formulate them in terms of network flows. By means of total unimodularity, we show that network flow algorithms are suitable for solving such problems. Finally, the results are demonstrated in a numerical study. 1

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