The killer of a 48-year-old teacher in 1995 is to be released from jail, the independent Parole Board have confirmed.