Publications by Gilles Trombettoni
2021
-
An Interval Constraint Programming Approach for Quasi Capture Tube Validation
A. Bedouhene, B. Neveu, G. Trombettoni, L. Jaulin, S. Le Menec
Proc. of CP, LIPICS, 16 pages, 2021
-
Un solveur générique par intervalles pour le CSP différentio-algébrique
S. Rohou, A. Bedouhene, G. Chabert, A. Goldsztejn, L. Jaulin, B. Neveu, V. Reyes, G. Trombettoni
Proc. of JFPC, 2-page abstract, 2021
2020
-
Interval Constraint Satisfaction and Optimization for Biological Homeostasis and Multistationarity
A. Desoeuvres, G. Trombettoni, O. Radulescu
Proc. of CMSB, Computational Methods in Systems Biology, LNCS 12314, Springer, p. 79-101, 2020
-
Towards a Generic Interval Solver for Differential-Algebraic CSP
S. Rohou, A. Bedouhene, G. Chabert, A. Goldsztejn, L. Jaulin,
B. Neveu, V. Reyes, G. Trombettoni
Proc. of CP, LNCS 12333, Springer, p. 864-879, 2020
2019
2018
2016
-
Node Selection Strategies in Interval Branch and Bound Algorithms
B. Neveu, G. Trombettoni, I. Araya
Journal of Global Optimization (JOGO), volume 64, number 2,
Springer, p. 289-304, 2016
-
Constrained Global Optimization for Wine Blending
P. Vismara, R. Coletta, G. Trombettoni
Constraints Journal, volume 21, number 4, p. 597-615, 2016
-
An Interval Filtering Operator for Upper and Lower Bounding in Constrained Global Optimization
O. Sans, R. Coletta, G. Trombettoni
Proc. of ICTAI, IEEE, p. 218-225, 2016
-
Adapting Consistency in Constraint Solving
A. Balafrej, C. Bessiere, A. Paparrizou, G. Trombettoni
Chapter of Data Mining and Constraint Programming, p. 226-253, 2016
2015
-
Improving a Constraint Programming Approach for Parameter Estimation
B. Neveu, M. de la Gorce, G. Trombettoni
Proc. of ICTAI, IEEE, p. 852-859, 2015
-
Adaptive Constructive Interval Disjunction: Algorithms and Experiments
B. Neveu, G. Trombettoni, I. Araya
Constraints Journal, volume 20, number 4, Springer, p. 452-467, 2015
2014
-
Q-intersection Algorithms for Constraint-Based Robust Parameter Estimation
C. Carbonnel, G. Trombettoni, P. Vismara, G. Chabert
Proc. of AAAI, AAAI Press, p. 2630-2636, 2014
-
Adaptive Singleton-based Consistencies
A. Balafrej, C. Bessiere, E.H. Bouyakhf, G. Trombettoni
Proc. of AAAI, AAAI Press, p. 2601-2607, 2014
-
Upper Bounding in Inner Regions for Global Optimization under Inequality Constraints
I. Araya, G. Trombettoni, B. Neveu, G. Chabert
Journal of Global Optimization (JOGO), volume 60, number 2, p. 145-164, Springer, 2014
-
Node Selection Heuristics Using the Upper Bound in Interval Branch and Bound
B. Neveu, G. Trombettoni, I. Araya
Global Optimization Workshop, extended abstract (4 pages), 2014
-
Interval Methods for Model Qualification: Methodology and Advanced Application
J. Alexandre-Dit-Sandretto, G. Trombettoni, D. Daney
Mathematics in Computer Science, volume 8, numbers 3-4, p. 479-493, 2014
2013
-
Constrained Wine Blending
P. Vismara, R. Coletta, G. Trombettoni
Proc. of CP, LNCS 8124, Springer, p. 864-879, 2013
-
Adaptive Constraint Interval Disjunction
B. Neveu, G. Trombettoni
Proc. of ICTAI, IEEE, p. 864-879, 2013
-
Confirmation of Hypothesis on Cable Properties for Cable-driven Robots
J. Alexandre-dit-Sandretto, G. Trombettoni, D. Daney
New Trends in Mechanism and Machine Science, Springer, volume 7, p. 85-93, 2013
-
Assemblage de vin sous contraintes
P. Vismara, R. Coletta, G. Trombettoni
Proc. of JFPC, 333-342, 2013
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
-
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
Some older papers
- A Constraint Programming Approach for Solving Rigid Geometric Systems
C. Jermann, G. Trombettoni, B. Neveu, M. Rueher
Proc. of CP, constraint programming, LNCS 1894, Springer, p. 233-248, 2000
- Using Graph Decomposition for Solving Continuous CSPs
C. Bliek, B. Neveu, G. Trombettoni
Proc. of CP, constraint programming, LNCS 1520, Springer, p. 102-116, 1998
- A Polynomial Time Local Propagation Algorithm for General Dataflow Constraint Problems
G. Trombettoni
Proc. of CP, constraint programming, LNCS 1520, Springer, p. 432-446, 1998
- Computational Complexity of Multi-way, Dataflow Constraint Problems
G. Trombettoni, B. Neveu
Proc. of IJCAI, p. 358-363, 1997