Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
Предложен метод отсечения вершин графа перестановочного многогранника для решения линейных условных оптимизационных задач на перестановках. Введено понятие графа перестановочного многогранника и частичного графа множества перестановок. Приведены численные эксперименты на основе созданной программной...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2014 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/115818 |
| 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. — Т. 50, № 4. — С. 146-153. — Бібліогр.: 16 назв. — рос. |