Исследуется задача последовательного обхода множеств с ограничениями в виде условий предшествования, именуемая далее обобщенной задачей курьера, для ее решения используется метод динамического программирования, который реализуется в усеченном варианте с учетом специфики обобщенной задачи курьера. Функция Беллмана определяется не для всех позиций; последнее позволяет экономить память ЭВМ и повышает эффективность процедуры на основе метода динамического программирования. Возможные приложения связаны, в частности, с транспортными задачами (морские и авиационные перевозки с посещением многих пунктов и многовариантностью перемещений из одного пункта в другой).
