Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках
Предложен метод отсечения вершин графа перестановочного многогранника для решения линейных условных оптимизационных задач на перестановках. Введено понятие графа перестановочного многогранника и частичного графа множества перестановок. Приведены численные эксперименты на основе созданной программной...
Збережено в:
| Дата: | 2014 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2014
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/115818 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Метод отсечения вершин графа перестановочного многогранника для решения линейных условных задач оптимизации на перестановках / О.А. Емец, Е.М. Емец, Д.Н. Ольховский // Кибернетика и системный анализ. — 2014. — Т. 50, № 4. — С. 146-153. — Бібліогр.: 16 назв. — рос. |