Sudan's miliary says it has broken a paramilitary group's yearlong siege of the crucial city of Obeid, restoring access to a strategic area in the south-central region and strengthening crucial supply routes in their nearly two years of war.