Гатев, Гео Иванов; Gatev, Geo Ivanov
Подход на интервалния анализ и алгоритми за решаване на мрежови задачи и задачи на динамичното програмиране при параметрична неопределеност
Interval analysis approach and algorithms for solving network and dynamic programming problems under parametric uncertainty
1995
Proceedings of the Technical University – Sofia, 48(4), 1995, pp. 343-350
Технически университет - София
0374-342X [issn]
Article
eng
мрежови задачи; задачи на динамично програмиране; параметрична неопределеност
Interval analysis approach and algorithms for solving network and dynamic programming problems under parametric uncertainty are presented. An appropriate metric is introduced on the set of all intervals and simple necessary a sufficient conditions for checking the relation < are proposed. The offered algorithms are more effective than the interval algorithms, obtained by using natural interval extension.
Съдържа таблици и формули. – Библиогр., с. 350.