This book constitutes the refereed proceedings of the Second International Conference MCO 2008, Metz, France, September 2008. The 65 revised full papers presented were carefully reviewed and selected from 160 submissions. In this book the papers are organized in topical sections on optimization and decision making; data mining theory, systems and applications; computer vision and image processing; computer communications and networks; and optimization and search techniques for security, reliability, trust.