US president George Bush has approved the execution of a former army cook convicted of multiple rapes and murders.