T. Achterberg, SCIP: Solving constraint integer programs, Mathematical Programming Computation, vol.1, issue.1, pp.1-41, 2009.

V. A. Albert, Parsimony, phylogeny, and genomics, 2005.

A. and R. , Optima for Animals. Princeton paperbacks, 1996.

D. Altshuler, J. N. Hirschhorn, M. Klannemark, C. M. Lindgren, and M. ,

J. Vohl, C. R. Nemesh, S. F. Lane, S. Schaffner, C. Bolk et al.,

D. Tuomi, T. J. Gaudet, M. Hudson, L. Daly, E. S. Groop et al., The common PPARgamma Pro12Ala polymorphism is associated with decreased risk of type 2 diabetes, Nat Genet, vol.26, issue.1, pp.76-80, 2000.

A. Andrade, M. De, M. F. Wang, H. Bonaldo, M. B. Xie et al., Genetic and epigenetic variations contributed by Alu retrotransposition, BMC Genomics, vol.12, issue.1, p.617, 2011.

R. Aringhieri and D. Catanzaro, Optimal solutions for the balanced minimum evolution problem, Computers and Operations Research, vol.38, pp.1845-1854, 2011.

V. Bafna, D. Gusfield, S. Hannenhalli, and S. Yooseph, A note on efficient computation of haplotypes via perfect phylogeny, Journal of Computational Biology, vol.11, issue.5, pp.858-866, 2004.

V. Bafna, D. Gusfield, G. Lancia, and S. Yooseph, Haplotyping as perfect phylogeny: A direct approach, Journal of Computational Biology, vol.10, pp.323-340, 2003.

H. Bandelt, M. Oosten, J. H. Rutten, and F. C. Spieksma, Lifting theorems and facet characterization for a class of clique partitioning inequalities, Operations Research Letters, vol.24, issue.5, pp.235-243, 1999.

J. R. Banga, Optimization in computational systems biology, CSIC (Spanish Council for Scientific Research, vol.6, p.36208, 2008.

. Vigo, Spain. julio@iim.csic.es), vol.2, p.47

G. I. Bell, S. Horita, and J. H. Karam, A polymorphic locus near the human insulin gene is associated with insulin-dependent diabetes mellitus, Diabetes, vol.33, issue.2, pp.176-183, 1984.

P. Bertolazzi, A. Godi, M. Labbé, and L. Tininini, Solving haplotyping inference parsimony problem using a new basic polynomial formulation, Computers and Mathematics with Applications, vol.55, issue.5, pp.900-911, 2008.
URL : https://hal.archives-ouvertes.fr/hal-01255553

J. B?a-?-zewicz, P. Formanowicz, and M. Kasprzak, Selected combinatorial problems of computational biology, European Journal of Operational Research, vol.161, issue.3, pp.585-597, 2005.

P. Bonizzoni, G. D. Vedova, R. Dondi, and L. Jing, The haplotyping problem: A view of computational models and solutions, International Journal of Computers and Science Technology, vol.18, issue.6, pp.675-688, 2003.

K. S. Booth and G. S. Lueker, Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms, Journal of Computer and System Sciences, vol.13, issue.3, pp.335-379, 1976.

D. Brown and I. M. Harrower, A New Integer Programming Formulation for the Pure Parsimony Problem in Haplotype Analysis, Proceedings of the Fourth Annual Workshop Algorithms, 2004.

, Integer Programming Approaches to Haplotype Inference by Pure Parsimony, IEEE Transactions, Computational Biology and Bioinformatics, vol.3240, issue.2, pp.141-154, 2006.

M. Cargill, D. Altshuler, J. Ireland, P. Sklar, K. Ardlie et al., Characterization of single-nucleotide polymorphisms in coding regions of human genes, Nat Genet, pp.231-238, 1999.

D. Catanzaro, The minimum evolution problem: Overview and classification, Networks, vol.53, issue.2, pp.112-125, 2009.

, Estimating Phylogenies from Molecular Data, Mathematical Approaches to Polymer Sequence Analysis and Related Problems, pp.149-176, 2011.

D. Catanzaro, S. Chaplick, S. Felsner, B. V. Halldórsson, M. M. Halldórsson et al., Max-Point-Tolerance Graphs, Discrete Applied Mathematics, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01943982

