Chicago teachers locked in protracted labor negotiations with the city have voted overwhelmingly to authorize a strike against the third-largest U.S. public school district as soon as next month, their union said on Thursday.