4. Quadratic assignment problem

Local search - best improvement

data	cost dependency	best cost	solution	avg time, s
tai20a		741340	tai20a.sol	0.0319554
tai40a		3297856	tai40a.sol	0.97884
tai60a		7480492	tai60a.sol	8.20662
tai80a		14015878	tai80a.sol	36.6371
tai100a		21732002	tai100a.sol	105.654

Iterated local search - stochastic k-opt

data	cost dependency	best cost	solution	avg time, s
tai20a		721294	tai20a.sol	0.17917
tai40a		3249224	tai40a.sol	4.65746
tai60a		7456016	tai60a.sol	34.4535
tai80a		13945912	tai80a.sol	148.286
tai100a		21682094	tai100a.sol	420.453