Piecewise Linear Valued Constraint Satisfaction Problems with Fixed Number of Variables

Manuel Bodirsky, Marcello Mamino, Caterina Viola

Many combinatorial optimisation problems can be modelled as valued constraint satisfaction problems. In this paper, we present a polynomial-time algorithm solving the valued constr…