Module 3. Modern problems of discrete optimization

Course: System Analysis

Structural unit: Faculty of Computer Science and Cybernetics

Title
Module 3. Modern problems of discrete optimization
Code
Module type
Вибіркова дисципліна для ОП
Educational cycle
First
Year of study when the component is delivered
2022/2023
Semester/trimester when the component is delivered
8 Semester
Number of ECTS credits allocated
2
Learning outcomes
Know modern approaches, optimization methods, computer technologies and tools for solving current scientific problems of discrete optimization. Know the theoretical methods of studying the complexity and speed of computational algorithms. Be able to develop and apply methods of discrete optimization for mathematical modeling and optimization of scientific and technical, economic, environmental and social processes and systems. Be able to analyze and solve practical problems of discrete optimization, choose the most effective methods for their research and solution. Substantiate their own view of the problem, communicate with colleagues on the development of mathematical models, methods, algorithms and programs, compile written reports. Demonstration of authority, innovation, high degree of independence, academic and professional integrity, consistent commitment to the development of new ideas or processes in the advanced contexts of professional and scientific activities.
Form of study
Full-time form
Prerequisites and co-requisites
1. Know: the material of standard university courses in mathematical analysis, linear algebra, operations research, decision theory, probability theory, graph theory, discrete optimization using modern computing resources; program in one of the current programming languages. 2. Be able to: creatively use in the educational process, research material of standard university courses in mathematical analysis, linear algebra, research of operations, probability theory, graph theory, discrete and vector optimization with the use of modern computing resources; solve typical tasks from these courses, program in one of the current programming languages.
Course content
Discipline "Problems of systems modeling and discrete optimization" belongs to the list of disciplines of the student's choice. The subject of study of module 2 "Modern problems of discrete optimization" of the discipline are current problems of discrete optimization, relating to the basic principles of development mathematical methods for studying the correctness and solving complex problems of discrete optimization, including vector. It provides acquaintance, deepening and improvement of knowledge, which is an element of fundamental mathematical training of students, and which can be used in the practical application of models and methods of discrete optimization in solving complex problems of optimal design, management of economic and technical facilities and systems. as well as in the implementation of research projects. Taught in the 8th semester, 50 hours. (2 ECTS credits), of which seminars - 20 hours, independent work - 30 hours. An exam is provided.
Recommended or required reading and other learning resources/tools
1. Sergienko IV Methods of optimization and system analysis for problems of transcomputational complexity. Kyiv: Akademperiodika, 2010. 296 p. 2. Corte B., Figen J. Combinatorial optimization. Theory and algorithms. M .: Izd-vo MCNMO, 2015. 720 s. 3. Sergienko IV, Shilo VP Problems of discrete optimization: problems, methods of solution, research. Kyiv: Nauk. opinion, 2003. 264 p. 4. Sergienko IV, Shilo VP, Roshchin VO Discrete optimization. Algorithms and their efficient use. Kyiv: Nauk. opinion, 2020. p. 5. Sergienko IV Mathematical models and methods for solving discrete optimization problems (2nd ed., Supplemented and revised). Kyiv: Nauk. opinion, 1988. 472 p. 6. Semenova NV, Kolechkina LM Vector problems of discrete optimization on combinatorial sets: research methods and solutions. Kyiv: Nauk. opinion, 2009. 266 p.
Planned learning activities and teaching methods
Seminar, independent work
Assessment methods and criteria
Current evaluation
Language of instruction
Ukrainian

Lecturers

This discipline is taught by the following teachers

Departments

The following departments are involved in teaching the above discipline