This chapter illustrates the use of the combinatorial optimization models presented in Chapter 19 for the Feature Set selection and Gene Ordering problems to find genetic signatures for diseases using microarray data. We demonstrate the quality of this approach by using a microarray dataset from a mouse model of Parkinson's disease. The results are accompanied by a description of the currently known molecular functions and biological processes of the genes in the signatures