Iraqi government troops and allied militiamen launched a major operation on Tuesday to retake the city of Tikrit from Sunni militants, senior officials said.