Nenov, Ivo P.; Ненов, Иво П.; Владов, Симеон Стоянов рец.
Automatic constraint propagation in the interval Microsoft Excel solver
Автоматично удовлетворяване на ограниченията в интервалния solver на Microsoft Excel
2003
Годишник на ТУ-София, Том 52, 2003, с. 165-177
ТУ-София
0374-342X [issn]
Article
eng
приложни програми – структура и управление
This paper presents a novel technique for implementing constraint propagation over the natural interval extension of a given function, in the context of an interval Branch and Bound algorithm for constrained global Optimization and solution of systems of nonlinear equations. In a manner analogous to the reverse mode of automatic differentiation, interval bounds are Propagated forward and backward using an abstract "generalized number" type called Reverse Interval. Compared to other methods for reducing box bounds in interval Branch and Bound.
Nenov, Ivo P. Automatic constraint propagation in the interval Microsoft Excel solver / Рец. Симеон Владов. (Informatics and Communications). // Годишник на ТУ-София, Том 52, 2003, с. 165-177 : с формули.