Skip navigation
Please use this identifier to cite or link to this item: 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:Публикации в изданиях Республики Беларусь

Files in This Item:
File Description SizeFormat 
Kostyukova_Obobshchennaya.pdf542.07 kBAdobe PDFView/Open
Show full item record Google Scholar

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.