Randstad reported Tuesday a fourth-quarter core profit up by 15 percent.