We describe the analytic center cutting plane method and its relationship to classical methods of nondi erentiable optimization and column generation. Implementation issues are also discussed, and current applications listed. Keywords Projective Algorithm, Analytic Center, Cutting Plane Method. This work has been completed with support from the Fonds National Suisse de la Recherche Scienti que,...

Motivation: The microarray technology allows for the simultaneous monitoring of thousands of gene expression for each sample. The high-dimensional gene expression data can be used to study similarities of genes' expression pro les across di erent samples, that is gene clustering. The gene clusters may be indicative of genetic pathways. Another important application is sample classi cation, base...