Отрывок: Обход тупиков в данной задаче можно производить путем запрета посещения послед- ней вершины в тупиковом пути (в приведенном примере – 5a ) с возвратом на один ярус комбинаторного дерева вверх (при повторном заходе в тупик опи- санная процедура повторяется). С целью апробации предложенного способа обхода тупиков в р...
Название : Способ обхода тупиков при решении задач дискретной оптимизации с ограничениями
Авторы/Редакторы : Ватутин, Э.И.
Мартынов, И.А.
Титов, В.С.
Ключевые слова : задача дискретной оптимизации
ограничения
тупиковый путь
обход тупиков
Дата публикации : 2014
Издательство : Издательство Самарского научного центра РАН
Библиографическое описание : Перспективные информационные технологии (ПИТ 2014): труды Международной научно-технической конференции / под ред. С. А. Прохорова. – Самара: Издательство Самарского научного центра РАН, 2014. – с. 313-315
URI (Унифицированный идентификатор ресурса) : http://repo.ssau.ru/handle/Perspektivnye-informacionnye-tehnologii/Sposob-obhoda-tupikov-pri-reshenii-zadach-diskretnoi-optimizacii-s-ogranicheniyami-61984
ISBN : 978-5-93424-704-2
Другие идентификаторы : Dspace\SGAU\20170201\61984
Располагается в коллекциях: Перспективные информационные технологии

Файлы этого ресурса:
Файл Описание Размер Формат  
pit_14_1_5_91.pdfОсновная статья371.27 kBAdobe PDFПросмотреть/Открыть
Показать полное описание ресурса Просмотр статистики
Поделиться:



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.