
Welcome to IBM(R) ILOG(R) CPLEX(R) Interactive Optimizer 22.1.2.0
  with Simplex, Mixed Integer & Barrier Optimizers
5725-A06 5725-A29 5724-Y48 5724-Y49 5724-Y54 5724-Y55 5655-Y21
Copyright IBM Corp. 1988, 2024.  All Rights Reserved.

Type 'help' for a list of available commands.
Type 'help' followed by a command name for more
information on commands.

CPLEX> Command '###' does not exist.  Type 'help' for a list of commands.
CPLEX> Command 'started:' does not exist.  Type 'help' for a list of commands.
CPLEX> Problem './Grid/grid80x80.f5_direct.lp' read.
Read time = 0.04 sec. (3.11 ticks)
CPLEX> New value for default parallel thread count: 1
CPLEX> Version identifier: 22.1.2.0 | 2024-11-26 | 0edbb82fd
CPXPARAM_Threads                                 1
Found incumbent of value 1.2953791e+07 after 0.00 sec. (1.58 ticks)
Tried aggregator 1 time.
MIP Presolve eliminated 0 rows and 1 columns.
Reduced MIP has 25248 rows, 31648 columns, and 75744 nonzeros.
Reduced MIP has 6400 binaries, 0 generals, 0 SOSs, and 0 indicators.
Presolve time = 0.04 sec. (32.05 ticks)
Probing time = 0.01 sec. (5.56 ticks)
Tried aggregator 1 time.
Detecting symmetries...
Reduced MIP has 25248 rows, 31648 columns, and 75744 nonzeros.
Reduced MIP has 31648 binaries, 0 generals, 0 SOSs, and 0 indicators.
Presolve time = 0.05 sec. (48.86 ticks)
Probing time = 0.01 sec. (5.56 ticks)
MIP emphasis: balance optimality and feasibility.
MIP search method: dynamic search.
Parallel mode: none, using 1 thread.
Root relaxation solution time = 0.06 sec. (138.69 ticks)

        Nodes                                         Cuts/
   Node  Left     Objective  IInf  Best Integer    Best Bound    ItCnt     Gap

*     0+    0                       1.29538e+07        0.0000           100.00%
      0     0   312750.0000  6400   1.29538e+07   312750.0000     7246   97.59%
*     0+    0                      1411028.0000   312750.0000            77.84%
      0     0   383173.0000  7053  1411028.0000    Cuts: 2539     9879   72.84%
      0     0   442242.7500  7505  1411028.0000    Cuts: 2462    12531   68.66%
      0     0   482905.2500  7896  1411028.0000 ZeroHalf: 2251    14957   65.78%
*     0+    0                      1407686.0000   482905.2500            65.70%
      0     0  -1.00000e+75     0  1407686.0000   482905.2500    14957   65.70%
      0     0   517631.5417  8196  1407686.0000 ZeroHalf: 1981    17301   63.23%
      0     0   547555.8750  8473  1407686.0000 ZeroHalf: 2099    19216   61.10%
