At least 12 people died and 27 were injured today when a bomb exploded at a busy department store in the southern Philippines city of General Santos, police said.