Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями
Розглянуто властивості безумовних евклідових задач комбінаторної оптимізації на розміщеннях з лінійною і дробово-лінійною цільовими функціями. Показано, що будь-яка екстремаль у лінійній задачі є елементом певної множини полірозміщень. Для задач із дробово-лінійною цільовою функцією обгрунтовано спо...
Збережено в:
| Опубліковано в: : | Проблемы управления и информатики |
|---|---|
| Дата: | 2017 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/208369 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями / О.А. Емец, Т.Н. Барболина // Проблемы управления и информатики. — 2017. — № 1. — С. 66-76. — Бібліогр.: 15 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-208369 |
|---|---|
| record_format |
dspace |
| spelling |
Емец, О.А. Барболина, Т.Н. 2025-10-26T15:59:39Z 2017 Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями / О.А. Емец, Т.Н. Барболина // Проблемы управления и информатики. — 2017. — № 1. — С. 66-76. — Бібліогр.: 15 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/208369 519.85 10.1615/JAutomatInfScien.v49.i1.40 Розглянуто властивості безумовних евклідових задач комбінаторної оптимізації на розміщеннях з лінійною і дробово-лінійною цільовими функціями. Показано, що будь-яка екстремаль у лінійній задачі є елементом певної множини полірозміщень. Для задач із дробово-лінійною цільовою функцією обгрунтовано спосіб формування множини всіх екстремалей, якщо відома одна з них. The properties of unconditional combinatorial optimization problems on a set of arrangements with linear and linear-fractional objective functions are considered. We prove that in linear problem any extremal is an element of certain set of polyarrangements. Also we substantiate how to construct the set of extremals in a problem with linear-fractional objective function when one of extremals is know. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Оптимальное управление и методы оптимизации Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями Властивості комбінаторних оптимізаційних безумовних задач на розміщеннях з лінійною і дробово-лінійною цільовими функціями Properties of combinatorial optimization unconditional problems on arrangements with linear and linear-fractional objective functions 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 |
Емец, О.А. Барболина, Т.Н. |
| topic |
Оптимальное управление и методы оптимизации |
| topic_facet |
Оптимальное управление и методы оптимизации |
| publishDate |
2017 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Властивості комбінаторних оптимізаційних безумовних задач на розміщеннях з лінійною і дробово-лінійною цільовими функціями Properties of combinatorial optimization unconditional problems on arrangements with linear and linear-fractional objective functions |
| description |
Розглянуто властивості безумовних евклідових задач комбінаторної оптимізації на розміщеннях з лінійною і дробово-лінійною цільовими функціями. Показано, що будь-яка екстремаль у лінійній задачі є елементом певної множини полірозміщень. Для задач із дробово-лінійною цільовою функцією обгрунтовано спосіб формування множини всіх екстремалей, якщо відома одна з них.
The properties of unconditional combinatorial optimization problems on a set of arrangements with linear and linear-fractional objective functions are considered. We prove that in linear problem any extremal is an element of certain set of polyarrangements. Also we substantiate how to construct the set of extremals in a problem with linear-fractional objective function when one of extremals is know.
|
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/208369 |
| citation_txt |
Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями / О.А. Емец, Т.Н. Барболина // Проблемы управления и информатики. — 2017. — № 1. — С. 66-76. — Бібліогр.: 15 назв. — рос. |
| work_keys_str_mv |
AT emecoa svoistvakombinatornyhoptimizacionnyhbezuslovnyhzadačnarazmeŝeniâhslineinoiidrobnolineinoicelevymifunkciâmi AT barbolinatn svoistvakombinatornyhoptimizacionnyhbezuslovnyhzadačnarazmeŝeniâhslineinoiidrobnolineinoicelevymifunkciâmi AT emecoa vlastivostíkombínatornihoptimízacíinihbezumovnihzadačnarozmíŝennâhzlíníinoûídrobovolíníinoûcílʹovimifunkcíâmi AT barbolinatn vlastivostíkombínatornihoptimízacíinihbezumovnihzadačnarozmíŝennâhzlíníinoûídrobovolíníinoûcílʹovimifunkcíâmi AT emecoa propertiesofcombinatorialoptimizationunconditionalproblemsonarrangementswithlinearandlinearfractionalobjectivefunctions AT barbolinatn propertiesofcombinatorialoptimizationunconditionalproblemsonarrangementswithlinearandlinearfractionalobjectivefunctions |
| first_indexed |
2025-12-07T13:20:42Z |
| last_indexed |
2025-12-07T13:20:42Z |
| _version_ |
1850855802782351360 |