Example – Taylor 2023

Example of using optiwindnet for routing the cables of a wind farm location with 122 turbines and 2 substations, which has a concave cable-laying area and one obstacle within that area.

Additional complexity on the geometry of the location has negligible impact on the solving time, as it does not increase the number of variables in the MILP model.

from optiwindnet.importer import load_repository
from optiwindnet.svg import svgplot
from optiwindnet.interarraylib import G_from_S, as_normalized
from optiwindnet.mesh import make_planar_embedding
from optiwindnet.pathfinding import PathFinder
from optiwindnet.heuristics import EW_presolver
from optiwindnet.baselines.hgs import hgs_multiroot
from optiwindnet.MILP import solver_factory, ModelOptions

Solvers

Using a MILP solver can produce better solutions. This notebook uses COIN-OR CBC but examples for other solvers can be found in the MILP notebooks.

There are some differences in solver parameters even for the ones supported through pyomo.

Gurobi and IBM ILOG CPLEX are comercial solvers (academic license available). Google’s OR-Tools, COIN-OR CBC, SCIP and HiGHS are open-source software.

Load input data

locations = load_repository()

Using example location from https://onlinelibrary.wiley.com/doi/abs/10.1049/rpg2.12593.

L = locations.taylor_2023

Note: To view SVG cell outputs, trust this notebook first.

svgplot(L)

There are two options for generating an initial solution to warm-start the MILP solver:

• heuristic EW_presolver()

• meta-heuristic hgs_multiroot()

EW_presolver has the downside of not limiting the number of feeders, thus the model to be warm-started must also have an unlimited number of feeders. This is usually not a problem, as most cable route sets produced by the MILP solver use the minimum number of feeders or only one more than the minimum.

Generate the warm-start solution

P, A = make_planar_embedding(L)

EW_presolver

S_pre = EW_presolver(A, capacity=8)

G_pre = G_from_S(S_pre, A)

svgplot(G_pre)

hgs_multiroot

It is recommended to normalize A before passing it to the HGS meta-heuristic.

S_hgs = hgs_multiroot(as_normalized(A), capacity=8, time_limit=1)

G_hgs = G_from_S(S_hgs, A)

svgplot(G_hgs)

Detouring the feeder cables

When warm-starting the MILP solver, there should be no detours, as is the case in G_pre and G_hgs. This section can be skipped.

On the other hand, to use one of these as a final route set without using the MILP solver, one should add detours to the feeder cables that have forbidden crossings:

H_hgs = PathFinder(G_hgs, planar=P, A=A).create_detours()
svgplot(H_hgs)

Create MILP model and optimize it using COIN-OR Branch and Cut (CBC)

solver = solver_factory('cbc')

solver.set_problem(
    P, A,
    capacity=S_hgs.graph['capacity'],
    model_options=ModelOptions(
        topology="branched",
        feeder_route="segmented",
        feeder_limit="unlimited",
    ),
    warmstart=S_hgs,
)

# the parameters below and more can be experimented with
# http://www.decom.ufop.br/haroldo/files/cbcCommandLine.pdf
solver.options

{'threads': 16,
 'timeMode': 'elapsed',
 'nodeStrategy': 'downFewest',
 'Dins': 'on',
 'VndVariableNeighborhoodSearch': 'on',
 'Rens': 'on',
 'Rins': 'on',
 'pivotAndComplement': 'off',
 'proximitySearch': 'off',
 'gomoryCuts': 'on',
 'mixedIntegerRoundingCuts': 'on',
 'flowCoverCuts': 'on',
 'cliqueCuts': 'off',
 'twoMirCuts': 'off',
 'knapsackCuts': 'off',
 'probingCuts': 'off',
 'zeroHalfCuts': 'off',
 'liftAndProjectCuts': 'off',
 'residualCapacityCuts': 'off'}

solver.solve(
    mip_gap=0.005,
    time_limit=400,
    verbose=True,
    options=dict( # these are in addition to the default solver.options
        # if repeatable results are desired, set the seed
        RandomCbcSeed=1234567,
        # CBC works better if the number threads is set to the number of physical cores
        threads=8,
    )
)

Welcome to the CBC MILP Solver
Version: 2.10.8
Build Date: Jan  1 1970

command line - C:\Users\s213184\programs\cbc_julia_mingw32_2.10.8\bin\cbc.exe -threads 8 -timeMode elapsed -nodeStrategy downFewest -Dins on -VndVariableNeighborhoodSearch on -Rens on -Rins on -pivotAndComplement off -proximitySearch off -gomoryCuts on -mixedIntegerRoundingCuts on -flowCoverCuts on -cliqueCuts off -twoMirCuts off -knapsackCuts off -probingCuts off -zeroHalfCuts off -liftAndProjectCuts off -residualCapacityCuts off -RandomCbcSeed 1234567 -seconds 400 -ratioGap 0.005 -printingOptions all -import C:\Users\s213184\tmp\tmp68usaax5.pyomo.lp -mipstart \Users\s213184\tmp\tmpdf1ist9i.cbc.soln -stat=1 -solve -solu C:\Users\s213184\tmp\tmp68usaax5.pyomo.soln (default strategy 1)
threads was changed from 0 to 8
Option for timeMode changed from cpu to elapsed
Option for nodeStrategy changed from fewest to downfewest
Option for Dins changed from off to on
Option for VndVariableNeighborhoodSearch changed from off to on
Option for Rens changed from off to on
Option for gomoryCuts changed from ifmove to on
Option for mixedIntegerRoundingCuts changed from ifmove to on
Option for flowCoverCuts changed from ifmove to on
Option for cliqueCuts changed from ifmove to off
Option for twoMirCuts changed from root to off
Option for knapsackCuts changed from ifmove to off
Option for probingCuts changed from on to off
Option for zeroHalfCuts changed from ifmove to off
randomCbcSeed was changed from -1 to 1234567
seconds was changed from 1e+100 to 400
ratioGap was changed from 0 to 0.005
Option for printingOptions changed from normal to all
opening mipstart file \Users\s213184\tmp\tmpdf1ist9i.cbc.soln.
MIPStart values read for 244 variables.
Presolve 4320 (-2) rows, 2895 (-1) columns and 14884 (-1444) elements
Statistics for presolved model
Original problem has 2896 integers (1448 of which binary)
Presolved problem has 2895 integers (1447 of which binary)
==== 1448 zero objective 841 different
==== absolute objective values 841 different
==== for integers 1448 zero objective 841 different
==== for integers absolute objective values 841 different
===== end objective counts


