tai100b.dat

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

  1141  1239  1181  1158  1240  1206  1188  1267  1220  1161  1191  1099  1082   319   347   405   391   439   354   411   365   152   140   172    52    49   718   652   682   619   673    82    73    28    96    59   101   106    89    68    62   110    80    62    98     0    30     9    20    51    95    73   556   532   561   569   484   550   546   486   554   572   211   190   121   187   288   225   292   190   155   136   183   171   593   595   599   595   594   630   617   626   172   167   186   159   182   164   181   174   175   160   162   168   178   173   189   191   166   514
  1140  1237  1180  1160  1240  1207  1188  1266  1221  1159  1189  1102  1080   302   332   385   374   419   337   397   353   181   147   196    70    67   740   675   704   639   695    75    48    17    87    32    74    84    63    44    52    90    55    82   116    30     0    31    50    63   102   102   557   535   562   569   487   553   548   487   553   571   227   212   145   207   311   242   315   214   174   160   205   195   588   591   596   590   591   625   611   624   173   172   187   161   185   165   185   176   175   162   167   170   179   176   190   191   171   532
  1132  1230  1172  1149  1231  1197  1179  1258  1212  1153  1182  1090  1073   312   340   399   384   432   347   404   358   149   131   167    44    41   724   658   688   625   679    74    70    24    88    58    98   102    85    64    55   104    77    54    91     9    31     0    20    42    86    71   547   523   552   560   475   541   537   478   545   564   203   184   115   180   282   217   286   184   148   130   176   166   584   587   591   586   586   622   608   618   164   158   178   151   173   155   172   165   166   151   154   159   170   164   181   182   158   521
  1138  1237  1179  1154  1237  1202  1184  1264  1216  1160  1189  1094  1080   329   355   417   400   450   363   419   371   132   135   155    44    41   706   640   670   609   661    89    90    44   103    78   118   122   106    85    72   123    97    50    86    20    50    20     0    49    92    52   552   527   558   565   480   545   542   484   552   570   198   174   103   173   271   211   275   173   142   120   167   154   593   596   599   596   594   631   618   625   171   163   185   158   179   162   178   172   174   158   158   166   177   170   188   190   162   505
  1090  1189  1131  1107  1190  1155  1137  1216  1169  1111  1141  1048  1032   285   309   375   355   407   319   372   324   139    89   138    15    15   748   682   712   653   705    47    74    46    61    72   101    95    88    69    40    91    81    27    55    51    63    42    49     0    44    72   505   480   511   518   433   499   495   436   504   522   164   153    90   145   251   180   255   156   112   102   145   138   544   547   550   547   545   582   569   577   122   116   137   109   131   113   130   124   125   109   111   118   128   122   140   141   115   552
  1047  1146  1087  1063  1146  1111  1093  1172  1126  1068  1097  1004   989   257   277   350   325   381   290   339   289   147    45   123    49    51   778   713   743   687   736    46    96    85    52   102   117   102   106    92    60    93   101    50    43    95   102    86    92    44     0    99   461   436   467   474   389   455   451   392   460   479   130   132    86   119   227   148   230   139    86    92   124   122   502   504   507   505   502   540   527   534    80    72    94    67    87    70    87    80    83    66    67    74    85    78    97    98    71   588
  1129  1230  1170  1140  1226  1188  1173  1253  1204  1152  1181  1079  1073   354   376   446   423   477   388   438   387    79   132   112    57    57   680   614   645   589   637   118   136    93   132   127   165   164   152   131   109   162   144    50    69    73   102    71    52    72    99     0   542   513   549   555   469   532   530   476   546   564   169   133    64   138   227   178   231   129   112    80   127   112   593   595   597   596   590   631   619   621   174   159   187   162   177   165   176   173   179   160   155   167   179   169   191   192   158   491
   587   688   628   603   685   650   632   712   665   611   639   546   531   360   322   387   336   376   348   295   281   533   417   461   508   511  1162  1100  1132  1096  1129   482   527   541   472   542   527   503   525   527   505   490   527   505   474   556   557   547   552   505   461   542     0    46    12    13    74    33    19    71    44    48   386   442   486   423   416   387   413   454   436   473   442   461   120   110   100   123    89   143   142   101   384   389   370   397   374   392   374   382   382   396   394   388   378   383   367   366   390  1016
   618   721   659   627   714   676   660   740   691   643   671   568   564   363   326   400   347   393   354   308   286   499   392   427   483   486  1122  1061  1093  1058  1089   461   508   518   452   522   510   487   508   507   484   473   508   479   446   532   535   523   527   480   436   513    46     0    57    57    50    19    27    68    85    93   353   407   455   389   375   352   373   419   404   441   408   427   163   155   145   167   134   189   186   147   362   364   348   374   350   370   351   359   361   373   369   365   355   360   346   344   365   980
   581   681   621   599   679   645   626   706   659   603   632   542   524   360   321   384   333   371   346   292   280   541   423   469   514   517  1172  1110  1142  1105  1138   487   531   546   477   546   530   507   529   531   510   494   531   511   481   561   562   552   558   511   467   549    12    57     0    10    82    44    31    75    35    37   394   451   494   431   426   396   423   462   443   481   451   469   109    99    88   112    77   132   130    90   389   395   375   402   379   398   380   387   387   401   400   393   383   389   372   371   396  1024
   574   675   615   591   672   638   619   698   652   597   626   534   517   370   331   394   343   381   356   302   290   546   430   475   521   524  1175  1113  1145  1109  1142   495   539   554   485   555   539   516   538   539   518   502   539   518   487   569   569   560   565   518   474   555    13    57    10     0    88    41    30    83    44    43   400   456   500   436   429   401   426   467   449   487   456   474   114   104    92   117    82   135   135    90   397   402   383   410   387   405   387   395   395   409   407   401   391   396   380   379   403  1029
   661   762   702   674   758   722   705   784   736   685   713   615   605   315   280   358   304   353   308   267   241   458   345   387   436   439  1090  1028  1060  1022  1056   413   459   470   403   473   460   437   458   458   435   423   459   433   401   484   487   475   480   433   389   469    74    50    82    88     0    66    62    32    93   108   312   368   412   348   345   313   343   380   361   399   368   387   167   161   155   170   146   199   193   168   313   317   299   326   302   322   303   311   312   325   322   317   307   312   297   296   318   941
   599   702   640   609   695   657   641   721   672   624   652   549   544   374   337   407   355   398   364   315   296   518   410   447   501   504  1142  1080  1112  1077  1109   479   525   536   470   540   527   504   525   525   501   490   525   497   465   550   553   541   545   499   455   532    33    19    44    41    66     0    16    77    77    82   372   427   475   408   394   372   392   438   424   461   428   446   153   144   133   156   122   176   175   131   379   383   366   392   368   388   369   377   378   391   387   383   373   378   363   362   384  1000
   599   701   640   612   696   660   643   723   675   624   652   554   544   362   324   393   341   383   351   301   283   519   407   447   498   501  1146  1084  1116  1080  1113   474   519   532   464   534   520   497   519   519   496   483   519   494   463   546   548   537   542   495   451   530    19    27    31    30    62    16     0    67    61    67   372   428   474   409   399   373   397   440   423   460   428   447   138   129   119   142   108   163   161   120   375   379   361   388   364   383   365   373   373   387   384   378   369   374   358   357   380  1001
   655   755   695   674   754   720   701   780   734   677   706   617   597   296   259   333   280   326   287   241   219   471   349   400   440   443  1108  1045  1077  1037  1073   412   456   471   402   472   456   433   455   456   435   419   456   437   407   486   487   478   484   436   392   476    71    68    75    83    32    77    67     0    73    90   324   382   422   361   366   328   364   394   371   409   381   399   141   136   132   144   124   175   167   149   314   321   300   327   305   323   306   313   313   327   325   318   308   314   298   296   322   954
   587   686   627   612   687   657   636   714   670   608   637   557   528   335   295   354   304   340   320   263   255   543   418   472   509   511  1180  1117  1149  1110  1145   477   519   537   467   536   517   494   517   520   500   481   519   506   477   554   553   545   552   504   460   546    44    85    35    44    93    77    61    73     0    19   397   454   493   433   437   400   435   466   443   481   454   472    79    71    63    82    53   107   103    77   382   389   367   395   373   390   374   380   379   394   394   386   376   382   364   363   390  1026
   569   667   609   594   669   639   618   696   652   589   618   540   510   351   311   366   318   351   334   276   270   561   436   490   527   530  1197  1135  1167  1128  1163   496   538   556   485   554   535   512   535   538   519   499   537   525   496   572   571   564   570   522   479   564    48    93    37    43   108    82    67    90    19     0   415   472   511   451   453   418   451   484   461   499   472   490    72    62    51    75    41    95    93    60   400   408   386   413   392   409   392   399   398   413   413   405   394   401   383   381   409  1044
   971  1074  1012   976  1066  1025  1011  1092  1041   996  1024   914   916   306   309   400   360   423   332   358   303   146    97    75   159   162   789   725   757   714   752   175   226   210   176   231   245   228   235   222   190   216   231   149   113   211   227   203   198   164   130   169   386   353   394   400   312   372   372   324   397   415     0    58   106    36   108    20   110    71    57    90    57    75   455   454   453   457   446   492   481   474   115    92   116   115   100   113    99   109   121   111    94   108   113   102   119   119    92   630
  1025  1128  1066  1027  1119  1077  1064  1145  1093  1051  1079   964   971   350   358   445   409   470   378   410   355    92   117    22   143   145   731   667   699   656   694   179   224   197   184   225   248   234   236   219   187   225   230   130    98   190   212   184   174   153   132   133   442   407   451   456   368   427   428   382   454   472    58     0    71    25    98    55   102    13    48    54     8    22   513   512   511   516   503   550   539   531   151   126   156   146   139   145   139   145   157   141   126   142   151   138   159   160   126   573
  1073  1175  1114  1080  1169  1130  1115  1195  1145  1097  1125  1019  1017   336   352   431   401   459   368   410   357    64    96    52    77    79   710   645   677   626   670   126   163   131   136   161   190   181   178   159   128   174   170    64    42   121   145   115   103    90    86    64   486   455   494   500   412   475   474   422   493   511   106    71     0    74   168   114   172    70    51    17    64    51   545   545   546   548   540   582   571   569   140   119   150   130   136   131   136   137   145   127   116   131   143   131   154   156   118   535
  1007  1110  1048  1011  1102  1061  1047  1128  1077  1032  1060   949   952   326   333   421   384   446   354   385   330   110    97    39   137   140   754   690   722   678   716   165   213   191   170   216   235   220   225   209   177   210   219   126    91   187   207   180   173   145   119   138   423   389   431   436   348   408   409   361   433   451    36    25    74     0   108    41   111    38    34    57    21    39   490   490   489   493   482   528   517   510   128   103   132   124   115   122   115   122   134   119   103   119   127   115   135   136   103   593
   982  1088  1024   975  1073  1026  1016  1098  1043  1012  1038   910   932   409   408   502   458   522   433   451   396   167   202   116   241   244   747   686   718   686   715   273   320   295   277   322   343   328   332   316   284   318   326   229   196   288   311   282   271   251   227   227   416   375   426   429   345   394   399   366   437   453   108    98   168   108     0    88     4    98   141   152   106   117   505   502   498   508   489   540   532   513   223   200   223   223   207   221   207   217   229   218   202   216   221   210   226   226   200   617
   970  1073  1011   972  1064  1022  1009  1090  1038   996  1023   910   916   324   326   418   377   440   349   373   318   147   116    76   173   176   782   719   751   710   746   193   243   226   195   248   264   247   254   240   207   235   249   163   127   225   242   217   211   180   148   178   387   352   396   401   313   372   373   328   400   418    20    55   114    41    88     0    91    67    69    98    57    76   460   459   458   463   450   497   487   477   135   112   135   135   119   133   119   129   141   131   114   128   133   122   138   138   112   628