Yahia LEBBAH, Michel RUEHER, Claude MICHEL  Home/Search
Context Related
| essi.fr/~rueher/Publis/CP165.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: sop.inria.fr/co...icationscoprin (more) Homepages: M.Rueher |
Rate this article:      (best)Comment on this article |
Abstract: This paper introduces a new filtering algorithm for handling systems of quadratic equations and inequations. Such constraints are widely used to model distance relations in numerous application areas ranging from robotics to chemistry. Classical filtering algorithms are based upon local consistencies and thus, are unable to achieve a significant pruning of the domains of the variables occurring in quadratic constraints systems. The drawback of these approaches comes from the fact that the... (Update)
Similar documents based on text: More All
1.1: Combining Local Consistencies with a New Global Filtering .. - LEBBAH, MICHEL, RUEHER (Correct)
0.6: Solving Constraints over Floating-Point Numbers - Michel, Rueher, Lebbah (2001) (Correct)
0.6: A Rigorous Global Filtering Algorithm for Quadratic.. - LEBBAH, MICHEL, RUEHER (2005) (Correct)
Related documents from co-citation: More All
8: Safe bounds in linear and mixed-integer programming - Neumaier, Shcherbina
7: Safe embedding of the simplex algorithm in a CSP framework (context) - Michel, Lebbah et al. - 2003
6: Numerica: A Modeling Language for Global Optimization - Van Hentenryck, Michel et al. - 1997
BibTeX entry: (Update)
Y. Lebbah, M. Rueher, and C. Michel. A global filtering algorithm for handling systems of quadratic equations and inequations. Lecture Notes in Computer Science, 2470:109--123, 2002. http://citeseer.ist.psu.edu/lebbah02global.html More
@inproceedings{ lebbah02global,
author = "Y. Lebbah and M. Rueher and C. Michel",
title = "A global filtering algorithm for handling systems of quadratic equations
and inequations",
series = "Lecture Notes in Computer Science",
volume = "2470",
pages = "109--123",
year = "2002",
url = "citeseer.ist.psu.edu/lebbah02global.html" }
Citations (may not include all citations):384 Interval Analysis (context) - Moore - 1966
225 Introduction to Interval Computations (context) - Alefeld, Hezberger - 1983
201 Nonlinear Programming : Theory and Algorithms (context) - Bazaraa, Sherali et al. - 1993
142 Constraint propagation with interval labels (context) - Davis - 1987
114 Applying interval arithmetic to real (context) - Benhamou, Older - 1997
97 Consistency techniques for numeric csps (context) - Lhomme - 1993
92 Reference Manual (context) - editor - 1997
86 Van-Hentenryck (context) - Benhamou, McAllester - 1994
40 Extending prolog with constraint arithmetic on real interval.. - Older, Velino - 1990
36 Solving polynomial systems using branch and prune approach - Van-Hentenryck, Allester et al. - 1997
20 Computing all solutions to polynomial systems using homotopy.. (context) - Morgan - 1987
18 Introduction to Numerical Analysis (context) - Neumaier - 2001
16 Comparing partial consistencies - Rueher, Collavizza et al. - 1999
16 Jointly constrained biconvex programming (context) - Al-Khayyal, Falk - 1983
14 A Reformulation-Linearization Technique for Solving Discrete.. (context) - Sherali, Adams - 1999
11 Branch and cut algorithm for nonconvex quadratically constra.. - Audet, Hansen et al. - 2000
9 a novel approach to solving systems of algebraic equations (context) - Babichev, Kadyrova et al. - 1993
5 Avenue de Luminy 13288 Marseille cedex (context) - Colmerauer, cations et al. - 1994
5 A global optimization algorithm for polynomial using a refor.. (context) - Sherali, Tuncbilek - 1992
3 Analyse par intervalles pour l'automatique : rsolution globa.. (context) - Didrit - 1997
3 Jointly constrained biconvex programming and related problem.. (context) - Al-Khayyal - 1990
2 Paralleler und Objektorientierter Simplex-Algorithmus (context) - Wunderlings - 1996
2 Contribution la rsolution de contraintes par consistance for.. (context) - Lebbah - 1999
2 Numerica : a Modeling Languge for Global Optimization (context) - Van-Hentenryck, Michel et al. - 1997
1 ltering techniques for numeric csps (context) - Lebbah, Lhomme - 2002
Documents on the same site (http://www-sop.inria.fr/coprin/neveu/publications-coprin.html): More
Combining Local Consistencies with a New Global Filtering .. - LEBBAH, MICHEL, RUEHER (Correct)
New Light on Arc-Consistency over Continuous Domains - Chabert, Trombettoni, Neveu (Correct)
Global Filtering Algorithms Based on Linear Relaxations - Lebbah, Michel, RUEHER (2003) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC