Academic license - for non-commercial use only - expires 2022-06-20 Using license file /home/puck/gurobi.lic Parameter OutputFlag unchanged Value: 1 Min: 0 Max: 1 Default: 1 Variables added. Constraints added. Constructing objective function... 1 / 58 2 / 58 3 / 58 4 / 58 5 / 58 6 / 58 7 / 58 8 / 58 9 / 58 10 / 58 11 / 58 12 / 58 13 / 58 14 / 58 15 / 58 16 / 58 17 / 58 18 / 58 19 / 58 20 / 58 21 / 58 22 / 58 23 / 58 24 / 58 25 / 58 26 / 58 27 / 58 28 / 58 29 / 58 30 / 58 31 / 58 32 / 58 33 / 58 34 / 58 35 / 58 36 / 58 37 / 58 38 / 58 39 / 58 40 / 58 41 / 58 42 / 58 43 / 58 44 / 58 45 / 58 46 / 58 47 / 58 48 / 58 49 / 58 50 / 58 51 / 58 52 / 58 53 / 58 54 / 58 55 / 58 56 / 58 57 / 58 58 / 58 Objective function set. Model setup: 4.36920658001327 s Changed value of parameter DegenMoves to 2 Prev: -1 Min: -1 Max: 2000000000 Default: -1 Changed value of parameter ZeroHalfCuts to 2 Prev: -1 Min: -1 Max: 2 Default: -1 Changed value of parameter BQPCuts to 2 Prev: -1 Min: -1 Max: 2 Default: -1 Changed value of parameter RLTCuts to 2 Prev: -1 Min: -1 Max: 2 Default: -1 Changed value of parameter TimeLimit to 500.0 Prev: inf Min: 0.0 Max: inf Default: inf Changed value of parameter PoolSolutions to 5 Prev: 10 Min: 1 Max: 2000000000 Default: 10 ------------ Optimization ------------ Gurobi Optimizer version 9.1.2 build v9.1.2rc0 (linux64) Thread count: 4 physical cores, 8 logical processors, using up to 8 threads Optimize a model with 4090 rows, 3512 columns and 17096 nonzeros Model fingerprint: 0x8e4bd3e0 Model has 57246 quadratic objective terms Variable types: 0 continuous, 3512 integer (3512 binary) Coefficient statistics: Matrix range [1e+00, 1e+00] Objective range [1e+00, 7e+00] QObjective range [4e-02, 2e+04] Bounds range [1e+00, 1e+00] RHS range [1e+00, 1e+00] Found heuristic solution: objective 51286.443115 Presolve removed 3400 rows and 4 columns Presolve time: 0.06s Presolved: 54540 rows, 57358 columns, 172388 nonzeros Variable types: 0 continuous, 57358 integer (57358 binary) Deterministic concurrent LP optimizer: primal and dual simplex Showing first log only... Warning: Markowitz tolerance tightened to 0.5 Root simplex log... Iteration Objective Primal Inf. Dual Inf. Time 85400 -5.9471785e+04 0.000000e+00 7.691416e+07 5s 108612 -6.0472956e+04 0.000000e+00 0.000000e+00 10s Concurrent spin time: 2.04s Solved with primal simplex Root relaxation: objective -6.047296e+04, 108612 iterations, 8.96 seconds Total elapsed time = 9.52s Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -60472.956 0 223 51286.4431 -60472.956 218% - 9s H 0 0 51285.443115 -60472.956 218% - 9s H 0 0 33426.851156 -60472.956 281% - 10s H 0 0 24012.125937 -60472.956 352% - 10s H 0 0 21720.948726 -60472.956 378% - 11s 0 0 -59338.941 0 223 21720.9487 -59338.941 373% - 12s 0 0 -59299.584 0 224 21720.9487 -59299.584 373% - 13s 0 0 -59275.237 0 225 21720.9487 -59275.237 373% - 13s 0 0 -55215.240 0 224 21720.9487 -55215.240 354% - 15s 0 0 -53588.486 0 245 21720.9487 -53588.486 347% - 18s 0 0 -53588.486 0 245 21720.9487 -53588.486 347% - 22s 0 2 -53238.626 0 245 21720.9487 -53238.626 345% - 25s 1 4 -52292.188 1 240 21720.9487 -52292.188 341% 1413 37s 3 8 -48195.519 2 73 21720.9487 -48195.519 322% 6337 53s 7 12 -47465.805 3 323 21720.9487 -47465.805 319% 5805 62s 11 16 -46868.376 4 150 21720.9487 -47464.990 319% 5435 76s 15 20 -45551.240 5 153 21720.9487 -47464.990 319% 5797 99s 19 24 -25382.046 5 335 21720.9487 -47464.990 319% 7709 116s 23 29 -44796.019 6 311 21720.9487 -47464.990 319% 6795 127s 28 33 -43159.057 7 429 21720.9487 -47464.990 319% 6464 149s 32 38 -43107.814 8 351 21720.9487 -47464.990 319% 7380 164s 37 44 -42215.002 9 280 21720.9487 -47464.990 319% 7446 171s 43 49 -40905.769 10 217 21720.9487 -47464.990 319% 6668 178s 48 55 -40251.005 11 299 21720.9487 -47464.990 319% 6246 188s 54 59 -40010.827 12 371 21720.9487 -47464.990 319% 6403 197s 58 65 -39642.696 13 401 21720.9487 -47464.990 319% 6833 203s 64 72 -39279.694 15 299 21720.9487 -47464.990 319% 6720 211s 71 82 -38915.720 16 341 21720.9487 -47464.990 319% 6756 218s 81 89 -24166.829 16 332 21720.9487 -47464.990 319% 6473 226s 88 102 -38688.011 17 266 21720.9487 -47464.990 319% 6308 235s 101 106 -23763.062 19 396 21720.9487 -47464.990 319% 6212 245s 111 116 -23763.062 20 526 21720.9487 -47464.990 319% 6352 254s 125 128 -37080.171 20 379 21720.9487 -47464.990 319% 6015 265s 139 136 -23762.062 21 396 21720.9487 -47464.990 319% 5811 275s 153 145 -36148.007 22 634 21720.9487 -47464.990 319% 5571 294s 169 158 -36096.844 23 379 21720.9487 -47464.990 319% 5223 308s 189 170 -35165.913 26 397 21720.9487 -47464.990 319% 4927 320s 205 181 -35013.271 28 280 21720.9487 -47464.990 319% 4706 334s 221 199 -34967.476 30 472 21720.9487 -47464.990 319% 4552 345s 243 210 -34185.716 35 300 21720.9487 -47464.990 319% 4384 360s 256 236 -34179.899 36 359 21720.9487 -47464.990 319% 4270 375s 288 258 -33764.215 39 561 21720.9487 -47464.990 319% 4005 389s 318 281 -33572.125 41 610 21720.9487 -47464.990 319% 3736 405s 349 305 -32999.733 46 775 21720.9487 -47464.990 319% 3575 419s 379 321 -32110.325 50 692 21720.9487 -47464.990 319% 3435 433s 404 348 -20975.796 50 305 21720.9487 -47464.990 319% 3399 446s 438 355 -20974.796 51 305 21720.9487 -47464.990 319% 3257 461s 458 373 -31139.923 54 498 21720.9487 -47464.990 319% 3245 480s 476 396 -15391.238 56 423 21720.9487 -47464.990 319% 3222 496s 499 399 7656.17897 111 364 21720.9487 -47464.990 319% 3247 500s Cutting planes: Gomory: 4 MIR: 654 StrongCG: 4 Zero half: 97 RLT: 5072 Explored 502 nodes (1735565 simplex iterations) in 500.01 seconds Thread count was 8 (of 8 available processors) Solution count 5: 21720.9 24012.1 33426.9 ... 51286.4 Time limit reached Best objective 2.172094872647e+04, best bound -4.746499022279e+04, gap 318.5217% Optimization runtime: 500.0138010978699 s Target has size 12 -------------------------------- Solution number 1 , objective value (square rooted) 147.38028608490308 Molecule frag_46_c00001 has been picked 2 time(s) ( size 7 , used 12.0 ) 1: 1 -> 8, 2 -> 5, 3 -> 6, 4 -> 4, 5 -> 9, 6 -> 10, 7 -> 7, 2: 1 -> 3, 3 -> 12, 4 -> 11, 5 -> 2, 6 -> 1, -------------------------------- Solution number 2 , objective value (square rooted) 154.95846520084763 Molecule frag_32_c00001 has been picked 1 time(s) ( size 6 , used 2.0 ) 1: 1 -> 6, 2 -> 5, Molecule frag_46_c00001 has been picked 2 time(s) ( size 7 , used 10.0 ) 1: 3 -> 10, 5 -> 7, 6 -> 8, 2: 1 -> 3, 2 -> 2, 3 -> 1, 4 -> 11, 5 -> 9, 6 -> 12, 7 -> 4, -------------------------------- Solution number 3 , objective value (square rooted) 182.830115560803 Molecule frag_32_c00001 has been picked 1 time(s) ( size 6 , used 3.0 ) 1: 1 -> 8, 4 -> 6, 6 -> 12, Molecule frag_46_c00001 has been picked 2 time(s) ( size 7 , used 9.0 ) 1: 2 -> 9, 4 -> 7, 2: 1 -> 3, 2 -> 2, 3 -> 1, 4 -> 11, 5 -> 5, 6 -> 10, 7 -> 4, -------------------------------- Solution number 4 , objective value (square rooted) 226.46289566883354 Molecule frag_06_c00001 has been picked 1 time(s) ( size 2 , used 1.0 ) 1: 2 -> 2, Molecule frag_11_c00001 has been picked 1 time(s) ( size 3 , used 1.0 ) 1: 3 -> 8, Molecule frag_18_c00001 has been picked 1 time(s) ( size 4 , used 1.0 ) 1: 4 -> 4, Molecule frag_21_c00001 has been picked 1 time(s) ( size 5 , used 1.0 ) 1: 5 -> 7, Molecule frag_23_c00001 has been picked 1 time(s) ( size 5 , used 1.0 ) 1: 5 -> 6, Molecule frag_26_c00001 has been picked 1 time(s) ( size 5 , used 1.0 ) 1: 5 -> 3, Molecule frag_28_c00001 has been picked 1 time(s) ( size 5 , used 1.0 ) 1: 5 -> 10, Molecule frag_30_c00001 has been picked 1 time(s) ( size 5 , used 1.0 ) 1: 5 -> 5, Molecule frag_38_c00001 has been picked 1 time(s) ( size 6 , used 1.0 ) 1: 6 -> 11, Molecule frag_40_c00001 has been picked 1 time(s) ( size 6 , used 1.0 ) 1: 6 -> 9, Molecule frag_44_c00001 has been picked 1 time(s) ( size 7 , used 1.0 ) 1: 7 -> 12, Molecule frag_54_c00001 has been picked 1 time(s) ( size 7 , used 1.0 ) 1: 7 -> 1, -------------------------------- Solution number 5 , objective value (square rooted) 226.4651035252738 Molecule frag_13_c00001 has been picked 1 time(s) ( size 4 , used 1.0 ) 1: 4 -> 3, Molecule frag_15_c00001 has been picked 1 time(s) ( size 4 , used 1.0 ) 1: 2 -> 8, Molecule frag_16_c00001 has been picked 1 time(s) ( size 4 , used 1.0 ) 1: 3 -> 10, Molecule frag_18_c00001 has been picked 1 time(s) ( size 4 , used 1.0 ) 1: 2 -> 5, Molecule frag_19_c00001 has been picked 1 time(s) ( size 4 , used 1.0 ) 1: 2 -> 4, Molecule frag_26_c00001 has been picked 1 time(s) ( size 5 , used 1.0 ) 1: 2 -> 11, Molecule frag_26_c00002 has been picked 1 time(s) ( size 5 , used 1.0 ) 1: 3 -> 7, Molecule frag_30_c00001 has been picked 1 time(s) ( size 5 , used 1.0 ) 1: 1 -> 6, Molecule frag_33_c00001 has been picked 1 time(s) ( size 6 , used 1.0 ) 1: 3 -> 1, Molecule frag_38_c00001 has been picked 1 time(s) ( size 6 , used 1.0 ) 1: 2 -> 2, Molecule frag_44_c00001 has been picked 1 time(s) ( size 7 , used 1.0 ) 1: 2 -> 9, Molecule frag_49_c00001 has been picked 1 time(s) ( size 7 , used 1.0 ) 1: 3 -> 12,