
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.f15_direct.lp' read.
Read time = 0.04 sec. (3.12 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 3.7879847e+07 after 0.00 sec. (1.58 ticks)
Tried aggregator 1 time.
MIP Presolve eliminated 0 rows and 1 columns.
Reduced MIP has 25272 rows, 31672 columns, and 75816 nonzeros.
Reduced MIP has 6400 binaries, 0 generals, 0 SOSs, and 0 indicators.
Presolve time = 0.03 sec. (32.08 ticks)
Probing time = 0.01 sec. (5.57 ticks)
Tried aggregator 1 time.
Detecting symmetries...
Reduced MIP has 25272 rows, 31672 columns, and 75816 nonzeros.
Reduced MIP has 31672 binaries, 0 generals, 0 SOSs, and 0 indicators.
Presolve time = 0.05 sec. (48.77 ticks)
Probing time = 0.01 sec. (5.57 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. (126.83 ticks)

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

*     0+    0                       3.78798e+07        0.0000           100.00%
      0     0   317668.5000  6400   3.78798e+07   317668.5000     6805   99.16%
*     0+    0                      3466765.0000   317668.5000            90.84%
      0     0   524011.2500  7052  3466765.0000    Cuts: 2574     9871   84.88%
      0     0   697923.0000  7539  3466765.0000    Cuts: 2484    12751   79.87%
      0     0   840182.2500  7942  3466765.0000 ZeroHalf: 2360    15458   75.76%
*     0+    0                      3464785.0000   840182.2500            75.75%
      0     0  -1.00000e+75     0  3464785.0000   840182.2500    15458   75.75%
      0     0   946475.8333  8301  3464785.0000 ZeroHalf: 2108    17840   72.68%
      0     0  1045035.3333  8552  3464785.0000 ZeroHalf: 2027    20117   69.84%
Detecting symmetries...
      0     0  1126445.4167  8874  3464785.0000    Cuts: 2079    22228   67.49%
      0     0  1201970.3833  9132  3464785.0000 ZeroHalf: 1925    24387   65.31%
      0     0  1274498.0028  9241  3464785.0000 ZeroHalf: 2071    26599   63.22%
      0     0  1335693.2083  9426  3464785.0000 ZeroHalf: 1997    28652   61.45%
      0     0  1387832.6155  9621  3464785.0000    Cuts: 2034    30646   59.94%
      0     0  1432014.3988  9837  3464785.0000 ZeroHalf: 1855    32599   58.67%
      0     0  1473996.9479  9924  3464785.0000 ZeroHalf: 1894    34693   57.46%
      0     0  1513042.2875 10085  3464785.0000 ZeroHalf: 2058    36652   56.33%
      0     0  1550728.6125 10260  3464785.0000 ZeroHalf: 1982    38770   55.24%
      0     0  1585994.5681 10449  3464785.0000 ZeroHalf: 1881    40834   54.23%
      0     0  1618563.6039 10542  3464785.0000    Cuts: 2125    42911   53.29%
      0     0  1658518.8346 10781  3464785.0000 ZeroHalf: 1975    45220   52.13%
      0     0  1691951.0914 10923  3464785.0000 ZeroHalf: 2222    47534   51.17%
      0     0  1722477.5718 11052  3464785.0000 ZeroHalf: 1857    49807   50.29%
      0     0  1749418.6915 11108  3464785.0000    Cuts: 2033    52115   49.51%
      0     0  1786583.8735 11269  3464785.0000 ZeroHalf: 2157    54734   48.44%
      0     0  1811075.5081 11560  3464785.0000    Cuts: 1926    57313   47.73%
      0     0  1840231.3906 11668  3464785.0000 ZeroHalf: 1907    60126   46.89%
      0     0  1864973.0022 11498  3464785.0000 ZeroHalf: 2143    62681   46.17%
      0     0  1886876.1892 11740  3464785.0000    Cuts: 1955    65170   45.54%
      0     0  1906665.8921 11811  3464785.0000 ZeroHalf: 1949    67673   44.97%
      0     0  1923782.2308 11942  3464785.0000    Cuts: 1924    70312   44.48%
      0     0  1943384.4714 12208  3464785.0000 ZeroHalf: 2093    73107   43.91%
      0     0  1963811.3948 12234  3464785.0000 ZeroHalf: 2118    75933   43.32%
      0     0  1977831.3515 12329  3464785.0000 ZeroHalf: 1898    78770   42.92%
      0     0  1993762.8984 12476  3464785.0000    Cuts: 1759    81884   42.46%
      0     0  2013006.5970 12439  3464785.0000    Cuts: 1831    84859   41.90%
      0     0  2025825.3007 12679  3464785.0000 ZeroHalf: 1755    87599   41.53%
      0     0  2037646.6955 12837  3464785.0000    Cuts: 1779    90643   41.19%
      0     0  2047508.6664 13020  3464785.0000 ZeroHalf: 1544    93663   40.91%
      0     0  2059842.0631 12857  3464785.0000 ZeroHalf: 1721    96480   40.55%
      0     0  2070279.4520 13094  3464785.0000 ZeroHalf: 1455    99446   40.25%
      0     0  2079523.9334 13040  3464785.0000 ZeroHalf: 1600   102570   39.98%
      0     0  2087882.8208 13384  3464785.0000 ZeroHalf: 1637   105757   39.74%
      0     0  2094262.4708 13423  3464785.0000 ZeroHalf: 1468   108730   39.56%
      0     0  2100920.4202 13597  3464785.0000 ZeroHalf: 1242   111900   39.36%
      0     0  2106778.1296 13660  3464785.0000    Cuts: 1263   115240   39.19%
      0     0  2112917.3095 13830  3464785.0000    Cuts: 1202   118707   39.02%
      0     0  2119256.7086 13453  3464785.0000    Cuts: 1345   122832   38.83%
      0     0  2123903.3947 13924  3464785.0000    Cuts: 1152   126309   38.70%
      0     0  2127415.1987 13786  3464785.0000 ZeroHalf: 1046   129678   38.60%
      0     0  2131532.1296 14212  3464785.0000 ZeroHalf: 1091   133229   38.48%
      0     0  2136465.1696 13931  3464785.0000 ZeroHalf: 1022   136957   38.34%
      0     0  2139927.4831 14053  3464785.0000 ZeroHalf: 1110   140444   38.24%
      0     0  2143971.9718 13967  3464785.0000 ZeroHalf: 928   143906   38.12%
      0     0  2147456.1584 14524  3464785.0000 ZeroHalf: 982   147664   38.02%
      0     0  2150207.8198 14544  3464785.0000     Cuts: 877   152107   37.94%
      0     0  2153491.4918 14269  3464785.0000 ZeroHalf: 940   156542   37.85%
      0     0  2155844.9486 14602  3464785.0000     Cuts: 942   160386   37.78%
      0     0  2158327.4795 14531  3464785.0000 ZeroHalf: 804   164581   37.71%
      0     0  2160294.1782 14294  3464785.0000     Cuts: 799   168357   37.65%
      0     0  2162143.2144 14627  3464785.0000 ZeroHalf: 744   172581   37.60%
      0     0  2163747.3637 14709  3464785.0000 ZeroHalf: 590   176663   37.55%
      0     0  2165807.1205 14699  3464785.0000 ZeroHalf: 579   181038   37.49%
      0     0  2167303.3258 14762  3464785.0000 ZeroHalf: 540   184660   37.45%
      0     0  2168437.0023 14888  3464785.0000 ZeroHalf: 584   188257   37.41%
      0     0  2169744.5951 14833  3464785.0000 ZeroHalf: 479   191188   37.38%
Heuristic still looking.
*     0+    0                      3460573.0000  2169744.5951            37.30%
      0     0  -1.00000e+75     0  3460573.0000  2169744.5951   191188   37.30%
Detecting symmetries...
      0     2  2169744.5951 14833  3460573.0000  2169744.8375   191188   37.30%
Elapsed time = 244.12 sec. (310398.69 ticks, tree = 0.01 MB, solutions = 4)
      1     3  2170043.1947 14755  3460573.0000  2169744.8375   193503   37.30%
      2     4  2170268.2980 14634  3460573.0000  2170044.3725   195388   37.29%
      3     5  2172002.2501 14617  3460573.0000  2170044.3725   196893   37.29%
      4     6  2171326.2220 14630  3460573.0000  2170044.3725   203338   37.29%
      5     7  2172421.4554 14592  3460573.0000  2170044.3725   210188   37.29%
      6     8  2171810.4153 14577  3460573.0000  2170044.3725   215823   37.29%
      7     9  2172354.7636 14525  3460573.0000  2170044.3725   220598   37.29%
      8    10  2173053.5390 14470  3460573.0000  2170044.3725   222635   37.29%
      9    11  2173930.0911 14477  3460573.0000  2170044.3725   224588   37.29%
     10    12  2173725.9540 14486  3460573.0000  2170044.3725   226388   37.29%
Elapsed time = 286.82 sec. (365021.13 ticks, tree = 0.13 MB, solutions = 4)
     11    13  2174688.5246 14463  3460573.0000  2170044.3725   228680   37.29%
     12    14  2176074.3552 14492  3460573.0000  2170044.3725   233495   37.29%
     13    15  2175062.4555 14444  3460573.0000  2170044.3725   233838   37.29%
