Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях
Обоснован метод построения лексикографической эквивалентности для решения частично комбинаторных оптимизационных задач на размещениях с дробно-линейной целевой функцией и линейными дополнительными ограничениями. Метод предусматривает направленный перебор классов эквивалентности, полученных при разби...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2017 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/144715 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях / О.А. Емец, Т.Н. Барболина // Кибернетика и системный анализ. — 2017. — Т. 53, № 2. — С. 94–106. — Бібліогр.: 14 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-144715 |
|---|---|
| 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 |
| 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 |
Лексикографічна еквівалентність у частково комбінаторній оптимізації дробово-лінійних функцій на розміщеннях Lexicographic equivalence in mixed combinatorial optimization of linear-fractional functions on arrangements |
| 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.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/144715 |
| citation_txt |
Лексикографическая эквивалентность в частично комбинаторной оптимизации дробно-линейных функций на размещениях / О.А. Емец, Т.Н. Барболина // Кибернетика и системный анализ. — 2017. — Т. 53, № 2. — С. 94–106. — Бібліогр.: 14 назв. — рос. |
| 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 |
| first_indexed |
2025-12-07T18:50:34Z |
| last_indexed |
2025-12-07T18:50:34Z |
| _version_ |
1850876556218466304 |