|
Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2008, Volume 14, Number 2, Pages 129–142
(Mi timm30)
|
|
|
|
This article is cited in 8 scientific papers (total in 8 papers)
Mathematical Programming
Extremal bottleneck routing problem with constraints in the form of precedence conditions
A. A. Chentsov, A. G. Chentsov
Abstract:
An extremal routing problem under constraints in the form of precedence conditions is considered. The quality criterion is the length of the greatest edge of a trajectory. An economical version of a computational procedure based on the dynamic programming method is constructed.
Received: 05.02.2008
Citation:
A. A. Chentsov, A. G. Chentsov, “Extremal bottleneck routing problem with constraints in the form of precedence conditions”, Trudy Inst. Mat. i Mekh. UrO RAN, 14, no. 2, 2008, 129–142; Proc. Steklov Inst. Math. (Suppl.), 263, suppl. 2 (2008), S23–S36
Linking options:
https://www.mathnet.ru/eng/timm30 https://www.mathnet.ru/eng/timm/v14/i2/p129
|
Statistics & downloads: |
Abstract page: | 467 | Full-text PDF : | 122 | References: | 78 |
|