Constructive Interval Disjunction

DOI10.1007/978-3-540-74970-7_45zbMath1145.68530OpenAlexW1831455817MaRDI 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

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

Related Items (17)

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

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

This page was built for publication: Constructive Interval Disjunction