Instance Generators
QuadraticAssignmentProblem.uniform_matrix
— FunctionGenerate an N×N matrix with uniformly random entries in [0,1].
QuadraticAssignmentProblem.metric_matrix
— FunctionGenerate a random N×N matrix with entries satisfying the triangle inequality.
QuadraticAssignmentProblem.zeroone_matrix
— FunctionGenerate a random 0-1 N×N matrix with edge probability p.
QuadraticAssignmentProblem.generate_qap
— FunctionGenerate a pair of N×N matricies with known optimal permutation using Algorithm 4 from "Generating Quadratic Assignment Test Problems with Known Optimal Permutations" by Li and Pardalos.