D. Catanzaro, M. Labbé, and B. V. Halldórsson, An integer programming formulation of the parsimonious loss of heterozygosity problem, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.10, issue.6, pp.1391-1402, 2013.
URL : https://hal.archives-ouvertes.fr/hal-01255524

D. Catanzaro, M. Andrien, M. Labbe, and M. Toungouz-nevessignsky, Computer-aided human leukocyte antigen association studies: a case study for psoriasis and severe alopecia areata, Belgium. dacatanz@ulb.ac.be), vol.71, issue.8, pp.783-788, 2010.
URL : https://hal.archives-ouvertes.fr/hal-01255539

D. Catanzaro, A. Godi, and M. Labbé, A Class Representative Model for Pure Parsimony Haplotyping, INFORMS J. on Computing, vol.22, pp.195-209, 2010.
URL : https://hal.archives-ouvertes.fr/hal-01255538

D. Catanzaro and M. Labbé, The pure parsimony haplotyping problem: overview and computational advances, International Transactions in Operational Research, vol.16, issue.5, pp.561-584, 2009.
URL : https://hal.archives-ouvertes.fr/hal-01255549

A. Chakravarti, It's raining SNPs, hallelujah?, Nature genetics, vol.19, issue.3, pp.216-217, 1998.

K. Chen, J. W. Wallis, M. D. Mclellan, D. E. Larson, J. M. Kalicki et al.,

R. S. Shi, T. J. Fulton, R. K. Ley, L. Wilson, E. R. Ding et al., BreakDancer: an algorithm for high-resolution mapping of genomic structural variation, Nat Methods (The Genome Center, vol.6, issue.9, pp.677-681, 2009.

V. J. Clark, N. Metheny, M. Dean, and R. J. Peterson, Hum Genet (Laboratory of Genomic Diversity, NCI at Frederick, MD 21702, USA. clarkv@ncifcrf.gov), vol.108, issue.6, pp.484-493, 2001.

K. Clark, D. Weiss, S. Nickerson, A. Taylor, J. Buchanan et al., Haplotype structure and population genetic inferences from nucleotide-sequence variation in human lipoprotein lipase, The American Journal of Human Genetics, vol.63, pp.595-612, 1998.

J. Clausen and M. Perregaard, On the best search strategy in parallel branch-and-bound:Best-First Search versus Lazy DepthFirst Search, Annals of Operations Research, vol.90, issue.0, pp.1-17, 1999.

M. Conforti, G. Cornuéjols, and G. Zambelli, Integer Programming. Graduate Texts in Mathematics, 2014.

D. F. Conrad, D. Pinto, R. Redon, L. Feuk, O. Gokcumen et al.,

C. H. Hu, K. Ihm, D. G. Kristiansson, J. R. Macarthur, I. Macdonald et al., Origins and functional impact of copy number variation in the human genome, Nature, vol.464, issue.7289, pp.704-712, 2010.

D. F. Conrad, T. D. Andrews, N. P. Carter, M. E. Hurles, and J. ,

. Pritchard, A high-resolution survey of deletion polymorphism in the human genome, Nature Genetics, vol.38, issue.1, pp.75-81, 2006.

T. I. Consortium, The international hapmap project, Nature, vol.426, issue.18, pp.789-796, 2003.

, A haplotype map of the human genome, Nature, vol.437, issue.27, pp.1299-1314

R. Cordaux and M. A. Batzer, The impact of retrotransposons on human genome evolution, Nat Rev Genet, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00419189

B. Dahlbäck, Resistance to activated protein C caused by the factor V R506Q mutation is a common risk factor for venous thrombosis, Journal of Thrombosis and Haemostasis, vol.78, pp.483-488, 1997.

S. S. Deeb, A Pro12Ala substitution in PPAR ? 2 associated with decreased receptor activity, lower body mass index and improved insulin sensitivity, Nature Genetics, vol.20, pp.284-287, 1998.

J. S. Dorman, R. E. Laporte, R. A. Stone, and M. Trucco, Worldwide differences in the incidence of type I diabetes are associated with amino acid variation at position 57 of the HLA-DQ beta chain, Proc Natl Acad Sci U S A, vol.87, issue.19, pp.7370-7374, 1990.

F. J. Doyle and J. Stelling, Systems interface biology, doyle@icb.ucsb.edu), vol.3, issue.10, pp.603-616, 2006.

D. A. Elder, K. Kaiser-rogers, A. S. Aylsworth, and A. S. Calikoglu, Type I diabetes mellitus in a patient with chromosome 22q11.2 deletion syndrome, Am J Med Genet, vol.101, issue.1, pp.17-19, 2001.

