An army operation against a rebel camp southwest of the capital, and several other clashes, left 12 rebels and eight police dead.