Условия оптимальности в векторных задачах комбинаторной оптимизации
Исследованы различные условия оптимальности векторных задач дискретной оптимизации на комбинаторном допустимом множестве, которое описывается псевдовыпуклыми функциями ограничений. На основе использования информации о структуре выпуклой оболочки допустимых решений задачи сформулированы необходимые и...
Saved in:
| Date: | 2008 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2008
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/12712 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Условия оптимальности в векторных задачах комбинаторной оптимизации / Н.В. Семенова // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 153-160. — Бібліогр.: 7 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-12712 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Условия оптимальности в векторных задачах комбинаторной оптимизации |
| spellingShingle |
Условия оптимальности в векторных задачах комбинаторной оптимизации Семенова, Н.В. |
| title_short |
Условия оптимальности в векторных задачах комбинаторной оптимизации |
| title_full |
Условия оптимальности в векторных задачах комбинаторной оптимизации |
| title_fullStr |
Условия оптимальности в векторных задачах комбинаторной оптимизации |
| title_full_unstemmed |
Условия оптимальности в векторных задачах комбинаторной оптимизации |
| title_sort |
условия оптимальности в векторных задачах комбинаторной оптимизации |
| author |
Семенова, Н.В. |
| author_facet |
Семенова, Н.В. |
| publishDate |
2008 |
| language |
Russian |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Умови оптимальності у векторних задачах комбінаторної оптимізації Conditions of optimality for vector combinatorial optimization problems |
| 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.
|
| issn |
XXXX-0013 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/12712 |
| citation_txt |
Условия оптимальности в векторных задачах комбинаторной оптимизации / Н.В. Семенова // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 153-160. — Бібліогр.: 7 назв. — рос. |
| work_keys_str_mv |
AT semenovanv usloviâoptimalʹnostivvektornyhzadačahkombinatornoioptimizacii AT semenovanv umovioptimalʹnostíuvektornihzadačahkombínatornoíoptimízacíí AT semenovanv conditionsofoptimalityforvectorcombinatorialoptimizationproblems |
| first_indexed |
2025-12-07T15:15:54Z |
| last_indexed |
2025-12-07T15:15:54Z |
| _version_ |
1850863050433757184 |