білінійне програмування, билинейное программирование ; дискретна математика, дискретная математика ; математичне програмування, математическое программирование

Investigated mixed integer bilinear programming problems with related variables. Researched the properties and structure of the problems. Constructed and justified decomposition method for finding exact and approximate solutions. Resulting method based on a combination of Benders' method and ideas of relaxation. This method uses the properties of feasible set of problem' structure. It allows to replace the solving original problem to the solving sequence of simpler associate subproblems. Promising direction develops on the basis of the offered method of decomposition. These are new and original algorithms for the decision of bilinear problems, using parallel computing.

Дослiджено змiшано цiлочисловi задачi бiлiнiйного програмування зi зв"язаними змiнними. На основi вивчення структури задачi побудовано та обґрунтовано декомпозицiйний метод знаходження точних i наближених розв"язкiв, що заснований на поєднаннi iдей методiв Бендерса i релаксацiї.

Журнал обчислювальної та прикладної математики [Текст]. — Київ : ТВіМС, 2011. — № 3 (106). — 170 с.

• Окремі фонди та колекції КНУ // праці авторів КНУТШ, труды авторов КНУТШ, работы авторов КНУТШ