tai100b.dat

组合优化问题中的二次指派问题的Marcbenk

  100 
     0   108    42   115   104   114    71   131   113    47    59   149    65   895   854   874   841   846   869   800   817  1116  1004  1045  1095  1097  1724  1665  1697  1669  1695  1065  1106  1124  1053  1122  1102  1079  1102  1106  1087  1066  1105  1092  1061  1141  1140  1132  1138  1090  1047  1129   587   618   581   574   661   599   599   655   587   569   971  1025  1073  1007   982   970   979  1036  1022  1059  1026  1045   560   554   547   558   550   525   540   517   968   975   954   981   960   977   960   967   966   981   980   973   962   969   951   950   976  1596
   108     0    67   183    80   147   114    89   131    78    50   238   158   983   942   956   926   926   956   886   907  1220  1103  1148  1194  1197  1831  1771  1803  1775  1801  1162  1201  1222  1150  1218  1196  1174  1198  1202  1184  1161  1200  1192  1162  1239  1237  1230  1237  1189  1146  1230   688   721   681   675   762   702   701   755   686   667  1074  1128  1175  1110  1088  1073  1085  1140  1124  1161  1129  1148   652   647   642   650   646   617   631   613  1067  1075  1053  1080  1059  1076  1059  1066  1064  1080  1080  1072  1061  1068  1050  1048  1076  1701
    42    67     0   129    74   109    66    98   100    37    23   177   100   932   891   910   878   880   906   837   855  1158  1044  1086  1135  1138  1765  1706  1738  1710  1736  1104  1145  1164  1093  1162  1141  1118  1142  1146  1127  1105  1144  1132  1102  1181  1180  1172  1179  1131  1087  1170   628   659   621   615   702   640   640   695   627   609  1012  1066  1114  1048  1024  1011  1021  1077  1063  1100  1067  1086   598   593   586   596   590   563   578   557  1009  1016   995  1022  1000  1017  1001  1007  1006  1021  1021  1013  1003  1009   992   990  1017  1638
   115   183   129     0   119    53    69   137    72   157   152    67   159   936   895   926   888   900   913   846   856  1119  1019  1048  1110  1113  1705  1648  1679  1657  1679  1086  1130  1144  1075  1145  1129  1105  1128  1130  1108  1092  1129  1106  1073  1158  1160  1149  1154  1107  1063  1140   603   627   599   591   674   609   612   674   612   594   976  1027  1080  1011   975   972   971  1037  1030  1066  1029  1048   599   591   582   598   583   568   583   549   987   991   973  1000   976   995   977   985   986   999   996   991   981   986   970   969   992  1592
   104    80    74   119     0    72    57    27    53   110    82   184   169   999   957   979   945   950   973   904   921  1211  1102  1139  1193  1196  1809  1751  1783  1758  1782  1165  1206  1224  1154  1223  1203  1180  1204  1207  1187  1167  1206  1190  1159  1240  1240  1231  1237  1190  1146  1226   685   714   679   672   758   695   696   754   687   669  1066  1119  1169  1102  1073  1064  1069  1130  1118  1155  1120  1139   663   657   649   661   652   629   644   619  1068  1074  1054  1081  1058  1077  1059  1066  1066  1080  1079  1072  1062  1068  1051  1049  1075  1688
   114   147   109    53    72     0    44    86    20   144   128   120   172   978   936   964   928   938   954   886   898  1169  1067  1098  1158  1161  1758  1700  1732  1709  1731  1132  1176  1191  1122  1192  1174  1151  1174  1176  1155  1138  1175  1154  1122  1206  1207  1197  1202  1155  1111  1188   650   676   645   638   722   657   660   720   657   639  1025  1077  1130  1061  1026  1022  1023  1088  1079  1115  1079  1098   640   633   624   639   626   608   624   592  1034  1039  1020  1047  1024  1043  1025  1032  1033  1046  1044  1038  1028  1033  1018  1016  1040  1643
    71   114    66    69    57    44     0    82    42   100    87   129   133   952   910   935   900   907   927   859   873  1156  1049  1084  1140  1143  1752  1694  1726  1701  1725  1113  1155  1172  1102  1172  1153  1130  1153  1156  1136  1116  1155  1137  1105  1188  1188  1179  1184  1137  1093  1173   632   660   626   619   705   641   643   701   636   618  1011  1064  1115  1047  1016  1009  1013  1075  1064  1101  1066  1084   615   608   600   613   602   582   597   569  1016  1021  1001  1028  1006  1024  1006  1014  1014  1028  1026  1020  1009  1015   999   997  1022  1633
   131    89    98   137    27    86    82     0    66   133   103   204   196  1026   984  1005   972   977  1000   931   948  1237  1129  1165  1220  1223  1834  1776  1808  1783  1806  1191  1233  1251  1181  1250  1230  1207  1230  1234  1214  1194  1233  1217  1185  1267  1266  1258  1264  1216  1172  1253   712   740   706   698   784   721   723   780   714   696  1092  1145  1195  1128  1098  1090  1095  1156  1144  1181  1147  1165   690   684   676   688   679   656   671   646  1095  1101  1080  1108  1085  1103  1086  1093  1093  1107  1105  1099  1088  1094  1078  1076  1102  1714
   113   131   100    72    53    20    42    66     0   137   118   140   175   989   947   974   938   947   965   897   910  1185  1081  1114  1173  1175  1776  1718  1750  1727  1749  1146  1189  1205  1136  1205  1187  1164  1187  1190  1169  1151  1189  1169  1137  1220  1221  1212  1216  1169  1126  1204   665   691   659   652   736   672   675   734   670   652  1041  1093  1145  1077  1043  1038  1040  1104  1094  1131  1095  1114   651   645   636   650   638   619   634   605  1049  1054  1034  1061  1038  1057  1039  1046  1047  1061  1058  1052  1042  1048  1032  1030  1054  1660
    47    78    37   157   110   144   100   133   137     0    31   196    80   907   866   882   851   852   880   810   830  1142  1025  1071  1116  1119  1755  1696  1728  1698  1725  1084  1124  1144  1072  1141  1119  1096  1120  1125  1107  1083  1122  1114  1084  1161  1159  1153  1160  1111  1068  1152   611   643   603   597   685   624   624   677   608   589   996  1051  1097  1032  1012   996  1009  1062  1046  1084  1052  1070   575   570   564   573   568   539   554   535   989   997   975  1002   981   998   981   988   987  1002  1002   994   983   990   972   970   998  1623
    59    50    23   152    82   128    87   103   118    31     0   200   108   938   897   913   882   883   911   842   861  1170  1054  1098  1145  1148  1781  1721  1753  1724  1751  1114  1154  1174  1102  1170  1149  1126  1150  1155  1136  1113  1152  1143  1113  1191  1189  1182  1189  1141  1097  1181   639   671   632   626   713   652   652   706   637   618  1024  1079  1125  1060  1038  1023  1035  1090  1074  1112  1079  1098   605   600   594   603   598   570   585   565  1018  1026  1004  1031  1010  1027  1011  1017  1016  1031  1031  1023  1012  1019  1001  1000  1027  1651
   149   238   177    67   184   120   129   204   140   196   200     0   168   886   845   881   841   857   864   799   806  1056   960   985  1050  1053  1638  1581  1613  1592  1612  1028  1073  1086  1018  1088  1073  1049  1072  1073  1050  1036  1073  1046  1013  1099  1102  1090  1094  1048  1004  1079   546   568   542   534   615   549   554   617   557   540   914   964  1019   949   910   910   907   974   968  1004   967   985   550   542   531   549   532   521   537   499   929   932   915   941   918   937   918   926   927   940   937   932   922   927   912   911   933  1527
    65   158   100   159   169   172   133   196   175    80   108   168     0   832   791   810   777   781   806   736   755  1062   946   991  1037  1039  1676  1616  1648  1618  1646  1005  1045  1065   994  1062  1041  1018  1042  1046  1028  1005  1044  1034  1004  1082  1080  1073  1080  1032   989  1073   531   564   524   517   605   544   544   597   528   510   916   971  1017   952   932   916   929   982   966  1004   972   990   498   492   486   496   490   463   478   457   910   918   896   923   901   919   902   909   908   923   922   915   904   911   893   891   919  1543
   895   983   932   936   999   978   952  1026   989   907   938   886   832     0    41    96    72   124    35   101    81   400   241   354   298   299  1033   967   997   937   989   240   255   293   225   273   238   220   245   258   257   212   250   304   297   319   302   312   329   285   257   354   360   363   360   370   315   374   362   296   335   351   306   350   336   326   409   324   410   362   308   335   344   353   338   345   355   339   354   370   355   387   200   224   194   208   211   207   211   205   194   212   225   209   200   212   190   190   225   833
   854   942   891   895   957   936   910   984   947   866   897   845   791    41     0    96    51   114    30    65    41   415   255   364   321   322  1056   990  1021   963  1013   266   287   322   252   305   272   253   277   290   285   244   283   326   315   347   332   340   355   309   277   376   322   326   321   331   280   337   324   259   295   311   309   358   352   333   408   326   409   370   318   349   352   363   296   304   313   297   313   328   313   346   212   235   204   222   220   221   220   216   206   225   237   221   210   223   200   199   236   860
   874   956   910   926   979   964   935  1005   974   882   913   881   810    96    96     0    55    36    69    92   124   494   336   449   389   390  1122  1057  1087  1024  1078   329   337   378   315   355   316   302   325   341   345   296   332   396   391   405   385   399   417   375   350   446   387   400   384   394   358   407   393   333   354   366   400   445   431   421   502   418   503   457   403   430   439   448   334   344   356   334   359   360   345   390   296   320   290   303   306   303   306   300   290   307   321   304   295   308   286   285   320   917
   841   926   878   888   945   928   900   972   938   851   882   841   777    72    51    55     0    64    37    43    71   465   305   415   368   369  1103  1037  1068  1008  1060   311   327   365   296   345   309   292   316   330   329   284   322   374   364   391   374   384   400   355   325   423   336   347   333   343   304   355   341   280   304   318   360   409   401   384   458   377   459   421   369   399   403   414   292   301   312   292   313   320   305   345   263   286   255   272   271   271   271   267   257   275   288   271   261   274   251   250   286   904
   846   926   880   900   950   938   907   977   947   852   883   857   781   124   114    36    64     0    92    87   133   523   364   475   420   421  1155  1089  1119  1058  1111   361   371   412   347   389   351   336   359   375   378   330   366   427   421   439   419   432   450   407   381   477   376   393   371   381   353   398   383   326   340   351   423   470   459   446   522   440   523   482   429   458   464   474   313   324   337   313   340   337   322   370   322   346   315   330   331   330   332   327   316   334   347   331   321   334   311   310   347   951
   869   956   906   913   973   954   927  1000   965   880   911   864   806    35    30    69    37    92     0    70    68   431   272   383   332   333  1067  1001  1032   972  1024   274   290   328   260   308   272   255   279   293   292   247   285   338   330   354   337   347   363   319   290   388   348   354   346   356   308   364   351   287   320   334   332   378   368   354   433   349   434   390   337   366   372   382   315   323   333   316   334   345   330   367   230   254   223   239   239   238   240   235   224   242   255   239   229   242   219   218   255   867
   800   886   837   846   904   886   859   931   897   810   842   799   736   101    65    92    43    87    70     0    56   473   314   418   384   385  1117  1052  1082  1026  1075   330   351   386   316   370   336   317   342   354   349   308   347   388   375   411   397   404   419   372   339   438   295   308   292   302   267   315   301   241   263   276   358   410   410   385   451   373   451   423   374   406   405   417   249   258   269   249   271   278   263   303   270   292   260   280   275   279   276   273   264   283   294   279   267   280   256   255   292   924
   817   907   855   856   921   898   873   948   910   830   861   806   755    81    41   124    71   133    68    56     0   419   261   363   335   336  1065  1000  1031   976  1024   283   310   342   269   328   298   277   302   312   304   267   307   338   323   365   353   358   371   324   289   387   281   286   280   290   241   296   283   219   255   270   303   355   357   330   396   318   396   367   319   352   350   362   258   265   274   260   274   292   277   307   217   238   206   228   221   226   222   220   211   230   240   225   214   226   202   201   239   876
  1116  1220  1158  1119  1211  1169  1156  1237  1185  1142  1170  1056  1062   400   415   494   465   523   431   473   419     0   160    71   124   126   650   585   617   570   611   182   211   171   194   204   239   234   226   206   179   229   218   112   104   152   181   149   132   139   147    79   533   499   541   546   458   518   519   471   543   561   146    92    64   110   167   147   171    82   104    68    90    72   598   598   598   601   591   636   625   619   203   182   213   193   198   195   198   200   209   190   179   195   206   193   217   218   181   483