A Georgia man convicted of the killing of his former girlfriend three decades ago was put to death Wednesday evening in the state’s first execution in more than four years.