Publications by Gilles Trombettoni (since 2003)
2012
-
A Contractor Based on Convex Interval Taylor
I. Araya, G. Trombettoni, B. Neveu
Proc. of CPAIOR, LNCS 7298, Springer, p. 1-16, 2012
-
A Contractor Based on Convex Interval Taylor (extended version)
I. Araya, G. Trombettoni, B. Neveu
Research report 7887, INRIA HAL, 23 pages, 2012
-
An Interval Extension Based on Occurrence Grouping
I. Araya, B. Neveu, G. Trombettoni
Computing Journal, Springer, Vol. 94, Numbers 2-4, p. 173-188, 2012
-
Confirmation of Hypothesis on Cable Properties for Cable-driven Robots
J. Alexandre-dit-Sandretto, G. Trombettoni, D. Daney
Proc. of EuCoMeS, European Conference on Mechanism Science, LNCS, Springer, to appear, 2012
-
Upper Bounding in Inner Regions for Global Optimization under Inequality Constraints
I. Araya, G. Trombettoni, B. Neveu, G. Chabert
Global Optimization Workshop, extended abstract (4 pages), 2012
2011
-
Inner Regions and Interval Linearizations for Global Optimization
G. Trombettoni, I. Araya, B. Neveu, G. Chabert
Proc. of AAAI, AAAI Press, p. 99-104, 2011
-
An Interval Extension Based on Occurrence Grouping: Method and Properties
I. Araya, B. Neveu, G. Trombettoni
Research report 7806, INRIA HAL, 2011
-
Régions intérieures et linéarisations par intervalles en optimisation globale
G. Trombettoni, I. Araya, B. Neveu, G. Chabert
Proc. of JFPC, p. 299-306, 2011
2010
-
Exploiting Monotonicity in Interval Constraint Propagation
I. Araya, G. Trombettoni, B. Neveu
Proc. of AAAI, AAAI Press, p. 9-14, 2010
-
Improving Inter-Block Backtracking with Interval Newton
B. Neveu, G. Trombettoni, G. Chabert
Constraints Journal, Springer, Vol. 15, Number 1, p. 93-116, 2010
-
A Box-Consistency Contractor Based on Extremal Functions
G. Trombettoni, Y. Papegay, G. Chabert, O. Pourtallier
Proc. of CP, constraint programming, LNCS 6308, Springer, p. 491-498, 2010
-
Making Adaptive an Interval Constraint Propagation Algorithm Exploiting Monotonicity
I. Araya, G. Trombettoni, B. Neveu
Proc. of CP, constraint programming, LNCS 6308, Springer, p. 61-68, 2010
-
Exploitation de la monotonie des fonctions dans la propagation de contraintes sur intervalles
I. Araya, G. Trombettoni, B. Neveu
Proc. JFPC, p. 23-31, 2010
-
Une nouvelle extension de fonctions aux intervalles basée sur le regroupement d'occurrences
I. Araya, B. Neveu, G. Trombettoni
Proc. JFPC, p. 13-22, 2010
2009
-
Résolution de systèmes d'équations : l'essor de la programmation par contraintes sur intervalles
G. Trombettoni
HDR, habilitation à diriger des recherches, 2009
-
Filtering Numerical CSPs Using Well-Constrained Subsystems
I. Araya, G. Trombettoni, B. Neveu
Proc. of CP, constraint programming, LNCS 5732, Springer, p. 158-172, 2009
-
An Interval Constraint Propagation Algorithm Exploiting Monotonicity
I. Araya, B. Neveu, G. Trombettoni
International workshop IntCP, interval analysis, constraint propagation, applications, at CP conference, p. 65-83, 2009
-
A New Monotonicity-Based Interval Extension Using Occurrence Grouping
I. Araya, B. Neveu, G. Trombettoni
International workshop IntCP, interval analysis, constraint propagation, applications, at CP conference, p. 51-64, 2009
-
Utilisation de sous-systèmes bien-contraints pour le filtrage de CSP numériques
I. Araya, G. Trombettoni, B. Neveu
Journées francophones de programmation par contraintes (JFPC), 2009
2008
-
Exploiting Common Subexpressions in Numerical CSPs
I. Araya, B. Neveu, G. Trombettoni
Proc. of CP, constraint programming, LNCS 5202, Springer, p. 342-357, 2008
-
A Box-Consistency Contraction Operator Based on Extremal Functions
G. Trombettoni, Y. Papegay, G. Chabert, O. Pourtallier
Abstract in the GAMM/IMACS International Symposium on Scientific Computing, Computer Arithmetic and
Verified Numerical Computations (SCAN), 2008
-
A Strip Packing Solving Method Using an Incremental Move Based on Maximal Holes
B. Neveu, G. Trombettoni, I. Araya, M.C. Riff
International Journal on Artificial Intelligence Tools (IJAIT), World Scientific, Vol. 17, Number 5, p. 881-901, 2008
-
Strip Packing Based on Local Search and a Randomized Best-Fit
B. Neveu, G. Trombettoni
Bin packing and placement (BPPC) int. Workshop at the CPAIOR 2008 conference
-
Exploiter les sous-expressions communes dans les CSP numériques
I. Araya, B. Neveu, G. Trombettoni
Journées francophones de programmation par contraintes (JFPC), p. 375-384, 2008
2007
-
Constructive Interval Disjunction
G. Trombettoni, G. Chabert
Proc. of CP, constraint programming, LNCS 4741, Springer, p. 635-650, 2007
-
Incremental Move for Strip-packing
B. Neveu, G. Trombettoni, I. Araya
Proc. of ICTAI, international conference on tools with artificial intelligence, IEEE, 2007
-
CID : disjonction constructive sur intervalles
G. Trombettoni, G. Chabert
JFPC, journées francophones de programmation par contraintes,
p. 193-202, 2007
-
Un mouvement incrémental pour le problème du strip-packing
B. Neveu, G. Trombettoni, I. Araya
JFPC, journées francophones de programmation par contraintes,
p. 347-356, 2007
Présenté également à ROADEF, congrès français de recherche
opérationelle et d'aide à la décision
2006
-
GPDOF: A Fast Algorithm to Decompose Under-constrained Geometric
Constraints: Application to 3D Modeling
G. Trombettoni, M. Wilczkowiak
IJCGA, international journal of computational geometry and applications,
World Scientific, Vol. 16, Numbers 5-6, p. 479-511, 2006
-
Decomposition of Geometric Constraint Systems: a Survey
C. Jermann, G. Trombettoni, B. Neveu, P. Mathis
IJCGA, international journal of computational geometry and applications,
World Scientific, Vol. 16, Numbers 5-6, p. 379-414, 2006
-
When Interval Analysis helps Interblock Backtracking
B. Neveu, G. Chabert, G. Trombettoni
Proc. of CP, constraint programming, LNCS 4204, Springer, p. 390-405,
2006
-
Constructive Interval Disjunction
G. Trombettoni, G. Chabert
International workshop IntCP at CP (interval analysis, interval constraint programming), 2006
2005
-
Inter-Block Backtracking: Exploiting the Structure in Continuous CSPs
B. Neveu, C. Jermann, G. Trombettoni
Selected papers in COCOS, 2nd international workshop on Global
Constrained
Optimization and Constraints, LNCS 3478, Springer, p. 15-30, 2005
-
Box-Set Consistency for Interval-based Constraint Problems
G. Chabert, G. Trombettoni, B. Neveu
Proc. of SAC, 20th ACM Symposium on Applied Computing, p. 1439--1443,
2005
-
IGC : une nouvelle consistance partielle pour les CSPs continus
G. Chabert, G. Trombettoni, B. Neveu
JFPC, journées francophones de programmation par contraintes, 2005
-
IDW : un algorithme de recherche locale combinant intensification et
diversification
B. Neveu, G. Trombettoni, F. Glover
ROADEF, congrès de l'association française de recherche opérationnelle
et d'aide à la décision, 2005
2004
-
ID Walk: a Candidate List Strategy with a Simple Diversification Device
B. Neveu, G. Trombettoni, F. Glover
Proc. of CP, constraint programming, LNCS 3258, Springer, p. 423--437,
2004
-
A Candidate List Strategy with a Simple Diversification Device
B. Neveu, G. Trombettoni, F. Glover
Invitation to the CORS/INFORMS joint international meeting, 2004
-
Hybridation de GWW avec de la recherche locale
B. Neveu, G. Trombettoni
JEDAI, journal électronique d'intelligence artificielle : résolution pratique des problèmes NP-Complets, volume 3, 2004
-
Algorithmes pour la détection de rigidités dans les CSP géométriques
C. Jermann, B. Neveu, G. Trombettoni
JEDAI, journal électronique d'intelligence artificielle, volume 2, 2004
-
A new Structural Rigidity for Geometric Constraints Systems
C. Jermann, B. Neveu, G. Trombettoni
Revised papers of the international workshop on Automated Deduction
in Geometry (ADG'02), LNAI 2930, Springer, p. 87-105, 2004
-
New light on arc-consistency over continous domains
G. Chabert, G. Trombettoni, B. Neveu
International workshop on Constraint Propagation and Implementation,
at CP conference, 2004
-
Retour arrière inter-blocs et résolution par intervalles
B. Neveu, C. Jermann, G. Trombettoni
JNPC, journées nationales sur la résolution pratique de
problèmes NP-Complets, p. 267-282, 2004
-
GPDOF : un algorithme polynomial et complet pour décomposer les
systèmes de contraintes géométriques
G. Trombettoni
GTMG, actes du groupe de travail en modélisation géométrique, 2004
2003
-
Algorithms for Identifying Rigid Subsystems in Geometric
Constraint Systems
C. Jermann, B. Neveu, G. Trombettoni
Proc. of IJCAI, International Joint Conference on Artificial
Intelligence, p. 233-238, 2003
-
Scene Modeling Based on Constraint System Decomposition Techniques
M. Wilczkowiak, G. Trombettoni, C. Jermann, P. Sturm, E. Boyer
Proc. of ICCV, International Conference on Computer Vision,
p. 1004-1010, 2003
-
INCOP: An Open Library for INcomplete Combinatorial OPtimization
B. Neveu, G. Trombettoni
Proc. of CP, constraint programming, LNCS 2833, Springer, p. 909-913,
2003
-
Scene Reconstruction based on Constraints: Details on the Equation
System Decomposition
G. Trombettoni, M. Wilczkowiak
Proc. of CP, constraint programming, LNCS 2833, Springer, p. 956-961,
2003
-
When Local Search Goes with the Winners
B. Neveu, G. Trombettoni
CPAIOR, international workshop on integration of AI and
OR techniques in constraint programming for combinatorial optimisation
problems, 2003
-
Une bibliothèque de recherche locale pour l'optimisation combinatoire
B. Neveu, G. Trombettoni
ROADEF, congrès de l'association française de recherche opérationnelle
et d'aide à la décision, 2003