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