Rjbenko A. Mathematical models and methods for vector tasks of optimization of organizational structures and land tenure

Українська версія

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0404U000010

Applicant for

Specialization

  • 01.05.02 - Математичне моделювання та обчислювальні методи

12-12-2003

Specialized Academic Board

К 08.051.09

Essay

The dissertation is devoted to the creation and research of the mathematical model for processes of forming of organizational structures and the use arable land. The generalized mathematical model is formulated as a vector task of a graph covering by the typical subgraphs. The justification of the computing complexity estimations of the different formulatiion of the problem has been realized. The new polynomial solvable subclasses of one- and becriteria tasks have been allocated; the approximate algorithms with estimations have been developed and proved; the interval task of the graph covering by stars is reduced to becriteria statement and its unsolvability by the algorithms of linear criteria's convolution has been proved.

Files

Similar theses