Detecting symmetries...
      0     0   579837.0250  8775  1407686.0000 ZeroHalf: 2162    21295   58.81%
      0     0   607346.3333  9000  1407686.0000 ZeroHalf: 2197    23390   56.85%
      0     0   630846.9417  9224  1407686.0000 ZeroHalf: 1927    25377   55.19%
      0     0   651127.1306  9446  1407686.0000 ZeroHalf: 2094    27305   53.74%
      0     0   668357.4104  9606  1407686.0000 ZeroHalf: 1922    29176   52.52%
      0     0   685041.5943  9798  1407686.0000 ZeroHalf: 2014    31148   51.34%
      0     0   699582.3841 10035  1407686.0000 ZeroHalf: 2024    33252   50.30%
      0     0   713813.9306 10188  1407686.0000    Cuts: 1963    35431   49.29%
      0     0   728073.2522 10316  1407686.0000 ZeroHalf: 2010    37590   48.28%
      0     0   741666.1302 10524  1407686.0000    Cuts: 2137    39941   47.31%
      0     0   753366.9073 10664  1407686.0000    Cuts: 1974    42131   46.48%
      0     0   766986.1230 10809  1407686.0000    Cuts: 2060    44536   45.51%
      0     0   777888.2225 10925  1407686.0000    Cuts: 2179    46614   44.74%
      0     0   790020.3339 11266  1407686.0000    Cuts: 2242    49232   43.88%
      0     0   801660.0500 11368  1407686.0000 ZeroHalf: 1993    52003   43.05%
      0     0   812174.7892 11532  1407686.0000 ZeroHalf: 2261    54678   42.30%
      0     0   822258.9940 11817  1407686.0000 ZeroHalf: 1935    57834   41.59%
      0     0   831308.9807 11910  1407686.0000 ZeroHalf: 2022    60636   40.94%
      0     0   840016.2178 12193  1407686.0000    Cuts: 2166    63715   40.33%
      0     0   848332.2447 12269  1407686.0000 ZeroHalf: 2123    67223   39.74%
      0     0   855341.1332 12429  1407686.0000 ZeroHalf: 1888    70572   39.24%
      0     0   862209.8992 12680  1407686.0000    Cuts: 1730    73474   38.75%
      0     0   868145.0133 12752  1407686.0000 ZeroHalf: 1767    76736   38.33%
      0     0   873441.9825 12750  1407686.0000 ZeroHalf: 1727    79890   37.95%
      0     0   877284.7695 12689  1407686.0000 ZeroHalf: 1616    82721   37.68%
      0     0   881896.8549 13075  1407686.0000 ZeroHalf: 1440    86057   37.35%
      0     0   885270.8285 13192  1407686.0000    Cuts: 1609    88667   37.11%
      0     0   888908.5034 13517  1407686.0000 ZeroHalf: 1340    91492   36.85%
      0     0   892984.7554 12983  1407686.0000 ZeroHalf: 1524    94611   36.56%
      0     0   896381.5641 13710  1407686.0000    Cuts: 1347    97888   36.32%
      0     0   898849.7165 12764  1407686.0000    Cuts: 1283   100799   36.15%
      0     0   901637.6588 13247  1407686.0000 ZeroHalf: 1245   103708   35.95%
      0     0   903746.2135 13211  1407686.0000 ZeroHalf: 1171   106579   35.80%
      0     0   905546.6225 12868  1407686.0000 ZeroHalf: 1007   109261   35.67%
      0     0   906962.8444 13109  1407686.0000 ZeroHalf: 936   111842   35.57%
      0     0   908580.6783 13163  1407686.0000 ZeroHalf: 1118   115122   35.46%
*     0+    0                       969928.0000   908580.6783             6.32%
*     0+    0                       966350.0000   908580.6783             5.98%
*     0+    0                       960973.0000   908580.6783             5.45%
*     0+    0                       951216.0000   908580.6783             4.48%
*     0+    0                       942191.0000   908580.6783             3.57%
      0     0  -1.00000e+75     0   942191.0000   908580.6783   115122    3.57%
      0     0   909797.8837 13025   942191.0000 ZeroHalf: 668   117545    3.44%
      0     0   911090.4380 13588   942191.0000 ZeroHalf: 661   119982    3.30%
      0     0   911784.3584 12211   942191.0000 ZeroHalf: 554   122241    3.23%
      0     0   912504.6855 12440   942191.0000 ZeroHalf: 518   124105    3.15%
      0     0   913128.4099 14192   942191.0000     Cuts: 547   126312    3.08%
      0     0   913893.9437 13318   942191.0000 ZeroHalf: 544   128474    3.00%
      0     0   914616.2243 14286   942191.0000 ZeroHalf: 585   130521    2.93%
      0     0   915205.5168 14119   942191.0000 ZeroHalf: 532   132766    2.86%
      0     0   915570.6283 14311   942191.0000 ZeroHalf: 351   134782    2.83%
      0     0   915960.3462 14287   942191.0000 ZeroHalf: 329   136804    2.78%
*     0+    0                       941808.0000   915960.3462             2.74%
*     0+    0                       938027.0000   915960.3462             2.35%
*     0+    0                       935014.0000   915960.3462             2.04%
*     0+    0                       929899.0000   915960.3462             1.50%
*     0+    0                       928651.0000   915960.3462             1.37%
      0     0  -1.00000e+75     0   928651.0000   915960.3462   136804    1.37%
Detecting symmetries...
      0     2   915960.3462 14287   928651.0000   915960.4036   136804    1.37%
