National Repository of Grey Literature 2 records found  Search took 0.01 seconds. 
The Bankruptcy Rules in Linear Ordered Structures
Muchna, Jan ; Pánková, Václava (advisor) ; Černý, Michal (referee)
The bankruptcy problem involves the distribution of perfectly divisible goods. Particular attention is paid to the situations, where the amount of goods available is not enough to cover the demand. An example of real life situations that can be solved using various bankruptcy rules may be a division of a heritage or when a company goes bankrupt and its estates are sold to satisfy interested parties' claims. This paper introduces to the problem a linear structure of the participants, meaning that participants are now satisfied one after another in a preset order. It applies the equal awards (CEA) and the equal losses (CEL) solutions on the revised problem. Since their axiomatization is no longer valid, both solutions are extended and new characterizations are given in the thesis. The thesis contains a series of original proofs for both extended solutions and whole problem is examined in the setting of the well-known river sharing problem.
Heuristic Methods for General Routing Problems
Muchna, Jan ; Fábry, Jan (advisor) ; Šindelářová, Irena (referee)
The purpose of this work is an analysis of the current state of heuristic methods and their evaluation based on following attributes: accuracy, speed and quality of coding. The work is divided into 3 sections: an introduction to the general routing problem, methods of evaluations and describtion of tangible heuristics and metaheuristics methods. Following algorithms are depicted - from classical heuristics: Clarke and Wright algorithm, Sweep algorithm, Fisher-Jaikumar algorithm, Repeated matching algorithm, Location based heuristics and Petal heuristics - from metaheuristcs: General methods based on Tabu search, Taburoute algorithm, Adaptive memory method. Particular focus of the work is given to Repeated matching algorithm.

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