 | Monter d'un niveau |
Quentin CappartDépartement de génie informatique et génie logiciel
Voir sa fiche dans le Répertoire des Expertises de Polytechnique Montréal
Réseau de collaborationCe graphique trace les liens entre tous les collaborateurs des publications de {} figurant sur cette page.
Chaque lien représente une collaboration sur la même publication. L'épaisseur du lien représente le nombre de collaborations.
Utilisez la molette de la souris ou les gestes de défilement pour zoomer à l'intérieur du graphique.
Vous pouvez cliquer sur les noeuds et les liens pour les mettre en surbrillance et déplacer les noeuds en les glissant.
Enfoncez la touche "Ctrl" ou la touche "⌘" en cliquant sur les noeuds pour ouvrir la liste des publications de cette personne.
Nuage de motsUn nuage de mots est une représentation visuelle des mots les plus fréquemment utilisés dans un texte ou un ensemble de textes. Les mots apparaissent dans différentes tailles, la taille de chaque mot étant proportionnelle à sa fréquence d'apparition dans le texte. Plus un mot est utilisé fréquemment, plus il apparaît en grand dans le nuage de mots. Cette technique permet de visualiser rapidement les thèmes et les concepts les plus importants d'un texte.
Dans le contexte de cette page, le nuage de mots a été généré à partir des publications de l'auteur {}. Les mots présents dans ce nuage proviennent des titres, résumés et mots-clés des articles et travaux de recherche de cet auteur. En analysant ce nuage de mots, vous pouvez obtenir un aperçu des sujets et des domaines de recherche les plus récurrents et significatifs dans les travaux de cet auteur.Le nuage de mots est un outil utile pour identifier les tendances et les thèmes principaux dans un corpus de textes, facilitant ainsi la compréhension et l'analyse des contenus de manière visuelle et intuitive.
Bessa, S., Dabert, D. M. A., Bourgeat, M., Rousseau, L.-M., & Cappart, Q. (2025). Learning Valid Dual Bounds in Constraint Programming: Boosted Lagrangian Decomposition with Self-Supervised Learning. Proceedings of the AAAI Conference on Artificial Intelligence, 39(11), 11113-11121. Lien externe
Gerbaux, J., Desaulniers, G., & Cappart, Q. (2025). A machine-learning-based column generation heuristic for electric bus scheduling. Computers & Operations Research, 173, 106848 (14 pages). Lien externe
Marty, T., Boisvert, L., François, T., Tessier, P., Gautier, L., Rousseau, L.-M., & Cappart, Q. (2024). Learning and fine-tuning a generic value-selection heuristic inside a constraint programming solver. Constraints, 27 pages. Disponible
Larocque, R., Boulé, A.-M., & Cappart, Q. (2024). Estimating Road Construction Costs with Explainable Machine Learning. INFORMS Journal on Applied Analytics, 17 pages. Lien externe
Kafaei, P., Cappart, Q., Chapados, N., Pouya, H., & Rousseau, L.-M. (2023). Dynamic Routing and Wavelength Assignment with Reinforcement Learning. INFORMS Journal on Optimization, 6(1), 1-18. Lien externe
Cappart, Q., Chételat, D., Khalil, E. B., Lodi, A., Morris, C., & Velickovic, P. (2023). Combinatorial Optimization and Reasoning with Graph Neural Networks. Journal of Machine Learning Research, 24, 130 (61 pages). Lien externe
Rudich, I., Cappart, Q., & Rousseau, L.-M. (2023). Improved Peel-and-Bound: Methods for Generating Dual Bounds with Multivalued Decision Diagrams. Journal of Artificial Intelligence Research, 77, 1489-1538. Lien externe
Cappart, Q., Bergman, D., Rousseau, L.-M., Prémont-Schwarz, I., & Parjadis, A. (2022). Improving variable orderings of approximate decision diagrams using reinforcement learning. INFORMS Journal on Computing, 34(5), 2552-2570. Lien externe
Joshi, C. K., Cappart, Q., Rousseau, L.-M., & Laurent, T. (2022). Learning the travelling salesperson problem requires rethinking generalization. Constraints, 27(1-2), 70-98. Lien externe
Kafaei, P., Cappart, Q., Renaud, M.-A., Chapados, N., & Rousseau, L.-M. (2021). Graph neural networks and deep reinforcement learning for simultaneous beam orientation and trajectory optimization of Cyberknife. Physics in Medicine and Biology, 66(21), 215002 (17 pages). Lien externe
Gerbaux, J., Cappart, Q., & Desaulniers, G. (2024). A machine-learning-based column generation heuristic for electric bus scheduling. (Rapport technique n° G-2024-13). Lien externe
Sabatier Montanaro, Y., Jacquet, T. J., Cappart, Q., & Desaulniers, G. (novembre 2025). A Column Generation Heuristic for Multi-depot Electric Bus Scheduling [Communication écrite]. 22nd International Conference on integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2025), Melbourne, VIC, Australia. Publié dans Lecture notes in computer science. Lien externe
Yin, C., Cappart, Q., & Pesant, G. (novembre 2025). Shaping Reward Signals in Reinforcement Learning Using Constraint Programming [Communication écrite]. 22nd International Conference on integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2025), Melbourne, VIC, Australia. Publié dans Lecture notes in computer science. Lien externe
Bessa, S., Dabert, D. M. A., Bourgeat, M., Rousseau, L.-M., & Cappart, Q. (juin 2025). Apprentissage de bornes duales valides en programmation par contrainte : Décomposition lagrangienne amplifiée avec apprentissage auto-supervisé [Communication écrite]. Plate-Forme Intelligence Artificielle (PFIA'25), Dijon, France (3 pages). Lien externe
Verhaeghe, H., Cappart, Q., Pesant, G., & Quimper, C.-G. (juin 2025). Apprentissage de précédences pour des problèmes de planification avec des réseaux de neurones en graphes [Communication écrite]. Plate-Forme Intelligence Artificielle (PFIA'25), Dijon, France (3 pages). Lien externe
Marty, T., Boisvert, L., François, T., Tessier, P., Gautier, L., Rousseau, L.-M., & Cappart, Q. (juin 2025). Apprentissage et calibrage d'une heuristique générique de choix de valeur dans un solveur de programmation par contraintes [Communication écrite]. Plate-Forme Intelligence Artificielle (PFIA'25), Dijon, France (3 pages). Lien externe
Barral, H., Cappart, Q., Huguet, M.-J., & Thiébaux, S. (juin 2025). Convergence accélérée de la Décomposition Lagrangienne pour la Planification Automatique [Communication écrite]. Plate-Forme Intelligence Artificielle (PFIA'25), Dijon, France (6 pages). Lien externe
Barral, H., Gaha, M., Dems, A., Côté, A., Nguewouo, F., & Cappart, Q. (mai 2024). Acquiring Constraints for a Non-linear Transmission Maintenance Scheduling Problem [Communication écrite]. 21st International Conference on Integration of Constraint Programming, Artificial Intelligence and Operations Research (CPAIOR 2024), Uppsala, Sweden. Lien externe
Hoppe, H., Enders, T., Cappart, Q., & Schiffer, M. (juillet 2024). Global Rewards in Multi-Agent Deep Reinforcement Learning for Autonomous Mobility on Demand Systems [Communication écrite]. 6th Annual Learning for Dynamics and Control Conference (L4DC 2024), Oxford, United kingdom. Lien externe
Yin, C., Cappart, Q., & Pesant, G. (mai 2024). An Improved Neuro-Symbolic Architecture to Fine-Tune Generative AI Systems [Communication écrite]. 21st International Conference on Integration of Constraint Programming, Artificial Intelligence and Operations Research (CPAIOR 2024), Uppsala, Sweden. Lien externe
Parjadis, A., Cappart, Q., Dilkina, B., Ferber, A., & Rousseau, L.-M. (septembre 2024). Learning Lagrangian Multipliers for the Travelling Salesman Problem [Communication écrite]. 30th International Conference on Principles and Practice of Constraint Programming (CP 2024), Girona, Spain (18 pages). Lien externe
Verhaeghe, H., Cappart, Q., Pesant, G., & Quimper, C.-G. (septembre 2024). Learning Precedences for Scheduling Problems with Graph Neural Networks [Communication écrite]. 30th International Conference on Principles and Practice of Constraint Programming (CP 2024), Girona, Spain (18 pages). Lien externe
Garmendia, A. I., Cappart, Q., Ceberio, J., & Mendiburu, A. (août 2024). MARCO: A Memory-Augmented Reinforcement Framework for Combinatorial Optimization [Communication écrite]. 33rd International Joint Conference on Artificial Intelligence (IJCAI 2024), Jeju, Republic of Korea. Lien externe
Boisvert, L., Verhaeghe, H., & Cappart, Q. (mai 2024). Towards a Generic Representation of Combinatorial Problems for Learning-Based Approaches [Communication écrite]. 21st International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2024), Uppsala, Sweden. Lien externe
Parham, Z., de Lille, V. T., & Cappart, Q. (juin 2023). Explaining the Behavior of Reinforcement Learning Agents Using Association Rules [Communication écrite]. 17th International Conference on Learning and Intelligent Optimization (LION-17 2023), Nice, France. Lien externe
Marty, T., Francois, T., Tessier, P., Gautier, L., Rousseau, L.-M., & Cappart, Q. (août 2023). Learning a Generic Value-Selection Heuristic Inside a Constraint Programming Solver [Communication écrite]. 29th International Conference on Principles and Practice of Constraint Programming (CP 2023), Toronto, ON, Canada (19 pages). Lien externe
Parjadis, A., Cappart, Q., Massoteau, Q., & Rousseau, L.-M. (juin 2023). Repositioning Fleet Vehicles: A Learning Pipeline [Communication écrite]. 17th International Conference on Learning and Intelligent Optimization (LION-17 2023), Nice, France. Lien externe
Ferraz, A., Cappart, Q., & Vidal, T. (juin 2022). Deep-Learning for Data-Driven Districting and Routing [Communication écrite]. 11th Triennial Symposium on Transportation Analysis conference (TRISTAN XI), Mauritius Island. Lien externe
Joshi, C. K., Cappart, Q., Rousseau, L.-M., & Laurent, T. (octobre 2021). Learning TSP requires rethinking generalization [Communication écrite]. 27th International Conference on Principles and Practice of Constraint Programming (CP 2021), Montpellier, France (21 pages). Disponible
Cappart, Q., Chételat, D., Khalil, E. B., Lodi, A., Morris, C., & Veličković, P. (août 2021). Combinatorial Optimization and Reasoning with Graph Neural Networks [Communication écrite]. 30th International Joint Conference on Artificial Intelligence (IJCAI 2021). Lien externe
Cappart, Q., Moisan, T., Rousseau, L.-M., Prémont-Schwarz, I., & Cire, A. A. (février 2021). Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization [Communication écrite]. 35th AAAI Conference on Artificial Intelligence / 33rd Conference on Innovative Applications of Artificial Intelligence / 11th Symposium on Educational Advances in Artificial Intelligence. Publié dans Proceedings of the ... AAAI Conference on Artificial Intelligence, 35(5). Lien externe
Parjadis, A., Cappart, Q., Rousseau, L.-M., & Bergman, D. (juillet 2021). Improving Branch-and-Bound Using Decision Diagrams and Reinforcement Learning [Communication écrite]. 18th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2021), Vienna, Austria. Lien externe
Chalumeau, F., Coulon, I., Cappart, Q., & Rousseau, L.-M. (juillet 2021). SeaPearl: A Constraint Programming Solver Guided by Reinforcement Learning [Communication écrite]. 18th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2021), Vienna, Austria. Lien externe
Thomas, C., Cappart, Q., Schaus, P., & Rousseau, L.-M. (juin 2019). Une approche de programmation par contraintes pour résoudre le problème de transport de patients [A constraint programming approach for solving patient transportation problems]. [Communication écrite]. 15es Journées Francophones de Programmation par Contraintes (JFPC 2019), Albi, France. Lien externe
Cappart, Q., Thomas, C., Schaus, P., & Rousseau, L.-M. (août 2018). A constraint programming approach for solving patient transportation problems [Communication écrite]. 24th International Conference on the Principles and Practice of Constraint Programming (CP 2018), Lille, France. Lien externe
Cappart, Q., Aoga, J. O. R., & Schaus, P. (juin 2018). EpisodeSupport: A Global Constraint for Mining Frequent Patterns in a Long Sequence of Events [Communication écrite]. 15th International Conference on Integration of Constraint Programming, Artificial Intelligence, and Operations Research (CPAIOR 2018), Delft, The Netherlands. Lien externe
Cappart, Q., Goutierre, E., Bergman, D., & Rousseau, L.-M. (janvier 2019). Improving optimization bounds using machine learning: Decision diagrams meet deep reinforcement learning [Communication écrite]. Association for the Advancement of Artificial Intelligence (AAAI 2019), Honolulu, HI. Lien externe
Cappart, Q., & Schaus, P. (juin 2017). Rescheduling Railway Traffic on Real Time Situations Using Time-Interval Variables [Communication écrite]. 14th International Conference on Integration of AI and OR Techniques in Constraint Programming (CPAIOR 2017), Padua, Italy. Lien externe
Cappart, Q., Limbrée, C., Schaus, P., Quilbeuf, J., Traonouez, L.-M., & Legay, A. (janvier 2017). Verification of Interlocking Systems Using Statistical Model Checking [Communication écrite]. 18th IEEE International Symposium on High Assurance Systems Engineering (HASE 2017), Singapore. Lien externe
Cappart, Q., & Schaus, P. (septembre 2016). A Dedicated Algorithm for Verification of Interlocking Systems [Communication écrite]. 35th International Conference on Computer Safety, Reliability, and Security (SAFECOMP 2016), Trondheim, Norway. Lien externe
Limbrée, C., Cappart, Q., Pecheur, C., & Tonetta, S. (juin 2016). Verification of Railway Interlocking - Compositional Approach with OCRA [Communication écrite]. 1st International Conference on Reliability, Safety, and Security of Railway Systems. Modelling, Analysis, Verification, and Certification (RSSRail 2016), Paris, France. Lien externe
Cappart, Q., Limbrée, C., Schaus, P., & Legay, A. (octobre 2015). Verification by discrete simulation of interlocking systems [Communication écrite]. 29th European Simulation and Modelling Conference, Leicester, United Kingdom. Lien externe
Busard, S., Cappart, Q., Limbrée, C., Pecheur, C., & Schaus, P. (juin 2015). Verification of railway interlocking systems [Communication écrite]. 4th International Workshop on Engineering Safety and Security Systems, Oslo, Norway. Lien externe
Cappart, Q., & Thonet, A. (septembre 2015). The world migration network: Rankings, groups and gravity models [Communication écrite]. International Conference on Computer as a Tool (IEEE EUROCON 2015), Salamanca, Spain (6 pages). Lien externe
Bourgeat, M., Navarro, A., Boisvert, L., Marty, T., Rousseau, L.-M., & Cappart, Q. (août 2023). SeaPearl - XCSP Competition (MiniTrack) [Résumé]. XCSP3 Competition 2023, France (2 pages). Non disponible
Garmendia, A. I., Morri, F., Cappart, Q., & Le Cadre, H. (2024). Winning the 2023 CityLearn Challenge: A Community-Based Hierarchical Energy Systems Coordination Algorithm. Dans ECAI 2024 (Vol. 392, p. 2330-2337). Disponible
