current theta: 0.684691911817 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:04 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 6144 rows and 6144 columns Presolve time: 0.39s Presolved: 16207 rows, 16355 columns, 48469 nonzeros Variable types: 0 continuous, 16355 integer (16355 binary) Root relaxation: objective 0.000000e+00, 1402 iterations, 0.05 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 (2910 simplex iterations) in 0.50 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 [3, 8, 20, 22, 29, 55, 65, 67, 73, 77, 78, 90, 98, 134, 143] edges [(56, 29), (80, 90), (33, 3), (116, 90), (75, 90), (95, 67), (123, 65), (66, 20), (69, 90), (32, 67), (146, 8), (7, 98), (133, 3), (50, 90), (126, 77), (43, 55), (6, 8), (35, 65), (24, 134), (104, 8), (31, 8), (86, 67), (130, 55), (77, 90), (18, 20), (26, 55), (74, 90), (45, 98), (23, 98), (14, 3), (63, 8), (65, 134), (9, 3), (142, 143), (102, 78), (62, 98), (52, 98), (108, 98), (107, 78), (101, 90), (140, 98), (12, 29), (19, 67), (61, 98), (42, 67), (79, 98), (111, 22), (73, 73), (90, 98), (37, 98), (109, 20), (120, 3), (2, 55), (27, 67), (131, 29), (81, 78), (72, 98), (22, 65), (99, 65), (106, 29), (54, 55), (143, 143), (94, 22), (20, 143), (127, 3), (29, 98), (25, 29), (147, 90), (148, 98), (67, 143), (118, 22), (132, 3), (64, 98), (39, 98), (16, 22), (1, 29), (97, 55), (113, 65), (38, 98), (88, 78), (129, 55), (3, 29), (34, 3), (141, 29), (91, 98), (89, 29), (49, 65), (119, 98), (44, 55), (78, 8), (55, 29), (134, 90), (4, 98), (125, 134), (59, 8), (8, 77), (87, 29), (13, 98), (83, 90), (117, 29), (112, 98), (40, 3), (96, 8), (144, 98), (137, 90), (82, 134), (51, 3), (57, 20), (47, 90), (115, 55), (76, 98), (10, 65), (58, 90), (124, 65), (48, 143), (100, 134), (0, 20), (84, 55), (139, 90), (110, 55), (103, 98), (114, 67), (135, 55), (5, 55), (15, 90), (145, 55), (46, 98), (60, 90), (41, 55), (71, 29), (11, 134), (121, 98), (128, 134), (21, 90), (136, 98), (85, 65), (122, 55), (92, 90), (138, 8), (17, 90), (68, 65), (53, 90), (28, 90), (93, 143), (30, 90), (98, 90), (36, 73), (70, 134), (105, 55)] current theta: 0.342345955908 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:05 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 16184 rows and 16184 columns Presolve time: 0.16s Presolved: 6167 rows, 6315 columns, 18349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6315 integer (6315 binary) Root relaxation: objective 0.000000e+00, 1148 iterations, 0.04 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 (3133 simplex iterations) in 0.28 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, 37, 54, 64, 68, 72, 73, 74, 78, 92, 98, 99, 114, 134, 143] edges [(89, 19), (25, 37), (76, 19), (108, 64), (102, 54), (115, 54), (51, 99), (19, 68), (6, 78), (22, 72), (52, 72), (48, 74), (1, 54), (5, 54), (3, 78), (28, 54), (24, 134), (146, 99), (79, 72), (84, 37), (46, 72), (44, 78), (34, 134), (121, 72), (16, 74), (139, 114), (80, 99), (91, 143), (9, 114), (99, 19), (87, 143), (142, 143), (71, 143), (83, 92), (50, 74), (29, 19), (53, 64), (75, 99), (65, 64), (123, 19), (2, 92), (106, 99), (96, 99), (110, 92), (73, 98), (128, 99), (13, 143), (64, 64), (90, 92), (18, 74), (14, 19), (35, 134), (55, 72), (135, 92), (10, 134), (32, 92), (49, 37), (133, 99), (23, 64), (70, 54), (122, 99), (140, 72), (7, 19), (117, 92), (97, 72), (45, 74), (57, 143), (147, 78), (40, 68), (62, 92), (4, 64), (77, 143), (86, 68), (69, 73), (59, 92), (81, 19), (138, 19), (143, 143), (31, 68), (107, 19), (88, 19), (42, 143), (56, 54), (82, 54), (145, 68), (20, 143), (17, 92), (94, 64), (120, 19), (105, 99), (61, 64), (36, 92), (67, 143), (66, 92), (26, 37), (0, 99), (37, 64), (30, 68), (63, 92), (144, 114), (98, 73), (124, 134), (109, 19), (47, 74), (43, 92), (134, 134), (58, 74), (41, 68), (72, 72), (74, 92), (15, 78), (104, 68), (136, 74), (132, 99), (103, 114), (12, 64), (33, 99), (114, 114), (60, 74), (95, 68), (85, 37), (141, 134), (78, 78), (126, 19), (68, 19), (39, 64), (27, 143), (92, 74), (54, 37), (148, 99), (131, 19), (100, 54), (38, 64), (137, 37), (112, 72), (101, 54), (127, 54), (116, 74), (118, 74), (129, 54), (111, 74), (11, 134), (113, 68), (130, 54), (21, 134), (125, 54), (8, 78), (93, 143), (119, 143)] current theta: 0.171172977954 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:05 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20322 rows and 20362 columns Presolve time: 0.04s Presolved: 2029 rows, 2137 columns, 5895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2137 integer (2137 binary) Root relaxation: objective 0.000000e+00, 1844 iterations, 0.05 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 (2997 simplex iterations) in 0.12 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, 62, 65, 68, 71, 72, 75, 97, 98, 103, 115, 139, 140, 141, 142] edges [(65, 65), (28, 115), (113, 62), (15, 6), (11, 141), (114, 62), (148, 139), (80, 115), (94, 140), (51, 6), (38, 140), (99, 115), (127, 115), (135, 97), (60, 98), (78, 6), (77, 71), (131, 115), (138, 75), (95, 75), (88, 6), (43, 71), (29, 62), (56, 115), (13, 71), (12, 139), (17, 97), (9, 139), (109, 71), (115, 115), (129, 115), (58, 72), (136, 72), (92, 62), (55, 65), (98, 98), (112, 139), (120, 68), (66, 71), (93, 142), (10, 141), (5, 139), (20, 142), (89, 68), (21, 141), (64, 72), (124, 141), (1, 141), (52, 139), (73, 98), (33, 6), (32, 68), (74, 97), (53, 72), (30, 71), (134, 141), (37, 140), (133, 103), (19, 75), (111, 72), (101, 139), (57, 71), (27, 71), (118, 97), (86, 68), (26, 65), (44, 75), (91, 142), (8, 6), (82, 141), (31, 68), (104, 71), (46, 140), (3, 6), (117, 142), (108, 140), (87, 142), (145, 68), (144, 139), (4, 72), (97, 97), (116, 98), (25, 141), (122, 115), (126, 75), (132, 115), (90, 103), (146, 6), (110, 97), (50, 98), (105, 139), (130, 115), (83, 62), (85, 140), (100, 141), (119, 71), (34, 115), (68, 68), (72, 72), (96, 139), (16, 72), (59, 62), (70, 141), (39, 72), (14, 75), (106, 6), (69, 72), (6, 6), (140, 140), (143, 142), (45, 65), (81, 115), (49, 139), (36, 62), (0, 75), (147, 6), (137, 141), (62, 62), (71, 142), (84, 141), (103, 139), (7, 103), (67, 142), (107, 68), (63, 62), (47, 98), (125, 141), (79, 140), (48, 62), (18, 72), (23, 140), (121, 65), (102, 139), (123, 103), (75, 75), (40, 103), (22, 98), (42, 142), (141, 141), (41, 75), (35, 140), (76, 139), (54, 141), (2, 71), (24, 141), (128, 139), (142, 142), (139, 139), (61, 140)] current theta: 0.0855864889771 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:05 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 21606 rows and 21752 columns Presolve time: 0.02s Presolved: 745 rows, 747 columns, 1947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 747 integer (746 binary) Root relaxation: cutoff, 398 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 (398 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128379733466 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:05 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 21060 rows and 21174 columns Presolve time: 0.02s Presolved: 1291 rows, 1325 columns, 3607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1325 integer (1325 binary) Root relaxation: cutoff, 1501 iterations, 0.02 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 (1501 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14977635571 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:05 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20694 rows and 20762 columns Presolve time: 0.03s Presolved: 1657 rows, 1737 columns, 4751 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1737 integer (1737 binary) Root relaxation: cutoff, 1835 iterations, 0.04 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 (1835 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.160474666832 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:06 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20528 rows and 20580 columns Presolve time: 0.03s Presolved: 1823 rows, 1919 columns, 5265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1919 integer (1919 binary) Root relaxation: objective 0.000000e+00, 2203 iterations, 0.07 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 (2203 simplex iterations) in 0.10 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, 34, 37, 41, 52, 57, 72, 98, 100, 114, 118, 131, 142, 144, 145] edges [(110, 118), (27, 142), (14, 131), (45, 114), (127, 34), (51, 6), (1, 100), (15, 41), (79, 37), (11, 100), (68, 145), (60, 98), (78, 6), (76, 144), (62, 114), (88, 6), (94, 37), (96, 144), (56, 131), (139, 52), (134, 100), (37, 37), (46, 72), (89, 41), (121, 52), (58, 72), (136, 72), (98, 98), (29, 144), (95, 144), (120, 41), (93, 142), (44, 41), (119, 142), (20, 142), (113, 57), (75, 41), (123, 114), (64, 72), (109, 145), (77, 57), (7, 144), (73, 98), (36, 114), (33, 6), (86, 41), (48, 114), (32, 57), (53, 72), (101, 131), (104, 145), (111, 72), (74, 118), (122, 131), (108, 37), (12, 52), (21, 34), (132, 131), (52, 52), (85, 100), (97, 118), (26, 52), (128, 144), (81, 131), (91, 142), (8, 6), (103, 144), (66, 142), (3, 6), (117, 142), (43, 57), (145, 145), (84, 100), (138, 41), (87, 142), (49, 52), (99, 131), (80, 34), (116, 98), (112, 52), (31, 145), (0, 41), (105, 131), (90, 52), (140, 37), (82, 100), (146, 6), (41, 41), (13, 142), (50, 98), (70, 100), (23, 100), (144, 144), (34, 34), (24, 34), (40, 144), (72, 72), (137, 100), (16, 72), (92, 118), (135, 118), (55, 52), (39, 72), (9, 144), (106, 6), (148, 52), (69, 72), (6, 6), (25, 34), (35, 100), (115, 131), (143, 142), (114, 114), (28, 131), (65, 52), (125, 100), (19, 144), (126, 131), (59, 144), (10, 100), (17, 118), (147, 6), (124, 34), (61, 100), (131, 131), (71, 142), (130, 34), (107, 145), (5, 144), (67, 142), (57, 57), (38, 37), (47, 98), (63, 144), (118, 118), (100, 100), (18, 72), (2, 57), (129, 131), (133, 144), (30, 57), (22, 98), (42, 142), (83, 114), (4, 37), (102, 131), (141, 100), (54, 34), (142, 142)] current theta: 0.155125511271 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:06 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20608 rows and 20667 columns Presolve time: 0.03s Presolved: 1743 rows, 1832 columns, 5018 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1832 integer (1832 binary) Root relaxation: cutoff, 2065 iterations, 0.06 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 (2065 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157800089052 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:06 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20570 rows and 20625 columns Presolve time: 0.03s Presolved: 1781 rows, 1874 columns, 5136 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1874 integer (1874 binary) Root relaxation: objective 0.000000e+00, 2020 iterations, 0.06 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 (2020 simplex iterations) in 0.09 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, 12, 34, 41, 57, 72, 79, 98, 100, 114, 118, 131, 142, 144, 145] edges [(110, 118), (27, 142), (42, 57), (14, 131), (45, 114), (127, 34), (51, 6), (1, 100), (15, 41), (11, 100), (68, 145), (60, 98), (78, 6), (76, 144), (148, 12), (62, 114), (88, 6), (96, 144), (56, 131), (134, 100), (140, 79), (38, 100), (89, 41), (12, 12), (58, 72), (136, 72), (98, 98), (29, 144), (95, 144), (120, 41), (93, 142), (44, 41), (119, 142), (20, 142), (113, 57), (4, 79), (75, 41), (123, 114), (64, 72), (94, 100), (49, 12), (109, 145), (77, 57), (7, 144), (73, 98), (36, 114), (33, 6), (86, 41), (48, 114), (32, 57), (53, 72), (108, 12), (101, 131), (104, 145), (112, 144), (111, 72), (74, 118), (122, 131), (79, 79), (21, 34), (132, 131), (85, 100), (97, 118), (128, 144), (81, 131), (91, 142), (8, 6), (103, 144), (66, 142), (3, 6), (117, 142), (43, 57), (145, 145), (84, 100), (138, 41), (87, 142), (90, 114), (99, 131), (70, 34), (80, 34), (116, 98), (139, 12), (31, 145), (0, 41), (105, 131), (82, 100), (146, 6), (41, 41), (13, 142), (50, 98), (52, 12), (61, 79), (23, 100), (144, 144), (34, 34), (26, 12), (40, 144), (72, 72), (137, 100), (16, 72), (92, 118), (135, 118), (39, 72), (9, 144), (106, 6), (69, 72), (6, 6), (25, 34), (35, 100), (115, 131), (143, 142), (114, 114), (28, 131), (125, 100), (19, 144), (126, 131), (59, 144), (24, 100), (55, 12), (10, 100), (17, 118), (147, 6), (124, 34), (131, 131), (71, 142), (130, 34), (107, 145), (5, 144), (121, 12), (67, 142), (65, 12), (57, 57), (47, 98), (63, 144), (37, 79), (118, 118), (100, 100), (18, 72), (2, 57), (129, 131), (133, 144), (30, 57), (22, 98), (83, 114), (46, 79), (102, 131), (141, 100), (54, 34), (142, 142)] current theta: 0.156462800161 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:06 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20586 rows and 20644 columns Presolve time: 0.03s Presolved: 1765 rows, 1855 columns, 5085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1855 integer (1855 binary) Root relaxation: cutoff, 2132 iterations, 0.06 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 (2132 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157131444606 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:06 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20578 rows and 20634 columns Presolve time: 0.03s Presolved: 1773 rows, 1865 columns, 5111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1865 integer (1865 binary) Root relaxation: cutoff, 2185 iterations, 0.07 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 (2185 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.157465766829 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:06 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20572 rows and 20627 columns Presolve time: 0.03s Presolved: 1779 rows, 1872 columns, 5130 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1872 integer (1872 binary) Root relaxation: cutoff, 56 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 (56 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, 12, 34, 41, 57, 72, 79, 98, 100, 114, 118, 131, 142, 144, 145] edges [(110, 118), (27, 142), (42, 57), (14, 131), (45, 114), (127, 34), (51, 6), (1, 100), (15, 41), (11, 100), (68, 145), (60, 98), (78, 6), (76, 144), (148, 12), (62, 114), (88, 6), (96, 144), (56, 131), (134, 100), (140, 79), (38, 100), (89, 41), (12, 12), (58, 72), (136, 72), (98, 98), (29, 144), (95, 144), (120, 41), (93, 142), (44, 41), (119, 142), (20, 142), (113, 57), (4, 79), (75, 41), (123, 114), (64, 72), (94, 100), (49, 12), (109, 145), (77, 57), (7, 144), (73, 98), (36, 114), (33, 6), (86, 41), (48, 114), (32, 57), (53, 72), (108, 12), (101, 131), (104, 145), (112, 144), (111, 72), (74, 118), (122, 131), (79, 79), (21, 34), (132, 131), (85, 100), (97, 118), (128, 144), (81, 131), (91, 142), (8, 6), (103, 144), (66, 142), (3, 6), (117, 142), (43, 57), (145, 145), (84, 100), (138, 41), (87, 142), (90, 114), (99, 131), (70, 34), (80, 34), (116, 98), (139, 12), (31, 145), (0, 41), (105, 131), (82, 100), (146, 6), (41, 41), (13, 142), (50, 98), (52, 12), (61, 79), (23, 100), (144, 144), (34, 34), (26, 12), (40, 144), (72, 72), (137, 100), (16, 72), (92, 118), (135, 118), (39, 72), (9, 144), (106, 6), (69, 72), (6, 6), (25, 34), (35, 100), (115, 131), (143, 142), (114, 114), (28, 131), (125, 100), (19, 144), (126, 131), (59, 144), (24, 100), (55, 12), (10, 100), (17, 118), (147, 6), (124, 34), (131, 131), (71, 142), (130, 34), (107, 145), (5, 144), (121, 12), (67, 142), (65, 12), (57, 57), (47, 98), (63, 144), (37, 79), (118, 118), (100, 100), (18, 72), (2, 57), (129, 131), (133, 144), (30, 57), (22, 98), (83, 114), (46, 79), (102, 131), (141, 100), (54, 34), (142, 142)] current theta: 0.157298605718 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:06 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20572 rows and 20627 columns Presolve time: 0.03s Presolved: 1779 rows, 1872 columns, 5130 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1872 integer (1872 binary) Root relaxation: cutoff, 56 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 (56 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, 12, 34, 41, 57, 72, 79, 98, 100, 114, 118, 131, 142, 144, 145] edges [(110, 118), (27, 142), (42, 57), (14, 131), (45, 114), (127, 34), (51, 6), (1, 100), (15, 41), (11, 100), (68, 145), (60, 98), (78, 6), (76, 144), (148, 12), (62, 114), (88, 6), (96, 144), (56, 131), (134, 100), (140, 79), (38, 100), (89, 41), (12, 12), (58, 72), (136, 72), (98, 98), (29, 144), (95, 144), (120, 41), (93, 142), (44, 41), (119, 142), (20, 142), (113, 57), (4, 79), (75, 41), (123, 114), (64, 72), (94, 100), (49, 12), (109, 145), (77, 57), (7, 144), (73, 98), (36, 114), (33, 6), (86, 41), (48, 114), (32, 57), (53, 72), (108, 12), (101, 131), (104, 145), (112, 144), (111, 72), (74, 118), (122, 131), (79, 79), (21, 34), (132, 131), (85, 100), (97, 118), (128, 144), (81, 131), (91, 142), (8, 6), (103, 144), (66, 142), (3, 6), (117, 142), (43, 57), (145, 145), (84, 100), (138, 41), (87, 142), (90, 114), (99, 131), (70, 34), (80, 34), (116, 98), (139, 12), (31, 145), (0, 41), (105, 131), (82, 100), (146, 6), (41, 41), (13, 142), (50, 98), (52, 12), (61, 79), (23, 100), (144, 144), (34, 34), (26, 12), (40, 144), (72, 72), (137, 100), (16, 72), (92, 118), (135, 118), (39, 72), (9, 144), (106, 6), (69, 72), (6, 6), (25, 34), (35, 100), (115, 131), (143, 142), (114, 114), (28, 131), (125, 100), (19, 144), (126, 131), (59, 144), (24, 100), (55, 12), (10, 100), (17, 118), (147, 6), (124, 34), (131, 131), (71, 142), (130, 34), (107, 145), (5, 144), (121, 12), (67, 142), (65, 12), (57, 57), (47, 98), (63, 144), (37, 79), (118, 118), (100, 100), (18, 72), (2, 57), (129, 131), (133, 144), (30, 57), (22, 98), (83, 114), (46, 79), (102, 131), (141, 100), (54, 34), (142, 142)] current theta: 0.157215025162 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:50:07 2014 Optimize a model with 22351 rows, 22499 columns and 66901 nonzeros Presolve removed 20572 rows and 20627 columns Presolve time: 0.03s Presolved: 1779 rows, 1872 columns, 5130 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1872 integer (1872 binary) Root relaxation: cutoff, 56 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 (56 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, 12, 34, 41, 57, 72, 79, 98, 100, 114, 118, 131, 142, 144, 145] edges [(110, 118), (27, 142), (42, 57), (14, 131), (45, 114), (127, 34), (51, 6), (1, 100), (15, 41), (11, 100), (68, 145), (60, 98), (78, 6), (76, 144), (148, 12), (62, 114), (88, 6), (96, 144), (56, 131), (134, 100), (140, 79), (38, 100), (89, 41), (12, 12), (58, 72), (136, 72), (98, 98), (29, 144), (95, 144), (120, 41), (93, 142), (44, 41), (119, 142), (20, 142), (113, 57), (4, 79), (75, 41), (123, 114), (64, 72), (94, 100), (49, 12), (109, 145), (77, 57), (7, 144), (73, 98), (36, 114), (33, 6), (86, 41), (48, 114), (32, 57), (53, 72), (108, 12), (101, 131), (104, 145), (112, 144), (111, 72), (74, 118), (122, 131), (79, 79), (21, 34), (132, 131), (85, 100), (97, 118), (128, 144), (81, 131), (91, 142), (8, 6), (103, 144), (66, 142), (3, 6), (117, 142), (43, 57), (145, 145), (84, 100), (138, 41), (87, 142), (90, 114), (99, 131), (70, 34), (80, 34), (116, 98), (139, 12), (31, 145), (0, 41), (105, 131), (82, 100), (146, 6), (41, 41), (13, 142), (50, 98), (52, 12), (61, 79), (23, 100), (144, 144), (34, 34), (26, 12), (40, 144), (72, 72), (137, 100), (16, 72), (92, 118), (135, 118), (39, 72), (9, 144), (106, 6), (69, 72), (6, 6), (25, 34), (35, 100), (115, 131), (143, 142), (114, 114), (28, 131), (125, 100), (19, 144), (126, 131), (59, 144), (24, 100), (55, 12), (10, 100), (17, 118), (147, 6), (124, 34), (131, 131), (71, 142), (130, 34), (107, 145), (5, 144), (121, 12), (67, 142), (65, 12), (57, 57), (47, 98), (63, 144), (37, 79), (118, 118), (100, 100), (18, 72), (2, 57), (129, 131), (133, 144), (30, 57), (22, 98), (83, 114), (46, 79), (102, 131), (141, 100), (54, 34), (142, 142)]