Research output: Contribution to journal › Article › peer-review
Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - Reduction of route optimization problems
AU - Chentsov, A. A.
AU - Chentsov, A. G.
PY - 2000
Y1 - 2000
N2 - 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.
AB - 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.
UR - https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=tsmetrics&SrcApp=tsm_test&DestApp=WOS_CPL&DestLinkType=FullRecord&KeyUT=000165336800005
M3 - Article
VL - 61
SP - 1708
EP - 1722
JO - Automation and Remote Control
JF - Automation and Remote Control
SN - 0005-1179
IS - 10. Part 2
ER -
ID: 42725898