
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.f10_direct.lp' read.
Read time = 0.03 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 2.5354319e+07 after 0.00 sec. (1.58 ticks)
Tried aggregator 1 time.
MIP Presolve eliminated 0 rows and 1 columns.
Reduced MIP has 25266 rows, 31666 columns, and 75798 nonzeros.
Reduced MIP has 6400 binaries, 0 generals, 0 SOSs, and 0 indicators.
Presolve time = 0.03 sec. (32.07 ticks)
Probing time = 0.01 sec. (5.57 ticks)
Tried aggregator 1 time.
Detecting symmetries...
Reduced MIP has 25266 rows, 31666 columns, and 75798 nonzeros.
Reduced MIP has 31666 binaries, 0 generals, 0 SOSs, and 0 indicators.
Presolve time = 0.05 sec. (48.81 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. (129.68 ticks)

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

*     0+    0                       2.53543e+07        0.0000           100.00%
      0     0   317668.5000  6400   2.53543e+07   317668.5000     6938   98.75%
*     0+    0                      2441868.0000   317668.5000            86.99%
      0     0   450345.0000  7042  2441868.0000    Cuts: 2589     9768   81.56%
      0     0   569586.0000  7478  2441868.0000    Cuts: 2415    12469   76.67%
      0     0   659360.5000  7864  2441868.0000 ZeroHalf: 2179    15045   73.00%
*     0+    0                      2440594.0000   659360.5000            72.98%
      0     0  -1.00000e+75     0  2440594.0000   659360.5000    15045   72.98%
      0     0   747571.3333  8267  2440594.0000 ZeroHalf: 2446    17702   69.37%
      0     0   807834.1667  8562  2440594.0000 ZeroHalf: 1987    19905   66.90%
Detecting symmetries...
      0     0   865461.3750  8789  2440594.0000 ZeroHalf: 2134    22015   64.54%
      0     0   910963.6333  9107  2440594.0000 ZeroHalf: 1925    23951   62.67%
      0     0   958507.3681  9313  2440594.0000 ZeroHalf: 2107    26038   60.73%
      0     0   996756.4583  9482  2440594.0000    Cuts: 1915    27998   59.16%
      0     0  1034398.7619  9685  2440594.0000    Cuts: 2109    30033   57.62%
      0     0  1068713.1408  9916  2440594.0000 ZeroHalf: 1986    32171   56.21%
      0     0  1100256.4014 10064  2440594.0000    Cuts: 2074    34217   54.92%
      0     0  1123797.1242 10214  2440594.0000 ZeroHalf: 1763    36060   53.95%
      0     0  1146828.8600 10305  2440594.0000 ZeroHalf: 1847    38007   53.01%
      0     0  1176833.2476 10583  2440594.0000 ZeroHalf: 2336    40447   51.78%
      0     0  1201012.5980 10683  2440594.0000    Cuts: 2231    42600   50.79%
      0     0  1224604.4684 10882  2440594.0000 ZeroHalf: 2036    44786   49.82%
      0     0  1244870.6278 10811  2440594.0000 ZeroHalf: 2033    46925   48.99%
      0     0  1269082.9486 10931  2440594.0000    Cuts: 2121    49107   48.00%
      0     0  1287213.6452 11235  2440594.0000    Cuts: 2105    51428   47.26%
      0     0  1306551.8147 11303  2440594.0000 ZeroHalf: 2171    53785   46.47%
      0     0  1325004.9169 11367  2440594.0000    Cuts: 1954    56324   45.71%
      0     0  1344263.4018 11536  2440594.0000    Cuts: 2288    59101   44.92%
      0     0  1363296.4955 11593  2440594.0000    Cuts: 2302    61775   44.14%
      0     0  1377014.0577 12025  2440594.0000    Cuts: 2227    64466   43.58%
      0     0  1392193.9676 11810  2440594.0000    Cuts: 2094    67332   42.96%
      0     0  1406538.4402 12251  2440594.0000 ZeroHalf: 1988    70026   42.37%
      0     0  1419323.2229 12277  2440594.0000 ZeroHalf: 1970    72712   41.85%
      0     0  1430954.5080 12317  2440594.0000 ZeroHalf: 1808    75310   41.37%
      0     0  1442044.6456 12688  2440594.0000 ZeroHalf: 1936    78216   40.91%
      0     0  1454061.2672 12641  2440594.0000    Cuts: 1813    81316   40.42%
      0     0  1463095.0093 12753  2440594.0000 ZeroHalf: 1912    84454   40.05%
      0     0  1470887.1586 12878  2440594.0000    Cuts: 1743    87435   39.73%
      0     0  1478091.9166 13133  2440594.0000 ZeroHalf: 1762    91004   39.44%
      0     0  1486302.2232 12875  2440594.0000    Cuts: 1584    94632   39.10%
      0     0  1491977.6824 13127  2440594.0000    Cuts: 1604    97966   38.87%
      0     0  1497432.1194 13313  2440594.0000 ZeroHalf: 1521   101506   38.64%
      0     0  1502605.7811 13573  2440594.0000 ZeroHalf: 1435   105308   38.43%
      0     0  1508072.1883 13699  2440594.0000    Cuts: 1504   108910   38.21%
      0     0  1512821.7949 13800  2440594.0000    Cuts: 1445   112569   38.01%
      0     0  1517057.0991 13810  2440594.0000 ZeroHalf: 1338   116682   37.84%
      0     0  1520476.0079 14334  2440594.0000    Cuts: 1107   120973   37.70%
      0     0  1523801.1610 14231  2440594.0000 ZeroHalf: 1172   124703   37.56%
      0     0  1527019.3409 14536  2440594.0000 ZeroHalf: 1065   128630   37.43%
      0     0  1529525.7774 14059  2440594.0000     Cuts: 998   132390   37.33%
      0     0  1531927.6809 14357  2440594.0000 ZeroHalf: 880   135994   37.23%
      0     0  1533921.7397 14223  2440594.0000 ZeroHalf: 835   139489   37.15%
      0     0  1535751.5528 14534  2440594.0000 ZeroHalf: 682   142769   37.07%
      0     0  1537801.0551 14537  2440594.0000     Cuts: 746   146577   36.99%
      0     0  1539258.4555 14647  2440594.0000 ZeroHalf: 794   150022   36.93%
      0     0  1540663.3574 14678  2440594.0000     Cuts: 758   153153   36.87%
      0     0  1542162.7999 14908  2440594.0000 ZeroHalf: 707   156999   36.81%
      0     0  1543325.5533 14777  2440594.0000 ZeroHalf: 673   160198   36.76%
      0     0  1544250.1483 14835  2440594.0000 ZeroHalf: 725   163526   36.73%
      0     0  1545290.6465 14897  2440594.0000 ZeroHalf: 490   166795   36.68%
*     0+    0                      1636277.0000  1545290.6465             5.56%
*     0+    0                      1629002.0000  1545290.6465             5.14%
*     0+    0                      1616054.0000  1545290.6465             4.38%
*     0+    0                      1610015.0000  1545290.6465             4.02%
*     0+    0                      1601629.0000  1545290.6465             3.52%
*     0+    0                      1597298.0000  1545290.6465             3.26%
      0     0  -1.00000e+75     0  1597298.0000  1545290.6465   166795    3.26%
      0     0  1545858.7641 14915  1597298.0000 ZeroHalf: 422   169242    3.22%
      0     0  1546527.7857 14856  1597298.0000 ZeroHalf: 445   172018    3.18%
      0     0  1546962.8017 14959  1597298.0000 ZeroHalf: 314   174274    3.15%
Heuristic still looking.
*     0+    0                      1596824.0000  1546962.8017             3.12%
*     0+    0                      1596693.0000  1546962.8017             3.11%
*     0+    0                      1596091.0000  1546962.8017             3.08%
      0     0  -1.00000e+75     0  1596091.0000  1546962.8017   174274    3.08%
Detecting symmetries...
      0     2  1546962.8017 14959  1596091.0000  1546962.9297   174274    3.08%
Elapsed time = 224.46 sec. (289317.02 ticks, tree = 0.01 MB, solutions = 12)
      1     3  1547500.5346 14841  1596091.0000  1546965.0114   178315    3.08%
      2     4  1547895.5705 14875  1596091.0000  1547501.6207   180638    3.04%
      3     5  1548005.9496 14757  1596091.0000  1547502.3321   182547    3.04%
      4     6  1548396.3143 14614  1596091.0000  1547502.3321   183502    3.04%
      5     7  1549255.4822 14564  1596091.0000  1547502.3321   188480    3.04%
      6     8  1548537.8460 14416  1596091.0000  1547502.3321   193045    3.04%
      7     9  1548944.3515 14368  1596091.0000  1547502.3321   196654    3.04%
      8    10  1549252.9249 14212  1596091.0000  1547502.3321   199072    3.04%
      9    11  1549440.4087 14143  1596091.0000  1547502.3321   199494    3.04%
     11    13  1549831.5553 12762  1596091.0000  1547502.3321   200726    3.04%
Elapsed time = 265.35 sec. (339796.22 ticks, tree = 2.12 MB, solutions = 12)
     12    14  1550512.8046 12798  1596091.0000  1547502.3321   201511    3.04%
     14    16  1550412.7911 12700  1596091.0000  1547502.3321   202410    3.04%
     15    17  1550576.0917 12349  1596091.0000  1547502.3321   203169    3.04%
     16    18  1550822.1000 11805  1596091.0000  1547502.3321   204456    3.04%
     17    19  1551283.3599 11720  1596091.0000  1547502.3321   206168    3.04%
     19    21  1551430.8284 12078  1596091.0000  1547502.3321   206781    3.04%
     20    22  1551578.4129 11960  1596091.0000  1547502.3321   208062    3.04%
     21    23  1552076.5427 11496  1596091.0000  1547502.3321   209265    3.04%
     23    25  1552760.7218 11465  1596091.0000  1547502.3321   211117    3.04%
     24    26  1553512.2658 11794  1596091.0000  1547502.3321   212643    3.04%
Elapsed time = 281.27 sec. (359995.99 ticks, tree = 5.10 MB, solutions = 12)
     25    27  1553657.0397 11432  1596091.0000  1547502.3321   214010    3.04%
     26    28  1554001.1134 11322  1596091.0000  1547502.3321   215545    3.04%
     27    29  1554408.2433 11309  1596091.0000  1547502.3321   216737    3.04%
     29    31  1554832.6678 11109  1596091.0000  1547502.3321   217686    3.04%
     30    32  1555039.1678 10840  1596091.0000  1547502.3321   217776    3.04%
     31    33  1555621.5092 10776  1596091.0000  1547502.3321   218790    3.04%
     32    34  1556402.8131 10772  1596091.0000  1547502.3321   219571    3.04%
     35    37  1556943.5235 10769  1596091.0000  1547502.3321   220891    3.04%
     38    40  1557911.5480 10520  1596091.0000  1547502.3321   222016    3.04%
*    40+   40                      1565246.0000  1547502.3321             1.13%
     40    42  1558102.0141  9714  1565246.0000  1547502.3321   222438    1.13%
Elapsed time = 294.70 sec. (377041.67 ticks, tree = 9.55 MB, solutions = 13)
     43    45  1558695.8815  7746  1565246.0000  1547502.3321   223325    1.13%
     49    51  1559784.2506  6401  1565246.0000  1547502.3321   224465    1.13%
     56    58  1561443.8533  4944  1565246.0000  1547502.3321   225632    1.13%
*    57    55      integral     0  1561453.0000  1547502.3321   225637    0.89%