E. Eskin, E. Halperin, and R. Karp, Efficient reconstruction of haplotype structure via perfect phylogeny, Journal of Bioinformatics and Computational Biology, vol.1, pp.1-20, 2003.

L. Excoffier and M. Slatkin, Maximum Likelihood estimation of molecular haplotype frequencies in a diploid population, Molecular Biology and Evolution, vol.12, issue.5, pp.921-927, 1995.

D. Fallin and N. J. Schork, Accuracy of haplotype frequency estimation for biallelic loci via the expectation maximization algorithm for unphased diploid genotype data, American Journal of Human Genetics, vol.67, pp.947-959, 2000.

M. P. Fay and M. A. Proschan, Wilcoxon-Mann-Whitney or t-test? On assumptions for hypothesis tests and multiple interpretations of decision rules, Statistics Surveys, vol.4, pp.1-39, 2010.

P. C. Fishburn, Interval Orders and Interval Graphs:A Study of Partially Ordered Sets, Wiley-Interscience Series in Discrete Mathematics, 1985.

K. A. Frazer, Nature (The Scripps Research Institute, 10550 North Torrey Pines Road MEM275, vol.449, pp.851-861, 2007.

D. R. Fulkerson and O. Gross, Incidence matrices and interval graphs, Pacific Journal of Mathematics, vol.15, issue.3, pp.835-855, 1965.

M. J. Fullwood, C. Wei, E. T. Liu, and Y. Ruan, Next-generation DNA sequencing of paired-end tags (PET) for transcriptome and genome analyses, Singapore.), vol.138672, issue.4, pp.521-532, 2009.

D. Gijswijt, V. Jost, and M. Queyranne, Clique partitioning of interval graphs with submodular costs on the cliques, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00360875

M. Goedert and M. G. Spillantini, Medical Research Council, Cambridge CB2 2QH, UK. mg@mrc-lmb.cam.ac.uk) 314, Science (Laboratory of Molecular Biology, issue.5800, pp.777-781, 2006.

H. J. Greenberg, W. E. Hart, and G. Lancia, Opportunities for Combinatorial Optimization in Computational Biology, INFORMS Journal on Computing, vol.16, issue.3, pp.211-231, 2004.

S. Gretarsdottir, G. Thorleifsson, S. T. Reynisdottir, A. Manolescu, S. Jonsdottir et al.,

G. Gudnason, J. Thorgeirsson, M. Fingerle, D. Gurney, M. L. Gudbjartsson et al., The gene encoding phosphodiesterase 4D confers risk of ischemic stroke, solveig.gretarsdottir@decode.is), vol.35, issue.2, pp.131-138, 2003.

M. Grötschel and Y. Wakabayashi, Facets of the clique partitioning polytope, Mathematical Programming, vol.47, issue.1, pp.367-387, 1990.

D. F. Gudbjartsson, G. B. Walters, G. Thorleifsson, H. Stefansson, B. V. Halldorsson et al.,

D. M. Verbeek, L. R. Becker, L. C. Yanek, L. Becker, T. Tryggvadottir et al., Many sequence variants affecting diversity of adult human height, daniel.gudbjartsson@decode.is), vol.40, issue.5, pp.609-615, 2008.

D. Gusfield, Inference of haplotypes from samples of diploid populations: Complexity and algorithms, Journal of Computational Biology, vol.8, pp.305-324, 2001.

, Haplotype inference by pure parsimony, Annual Symposium in Combinatorial Pattern Matching, vol.2676, pp.144-155, 2003.

B. V. Halldórsson, D. Aguiar, R. Tarpine, and S. Istrail, The Clark phaseable sample size problem: Long-range phasing and loss of heterozygosity in GWASlark phaseable sample size problem: long-range phasing and loss of heterozygosity in GWAS, Journal of Computational Biology, vol.18, issue.3, pp.323-333, 2011.

B. V. Halldórsson, V. Bafna, N. Edwards, R. Lippert, S. Yooseph et al., Combinatorial Problems Arising in SNP and Haplotype Analysis, Discrete Mathematics and Theoretical Computer Science: 4th International Conference, pp.26-47, 2003.

B. V. Halldórsson and D. F. Gudbjartsson, An algorithm for detecting high frequency copy number polymorphisms using SNP arrays, bjarnivh@ru.is), vol.18, issue.8, pp.955-966, 2011.

