Enviar por SMS: The Power of Linear Programming for Valued CSPs