Nonlinear programming: theory, algorithms, and applications
Nonlinear programming: theory, algorithms, and applications
ILPS '94 Proceedings of the 1994 International Symposium on Logic programming
The essence of constraint propagation
Theoretical Computer Science
Revising hull and box consistency
Proceedings of the 1999 international conference on Logic programming
Convexification and Global Optimization in Continuous And
Convexification and Global Optimization in Continuous And
A Generalized Interval Arithmetic
Proceedings of the International Symposium on Interval Mathemantics
A Global Filtering Algorithm for Handling Systems of Quadratic Equations and Inequations
CP '02 Proceedings of the 8th International Conference on Principles and Practice of Constraint Programming
Heterogeneous Constraint Solving
ALP '96 Proceedings of the 5th International Conference on Algebraic and Logic Programming
Comparison of interval methods for plotting algebraic curves
Computer Aided Geometric Design
Lower bound functions for polynomials
Journal of Computational and Applied Mathematics
Safe bounds in linear and mixed-integer linear programming
Mathematical Programming: Series A and B
Combining Multiple Inclusion Representations in Numerical Constraint Propagation
ICTAI '04 Proceedings of the 16th IEEE International Conference on Tools with Artificial Intelligence
Methods and Applications of Interval Analysis (SIAM Studies in Applied and Numerical Mathematics) (Siam Studies in Applied Mathematics, 2.)
Interval Analysis on Directed Acyclic Graphs for Global Optimization
Journal of Global Optimization
Algorithm 852: RealPaver: an interval solver using constraint satisfaction techniques
ACM Transactions on Mathematical Software (TOMS)
Numerica: a modeling language for global optimization
IJCAI'97 Proceedings of the Fifteenth international joint conference on Artifical intelligence - Volume 2
Consistency techniques for numeric CSPs
IJCAI'93 Proceedings of the 13th international joint conference on Artifical intelligence - Volume 1
Interval propagation and search on directed acyclic graphs for numerical constraint solving
Journal of Global Optimization
ICN-RE: redundancy elimination for information-centric networking
Proceedings of the second edition of the ICN workshop on Information-centric networking
Hi-index | 0.00 |
Building tight and conservative enclosures of the solution set is of crucial importance in the design of efficient complete solvers for numerical constraint satisfaction problems (NCSPs). This paper proposes a novel generic algorithm enabling the cooperative use, during constraint propagation, of multiple enclosure techniques. The new algorithm brings into the constraint propagation framework the strength of techniques coming from different areas such as interval arithmetic, affine arithmetic, and mathematical programming. It is based on the directed acyclic graph (DAG) representation of NCSPs whose flexibility and expressiveness facilitates the design of fine-grained combination strategies for general factorable systems. The paper presents several possible combination strategies for creating practical instances of the generic algorithm. The experiments reported on a particular instance using interval constraint propagation, interval arithmetic, affine arithmetic, and linear programming illustrate the flexibility and efficiency of the approach.