A 37:
Both effects apply, but the creature's controller (the player for a PC or DM for an NPC) decides the order in which to apply them. Said person would presumably choose to take the -10, then the half, for 10 feet of movement.