About this paper

Extends minimum cost homomorphisms to a broader optimization framework with conservative constraint languages.

A family of cost functions unifies minimum cost homomorphisms and maximum solution problems. Under restrictions on the cost functions, the paper proves a complexity dichotomy, including one for the conservative maximum solution problem.