British travel major Thomas Cook has ceased trading with immediate effect after the last-minute negotiations to save the company failed.