Nonlinear Assignment Problem

The type of elements in the rating function are unconstrained for this problem class. This means that every rating of an assignment can depend on an arbitrary number of other assignments in \(X\). Problems of this class are not solvable in general [DISKI 86].