Ukrainian forces have relaunched their "anti-terrorist operation" against pro-Russian separatists after a 10-day truce failed to resolve the crisis, Prime Minister Oleksandr Turchynov said on Tuesday.