Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях

• Published in: Штучний інтелект
• Date: 2011
• Main Authors: Ємець, О.О., Ємець, Є.М., Ольховський, Д.М., Парфьонова, Т.О.
• Format: Article
• Language: Ukrainian
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2011
• Subjects: Моделирование объектов и процессов
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/58824
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Другий метод комбінаторного відсікання та розв’язування комбінаторних транспортних задач на переставленнях / Ємець О.О., Ємець Є.М., Ольховський Д.М., Парфьонова Т.О. // Штучний інтелект. — 2011. — № 1. — С. 161-167. — Бібліогр.: 19 назв. — укр.

У статті розглядається комбінаторна транспортна задача на переставленнях. Для класу задач, до якого вона відноситься, запропоновано та обґрунтовано другий метод комбінаторного відсікання. В запропонованому методі, на відміну від відомого методу комбінаторного відсікання, пропонується об’єднати перев...