current theta: 0.623205873457 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:57 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 924 rows and 924 columns Presolve time: 0.03s Presolved: 1729 rows, 1779 columns, 5133 nonzeros Variable types: 0 continuous, 1779 integer (1779 binary) Root relaxation: objective 0.000000e+00, 199 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (199 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 24, 28, 31, 33, 47] edges [(21, 28), (38, 31), (45, 33), (25, 31), (23, 47), (43, 31), (1, 47), (41, 33), (18, 47), (27, 31), (8, 47), (22, 33), (30, 33), (13, 33), (50, 33), (14, 28), (20, 33), (37, 31), (11, 33), (24, 24), (47, 6), (35, 24), (29, 31), (10, 47), (0, 47), (49, 33), (19, 47), (6, 33), (31, 31), (7, 31), (46, 24), (34, 28), (26, 47), (48, 28), (12, 31), (2, 28), (36, 33), (44, 33), (15, 31), (16, 28), (28, 31), (4, 31), (17, 31), (42, 33), (5, 28), (3, 33), (32, 33), (40, 33), (33, 31), (39, 33), (9, 31)] current theta: 0.311602936729 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:57 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 1986 rows and 2004 columns Presolve time: 0.01s Presolved: 667 rows, 699 columns, 1929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 699 integer (699 binary) Root relaxation: objective 1.776357e-14, 531 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (969 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 10, 19, 24, 31, 38] edges [(16, 38), (14, 38), (25, 31), (32, 6), (30, 31), (35, 38), (43, 38), (48, 38), (5, 38), (47, 19), (11, 31), (29, 19), (18, 10), (27, 31), (3, 31), (4, 38), (40, 31), (10, 10), (13, 31), (6, 6), (50, 31), (37, 10), (24, 24), (0, 24), (44, 10), (22, 38), (23, 19), (42, 6), (39, 31), (19, 19), (1, 19), (8, 19), (31, 31), (7, 38), (46, 24), (12, 38), (2, 38), (26, 10), (36, 6), (49, 31), (21, 38), (9, 10), (41, 31), (34, 38), (17, 38), (15, 38), (45, 6), (38, 38), (20, 31), (28, 38), (33, 31)] current theta: 0.155801468364 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:57 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2358 rows and 2408 columns Presolve time: 0.00s Presolved: 295 rows, 295 columns, 787 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 295 integer (294 binary) Root relaxation: cutoff, 315 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (315 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.233702202546 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:57 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2196 rows and 2226 columns Presolve time: 0.00s Presolved: 457 rows, 477 columns, 1287 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 477 integer (477 binary) Root relaxation: cutoff, 456 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (456 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.272652569638 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:57 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2082 rows and 2107 columns Presolve time: 0.01s Presolved: 571 rows, 596 columns, 1634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 596 integer (596 binary) Root relaxation: objective 0.000000e+00, 487 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (487 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 7, 17, 23, 29, 41] edges [(33, 41), (22, 17), (4, 7), (20, 17), (8, 29), (3, 41), (40, 41), (7, 7), (35, 17), (19, 23), (13, 41), (5, 17), (50, 41), (1, 23), (12, 17), (6, 23), (11, 41), (46, 0), (21, 17), (0, 0), (41, 41), (44, 0), (42, 23), (43, 17), (49, 41), (38, 7), (47, 29), (45, 23), (27, 41), (32, 23), (9, 17), (16, 17), (34, 17), (36, 23), (30, 17), (48, 7), (31, 41), (37, 29), (2, 17), (18, 0), (28, 7), (29, 29), (17, 17), (14, 17), (39, 41), (25, 41), (10, 29), (26, 0), (23, 23), (24, 0), (15, 17)] current theta: 0.253177386092 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:57 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2130 rows and 2157 columns Presolve time: 0.01s Presolved: 523 rows, 546 columns, 1488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 546 integer (546 binary) Root relaxation: cutoff, 458 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (458 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.262914977865 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:57 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2110 rows and 2137 columns Presolve time: 0.01s Presolved: 543 rows, 566 columns, 1548 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 566 integer (566 binary) Root relaxation: objective 0.000000e+00, 531 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (531 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 3, 5, 22, 23, 29] edges [(7, 22), (38, 22), (25, 3), (35, 5), (19, 29), (14, 5), (11, 3), (8, 29), (15, 5), (22, 22), (1, 23), (48, 22), (33, 3), (6, 23), (46, 0), (0, 0), (44, 0), (42, 23), (21, 5), (43, 22), (31, 3), (9, 5), (13, 3), (50, 3), (16, 5), (41, 3), (47, 29), (45, 23), (32, 23), (27, 3), (4, 22), (36, 23), (39, 3), (17, 5), (20, 22), (30, 3), (18, 0), (49, 3), (34, 5), (29, 29), (2, 5), (12, 22), (37, 5), (3, 3), (40, 3), (10, 29), (28, 22), (26, 0), (23, 23), (5, 5), (24, 0)] current theta: 0.258046181978 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:57 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2128 rows and 2155 columns Presolve time: 0.01s Presolved: 525 rows, 548 columns, 1494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 548 integer (548 binary) Root relaxation: cutoff, 454 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (454 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.260480579922 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:58 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2116 rows and 2143 columns Presolve time: 0.01s Presolved: 537 rows, 560 columns, 1530 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 560 integer (560 binary) Root relaxation: cutoff, 500 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (500 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.261697778893 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:58 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2116 rows and 2143 columns Presolve time: 0.01s Presolved: 537 rows, 560 columns, 1530 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 560 integer (560 binary) Root relaxation: cutoff, 500 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (500 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.262306378379 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:58 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2110 rows and 2137 columns Presolve time: 0.01s Presolved: 543 rows, 566 columns, 1548 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 566 integer (566 binary) Root relaxation: cutoff, 67 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (67 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 3, 5, 22, 23, 29] edges [(7, 22), (38, 22), (25, 3), (35, 5), (19, 29), (14, 5), (11, 3), (8, 29), (15, 5), (22, 22), (1, 23), (48, 22), (33, 3), (6, 23), (46, 0), (0, 0), (44, 0), (42, 23), (21, 5), (43, 22), (31, 3), (9, 5), (13, 3), (50, 3), (16, 5), (41, 3), (47, 29), (45, 23), (32, 23), (27, 3), (4, 22), (36, 23), (39, 3), (17, 5), (20, 22), (30, 3), (18, 0), (49, 3), (34, 5), (29, 29), (2, 5), (12, 22), (37, 5), (3, 3), (40, 3), (10, 29), (28, 22), (26, 0), (23, 23), (5, 5), (24, 0)] current theta: 0.262002078636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:58 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2116 rows and 2143 columns Presolve time: 0.01s Presolved: 537 rows, 560 columns, 1530 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 560 integer (560 binary) Root relaxation: cutoff, 500 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (500 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.262154228508 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:58 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2112 rows and 2139 columns Presolve time: 0.01s Presolved: 541 rows, 564 columns, 1542 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 564 integer (564 binary) Root relaxation: objective 0.000000e+00, 472 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (472 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 3, 5, 22, 23, 29] edges [(7, 22), (38, 22), (25, 3), (35, 5), (14, 5), (11, 3), (8, 29), (22, 22), (19, 23), (1, 23), (48, 22), (33, 3), (6, 23), (46, 0), (0, 0), (44, 0), (42, 23), (21, 5), (43, 22), (31, 3), (9, 5), (13, 3), (50, 3), (16, 5), (41, 3), (47, 29), (45, 23), (32, 23), (27, 3), (4, 22), (36, 23), (39, 3), (17, 5), (20, 22), (30, 3), (18, 0), (49, 3), (34, 5), (29, 29), (2, 5), (12, 22), (15, 22), (37, 5), (3, 3), (40, 3), (10, 29), (28, 22), (26, 0), (23, 23), (5, 5), (24, 0)] current theta: 0.262078153572 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:58 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2114 rows and 2141 columns Presolve time: 0.01s Presolved: 539 rows, 562 columns, 1536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 562 integer (562 binary) Root relaxation: cutoff, 504 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (504 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -