Proceedings of the AAAI Conference on Artificial Intelligence · 2010 · 40 citations · 5 references
ComputingComputer ScienceAlgorithmsComputational GeometryOptimizationConstrained OptimizationConstraint AnalysisConstraint ProgrammingConstraint SatisfactionConstraint SolvingConsistencyConstraint OptimizationConstraint PropagationInterval ConstraintsPropagation Algorithms
We propose in this paper a new interval constraint propagation algorithm, called MOnotonic Hull Consistency (Mohc), that exploits monotonicity of functions. The propagation is standard, but the Mohc-Revise procedure, used to filter/contract the variable domains w.r.t. an individual constraint, uses monotonic versions of the classical HC4-Revise and BoxNarrow procedures. Mohc-Revise appears to be the first adaptive revise procedure ever proposed in (interval) constraint programming. Also, when a function is monotonic w.r.t. every variable, Mohc-Revise is proven to compute the optimal/sharpest box enclosing all the solutions of the corresponding constraint (hull consistency). Very promising experimental results suggest that Mohc has the potential to become an alternative to the state-of-the-art HC4 and Box algorithms.
5
Consistency techniques for numeric CSPs
Olivier Lhomme · 1993 · 388 citations
Numerica: a modeling language for global optimization
Choice Reviews Online · 1998 · 236 citations
Robust Autonomous Robot Localization Using Interval Analysis
Michel Kieffer, Luc Jaulin, Éric Walter et al. · Reliable Computing · 2000 · 96 citations