Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями
Розглянуто властивості безумовних евклідових задач комбінаторної оптимізації на розміщеннях з лінійною і дробово-лінійною цільовими функціями. Показано, що будь-яка екстремаль у лінійній задачі є елементом певної множини полірозміщень. Для задач із дробово-лінійною цільовою функцією обгрунтовано спо...
Saved in:
| Published in: | Проблемы управления и информатики |
|---|---|
| Date: | 2017 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/208369 |
| 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: | Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями / О.А. Емец, Т.Н. Барболина // Проблемы управления и информатики. — 2017. — № 1. — С. 66-76. — Бібліогр.: 15 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862620208959586304 |
|---|---|
| author | Емец, О.А. Барболина, Т.Н. |
| author_facet | Емец, О.А. Барболина, Т.Н. |
| citation_txt | Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями / О.А. Емец, Т.Н. Барболина // Проблемы управления и информатики. — 2017. — № 1. — С. 66-76. — Бібліогр.: 15 назв. — рос. |
| collection | DSpace DC |
| container_title | Проблемы управления и информатики |
| 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.
|
| first_indexed | 2025-12-07T13:20:42Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-208369 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0572-2691 |
| language | Russian |
| last_indexed | 2025-12-07T13:20:42Z |
| publishDate | 2017 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями Емец, О.А. Барболина, Т.Н. Оптимальное управление и методы оптимизации |
| title | Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями |
| title_alt | Властивості комбінаторних оптимізаційних безумовних задач на розміщеннях з лінійною і дробово-лінійною цільовими функціями Properties of combinatorial optimization unconditional problems on arrangements with linear and linear-fractional objective functions |
| title_full | Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями |
| title_fullStr | Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями |
| title_full_unstemmed | Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями |
| title_short | Свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями |
| title_sort | свойства комбинаторных оптимизационных безусловных задач на размещениях с линейной и дробно-линейной целевыми функциями |
| topic | Оптимальное управление и методы оптимизации |
| topic_facet | Оптимальное управление и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/208369 |
| 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 |