The main aim of this paper is to obtain optimality conditions for a constrained set-valued optimization problem. The concept of Clarke epiderivative is introduced and is used to derive necessary optimality conditions. In order to establish sufficient optimality criteria we introduce a new class of set-valued maps which extends the class of convex set-valued maps and is different from the class of invex set-valued maps.