О децентрализованной транспортной задаче

Рассматривается децентрализованная транспортная задача, когда потребители действуют индивидуально, максимизируя каждый свою собственную выгоду, а производитель определяет только очерёдность их обслуживания. Показывается, что данная задача NP-трудна, и предлагается эффективный приближённый алгоритм с оценкой точности решения для случая одинаковых объёмов спроса. Библиогр. 3.