This book constitutes the refereed proceedings of the 4th International Conference on Combinatorial Optimization and Applications, COCOA 2010, held in Kailua-Kona, HI, USA, in December 2010.The 49 revised full papers were carefully reviewed and selected from 108 submissions.