Условия оптимальности в векторных задачах комбинаторной оптимизации

Исследованы различные условия оптимальности векторных задач дискретной оптимизации на комбинаторном допустимом множестве, которое описывается псевдовыпуклыми функциями ограничений. На основе использования информации о структуре выпуклой оболочки допустимых решений задачи сформулированы необходимые и...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Datum:2008
1. Verfasser: Семенова, Н.В.
Format: Artikel
Sprache:Russisch
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2008
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/12712
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Условия оптимальности в векторных задачах комбинаторной оптимизации / Н.В. Семенова // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 153-160. — Бібліогр.: 7 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862664972925927424
author Семенова, Н.В.
author_facet Семенова, Н.В.
citation_txt Условия оптимальности в векторных задачах комбинаторной оптимизации / Н.В. Семенова // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 153-160. — Бібліогр.: 7 назв. — рос.
collection DSpace DC
description Исследованы различные условия оптимальности векторных задач дискретной оптимизации на комбинаторном допустимом множестве, которое описывается псевдовыпуклыми функциями ограничений. На основе использования информации о структуре выпуклой оболочки допустимых решений задачи сформулированы необходимые и достаточные условия оптимальности различных видов эффективных решений. Досліджені різні умови оптимальності векторних задач дискретної оптимізації на комбінаторній допустимій множині, яка описується псевдоопуклими функціями обмежень. На основі використання інформації про структуру опуклої оболонки допустимої множини задачі сформульовані необхідні й достатні умови оптимальності різних видів ефективних розв’язків. The paper studies different types of optimality conditions for vector combinatorial optimization problems with psewdoconvex constraints. The necessary and sufficient conditions of optimality for different-type effective solutions are obtained|received|. On basis the use|utillizing| of information about the structure of convex hull of feasible solutions.
first_indexed 2025-12-07T15:15:54Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-12712
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn XXXX-0013
language Russian
last_indexed 2025-12-07T15:15:54Z
publishDate 2008
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
record_format dspace
spelling Семенова, Н.В.
2010-10-20T10:48:50Z
2010-10-20T10:48:50Z
2008
Условия оптимальности в векторных задачах комбинаторной оптимизации / Н.В. Семенова // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 153-160. — Бібліогр.: 7 назв. — рос.
XXXX-0013
https://nasplib.isofts.kiev.ua/handle/123456789/12712
519.8
Исследованы различные условия оптимальности векторных задач дискретной оптимизации на комбинаторном допустимом множестве, которое описывается псевдовыпуклыми функциями ограничений. На основе использования информации о структуре выпуклой оболочки допустимых решений задачи сформулированы необходимые и достаточные условия оптимальности различных видов эффективных решений.
Досліджені різні умови оптимальності векторних задач дискретної оптимізації на комбінаторній допустимій множині, яка описується псевдоопуклими функціями обмежень. На основі використання інформації про структуру опуклої оболонки допустимої множини задачі сформульовані необхідні й достатні умови оптимальності різних видів ефективних розв’язків.
The paper studies different types of optimality conditions for vector combinatorial optimization problems with psewdoconvex constraints. The necessary and sufficient conditions of optimality for different-type effective solutions are obtained|received|. On basis the use|utillizing| of information about the structure of convex hull of feasible solutions.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Условия оптимальности в векторных задачах комбинаторной оптимизации
Умови оптимальності у векторних задачах комбінаторної оптимізації
Conditions of optimality for vector combinatorial optimization problems
Article
published earlier
spellingShingle Условия оптимальности в векторных задачах комбинаторной оптимизации
Семенова, Н.В.
title Условия оптимальности в векторных задачах комбинаторной оптимизации
title_alt Умови оптимальності у векторних задачах комбінаторної оптимізації
Conditions of optimality for vector combinatorial optimization problems
title_full Условия оптимальности в векторных задачах комбинаторной оптимизации
title_fullStr Условия оптимальности в векторных задачах комбинаторной оптимизации
title_full_unstemmed Условия оптимальности в векторных задачах комбинаторной оптимизации
title_short Условия оптимальности в векторных задачах комбинаторной оптимизации
title_sort условия оптимальности в векторных задачах комбинаторной оптимизации
url https://nasplib.isofts.kiev.ua/handle/123456789/12712
work_keys_str_mv AT semenovanv usloviâoptimalʹnostivvektornyhzadačahkombinatornoioptimizacii
AT semenovanv umovioptimalʹnostíuvektornihzadačahkombínatornoíoptimízacíí
AT semenovanv conditionsofoptimalityforvectorcombinatorialoptimizationproblems