← Search

Simon de Givry

2 accepted papers

2026

Assignment Problems in Cost Function Networks

AAAI 2026technical

To efficiently solve exact discrete optimization problems, branch and bound algorithms require tight bounds. In constraint programming, for optimization, soft arc consistencies typically derive much stronger bounds than those offered by domain or bound consistencies applied to a cost variable. The r

Cited by 0SourcePDFScholar
2021

Improved Acyclicity Reasoning for Bayesian Network Structure Learning with Constraint Programming

IJCAI 2021poster

Bayesian networks are probabilistic graphical models with a wide range of application areas including gene regulatory networks inference, risk analysis and image processing. Learning the structure of a Bayesian network (BNSL) from discrete data is known to be an NP-hard task with a superexponent…

Cited by 18SourcePDFScholar