Prime Minister Manmohan Singh headed to India’s portion of disputed Kashmir today for the start of a partial troop withdrawal hailed by rival Pakistan as an important step toward easing tensions over the Himalayan region.