current theta: 0.658569864638 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:16 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 766 rows and 766 columns Presolve time: 0.03s Presolved: 1991 rows, 2042 columns, 5918 nonzeros Variable types: 0 continuous, 2042 integer (2042 binary) Root relaxation: objective 0.000000e+00, 339 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 (636 simplex iterations) in 0.04 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 [20, 22, 29, 31, 46, 48] edges [(40, 29), (7, 22), (16, 29), (14, 48), (25, 31), (32, 29), (30, 31), (8, 29), (43, 31), (49, 22), (46, 48), (41, 29), (17, 22), (48, 31), (33, 29), (9, 20), (3, 31), (38, 29), (19, 31), (1, 29), (6, 29), (31, 20), (36, 48), (50, 31), (44, 29), (24, 31), (22, 29), (0, 31), (47, 20), (12, 29), (34, 31), (39, 31), (45, 22), (26, 31), (2, 31), (13, 29), (23, 31), (10, 48), (29, 22), (5, 29), (42, 29), (18, 29), (15, 22), (21, 29), (37, 48), (28, 22), (4, 31), (35, 29), (11, 29), (20, 31), (51, 29), (27, 29)] current theta: 0.329284932319 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:17 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2006 rows and 2020 columns Presolve time: 0.01s Presolved: 751 rows, 788 columns, 2184 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 788 integer (788 binary) Root relaxation: objective -7.105427e-15, 583 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 (1079 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 [10, 30, 34, 39, 46, 51] edges [(26, 34), (20, 39), (32, 34), (33, 30), (46, 10), (22, 10), (8, 39), (13, 34), (31, 39), (18, 10), (43, 30), (44, 46), (15, 10), (50, 30), (1, 46), (5, 51), (0, 30), (9, 34), (45, 10), (42, 30), (10, 46), (48, 51), (27, 30), (3, 30), (4, 39), (16, 34), (37, 10), (21, 34), (29, 34), (34, 30), (14, 34), (19, 39), (35, 34), (7, 46), (12, 46), (38, 10), (47, 34), (24, 34), (6, 10), (39, 39), (49, 10), (28, 30), (41, 46), (17, 46), (2, 10), (36, 51), (40, 46), (11, 34), (51, 51), (23, 30), (30, 30), (25, 39)] current theta: 0.164642466159 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:17 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2480 rows and 2531 columns Presolve time: 0.00s Presolved: 277 rows, 277 columns, 731 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 277 integer (276 binary) Root relaxation: cutoff, 327 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 (327 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.246963699239 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:17 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2268 rows and 2302 columns Presolve time: 0.01s Presolved: 489 rows, 506 columns, 1378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 506 integer (506 binary) Root relaxation: cutoff, 538 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 (538 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.288124315779 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:17 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2132 rows and 2153 columns Presolve time: 0.01s Presolved: 625 rows, 655 columns, 1799 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 655 integer (655 binary) Root relaxation: objective 0.000000e+00, 606 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 (606 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 [16, 20, 30, 44, 45, 51] edges [(41, 44), (2, 45), (19, 20), (38, 44), (6, 45), (7, 45), (33, 30), (21, 45), (49, 44), (26, 16), (43, 30), (24, 16), (50, 16), (5, 51), (45, 45), (35, 16), (0, 30), (42, 30), (23, 16), (20, 20), (31, 20), (48, 51), (27, 30), (3, 30), (36, 45), (12, 45), (16, 16), (34, 16), (18, 45), (32, 16), (40, 44), (13, 16), (1, 44), (37, 45), (14, 45), (22, 44), (39, 20), (11, 16), (15, 45), (9, 16), (4, 51), (25, 51), (28, 30), (46, 45), (8, 20), (47, 51), (10, 45), (29, 45), (17, 45), (51, 51), (30, 30), (44, 44)] current theta: 0.267544007509 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:17 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2204 rows and 2233 columns Presolve time: 0.01s Presolved: 553 rows, 575 columns, 1575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 575 integer (575 binary) Root relaxation: cutoff, 468 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 (468 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.277834161644 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:17 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2166 rows and 2190 columns Presolve time: 0.01s Presolved: 591 rows, 618 columns, 1694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 618 integer (618 binary) Root relaxation: cutoff, 540 iterations, 0.01 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 (540 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.282979238712 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:17 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2144 rows and 2166 columns Presolve time: 0.01s Presolved: 613 rows, 642 columns, 1762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 642 integer (642 binary) Root relaxation: objective 0.000000e+00, 549 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 (896 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 [12, 19, 32, 43, 44, 51] edges [(46, 12), (41, 44), (45, 12), (38, 44), (32, 43), (16, 32), (37, 12), (49, 44), (30, 43), (43, 43), (35, 32), (21, 44), (5, 51), (26, 32), (39, 19), (24, 32), (20, 19), (3, 43), (48, 51), (13, 32), (2, 12), (28, 43), (11, 43), (40, 44), (1, 44), (9, 32), (19, 19), (22, 44), (17, 12), (8, 19), (23, 43), (10, 44), (31, 32), (36, 12), (12, 12), (4, 51), (33, 43), (25, 51), (29, 32), (14, 32), (34, 32), (27, 43), (42, 43), (15, 44), (47, 51), (51, 12), (7, 12), (50, 43), (6, 44), (0, 43), (18, 12), (44, 44)] current theta: 0.280406700178 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:17 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2154 rows and 2177 columns Presolve time: 0.01s Presolved: 603 rows, 631 columns, 1731 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 631 integer (631 binary) Root relaxation: cutoff, 503 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 (503 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.281692969445 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:17 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2150 rows and 2173 columns Presolve time: 0.01s Presolved: 607 rows, 635 columns, 1743 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 635 integer (635 binary) Root relaxation: cutoff, 532 iterations, 0.01 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 (532 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.282336104078 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:17 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2146 rows and 2169 columns Presolve time: 0.01s Presolved: 611 rows, 639 columns, 1755 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 639 integer (639 binary) Root relaxation: cutoff, 24 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 (24 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 [12, 19, 32, 43, 44, 51] edges [(46, 12), (41, 44), (45, 12), (38, 44), (32, 43), (16, 32), (37, 12), (49, 44), (30, 43), (43, 43), (35, 32), (21, 44), (5, 51), (26, 32), (39, 19), (24, 32), (20, 19), (3, 43), (48, 51), (13, 32), (2, 12), (28, 43), (11, 43), (40, 44), (1, 44), (9, 32), (19, 19), (22, 44), (17, 12), (8, 19), (23, 43), (10, 44), (31, 32), (36, 12), (12, 12), (4, 51), (33, 43), (25, 51), (29, 32), (14, 32), (34, 32), (27, 43), (42, 43), (15, 44), (47, 51), (51, 12), (7, 12), (50, 43), (6, 44), (0, 43), (18, 12), (44, 44)] current theta: 0.282014536761 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:17 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2146 rows and 2169 columns Presolve time: 0.01s Presolved: 611 rows, 639 columns, 1755 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 639 integer (639 binary) Root relaxation: cutoff, 24 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 (24 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 [12, 19, 32, 43, 44, 51] edges [(46, 12), (41, 44), (45, 12), (38, 44), (32, 43), (16, 32), (37, 12), (49, 44), (30, 43), (43, 43), (35, 32), (21, 44), (5, 51), (26, 32), (39, 19), (24, 32), (20, 19), (3, 43), (48, 51), (13, 32), (2, 12), (28, 43), (11, 43), (40, 44), (1, 44), (9, 32), (19, 19), (22, 44), (17, 12), (8, 19), (23, 43), (10, 44), (31, 32), (36, 12), (12, 12), (4, 51), (33, 43), (25, 51), (29, 32), (14, 32), (34, 32), (27, 43), (42, 43), (15, 44), (47, 51), (51, 12), (7, 12), (50, 43), (6, 44), (0, 43), (18, 12), (44, 44)] current theta: 0.281853753103 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:17 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2148 rows and 2171 columns Presolve time: 0.01s Presolved: 609 rows, 637 columns, 1749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 637 integer (637 binary) Root relaxation: objective 0.000000e+00, 552 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 (552 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 [19, 24, 30, 44, 45, 51] edges [(41, 44), (2, 45), (38, 44), (7, 45), (33, 30), (31, 24), (50, 24), (21, 45), (49, 44), (23, 24), (43, 30), (16, 24), (34, 24), (45, 45), (0, 30), (11, 30), (39, 19), (42, 30), (32, 24), (20, 19), (26, 24), (48, 51), (27, 30), (13, 24), (3, 30), (36, 45), (12, 45), (24, 24), (35, 24), (18, 45), (5, 24), (40, 44), (1, 44), (37, 45), (14, 45), (19, 19), (22, 44), (15, 45), (8, 19), (4, 51), (25, 51), (28, 30), (46, 45), (47, 51), (10, 45), (9, 24), (29, 45), (17, 45), (51, 51), (6, 44), (30, 30), (44, 44)] current theta: 0.281773361274 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:17 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2150 rows and 2173 columns Presolve time: 0.01s Presolved: 607 rows, 635 columns, 1743 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 635 integer (635 binary) Root relaxation: cutoff, 532 iterations, 0.01 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 (532 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 -