Nagirna A. Mathematical models and polyhedral algorithms of multicriteria problems solutions of combinatorial optimization

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

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0412U003519

Applicant for

Specialization

  • 01.05.01 - Теоретичні основи інформатики та кібернетики

25-05-2012

Specialized Academic Board

Д 26.194.02

V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine

Essay

The thesis is devoted to the research of multicriteria problems on combinatorial sets, the development of new polyhedral algorithms and the construction of mathematical models. The paper investigates polyhedral properties of combinatorial sets and develops new approaches to multicriteria problems solving taking in consideration of combinatorial properties of the feasible solutions set. The new mathematical models of some applications on combinatorial sets are built. It is considered and is investigated the basic properties of multicriteria problems on combinatorial sets in conditions of fuzzy alternatives. The new approaches to problems solving on alternatives of fuzzy set are developed, the new polyhedral algorithm for problems solving on fuzzy feasible combinatorial set of permutation is proposed and the new mathematical models of some applications of fuzzy combinatorial sets are built.

Files

Similar theses