Умовна оптимізація лінійної функції на перестановках
Розглянуто підхід до розв’язання комбінаторних оптимізаційних задач з лінійною функцією цілі та додатковими обмеженнями на комбінаторній множині перестановок, представленої у вигляді графа. Приведено числовий приклад задачі. Рассмотрен подход к решению оптимизационных задач с линейной функцией цели...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2014 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/111505 |
| 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: | Умовна оптимізація лінійної функції на перестановках / Г.П. Донець, А.М. Нагірна // Теорія оптимальних рішень: Зб. наук. пр. — 2014. — № 2014. — С. 16-23. — Бібліогр.: 6 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Розглянуто підхід до розв’язання комбінаторних оптимізаційних задач з лінійною функцією цілі та додатковими обмеженнями на комбінаторній множині перестановок, представленої у вигляді графа. Приведено числовий приклад задачі.
Рассмотрен подход к решению оптимизационных задач с линейной функцией цели и дополнительными ограничениями на комбинаторном множестве перестановок, представленном в виде графа. Приведен числовой пример с учетом свойства множества перестановок и структурных моделей графа.
Approach to the solution of optimization problems with linear function of the purpose is considered and additional restrictions on the combinatorial set of permutations, represented as a graph. The numerical example is given.
|
|---|---|
| ISSN: | XXXX-0013 |