A Set-Covering Approach with Column Generation for Parsimony Haplotyping

DOI10.1287/ijoc.1080.0285zbMath1243.90140OpenAlexW2061250199MaRDI QIDQ2901055

Giuseppe Lancia, Paolo Serafini

Publication date: 28 July 2012

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.1080.0285

zbMATH Keywords

integer programmingbranch and cutset coveringcomputational biologybranch and pricehaplotyping

Mathematics Subject Classification ID

Integer programming (90C10) Genetics and epigenetics (92D10)

Related Items (4)

A new mathematical modeling for pure parsimony haplotyping problem ⋮ Mathematical Models and Solutions for the Analysis of Human Genotypes ⋮ Simple Pattern Minimality Problems: Integer Linear Programming Formulations and Covering-Based Heuristic Solving Approaches ⋮ The pure parsimony haplotyping problem: overview and computational advances

Uses Software

• GLPK

This page was built for publication: A Set-Covering Approach with Column Generation for Parsimony Haplotyping