At least 36 militants and troops were killed in the region last weekend .