Sequential reaching of a finite system of sets with an additive cost aggregation function is studied. The representation of the extremum for the travelling salesman problem when the "cities" vary within the limits of sets is investigated. For displacement costs defined by a seminorm, the work domain of the dynamic programming method is reduced through the substitution of the initial set of boundaries, which in concrete problems is discretized. Worsening of the extremum is estimated by the sum of Hausdorff deviations. A model example is given.
Язык оригиналаАнглийский
Страницы (с-по)1708-1722
Число страниц15
ЖурналAutomation and Remote Control
Том61
Номер выпуска10. Part 2
СостояниеОпубликовано - 2000

    Предметные области WoS

  • Автоматизация и системы управления
  • Инструменты и их применение

ID: 42725898