current theta: 0.62360235569 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 936 rows and 936 columns Presolve time: 0.03s Presolved: 1821 rows, 1872 columns, 5408 nonzeros Variable types: 0 continuous, 1872 integer (1872 binary) Root relaxation: objective 0.000000e+00, 326 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 (588 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 [28, 32, 34, 49, 50, 51] edges [(36, 34), (35, 28), (43, 51), (27, 28), (3, 28), (14, 49), (31, 49), (30, 28), (48, 50), (8, 51), (16, 51), (41, 32), (26, 32), (33, 50), (9, 34), (17, 34), (47, 32), (24, 32), (12, 28), (19, 50), (4, 49), (28, 28), (5, 50), (38, 49), (7, 49), (11, 50), (32, 51), (50, 50), (10, 51), (18, 51), (42, 28), (15, 51), (23, 32), (20, 49), (25, 51), (37, 49), (49, 32), (51, 34), (45, 28), (34, 32), (2, 28), (44, 51), (13, 28), (1, 34), (46, 32), (21, 49), (29, 49), (22, 34), (6, 50), (40, 51), (39, 51), (0, 34)] current theta: 0.311801177845 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 2048 rows and 2062 columns Presolve time: 0.01s Presolved: 709 rows, 746 columns, 2058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 746 integer (746 binary) Root relaxation: objective 0.000000e+00, 478 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 (478 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 [2, 33, 42, 46, 48, 51] edges [(1, 51), (46, 51), (29, 2), (9, 46), (30, 42), (6, 51), (15, 33), (43, 33), (31, 42), (7, 42), (33, 33), (12, 42), (13, 48), (19, 42), (11, 2), (16, 51), (25, 46), (17, 48), (5, 46), (28, 42), (0, 51), (37, 46), (51, 46), (40, 48), (3, 42), (41, 51), (8, 42), (26, 46), (42, 42), (18, 42), (24, 48), (4, 51), (45, 42), (22, 42), (10, 48), (38, 46), (47, 51), (23, 42), (21, 2), (36, 51), (44, 33), (49, 46), (14, 51), (50, 48), (27, 42), (34, 51), (20, 2), (35, 48), (2, 2), (32, 42), (39, 51), (48, 48)] current theta: 0.155900588923 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 2524 rows and 2575 columns Presolve time: 0.00s Presolved: 233 rows, 233 columns, 599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 233 integer (232 binary) Root relaxation: cutoff, 128 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 (128 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.233850883384 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 2312 rows and 2353 columns Presolve time: 0.00s Presolved: 445 rows, 455 columns, 1239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 455 integer (455 binary) Root relaxation: cutoff, 502 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 (502 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.272826030615 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 2188 rows and 2213 columns Presolve time: 0.01s Presolved: 569 rows, 595 columns, 1627 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 595 integer (595 binary) Root relaxation: cutoff, 508 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 (508 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.29231360423 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 2120 rows and 2138 columns Presolve time: 0.01s Presolved: 637 rows, 670 columns, 1838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 670 integer (670 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 (981 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 [2, 14, 30, 34, 37, 48] edges [(36, 34), (26, 34), (22, 30), (17, 37), (4, 14), (29, 2), (39, 14), (27, 14), (34, 14), (49, 37), (13, 48), (6, 34), (32, 30), (11, 2), (25, 37), (44, 37), (9, 34), (42, 30), (18, 30), (38, 37), (0, 37), (3, 30), (37, 37), (16, 14), (45, 30), (15, 37), (19, 30), (40, 37), (8, 14), (46, 37), (47, 14), (10, 37), (12, 30), (43, 37), (24, 48), (33, 37), (41, 37), (28, 30), (51, 34), (5, 34), (14, 14), (21, 2), (31, 30), (7, 30), (1, 14), (50, 48), (23, 30), (20, 2), (35, 48), (30, 30), (2, 2), (48, 48)] current theta: 0.282569817422 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 2162 rows and 2186 columns Presolve time: 0.01s Presolved: 595 rows, 622 columns, 1706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 622 integer (622 binary) Root relaxation: objective 0.000000e+00, 470 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 (1052 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 [11, 34, 35, 38, 42, 51] edges [(41, 34), (26, 34), (1, 51), (49, 38), (30, 42), (13, 35), (43, 38), (31, 42), (7, 42), (25, 38), (12, 42), (46, 38), (5, 38), (10, 38), (19, 42), (20, 11), (6, 34), (16, 51), (29, 35), (37, 38), (9, 34), (50, 38), (28, 42), (44, 38), (0, 51), (8, 34), (14, 34), (3, 42), (24, 11), (33, 38), (42, 42), (18, 42), (40, 38), (4, 51), (48, 35), (45, 42), (22, 42), (47, 51), (23, 42), (21, 11), (36, 51), (17, 38), (51, 51), (27, 42), (35, 11), (15, 38), (34, 51), (11, 11), (38, 38), (2, 11), (32, 42), (39, 51)] current theta: 0.277697924018 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 2178 rows and 2202 columns Presolve time: 0.01s Presolved: 579 rows, 606 columns, 1658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 606 integer (606 binary) Root relaxation: cutoff, 539 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 (539 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.28013387072 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 2172 rows and 2196 columns Presolve time: 0.01s Presolved: 585 rows, 612 columns, 1676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 612 integer (612 binary) Root relaxation: cutoff, 569 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 (569 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.281351844071 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 2164 rows and 2188 columns Presolve time: 0.01s Presolved: 593 rows, 620 columns, 1700 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 620 integer (620 binary) Root relaxation: cutoff, 25 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 (25 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 [11, 34, 35, 38, 42, 51] edges [(41, 34), (26, 34), (1, 51), (49, 38), (30, 42), (13, 35), (43, 38), (31, 42), (7, 42), (25, 38), (12, 42), (46, 38), (5, 38), (10, 38), (19, 42), (20, 11), (6, 34), (16, 51), (29, 35), (37, 38), (9, 34), (50, 38), (28, 42), (44, 38), (0, 51), (8, 34), (14, 34), (3, 42), (24, 11), (33, 38), (42, 42), (18, 42), (40, 38), (4, 51), (48, 35), (45, 42), (22, 42), (47, 51), (23, 42), (21, 11), (36, 51), (17, 38), (51, 51), (27, 42), (35, 11), (15, 38), (34, 51), (11, 11), (38, 38), (2, 11), (32, 42), (39, 51)] current theta: 0.280742857396 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 2168 rows and 2192 columns Presolve time: 0.01s Presolved: 589 rows, 616 columns, 1688 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 616 integer (616 binary) Root relaxation: objective 0.000000e+00, 521 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 (521 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 [2, 13, 36, 38, 42, 47] edges [(13, 13), (29, 2), (30, 42), (47, 47), (6, 36), (43, 38), (31, 42), (7, 42), (25, 38), (36, 36), (12, 42), (5, 47), (35, 13), (10, 38), (19, 42), (11, 2), (48, 13), (0, 36), (8, 47), (37, 38), (14, 47), (51, 47), (27, 47), (50, 38), (28, 42), (49, 13), (44, 38), (46, 36), (3, 42), (39, 36), (4, 47), (33, 38), (42, 42), (18, 42), (40, 38), (16, 36), (1, 36), (45, 42), (26, 47), (22, 42), (23, 42), (21, 2), (24, 13), (41, 36), (34, 47), (17, 38), (9, 47), (15, 38), (20, 2), (38, 38), (2, 2), (32, 42)] current theta: 0.280438364058 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 2172 rows and 2196 columns Presolve time: 0.01s Presolved: 585 rows, 612 columns, 1676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 612 integer (612 binary) Root relaxation: cutoff, 569 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 (569 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.280590610727 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 2170 rows and 2194 columns Presolve time: 0.01s Presolved: 587 rows, 614 columns, 1682 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 614 integer (614 binary) Root relaxation: cutoff, 25 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 (25 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 [2, 13, 36, 38, 42, 47] edges [(13, 13), (29, 2), (30, 42), (47, 47), (6, 36), (43, 38), (31, 42), (7, 42), (25, 38), (36, 36), (12, 42), (5, 47), (35, 13), (10, 38), (19, 42), (11, 2), (48, 13), (0, 36), (8, 47), (37, 38), (14, 47), (51, 47), (27, 47), (50, 38), (28, 42), (49, 13), (44, 38), (46, 36), (3, 42), (39, 36), (4, 47), (33, 38), (42, 42), (18, 42), (40, 38), (16, 36), (1, 36), (45, 42), (26, 47), (22, 42), (23, 42), (21, 2), (24, 13), (41, 36), (34, 47), (17, 38), (9, 47), (15, 38), (20, 2), (38, 38), (2, 2), (32, 42)] current theta: 0.280514487392 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 2170 rows and 2194 columns Presolve time: 0.01s Presolved: 587 rows, 614 columns, 1682 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 614 integer (614 binary) Root relaxation: cutoff, 25 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 (25 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 [2, 13, 36, 38, 42, 47] edges [(13, 13), (29, 2), (30, 42), (47, 47), (6, 36), (43, 38), (31, 42), (7, 42), (25, 38), (36, 36), (12, 42), (5, 47), (35, 13), (10, 38), (19, 42), (11, 2), (48, 13), (0, 36), (8, 47), (37, 38), (14, 47), (51, 47), (27, 47), (50, 38), (28, 42), (49, 13), (44, 38), (46, 36), (3, 42), (39, 36), (4, 47), (33, 38), (42, 42), (18, 42), (40, 38), (16, 36), (1, 36), (45, 42), (26, 47), (22, 42), (23, 42), (21, 2), (24, 13), (41, 36), (34, 47), (17, 38), (9, 47), (15, 38), (20, 2), (38, 38), (2, 2), (32, 42)]