tai100b.dat

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

  1004  1103  1044  1019  1102  1067  1049  1129  1081  1025  1054   960   946   241   255   336   305   364   272   314   261   160     0   116    91    94   805   740   771   718   764    82   134   130    81   143   150   131   142   132   101   119   138    89    64   140   147   131   135    89    45   132   417   392   423   430   345   410   407   349   418   436    97   117    96    97   202   116   205   127    70    94   110   115   462   464   466   465   461   500   487   492    44    28    56    33    45    35    44    42    49    30    24    36    48    37    60    61    27   623
  1045  1148  1086  1048  1139  1098  1084  1165  1114  1071  1098   985   991   354   364   449   415   475   383   418   363    71   116     0   127   129   716   651   683   639   678   168   211   181   176   210   236   224   224   206   175   216   217   114    85   172   196   167   155   138   123   112   461   427   469   475   387   447   447   400   472   490    75    22    52    39   116    76   120    18    46    36    19     1   529   529   528   532   521   566   556   549   153   129   160   147   144   146   143   149   159   143   128   145   154   141   164   165   129   554
  1095  1194  1135  1110  1193  1158  1140  1220  1173  1116  1145  1050  1037   298   321   389   368   420   332   384   335   124    91   127     0     3   735   670   700   642   692    61    87    55    75    84   115   110   102    82    55   106    94    13    47    52    70    44    44    15    49    57   508   483   514   521   436   501   498   440   509   527   159   143    77   137   241   173   245   145   104    91   135   126   551   553   556   553   551   588   576   582   128   119   142   115   135   119   135   129   132   115   115   123   134   126   146   147   118   541
  1097  1197  1138  1113  1196  1161  1143  1223  1175  1119  1148  1053  1039   299   322   390   369   421   333   385   336   126    94   129     3     0   734   669   699   640   691    61    86    52    75    82   114   109   101    81    54   106    93    15    50    49    67    41    41    15    51    57   511   486   517   524   439   504   501   443   511   530   162   145    79   140   244   176   248   147   107    93   138   129   553   555   559   556   553   591   578   585   131   122   145   118   138   122   137   131   134   117   117   125   136   129   148   149   121   540
  1724  1831  1765  1705  1809  1758  1752  1834  1776  1755  1781  1638  1676  1033  1056  1122  1103  1155  1067  1117  1065   650   805   716   735   734     0    66    37   123    50   793   789   745   808   772   813   823   803   784   778   827   795   729   742   718   740   724   706   748   778   680  1162  1122  1172  1175  1090  1142  1146  1108  1180  1197   789   731   710   754   747   782   750   718   754   718   733   716  1243  1241  1239  1246  1231  1279  1269  1257   849   830   860   838   847   840   846   846   854   835   826   841   852   841   864   866   829   241
  1665  1771  1706  1648  1751  1700  1694  1776  1718  1696  1721  1581  1616   967   990  1057  1037  1089  1001  1052  1000   585   740   651   670   669    66     0    32    81    32   728   723   680   742   707   748   758   737   719   712   762   730   664   677   652   675   658   640   682   713   614  1100  1061  1110  1113  1028  1080  1084  1045  1117  1135   725   667   645   690   686   719   689   654   689   653   669   652  1179  1178  1176  1182  1168  1216  1206  1194   783   764   795   772   782   774   781   781   789   770   761   776   787   776   799   800   763   187
  1697  1803  1738  1679  1783  1732  1726  1808  1750  1728  1753  1613  1648   997  1021  1087  1068  1119  1032  1082  1031   617   771   683   700   699    37    32     0    89    15   758   753   709   772   736   777   787   767   748   742   792   759   694   708   682   704   688   670   712   743   645  1132  1093  1142  1145  1060  1112  1116  1077  1149  1167   757   699   677   722   718   751   721   686   721   684   700   684  1211  1210  1208  1214  1200  1248  1238  1226   815   796   826   803   813   806   812   812   820   801   792   807   818   807   830   831   795   205
  1669  1775  1710  1657  1758  1709  1701  1783  1727  1698  1724  1592  1618   937   963  1024  1008  1058   972  1026   976   570   718   639   642   640   123    81    89     0    74   697   688   646   712   670   711   723   701   683   680   728   694   637   654   619   639   625   609   653   687   589  1096  1058  1105  1109  1022  1077  1080  1037  1110  1128   714   656   626   678   686   710   690   643   673   636   657   639  1168  1167  1167  1171  1159  1205  1194  1187   761   744   774   750   761   752   761   760   766   748   740   754   766   755   778   779   743   120
  1695  1801  1736  1679  1782  1731  1725  1806  1749  1725  1751  1612  1646   989  1013  1078  1060  1111  1024  1075  1024   611   764   678   692   691    50    32    15    74     0   750   744   700   764   727   768   778   757   739   734   783   750   687   701   673   695   679   661   705   736   637  1129  1089  1138  1142  1056  1109  1113  1073  1145  1163   752   694   670   716   715   746   718   681   715   678   695   678  1206  1205  1204  1209  1196  1243  1233  1222   808   789   819   796   806   799   806   806   813   794   786   800   812   800   824   825   788   192
  1065  1162  1104  1086  1165  1132  1113  1191  1146  1084  1114  1028  1005   240   266   329   311   361   274   330   283   182    82   168    61    61   793   728   758   697   750     0    52    60    14    63    70    56    60    50    23    48    56    71    85    82    75    74    89    47    46   118   482   461   487   495   413   479   474   412   477   496   175   179   126   165   273   193   277   184   132   135   170   167   513   516   521   515   516   550   537   548   100   103   113    88   114    92   113   103   100    90    98    98   106   104   116   117   102   594
  1106  1201  1145  1130  1206  1176  1155  1233  1189  1124  1154  1073  1045   255   287   337   327   371   290   351   310   211   134   211    87    86   789   723   753   688   744    52     0    46    57    18    29    35    16     5    36    43     7   100   126    73    48    70    90    74    96   136   527   508   531   539   459   525   519   456   519   538   226   224   163   213   320   243   324   228   179   175   216   210   550   554   560   552   556   587   573   589   149   154   162   138   164   142   163   153   149   140   150   148   155   155   163   165   154   580
  1124  1222  1164  1144  1224  1191  1172  1251  1205  1144  1174  1086  1065   293   322   378   365   412   328   386   342   171   130   181    55    52   745   680   709   646   700    60    46     0    73    34    74    79    62    41    38    82    53    67   100    28    17    24    44    46    85    93   541   518   546   554   470   536   532   471   537   556   210   197   131   191   295   226   299   199   158   145   190   181   573   577   581   576   576   611   597   609   157   155   171   144   169   149   168   159   159   145   151   154   163   159   174   175   155   540
  1053  1150  1093  1075  1154  1122  1102  1181  1136  1072  1102  1018   994   225   252   315   296   347   260   316   269   194    81   176    75    75   808   742   772   712   764    14    57    73     0    70    69    51    62    56    35    41    59    84    94    96    87    88   103    61    52   132   472   452   477   485   403   470   464   402   467   485   176   184   136   170   277   195   281   191   137   143   176   175   501   504   509   503   504   538   524   537    92    99   105    81   107    86   107    96    92    84    94    92    99    98   107   108    98   608
  1122  1218  1162  1145  1223  1192  1172  1250  1205  1141  1170  1088  1062   273   305   355   345   389   308   370   328   204   143   210    84    82   772   707   736   670   727    63    18    34    70     0    42    53    31    16    42    62    23    97   127    59    32    58    78    72   102   127   542   522   546   555   473   540   534   472   536   554   231   225   161   216   322   248   326   228   182   174   217   209   568   571   577   570   572   604   590   605   162   165   175   150   176   155   175   165   162   152   161   160   168   167   177   178   165   562
  1102  1196  1141  1129  1203  1174  1153  1230  1187  1119  1149  1073  1041   238   272   316   309   351   272   336   298   239   150   236   115   114   813   748   777   711   768    70    29    74    69    42     0    23    13    34    61    37    21   128   151   101    74    98   118   101   117   165   527   510   530   539   460   527   520   456   517   535   245   248   190   235   343   264   347   252   202   201   240   235   544   549   555   546   551   580   566   584   158   167   169   148   174   153   174   162   156   151   163   159   164   165   170   171   167   601
  1079  1174  1118  1105  1180  1151  1130  1207  1164  1096  1126  1049  1018   220   253   302   292   336   255   317   277   234   131   224   110   109   823   758   787   723   778    56    35    79    51    53    23     0    25    39    55    14    30   122   140   106    84   102   122    95   102   164   503   487   507   516   437   504   497   433   494   512   228   234   181   220   328   247   332   240   188   190   226   223   522   526   532   524   529   558   544   562   136   146   147   126   152   131   152   141   134   130   142   137   142   144   148   149   146   615
  1102  1198  1142  1128  1204  1174  1153  1230  1187  1120  1150  1072  1042   245   277   325   316   359   279   342   302   226   142   224   102   101   803   737   767   701   757    60    16    62    62    31    13    25     0    21    49    36     9   115   139    89    63    85   106    88   106   152   525   508   529   538   458   525   519   455   517   535   235   236   178   225   332   254   336   241   191   189   228   223   546   550   556   548   552   582   568   585   152   160   165   142   168   147   168   157   151   145   156   152   158   159   166   167   160   592
  1106  1202  1146  1130  1207  1176  1156  1234  1190  1125  1155  1073  1046   258   290   341   330   375   293   354   312   206   132   206    82    81   784   719   748   683   739    50     5    41    56    16    34    39    21     0    33    46    13    95   122    68    44    64    85    69    92   131   527   507   531   539   458   525   519   456   520   538   222   219   159   209   316   240   320   223   176   171   211   205   552   556   561   554   557   588   575   589   148   153   161   136   163   141   162   152   148   139   148   147   154   153   163   164   152   576
  1087  1184  1127  1108  1187  1155  1136  1214  1169  1107  1136  1050  1028   257   285   345   329   378   292   349   304   179   101   175    55    54   778   712   742   680   734    23    36    38    35    42    61    55    49    33     0    53    43    67    90    62    52    55    72    40    60   109   505   484   510   518   435   501   496   435   500   519   190   187   128   177   284   207   288   192   143   140   179   174   536   539   543   538   539   573   559   571   122   124   136   110   135   114   135   125   123   112   119   120   128   126   138   139   123   575
  1066  1161  1105  1092  1167  1138  1116  1194  1151  1083  1113  1036  1005   212   244   296   284   330   247   308   267   229   119   216   106   106   827   762   792   728   783    48    43    82    41    62    37    14    36    46    53     0    40   117   133   110    90   104   123    91    93   162   490   473   494   502   423   490   483   419   481   499   216   225   174   210   318   235   321   231   178   183   217   215   509   514   519   511   516   546   532   549   122   133   133   113   139   117   138   127   120   116   129   123   128   130   134   135   133   621
  1105  1200  1144  1129  1206  1175  1155  1233  1189  1122  1152  1073  1044   250   283   332   322   366   285   347   307   218   138   217    94    93   795   730   759   694   750    56     7    53    59    23    21    30     9    13    43    40     0   107   132    80    55    77    97    81   101   144   527   508   531   539   459   525   519   456   519   537   231   230   170   219   326   249   330   234   185   182   222   216   549   553   558   551   554   585   571   587   151   157   163   140   166   145   166   155   150   143   153   150   157   157   165   166   157   585
  1092  1192  1132  1106  1190  1154  1137  1217  1169  1114  1143  1046  1034   304   326   396   374   427   338   388   338   112    89   114    13    15   729   664   694   637   687    71   100    67    84    97   128   122   115    95    67   117   107     0    37    62    82    54    50    27    50    50   505   479   511   518   433   497   494   437   506   525   149   130    64   126   229   163   233   132    94    78   123   114   550   552   555   553   549   588   575   580   128   117   142   116   134   119   133   128   132   115   112   122   134   125   146   147   116   538
  1061  1162  1102  1073  1159  1122  1105  1185  1137  1084  1113  1013  1004   297   315   391   364   421   330   375   323   104    64    85    47    50   742   677   708   654   701    85   126   100    94   127   151   140   139   122    90   133   132    37     0    98   116    91    86    55    43    69   474   446   481   487   401   465   463   407   477   496   113    98    42    91   196   127   200   102    58    50    90    84   524   525   528   527   521   562   550   552   107    91   119    96   108    98   108   106   112    93    87   100   111   101   123   125    90   559