Fast chromosome karyotyping by auction algorithm

  title={Fast chromosome karyotyping by auction algorithm},
  author={Xiaolin Wu and Sorina Dumitrescu and Pravesh Biyani and Qiang Wu},
  journal={International journal of bioinformatics research and applications},
  volume={1 3},
We consider the problem of automated classification of human chromosomes or karyotyping and study discrete optimisation algorithms to solve the problem as one of joint maximum likelihood classification. We demonstrate that the auction algorithm offers a simpler and more efficient solution for chromosome karyotyping than the previously known transportation algorithm, while still guaranteeing global optimality. This improvement in algorithm efficiency is made possible by first casting chromosome… CONTINUE READING


Publications citing this paper.

Similar Papers

Loading similar papers…