Elapsed time = 136.96 sec. (179616.31 ticks, tree = 0.01 MB, solutions = 13)
      1     3   915990.5564 13874   928651.0000   915960.4058   137798    1.37%
      2     4   916061.7759 13753   928651.0000   915960.4058   138485    1.37%
      3     5   916146.9768 13492   928651.0000   915960.4058   139304    1.37%
      4     6   916422.8558 13390   928651.0000   915960.4058   143096    1.37%
      5     7   916582.2944 13168   928651.0000   915960.4058   146402    1.37%
      6     8   916772.5048 13096   928651.0000   915960.4058   151684    1.37%
      7     9   916792.3204 13041   928651.0000   915960.4058   154249    1.37%
      8    10   916922.6259 12710   928651.0000   915960.4058   154710    1.37%
      9    11   917180.4839 12511   928651.0000   915960.4058   156022    1.37%
     11    13   917555.5620 12082   928651.0000   915960.4058   158112    1.37%
Elapsed time = 151.66 sec. (197859.76 ticks, tree = 0.14 MB, solutions = 13)
     13    15   917697.2469 11324   928651.0000   915960.4058   158942    1.37%
     16    18   917867.8734  7450   928651.0000   915960.4058   160358    1.37%
*    20+   20                       918935.0000   915960.4058             0.32%
     20    22   918076.8128  7124   918935.0000   915960.4058   161200    0.32%
     22    24   918200.6300  6752   918935.0000   915960.4058   162108    0.32%
     23    25   918288.6355  6175   918935.0000   915960.4058   162948    0.32%
     25    27   918517.8374  4732   918935.0000   915960.4058   163300    0.32%
*    29    29      integral     0   918724.0000   915960.4058   163794    0.30%
     32    28   916130.1731 14037   918724.0000   915990.7804   166505    0.30%
     33    29   916327.5852 14006   918724.0000   915990.7804   167796    0.30%
     34    30   916409.0183 14133   918724.0000   915990.7804   169249    0.30%
Elapsed time = 166.97 sec. (216420.32 ticks, tree = 1.19 MB, solutions = 15)
     35    31   916413.8048 13723   918724.0000   915990.7804   169755    0.30%
     37    33   916884.8220 13474   918724.0000   915990.7804   170708    0.30%
     40    36   916973.8159 12687   918724.0000   915990.7804   171654    0.30%
     42    38   917137.7003 12472   918724.0000   915990.7804   172929    0.30%
     43    39   917352.5130  9320   918724.0000   915990.7804   175608    0.30%
     44    40   917509.9063 12888   918724.0000   915990.7804   176322    0.30%
     46    42   917587.2581  9083   918724.0000   915990.7804   177566    0.30%
     48    44   917793.7560  9423   918724.0000   915990.7804   179041    0.30%
     50    46   917714.4967  8259   918724.0000   915990.7804   179917    0.30%
     52    48   917860.0750  8145   918724.0000   915990.7804   181559    0.30%
Elapsed time = 181.20 sec. (234598.21 ticks, tree = 1.70 MB, solutions = 15)
*    60+   52                       918458.0000   915990.7804             0.27%
     63    53   916531.9984 13880   918458.0000   916061.9042   185018    0.26%
     65    55   916972.3348 13743   918458.0000   916061.9042   186273    0.26%
     67    57   917510.0003 12004   918458.0000   916061.9042   188169    0.26%
     69    59   917690.5414  8774   918458.0000   916061.9042   189162    0.26%
     70    60   917849.9927  8732   918458.0000   916061.9042   189577    0.26%
     76    66   918223.6496  2850   918458.0000   916061.9042   190643    0.26%
     83    69   916774.8986 13499   918458.0000   916146.9809   193147    0.25%
     85    71   917248.3631 13316   918458.0000   916146.9809   193931    0.25%
     86    72   917619.8525 13142   918458.0000   916146.9809   194625    0.25%
     88    74   918211.8685 12568   918458.0000   916146.9809   195930    0.25%
Elapsed time = 201.52 sec. (260322.28 ticks, tree = 2.90 MB, solutions = 16)
     92    74   916530.6026 13298   918458.0000   916328.1743   199338    0.23%
     93    75   916880.2604 13116   918458.0000   916328.1743   200453    0.23%
     94    76   917078.3643 12607   918458.0000   916328.1743   201632    0.23%
     95    77   917273.5415 12465   918458.0000   916328.1743   203263    0.23%
     97    79   917431.8196 11979   918458.0000   916328.1743   204588    0.23%
     99    81   917856.8238 11924   918458.0000   916328.1743   206483    0.23%
    100    82   917961.9788 10426   918458.0000   916328.1743   208058    0.23%