Problem has 4320 rows, 2895 columns (1447 with objective) and 14884 elements
Column breakdown:
0 of type 0.0->inf, 1448 of type 0.0->up, 0 of type lo->inf,
0 of type lo->up, 0 of type free, 0 of type fixed,
0 of type -inf->0.0, 0 of type -inf->up, 1447 of type 0.0->1.0
Row breakdown:
0 of type E 0.0, 243 of type E 1.0, 0 of type E -1.0,
1 of type E other, 0 of type G 0.0, 0 of type G 1.0,
1 of type G other, 2895 of type L 0.0, 1056 of type L 1.0,
124 of type L other, 0 of type Range 0.0->1.0, 0 of type Range other,
0 of type Free
Continuous objective value is 104286 - 0.05 seconds
Cgl0003I 0 fixed, 0 tightened bounds, 530 strengthened rows, 0 substitutions
Cgl0003I 0 fixed, 0 tightened bounds, 530 strengthened rows, 0 substitutions
Cgl0003I 0 fixed, 0 tightened bounds, 220 strengthened rows, 0 substitutions
Cgl0003I 0 fixed, 0 tightened bounds, 122 strengthened rows, 0 substitutions
Cgl0004I processed model has 3888 rows, 2896 columns (2896 integer (1448 of which binary)) and 15734 elements
Cbc0045I MIPStart provided solution with cost 109437
Cbc0012I Integer solution of 109436.77 found by Reduced search after 0 iterations and 0 nodes (0.25 seconds)
Cbc0038I Reduced cost fixing fixed 18 variables
Cbc0038I Full problem 3889 rows 2896 columns, reduced to 154 rows 84 columns
Cbc0038I Full problem 3889 rows 2896 columns, reduced to 154 rows 84 columns
Cbc0038I Full problem 3889 rows 2896 columns, reduced to 154 rows 84 columns
Cbc0038I Full problem 3888 rows 2896 columns, reduced to 413 rows 219 columns
Cbc0038I Full problem 3889 rows 2896 columns, reduced to 220 rows 133 columns
Cbc0038I Full problem 3889 rows 2896 columns, reduced to 220 rows 133 columns
Cbc0038I Full problem 3889 rows 2896 columns, reduced to 220 rows 133 columns
Cbc0031I 95 added rows had average density of 95.021053
Cbc0013I At root node, 95 cuts changed objective from 104286.37 to 104790.82 in 23 passes
Cbc0014I Cut generator 0 (Gomory) - 158 row cuts average 342.3 elements, 0 column cuts (0 active)  in 0.569 seconds - new frequency is 1
Cbc0014I Cut generator 1 (MixedIntegerRounding2) - 1 row cuts average 275.0 elements, 0 column cuts (0 active)  in 0.072 seconds - new frequency is 4
Cbc0014I Cut generator 2 (FlowCover) - 157 row cuts average 18.3 elements, 0 column cuts (0 active)  in 0.027 seconds - new frequency is 1
Cbc0010I After 0 nodes, 1 on tree, 109436.77 best solution, best possible 104790.82 (1.60 seconds)
Cbc0010I After 100 nodes, 58 on tree, 109436.77 best solution, best possible 104814.2 (5.37 seconds)
Cbc0010I After 200 nodes, 115 on tree, 109436.77 best solution, best possible 104814.2 (6.90 seconds)
Cbc0010I After 300 nodes, 170 on tree, 109436.77 best solution, best possible 104814.2 (8.01 seconds)
Cbc0010I After 400 nodes, 216 on tree, 109436.77 best solution, best possible 104814.2 (8.94 seconds)
Cbc0010I After 500 nodes, 237 on tree, 109436.77 best solution, best possible 104814.2 (9.56 seconds)
Cbc0010I After 600 nodes, 254 on tree, 109436.77 best solution, best possible 104814.2 (9.97 seconds)
Cbc0010I After 700 nodes, 273 on tree, 109436.77 best solution, best possible 104814.2 (10.35 seconds)
Cbc0010I After 800 nodes, 285 on tree, 109436.77 best solution, best possible 104814.2 (10.77 seconds)
Cbc0010I After 900 nodes, 291 on tree, 109436.77 best solution, best possible 104814.2 (11.09 seconds)
Cbc0010I After 1000 nodes, 290 on tree, 109436.77 best solution, best possible 104814.2 (11.45 seconds)
Cbc0010I After 1100 nodes, 286 on tree, 109436.77 best solution, best possible 104814.2 (11.75 seconds)
Cbc0010I After 1200 nodes, 291 on tree, 109436.77 best solution, best possible 104814.2 (12.05 seconds)
Cbc0010I After 1300 nodes, 302 on tree, 109436.77 best solution, best possible 104814.2 (12.34 seconds)
Cbc0010I After 1400 nodes, 305 on tree, 109436.77 best solution, best possible 104814.2 (12.64 seconds)
Cbc0010I After 1500 nodes, 301 on tree, 109436.77 best solution, best possible 104814.2 (12.89 seconds)
Cbc0010I After 1600 nodes, 311 on tree, 109436.77 best solution, best possible 104814.2 (13.09 seconds)
Cbc0010I After 1700 nodes, 310 on tree, 109436.77 best solution, best possible 104814.2 (13.35 seconds)
Cbc0010I After 1800 nodes, 303 on tree, 109436.77 best solution, best possible 104814.2 (13.55 seconds)
Cbc0010I After 1900 nodes, 318 on tree, 109436.77 best solution, best possible 104814.2 (13.88 seconds)
Cbc0010I After 2000 nodes, 308 on tree, 109436.77 best solution, best possible 104814.2 (14.05 seconds)
Cbc0010I After 2100 nodes, 314 on tree, 109436.77 best solution, best possible 104814.2 (14.31 seconds)
Cbc0010I After 2200 nodes, 318 on tree, 109436.77 best solution, best possible 104814.2 (14.59 seconds)
Cbc0010I After 2300 nodes, 310 on tree, 109436.77 best solution, best possible 104814.2 (14.85 seconds)
Cbc0010I After 2400 nodes, 311 on tree, 109436.77 best solution, best possible 104814.2 (15.11 seconds)
Cbc0010I After 2500 nodes, 309 on tree, 109436.77 best solution, best possible 104814.2 (15.35 seconds)
Cbc0010I After 2600 nodes, 309 on tree, 109436.77 best solution, best possible 104814.2 (15.60 seconds)
Cbc0010I After 2700 nodes, 313 on tree, 109436.77 best solution, best possible 104814.2 (15.85 seconds)
Cbc0010I After 2800 nodes, 328 on tree, 109436.77 best solution, best possible 104814.2 (16.20 seconds)
Cbc0010I After 2900 nodes, 332 on tree, 109436.77 best solution, best possible 104814.2 (16.39 seconds)
Cbc0010I After 3000 nodes, 341 on tree, 109436.77 best solution, best possible 104814.2 (16.69 seconds)
Cbc0010I After 3100 nodes, 334 on tree, 109436.77 best solution, best possible 104814.2 (16.95 seconds)
Cbc0010I After 3200 nodes, 345 on tree, 109436.77 best solution, best possible 104814.2 (17.12 seconds)
Cbc0010I After 3300 nodes, 342 on tree, 109436.77 best solution, best possible 104814.2 (17.26 seconds)
Cbc0010I After 3400 nodes, 344 on tree, 109436.77 best solution, best possible 104814.2 (17.42 seconds)
Cbc0010I After 3500 nodes, 335 on tree, 109436.77 best solution, best possible 104814.2 (17.59 seconds)
Cbc0010I After 3600 nodes, 352 on tree, 109436.77 best solution, best possible 104814.2 (17.88 seconds)
Cbc0010I After 3700 nodes, 359 on tree, 109436.77 best solution, best possible 104814.2 (18.07 seconds)
Cbc0010I After 3800 nodes, 349 on tree, 109436.77 best solution, best possible 104814.2 (18.24 seconds)
Cbc0010I After 3900 nodes, 346 on tree, 109436.77 best solution, best possible 104814.2 (18.50 seconds)
Cbc0010I After 4000 nodes, 341 on tree, 109436.77 best solution, best possible 104814.2 (18.79 seconds)
Cbc0010I After 4100 nodes, 352 on tree, 109436.77 best solution, best possible 104814.2 (19.16 seconds)
Cbc0010I After 4200 nodes, 357 on tree, 109436.77 best solution, best possible 104814.2 (19.35 seconds)
Cbc0010I After 4300 nodes, 358 on tree, 109436.77 best solution, best possible 104814.2 (19.54 seconds)
Cbc0010I After 4400 nodes, 357 on tree, 109436.77 best solution, best possible 104814.2 (19.74 seconds)
Cbc0010I After 4500 nodes, 355 on tree, 109436.77 best solution, best possible 104814.2 (19.95 seconds)
Cbc0010I After 4600 nodes, 343 on tree, 109436.77 best solution, best possible 104814.2 (20.10 seconds)
Cbc0010I After 4700 nodes, 361 on tree, 109436.77 best solution, best possible 104814.2 (20.32 seconds)
Cbc0010I After 4800 nodes, 377 on tree, 109436.77 best solution, best possible 104814.2 (20.62 seconds)
Cbc0010I After 4900 nodes, 386 on tree, 109436.77 best solution, best possible 104814.2 (20.83 seconds)
Cbc0010I After 5000 nodes, 380 on tree, 109436.77 best solution, best possible 104814.2 (21.05 seconds)
Cbc0010I After 5100 nodes, 382 on tree, 109436.77 best solution, best possible 104814.2 (21.34 seconds)
Cbc0010I After 5200 nodes, 380 on tree, 109436.77 best solution, best possible 104814.2 (21.58 seconds)
Cbc0010I After 5300 nodes, 376 on tree, 109436.77 best solution, best possible 104814.2 (21.79 seconds)
Cbc0010I After 5400 nodes, 376 on tree, 109436.77 best solution, best possible 104814.2 (22.01 seconds)
Cbc0010I After 5500 nodes, 377 on tree, 109436.77 best solution, best possible 104814.2 (22.23 seconds)
Cbc0010I After 5600 nodes, 389 on tree, 109436.77 best solution, best possible 104814.2 (22.48 seconds)
Cbc0010I After 5700 nodes, 385 on tree, 109436.77 best solution, best possible 104814.2 (22.74 seconds)
Cbc0010I After 5800 nodes, 380 on tree, 109436.77 best solution, best possible 104814.2 (23.00 seconds)
Cbc0010I After 5900 nodes, 381 on tree, 109436.77 best solution, best possible 104814.2 (23.23 seconds)
Cbc0010I After 6000 nodes, 371 on tree, 109436.77 best solution, best possible 104814.2 (23.42 seconds)
Cbc0010I After 6100 nodes, 369 on tree, 109436.77 best solution, best possible 104814.2 (23.68 seconds)
Cbc0010I After 6200 nodes, 377 on tree, 109436.77 best solution, best possible 104814.2 (23.91 seconds)
Cbc0010I After 6300 nodes, 367 on tree, 109436.77 best solution, best possible 104814.2 (24.12 seconds)
Cbc0010I After 6400 nodes, 365 on tree, 109436.77 best solution, best possible 104814.2 (24.41 seconds)
Cbc0010I After 6500 nodes, 358 on tree, 109436.77 best solution, best possible 104814.2 (24.65 seconds)
Cbc0010I After 6600 nodes, 365 on tree, 109436.77 best solution, best possible 104814.2 (24.95 seconds)
Cbc0010I After 6700 nodes, 362 on tree, 109436.77 best solution, best possible 104814.2 (25.14 seconds)
Cbc0010I After 6800 nodes, 360 on tree, 109436.77 best solution, best possible 104814.2 (25.33 seconds)
Cbc0010I After 6900 nodes, 358 on tree, 109436.77 best solution, best possible 104814.2 (25.54 seconds)
Cbc0010I After 7000 nodes, 359 on tree, 109436.77 best solution, best possible 104814.2 (25.76 seconds)
Cbc0010I After 7100 nodes, 351 on tree, 109436.77 best solution, best possible 104814.2 (26.00 seconds)
Cbc0010I After 7200 nodes, 349 on tree, 109436.77 best solution, best possible 104814.2 (26.19 seconds)
Cbc0010I After 7300 nodes, 344 on tree, 109436.77 best solution, best possible 104814.2 (26.43 seconds)
Cbc0010I After 7400 nodes, 349 on tree, 109436.77 best solution, best possible 104814.2 (26.63 seconds)
Cbc0010I After 7500 nodes, 337 on tree, 109436.77 best solution, best possible 104814.2 (26.83 seconds)
Cbc0010I After 7600 nodes, 337 on tree, 109436.77 best solution, best possible 104814.2 (27.13 seconds)
Cbc0010I After 7700 nodes, 336 on tree, 109436.77 best solution, best possible 104814.2 (27.39 seconds)
Cbc0010I After 7800 nodes, 332 on tree, 109436.77 best solution, best possible 104814.2 (27.60 seconds)
Cbc0010I After 7900 nodes, 344 on tree, 109436.77 best solution, best possible 104814.2 (27.93 seconds)
Cbc0010I After 8000 nodes, 336 on tree, 109436.77 best solution, best possible 104814.2 (28.16 seconds)
Cbc0010I After 8100 nodes, 338 on tree, 109436.77 best solution, best possible 104814.2 (28.41 seconds)
Cbc0010I After 8200 nodes, 340 on tree, 109436.77 best solution, best possible 104814.2 (28.63 seconds)
Cbc0010I After 8300 nodes, 338 on tree, 109436.77 best solution, best possible 104814.2 (28.81 seconds)
Cbc0010I After 8400 nodes, 337 on tree, 109436.77 best solution, best possible 104814.2 (29.07 seconds)
Cbc0010I After 8500 nodes, 342 on tree, 109436.77 best solution, best possible 104814.2 (29.40 seconds)
Cbc0010I After 8600 nodes, 352 on tree, 109436.77 best solution, best possible 104814.2 (29.70 seconds)
Cbc0010I After 8700 nodes, 353 on tree, 109436.77 best solution, best possible 104814.2 (29.93 seconds)
Cbc0010I After 8800 nodes, 369 on tree, 109436.77 best solution, best possible 104814.2 (30.24 seconds)
Cbc0010I After 8900 nodes, 357 on tree, 109436.77 best solution, best possible 104814.2 (30.48 seconds)
Cbc0010I After 9000 nodes, 354 on tree, 109436.77 best solution, best possible 104814.2 (30.71 seconds)
Cbc0010I After 9100 nodes, 352 on tree, 109436.77 best solution, best possible 104814.2 (30.97 seconds)
Cbc0012I Integer solution of 109358.32 found by heuristic after 469870 iterations and 9181 nodes (31.12 seconds)
Cbc0010I After 9200 nodes, 349 on tree, 109358.32 best solution, best possible 104814.2 (31.34 seconds)
Cbc0010I After 9300 nodes, 400 on tree, 109358.32 best solution, best possible 104814.2 (32.25 seconds)
Cbc0010I After 9400 nodes, 449 on tree, 109358.32 best solution, best possible 104814.2 (32.94 seconds)
Cbc0010I After 9500 nodes, 498 on tree, 109358.32 best solution, best possible 104814.2 (33.53 seconds)
Cbc0010I After 9600 nodes, 549 on tree, 109358.32 best solution, best possible 104814.2 (34.18 seconds)
Cbc0010I After 9700 nodes, 600 on tree, 109358.32 best solution, best possible 104814.2 (34.96 seconds)
Cbc0010I After 9800 nodes, 650 on tree, 109358.32 best solution, best possible 104814.2 (35.61 seconds)
Cbc0010I After 9900 nodes, 700 on tree, 109358.32 best solution, best possible 104814.2 (36.30 seconds)
Cbc0010I After 10000 nodes, 749 on tree, 109358.32 best solution, best possible 104814.2 (36.94 seconds)
Cbc0010I After 10100 nodes, 801 on tree, 109358.32 best solution, best possible 104814.2 (37.61 seconds)
Cbc0010I After 10200 nodes, 851 on tree, 109358.32 best solution, best possible 104814.2 (38.17 seconds)
Cbc0010I After 10300 nodes, 902 on tree, 109358.32 best solution, best possible 104814.2 (38.64 seconds)
Cbc0010I After 10400 nodes, 950 on tree, 109358.32 best solution, best possible 104814.2 (39.12 seconds)
Cbc0010I After 10500 nodes, 1000 on tree, 109358.32 best solution, best possible 104814.2 (39.59 seconds)
Cbc0010I After 10600 nodes, 1052 on tree, 109358.32 best solution, best possible 104814.2 (39.98 seconds)
Cbc0010I After 10700 nodes, 1101 on tree, 109358.32 best solution, best possible 104814.2 (40.38 seconds)
Cbc0010I After 10800 nodes, 1149 on tree, 109358.32 best solution, best possible 104814.2 (40.76 seconds)
Cbc0010I After 10900 nodes, 1202 on tree, 109358.32 best solution, best possible 104814.2 (41.10 seconds)
Cbc0010I After 11000 nodes, 1253 on tree, 109358.32 best solution, best possible 104814.2 (41.47 seconds)
Cbc0010I After 11100 nodes, 1299 on tree, 109358.32 best solution, best possible 104857.84 (43.05 seconds)
Cbc0010I After 11200 nodes, 1348 on tree, 109358.32 best solution, best possible 104912.77 (44.09 seconds)
Cbc0010I After 11300 nodes, 1399 on tree, 109358.32 best solution, best possible 104923.86 (45.00 seconds)
Cbc0010I After 11400 nodes, 1447 on tree, 109358.32 best solution, best possible 104941.97 (45.82 seconds)
Cbc0010I After 11500 nodes, 1498 on tree, 109358.32 best solution, best possible 104950.11 (46.67 seconds)
Cbc0010I After 11600 nodes, 1548 on tree, 109358.32 best solution, best possible 104958.31 (47.46 seconds)
Cbc0010I After 11700 nodes, 1597 on tree, 109358.32 best solution, best possible 104959.32 (48.07 seconds)
Cbc0010I After 11800 nodes, 1647 on tree, 109358.32 best solution, best possible 104967.47 (48.57 seconds)
Cbc0010I After 11900 nodes, 1697 on tree, 109358.32 best solution, best possible 104971.48 (49.01 seconds)
Cbc0010I After 12000 nodes, 1747 on tree, 109358.32 best solution, best possible 104976.56 (49.50 seconds)
Cbc0010I After 12100 nodes, 1798 on tree, 109358.32 best solution, best possible 104977.25 (50.18 seconds)
Cbc0010I After 12200 nodes, 1848 on tree, 109358.32 best solution, best possible 104980.65 (50.81 seconds)
Cbc0010I After 12300 nodes, 1898 on tree, 109358.32 best solution, best possible 104985.46 (51.32 seconds)
Cbc0010I After 12400 nodes, 1949 on tree, 109358.32 best solution, best possible 104986.22 (51.88 seconds)
Cbc0010I After 12500 nodes, 1997 on tree, 109358.32 best solution, best possible 104989.9 (52.39 seconds)
Cbc0010I After 12600 nodes, 2047 on tree, 109358.32 best solution, best possible 104992.08 (52.89 seconds)
Cbc0010I After 12700 nodes, 2099 on tree, 109358.32 best solution, best possible 104994.3 (53.47 seconds)
Cbc0010I After 12800 nodes, 2148 on tree, 109358.32 best solution, best possible 104996.32 (53.92 seconds)
Cbc0010I After 12900 nodes, 2198 on tree, 109358.32 best solution, best possible 104997.7 (54.44 seconds)
Cbc0010I After 13000 nodes, 2249 on tree, 109358.32 best solution, best possible 104998.71 (55.05 seconds)
Cbc0010I After 13100 nodes, 2298 on tree, 109358.32 best solution, best possible 104999.21 (55.57 seconds)
Cbc0010I After 13200 nodes, 2348 on tree, 109358.32 best solution, best possible 104999.21 (56.11 seconds)
Cbc0010I After 13300 nodes, 2396 on tree, 109358.32 best solution, best possible 104999.21 (56.59 seconds)
Cbc0010I After 13400 nodes, 2447 on tree, 109358.32 best solution, best possible 104999.21 (57.10 seconds)
Cbc0010I After 13500 nodes, 2495 on tree, 109358.32 best solution, best possible 104999.21 (57.54 seconds)
Cbc0010I After 13600 nodes, 2547 on tree, 109358.32 best solution, best possible 104999.21 (57.99 seconds)
Cbc0010I After 13700 nodes, 2595 on tree, 109358.32 best solution, best possible 104999.21 (58.53 seconds)
Cbc0010I After 13800 nodes, 2646 on tree, 109358.32 best solution, best possible 104999.21 (59.02 seconds)
Cbc0010I After 13900 nodes, 2697 on tree, 109358.32 best solution, best possible 104999.21 (59.47 seconds)
Cbc0010I After 14000 nodes, 2746 on tree, 109358.32 best solution, best possible 104999.21 (59.91 seconds)
Cbc0010I After 14100 nodes, 2798 on tree, 109358.32 best solution, best possible 105000.46 (60.44 seconds)
Cbc0010I After 14200 nodes, 2848 on tree, 109358.32 best solution, best possible 105002.33 (60.99 seconds)
Cbc0010I After 14300 nodes, 2897 on tree, 109358.32 best solution, best possible 105003.45 (61.49 seconds)
Cbc0010I After 14400 nodes, 2948 on tree, 109358.32 best solution, best possible 105004.83 (62.00 seconds)
Cbc0010I After 14500 nodes, 2998 on tree, 109358.32 best solution, best possible 105006.67 (62.61 seconds)
Cbc0010I After 14600 nodes, 3047 on tree, 109358.32 best solution, best possible 105008.15 (63.09 seconds)
Cbc0010I After 14700 nodes, 3097 on tree, 109358.32 best solution, best possible 105009.9 (63.57 seconds)
Cbc0010I After 14800 nodes, 3147 on tree, 109358.32 best solution, best possible 105011.3 (64.10 seconds)
Cbc0010I After 14900 nodes, 3198 on tree, 109358.32 best solution, best possible 105012.13 (64.59 seconds)
Cbc0010I After 15000 nodes, 3246 on tree, 109358.32 best solution, best possible 105013.67 (65.14 seconds)
Cbc0010I After 15100 nodes, 3298 on tree, 109358.32 best solution, best possible 105014.99 (65.71 seconds)
Cbc0010I After 15200 nodes, 3348 on tree, 109358.32 best solution, best possible 105015.97 (66.22 seconds)
Cbc0010I After 15300 nodes, 3398 on tree, 109358.32 best solution, best possible 105017.46 (66.65 seconds)
Cbc0010I After 15400 nodes, 3448 on tree, 109358.32 best solution, best possible 105018.6 (67.10 seconds)
Cbc0010I After 15500 nodes, 3498 on tree, 109358.32 best solution, best possible 105019.78 (67.56 seconds)
Cbc0010I After 15600 nodes, 3548 on tree, 109358.32 best solution, best possible 105021.03 (68.07 seconds)
Cbc0010I After 15700 nodes, 3598 on tree, 109358.32 best solution, best possible 105021.86 (68.66 seconds)
Cbc0010I After 15800 nodes, 3647 on tree, 109358.32 best solution, best possible 105023.17 (69.24 seconds)
Cbc0010I After 15900 nodes, 3698 on tree, 109358.32 best solution, best possible 105024.29 (69.76 seconds)
Cbc0010I After 16000 nodes, 3747 on tree, 109358.32 best solution, best possible 105025.29 (70.32 seconds)
Cbc0010I After 16100 nodes, 3798 on tree, 109358.32 best solution, best possible 105026.08 (70.89 seconds)
Cbc0010I After 16200 nodes, 3848 on tree, 109358.32 best solution, best possible 105026.89 (71.36 seconds)
Cbc0010I After 16300 nodes, 3898 on tree, 109358.32 best solution, best possible 105028.03 (71.86 seconds)
Cbc0010I After 16400 nodes, 3948 on tree, 109358.32 best solution, best possible 105029.05 (72.37 seconds)
Cbc0010I After 16500 nodes, 3997 on tree, 109358.32 best solution, best possible 105030.05 (72.85 seconds)
Cbc0010I After 16600 nodes, 4045 on tree, 109358.32 best solution, best possible 105030.18 (73.45 seconds)
Cbc0010I After 16700 nodes, 4096 on tree, 109358.32 best solution, best possible 105031.7 (73.96 seconds)
Cbc0010I After 16800 nodes, 4147 on tree, 109358.32 best solution, best possible 105032.42 (74.45 seconds)
Cbc0010I After 16900 nodes, 4197 on tree, 109358.32 best solution, best possible 105033.06 (74.89 seconds)
Cbc0010I After 17000 nodes, 4246 on tree, 109358.32 best solution, best possible 105033.99 (75.37 seconds)
Cbc0010I After 17100 nodes, 4300 on tree, 109358.32 best solution, best possible 105034.03 (75.85 seconds)
Cbc0010I After 17200 nodes, 4349 on tree, 109358.32 best solution, best possible 105034.03 (76.33 seconds)
Cbc0010I After 17300 nodes, 4399 on tree, 109358.32 best solution, best possible 105034.03 (76.81 seconds)
Cbc0010I After 17400 nodes, 4447 on tree, 109358.32 best solution, best possible 105034.03 (77.29 seconds)
Cbc0010I After 17500 nodes, 4498 on tree, 109358.32 best solution, best possible 105034.03 (77.82 seconds)
Cbc0010I After 17600 nodes, 4548 on tree, 109358.32 best solution, best possible 105034.03 (78.39 seconds)
Cbc0010I After 17700 nodes, 4598 on tree, 109358.32 best solution, best possible 105034.03 (78.90 seconds)
Cbc0010I After 17800 nodes, 4647 on tree, 109358.32 best solution, best possible 105034.03 (79.48 seconds)
Cbc0010I After 17900 nodes, 4699 on tree, 109358.32 best solution, best possible 105034.03 (80.02 seconds)
Cbc0010I After 18000 nodes, 4747 on tree, 109358.32 best solution, best possible 105034.03 (80.47 seconds)
Cbc0010I After 18100 nodes, 4797 on tree, 109358.32 best solution, best possible 105034.58 (81.01 seconds)
Cbc0010I After 18200 nodes, 4846 on tree, 109358.32 best solution, best possible 105035.43 (81.57 seconds)
Cbc0010I After 18300 nodes, 4895 on tree, 109358.32 best solution, best possible 105036.22 (82.19 seconds)
Cbc0010I After 18400 nodes, 4945 on tree, 109358.32 best solution, best possible 105036.94 (82.82 seconds)
Cbc0010I After 18500 nodes, 4994 on tree, 109358.32 best solution, best possible 105037.64 (83.41 seconds)
Cbc0010I After 18600 nodes, 5045 on tree, 109358.32 best solution, best possible 105038.37 (83.91 seconds)
Cbc0010I After 18700 nodes, 5096 on tree, 109358.32 best solution, best possible 105038.98 (84.42 seconds)
Cbc0010I After 18800 nodes, 5145 on tree, 109358.32 best solution, best possible 105039.92 (84.98 seconds)
Cbc0010I After 18900 nodes, 5195 on tree, 109358.32 best solution, best possible 105040.59 (85.48 seconds)
Cbc0010I After 19000 nodes, 5245 on tree, 109358.32 best solution, best possible 105041.16 (86.01 seconds)
Cbc0010I After 19100 nodes, 5296 on tree, 109358.32 best solution, best possible 105041.72 (86.51 seconds)
Cbc0010I After 19200 nodes, 5345 on tree, 109358.32 best solution, best possible 105042.29 (86.97 seconds)
Cbc0010I After 19300 nodes, 5396 on tree, 109358.32 best solution, best possible 105043.03 (87.47 seconds)
Cbc0010I After 19400 nodes, 5445 on tree, 109358.32 best solution, best possible 105043.72 (88.04 seconds)
Cbc0010I After 19500 nodes, 5495 on tree, 109358.32 best solution, best possible 105044.32 (88.51 seconds)
Cbc0010I After 19600 nodes, 5546 on tree, 109358.32 best solution, best possible 105044.84 (89.02 seconds)
Cbc0010I After 19700 nodes, 5594 on tree, 109358.32 best solution, best possible 105045.74 (89.50 seconds)
Cbc0010I After 19800 nodes, 5645 on tree, 109358.32 best solution, best possible 105046.37 (90.07 seconds)
Cbc0010I After 19900 nodes, 5696 on tree, 109358.32 best solution, best possible 105046.91 (90.59 seconds)
Cbc0010I After 20000 nodes, 5746 on tree, 109358.32 best solution, best possible 105047.45 (91.10 seconds)
Cbc0010I After 20100 nodes, 5794 on tree, 109358.32 best solution, best possible 105048.06 (91.63 seconds)
Cbc0010I After 20200 nodes, 5845 on tree, 109358.32 best solution, best possible 105048.63 (92.11 seconds)
Cbc0010I After 20300 nodes, 5895 on tree, 109358.32 best solution, best possible 105049.16 (92.57 seconds)
Cbc0010I After 20400 nodes, 5946 on tree, 109358.32 best solution, best possible 105049.73 (93.04 seconds)
Cbc0010I After 20500 nodes, 5995 on tree, 109358.32 best solution, best possible 105050.33 (93.47 seconds)
Cbc0010I After 20600 nodes, 6046 on tree, 109358.32 best solution, best possible 105050.69 (93.91 seconds)
Cbc0010I After 20700 nodes, 6095 on tree, 109358.32 best solution, best possible 105051.08 (94.41 seconds)
Cbc0010I After 20800 nodes, 6145 on tree, 109358.32 best solution, best possible 105051.63 (94.89 seconds)
Cbc0010I After 20900 nodes, 6195 on tree, 109358.32 best solution, best possible 105052.15 (95.37 seconds)
Cbc0010I After 21000 nodes, 6245 on tree, 109358.32 best solution, best possible 105052.7 (95.81 seconds)
Cbc0010I After 21100 nodes, 6297 on tree, 109358.32 best solution, best possible 105052.74 (96.32 seconds)
Cbc0010I After 21200 nodes, 6347 on tree, 109358.32 best solution, best possible 105052.74 (96.83 seconds)
Cbc0010I After 21300 nodes, 6397 on tree, 109358.32 best solution, best possible 105052.74 (97.25 seconds)
Cbc0010I After 21400 nodes, 6447 on tree, 109358.32 best solution, best possible 105052.74 (97.76 seconds)
Cbc0010I After 21500 nodes, 6496 on tree, 109358.32 best solution, best possible 105052.74 (98.24 seconds)
Cbc0010I After 21600 nodes, 6546 on tree, 109358.32 best solution, best possible 105052.74 (98.71 seconds)
Cbc0010I After 21700 nodes, 6596 on tree, 109358.32 best solution, best possible 105052.74 (99.22 seconds)
Cbc0010I After 21800 nodes, 6646 on tree, 109358.32 best solution, best possible 105052.74 (99.62 seconds)
Cbc0010I After 21900 nodes, 6693 on tree, 109358.32 best solution, best possible 105052.74 (100.05 seconds)
Cbc0010I After 22000 nodes, 6743 on tree, 109358.32 best solution, best possible 105052.74 (100.56 seconds)
Cbc0010I After 22100 nodes, 6796 on tree, 109358.32 best solution, best possible 105053.24 (101.12 seconds)
Cbc0010I After 22200 nodes, 6845 on tree, 109358.32 best solution, best possible 105053.76 (101.60 seconds)
Cbc0010I After 22300 nodes, 6895 on tree, 109358.32 best solution, best possible 105054.11 (102.13 seconds)
Cbc0010I After 22400 nodes, 6946 on tree, 109358.32 best solution, best possible 105054.52 (102.66 seconds)
Cbc0010I After 22500 nodes, 6996 on tree, 109358.32 best solution, best possible 105055.09 (103.12 seconds)
Cbc0010I After 22600 nodes, 7044 on tree, 109358.32 best solution, best possible 105055.56 (103.67 seconds)
Cbc0010I After 22700 nodes, 7095 on tree, 109358.32 best solution, best possible 105055.97 (104.14 seconds)
Cbc0010I After 22800 nodes, 7146 on tree, 109358.32 best solution, best possible 105056.4 (104.61 seconds)
Cbc0010I After 22900 nodes, 7197 on tree, 109358.32 best solution, best possible 105056.89 (105.04 seconds)
Cbc0010I After 23000 nodes, 7246 on tree, 109358.32 best solution, best possible 105057.27 (105.54 seconds)
Cbc0010I After 23100 nodes, 7295 on tree, 109358.32 best solution, best possible 105057.77 (106.06 seconds)
Cbc0010I After 23200 nodes, 7345 on tree, 109358.32 best solution, best possible 105057.86 (106.51 seconds)
Cbc0010I After 23300 nodes, 7396 on tree, 109358.32 best solution, best possible 105058.56 (107.03 seconds)
Cbc0010I After 23400 nodes, 7446 on tree, 109358.32 best solution, best possible 105058.88 (107.55 seconds)
Cbc0010I After 23500 nodes, 7495 on tree, 109358.32 best solution, best possible 105059.53 (108.04 seconds)
Cbc0010I After 23600 nodes, 7546 on tree, 109358.32 best solution, best possible 105059.9 (108.55 seconds)
Cbc0010I After 23700 nodes, 7595 on tree, 109358.32 best solution, best possible 105060.38 (109.07 seconds)
Cbc0010I After 23800 nodes, 7646 on tree, 109358.32 best solution, best possible 105060.71 (109.54 seconds)
Cbc0010I After 23900 nodes, 7695 on tree, 109358.32 best solution, best possible 105061.08 (110.03 seconds)
Cbc0010I After 24000 nodes, 7746 on tree, 109358.32 best solution, best possible 105061.44 (110.49 seconds)
Cbc0010I After 24100 nodes, 7797 on tree, 109358.32 best solution, best possible 105061.93 (110.96 seconds)
Cbc0010I After 24200 nodes, 7845 on tree, 109358.32 best solution, best possible 105062.27 (111.47 seconds)
Cbc0010I After 24300 nodes, 7896 on tree, 109358.32 best solution, best possible 105062.74 (112.01 seconds)
Cbc0010I After 24400 nodes, 7945 on tree, 109358.32 best solution, best possible 105063.11 (112.52 seconds)
Cbc0010I After 24500 nodes, 7996 on tree, 109358.32 best solution, best possible 105063.43 (113.00 seconds)
Cbc0010I After 24600 nodes, 8046 on tree, 109358.32 best solution, best possible 105063.93 (113.46 seconds)
Cbc0010I After 24700 nodes, 8096 on tree, 109358.32 best solution, best possible 105064.29 (113.93 seconds)
Cbc0010I After 24800 nodes, 8145 on tree, 109358.32 best solution, best possible 105064.6 (114.41 seconds)
Cbc0010I After 24900 nodes, 8196 on tree, 109358.32 best solution, best possible 105065.04 (114.87 seconds)
Cbc0010I After 25000 nodes, 8246 on tree, 109358.32 best solution, best possible 105065.41 (115.40 seconds)
Cbc0010I After 25100 nodes, 8295 on tree, 109358.32 best solution, best possible 105065.48 (115.86 seconds)
Cbc0010I After 25200 nodes, 8345 on tree, 109358.32 best solution, best possible 105065.48 (116.33 seconds)
Cbc0010I After 25300 nodes, 8396 on tree, 109358.32 best solution, best possible 105065.48 (116.84 seconds)
Cbc0010I After 25400 nodes, 8445 on tree, 109358.32 best solution, best possible 105065.48 (117.32 seconds)
Cbc0010I After 25500 nodes, 8497 on tree, 109358.32 best solution, best possible 105065.48 (117.81 seconds)
Cbc0010I After 25600 nodes, 8546 on tree, 109358.32 best solution, best possible 105065.48 (118.28 seconds)
Cbc0010I After 25700 nodes, 8596 on tree, 109358.32 best solution, best possible 105065.48 (118.76 seconds)
Cbc0010I After 25800 nodes, 8646 on tree, 109358.32 best solution, best possible 105065.48 (119.22 seconds)
Cbc0010I After 25900 nodes, 8694 on tree, 109358.32 best solution, best possible 105065.48 (119.66 seconds)
Cbc0010I After 26000 nodes, 8744 on tree, 109358.32 best solution, best possible 105065.48 (120.12 seconds)
Cbc0010I After 26100 nodes, 8795 on tree, 109358.32 best solution, best possible 105065.72 (120.61 seconds)
Cbc0010I After 26200 nodes, 8845 on tree, 109358.32 best solution, best possible 105066.15 (121.11 seconds)
Cbc0010I After 26300 nodes, 8894 on tree, 109358.32 best solution, best possible 105066.54 (121.60 seconds)
Cbc0010I After 26400 nodes, 8945 on tree, 109358.32 best solution, best possible 105067.04 (122.13 seconds)
Cbc0010I After 26500 nodes, 8994 on tree, 109358.32 best solution, best possible 105067.4 (122.61 seconds)
Cbc0010I After 26600 nodes, 9044 on tree, 109358.32 best solution, best possible 105067.72 (123.07 seconds)
Cbc0010I After 26700 nodes, 9095 on tree, 109358.32 best solution, best possible 105068.12 (123.51 seconds)
Cbc0010I After 26800 nodes, 9143 on tree, 109358.32 best solution, best possible 105068.45 (123.98 seconds)
Cbc0010I After 26900 nodes, 9194 on tree, 109358.32 best solution, best possible 105068.95 (124.54 seconds)
Cbc0010I After 27000 nodes, 9245 on tree, 109358.32 best solution, best possible 105069.22 (125.00 seconds)
Cbc0010I After 27100 nodes, 9293 on tree, 109358.32 best solution, best possible 105069.53 (125.59 seconds)
Cbc0010I After 27200 nodes, 9343 on tree, 109358.32 best solution, best possible 105069.85 (126.08 seconds)
Cbc0010I After 27300 nodes, 9393 on tree, 109358.32 best solution, best possible 105070.26 (126.57 seconds)
Cbc0010I After 27400 nodes, 9443 on tree, 109358.32 best solution, best possible 105070.63 (127.17 seconds)
Cbc0010I After 27500 nodes, 9494 on tree, 109358.32 best solution, best possible 105070.96 (127.72 seconds)
Cbc0010I After 27600 nodes, 9544 on tree, 109358.32 best solution, best possible 105071.37 (128.21 seconds)
Cbc0010I After 27700 nodes, 9593 on tree, 109358.32 best solution, best possible 105071.7 (128.73 seconds)
Cbc0010I After 27800 nodes, 9644 on tree, 109358.32 best solution, best possible 105071.97 (129.24 seconds)
Cbc0010I After 27900 nodes, 9692 on tree, 109358.32 best solution, best possible 105072.35 (129.71 seconds)
Cbc0010I After 28000 nodes, 9744 on tree, 109358.32 best solution, best possible 105072.71 (130.12 seconds)
Cbc0010I After 28100 nodes, 9794 on tree, 109358.32 best solution, best possible 105073 (130.69 seconds)
Cbc0010I After 28200 nodes, 9843 on tree, 109358.32 best solution, best possible 105073.11 (131.25 seconds)
Cbc0010I After 28300 nodes, 9893 on tree, 109358.32 best solution, best possible 105073.62 (131.76 seconds)
Cbc0010I After 28400 nodes, 9943 on tree, 109358.32 best solution, best possible 105073.87 (132.23 seconds)
Cbc0010I After 28500 nodes, 9991 on tree, 109358.32 best solution, best possible 105074.25 (132.71 seconds)
Cbc0010I After 28600 nodes, 10042 on tree, 109358.32 best solution, best possible 105074.56 (133.26 seconds)
Cbc0010I After 28700 nodes, 10092 on tree, 109358.32 best solution, best possible 105074.93 (133.75 seconds)
Cbc0010I After 28800 nodes, 10141 on tree, 109358.32 best solution, best possible 105075.24 (134.24 seconds)
Cbc0010I After 28900 nodes, 10191 on tree, 109358.32 best solution, best possible 105075.51 (134.74 seconds)
Cbc0010I After 29000 nodes, 10242 on tree, 109358.32 best solution, best possible 105075.75 (135.25 seconds)
Cbc0010I After 29100 nodes, 10267 on tree, 109358.32 best solution, best possible 105075.87 (135.57 seconds)
Cbc0010I After 29200 nodes, 10269 on tree, 109358.32 best solution, best possible 105075.87 (135.88 seconds)
Cbc0010I After 29300 nodes, 10291 on tree, 109358.32 best solution, best possible 105075.87 (136.26 seconds)
Cbc0010I After 29400 nodes, 10334 on tree, 109358.32 best solution, best possible 105075.87 (136.67 seconds)
Cbc0010I After 29500 nodes, 10314 on tree, 109358.32 best solution, best possible 105075.87 (137.07 seconds)
Cbc0010I After 29600 nodes, 10308 on tree, 109358.32 best solution, best possible 105075.87 (137.53 seconds)
Cbc0010I After 29700 nodes, 10296 on tree, 109358.32 best solution, best possible 105075.87 (137.96 seconds)
Cbc0010I After 29800 nodes, 10309 on tree, 109358.32 best solution, best possible 105075.87 (138.48 seconds)
Cbc0010I After 29900 nodes, 10298 on tree, 109358.32 best solution, best possible 105075.87 (138.85 seconds)
Cbc0010I After 30000 nodes, 10290 on tree, 109358.32 best solution, best possible 105075.87 (139.24 seconds)
Cbc0010I After 30100 nodes, 10293 on tree, 109358.32 best solution, best possible 105075.87 (139.59 seconds)
Cbc0010I After 30200 nodes, 10291 on tree, 109358.32 best solution, best possible 105075.87 (140.05 seconds)
Cbc0010I After 30300 nodes, 10287 on tree, 109358.32 best solution, best possible 105075.87 (140.41 seconds)
Cbc0010I After 30400 nodes, 10292 on tree, 109358.32 best solution, best possible 105075.87 (140.87 seconds)
Cbc0010I After 30500 nodes, 10294 on tree, 109358.32 best solution, best possible 105075.87 (141.29 seconds)
Cbc0010I After 30600 nodes, 10284 on tree, 109358.32 best solution, best possible 105075.87 (141.69 seconds)
Cbc0010I After 30700 nodes, 10277 on tree, 109358.32 best solution, best possible 105075.87 (142.20 seconds)
Cbc0010I After 30800 nodes, 10276 on tree, 109358.32 best solution, best possible 105075.87 (142.62 seconds)
Cbc0010I After 30900 nodes, 10274 on tree, 109358.32 best solution, best possible 105075.87 (143.00 seconds)
Cbc0010I After 31000 nodes, 10275 on tree, 109358.32 best solution, best possible 105075.87 (143.47 seconds)
Cbc0010I After 31100 nodes, 10259 on tree, 109358.32 best solution, best possible 105075.87 (143.82 seconds)
Cbc0010I After 31200 nodes, 10301 on tree, 109358.32 best solution, best possible 105075.87 (144.30 seconds)
Cbc0010I After 31300 nodes, 10305 on tree, 109358.32 best solution, best possible 105075.87 (144.69 seconds)
Cbc0010I After 31400 nodes, 10292 on tree, 109358.32 best solution, best possible 105075.87 (145.11 seconds)
Cbc0010I After 31500 nodes, 10318 on tree, 109358.32 best solution, best possible 105075.87 (145.69 seconds)
Cbc0010I After 31600 nodes, 10317 on tree, 109358.32 best solution, best possible 105075.87 (146.14 seconds)
Cbc0010I After 31700 nodes, 10293 on tree, 109358.32 best solution, best possible 105075.87 (146.54 seconds)
Cbc0010I After 31800 nodes, 10302 on tree, 109358.32 best solution, best possible 105075.87 (147.06 seconds)
Cbc0010I After 31900 nodes, 10295 on tree, 109358.32 best solution, best possible 105075.87 (147.58 seconds)
Cbc0010I After 32000 nodes, 10294 on tree, 109358.32 best solution, best possible 105075.87 (148.00 seconds)
Cbc0010I After 32100 nodes, 10299 on tree, 109358.32 best solution, best possible 105075.87 (148.47 seconds)
Cbc0010I After 32200 nodes, 10295 on tree, 109358.32 best solution, best possible 105075.87 (148.81 seconds)
Cbc0010I After 32300 nodes, 10294 on tree, 109358.32 best solution, best possible 105075.87 (149.14 seconds)
Cbc0010I After 32400 nodes, 10283 on tree, 109358.32 best solution, best possible 105075.87 (149.49 seconds)
Cbc0010I After 32500 nodes, 10281 on tree, 109358.32 best solution, best possible 105075.87 (149.89 seconds)
Cbc0010I After 32600 nodes, 10302 on tree, 109358.32 best solution, best possible 105075.87 (150.27 seconds)
Cbc0010I After 32700 nodes, 10293 on tree, 109358.32 best solution, best possible 105075.87 (150.62 seconds)
Cbc0010I After 32800 nodes, 10287 on tree, 109358.32 best solution, best possible 105075.87 (150.97 seconds)
Cbc0010I After 32900 nodes, 10303 on tree, 109358.32 best solution, best possible 105075.87 (151.29 seconds)
Cbc0012I Integer solution of 109302.05 found by heuristic after 3232669 iterations and 32993 nodes (151.54 seconds)
Cbc0010I After 33000 nodes, 10269 on tree, 109302.05 best solution, best possible 105075.87 (151.56 seconds)
Cbc0012I Integer solution of 109296.26 found by heuristic after 3233152 iterations and 33010 nodes (151.61 seconds)
Cbc0010I After 33100 nodes, 10306 on tree, 109296.26 best solution, best possible 105075.87 (152.43 seconds)
Cbc0010I After 33200 nodes, 10357 on tree, 109296.26 best solution, best possible 105075.87 (153.16 seconds)
Cbc0010I After 33300 nodes, 10407 on tree, 109296.26 best solution, best possible 105075.87 (153.78 seconds)
Cbc0010I After 33400 nodes, 10456 on tree, 109296.26 best solution, best possible 105075.87 (154.48 seconds)
Cbc0010I After 33500 nodes, 10504 on tree, 109296.26 best solution, best possible 105075.87 (155.11 seconds)
Cbc0010I After 33600 nodes, 10555 on tree, 109296.26 best solution, best possible 105075.87 (155.65 seconds)
Cbc0010I After 33700 nodes, 10606 on tree, 109296.26 best solution, best possible 105075.87 (156.10 seconds)
Cbc0010I After 33800 nodes, 10656 on tree, 109296.26 best solution, best possible 105075.87 (156.59 seconds)
Cbc0010I After 33900 nodes, 10705 on tree, 109296.26 best solution, best possible 105075.87 (157.08 seconds)
Cbc0010I After 34000 nodes, 10756 on tree, 109296.26 best solution, best possible 105075.87 (157.63 seconds)
Cbc0012I Integer solution of 109293.37 found by heuristic after 3375770 iterations and 34092 nodes (157.88 seconds)
Cbc0012I Integer solution of 109279.58 found by heuristic after 3375807 iterations and 34094 nodes (157.88 seconds)
Cbc0010I After 34100 nodes, 10745 on tree, 109279.58 best solution, best possible 105075.87 (157.93 seconds)
Cbc0010I After 34200 nodes, 10796 on tree, 109279.58 best solution, best possible 105075.87 (158.45 seconds)
Cbc0010I After 34300 nodes, 10847 on tree, 109279.58 best solution, best possible 105075.87 (158.91 seconds)
Cbc0010I After 34400 nodes, 10897 on tree, 109279.58 best solution, best possible 105075.87 (159.37 seconds)
Cbc0010I After 34500 nodes, 10947 on tree, 109279.58 best solution, best possible 105075.87 (159.87 seconds)
Cbc0010I After 34600 nodes, 10996 on tree, 109279.58 best solution, best possible 105075.87 (160.41 seconds)
Cbc0010I After 34700 nodes, 11047 on tree, 109279.58 best solution, best possible 105075.87 (160.84 seconds)
Cbc0010I After 34800 nodes, 11099 on tree, 109279.58 best solution, best possible 105075.87 (161.37 seconds)
Cbc0010I After 34900 nodes, 11148 on tree, 109279.58 best solution, best possible 105075.87 (161.91 seconds)
Cbc0010I After 35000 nodes, 11199 on tree, 109279.58 best solution, best possible 105075.87 (162.34 seconds)
Cbc0012I Integer solution of 109236.53 found by heuristic after 3490943 iterations and 35009 nodes (162.35 seconds)
Cbc0010I After 35100 nodes, 11231 on tree, 109236.53 best solution, best possible 105075.87 (162.76 seconds)
Cbc0010I After 35200 nodes, 11278 on tree, 109236.53 best solution, best possible 105075.87 (163.19 seconds)
Cbc0010I After 35300 nodes, 11327 on tree, 109236.53 best solution, best possible 105075.87 (163.68 seconds)
Cbc0010I After 35400 nodes, 11380 on tree, 109236.53 best solution, best possible 105075.87 (164.13 seconds)
Cbc0010I After 35500 nodes, 11426 on tree, 109236.53 best solution, best possible 105075.87 (164.54 seconds)
Cbc0010I After 35600 nodes, 11475 on tree, 109236.53 best solution, best possible 105075.87 (165.01 seconds)
Cbc0010I After 35700 nodes, 11525 on tree, 109236.53 best solution, best possible 105075.87 (165.56 seconds)
Cbc0010I After 35800 nodes, 11576 on tree, 109236.53 best solution, best possible 105075.87 (166.14 seconds)
Cbc0010I After 35900 nodes, 11626 on tree, 109236.53 best solution, best possible 105075.87 (166.82 seconds)
Cbc0010I After 36000 nodes, 11678 on tree, 109236.53 best solution, best possible 105075.87 (167.40 seconds)
Cbc0010I After 36100 nodes, 11676 on tree, 109236.53 best solution, best possible 105075.87 (167.80 seconds)
Cbc0012I Integer solution of 109097.47 found by heuristic after 3619711 iterations and 36193 nodes (168.08 seconds)
Cbc0010I After 36200 nodes, 11649 on tree, 109097.47 best solution, best possible 105075.87 (168.11 seconds)
Cbc0010I After 36300 nodes, 11700 on tree, 109097.47 best solution, best possible 105075.87 (168.64 seconds)
Cbc0010I After 36400 nodes, 11753 on tree, 109097.47 best solution, best possible 105075.87 (169.03 seconds)
Cbc0010I After 36500 nodes, 11804 on tree, 109097.47 best solution, best possible 105075.87 (169.38 seconds)
Cbc0010I After 36600 nodes, 11853 on tree, 109097.47 best solution, best possible 105075.87 (169.77 seconds)
Cbc0010I After 36700 nodes, 11901 on tree, 109097.47 best solution, best possible 105075.87 (170.18 seconds)
Cbc0010I After 36800 nodes, 11952 on tree, 109097.47 best solution, best possible 105075.87 (170.55 seconds)
Cbc0010I After 36900 nodes, 12001 on tree, 109097.47 best solution, best possible 105075.87 (170.94 seconds)
Cbc0010I After 37000 nodes, 12051 on tree, 109097.47 best solution, best possible 105075.87 (171.38 seconds)
Cbc0010I After 37100 nodes, 12039 on tree, 109097.47 best solution, best possible 105075.87 (171.71 seconds)
Cbc0010I After 37200 nodes, 12049 on tree, 109097.47 best solution, best possible 105075.87 (172.15 seconds)
Cbc0010I After 37300 nodes, 12052 on tree, 109097.47 best solution, best possible 105075.87 (172.49 seconds)
Cbc0012I Integer solution of 108837.61 found by heuristic after 3708002 iterations and 37341 nodes (172.58 seconds)
Cbc0010I After 37400 nodes, 12034 on tree, 108837.61 best solution, best possible 105075.87 (172.80 seconds)
Cbc0010I After 37500 nodes, 12083 on tree, 108837.61 best solution, best possible 105075.87 (173.21 seconds)
Cbc0010I After 37600 nodes, 12134 on tree, 108837.61 best solution, best possible 105075.87 (173.66 seconds)
Cbc0010I After 37700 nodes, 12182 on tree, 108837.61 best solution, best possible 105075.87 (174.09 seconds)
Cbc0010I After 37800 nodes, 12233 on tree, 108837.61 best solution, best possible 105075.87 (174.49 seconds)
Cbc0010I After 37900 nodes, 12284 on tree, 108837.61 best solution, best possible 105075.87 (174.83 seconds)
Cbc0010I After 38000 nodes, 12333 on tree, 108837.61 best solution, best possible 105075.87 (175.22 seconds)
Cbc0010I After 38100 nodes, 12325 on tree, 108837.61 best solution, best possible 105075.87 (175.40 seconds)
Cbc0010I After 38200 nodes, 12314 on tree, 108837.61 best solution, best possible 105075.87 (175.66 seconds)
Cbc0010I After 38300 nodes, 12321 on tree, 108837.61 best solution, best possible 105075.87 (176.01 seconds)
Cbc0010I After 38400 nodes, 12313 on tree, 108837.61 best solution, best possible 105075.87 (176.29 seconds)
Cbc0010I After 38500 nodes, 12304 on tree, 108837.61 best solution, best possible 105075.87 (176.62 seconds)
Cbc0010I After 38600 nodes, 12308 on tree, 108837.61 best solution, best possible 105075.87 (177.01 seconds)
Cbc0010I After 38700 nodes, 12322 on tree, 108837.61 best solution, best possible 105075.87 (177.27 seconds)
Cbc0010I After 38800 nodes, 12317 on tree, 108837.61 best solution, best possible 105075.87 (177.54 seconds)
Cbc0010I After 38900 nodes, 12296 on tree, 108837.61 best solution, best possible 105075.87 (177.84 seconds)
Cbc0010I After 39000 nodes, 12342 on tree, 108837.61 best solution, best possible 105075.87 (178.41 seconds)
Cbc0010I After 39100 nodes, 12333 on tree, 108837.61 best solution, best possible 105075.87 (178.82 seconds)
Cbc0010I After 39200 nodes, 12327 on tree, 108837.61 best solution, best possible 105075.87 (179.22 seconds)
Cbc0010I After 39300 nodes, 12319 on tree, 108837.61 best solution, best possible 105075.87 (179.68 seconds)
Cbc0010I After 39400 nodes, 12356 on tree, 108837.61 best solution, best possible 105075.87 (180.16 seconds)
Cbc0010I After 39500 nodes, 12354 on tree, 108837.61 best solution, best possible 105075.87 (180.54 seconds)
Cbc0010I After 39600 nodes, 12347 on tree, 108837.61 best solution, best possible 105075.87 (180.88 seconds)
Cbc0010I After 39700 nodes, 12341 on tree, 108837.61 best solution, best possible 105075.87 (181.18 seconds)
Cbc0010I After 39800 nodes, 12330 on tree, 108837.61 best solution, best possible 105075.87 (181.45 seconds)
Cbc0010I After 39900 nodes, 12330 on tree, 108837.61 best solution, best possible 105075.87 (181.84 seconds)
Cbc0010I After 40000 nodes, 12329 on tree, 108837.61 best solution, best possible 105075.87 (182.21 seconds)
Cbc0010I After 40100 nodes, 12342 on tree, 108837.61 best solution, best possible 105075.87 (182.53 seconds)
Cbc0010I After 40200 nodes, 12351 on tree, 108837.61 best solution, best possible 105075.87 (182.83 seconds)
Cbc0010I After 40300 nodes, 12348 on tree, 108837.61 best solution, best possible 105075.87 (183.00 seconds)
Cbc0010I After 40400 nodes, 12340 on tree, 108837.61 best solution, best possible 105075.87 (183.20 seconds)
Cbc0010I After 40500 nodes, 12330 on tree, 108837.61 best solution, best possible 105075.87 (183.48 seconds)
Cbc0010I After 40600 nodes, 12348 on tree, 108837.61 best solution, best possible 105075.87 (183.83 seconds)
Cbc0010I After 40700 nodes, 12332 on tree, 108837.61 best solution, best possible 105075.87 (184.15 seconds)
Cbc0010I After 40800 nodes, 12324 on tree, 108837.61 best solution, best possible 105075.87 (184.48 seconds)
Cbc0010I After 40900 nodes, 12333 on tree, 108837.61 best solution, best possible 105075.87 (184.74 seconds)
Cbc0010I After 41000 nodes, 12325 on tree, 108837.61 best solution, best possible 105075.87 (185.13 seconds)
Cbc0010I After 41100 nodes, 12327 on tree, 108837.61 best solution, best possible 105075.87 (185.43 seconds)
Cbc0010I After 41200 nodes, 12326 on tree, 108837.61 best solution, best possible 105075.87 (185.70 seconds)
Cbc0010I After 41300 nodes, 12316 on tree, 108837.61 best solution, best possible 105075.87 (186.03 seconds)
Cbc0010I After 41400 nodes, 12325 on tree, 108837.61 best solution, best possible 105075.87 (186.42 seconds)
Cbc0010I After 41500 nodes, 12329 on tree, 108837.61 best solution, best possible 105075.87 (186.70 seconds)
Cbc0010I After 41600 nodes, 12315 on tree, 108837.61 best solution, best possible 105075.87 (186.91 seconds)
Cbc0010I After 41700 nodes, 12319 on tree, 108837.61 best solution, best possible 105075.87 (187.25 seconds)
Cbc0010I After 41800 nodes, 12328 on tree, 108837.61 best solution, best possible 105075.87 (187.64 seconds)
Cbc0010I After 41900 nodes, 12349 on tree, 108837.61 best solution, best possible 105075.87 (188.00 seconds)
Cbc0010I After 42000 nodes, 12334 on tree, 108837.61 best solution, best possible 105075.87 (188.29 seconds)
Cbc0010I After 42100 nodes, 12343 on tree, 108837.61 best solution, best possible 105075.87 (188.64 seconds)
Cbc0010I After 42200 nodes, 12351 on tree, 108837.61 best solution, best possible 105075.87 (189.06 seconds)
Cbc0010I After 42300 nodes, 12339 on tree, 108837.61 best solution, best possible 105075.87 (189.37 seconds)
Cbc0010I After 42400 nodes, 12333 on tree, 108837.61 best solution, best possible 105075.87 (189.73 seconds)
Cbc0010I After 42500 nodes, 12331 on tree, 108837.61 best solution, best possible 105075.87 (190.12 seconds)
Cbc0010I After 42600 nodes, 12321 on tree, 108837.61 best solution, best possible 105075.87 (190.47 seconds)
Cbc0010I After 42700 nodes, 12337 on tree, 108837.61 best solution, best possible 105075.87 (190.82 seconds)
Cbc0010I After 42800 nodes, 12343 on tree, 108837.61 best solution, best possible 105075.87 (191.14 seconds)
Cbc0010I After 42900 nodes, 12344 on tree, 108837.61 best solution, best possible 105075.87 (191.53 seconds)
Cbc0010I After 43000 nodes, 12333 on tree, 108837.61 best solution, best possible 105075.87 (191.92 seconds)
Cbc0010I After 43100 nodes, 12327 on tree, 108837.61 best solution, best possible 105075.87 (192.30 seconds)
Cbc0010I After 43200 nodes, 12326 on tree, 108837.61 best solution, best possible 105075.87 (192.73 seconds)
Cbc0010I After 43300 nodes, 12321 on tree, 108837.61 best solution, best possible 105075.87 (193.16 seconds)
Cbc0010I After 43400 nodes, 12325 on tree, 108837.61 best solution, best possible 105075.87 (193.47 seconds)
Cbc0010I After 43500 nodes, 12319 on tree, 108837.61 best solution, best possible 105075.87 (193.88 seconds)
Cbc0010I After 43600 nodes, 12315 on tree, 108837.61 best solution, best possible 105075.87 (194.26 seconds)
Cbc0010I After 43700 nodes, 12317 on tree, 108837.61 best solution, best possible 105075.87 (194.61 seconds)
Cbc0010I After 43800 nodes, 12318 on tree, 108837.61 best solution, best possible 105075.87 (195.04 seconds)
Cbc0010I After 43900 nodes, 12315 on tree, 108837.61 best solution, best possible 105075.87 (195.40 seconds)
Cbc0010I After 44000 nodes, 12307 on tree, 108837.61 best solution, best possible 105075.87 (195.78 seconds)
Cbc0010I After 44100 nodes, 12329 on tree, 108837.61 best solution, best possible 105075.87 (196.22 seconds)
Cbc0010I After 44200 nodes, 12314 on tree, 108837.61 best solution, best possible 105075.87 (196.62 seconds)
Cbc0010I After 44300 nodes, 12308 on tree, 108837.61 best solution, best possible 105075.87 (196.94 seconds)
Cbc0010I After 44400 nodes, 12307 on tree, 108837.61 best solution, best possible 105075.87 (197.28 seconds)
Cbc0010I After 44500 nodes, 12300 on tree, 108837.61 best solution, best possible 105075.87 (197.62 seconds)
Cbc0010I After 44600 nodes, 12327 on tree, 108837.61 best solution, best possible 105075.87 (198.00 seconds)
Cbc0010I After 44700 nodes, 12327 on tree, 108837.61 best solution, best possible 105075.87 (198.37 seconds)
Cbc0010I After 44800 nodes, 12337 on tree, 108837.61 best solution, best possible 105075.87 (198.79 seconds)
Cbc0010I After 44900 nodes, 12324 on tree, 108837.61 best solution, best possible 105075.87 (199.11 seconds)
Cbc0010I After 45000 nodes, 12329 on tree, 108837.61 best solution, best possible 105075.87 (199.54 seconds)
Cbc0010I After 45100 nodes, 12318 on tree, 108837.61 best solution, best possible 105075.87 (199.86 seconds)
Cbc0010I After 45200 nodes, 12315 on tree, 108837.61 best solution, best possible 105075.87 (200.19 seconds)
Cbc0010I After 45300 nodes, 12311 on tree, 108837.61 best solution, best possible 105075.87 (200.54 seconds)
Cbc0010I After 45400 nodes, 12317 on tree, 108837.61 best solution, best possible 105075.87 (200.91 seconds)
Cbc0010I After 45500 nodes, 12306 on tree, 108837.61 best solution, best possible 105075.87 (201.30 seconds)
Cbc0010I After 45600 nodes, 12299 on tree, 108837.61 best solution, best possible 105075.87 (201.66 seconds)
Cbc0010I After 45700 nodes, 12317 on tree, 108837.61 best solution, best possible 105075.87 (202.14 seconds)
Cbc0010I After 45800 nodes, 12307 on tree, 108837.61 best solution, best possible 105075.87 (202.55 seconds)
Cbc0010I After 45900 nodes, 12304 on tree, 108837.61 best solution, best possible 105075.87 (203.00 seconds)
Cbc0010I After 46000 nodes, 12302 on tree, 108837.61 best solution, best possible 105075.87 (203.31 seconds)
Cbc0010I After 46100 nodes, 12325 on tree, 108837.61 best solution, best possible 105075.87 (203.76 seconds)
Cbc0010I After 46200 nodes, 12324 on tree, 108837.61 best solution, best possible 105075.87 (204.22 seconds)
Cbc0010I After 46300 nodes, 12314 on tree, 108837.61 best solution, best possible 105075.87 (204.64 seconds)
Cbc0010I After 46400 nodes, 12316 on tree, 108837.61 best solution, best possible 105075.87 (205.10 seconds)
Cbc0010I After 46500 nodes, 12308 on tree, 108837.61 best solution, best possible 105075.87 (205.48 seconds)
Cbc0010I After 46600 nodes, 12321 on tree, 108837.61 best solution, best possible 105075.87 (205.91 seconds)
Cbc0010I After 46700 nodes, 12316 on tree, 108837.61 best solution, best possible 105075.87 (206.35 seconds)
Cbc0010I After 46800 nodes, 12314 on tree, 108837.61 best solution, best possible 105075.87 (206.72 seconds)
Cbc0010I After 46900 nodes, 12317 on tree, 108837.61 best solution, best possible 105075.87 (207.18 seconds)
Cbc0010I After 47000 nodes, 12309 on tree, 108837.61 best solution, best possible 105075.87 (207.63 seconds)
Cbc0010I After 47100 nodes, 12306 on tree, 108837.61 best solution, best possible 105075.87 (208.08 seconds)
Cbc0010I After 47200 nodes, 12306 on tree, 108837.61 best solution, best possible 105075.87 (208.45 seconds)
Cbc0010I After 47300 nodes, 12295 on tree, 108837.61 best solution, best possible 105075.87 (208.74 seconds)
Cbc0010I After 47400 nodes, 12297 on tree, 108837.61 best solution, best possible 105075.87 (209.05 seconds)
Cbc0010I After 47500 nodes, 12300 on tree, 108837.61 best solution, best possible 105075.87 (209.39 seconds)
Cbc0010I After 47600 nodes, 12300 on tree, 108837.61 best solution, best possible 105075.87 (209.78 seconds)
Cbc0010I After 47700 nodes, 12303 on tree, 108837.61 best solution, best possible 105075.87 (210.24 seconds)
Cbc0010I After 47800 nodes, 12318 on tree, 108837.61 best solution, best possible 105075.87 (210.75 seconds)
Cbc0010I After 47900 nodes, 12314 on tree, 108837.61 best solution, best possible 105075.87 (211.08 seconds)
Cbc0010I After 48000 nodes, 12297 on tree, 108837.61 best solution, best possible 105075.87 (211.42 seconds)
Cbc0010I After 48100 nodes, 12299 on tree, 108837.61 best solution, best possible 105075.87 (211.85 seconds)
Cbc0010I After 48200 nodes, 12301 on tree, 108837.61 best solution, best possible 105075.87 (212.17 seconds)
Cbc0010I After 48300 nodes, 12309 on tree, 108837.61 best solution, best possible 105075.87 (212.59 seconds)
Cbc0010I After 48400 nodes, 12308 on tree, 108837.61 best solution, best possible 105075.87 (213.00 seconds)
Cbc0010I After 48500 nodes, 12300 on tree, 108837.61 best solution, best possible 105075.87 (213.40 seconds)
Cbc0010I After 48600 nodes, 12327 on tree, 108837.61 best solution, best possible 105075.87 (213.83 seconds)
Cbc0010I After 48700 nodes, 12318 on tree, 108837.61 best solution, best possible 105075.87 (214.15 seconds)
Cbc0010I After 48800 nodes, 12308 on tree, 108837.61 best solution, best possible 105075.87 (214.54 seconds)
Cbc0010I After 48900 nodes, 12306 on tree, 108837.61 best solution, best possible 105075.87 (214.93 seconds)
Cbc0010I After 49000 nodes, 12292 on tree, 108837.61 best solution, best possible 105075.87 (215.28 seconds)
Cbc0010I After 49100 nodes, 12336 on tree, 108837.61 best solution, best possible 105075.87 (215.80 seconds)
Cbc0010I After 49200 nodes, 12361 on tree, 108837.61 best solution, best possible 105075.87 (216.19 seconds)
Cbc0010I After 49300 nodes, 12370 on tree, 108837.61 best solution, best possible 105075.87 (216.49 seconds)
Cbc0010I After 49400 nodes, 12356 on tree, 108837.61 best solution, best possible 105075.87 (216.77 seconds)
Cbc0010I After 49500 nodes, 12369 on tree, 108837.61 best solution, best possible 105075.87 (217.23 seconds)
Cbc0010I After 49600 nodes, 12349 on tree, 108837.61 best solution, best possible 105075.87 (217.60 seconds)
Cbc0010I After 49700 nodes, 12341 on tree, 108837.61 best solution, best possible 105075.87 (218.00 seconds)
Cbc0010I After 49800 nodes, 12340 on tree, 108837.61 best solution, best possible 105075.87 (218.50 seconds)
Cbc0010I After 49900 nodes, 12360 on tree, 108837.61 best solution, best possible 105075.87 (219.01 seconds)
Cbc0010I After 50000 nodes, 12352 on tree, 108837.61 best solution, best possible 105075.87 (219.35 seconds)
Cbc0010I After 50100 nodes, 12354 on tree, 108837.61 best solution, best possible 105075.87 (219.85 seconds)
Cbc0010I After 50200 nodes, 12347 on tree, 108837.61 best solution, best possible 105075.87 (220.22 seconds)
Cbc0010I After 50300 nodes, 12332 on tree, 108837.61 best solution, best possible 105075.87 (220.59 seconds)
Cbc0010I After 50400 nodes, 12357 on tree, 108837.61 best solution, best possible 105075.87 (221.20 seconds)
Cbc0010I After 50500 nodes, 12379 on tree, 108837.61 best solution, best possible 105075.87 (221.65 seconds)
Cbc0010I After 50600 nodes, 12368 on tree, 108837.61 best solution, best possible 105075.87 (221.97 seconds)
Cbc0010I After 50700 nodes, 12382 on tree, 108837.61 best solution, best possible 105075.87 (222.30 seconds)
Cbc0010I After 50800 nodes, 12398 on tree, 108837.61 best solution, best possible 105075.87 (222.78 seconds)
Cbc0010I After 50900 nodes, 12399 on tree, 108837.61 best solution, best possible 105075.87 (223.16 seconds)
Cbc0010I After 51000 nodes, 12387 on tree, 108837.61 best solution, best possible 105075.87 (223.50 seconds)
Cbc0010I After 51100 nodes, 12386 on tree, 108837.61 best solution, best possible 105075.87 (223.90 seconds)
Cbc0010I After 51200 nodes, 12386 on tree, 108837.61 best solution, best possible 105075.87 (224.32 seconds)
Cbc0010I After 51300 nodes, 12385 on tree, 108837.61 best solution, best possible 105075.87 (224.74 seconds)
Cbc0010I After 51400 nodes, 12372 on tree, 108837.61 best solution, best possible 105075.87 (225.12 seconds)
Cbc0010I After 51500 nodes, 12348 on tree, 108837.61 best solution, best possible 105075.87 (225.43 seconds)
Cbc0010I After 51600 nodes, 12345 on tree, 108837.61 best solution, best possible 105075.87 (225.96 seconds)
Cbc0010I After 51700 nodes, 12338 on tree, 108837.61 best solution, best possible 105075.87 (226.46 seconds)
Cbc0010I After 51800 nodes, 12328 on tree, 108837.61 best solution, best possible 105075.87 (226.95 seconds)
Cbc0010I After 51900 nodes, 12351 on tree, 108837.61 best solution, best possible 105075.87 (227.54 seconds)
Cbc0010I After 52000 nodes, 12335 on tree, 108837.61 best solution, best possible 105075.87 (227.95 seconds)
Cbc0010I After 52100 nodes, 12341 on tree, 108837.61 best solution, best possible 105075.87 (228.49 seconds)
Cbc0010I After 52200 nodes, 12345 on tree, 108837.61 best solution, best possible 105075.87 (229.10 seconds)
Cbc0010I After 52300 nodes, 12338 on tree, 108837.61 best solution, best possible 105075.87 (229.57 seconds)
Cbc0010I After 52400 nodes, 12340 on tree, 108837.61 best solution, best possible 105075.87 (230.10 seconds)
Cbc0010I After 52500 nodes, 12347 on tree, 108837.61 best solution, best possible 105075.87 (230.60 seconds)
Cbc0010I After 52600 nodes, 12334 on tree, 108837.61 best solution, best possible 105075.87 (231.04 seconds)
Cbc0010I After 52700 nodes, 12330 on tree, 108837.61 best solution, best possible 105075.87 (231.56 seconds)
Cbc0010I After 52800 nodes, 12339 on tree, 108837.61 best solution, best possible 105075.87 (232.04 seconds)
Cbc0010I After 52900 nodes, 12326 on tree, 108837.61 best solution, best possible 105075.87 (232.41 seconds)
Cbc0010I After 53000 nodes, 12333 on tree, 108837.61 best solution, best possible 105075.87 (232.86 seconds)
Cbc0010I After 53100 nodes, 12336 on tree, 108837.61 best solution, best possible 105075.87 (233.26 seconds)
Cbc0010I After 53200 nodes, 12336 on tree, 108837.61 best solution, best possible 105075.87 (233.64 seconds)
Cbc0010I After 53300 nodes, 12333 on tree, 108837.61 best solution, best possible 105075.87 (234.13 seconds)
Cbc0010I After 53400 nodes, 12321 on tree, 108837.61 best solution, best possible 105075.87 (234.54 seconds)
Cbc0010I After 53500 nodes, 12339 on tree, 108837.61 best solution, best possible 105075.87 (234.99 seconds)
Cbc0010I After 53600 nodes, 12326 on tree, 108837.61 best solution, best possible 105075.87 (235.44 seconds)
Cbc0010I After 53700 nodes, 12331 on tree, 108837.61 best solution, best possible 105075.87 (235.96 seconds)
Cbc0010I After 53800 nodes, 12317 on tree, 108837.61 best solution, best possible 105075.87 (236.40 seconds)
Cbc0010I After 53900 nodes, 12329 on tree, 108837.61 best solution, best possible 105075.87 (236.89 seconds)
Cbc0010I After 54000 nodes, 12317 on tree, 108837.61 best solution, best possible 105075.87 (237.26 seconds)
Cbc0010I After 54100 nodes, 12321 on tree, 108837.61 best solution, best possible 105075.87 (237.83 seconds)
Cbc0010I After 54200 nodes, 12323 on tree, 108837.61 best solution, best possible 105075.87 (238.35 seconds)
Cbc0010I After 54300 nodes, 12340 on tree, 108837.61 best solution, best possible 105075.87 (238.79 seconds)
Cbc0010I After 54400 nodes, 12321 on tree, 108837.61 best solution, best possible 105075.87 (239.30 seconds)
Cbc0010I After 54500 nodes, 12322 on tree, 108837.61 best solution, best possible 105075.87 (239.76 seconds)
Cbc0010I After 54600 nodes, 12317 on tree, 108837.61 best solution, best possible 105075.87 (240.23 seconds)
Cbc0010I After 54700 nodes, 12314 on tree, 108837.61 best solution, best possible 105075.87 (240.65 seconds)
Cbc0010I After 54800 nodes, 12323 on tree, 108837.61 best solution, best possible 105075.87 (241.12 seconds)
Cbc0010I After 54900 nodes, 12337 on tree, 108837.61 best solution, best possible 105075.87 (241.53 seconds)
Cbc0010I After 55000 nodes, 12316 on tree, 108837.61 best solution, best possible 105075.87 (241.85 seconds)
Cbc0010I After 55100 nodes, 12316 on tree, 108837.61 best solution, best possible 105075.87 (242.37 seconds)
Cbc0010I After 55200 nodes, 12321 on tree, 108837.61 best solution, best possible 105075.87 (242.83 seconds)
Cbc0010I After 55300 nodes, 12310 on tree, 108837.61 best solution, best possible 105075.87 (243.19 seconds)
Cbc0010I After 55400 nodes, 12317 on tree, 108837.61 best solution, best possible 105075.87 (243.64 seconds)
Cbc0010I After 55500 nodes, 12338 on tree, 108837.61 best solution, best possible 105075.87 (244.15 seconds)
Cbc0010I After 55600 nodes, 12331 on tree, 108837.61 best solution, best possible 105075.87 (244.58 seconds)
Cbc0010I After 55700 nodes, 12327 on tree, 108837.61 best solution, best possible 105075.87 (244.93 seconds)
Cbc0010I After 55800 nodes, 12334 on tree, 108837.61 best solution, best possible 105075.87 (245.42 seconds)
Cbc0010I After 55900 nodes, 12321 on tree, 108837.61 best solution, best possible 105075.87 (245.79 seconds)
Cbc0010I After 56000 nodes, 12327 on tree, 108837.61 best solution, best possible 105075.87 (246.23 seconds)
Cbc0010I After 56100 nodes, 12315 on tree, 108837.61 best solution, best possible 105075.87 (246.56 seconds)
Cbc0010I After 56200 nodes, 12332 on tree, 108837.61 best solution, best possible 105075.87 (247.02 seconds)
Cbc0010I After 56300 nodes, 12332 on tree, 108837.61 best solution, best possible 105075.87 (247.46 seconds)
Cbc0010I After 56400 nodes, 12307 on tree, 108837.61 best solution, best possible 105075.87 (247.87 seconds)
Cbc0010I After 56500 nodes, 12319 on tree, 108837.61 best solution, best possible 105075.87 (248.37 seconds)
Cbc0010I After 56600 nodes, 12301 on tree, 108837.61 best solution, best possible 105075.87 (248.81 seconds)
Cbc0010I After 56700 nodes, 12320 on tree, 108837.61 best solution, best possible 105075.87 (249.30 seconds)
Cbc0010I After 56800 nodes, 12357 on tree, 108837.61 best solution, best possible 105075.87 (249.82 seconds)
Cbc0010I After 56900 nodes, 12359 on tree, 108837.61 best solution, best possible 105075.87 (250.18 seconds)
Cbc0010I After 57000 nodes, 12360 on tree, 108837.61 best solution, best possible 105075.87 (250.53 seconds)
Cbc0010I After 57100 nodes, 12348 on tree, 108837.61 best solution, best possible 105075.87 (250.86 seconds)
Cbc0010I After 57200 nodes, 12335 on tree, 108837.61 best solution, best possible 105075.87 (251.24 seconds)
Cbc0010I After 57300 nodes, 12329 on tree, 108837.61 best solution, best possible 105075.87 (251.64 seconds)
Cbc0010I After 57400 nodes, 12325 on tree, 108837.61 best solution, best possible 105075.87 (252.11 seconds)
Cbc0010I After 57500 nodes, 12331 on tree, 108837.61 best solution, best possible 105075.87 (252.61 seconds)
Cbc0010I After 57600 nodes, 12338 on tree, 108837.61 best solution, best possible 105075.87 (253.02 seconds)
Cbc0010I After 57700 nodes, 12317 on tree, 108837.61 best solution, best possible 105075.87 (253.44 seconds)
Cbc0010I After 57800 nodes, 12318 on tree, 108837.61 best solution, best possible 105075.87 (253.94 seconds)
Cbc0010I After 57900 nodes, 12310 on tree, 108837.61 best solution, best possible 105075.87 (254.29 seconds)
Cbc0010I After 58000 nodes, 12301 on tree, 108837.61 best solution, best possible 105075.87 (254.63 seconds)
Cbc0010I After 58100 nodes, 12302 on tree, 108837.61 best solution, best possible 105075.87 (255.00 seconds)
Cbc0010I After 58200 nodes, 12313 on tree, 108837.61 best solution, best possible 105075.87 (255.38 seconds)
Cbc0010I After 58300 nodes, 12304 on tree, 108837.61 best solution, best possible 105075.87 (255.76 seconds)
Cbc0010I After 58400 nodes, 12304 on tree, 108837.61 best solution, best possible 105075.87 (256.21 seconds)
Cbc0010I After 58500 nodes, 12304 on tree, 108837.61 best solution, best possible 105075.87 (256.63 seconds)
Cbc0010I After 58600 nodes, 12305 on tree, 108837.61 best solution, best possible 105075.87 (257.00 seconds)
Cbc0010I After 58700 nodes, 12302 on tree, 108837.61 best solution, best possible 105075.87 (257.38 seconds)
Cbc0010I After 58800 nodes, 12334 on tree, 108837.61 best solution, best possible 105075.87 (257.95 seconds)
Cbc0010I After 58900 nodes, 12322 on tree, 108837.61 best solution, best possible 105075.87 (258.33 seconds)
Cbc0010I After 59000 nodes, 12314 on tree, 108837.61 best solution, best possible 105075.87 (258.82 seconds)
Cbc0010I After 59100 nodes, 12302 on tree, 108837.61 best solution, best possible 105075.87 (259.28 seconds)
Cbc0010I After 59200 nodes, 12290 on tree, 108837.61 best solution, best possible 105075.87 (259.70 seconds)
Cbc0010I After 59300 nodes, 12300 on tree, 108837.61 best solution, best possible 105075.87 (260.29 seconds)
Cbc0010I After 59400 nodes, 12313 on tree, 108837.61 best solution, best possible 105075.87 (260.73 seconds)
Cbc0010I After 59500 nodes, 12314 on tree, 108837.61 best solution, best possible 105075.87 (261.08 seconds)
Cbc0010I After 59600 nodes, 12333 on tree, 108837.61 best solution, best possible 105075.87 (261.49 seconds)
Cbc0010I After 59700 nodes, 12322 on tree, 108837.61 best solution, best possible 105075.87 (261.82 seconds)
Cbc0010I After 59800 nodes, 12319 on tree, 108837.61 best solution, best possible 105075.87 (262.21 seconds)
Cbc0010I After 59900 nodes, 12303 on tree, 108837.61 best solution, best possible 105075.87 (262.56 seconds)
Cbc0010I After 60000 nodes, 12301 on tree, 108837.61 best solution, best possible 105075.87 (263.06 seconds)
Cbc0010I After 60100 nodes, 12310 on tree, 108837.61 best solution, best possible 105075.87 (263.62 seconds)
Cbc0010I After 60200 nodes, 12298 on tree, 108837.61 best solution, best possible 105075.87 (264.20 seconds)
Cbc0010I After 60300 nodes, 12306 on tree, 108837.61 best solution, best possible 105075.87 (264.71 seconds)
Cbc0010I After 60400 nodes, 12298 on tree, 108837.61 best solution, best possible 105075.87 (265.18 seconds)
Cbc0010I After 60500 nodes, 12297 on tree, 108837.61 best solution, best possible 105075.87 (265.60 seconds)
Cbc0010I After 60600 nodes, 12327 on tree, 108837.61 best solution, best possible 105075.87 (266.16 seconds)
Cbc0010I After 60700 nodes, 12311 on tree, 108837.61 best solution, best possible 105075.87 (266.58 seconds)
Cbc0010I After 60800 nodes, 12298 on tree, 108837.61 best solution, best possible 105075.87 (267.08 seconds)
Cbc0010I After 60900 nodes, 12287 on tree, 108837.61 best solution, best possible 105075.87 (267.53 seconds)
Cbc0010I After 61000 nodes, 12311 on tree, 108837.61 best solution, best possible 105075.87 (268.12 seconds)
Cbc0010I After 61100 nodes, 12356 on tree, 108837.61 best solution, best possible 105075.87 (268.63 seconds)
Cbc0010I After 61200 nodes, 12350 on tree, 108837.61 best solution, best possible 105075.87 (269.05 seconds)
Cbc0010I After 61300 nodes, 12336 on tree, 108837.61 best solution, best possible 105075.87 (269.49 seconds)
Cbc0010I After 61400 nodes, 12324 on tree, 108837.61 best solution, best possible 105075.87 (269.88 seconds)
Cbc0010I After 61500 nodes, 12315 on tree, 108837.61 best solution, best possible 105075.87 (270.32 seconds)
Cbc0010I After 61600 nodes, 12307 on tree, 108837.61 best solution, best possible 105075.87 (270.73 seconds)
Cbc0010I After 61700 nodes, 12305 on tree, 108837.61 best solution, best possible 105075.87 (271.16 seconds)
Cbc0010I After 61800 nodes, 12299 on tree, 108837.61 best solution, best possible 105075.87 (271.58 seconds)
Cbc0010I After 61900 nodes, 12319 on tree, 108837.61 best solution, best possible 105075.87 (272.07 seconds)
Cbc0010I After 62000 nodes, 12298 on tree, 108837.61 best solution, best possible 105075.87 (272.45 seconds)
Cbc0010I After 62100 nodes, 12295 on tree, 108837.61 best solution, best possible 105075.87 (272.90 seconds)
Cbc0010I After 62200 nodes, 12302 on tree, 108837.61 best solution, best possible 105075.87 (273.36 seconds)
Cbc0010I After 62300 nodes, 12306 on tree, 108837.61 best solution, best possible 105075.87 (273.87 seconds)
Cbc0010I After 62400 nodes, 12316 on tree, 108837.61 best solution, best possible 105075.87 (274.38 seconds)
Cbc0010I After 62500 nodes, 12304 on tree, 108837.61 best solution, best possible 105075.87 (274.84 seconds)
Cbc0010I After 62600 nodes, 12302 on tree, 108837.61 best solution, best possible 105075.87 (275.25 seconds)
Cbc0010I After 62700 nodes, 12297 on tree, 108837.61 best solution, best possible 105075.87 (275.62 seconds)
Cbc0010I After 62800 nodes, 12315 on tree, 108837.61 best solution, best possible 105075.87 (276.17 seconds)
Cbc0010I After 62900 nodes, 12317 on tree, 108837.61 best solution, best possible 105075.87 (276.57 seconds)
Cbc0010I After 63000 nodes, 12296 on tree, 108837.61 best solution, best possible 105075.87 (276.99 seconds)
Cbc0010I After 63100 nodes, 12292 on tree, 108837.61 best solution, best possible 105075.87 (277.51 seconds)
Cbc0010I After 63200 nodes, 12294 on tree, 108837.61 best solution, best possible 105075.87 (278.00 seconds)
Cbc0010I After 63300 nodes, 12312 on tree, 108837.61 best solution, best possible 105075.87 (278.45 seconds)
Cbc0010I After 63400 nodes, 12303 on tree, 108837.61 best solution, best possible 105075.87 (278.77 seconds)
Cbc0010I After 63500 nodes, 12296 on tree, 108837.61 best solution, best possible 105075.87 (279.18 seconds)
Cbc0010I After 63600 nodes, 12316 on tree, 108837.61 best solution, best possible 105075.87 (279.59 seconds)
Cbc0010I After 63700 nodes, 12313 on tree, 108837.61 best solution, best possible 105075.87 (279.93 seconds)
Cbc0010I After 63800 nodes, 12300 on tree, 108837.61 best solution, best possible 105075.87 (280.30 seconds)
Cbc0010I After 63900 nodes, 12297 on tree, 108837.61 best solution, best possible 105075.87 (280.83 seconds)
Cbc0010I After 64000 nodes, 12289 on tree, 108837.61 best solution, best possible 105075.87 (281.23 seconds)
Cbc0010I After 64100 nodes, 12290 on tree, 108837.61 best solution, best possible 105075.87 (281.67 seconds)
Cbc0010I After 64200 nodes, 12303 on tree, 108837.61 best solution, best possible 105075.87 (282.02 seconds)
Cbc0010I After 64300 nodes, 12311 on tree, 108837.61 best solution, best possible 105075.87 (282.45 seconds)
Cbc0010I After 64400 nodes, 12303 on tree, 108837.61 best solution, best possible 105075.87 (282.83 seconds)
Cbc0010I After 64500 nodes, 12332 on tree, 108837.61 best solution, best possible 105075.87 (283.36 seconds)
Cbc0010I After 64600 nodes, 12332 on tree, 108837.61 best solution, best possible 105075.87 (283.73 seconds)
Cbc0010I After 64700 nodes, 12341 on tree, 108837.61 best solution, best possible 105075.87 (284.09 seconds)
Cbc0010I After 64800 nodes, 12328 on tree, 108837.61 best solution, best possible 105075.87 (284.39 seconds)
Cbc0010I After 64900 nodes, 12323 on tree, 108837.61 best solution, best possible 105075.87 (284.80 seconds)
Cbc0010I After 65000 nodes, 12330 on tree, 108837.61 best solution, best possible 105075.87 (285.30 seconds)
Cbc0010I After 65100 nodes, 12318 on tree, 108837.61 best solution, best possible 105075.87 (285.72 seconds)
Cbc0010I After 65200 nodes, 12313 on tree, 108837.61 best solution, best possible 105075.87 (286.18 seconds)
Cbc0010I After 65300 nodes, 12311 on tree, 108837.61 best solution, best possible 105075.87 (286.63 seconds)
Cbc0010I After 65400 nodes, 12314 on tree, 108837.61 best solution, best possible 105075.87 (287.12 seconds)
Cbc0010I After 65500 nodes, 12321 on tree, 108837.61 best solution, best possible 105075.87 (287.54 seconds)
Cbc0010I After 65600 nodes, 12328 on tree, 108837.61 best solution, best possible 105075.87 (287.99 seconds)
Cbc0010I After 65700 nodes, 12324 on tree, 108837.61 best solution, best possible 105075.87 (288.44 seconds)
Cbc0010I After 65800 nodes, 12314 on tree, 108837.61 best solution, best possible 105075.87 (288.80 seconds)
Cbc0010I After 65900 nodes, 12324 on tree, 108837.61 best solution, best possible 105075.87 (289.22 seconds)
Cbc0010I After 66000 nodes, 12318 on tree, 108837.61 best solution, best possible 105075.87 (289.72 seconds)
Cbc0010I After 66100 nodes, 12308 on tree, 108837.61 best solution, best possible 105075.87 (290.13 seconds)
Cbc0010I After 66200 nodes, 12308 on tree, 108837.61 best solution, best possible 105075.87 (290.55 seconds)
Cbc0010I After 66300 nodes, 12302 on tree, 108837.61 best solution, best possible 105075.87 (290.99 seconds)
Cbc0010I After 66400 nodes, 12314 on tree, 108837.61 best solution, best possible 105075.87 (291.47 seconds)
Cbc0010I After 66500 nodes, 12315 on tree, 108837.61 best solution, best possible 105075.87 (291.89 seconds)
Cbc0010I After 66600 nodes, 12306 on tree, 108837.61 best solution, best possible 105075.87 (292.27 seconds)
Cbc0010I After 66700 nodes, 12313 on tree, 108837.61 best solution, best possible 105075.87 (292.67 seconds)
Cbc0010I After 66800 nodes, 12307 on tree, 108837.61 best solution, best possible 105075.87 (293.10 seconds)
Cbc0010I After 66900 nodes, 12334 on tree, 108837.61 best solution, best possible 105075.87 (293.53 seconds)
Cbc0010I After 67000 nodes, 12328 on tree, 108837.61 best solution, best possible 105075.87 (293.93 seconds)
Cbc0010I After 67100 nodes, 12320 on tree, 108837.61 best solution, best possible 105075.87 (294.27 seconds)
Cbc0010I After 67200 nodes, 12321 on tree, 108837.61 best solution, best possible 105075.87 (294.72 seconds)
Cbc0010I After 67300 nodes, 12314 on tree, 108837.61 best solution, best possible 105075.87 (295.14 seconds)
Cbc0010I After 67400 nodes, 12308 on tree, 108837.61 best solution, best possible 105075.87 (295.55 seconds)
Cbc0010I After 67500 nodes, 12338 on tree, 108837.61 best solution, best possible 105075.87 (296.09 seconds)
Cbc0010I After 67600 nodes, 12333 on tree, 108837.61 best solution, best possible 105075.87 (296.61 seconds)
Cbc0010I After 67700 nodes, 12323 on tree, 108837.61 best solution, best possible 105075.87 (297.08 seconds)
Cbc0010I After 67800 nodes, 12321 on tree, 108837.61 best solution, best possible 105075.87 (297.53 seconds)
Cbc0010I After 67900 nodes, 12340 on tree, 108837.61 best solution, best possible 105075.87 (298.07 seconds)
Cbc0010I After 68000 nodes, 12318 on tree, 108837.61 best solution, best possible 105075.87 (298.45 seconds)
Cbc0010I After 68100 nodes, 12310 on tree, 108837.61 best solution, best possible 105075.87 (298.97 seconds)
Cbc0010I After 68200 nodes, 12304 on tree, 108837.61 best solution, best possible 105075.87 (299.44 seconds)
Cbc0010I After 68300 nodes, 12304 on tree, 108837.61 best solution, best possible 105075.87 (299.91 seconds)
Cbc0010I After 68400 nodes, 12322 on tree, 108837.61 best solution, best possible 105075.87 (300.34 seconds)
Cbc0010I After 68500 nodes, 12321 on tree, 108837.61 best solution, best possible 105075.87 (300.80 seconds)
Cbc0010I After 68600 nodes, 12307 on tree, 108837.61 best solution, best possible 105075.87 (301.21 seconds)
Cbc0010I After 68700 nodes, 12316 on tree, 108837.61 best solution, best possible 105075.87 (301.69 seconds)
Cbc0010I After 68800 nodes, 12320 on tree, 108837.61 best solution, best possible 105075.87 (302.14 seconds)
Cbc0010I After 68900 nodes, 12313 on tree, 108837.61 best solution, best possible 105075.87 (302.57 seconds)
Cbc0010I After 69000 nodes, 12305 on tree, 108837.61 best solution, best possible 105075.87 (303.06 seconds)
Cbc0010I After 69100 nodes, 12299 on tree, 108837.61 best solution, best possible 105075.87 (303.53 seconds)
Cbc0010I After 69200 nodes, 12304 on tree, 108837.61 best solution, best possible 105075.87 (303.95 seconds)
Cbc0010I After 69300 nodes, 12300 on tree, 108837.61 best solution, best possible 105075.87 (304.34 seconds)
Cbc0010I After 69400 nodes, 12325 on tree, 108837.61 best solution, best possible 105075.87 (304.90 seconds)
Cbc0010I After 69500 nodes, 12320 on tree, 108837.61 best solution, best possible 105075.87 (305.40 seconds)
Cbc0010I After 69600 nodes, 12306 on tree, 108837.61 best solution, best possible 105075.87 (305.85 seconds)
Cbc0010I After 69700 nodes, 12299 on tree, 108837.61 best solution, best possible 105075.87 (306.33 seconds)
Cbc0010I After 69800 nodes, 12321 on tree, 108837.61 best solution, best possible 105075.87 (306.75 seconds)
Cbc0010I After 69900 nodes, 12311 on tree, 108837.61 best solution, best possible 105075.87 (307.20 seconds)
Cbc0010I After 70000 nodes, 12312 on tree, 108837.61 best solution, best possible 105075.87 (307.76 seconds)
Cbc0010I After 70100 nodes, 12301 on tree, 108837.61 best solution, best possible 105075.87 (308.23 seconds)
Cbc0010I After 70200 nodes, 12295 on tree, 108837.61 best solution, best possible 105075.87 (308.67 seconds)
Cbc0010I After 70300 nodes, 12297 on tree, 108837.61 best solution, best possible 105075.87 (309.21 seconds)
Cbc0010I After 70400 nodes, 12302 on tree, 108837.61 best solution, best possible 105075.87 (309.65 seconds)
Cbc0010I After 70500 nodes, 12300 on tree, 108837.61 best solution, best possible 105075.87 (310.10 seconds)
Cbc0010I After 70600 nodes, 12294 on tree, 108837.61 best solution, best possible 105075.87 (310.55 seconds)
Cbc0010I After 70700 nodes, 12311 on tree, 108837.61 best solution, best possible 105075.87 (311.05 seconds)
Cbc0010I After 70800 nodes, 12338 on tree, 108837.61 best solution, best possible 105075.87 (311.62 seconds)
Cbc0010I After 70900 nodes, 12320 on tree, 108837.61 best solution, best possible 105075.87 (312.07 seconds)
Cbc0010I After 71000 nodes, 12307 on tree, 108837.61 best solution, best possible 105075.87 (312.57 seconds)
Cbc0010I After 71100 nodes, 12307 on tree, 108837.61 best solution, best possible 105075.87 (313.11 seconds)
Cbc0010I After 71200 nodes, 12304 on tree, 108837.61 best solution, best possible 105075.87 (313.68 seconds)
Cbc0010I After 71300 nodes, 12306 on tree, 108837.61 best solution, best possible 105075.87 (314.21 seconds)
Cbc0010I After 71400 nodes, 12296 on tree, 108837.61 best solution, best possible 105075.87 (314.75 seconds)
Cbc0010I After 71500 nodes, 12304 on tree, 108837.61 best solution, best possible 105075.87 (315.33 seconds)
Cbc0010I After 71600 nodes, 12296 on tree, 108837.61 best solution, best possible 105075.87 (315.78 seconds)
Cbc0010I After 71700 nodes, 12307 on tree, 108837.61 best solution, best possible 105075.87 (316.30 seconds)
Cbc0010I After 71800 nodes, 12304 on tree, 108837.61 best solution, best possible 105075.87 (316.77 seconds)
Cbc0010I After 71900 nodes, 12305 on tree, 108837.61 best solution, best possible 105075.87 (317.27 seconds)
Cbc0010I After 72000 nodes, 12299 on tree, 108837.61 best solution, best possible 105075.87 (317.69 seconds)
Cbc0010I After 72100 nodes, 12294 on tree, 108837.61 best solution, best possible 105075.87 (318.19 seconds)
Cbc0010I After 72200 nodes, 12295 on tree, 108837.61 best solution, best possible 105075.87 (318.67 seconds)
Cbc0010I After 72300 nodes, 12296 on tree, 108837.61 best solution, best possible 105075.87 (319.14 seconds)
Cbc0010I After 72400 nodes, 12290 on tree, 108837.61 best solution, best possible 105075.87 (319.59 seconds)
Cbc0010I After 72500 nodes, 12314 on tree, 108837.61 best solution, best possible 105075.87 (320.22 seconds)
Cbc0010I After 72600 nodes, 12335 on tree, 108837.61 best solution, best possible 105075.87 (320.74 seconds)
Cbc0010I After 72700 nodes, 12346 on tree, 108837.61 best solution, best possible 105075.87 (321.22 seconds)
Cbc0010I After 72800 nodes, 12339 on tree, 108837.61 best solution, best possible 105075.87 (321.64 seconds)
Cbc0010I After 72900 nodes, 12328 on tree, 108837.61 best solution, best possible 105075.87 (322.04 seconds)
Cbc0010I After 73000 nodes, 12327 on tree, 108837.61 best solution, best possible 105075.87 (322.49 seconds)
Cbc0010I After 73100 nodes, 12313 on tree, 108837.61 best solution, best possible 105075.87 (322.93 seconds)
Cbc0010I After 73200 nodes, 12306 on tree, 108837.61 best solution, best possible 105075.87 (323.33 seconds)
Cbc0010I After 73300 nodes, 12337 on tree, 108837.61 best solution, best possible 105075.87 (323.90 seconds)
Cbc0010I After 73400 nodes, 12314 on tree, 108837.61 best solution, best possible 105075.87 (324.37 seconds)
Cbc0010I After 73500 nodes, 12307 on tree, 108837.61 best solution, best possible 105075.87 (324.80 seconds)
Cbc0010I After 73600 nodes, 12307 on tree, 108837.61 best solution, best possible 105075.87 (325.27 seconds)
Cbc0010I After 73700 nodes, 12301 on tree, 108837.61 best solution, best possible 105075.87 (325.70 seconds)
Cbc0010I After 73800 nodes, 12305 on tree, 108837.61 best solution, best possible 105075.87 (326.14 seconds)
Cbc0010I After 73900 nodes, 12308 on tree, 108837.61 best solution, best possible 105075.87 (326.53 seconds)
Cbc0010I After 74000 nodes, 12304 on tree, 108837.61 best solution, best possible 105075.87 (326.91 seconds)
Cbc0010I After 74100 nodes, 12306 on tree, 108837.61 best solution, best possible 105075.87 (327.33 seconds)
Cbc0010I After 74200 nodes, 12305 on tree, 108837.61 best solution, best possible 105075.87 (327.84 seconds)
Cbc0010I After 74300 nodes, 12294 on tree, 108837.61 best solution, best possible 105075.87 (328.29 seconds)
Cbc0010I After 74400 nodes, 12301 on tree, 108837.61 best solution, best possible 105075.87 (328.75 seconds)
Cbc0010I After 74500 nodes, 12297 on tree, 108837.61 best solution, best possible 105075.87 (329.13 seconds)
Cbc0010I After 74600 nodes, 12310 on tree, 108837.61 best solution, best possible 105075.87 (329.57 seconds)
Cbc0010I After 74700 nodes, 12291 on tree, 108837.61 best solution, best possible 105075.87 (329.95 seconds)
Cbc0010I After 74800 nodes, 12291 on tree, 108837.61 best solution, best possible 105075.87 (330.34 seconds)
Cbc0010I After 74900 nodes, 12290 on tree, 108837.61 best solution, best possible 105075.87 (330.75 seconds)
Cbc0010I After 75000 nodes, 12307 on tree, 108837.61 best solution, best possible 105075.87 (331.24 seconds)
Cbc0010I After 75100 nodes, 12304 on tree, 108837.61 best solution, best possible 105075.87 (331.63 seconds)
Cbc0010I After 75200 nodes, 12294 on tree, 108837.61 best solution, best possible 105075.87 (332.01 seconds)
Cbc0010I After 75300 nodes, 12290 on tree, 108837.61 best solution, best possible 105075.87 (332.40 seconds)
Cbc0010I After 75400 nodes, 12295 on tree, 108837.61 best solution, best possible 105075.87 (332.84 seconds)
Cbc0010I After 75500 nodes, 12290 on tree, 108837.61 best solution, best possible 105075.87 (333.24 seconds)
Cbc0010I After 75600 nodes, 12310 on tree, 108837.61 best solution, best possible 105075.87 (333.69 seconds)
Cbc0010I After 75700 nodes, 12334 on tree, 108837.61 best solution, best possible 105075.87 (334.23 seconds)
Cbc0010I After 75800 nodes, 12331 on tree, 108837.61 best solution, best possible 105075.87 (334.67 seconds)
Cbc0010I After 75900 nodes, 12326 on tree, 108837.61 best solution, best possible 105075.87 (335.10 seconds)
Cbc0010I After 76000 nodes, 12326 on tree, 108837.61 best solution, best possible 105075.87 (335.61 seconds)
Cbc0010I After 76100 nodes, 12324 on tree, 108837.61 best solution, best possible 105075.87 (336.01 seconds)
Cbc0010I After 76200 nodes, 12322 on tree, 108837.61 best solution, best possible 105075.87 (336.39 seconds)
Cbc0010I After 76300 nodes, 12331 on tree, 108837.61 best solution, best possible 105075.87 (336.83 seconds)
Cbc0010I After 76400 nodes, 12320 on tree, 108837.61 best solution, best possible 105075.87 (337.25 seconds)
Cbc0010I After 76500 nodes, 12319 on tree, 108837.61 best solution, best possible 105075.87 (337.74 seconds)
Cbc0010I After 76600 nodes, 12320 on tree, 108837.61 best solution, best possible 105075.87 (338.19 seconds)
Cbc0010I After 76700 nodes, 12317 on tree, 108837.61 best solution, best possible 105075.87 (338.59 seconds)
Cbc0010I After 76800 nodes, 12322 on tree, 108837.61 best solution, best possible 105075.87 (339.05 seconds)
Cbc0010I After 76900 nodes, 12324 on tree, 108837.61 best solution, best possible 105075.87 (339.49 seconds)
Cbc0010I After 77000 nodes, 12309 on tree, 108837.61 best solution, best possible 105075.87 (339.87 seconds)
Cbc0010I After 77100 nodes, 12306 on tree, 108837.61 best solution, best possible 105075.87 (340.25 seconds)
Cbc0010I After 77200 nodes, 12311 on tree, 108837.61 best solution, best possible 105075.87 (340.65 seconds)
Cbc0010I After 77300 nodes, 12315 on tree, 108837.61 best solution, best possible 105075.87 (341.17 seconds)
Cbc0010I After 77400 nodes, 12301 on tree, 108837.61 best solution, best possible 105075.87 (341.59 seconds)
Cbc0010I After 77500 nodes, 12321 on tree, 108837.61 best solution, best possible 105075.87 (342.14 seconds)
Cbc0010I After 77600 nodes, 12303 on tree, 108837.61 best solution, best possible 105075.87 (342.54 seconds)
Cbc0010I After 77700 nodes, 12339 on tree, 108837.61 best solution, best possible 105075.87 (343.13 seconds)
Cbc0010I After 77800 nodes, 12364 on tree, 108837.61 best solution, best possible 105075.87 (343.57 seconds)
Cbc0010I After 77900 nodes, 12348 on tree, 108837.61 best solution, best possible 105075.87 (343.96 seconds)
Cbc0010I After 78000 nodes, 12331 on tree, 108837.61 best solution, best possible 105075.87 (344.43 seconds)
Cbc0010I After 78100 nodes, 12324 on tree, 108837.61 best solution, best possible 105075.87 (344.87 seconds)
Cbc0010I After 78200 nodes, 12323 on tree, 108837.61 best solution, best possible 105075.87 (345.31 seconds)
Cbc0010I After 78300 nodes, 12319 on tree, 108837.61 best solution, best possible 105075.87 (345.75 seconds)
Cbc0010I After 78400 nodes, 12321 on tree, 108837.61 best solution, best possible 105075.87 (346.22 seconds)
Cbc0010I After 78500 nodes, 12326 on tree, 108837.61 best solution, best possible 105075.87 (346.74 seconds)
Cbc0010I After 78600 nodes, 12317 on tree, 108837.61 best solution, best possible 105075.87 (347.13 seconds)
Cbc0010I After 78700 nodes, 12311 on tree, 108837.61 best solution, best possible 105075.87 (347.49 seconds)
Cbc0010I After 78800 nodes, 12328 on tree, 108837.61 best solution, best possible 105075.87 (348.01 seconds)
Cbc0010I After 78900 nodes, 12313 on tree, 108837.61 best solution, best possible 105075.87 (348.37 seconds)
Cbc0010I After 79000 nodes, 12305 on tree, 108837.61 best solution, best possible 105075.87 (348.85 seconds)
Cbc0010I After 79100 nodes, 12305 on tree, 108837.61 best solution, best possible 105075.87 (349.27 seconds)
Cbc0010I After 79200 nodes, 12309 on tree, 108837.61 best solution, best possible 105075.87 (349.77 seconds)
Cbc0010I After 79300 nodes, 12305 on tree, 108837.61 best solution, best possible 105075.87 (350.20 seconds)
Cbc0010I After 79400 nodes, 12305 on tree, 108837.61 best solution, best possible 105075.87 (350.64 seconds)
Cbc0010I After 79500 nodes, 12305 on tree, 108837.61 best solution, best possible 105075.87 (351.05 seconds)
Cbc0010I After 79600 nodes, 12297 on tree, 108837.61 best solution, best possible 105075.87 (351.49 seconds)
Cbc0010I After 79700 nodes, 12294 on tree, 108837.61 best solution, best possible 105075.87 (351.91 seconds)
Cbc0010I After 79800 nodes, 12315 on tree, 108837.61 best solution, best possible 105075.87 (352.30 seconds)
Cbc0010I After 79900 nodes, 12303 on tree, 108837.61 best solution, best possible 105075.87 (352.65 seconds)
Cbc0010I After 80000 nodes, 12292 on tree, 108837.61 best solution, best possible 105075.87 (353.12 seconds)
Cbc0010I After 80100 nodes, 12294 on tree, 108837.61 best solution, best possible 105075.87 (353.55 seconds)
Cbc0010I After 80200 nodes, 12294 on tree, 108837.61 best solution, best possible 105075.87 (353.91 seconds)
Cbc0010I After 80300 nodes, 12296 on tree, 108837.61 best solution, best possible 105075.87 (354.25 seconds)
Cbc0010I After 80400 nodes, 12302 on tree, 108837.61 best solution, best possible 105075.87 (354.63 seconds)
Cbc0010I After 80500 nodes, 12296 on tree, 108837.61 best solution, best possible 105075.87 (355.03 seconds)
Cbc0010I After 80600 nodes, 12305 on tree, 108837.61 best solution, best possible 105075.87 (355.45 seconds)
Cbc0010I After 80700 nodes, 12298 on tree, 108837.61 best solution, best possible 105075.87 (355.84 seconds)
Cbc0010I After 80800 nodes, 12310 on tree, 108837.61 best solution, best possible 105075.87 (356.35 seconds)
Cbc0010I After 80900 nodes, 12292 on tree, 108837.61 best solution, best possible 105075.87 (356.65 seconds)
Cbc0010I After 81000 nodes, 12291 on tree, 108837.61 best solution, best possible 105075.87 (357.04 seconds)
Cbc0010I After 81100 nodes, 12305 on tree, 108837.61 best solution, best possible 105075.87 (357.53 seconds)
Cbc0010I After 81200 nodes, 12309 on tree, 108837.61 best solution, best possible 105075.87 (357.99 seconds)
Cbc0010I After 81300 nodes, 12305 on tree, 108837.61 best solution, best possible 105075.87 (358.35 seconds)
Cbc0010I After 81400 nodes, 12302 on tree, 108837.61 best solution, best possible 105075.87 (358.82 seconds)
Cbc0010I After 81500 nodes, 12300 on tree, 108837.61 best solution, best possible 105075.87 (359.24 seconds)
Cbc0010I After 81600 nodes, 12292 on tree, 108837.61 best solution, best possible 105075.87 (359.64 seconds)
Cbc0010I After 81700 nodes, 12289 on tree, 108837.61 best solution, best possible 105075.87 (360.05 seconds)
Cbc0010I After 81800 nodes, 12299 on tree, 108837.61 best solution, best possible 105075.87 (360.52 seconds)
Cbc0010I After 81900 nodes, 12286 on tree, 108837.61 best solution, best possible 105075.87 (360.89 seconds)
Cbc0010I After 82000 nodes, 12300 on tree, 108837.61 best solution, best possible 105075.87 (361.38 seconds)
Cbc0010I After 82100 nodes, 12308 on tree, 108837.61 best solution, best possible 105075.87 (361.77 seconds)
Cbc0010I After 82200 nodes, 12289 on tree, 108837.61 best solution, best possible 105075.87 (362.12 seconds)
Cbc0010I After 82300 nodes, 12284 on tree, 108837.61 best solution, best possible 105075.87 (362.57 seconds)
Cbc0010I After 82400 nodes, 12290 on tree, 108837.61 best solution, best possible 105075.87 (363.09 seconds)
Cbc0010I After 82500 nodes, 12280 on tree, 108837.61 best solution, best possible 105075.87 (363.47 seconds)
Cbc0010I After 82600 nodes, 12286 on tree, 108837.61 best solution, best possible 105075.87 (363.89 seconds)
Cbc0010I After 82700 nodes, 12294 on tree, 108837.61 best solution, best possible 105075.87 (364.26 seconds)
Cbc0010I After 82800 nodes, 12321 on tree, 108837.61 best solution, best possible 105075.87 (364.81 seconds)
Cbc0010I After 82900 nodes, 12311 on tree, 108837.61 best solution, best possible 105075.87 (365.25 seconds)
Cbc0010I After 83000 nodes, 12304 on tree, 108837.61 best solution, best possible 105075.87 (365.67 seconds)
Cbc0010I After 83100 nodes, 12300 on tree, 108837.61 best solution, best possible 105075.87 (366.14 seconds)
Cbc0010I After 83200 nodes, 12303 on tree, 108837.61 best solution, best possible 105075.87 (366.60 seconds)
Cbc0010I After 83300 nodes, 12294 on tree, 108837.61 best solution, best possible 105075.87 (366.95 seconds)
Cbc0010I After 83400 nodes, 12290 on tree, 108837.61 best solution, best possible 105075.87 (367.33 seconds)
Cbc0010I After 83500 nodes, 12290 on tree, 108837.61 best solution, best possible 105075.87 (367.71 seconds)
Cbc0010I After 83600 nodes, 12315 on tree, 108837.61 best solution, best possible 105075.87 (368.32 seconds)
Cbc0010I After 83700 nodes, 12315 on tree, 108837.61 best solution, best possible 105075.87 (368.67 seconds)
Cbc0010I After 83800 nodes, 12307 on tree, 108837.61 best solution, best possible 105075.87 (369.09 seconds)
Cbc0010I After 83900 nodes, 12302 on tree, 108837.61 best solution, best possible 105075.87 (369.52 seconds)
Cbc0010I After 84000 nodes, 12294 on tree, 108837.61 best solution, best possible 105075.87 (369.85 seconds)
Cbc0010I After 84100 nodes, 12283 on tree, 108837.61 best solution, best possible 105075.87 (370.23 seconds)
Cbc0010I After 84200 nodes, 12306 on tree, 108837.61 best solution, best possible 105075.87 (370.70 seconds)
Cbc0010I After 84300 nodes, 12293 on tree, 108837.61 best solution, best possible 105075.87 (371.15 seconds)
Cbc0010I After 84400 nodes, 12296 on tree, 108837.61 best solution, best possible 105075.87 (371.61 seconds)
Cbc0010I After 84500 nodes, 12298 on tree, 108837.61 best solution, best possible 105075.87 (372.04 seconds)
Cbc0010I After 84600 nodes, 12317 on tree, 108837.61 best solution, best possible 105075.87 (372.54 seconds)
Cbc0010I After 84700 nodes, 12312 on tree, 108837.61 best solution, best possible 105075.87 (373.07 seconds)
Cbc0010I After 84800 nodes, 12294 on tree, 108837.61 best solution, best possible 105075.87 (373.60 seconds)
Cbc0010I After 84900 nodes, 12295 on tree, 108837.61 best solution, best possible 105075.87 (374.15 seconds)
Cbc0010I After 85000 nodes, 12289 on tree, 108837.61 best solution, best possible 105075.87 (374.61 seconds)
Cbc0010I After 85100 nodes, 12301 on tree, 108837.61 best solution, best possible 105075.87 (375.24 seconds)
Cbc0010I After 85200 nodes, 12295 on tree, 108837.61 best solution, best possible 105075.87 (375.77 seconds)
Cbc0010I After 85300 nodes, 12289 on tree, 108837.61 best solution, best possible 105075.87 (376.25 seconds)
Cbc0010I After 85400 nodes, 12296 on tree, 108837.61 best solution, best possible 105075.87 (376.76 seconds)
Cbc0010I After 85500 nodes, 12293 on tree, 108837.61 best solution, best possible 105075.87 (377.27 seconds)
Cbc0010I After 85600 nodes, 12284 on tree, 108837.61 best solution, best possible 105075.87 (377.71 seconds)
Cbc0010I After 85700 nodes, 12300 on tree, 108837.61 best solution, best possible 105075.87 (378.36 seconds)
Cbc0010I After 85800 nodes, 12283 on tree, 108837.61 best solution, best possible 105075.87 (378.78 seconds)
Cbc0010I After 85900 nodes, 12284 on tree, 108837.61 best solution, best possible 105075.87 (379.31 seconds)
Cbc0010I After 86000 nodes, 12293 on tree, 108837.61 best solution, best possible 105075.87 (379.85 seconds)
Cbc0010I After 86100 nodes, 12302 on tree, 108837.61 best solution, best possible 105075.87 (380.36 seconds)
Cbc0010I After 86200 nodes, 12327 on tree, 108837.61 best solution, best possible 105075.87 (380.91 seconds)
Cbc0010I After 86300 nodes, 12333 on tree, 108837.61 best solution, best possible 105075.87 (381.38 seconds)
Cbc0010I After 86400 nodes, 12334 on tree, 108837.61 best solution, best possible 105075.87 (381.83 seconds)
Cbc0010I After 86500 nodes, 12333 on tree, 108837.61 best solution, best possible 105075.87 (382.23 seconds)
Cbc0010I After 86600 nodes, 12318 on tree, 108837.61 best solution, best possible 105075.87 (382.64 seconds)
Cbc0010I After 86700 nodes, 12325 on tree, 108837.61 best solution, best possible 105075.87 (383.11 seconds)
Cbc0010I After 86800 nodes, 12315 on tree, 108837.61 best solution, best possible 105075.87 (383.59 seconds)
Cbc0010I After 86900 nodes, 12310 on tree, 108837.61 best solution, best possible 105075.87 (384.01 seconds)
Cbc0010I After 87000 nodes, 12305 on tree, 108837.61 best solution, best possible 105075.87 (384.43 seconds)
Cbc0010I After 87100 nodes, 12315 on tree, 108837.61 best solution, best possible 105075.87 (384.75 seconds)
Cbc0010I After 87200 nodes, 12301 on tree, 108837.61 best solution, best possible 105075.87 (385.12 seconds)
Cbc0010I After 87300 nodes, 12294 on tree, 108837.61 best solution, best possible 105075.87 (385.49 seconds)
Cbc0010I After 87400 nodes, 12313 on tree, 108837.61 best solution, best possible 105075.87 (386.09 seconds)
Cbc0010I After 87500 nodes, 12316 on tree, 108837.61 best solution, best possible 105075.87 (386.48 seconds)
Cbc0010I After 87600 nodes, 12295 on tree, 108837.61 best solution, best possible 105075.87 (386.87 seconds)
Cbc0010I After 87700 nodes, 12298 on tree, 108837.61 best solution, best possible 105075.87 (387.34 seconds)
Cbc0010I After 87800 nodes, 12284 on tree, 108837.61 best solution, best possible 105075.87 (387.82 seconds)
Cbc0010I After 87900 nodes, 12288 on tree, 108837.61 best solution, best possible 105075.87 (388.36 seconds)
Cbc0010I After 88000 nodes, 12292 on tree, 108837.61 best solution, best possible 105075.87 (388.87 seconds)
Cbc0010I After 88100 nodes, 12285 on tree, 108837.61 best solution, best possible 105075.87 (389.41 seconds)
Cbc0010I After 88200 nodes, 12286 on tree, 108837.61 best solution, best possible 105075.87 (389.97 seconds)
Cbc0010I After 88300 nodes, 12304 on tree, 108837.61 best solution, best possible 105075.87 (390.57 seconds)
Cbc0010I After 88400 nodes, 12291 on tree, 108837.61 best solution, best possible 105075.87 (390.97 seconds)
Cbc0010I After 88500 nodes, 12286 on tree, 108837.61 best solution, best possible 105075.87 (391.44 seconds)
Cbc0010I After 88600 nodes, 12286 on tree, 108837.61 best solution, best possible 105075.87 (391.95 seconds)
Cbc0010I After 88700 nodes, 12307 on tree, 108837.61 best solution, best possible 105075.87 (392.49 seconds)
Cbc0010I After 88800 nodes, 12293 on tree, 108837.61 best solution, best possible 105075.87 (392.91 seconds)
Cbc0010I After 88900 nodes, 12288 on tree, 108837.61 best solution, best possible 105075.87 (393.36 seconds)
Cbc0010I After 89000 nodes, 12290 on tree, 108837.61 best solution, best possible 105075.87 (393.86 seconds)
Cbc0010I After 89100 nodes, 12293 on tree, 108837.61 best solution, best possible 105075.87 (394.35 seconds)
Cbc0010I After 89200 nodes, 12278 on tree, 108837.61 best solution, best possible 105075.87 (394.71 seconds)
Cbc0010I After 89300 nodes, 12297 on tree, 108837.61 best solution, best possible 105075.87 (395.19 seconds)
Cbc0010I After 89400 nodes, 12290 on tree, 108837.61 best solution, best possible 105075.87 (395.56 seconds)
Cbc0010I After 89500 nodes, 12284 on tree, 108837.61 best solution, best possible 105075.87 (396.04 seconds)
Cbc0010I After 89600 nodes, 12303 on tree, 108837.61 best solution, best possible 105075.87 (396.66 seconds)
Cbc0010I After 89700 nodes, 12303 on tree, 108837.61 best solution, best possible 105075.87 (397.16 seconds)
Cbc0010I After 89800 nodes, 12294 on tree, 108837.61 best solution, best possible 105075.87 (397.67 seconds)
Cbc0010I After 89900 nodes, 12286 on tree, 108837.61 best solution, best possible 105075.87 (398.22 seconds)
Cbc0010I After 90000 nodes, 12289 on tree, 108837.61 best solution, best possible 105075.87 (398.75 seconds)
Cbc0010I After 90100 nodes, 12292 on tree, 108837.61 best solution, best possible 105075.87 (399.27 seconds)
Cbc0010I After 90200 nodes, 12294 on tree, 108837.61 best solution, best possible 105075.87 (399.73 seconds)
Cbc0030I Thread 0 used 11307 times,  waiting to start 3.8320212,  65457 locks, 6.9571979 locked, 1.9171507 waiting for locks
Cbc0030I Thread 1 used 11283 times,  waiting to start 4.0443091,  65235 locks, 6.8171945 locked, 2.1880305 waiting for locks
Cbc0030I Thread 2 used 11144 times,  waiting to start 3.8943758,  64596 locks, 6.8863595 locked, 1.8262069 waiting for locks
Cbc0030I Thread 3 used 11243 times,  waiting to start 4.6928191,  65098 locks, 6.8355186 locked, 2.0453906 waiting for locks
Cbc0030I Thread 4 used 11247 times,  waiting to start 4.5901339,  64978 locks, 7.0604146 locked, 1.9211121 waiting for locks
Cbc0030I Thread 5 used 11259 times,  waiting to start 4.8892767,  64924 locks, 6.7125356 locked, 2.004782 waiting for locks
Cbc0030I Thread 6 used 11397 times,  waiting to start 5.0342066,  66194 locks, 6.808919 locked, 1.9135778 waiting for locks
Cbc0030I Thread 7 used 11352 times,  waiting to start 5.0654855,  65945 locks, 6.7965217 locked, 2.0395682 waiting for locks
Cbc0030I Main thread 370.49619 waiting for threads,  181496 locks, 0.27183342 locked, 3.900676 waiting for locks
Cbc0020I Exiting on maximum time
Cbc0005I Partial search - best objective 108837.61 (best possible 105075.87), took 6952502 iterations and 90225 nodes (400.43 seconds)
Cbc0032I Strong branching done 181854 times (6011129 iterations), fathomed 7443 nodes and fixed 36078 variables
Cbc0035I Maximum depth 127, 2614500 variables fixed on reduced cost
Cuts at root node changed objective from 104286 to 104791
Gomory was tried 29040 times and created 14099 cuts of which 0 were active after adding rounds of cuts (161.893 seconds)
MixedIntegerRounding2 was tried 28310 times and created 22636 cuts of which 0 were active after adding rounds of cuts (74.291 seconds)
FlowCover was tried 29044 times and created 178576 cuts of which 0 were active after adding rounds of cuts (59.444 seconds)

Result - Stopped on time limit

Objective value:                108837.60884020
Lower bound:                    105075.871
Gap:                            0.04
Enumerated nodes:               90225
Total iterations:               6952502
Time (CPU seconds):             400.45
Time (Wallclock seconds):       400.46

Total time (CPU seconds):       400.61   (Wallclock seconds):       400.61

WARNING: Loading a SolverResults object with an 'aborted' status, but
containing a solution

SolutionInfo(runtime=400.61, bound=105075.87, objective=108837.6088402, relgap=0.034562858191079404, termination='maxTimeLimit')

Trace routes from solution topology

S, G = solver.get_solution()
svgplot(G)