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. 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; optimization and search techniques for security, reliability, trust.