tai100b.dat

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

   979  1085  1021   971  1069  1023  1013  1095  1040  1009  1035   907   929   410   409   503   459   523   434   451   396   171   205   120   245   248   750   689   721   690   718   277   324   299   281   326   347   332   336   320   288   321   330   233   200   292   315   286   275   255   230   231   413   373   423   426   343   392   397   364   435   451   110   102   172   111     4    91     0   103   145   156   110   121   503   500   496   506   487   538   530   510   226   203   225   226   210   223   209   220   231   221   204   219   223   213   228   228   203   621
  1036  1140  1077  1037  1130  1088  1075  1156  1104  1062  1090   974   982   362   370   457   421   482   390   423   367    82   127    18   145   147   718   654   686   643   681   184   228   199   191   228   252   240   241   223   192   231   234   132   102   190   214   184   173   156   139   129   454   419   462   467   380   438   440   394   466   484    71    13    70    38    98    67   103     0    57    54    18    19   525   524   524   528   516   562   552   543   162   138   167   157   151   156   151   157   168   152   137   153   162   150   171   172   137   562
  1022  1124  1063  1030  1118  1079  1064  1144  1094  1046  1074   968   966   308   318   403   369   429   337   374   319   104    70    46   104   107   754   689   721   673   715   132   179   158   137   182   202   188   191   176   143   178   185    94    58   155   174   148   142   112    86   112   436   404   443   449   361   424   423   371   443   461    57    48    51    34   141    69   145    57     0    38    40    45   496   496   497   499   490   534   522   519   107    84   114   101    99   101    98   103   114    97    82    99   108    96   118   120    83   584
  1059  1161  1100  1066  1155  1115  1101  1181  1131  1084  1112  1004  1004   335   349   430   399   458   366   406   352    68    94    36    91    93   718   653   684   636   678   135   175   145   143   174   201   190   189   171   140   183   182    78    50   136   160   130   120   102    92    80   473   441   481   487   399   461   460   409   481   499    90    54    17    57   152    98   156    54    38     0    47    36   534   534   535   537   528   571   560   557   136   114   146   127   131   128   130   133   142   124   112   128   139   126   150   151   113   546
  1026  1129  1067  1029  1120  1079  1066  1147  1095  1052  1079   967   972   344   352   439   403   464   372   405   350    90   110    19   135   138   733   669   700   657   695   170   216   190   176   217   240   226   228   211   179   217   222   123    90   183   205   176   167   145   124   127   442   408   451   456   368   428   428   381   454   472    57     8    64    21   106    57   110    18    40    47     0    19   511   511   510   514   503   549   538   530   144   120   149   139   133   138   133   139   150   135   119   136   144   132   153   154   119   573
  1045  1148  1086  1048  1139  1098  1084  1165  1114  1070  1098   985   990   353   363   448   414   474   382   417   362    72   115     1   126   129   716   652   684   639   678   167   210   181   175   209   235   223   223   205   174   215   216   114    84   171   195   166   154   138   122   112   461   427   469   474   387   446   447   399   472   490    75    22    51    39   117    76   121    19    45    36    19     0   529   528   528   532   520   566   555   549   152   128   159   146   143   146   143   148   159   142   127   144   153   141   163   164   128   555
   560   652   598   599   663   640   615   690   651   575   605   550   498   338   296   334   292   313   315   249   258   598   462   529   551   553  1243  1179  1211  1168  1206   513   550   573   501   568   544   522   546   552   536   509   549   550   524   593   588   584   593   544   502   593   120   163   109   114   167   153   138   141    79    72   455   513   545   490   505   460   503   525   496   534   511   529     0    12    27     3    35    38    27    57   423   434   409   436   417   432   418   422   419   436   438   428   417   425   405   404   435  1080
   554   647   593   591   657   633   608   684   645   570   600   542   492   345   304   344   301   324   323   258   265   598   464   529   553   555  1241  1178  1210  1167  1205   516   554   577   504   571   549   526   550   556   539   514   553   552   525   595   591   587   596   547   504   595   110   155    99   104   161   144   129   136    71    62   454   512   545   490   502   459   500   524   496   534   511   528    12     0    15    14    24    39    32    46   425   436   411   438   419   434   419   424   422   438   440   430   419   427   407   406   437  1080
   547   642   586   582   649   624   600   676   636   564   594   531   486   355   313   356   312   337   333   269   274   598   466   528   556   559  1239  1176  1208  1167  1204   521   560   581   509   577   555   532   556   561   543   519   558   555   528   599   596   591   599   550   507   597   100   145    88    92   155   133   119   132    63    51   453   511   546   489   498   458   496   524   497   535   510   528    27    15     0    29    11    44    42    34   428   438   414   441   421   437   422   427   425   441   443   433   422   430   411   409   439  1081
   558   650   596   598   661   639   613   688   650   573   603   549   496   339   297   334   292   313   316   249   260   601   465   532   553   556  1246  1182  1214  1171  1209   515   552   576   503   570   546   524   548   554   538   511   551   553   527   595   590   586   596   547   505   596   123   167   112   117   170   156   142   144    82    75   457   516   548   493   508   463   506   528   499   537   514   532     3    14    29     0    38    35    24    58   425   437   411   438   419   434   420   425   422   439   441   431   419   428   408   406   438  1083
   550   646   590   583   652   626   602   679   638   568   598   532   490   354   313   359   313   340   334   271   274   591   461   521   551   553  1231  1168  1200  1159  1196   516   556   576   504   572   551   529   552   557   539   516   554   549   521   594   591   586   594   545   502   590    89   134    77    82   146   122   108   124    53    41   446   503   540   482   489   450   487   516   490   528   503   520    35    24    11    38     0    55    53    34   423   432   409   436   416   432   416   422   420   436   437   428   417   424   405   404   433  1074
   525   617   563   568   629   608   582   656   619   539   570   521   463   370   328   360   320   337   345   278   292   636   500   566   588   591  1279  1216  1248  1205  1243   550   587   611   538   604   580   558   582   588   573   546   585   588   562   630   625   622   631   582   540   631   143   189   132   135   199   176   163   175   107    95   492   550   582   528   540   497   538   562   534   571   549   566    38    39    44    35    55     0    15    53   460   472   446   473   455   469   455   460   457   474   476   466   455   463   443   441   473  1118
   540   631   578   583   644   624   597   671   634   554   585   537   478   355   313   345   305   322   330   263   277   625   487   556   576   578  1269  1206  1238  1194  1233   537   573   597   524   590   566   544   568   575   559   532   571   575   550   617   611   608   618   569   527   619   142   186   130   135   193   175   161   167   103    93   481   539   571   517   532   487   530   552   522   560   538   555    27    32    42    24    53    15     0    60   447   459   433   460   442   456   443   447   444   461   464   453   442   450   430   428   460  1106
   517   613   557   549   619   592   569   646   605   535   565   499   457   387   346   390   345   370   367   303   307   619   492   549   582   585  1257  1194  1226  1187  1222   548   589   609   537   605   584   562   585   589   571   549   587   580   552   626   624   618   625   577   534   621   101   147    90    90   168   131   120   149    77    60   474   531   569   510   513   477   510   543   519   557   530   549    57    46    34    58    34    53    60     0   454   463   440   467   447   463   448   453   452   467   468   459   448   456   437   436   464  1103
   968  1067  1009   987  1068  1034  1016  1095  1049   989  1018   929   910   200   212   296   263   322   230   270   217   203    44   153   128   131   849   783   815   761   808   100   149   157    92   162   158   136   152   148   122   122   151   128   107   172   173   164   171   122    80   174   384   362   389   397   313   379   375   314   382   400   115   151   140   128   223   135   226   162   107   136   144   152   423   425   428   425   423   460   447   454     0    24    14    13    18     9    18     6     6    14    25     9     6    13    17    19    25   665
   975  1075  1016   991  1074  1039  1021  1101  1054   997  1026   932   918   224   235   320   286   346   254   292   238   182    28   129   119   122   830   764   796   744   789   103   154   155    99   165   167   146   160   153   124   133   157   117    91   167   172   158   163   116    72   159   389   364   395   402   317   383   379   321   389   408    92   126   119   103   200   112   203   138    84   114   120   128   434   436   438   437   432   472   459   463    24     0    31    23    17    20    17    19    31    18     5    16    25    12    35    37     1   650
   954  1053   995   973  1054  1020  1001  1080  1034   975  1004   915   896   194   204   290   255   315   223   260   206   213    56   160   142   145   860   795   826   774   819   113   162   171   105   175   169   147   165   161   136   133   163   142   119   186   187   178   185   137    94   187   370   348   375   383   299   366   361   300   367   386   116   156   150   132   223   135   225   167   114   146   149   159   409   411   414   411   409   446   433   440    14    31     0    27    16    23    17    14    13    27    34    20     8    19     4     5    32   678
   981  1080  1022  1000  1081  1047  1028  1108  1061  1002  1031   941   923   208   222   303   272   330   239   280   228   193    33   147   115   118   838   772   803   750   796    88   138   144    81   150   148   126   142   136   110   113   140   116    96   159   161   151   158   109    67   162   397   374   402   410   326   392   388   327   395   413   115   146   130   124   223   135   226   157   101   127   139   146   436   438   441   438   436   473   460   467    13    23    27     0    26     5    26    15    17     5    21    11    19    17    30    32    23   653
   960  1059  1000   976  1058  1024  1006  1085  1038   981  1010   918   901   211   220   306   271   331   239   275   221   198    45   144   135   138   847   782   813   761   806   114   164   169   107   176   174   152   168   163   135   139   166   134   108   182   185   173   179   131    87   177   374   350   379   387   302   368   364   305   373   392   100   139   136   115   207   119   210   151    99   131   133   143   417   419   421   419   416   455   442   447    18    17    16    26     0    22     1    12    23    24    22    16    14    10    20    21    18   667
   977  1076  1017   995  1077  1043  1024  1103  1057   998  1027   937   919   207   221   303   271   330   238   279   226   195    35   146   119   122   840   774   806   752   799    92   142   149    86   155   153   131   147   141   114   117   145   119    98   164   165   155   162   113    70   165   392   370   398   405   322   388   383   323   390   409   113   145   131   122   221   133   223   156   101   128   138   146   432   434   437   434   432   469   456   463     9    20    23     5    22     0    21    11    14     5    19     6    15    13    27    28    20   656
   960  1059  1001   977  1059  1025  1006  1086  1039   981  1011   918   902   211   220   306   271   332   240   276   222   198    44   143   135   137   846   781   812   761   806   113   163   168   107   175   174   152   168   162   135   138   166   133   108   181   185   172   178   130    87   176   374   351   380   387   303   369   365   306   374   392    99   139   136   115   207   119   209   151    98   130   133   143   418   419   422   420   416   455   443   448    18    17    17    26     1    21     0    12    22    23    21    15    14     9    21    22    18   666
   967  1066  1007   985  1066  1032  1014  1093  1046   988  1017   926   909   205   216   300   267   327   235   273   220   200    42   149   129   131   846   781   812   760   806   103   153   159    96   165   162   141   157   152   125   127   155   128   106   174   176   165   172   124    80   173   382   359   387   395   311   377   373   313   380   399   109   145   137   122   217   129   220   157   103   133   139   148   422   424   427   425   422   460   447   453     6    19    14    15    12    11    12     0    12    14    21     6     6     7    18    19    20   664
   966  1064  1006   986  1066  1033  1014  1093  1047   987  1016   927   908   194   206   290   257   316   224   264   211   209    49   159   132   134   854   789   820   766   813   100   149   159    92   162   156   134   151   148   123   120   150   132   112   175   175   166   174   125    83   179   382   361   387   395   312   378   373   313   379   398   121   157   145   134   229   141   231   168   114   142   150   159   419   422   425   422   420   457   444   452     6    31    13    17    23    14    22    12     0    19    31    15     9    19    15    16    31   670