Staggered dimples printed on opposite walls of an internal cooling channel are formulated numerically and optimized to enhance heat transfer performance. Nusselt number and friction factor based objectives are considered and a weighted average surrogate model is used to approximate the data generated by numerical simulation. The dimpled channel shape is defined by three geometric design variables, and the design point within design space are selected using Latin hypercube sampling. A weighted-sum method for multi-objective optimization is applied to integrate multiple objectives into a single objective. By the optimization, the objective function value is improved largely and heat transfer rate is increase much higher than pressure loss increase due to shape deformation. Channel with vertically non-symmetric optimum dimples is tested and found that the best appears if dimples on opposite wall are displaced by one quarter of dimple spacing.