How to smooth a specific edge?
Try 'Remove Doubles'. W -&gt; Remove Doubles You may have two rings right next to each other. If that is the case, items like Bevel and Subdivide, will not smooth the crease any more, because there is no space between verts to divide.

But you will have to play with the settings in the Tool Panel, or you could remove too many vertices.