M. K. Halushka, J. B. Fan, K. Bentley, L. Hsie, N. Shen et al., Patterns of single-nucleotide polymorphisms in candidate genes for bloodpressure homeostasis, Nat Genet (Department of Genetics, vol.44106, issue.3, pp.239-247, 1999.

W. E. Hart, C. D. Laird, J. Watson, D. L. Woodruff, G. A. Hackebeil et al., Pyomooptimization modeling in python. Second, vol.67, 2017.

E. Helman, M. S. Lawrence, C. Stewart, C. Sougnez, G. Getz et al., Somatic retrotransposition in human cancer revealed by whole-genome and exome sequencing, Broad Institute of MIT, vol.24, issue.7, pp.1053-1063, 2014.

L. Helmuth, Map of the Human Genome 3.0, Science, vol.293, issue.5530, pp.583-585, 2001.

M. R. Hoehe, K. Kopke, B. Wendel, K. Rohde, C. Flachmeier et al.,

W. H. Kidd, G. M. Berrettini, and . Church, Sequence variability and candidate gene analysis in complex disease: association of µ opioid receptor gene variation with substance dependence, Robert-Rossle-Strasse, vol.10, issue.19, pp.2895-2908, 2000.

F. Hormozdiari, M. K. Konkel, J. Prado-martinez, G. Chiatante, I. H. Herraez et al.,

C. R. Huddleston, A. Catacchio, M. Ko, C. Malig, and G. A. Baker,

T. Genome-project, M. Marques-bonet, M. A. Ventura, E. E. Batzer, and . Eichler, Rates and patterns of great ape retrotransposition, Proceedings of the National Academy of Sciences, vol.110, issue.33, pp.13457-13462, 2013.

R. R. Hudson, Generating samples under a Wright-Fisher neutral model of genetic variation, Bioinformatics, vol.18, pp.337-338, 2002.

J. P. Hugot, M. Chamaillard, H. Zouali, S. Lesage, J. P. Cezard et al., Association of NOD2 leucine-rich repeat variants with susceptibility to Crohn's disease, Nature, vol.411, issue.6837, pp.599-603, 2001.

D. R. Kelley, D. G. Hendrickson, D. Tenen, and J. L. Rinn, Transposable elements modulate human RNA abundance and splicing via specific RNA-protein interactions, Genome Biology, vol.15, issue.12, p.537, 2014.

J. O. Korbel, A. Abyzov, X. J. Mu, N. Carriero, P. Cayting et al., PEMer: a computational framework with simulation-based error models for inferring genomic structural variants from massive paired-end sequencing data, European Molecular Biology Laboratory (EMBL), vol.69117, issue.2, p.23, 2009.

A. Kremling and J. Saez-rodriguez, Systems biology-an engineering perspective, Germany. kremling@mpi-magdeburg.mpg.de), vol.129, issue.2, pp.329-351, 2007.

G. Lancia, M. C. Pinotti, and R. Rizzi, Haplotyping Populations by Pure Parsimony: Complexity of Exact and Approximate Algorithms, INFORMS Journal on Computing, vol.16, issue.4, pp.348-359, 2004.

G. Lancia and R. Rizzi, A polynomial case of the parsimony haplotyping problem, Operations Research Letters, vol.34, issue.3, pp.289-295, 2006.

E. S. Lander, L. M. Linton, B. Birren, C. Nusbaum, M. C. Zody et al., Initial sequencing and analysis of the human genome, Nature, vol.409, 2001.

P. Larrañaga, B. Calvo, R. Santana, C. Bielza, J. Galdiano et al., Machine learning in bioinformatics, Briefings in Bioinformatics, pp.86-112, 2006.

W. H. Li and L. A. Sadler, University of Texas Health Science Center, Population Genetics, vol.77225, pp.513-523, 1991.

X. Lu, T. Niu, and J. S. Liu, Haplotype Information and Linkage Disequilibrium Mapping for Single Nucleotide Polymorphisms, Genome Research, vol.13, pp.2112-2117, 2003.

L. J. Manley, D. Ma, and S. S. Levine, Monitoring Error Rates In Illumina Sequencing, J Biomol Tech, vol.27, issue.4, pp.125-128, 2016.

J. Marchini, D. Cutler, N. Patterson, M. Stephens, E. Eskin et al., A comparison of phasing algorithms for trios and unrelated individuals, American Journal of Human Genetics, vol.78, pp.437-450, 2006.

