A Georgia man convicted of killing his ex-wife and her boyfriend more than two decades ago is scheduled to be executed Wednesday.