Yahia LEBBAH, Claude MICHEL, Michel RUEHER  Home/Search
Context
Related
| essi.fr/~rueher/Publis/jnpc03.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) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Numeric systems of constraints are widely used to model problems in numerous application areas ranging from robotics to chemistry. This paper introduces a new ltering algorithm (GFLR) to prune the domains of the variables in such numeric applications. Roughly speaking, GFLR combines classical local consistencies and a new global ltering algorithm that works on a linear relaxation of numeric constraints. We introduce a safe rounding procedure to preserve the completeness of the linear... (Update)
Similar documents based on text: More All
1.3: Global Filtering Algorithms Based on Linear Relaxations - Lebbah, Michel, RUEHER (2003) (Correct)
1.1: A Global Filtering Algorithm For Handling Systems Of.. - LEBBAH, RUEHER, MICHEL (2002) (Correct)
0.7: A Rigorous Global Filtering Algorithm for Quadratic.. - LEBBAH, MICHEL, RUEHER (2005) (Correct)
BibTeX entry: (Update)
@misc{ lebbah-combining,
author = "Yahia LEBBAH and Claude MICHEL and Michel RUEHER",
title = "Combining Local Consistencies with a New Global Filtering Algorithm on
Linear Relaxations",
url = "citeseer.ist.psu.edu/717820.html" }
Citations (may not include all citations):262 Global Optimization Using Interval Analysis (context) - Hansen - 1992
92 Reference Manual (context) - editor - 2000
86 Van-Hentenryck (context) - Benhamou, McAllester - 1994
75 Numerical Analysis (context) - Burden, Faires - 1993
16 Jointly constrained biconvex programming (context) - Al-Khayyal, Falk - 1983
16 Comparing partial consistencies - Rueher, Collavizza et al. - 1999
14 The stewart-gough platform of general geometry can have 40 r.. (context) - Dietmaier - 1998
11 Branch and cut algorithm for nonconvex quadratically constra.. - Audet, Hansen et al. - 2000
5 Elimination-based solution method for the forward kinematics.. - Lee, Shim - 2001
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 ltering algorithm for handling systems of quadratic equation.. (context) - Lebbah, Rueher et al. - 2002
Documents on the same site (http://www-sop.inria.fr/coprin/neveu/publications-coprin.html): More
New Light on Arc-Consistency over Continuous Domains - Chabert, Trombettoni, Neveu (Correct)
Global Filtering Algorithms Based on Linear Relaxations - Lebbah, Michel, RUEHER (2003) (Correct)
New Low Cost and Undedicated Genetic Operators. - Madeline (2002) (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