https://libeldoc.bsuir.by/handle/123456789/41134
Title: | Обобщенная задача линейного коположительного программирования |
Other Titles: | Generalized problem of linear copositive programming |
Authors: | Костюкова, О. И. Чемисова, Т. В. |
Keywords: | публикации ученых;коположительное программирование;коническая оптимизация;неподвижные индексы |
Issue Date: | 2019 |
Publisher: | Белорусская наука |
Citation: | Костюкова, О. И. Обобщенная задача линейного коположительного программирования = Generalized problem of linear copositive programming / О. И. Костюкова, Т. В. Чемисова // Весці Нацыянальнай акадэміі навук Беларусі. Серыя фізіка-матэматычных навук. – 2019. – T. 55, № 3. – С. 299–308. |
Abstract: | Статья посвящена изучению оптимизационных задач, в которых целевая функция линейна по конечномерной переменной х, в то время как ограничения линейны по х и квадратичны по индексу t, принадлежащему заданному конусу. Задачи такого вида могут интерпретироваться как обобщение задач полуопределенного и коположительного программирования. Для рассматриваемой задачи формулируется эквивалентная задача полубесконечного программирования и вводится множество неподвижных индексов, которое либо пусто, либо является объединением конечного числа выпуклых ограниченных многогранников. Изучение свойств множества допустимых планов позволило сформулировать и доказать новые эффективные условия оптимальности, которые не требуют дополнительных условий на ограничения и имеют форму критериев. |
Alternative abstract: | We consider a special class of optimization problems where the objective function is linear w.r.t. decision variable х and the constraints are linear w.r.t. х and quadratic w.r.t. index t defined in a given cone. The problems of this class can be considered as a generalization of semi-definite and copositive programming problems. For these problems, we formulate an equivalent semi-infinite problem and define a set of immobile indices that is either empty or a union of a finite number of convex bounded polyhedra. We have studied properties of the feasible sets of the problems under consideration and use them to obtain new efficient optimality conditions for generalized copositive problems. These conditions are CQ-free and have the form of criteria. |
URI: | https://libeldoc.bsuir.by/handle/123456789/41134 |
DOI: | 10.29235/1561-2430-2019-55-3-299-308 |
Appears in Collections: | Публикации в изданиях Республики Беларусь |
File | Description | Size | Format | |
---|---|---|---|---|
Kostyukova_Obobshchennaya.pdf | 542.07 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.