MAP Inference in Chains using Column Generation