Jean-Guillaume Fages
Jean-Guillaume Fages has a total of 13 co-authors. Here are the top co-authors by number of shared publications:
- Xavier Lorca
IMT Mines Albi, Albi, France
3 shared publications - Charles Prud’hOmme
TASC, IMT-Atlantique, LS2N-CNRS, Nantes, France
2 shared publications Tanguy Lapègue
2 shared publications- Alban Derrien
Mines Nantes
1 shared publication - Andrés Felipe Barco
Université de Toulouse, Mines d’Albi
1 shared publication - Charles Prud’hOmme
Mines Nantes
1 shared publication
Latest Publications
- 31 March 2026
- Published by Agence Bibliographique de l'Enseignement Supérieur
Exploitation de structures de graphe en programmation par contraintes
De nombreuses applications informatiques nécessitent de résoudre des problèmes de décision qui sont difficiles d’un point de vue mathématique. La programmation par contraintes permet de modéliser et résoudre certains de ces problèmes, parfois définis sur des graphes. Au delà des difficultés intrinsèques aux problèmes étudiés, la taille des instances à traiter contribue à la difficulté de la résolution. Cette thèse traite de l’utilisation des graphes en programmation par contraintes, dans le but d’en améliorer la capacité de passage à l’échelle. Une première partie porte sur l’utilisation de contraintes pour résoudre des problèmes de graphes impliquant la recherche d’arbres, de chemins et de cycles Hamiltoniens. Ce sont des problèmes importants que l’on retrouve dans de nombreuses applications industrielles. Nous étudions à la fois le filtrage et les stratégies d’exploration de l’espace de recherche. Nous chercherons ensuite à nous extraire progressivement des problèmes classiquement définis sur les graphes pour exploiter ce concept sur des problèmes définis sur les entiers, voire les réels. Une seconde partie porte ainsi sur l’utilisation des graphes pour le filtrage de contraintes globales très répandues. Nous proposerons entre autres d’utiliser des graphes comme support pour décomposer dynamiquement des algorithmes de filtrage, de manière générique. Le fil conducteur de ces travaux sera d’une part l’utilisation du concept de graphe à la base de chaque raisonnement et d’autre part, la volonté pratique d’augmenter la taille des problèmes pouvant être traités en programmation par contraintes.
- 31 March 2026
- Published by Agence Bibliographique de l'Enseignement Supérieur
Exploitation de structures de graphe en programmation par contraintes
De nombreuses applications informatiques nécessitent de résoudre des problèmes de décision qui sont difficiles d’un point de vue mathématique. La programmation par contraintes permet de modéliser et résoudre certains de ces problèmes, parfois définis sur des graphes. Au delà des difficultés intrinsèques aux problèmes étudiés, la taille des instances à traiter contribue à la difficulté de la résolution. Cette thèse traite de l’utilisation des graphes en programmation par contraintes, dans le but d’en améliorer la capacité de passage à l’échelle. Une première partie porte sur l’utilisation de contraintes pour résoudre des problèmes de graphes impliquant la recherche d’arbres, de chemins et de cycles Hamiltoniens. Ce sont des problèmes importants que l’on retrouve dans de nombreuses applications industrielles. Nous étudions à la fois le filtrage et les stratégies d’exploration de l’espace de recherche. Nous chercherons ensuite à nous extraire progressivement des problèmes classiquement définis sur les graphes pour exploiter ce concept sur des problèmes définis sur les entiers, voire les réels. Une seconde partie porte ainsi sur l’utilisation des graphes pour le filtrage de contraintes globales très répandues. Nous proposerons entre autres d’utiliser des graphes comme support pour décomposer dynamiquement des algorithmes de filtrage, de manière générique. Le fil conducteur de ces travaux sera d’une part l’utilisation du concept de graphe à la base de chaque raisonnement et d’autre part, la volonté pratique d’augmenter la taille des problèmes pouvant être traités en programmation par contraintes.
- Open Access
- 12 October 2022
- Published by The Open Journal in Journal of Open Source Software
- Vol. 7 (78) , 4708
Choco-solver: A Java library for constraint programming
- 12 October 2022
- Published by The Open Journal in Journal of Open Source Software
- Vol. 7 (78) , 4708
Open AccessChoco-solver: A Java library for constraint programming
- 16 September 2015
- Published by Springer Nature in Constraints
- Vol. 20 (4) , 498-499
On the use of graphs within constraint-programming
- 16 September 2015
- Published by Springer Nature in Constraints
- Vol. 20 (4) , 498-499
On the use of graphs within constraint-programming
- 13 August 2015
- Published by Springer Nature
- p. 508-523
Open Packing for Facade-Layout Synthesis Under a General Purpose Solver
- 13 August 2015
- Published by Springer Nature
- p. 508-523
Open Packing for Facade-Layout Synthesis Under a General Purpose Solver
- 13 August 2015
- Published by Springer Nature
- p. 105-120
A Global Constraint for a Tractable Class of Temporal Optimization Problems
- 13 August 2015
- Published by Springer Nature
- p. 105-120
A Global Constraint for a Tractable Class of Temporal Optimization Problems
- 21 April 2015
- Published by Springer Nature in Constraints
- Vol. 20 (3) , 362-380
New filtering for AtMostNValue and its weighted variant: A Lagrangian approach
- 21 April 2015
- Published by Springer Nature in Constraints
- Vol. 20 (3) , 362-380
New filtering for AtMostNValue and its weighted variant: A Lagrangian approach
- 6 December 2014
- Published by Springer Nature in Constraints
- Vol. 21 (2) , 145-162
The salesman and the tree: the importance of search in CP
- 6 December 2014
- Published by Springer Nature in Constraints
- Vol. 21 (2) , 145-162
The salesman and the tree: the importance of search in CP
- 1 July 2014
- Published by Elsevier in Artificial Intelligence
- Vol. 212, 116-133
Filtering AtMostNValue with difference constraints: Application to the shift minimisation personnel task scheduling problem
- 1 July 2014
- Published by Elsevier in Artificial Intelligence
- Vol. 212, 116-133
Filtering AtMostNValue with difference constraints: Application to the shift minimisation personnel task scheduling problem
- Open Access
Combining finite and continuous solvers
Combining efficiency with reliability within CP systems is one of the main concerns of CP developers. This paper presents a simple and efficient way to connect Choco and Ibex, two CP solvers respectively specialised on finite and continuous domains. This enables to take advantage of the most recent advances of the continuous community within Choco while saving development and maintenance resources, hence ensuring a better software quality.
Open AccessCombining finite and continuous solvers
Combining efficiency with reliability within CP systems is one of the main concerns of CP developers. This paper presents a simple and efficient way to connect Choco and Ibex, two CP solvers respectively specialised on finite and continuous domains. This enables to take advantage of the most recent advances of the continuous community within Choco while saving development and maintenance resources, hence ensuring a better software quality.
- 1 January 2013
- Published by Springer Nature
- p. 63-79
Filtering AtMostNValue with Difference Constraints: Application to the Shift Minimisation Personnel Task Scheduling Problem
- 1 January 2013
- Published by Springer Nature
- p. 63-79
Filtering AtMostNValue with Difference Constraints: Application to the Shift Minimisation Personnel Task Scheduling Problem