*   104    70      integral     0   918149.0000   916328.1743   208824    0.20%
    105    69        cutoff         918149.0000   916328.1743   208835    0.20%
    106    70   917004.9990 13020   918149.0000   916410.0072   212234    0.19%
    107    71   917269.6088 13911   918149.0000   916410.0072   212958    0.19%
Elapsed time = 223.41 sec. (287814.97 ticks, tree = 1.72 MB, solutions = 17)
    108    72   917386.9733 13855   918149.0000   916410.0072   213431    0.19%
    109    73   917609.6928 13732   918149.0000   916410.0072   215623    0.19%
    110    74   917779.7094 13515   918149.0000   916410.0072   216756    0.19%
    111    73        cutoff         918149.0000   916410.0072   218209    0.19%
    112    72        cutoff         918149.0000   916410.0072   218444    0.19%
    113    73   917256.9833 14144   918149.0000   916410.2229   221681    0.19%
    114    74   917495.0357 13934   918149.0000   916410.2229   222530    0.19%
    115    75   917587.3518 11765   918149.0000   916410.2229   223605    0.19%
    117    77   917806.2078 12326   918149.0000   916410.2229   224734    0.19%
    120    80   918088.0840  8669   918149.0000   916410.2229   225596    0.19%
Elapsed time = 245.06 sec. (314528.20 ticks, tree = 2.70 MB, solutions = 17)
    123    79   916680.0305 13896   918149.0000   916413.8738   227692    0.19%
    124    80   916757.6850 13663   918149.0000   916413.8738   228587    0.19%
    125    81   916834.0088 12451   918149.0000   916413.8738   229350    0.19%
    127    83   917186.8251 12011   918149.0000   916413.8738   230224    0.19%
    130    86   917405.9388  8384   918149.0000   916413.8738   230920    0.19%
    137    93   917718.3276   707   918149.0000   916413.8738   231937    0.19%
*   139    65      integral     0   917776.0000   916413.8738   232057    0.15%
    141    65   916726.8037 13685   917776.0000   916443.8742   233651    0.15%
    143    67   917012.2493 13435   917776.0000   916443.8742   234453    0.15%
    144    68   917360.3175 13176   917776.0000   916443.8742   235275    0.15%
Elapsed time = 256.15 sec. (329235.51 ticks, tree = 6.99 MB, solutions = 18)
    147    71   917671.1244  8432   917776.0000   916443.8742   236227    0.15%
    151    71   917379.7355 13615   917776.0000   916530.7790   238438    0.14%
    154    72   917760.8759 12477   917776.0000   916530.7790   239606    0.14%
    157    71   917016.2606 13450   917776.0000   916533.3187   241738    0.14%
    159    73   917257.8476 13019   917776.0000   916533.3187   242805    0.14%
    160    74   917460.1957 12803   917776.0000   916533.3187   243407    0.14%
    163    77   917743.7030  7904   917776.0000   916533.3187   244458    0.14%
    166    76   916847.2705 13536   917776.0000   916584.7869   246724    0.13%
    167    77   916931.7860 13347   917776.0000   916584.7869   247427    0.13%
    169    79   917296.2343 13129   917776.0000   916584.7869   248245    0.13%
Elapsed time = 273.94 sec. (351350.67 ticks, tree = 9.11 MB, solutions = 18)
    170    80   917497.7090 12997   917776.0000   916584.7869   248828    0.13%
    172    82   917763.2316 11255   917776.0000   916584.7869   249977    0.13%
    175    81   917004.6485 13038   917776.0000   916600.1955   251814    0.13%
    177    83   917285.9063 11516   917776.0000   916600.1955   252824    0.13%
    180    86   917598.1270  9516   917776.0000   916600.1955   253359    0.13%
    186    88   916913.2212 13379   917776.0000   916680.0612   255971    0.12%
    188    90   917361.9060 13091   917776.0000   916680.0612   257681    0.12%
    191    93   917581.7221  8368   917776.0000   916680.0612   258539    0.12%
    197    95   917264.7954 13802   917776.0000   916728.0243   260340    0.11%
    198    96   917465.7770 13609   917776.0000   916728.0243   261027    0.11%
Elapsed time = 294.90 sec. (376179.19 ticks, tree = 11.06 MB, solutions = 18)
    202    96   917363.8356 13867   917776.0000   916757.8043   262069    0.11%
    205    95        cutoff         917776.0000   916757.8043   262983    0.11%
    206    96   917366.5590 13799   917776.0000   916759.8172   264215    0.11%
