Abstract

Primer Approximation Multiplex PCR (PAMP) is a recently introduced experimental technique for detecting large-scale cancer genome lesions such as inversions and deletions from heterogeneous samples containing a mixture of cancer and normal cells. In this chapter we will first review previous solutions for the problem of selecting sets of PAMP primers that minimize detection failure probability and subsequently review our approach based on integer programming formulations for inversion and deletion detections.

Keywords: Primer approximation multiplex pcr, cancer genomic lesions, efficient algorithms