Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях
Обоснован метод построения лексикографической эквивалентности для решения частично комбинаторных оптимизационных задач на размещениях с дробно-линейной целевой функцией и линейными дополнительными ограничениями. Метод предусматривает направленный перебор классов эквивалентности, полученных при разби...
Збережено в:
| Опубліковано в: : | Кибернетика и системный анализ |
|---|---|
| Дата: | 2017 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/144715 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях / О.А. Емец, Т.Н. Барболина // Кибернетика и системный анализ. — 2017. — Т. 53, № 2. — С. 94–106. — Бібліогр.: 14 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862725031581188096 |
|---|---|
| author | Емец, О.А. Барболина, Т.Н. |
| author_facet | Емец, О.А. Барболина, Т.Н. |
| citation_txt | Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях / О.А. Емец, Т.Н. Барболина // Кибернетика и системный анализ. — 2017. — Т. 53, № 2. — С. 94–106. — Бібліогр.: 14 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Обоснован метод построения лексикографической эквивалентности для решения частично комбинаторных оптимизационных задач на размещениях с дробно-линейной целевой функцией и линейными дополнительными ограничениями. Метод предусматривает направленный перебор классов эквивалентности, полученных при разбиении многогранного множества на основе отношения эквивалентности. Предложены как точные, так и приближенный алгоритмы. Последний позволяет получать значение целевой функции, отличающееся от оптимума не больше, чем на заданную величину.
Обґрунтувано метод побудови лексикографічної еквівалентності для розв’язування частково комбінаторних оптимізаційних задач на розміщеннях з дробово-лінійною цільовою функцією та лінійними додатковими обмеженнями. Метод передбачає спрямований перебір класів еквівалентності, отриманих при розбитті багатогранної множини на основі відношення еквівалентності. Запропоновано як точні, так і наближений алгоритми. Останній дозволяє отримувати значення цільової функції, що відрізняється від оптимуму не більше, ніж на задану величину.
The paper substantiates the method of constructing the lexicographic equivalence to solve mixed c ombinatorial optimization problems on arrangements with linear-fractional objective function and linear additional constraints. The method involves directed search of equivalence classes obtained by splitting polyhedral set using equivalence relation. The authors propose exact methods as well as an approximate one. The approximate method allows getting the objective function value that differs from the optimum by no more than a predetermined value.
|
| first_indexed | 2025-12-07T18:50:34Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-144715 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-12-07T18:50:34Z |
| publishDate | 2017 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Емец, О.А. Барболина, Т.Н. 2019-01-02T16:06:20Z 2019-01-02T16:06:20Z 2017 Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях / О.А. Емец, Т.Н. Барболина // Кибернетика и системный анализ. — 2017. — Т. 53, № 2. — С. 94–106. — Бібліогр.: 14 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/144715 519.85 Обоснован метод построения лексикографической эквивалентности для решения частично комбинаторных оптимизационных задач на размещениях с дробно-линейной целевой функцией и линейными дополнительными ограничениями. Метод предусматривает направленный перебор классов эквивалентности, полученных при разбиении многогранного множества на основе отношения эквивалентности. Предложены как точные, так и приближенный алгоритмы. Последний позволяет получать значение целевой функции, отличающееся от оптимума не больше, чем на заданную величину. Обґрунтувано метод побудови лексикографічної еквівалентності для розв’язування частково комбінаторних оптимізаційних задач на розміщеннях з дробово-лінійною цільовою функцією та лінійними додатковими обмеженнями. Метод передбачає спрямований перебір класів еквівалентності, отриманих при розбитті багатогранної множини на основі відношення еквівалентності. Запропоновано як точні, так і наближений алгоритми. Останній дозволяє отримувати значення цільової функції, що відрізняється від оптимуму не більше, ніж на задану величину. The paper substantiates the method of constructing the lexicographic equivalence to solve mixed c ombinatorial optimization problems on arrangements with linear-fractional objective function and linear additional constraints. The method involves directed search of equivalence classes obtained by splitting polyhedral set using equivalence relation. The authors propose exact methods as well as an approximate one. The approximate method allows getting the objective function value that differs from the optimum by no more than a predetermined value. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системний аналіз Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях Лексикографічна еквівалентність у частково комбінаторній оптимізації дробово-лінійних функцій на розміщеннях Lexicographic equivalence in mixed combinatorial optimization of linear-fractional functions on arrangements Article published earlier |
| spellingShingle | Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях Емец, О.А. Барболина, Т.Н. Системний аналіз |
| title | Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях |
| title_alt | Лексикографічна еквівалентність у частково комбінаторній оптимізації дробово-лінійних функцій на розміщеннях Lexicographic equivalence in mixed combinatorial optimization of linear-fractional functions on arrangements |
| title_full | Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях |
| title_fullStr | Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях |
| title_full_unstemmed | Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях |
| title_short | Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях |
| title_sort | лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях |
| topic | Системний аналіз |
| topic_facet | Системний аналіз |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/144715 |
| work_keys_str_mv | AT emecoa leksikografičeskaâékvivalentnostʹvčastičnokombinatornoioptimizaciidrobnolineinyhfunkciinarazmeŝeniâh AT barbolinatn leksikografičeskaâékvivalentnostʹvčastičnokombinatornoioptimizaciidrobnolineinyhfunkciinarazmeŝeniâh AT emecoa leksikografíčnaekvívalentnístʹučastkovokombínatorníioptimízacíídrobovolíníinihfunkcíinarozmíŝennâh AT barbolinatn leksikografíčnaekvívalentnístʹučastkovokombínatorníioptimízacíídrobovolíníinihfunkcíinarozmíŝennâh AT emecoa lexicographicequivalenceinmixedcombinatorialoptimizationoflinearfractionalfunctionsonarrangements AT barbolinatn lexicographicequivalenceinmixedcombinatorialoptimizationoflinearfractionalfunctionsonarrangements |