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

摘要

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