Méthodes exactes pour l'apprentissage de la structure d'un réseau bayésien et les réseaux de fonctions de coûts

Autor: Trösser, Fulya

Discrete Graphical Models (GMs) represent joint functions over large sets of discrete variables as a combination of smaller functions. There exist several instantiations of GMs, including directed probabilistic GMs like Bayesian Networks (BNs) and un

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=od_______166::073f604d43b95d2acb49e27789e26e78
https://theses.hal.science/tel-03765391

Tractability-preserving Transformations of Global Cost Functions

Autor: Simon de Givry, Jimmy H. M. Lee, David Allouche, Patricia Gutierrez, Samir Loudni, Yi Wu, Jean-Philippe Métivier, Patrice Boizumault, K. L. Leung, Christian Bessiere, Thomas Schiex

Publikováno v: Artificial Intelligence
Artificial Intelligence, Elsevier, 2016, 238, pp.166-189. ⟨10.1016/j.artint.2016.06.005⟩
Artificial Intelligence (238), 166-189. (2016)
Digital.CSIC. Repositorio Institucional del CSIC
instname

Graphical model processing is a central problem in artificial intelligence. The optimization of the combined cost of a network of local cost functions federates a variety of famous problems including CSP, SAT and Max-SAT but also optimization in stoc

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2fe284dd79c0754c121e3f95c929a5a4
https://hal-lirmm.ccsd.cnrs.fr/lirmm-01374533

Anytime hybrid best-first search with tree decomposition for weighted CSP

Autor: Matthias Zytnicki, David Allouche, Simon de Givry, Thomas Schiex, George Katsirelos

Publikováno v: 21st International Conference, CP 2015, Cork, Ireland, August 31-September 4, 2015, Proceedings
CP 2015-21st International Conference on Principles and Practice of Constraint Programming
CP 2015-21st International Conference on Principles and Practice of Constraint Programming, Aug 2015, Cork, Ireland. 17 p., ⟨10.1007/978-3-319-23219-5_2⟩
Lecture Notes in Computer Science ISBN: 9783319232188
CP

We propose Hybrid Best-First Search (HBFS), a search strategy for optimization problems that combines Best-First Search (BFS) and Depth-First Search (DFS). Like BFS, HBFS provides an anytime global lower bound on the optimum, while also providing any

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b924b4279d6027f47518e9229efc5978
https://hal.archives-ouvertes.fr/hal-01198361

Intégration de techniques CSP pour la résolution du problème WCSP

Autor: Paris, Nicolas

Cette thèse se situe dans le contexte de la programmation par contraintes (CP). Plus précisément, nous nous sommes intéressés au problème de satisfaction de contraintes pondérées (WCSP). De nombreuses approches ont été proposées pour trait

Externí odkaz: http://www.theses.fr/2014ARTO0405/document

An experimental evaluation of CP/AI/OR solvers for optimization in graphical models

Autor: De Givry, Simon, Hurley, Barry, Allouche, David, Katsirelos, George, Schiex, Thomas, O'Sullivan, Barry

Publikováno v: Congrès ROADEF'2014
Congrès ROADEF'2014, Feb 2014, Bordeaux, France. 1 p
ROADEF-15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision
ROADEF-15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France

International audience; Graphical models on discrete variables allows to model NP-hard optimization problems where the objective function is factorized into a set of local functions. In the graphical interpretation, each function's scope is represent

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::e037de6eceb1e670ca266c4cc21a365c
https://hal.inrae.fr/hal-02742905