tai80b.dat

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

 80
     0    85    89   833   718   832   893   711   807   881   755   878   815   302   315   347   325   341   331   331   309   333   325   328   316   329   325   321   324   303   333   359   303   420   445   421   432   447   420   441   435   434   445   159   172   158   205   180   245   245   231   140   156   202   213   239   166   164   252   147   203   445   442   467   402   459   415   449   427   432   448   210   253   190   748   764   756   743   760   733
    85     0    32   916   801   916   976   794   889   964   839   962   897   269   279   313   291   302   304   298   274   303   293   292   280   289   287   284   288   272   305   325   267   504   529   505   516   532   505   525   519   519   529   243   257   242   278   263   330   326   315   213   240   283   294   323   250   247   330   228   284   376   377   402   338   392   346   389   365   365   382   294   337   275   690   706   698   682   702   674
    89    32     0   920   806   919   981   799   895   968   840   966   904   300   310   344   322   332   336   329   305   335   325   323   311   320   318   315   319   303   337   356   298   502   524   501   511   528   501   523   515   515   524   239   257   239   264   259   329   319   315   200   243   276   286   321   252   242   319   221   277   358   357   382   318   373   328   367   344   346   363   298   334   277   715   732   724   707   727   699
   833   916   920     0   116    40    60   125    41    55   116    46    53   978   992  1000   988  1016   970   991   985   981   981   999   989  1011  1000   997   993   972   972  1007   984   438   436   453   451   425   445   422   441   434   442   688   665   686   711   671   595   629   607   750   678   667   662   606   669   687   652   712   667  1259  1248  1272  1207  1267  1229  1244  1228  1243  1254   622   599   644  1399  1414  1401  1407  1413  1391
   718   801   806   116     0   127   177    10    89   169   106   162   101   863   877   886   873   901   856   876   870   867   866   884   874   896   885   882   878   857   858   893   868   334   338   352   353   326   343   319   342   332   345   575   552   574   604   560   483   521   495   640   564   557   553   495   555   575   546   600   557  1147  1137  1162  1097  1156  1118  1135  1118  1132  1143   508   489   530  1288  1304  1291  1296  1302  1280
   832   916   919    40   127     0    73   137    75    51    91    61    91   988  1003  1012   999  1027   983  1002   996   993   992  1010  1000  1022  1011  1008  1004   983   984  1019   994   429   423   441   438   413   435   411   429   422   428   684   662   683   702   667   592   621   604   744   676   660   654   601   667   683   642   707   660  1253  1241  1265  1201  1260  1223  1236  1220  1236  1247   622   593   642  1415  1431  1418  1423  1429  1407
   893   976   981    60   177    73     0   185    93    30   164    15    94  1036  1050  1058  1046  1074  1028  1049  1044  1039  1039  1057  1048  1069  1058  1055  1051  1030  1030  1064  1042   496   493   510   508   482   503   480   499   492   499   748   725   746   770   731   655   688   667   810   738   727   721   666   729   747   710   772   726  1318  1307  1332  1267  1327  1289  1304  1287  1303  1313   683   659   704  1454  1469  1456  1463  1468  1446
   711   794   799   125    10   137   185     0    96   178   115   170   106   853   867   876   863   892   847   867   861   858   857   875   865   886   876   873   869   848   848   883   859   330   335   349   350   323   339   316   339   329   343   569   545   568   600   554   477   516   488   635   557   552   548   489   549   569   542   594   552  1142  1132  1156  1091  1151  1112  1130  1112  1126  1138   501   484   524  1278  1294  1281  1286  1292  1270
   807   889   895    41    89    75    93    96     0    95   127    80    20   943   957   965   953   981   935   956   951   946   946   964   955   976   965   962   958   937   936   971   949   421   423   438   438   411   429   406   427   419   430   665   641   663   693   649   573   610   584   729   653   647   642   584   644   665   634   689   646  1237  1227  1251  1186  1246  1207  1224  1207  1221  1232   597   578   619  1361  1376  1364  1370  1375  1353
   881   964   968    55   169    51    30   178    95     0   141    27   102  1032  1046  1054  1042  1070  1025  1045  1039  1036  1035  1053  1043  1065  1054  1051  1047  1026  1026  1061  1038   479   473   492   489   464   485   462   480   473   479   733   712   732   753   717   641   672   654   794   725   711   705   651   716   732   692   757   710  1303  1291  1315  1251  1311  1274  1287  1271  1287  1297   670   644   691  1454  1470  1457  1462  1468  1446
   755   839   840   116   106    91   164   115   127   141     0   151   146   928   943   955   940   968   926   944   936   936   934   951   941   962   951   948   945   923   927   963   934   344   335   354   350   326   349   325   341   336   340   603   584   602   616   585   512   537   525   661   599   577   570   520   589   601   555   625   576  1169  1156  1180  1116  1176  1140  1151  1135  1152  1162   546   511   564  1365  1381  1369  1372  1379  1356
   878   962   966    46   162    61    15   170    80    27   151     0    82  1022  1036  1044  1032  1060  1014  1035  1030  1025  1025  1043  1034  1055  1044  1041  1037  1016  1016  1050  1028   482   479   496   494   468   489   466   484   477   485   733   711   732   756   717   641   674   653   795   723   712   707   651   715   732   696   757   712  1304  1293  1317  1253  1312  1275  1289  1273  1288  1299   668   645   690  1440  1456  1443  1450  1455  1433
   815   897   904    53   101    91    94   106    20   102   146    82     0   946   960   967   955   983   937   958   954   948   948   966   958   979   968   965   961   940   939   973   952   434   438   452   453   426   443   420   442   433   445   675   651   673   705   660   583   622   594   741   662   658   654   595   654   675   647   700   658  1247  1238  1262  1197  1256  1218  1236  1218  1232  1243   606   590   629  1360  1376  1363  1370  1375  1353
   302   269   300   978   863   988  1036   853   943  1032   928  1022   946     0    15    45    23    43    42    29     8    36    26    26    14    34    24    21    21     8    42    57     7   641   676   653   667   674   646   661   666   660   681   426   419   421   498   445   480   512   464   437   395   476   489   483   407   434   532   427   478   542   558   578   527   564   517   580   555   539   560   424   503   424   461   478   468   461   475   448
   315   279   310   992   877  1003  1050   867   957  1046   943  1036   960    15     0    35    16    28    41    21     7    32    23    13     3    19    10     6    10    20    41    46    12   656   691   668   682   689   661   676   681   675   696   441   433   435   512   460   495   527   479   450   410   491   503   497   422   448   547   441   492   543   559   579   530   565   518   583   558   540   562   439   517   439   446   463   453   446   460   433
   347   313   344  1000   886  1012  1058   876   965  1054   955  1044   967    45    35     0    22    26    30    16    40    19    24    23    33    34    29    31    25    44    28    12    46   675   712   688   703   708   681   695   701   695   716   467   459   462   541   486   517   553   502   480   435   518   530   521   447   475   574   469   519   574   591   610   562   596   549   615   589   571   593   461   542   463   424   441   430   425   438   412
   325   291   322   988   873   999  1046   863   953  1042   940  1032   955    23    16    22     0    28    27     6    18    17     9    12    13    26    16    15     7    22    26    34    25   657   693   670   684   690   663   677   683   676   698   446   438   441   519   465   498   532   482   458   415   496   509   501   427   454   553   448   498   559   575   595   545   581   534   598   573   556   578   442   521   443   443   460   449   444   457   431
   341   302   332  1016   901  1027  1074   892   981  1070   968  1060   983    43    28    26    28     0    51    26    35    39    36    17    29    12    18    22    23    46    50    31    40   683   719   695   710   716   689   703   708   702   723   468   461   463   539   487   522   554   507   477   438   518   531   525   450   476   574   468   520   550   568   587   540   572   526   592   567   548   570   467   545   467   419   436   425   419   432   406
   331   304   336   970   856   983  1028   847   935  1025   926  1014   937    42    41    30    27    51     0    26    41    12    19    38    39    53    42    42    34    35     2    37    47   648   685   662   677   682   655   668   675   668   690   446   435   440   522   464   493   530   477   462   412   496   508   497   424   453   552   449   497   583   599   619   569   605   558   622   596   580   602   436   517   439   450   467   456   453   464   439
   331   298   329   991   876  1002  1049   867   956  1045   944  1035   958    29    21    16     6    26    26     0    24    14    10    13    19    27    18    18    11    28    25    28    31   662   698   675   690   695   668   682   688   681   703   452   444   446   526   471   503   538   488   464   420   502   515   507   432   460   559   454   504   563   580   599   550   585   538   603   578   560   582   447   527   448   438   455   444   439   451   425
   309   274   305   985   870   996  1044   861   951  1039   936  1030   954     8     7    40    18    35    41    24     0    34    24    19     6    26    17    13    15    14    41    51     7   649   684   661   675   682   655   669   674   668   689   434   427   428   506   453   488   520   472   444   403   484   496   490   415   441   540   434   485   542   558   578   528   564   517   581   556   539   561   432   511   432   453   470   460   453   467   440
   333   303   335   981   867   993  1039   858   946  1036   936  1025   948    36    32    19    17    39    12    14    34     0    10    26    30    41    31    31    24    32    11    28    40   657   693   670   685   690   663   677   683   676   698   451   441   445   526   469   500   536   484   465   418   501   514   504   430   459   557   453   503   575   591   611   562   597   550   615   589   572   594   443   524   445   442   459   448   444   456   430
   325   293   325   981   866   992  1039   857   946  1035   934  1025   948    26    23    24     9    36    19    10    24    10     0    20    20    35    24    23    16    22    18    35    30   652   689   665   680   686   659   673   678   672   693   444   435   438   518   462   494   529   479   457   412   494   506   498   424   451   550   446   496   565   582   601   552   587   540   605   579   562   584   438   518   439   447   464   453   448   461   435
   328   292   323   999   884  1010  1057   875   964  1053   951  1043   966    26    13    23    12    17    38    13    19    26    20     0    13    15     6     8     6    29    37    34    25   666   702   678   693   699   672   686   691   685   706   453   445   447   525   471   506   539   490   463   422   503   515   509   434   460   559   453   504   552   568   588   539   574   527   592   567   549   571   450   529   450   435   452   441   435   449   422
   316   280   311   989   874  1000  1048   865   955  1043   941  1034   958    14     3    33    13    29    39    19     6    30    20    13     0    21    11     7     8    18    38    45    13   654   690   666   681   687   660   675   680   673   694   440   433   434   512   459   493   526   478   450   409   490   502   496   421   447   546   441   492   546   562   582   532   568   521   585   560   543   565   438   517   438   447   464   454   447   461   434
   329   289   320  1011   896  1022  1069   886   976  1065   962  1055   979    34    19    34    26    12    53    27    26    41    35    15    21     0    11    14    19    39    52    41    30   674   710   686   701   707   680   695   699   693   714   457   451   452   528   477   513   544   497   465   428   507   520   515   440   465   563   457   509   540   558   577   529   563   516   582   556   538   560   457   535   457   429   446   435   428   442   415
   325   287   318  1000   885  1011  1058   876   965  1054   951  1044   968    24    10    29    16    18    42    18    17    31    24     6    11    11     0     4     8    28    42    39    22   665   701   677   692   698   671   686   690   684   705   450   443   445   522   469   504   536   489   460   420   500   513   507   432   458   556   451   502   546   563   582   534   568   521   587   561   543   565   449   527   449   437   454   443   437   450   424