Simon de Givry
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Simon de Givry has a total of 23 co-authors. Here are the top co-authors by number of shared publications:
- Thomas Schiex
MIAT, Université de Toulouse, ANITI INRAE Toulouse France
3 shared publications - Alexandre Joannon
INRA, UR 980 SAD-Paysage, 35042 Rennes
1 shared publication - Barry Hurley
University College Cork
1 shared publication - Barry O'Sullivan
University College Cork, Ireland
1 shared publication - Brenda Murdoch
Department of Agricultural, Food and Nutritional Science, University of Alberta, Edmonton T6G2P5, Alberta, Canada
1 shared publication - Christian Bessiere
CNRS, University of Montpellier, France
1 shared publication
Latest Publications
- 3 September 2016
- Published by Springer Nature in Constraints
- Vol. 22 (2) , 230-264
Triangle-based consistencies for cost function networks
- 3 September 2016
- Published by Springer Nature in Constraints
- Vol. 22 (2) , 230-264
Triangle-based consistencies for cost function networks
- 22 April 2016
- Published by Springer Nature in Constraints
- Vol. 21 (3) , 413-434
Multi-language evaluation of exact solvers in graphical model discrete optimization
- 22 April 2016
- Published by Springer Nature in Constraints
- Vol. 21 (3) , 413-434
Multi-language evaluation of exact solvers in graphical model discrete optimization
- 18 April 2013
- Published by EDP Sciences in RAIRO - Operations Research
- Vol. 47 (2) , 151-172
Solving the Crop Allocation Problem using Hard and Soft Constraints
Application tools for the crop allocation problem (CAP) are required for agricultural advisors to design more efficient farming systems. Despite the extensive treatment of this issue by agronomists in the past, few methods tackle the crop allocation problem considering both the spatial and the temporal aspects of the CAP. In this paper, we precisely propose an original formulation addressing the crop allocation planning problem while taking farmers’ management choices into account. These choices are naturally represented by hard and soft constraints in the Weighted CSP formalism. We illustrate our proposition by solving a medium–size virtual farm using either a WCSP solver (toulbar2) or an ILP solver (NumberJack/SCIP). This preliminary work foreshadows the development of a decision–aid tool for supporting farmers in their crop allocation strategies.
- 18 April 2013
- Published by EDP Sciences in RAIRO - Operations Research
- Vol. 47 (2) , 151-172
Solving the Crop Allocation Problem using Hard and Soft Constraints
Application tools for the crop allocation problem (CAP) are required for agricultural advisors to design more efficient farming systems. Despite the extensive treatment of this issue by agronomists in the past, few methods tackle the crop allocation problem considering both the spatial and the temporal aspects of the CAP. In this paper, we precisely propose an original formulation addressing the crop allocation planning problem while taking farmers’ management choices into account. These choices are naturally represented by hard and soft constraints in the Weighted CSP formalism. We illustrate our proposition by solving a medium–size virtual farm using either a WCSP solver (toulbar2) or an ILP solver (NumberJack/SCIP). This preliminary work foreshadows the development of a decision–aid tool for supporting farmers in their crop allocation strategies.
- Open Access
- 1 June 2008
- Published by SAGE Publications in Journal on Satisfiability, Boolean Modeling and Computation
- Vol. 4 (2-4) , 239-250
2006 and 2007 Max-SAT Evaluations: Contributed Instances
In this technical report we briefly describe the instances submitted to the 2006 and 2007 Max-SAT Evaluations. First, we introduce the instances that can be directly encoded as Max-SAT. Then, we describe the methods used to translate problem instance
- 1 June 2008
- Published by SAGE Publications in Journal on Satisfiability, Boolean Modeling and Computation
- Vol. 4 (2-4) , 239-250
Open Access2006 and 2007 Max-SAT Evaluations: Contributed Instances
In this technical report we briefly describe the instances submitted to the 2006 and 2007 Max-SAT Evaluations. First, we introduce the instances that can be directly encoded as Max-SAT. Then, we describe the methods used to translate problem instance
- 19 January 2008
- Published by Springer Nature in Constraints
- Vol. 13 (1-2) , 130-154
Mendelian Error Detection in Complex Pedigrees Using Weighted Constraint Satisfaction Techniques
- 19 January 2008
- Published by Springer Nature in Constraints
- Vol. 13 (1-2) , 130-154
Mendelian Error Detection in Complex Pedigrees Using Weighted Constraint Satisfaction Techniques
- Open Access
- 26 July 2007
- Published by Springer Nature in BMC Genomics
- Vol. 8 (1) , 254
A high resolution radiation hybrid map of bovine chromosome 14 identifies scaffold rearrangement in the latest bovine assembly
Background: Radiation hybrid (RH) maps are considered to be a tool of choice for fine mapping closely linked loci, considering that the resolution of linkage maps is determined by the number of informative meiosis and recombination events which may require very large mapping populations. Accurately defining the marker order on chromosomes is crucial for correct identification of quantitative trait loci (QTL), haplotype map construction and refinement of candidate gene searches. Results: A 12 k Radiation hybrid map of bovine chromosome 14 was constructed using 843 single nucleotide polymorphism markers. The resulting map was aligned with the latest version of the bovine assembly (Btau_3.1) as well as other previously published RH maps. The resulting map identified distinct regions on Bovine chromosome 14 where discrepancies between this RH map and the bovine assembly occur. A major region of discrepancy was found near the centromere involving the arrangement and order of the scaffolds from the assembly. The map further confirms previously published conserved synteny blocks with human chromosome 8. As well, it identifies an extra breakpoint and conserved synteny block previously undetected due to lower marker density. This conserved synteny block is in a region where markers between the RH map presented here and the latest sequence assembly are in very good agreement. Conclusion: The increase of publicly available markers shifts the rate limiting step from marker discovery to the correct identification of their order for further use by the research community. This high resolution map of bovine chromosome 14 will facilitate identification of regions in the sequence assembly where additional information is required to resolve marker ordering.
- 26 July 2007
- Published by Springer Nature in BMC Genomics
- Vol. 8 (1) , 254
Open AccessA high resolution radiation hybrid map of bovine chromosome 14 identifies scaffold rearrangement in the latest bovine assembly
Background: Radiation hybrid (RH) maps are considered to be a tool of choice for fine mapping closely linked loci, considering that the resolution of linkage maps is determined by the number of informative meiosis and recombination events which may require very large mapping populations. Accurately defining the marker order on chromosomes is crucial for correct identification of quantitative trait loci (QTL), haplotype map construction and refinement of candidate gene searches. Results: A 12 k Radiation hybrid map of bovine chromosome 14 was constructed using 843 single nucleotide polymorphism markers. The resulting map was aligned with the latest version of the bovine assembly (Btau_3.1) as well as other previously published RH maps. The resulting map identified distinct regions on Bovine chromosome 14 where discrepancies between this RH map and the bovine assembly occur. A major region of discrepancy was found near the centromere involving the arrangement and order of the scaffolds from the assembly. The map further confirms previously published conserved synteny blocks with human chromosome 8. As well, it identifies an extra breakpoint and conserved synteny block previously undetected due to lower marker density. This conserved synteny block is in a region where markers between the RH map presented here and the latest sequence assembly are in very good agreement. Conclusion: The increase of publicly available markers shifts the rate limiting step from marker discovery to the correct identification of their order for further use by the research community. This high resolution map of bovine chromosome 14 will facilitate identification of regions in the sequence assembly where additional information is required to resolve marker ordering.