Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях
Обоснован метод построения лексикографической эквивалентности для решения частично комбинаторных оптимизационных задач на размещениях с дробно-линейной целевой функцией и линейными дополнительными ограничениями. Метод предусматривает направленный перебор классов эквивалентности, полученных при разби...
Збережено в:
| Дата: | 2017 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.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| id |
irk-123456789-144715 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1447152019-01-03T01:23:09Z Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях Емец, О.А. Барболина, Т.Н. Системний аналіз Обоснован метод построения лексикографической эквивалентности для решения частично комбинаторных оптимизационных задач на размещениях с дробно-линейной целевой функцией и линейными дополнительными ограничениями. Метод предусматривает направленный перебор классов эквивалентности, полученных при разбиении многогранного множества на основе отношения эквивалентности. Предложены как точные, так и приближенный алгоритмы. Последний позволяет получать значение целевой функции, отличающееся от оптимума не больше, чем на заданную величину. Обґрунтувано метод побудови лексикографічної еквівалентності для розв’язування частково комбінаторних оптимізаційних задач на розміщеннях з дробово-лінійною цільовою функцією та лінійними додатковими обмеженнями. Метод передбачає спрямований перебір класів еквівалентності, отриманих при розбитті багатогранної множини на основі відношення еквівалентності. Запропоновано як точні, так і наближений алгоритми. Останній дозволяє отримувати значення цільової функції, що відрізняється від оптимуму не більше, ніж на задану величину. 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. 2017 Article Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях / О.А. Емец, Т.Н. Барболина // Кибернетика и системный анализ. — 2017. — Т. 53, № 2. — С. 94–106. — Бібліогр.: 14 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/144715 519.85 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Системний аналіз Системний аналіз |
| spellingShingle |
Системний аналіз Системний аналіз Емец, О.А. Барболина, Т.Н. Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях Кибернетика и системный анализ |
| description |
Обоснован метод построения лексикографической эквивалентности для решения частично комбинаторных оптимизационных задач на размещениях с дробно-линейной целевой функцией и линейными дополнительными ограничениями. Метод предусматривает направленный перебор классов эквивалентности, полученных при разбиении многогранного множества на основе отношения эквивалентности. Предложены как точные, так и приближенный алгоритмы. Последний позволяет получать значение целевой функции, отличающееся от оптимума не больше, чем на заданную величину. |
| format |
Article |
| author |
Емец, О.А. Барболина, Т.Н. |
| author_facet |
Емец, О.А. Барболина, Т.Н. |
| author_sort |
Емец, О.А. |
| title |
Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях |
| title_short |
Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях |
| title_full |
Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях |
| title_fullStr |
Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях |
| title_full_unstemmed |
Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях |
| title_sort |
лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2017 |
| topic_facet |
Системний аналіз |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/144715 |
| citation_txt |
Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях / О.А. Емец, Т.Н. Барболина // Кибернетика и системный анализ. — 2017. — Т. 53, № 2. — С. 94–106. — Бібліогр.: 14 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT emecoa leksikografičeskaâékvivalentnostʹvčastičnokombinatornojoptimizaciidrobnolinejnyhfunkcijnarazmeŝeniâh AT barbolinatn leksikografičeskaâékvivalentnostʹvčastičnokombinatornojoptimizaciidrobnolinejnyhfunkcijnarazmeŝeniâh |
| first_indexed |
2023-05-20T17:20:16Z |
| last_indexed |
2023-05-20T17:20:16Z |
| _version_ |
1796153067042766848 |