This book constitutes the refereed proceedings of the 9th International Conference on
Combinatorial Optimization and Applications COCOA 2015 held in Houston TX USA in December
2015. The 59 full papers included in the book were carefully reviewed and selected from 125
submissions. Topics covered include classic combinatorial optimization geometric optimization
network optimization applied optimization complexity and game and optimization in graphs.