A man convicted of killing a woman who was carjacked on her lunch break from her job at The Miami Herald is set to be executed on Tuesday evening.