+ "outputs": [
+ {
+ "name": "stdout",
+ "output_type": "stream",
+ "text": [
+ "1 loop, best of 3: 1min 32s per loop\n"
+ ]
+ }
+ ],
+ "source": [
+ "%%timeit\n",
+ "[(i, j) \n",
+ " for i, pi in enumerate(tours) \n",
+ " for j, pj in enumerate(tours)\n",
+ " if i != j\n",
+ " if not valid(trace_tour(pi))\n",
+ " if not valid(trace_tour(pj))\n",
+ " if valid(trace_tour(pi + pj))]"
+ ]
+ },
+ {
+ "cell_type": "code",
+ "execution_count": 23,
+ "metadata": {
+ "collapsed": true
+ },