The present complexity approach is based on two assumptions: A1: measurability of deviations of outcomes with respect to reference values; A2 : extension of A1 to multi-set analysis. Complexity is then defined in terms of multi-set deviation compared to single-set ones; an interpretation is...

The quadratic assignment problem (QAP) or maximum acyclical graph problem is well documented (see e.g. Pardalos and Wolkowicz, 1994). One of the authors has published some material, in which it was tried, by structuring the problem additionally, to bring it as closely as possible in the...