A. B. Mark and L. D. Prescott, Alu repeats and human genomic diversity, Nat Rev Genet (Department of Biological Sciences, Biological Computation, vol.202, issue.5, pp.370-379, 2002.

E. Marshall, Drug Firms to Create Public Database of Genetic Mutations, Science, vol.284, issue.5413, pp.406-407, 1999.

R. K. Martin, Large Scale Linear and Integer Optimization: A Unified Approach, 1999.

M. Matsumoto and T. Nishimura, Mersenne twister: A 623dimensionally equidistributed uniform pseudo-random number generator, ACM Transactions on Modeling and Computer Simulation, vol.8, issue.1, pp.3-30, 1998.

S. A. Mccarroll, F. G. Kuruvilla, J. M. Korn, S. Cawley, J. Nemesh et al.,

A. L. Kirby, M. Elliott, E. Parkin, T. Hubbell, R. Webster et al.,

K. W. Blume, R. Jones, M. J. Rava, S. B. Daly, D. Gabriel et al., Integrated detection and population-genetic analysis of SNPs and copy number variation, Nature Genetics, vol.40, issue.10, pp.1166-1174, 2008.

J. Mcclellan and M. C. King, Genetic Heterogeneity in Human Disease, Cell, vol.141, pp.210-217, 2010.

R. G. Michael and S. J. David, Computers and Intractability: A Guide to the Theory of NP-Completeness, 1979.

K. Momma, R. Matsuoka, and A. Takao, Aortic Arch Anomalies Associated with Chromosome 22q11 Deletion (CATCH 22), vol.20, pp.97-102, 1999.

G. L. Nemhauser and L. A. Wolsey, Optimization, Handbooks in Operations Research and Management Science, 1989.

L. Nistico, R. Buzzetti, L. E. Pritchard, B. Van-der-auwera, C. Giovannini et al.,

F. K. Schuit, R. Gorus, P. Tosi, J. A. Pozzilli, and . Todd, The CTLA-4 gene region of chromosome 2q33 is linked to, and associated with, type 1 diabetes. Belgian Diabetes Registry, Hum Mol Genet (Istituto Clinica Medica, vol.II, issue.7, pp.1075-1080, 1996.

T. Niu, Z. S. Qin, and J. S. Liu, Partition-ligation-expectationmaximization algorithm for haplotype inference with single-nucleotide polymorphisms, American Journal of Human Genetics, vol.71, pp.1242-1247, 2002.

T. Niu, Z. S. Qin, X. Xu, and J. S. Liu, Bayesian haplotype inference for multiple linked single-nucleotide polymorphisms, American Journal of Human Genetics, vol.70, pp.157-169, 2002.

C. M. Ogilvie, J. W. Ahn, K. Mann, R. G. Roberts, and F. Flinter, A novel deletion in proximal 22q associated with cardiac septal defects and microcephaly: a case report, Molecular Cytogenetics, vol.2, pp.9-9, 2009.

Y. Ogura, D. K. Bonen, N. Inohara, D. L. Nicolae, F. F. Chen et al., A frameshift mutation in NOD2 associated with susceptibility to Crohn's disease, Nature (Department of Pathology, 2001.

, Michigan Medical School, vol.48109, issue.6837, pp.603-606

M. Oosten, J. H. Rutten, and F. C. Spieksma, The clique partitioning problem: Facets and patching facets, Networks, vol.38, issue.4, pp.209-226, 2001.

K. Ozaki, Y. Ohnishi, A. Iida, A. Sekine, R. Yamada et al., Functional SNPs in the lymphotoxin-alpha gene that are associated with susceptibility to myocardial infarction, Shirokanedai, vol.32, pp.650-654, 2002.

G. Paolella, M. A. Lucero, M. H. Murphy, and F. E. Baralle, The Alu family repeat promoter has a tRNA-like bipartite structure, EMBO J, vol.2, 1983.

I. Pe'er, T. Pupko, R. Shamir, and R. Sharan, Incomplete Directed Perfect Phylogeny, SIAM Journal on Computing, vol.33, issue.3, pp.590-607, 2004.

M. Pennacchio, J. A. Olivier, J. C. Hubacek, D. R. Cohen, J. C. Cox et al., An apolipoprotein influencing triglycerides in humans and mice revealed by comparative sequencing, Science (Genome Sciences Department, vol.294, issue.5540, pp.169-173, 2001.

L. D. Prescott and A. B. Mark, Alu repeats and human disease, Mol Genet Metab, vol.67, issue.3, pp.183-193, 1430.

S. Puvabanditsin, M. S. Nagar, M. Joshi, G. Lambert, E. Garrow et al., Microdeletion of 16p11.2 associated with endocardial fibroelastosis, UMDNJ-RWJ Medical School, vol.152, issue.9, pp.2383-2386, 2010.

Y. Qian, B. Kehr, and B. V. Halldórsson, PopAlu: populationscale detection of Alu polymorphisms, PeerJ (Bioinformatics Research Center, vol.3, p.1269, 2015.

J. D. Rioux, M. J. Daly, M. S. Silverberg, K. Lindblad, H. Steinhart et al.,

S. B. Branco, R. S. Bull, A. M. Mcleod, A. Griffiths, and G. R. Bitton,

E. S. Greenberg, K. A. Lander, T. J. Siminovitch, and . Hudson, Genetic variation in the 5q31 cytokine gene cluster confers susceptibility to Crohn disease, Nat Genet, vol.29, issue.2, pp.223-228, 2001.

N. Risch and K. Merikangas, The future of genetic studies of complex human diseases, Science, vol.273, pp.1516-1517, 1996.

F. Rivadeneira, U. Styrkarsdottir, K. Estrada, B. Halldorsson, Y. Hsu et al.,

G. Pols, N. Sigurdsson, G. Soranzo, U. Thorleifsson, F. Thorsteindottir et al., Twenty loci associated with bone mineral density identified by large-scale metaanalysis of genome-wide association datasets, Bone, vol.44, pp.230-231, 2009.

A. Salem, D. A. Ray, J. Xing, P. A. Callinan, J. S. Myers et al., Alu elements and hominid phylogenetics, Proc Natl Acad Sci U S A, vol.202, issue.22, pp.12787-12791, 2003.

A. Schrijver, Combinatorial optimization, 2003.

R. Schwartz, A. G. Clark, and S. Istrail, Methods for inferring block-wise ancestral history from haploid sequences, Algorithms in Bioinformatics, Second International Workshop (WABI'02), vol.2452, pp.44-59, 2002.

C. Semple and M. Steel, Phylogenetics, 2003.

M. Shinawi, T. Sahoo, B. Maranda, S. A. Skinner, C. Skinner et al.,

. Beaudet, 11p14.1 microdeletions associated with ADHD, autism, developmental delay, and obesity, Am J Med Genet A, 2011.

, Medicine, vol.155, issue.6, pp.1272-1280

E. D. Sontag, Molecular Systems Biology and Control, European Journal of Control, vol.11, issue.4, pp.396-435, 2005.

R. Sorek, G. Ast, and D. Graur, Alu-Containing Exons are Alternatively Spliced, Genome Research, vol.12, issue.7, pp.1060-1067, 2002.

T. Speed, H. Huang, E. Corona, B. Raphael, and E. Eskin, Identification of Deletion Polymorphisms from Haplotypes, vol.4453, pp.354-365, 2007.

H. Stefansson, D. Rujescu, S. Cichon, O. P. Pietilainen, A. Ingason et al., , p.121

J. E. Buizer-voskamp, T. Hansen, K. D. Jakobsen, P. Muglia, and C. ,

P. M. Francks, A. Matthews, B. V. Gylfason, D. Halldorsson, T. E. Gudbjartsson et al.,

J. Walker, J. Lonnqvist, A. Suvisaari, T. Tuulio-henriksson, T. Paunio et al.,

A. G. Muhleisen, H. Wang, S. Ullum, I. Djurovic, J. Melle et al., J. R

U. Gulcher, A. Thorsteinsdottir, O. A. Kong, and R. A. Andreassen,

A. Ophoff, M. Georgi, T. Rietschel, H. Werge, and D. B. Petursson,

M. M. Goldstein, L. Nothen, D. A. Peltonen, D. Collier, K. St-clair et al., Large recurrent microdeletions associated with schizophrenia, Nature, vol.455, issue.7210, pp.232-236, 2008.

E. Stefansson, V. Sigurdsson, S. Steinthorsdottir, T. Bjornsdottir, S. Sigmundsson et al.,

E. Gudnadottir, A. Gudmundsdottir, B. Bjornsson, A. Ingvarsson, S. Ingason et al.,

D. Zhou, V. Brunner, A. Mutel, G. Gonzalo, J. Lemke et al.,

T. Johannesson, D. Andresson, A. Gudbjartsson, and M. L. Manolescu,

M. E. Frigge, A. Gurney, J. R. Kong, H. Gulcher, and K. Petursson,

. Stefansson, Neuregulin 1 and susceptibility to schizophrenia, Am J Hum Genet (deCODE Genetics, vol.71, issue.4, pp.877-892, 2002.

M. Stephens and P. Donnelly, A comparison of bayesian methods for haplotype reconstruction from population genotype data, American Journal of Human Genetics, vol.73, pp.1162-1169, 2003.

M. Stephens, N. J. Smith, and P. Donnelly, A new statistical method for haplotype reconstruction from population data, American Journal of Human Genetics, vol.68, pp.978-989, 2001.

B. E. Stranger, E. A. Stahl, and T. Raj, Progress and promise of genome-wide association studies for human complex trait genetics, Women's Hospital, vol.187, pp.367-383, 2011.

W. J. Strittmatter and A. D. Roses, Apolipoprotein E and Alzheimer's disease, Annual Reviews-Neuroscience, vol.19, pp.53-77, 1996.

U. Styrkarsdottir, B. V. Halldórsson, S. Gretarsdottir, D. F. Gudbjartsson, G. B. Walters et al., Multiple genetic loci for bone mineral density and fractures, N Engl J Med (deCODE Genetics, vol.358, issue.22, pp.2355-2365, 2008.

W. J. Sutherland, The best solution, Nature, vol.435, issue.7042, p.569, 2005.

J. I. Sveinbjörnsson and B. V. Halldórsson, PAIR: polymorphic Alu insertion recognition, BMC Bioinformatics, vol.13, p.7, 2012.

J. D. Terwilliger and K. M. Weiss, Linkage disequilibrium mapping of complex disease: fantasy or reality?, Curr Opin Biotechnol, vol.9, issue.6, pp.578-594, 1998.

E. Ullu and C. Tschudi, Alu sequences are processed 7SL RNA genes, 1984.

P. Van-eerdewegh, R. D. Little, J. Dupuis, R. G. Del-mastro, K. Falls et al.,

M. Saracino, Y. Thackston, N. Benchekroun, M. Capparell, R. Wang et al.,

F. M. Egan, S. Cuss, J. B. Rorke, J. W. Clough, and S. T. Holloway,

T. P. Holgate and . Keith, Association of the ADAM33 gene with asthma and bronchial hyperresponsiveness, Genome Therapeutics Corporation, 100 Beaver St, vol.418, pp.426-430, 2002.

J. C. Venter, The Sequence of the Human Genome, Science, vol.291, issue.5507, pp.1304-1351, 2001.
URL : https://hal.archives-ouvertes.fr/hal-00465088

A. A. Victor, Parsimony, Phylogeny, and Genomics, 2005.

D. G. Wang, J. B. Fan, C. J. Siao, A. Berno, P. Young et al.,

L. Stein, T. Hsie, E. Topaloglou, E. Hubbell, M. Robinson et al., Largescale identification, mapping, and genotyping of single-nucleotide polymorphisms in the human genome, Science (Whitehead Institute for Biomedical Research, vol.280, pp.1077-1082, 1998.

J. Wang, L. Song, M. K. Gonder, S. Azrak, D. A. Ray et al., Whole genome computational comparative genomics: A fruitful approach for ascertaining Alu insertion polymorphisms, Gene (Department of Cancer Genetics, pp.11-20, 2006.

L. Wang and Y. Xu, Haplotype inference by maximum parsimony, Bioinformatics, vol.19, issue.14, pp.1773-1780, 2003.

O. Wolkenhauer, M. Ullah, P. Wellstead, and K. Cho, The dynamic systems approach to control and regulation of intracellular networks, Albert Einstein Str, vol.21, issue.8, pp.1846-1853, 2005.

L. A. Wolsey, Integer Programming, 1998.

W. Zhang, A. Edwards, W. Fan, P. Deininger, and K. Zhang, Alu distribution and mutation types of cancer genes, BMC Genomics, vol.12, issue.1, p.157, 2011.

X. S. Zhang, R. S. Wang, L. Y. Wu, and L. Chen, Models and algorithms for haplotyping problem, Current Bioinformatics, vol.1, pp.105-114, 2006.