Constructive Interval Disjunction

DOI10.1007/978-3-540-74970-7_45zbMath1145.68530MaRDI QIDQ3523079

Gilles Chabert, Gilles Trombettoni

Publication date: 2 September 2008

Published in: Principles and Practice of Constraint Programming – CP 2007 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-74970-7_45

Mathematics Subject Classification ID

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

Related Items

Node selection strategies in interval branch and bound algorithms, Interval branch-and-bound algorithms for optimization and constraint satisfaction: a survey and prospects, An interval extension based on occurrence grouping, Interval methods for model qualification: methodology and advanced application, Upper bounding in inner regions for global optimization under inequality constraints, \texttt{lsmear}: a variable selection strategy for interval branch and bound solvers, Adaptive constructive interval disjunction: algorithms and experiments, Constraint propagation using dominance in interval branch \& bound for nonlinear biobjective optimization, \textsc{AbsTaylor}: upper bounding with inner regions in nonlinear continuous global optimization problems, Nonlinear biobjective optimization: improving the upper envelope using feasible line segments, Lie symmetries applied to interval integration, Improving inter-block backtracking with interval Newton, Nonlinear biobjective optimization: improvements to interval branch \& bound algorithms, A standard branch-and-bound approach for nonlinear semi-infinite problems, Range-only SLAM with indistinguishable landmarks; a constraint programming approach, Constrained global optimization for wine blending, Thick set inversion

Cites Work

• A rigorous global filtering algorithm for quadratic constraints
• When Interval Analysis Helps Inter-block Backtracking
• Algorithm 852
• Interval Methods for Systems of Equations
• Design, implementation, and evaluation of the constraint language cc(FD)
• Principles and Practice of Constraint Programming – CP 2004