The Colombian government and the National Liberation Army (ELN) insurgent group on Tuesday announced the restart of peace negotiations, after a three-year hiatus.