Bipartite Perfect Matching "Assignment Problem" - finding an assignment of a particular weight
The problem becomes NP - Complete when the weights are exponential in the number of variables. This can be shown by a reduction from the subset sum problem described in the paper "Planarizing gadgets for perfect matching do not exist" by Gurjar et al. (link)