
Authors:
Nenov, Ivo P.; Ненов, Иво П.; Владов, Симеон Стоянов рец.
Title:
Automatic constraint propagation in the interval Microsoft Excel solver
Other Titles:
Автоматично удовлетворяване на ограниченията в интервалния solver на Microsoft Excel
Date of Issue:
2003
Is Part of:
Годишник на ТУ-София, Том 52, 2003, с. 165-177
Publisher:
ТУ-София
Identifiers:
0374-342X [issn]
Type:
Article
Language:
eng
Subject:
приложни програми – структура и управление
Abstract:
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.
Description:
Nenov, Ivo P. Automatic constraint propagation in the interval Microsoft Excel solver / Рец. Симеон Владов. (Informatics and Communications). // Годишник на ТУ-София, Том 52, 2003, с. 165-177 : с формули.