current theta: 0.647274253873 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:06 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 8692 rows and 8692 columns Presolve time: 0.36s Presolved: 15801 rows, 15956 columns, 47244 nonzeros Variable types: 0 continuous, 15956 integer (15956 binary) Root relaxation: objective 0.000000e+00, 1244 iterations, 0.02 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 (1244 simplex iterations) in 0.39 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 [4, 17, 21, 24, 28, 32, 52, 79, 89, 96, 110, 126, 127, 128, 149, 153] edges [(144, 153), (95, 153), (154, 153), (30, 153), (70, 153), (60, 153), (92, 96), (72, 153), (34, 153), (125, 149), (118, 153), (130, 153), (6, 153), (147, 96), (113, 153), (122, 153), (127, 127), (48, 153), (10, 153), (0, 153), (94, 153), (103, 153), (38, 153), (53, 153), (68, 153), (134, 153), (20, 153), (98, 153), (57, 153), (88, 153), (32, 153), (152, 153), (126, 153), (56, 96), (78, 153), (31, 96), (109, 153), (96, 17), (44, 153), (120, 153), (4, 149), (18, 153), (131, 153), (8, 153), (102, 153), (41, 153), (76, 153), (136, 153), (106, 153), (51, 153), (62, 153), (86, 153), (146, 153), (116, 153), (82, 153), (27, 153), (1, 153), (36, 153), (47, 153), (114, 153), (104, 153), (115, 153), (77, 126), (66, 153), (59, 153), (21, 153), (145, 153), (155, 153), (124, 153), (12, 153), (129, 153), (71, 153), (80, 153), (151, 153), (35, 153), (28, 110), (65, 153), (149, 153), (9, 153), (100, 153), (128, 28), (55, 153), (112, 153), (123, 153), (74, 153), (85, 153), (19, 153), (97, 153), (138, 96), (135, 153), (54, 153), (137, 153), (43, 153), (45, 153), (5, 153), (140, 153), (73, 153), (153, 153), (25, 153), (119, 153), (63, 153), (50, 153), (79, 153), (15, 153), (93, 153), (83, 153), (133, 153), (39, 153), (107, 153), (69, 153), (108, 96), (13, 153), (3, 153), (81, 153), (24, 127), (33, 153), (143, 153), (14, 153), (23, 153), (101, 153), (91, 153), (16, 126), (148, 153), (121, 153), (61, 96), (141, 153), (111, 153), (58, 153), (46, 153), (67, 153), (142, 153), (11, 153), (29, 153), (90, 96), (87, 153), (22, 153), (132, 153), (99, 153), (117, 153), (52, 153), (89, 96), (64, 153), (42, 153), (17, 153), (26, 153), (110, 153), (2, 96), (7, 153), (139, 153), (75, 153), (84, 153), (150, 153), (37, 153), (105, 153), (49, 153), (40, 153)] current theta: 0.323637126937 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:07 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 18358 rows and 18358 columns Presolve time: 0.15s Presolved: 6135 rows, 6290 columns, 18246 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6290 integer (6290 binary) Root relaxation: objective 0.000000e+00, 1357 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 (3156 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 [0, 28, 32, 41, 43, 48, 66, 67, 77, 81, 91, 99, 103, 133, 134, 154] edges [(66, 66), (125, 99), (81, 133), (24, 91), (40, 41), (144, 99), (110, 91), (15, 81), (73, 66), (30, 41), (112, 81), (8, 91), (133, 81), (45, 154), (37, 66), (103, 91), (142, 48), (91, 77), (26, 43), (53, 81), (89, 99), (146, 99), (65, 81), (36, 66), (136, 99), (9, 81), (58, 154), (120, 91), (10, 91), (109, 67), (149, 67), (153, 66), (114, 81), (68, 66), (28, 91), (87, 81), (154, 154), (14, 77), (99, 103), (74, 66), (94, 67), (152, 99), (47, 67), (106, 99), (96, 99), (100, 91), (148, 0), (141, 81), (39, 99), (62, 32), (11, 81), (1, 133), (97, 81), (129, 43), (31, 154), (55, 103), (93, 41), (126, 91), (113, 103), (32, 134), (70, 91), (43, 81), (18, 66), (82, 91), (143, 66), (151, 67), (25, 66), (56, 66), (75, 48), (49, 103), (101, 81), (127, 77), (34, 103), (76, 133), (7, 81), (88, 99), (0, 81), (20, 66), (19, 91), (46, 0), (128, 28), (104, 133), (44, 67), (108, 66), (29, 67), (78, 81), (64, 77), (71, 133), (98, 77), (139, 91), (124, 103), (140, 81), (51, 66), (35, 133), (135, 99), (111, 154), (90, 66), (27, 66), (5, 133), (72, 99), (121, 103), (57, 99), (22, 43), (17, 154), (3, 91), (60, 81), (116, 81), (2, 99), (117, 66), (67, 67), (84, 133), (132, 66), (147, 134), (21, 41), (50, 133), (105, 48), (95, 99), (33, 41), (61, 67), (48, 81), (59, 0), (138, 66), (122, 81), (69, 91), (52, 67), (102, 99), (107, 91), (80, 81), (123, 66), (130, 91), (6, 77), (85, 41), (83, 32), (92, 66), (155, 41), (134, 66), (42, 0), (86, 66), (131, 133), (63, 91), (23, 66), (12, 134), (77, 91), (4, 99), (115, 81), (119, 66), (54, 154), (145, 66), (38, 81), (150, 133), (137, 81), (13, 91), (118, 103), (16, 77), (41, 133), (79, 0)] current theta: 0.161818563468 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:07 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22424 rows and 22470 columns Presolve time: 0.04s Presolved: 2069 rows, 2178 columns, 6002 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2178 integer (2178 binary) Root relaxation: objective -4.973799e-14, 2035 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 (3141 simplex iterations) in 0.13 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, 22, 25, 28, 38, 49, 51, 69, 84, 105, 117, 118, 133, 139, 145, 152] edges [(81, 133), (134, 25), (86, 51), (20, 25), (63, 49), (54, 145), (16, 16), (34, 16), (32, 25), (96, 152), (151, 152), (45, 145), (38, 38), (146, 152), (61, 152), (65, 38), (116, 133), (0, 133), (4, 152), (153, 118), (35, 118), (127, 16), (105, 105), (14, 139), (88, 117), (78, 133), (79, 133), (137, 22), (41, 105), (44, 49), (76, 38), (70, 16), (33, 105), (155, 22), (60, 118), (49, 49), (90, 25), (26, 22), (121, 105), (102, 117), (77, 28), (62, 25), (115, 133), (7, 105), (129, 84), (58, 152), (110, 139), (113, 16), (125, 152), (64, 139), (21, 105), (12, 25), (36, 145), (143, 145), (47, 145), (69, 69), (48, 118), (148, 105), (1, 133), (13, 139), (135, 49), (74, 118), (140, 22), (22, 22), (59, 133), (83, 38), (2, 51), (40, 105), (97, 118), (42, 22), (144, 152), (73, 117), (87, 84), (15, 118), (55, 49), (132, 145), (109, 152), (122, 84), (25, 25), (68, 117), (29, 49), (75, 69), (5, 84), (95, 49), (18, 38), (98, 139), (31, 145), (128, 28), (104, 133), (23, 117), (66, 51), (92, 51), (107, 69), (71, 133), (53, 118), (101, 22), (99, 117), (19, 16), (80, 84), (30, 105), (120, 139), (51, 51), (106, 117), (152, 152), (11, 84), (52, 152), (24, 28), (93, 84), (142, 105), (56, 51), (89, 152), (6, 139), (46, 105), (108, 145), (84, 133), (123, 38), (57, 152), (136, 152), (133, 133), (50, 133), (103, 69), (130, 16), (138, 51), (112, 22), (111, 145), (27, 117), (17, 118), (149, 152), (124, 69), (3, 16), (117, 117), (39, 145), (131, 105), (72, 152), (67, 117), (9, 38), (126, 139), (100, 69), (37, 25), (28, 28), (118, 118), (43, 133), (150, 118), (141, 38), (94, 152), (145, 145), (85, 139), (8, 139), (147, 51), (114, 84), (10, 16), (91, 16), (119, 117), (82, 139), (154, 51), (139, 139)] current theta: 0.0809092817341 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:07 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 23728 rows and 23881 columns Presolve time: 0.02s Presolved: 765 rows, 767 columns, 2011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 767 integer (766 binary) Root relaxation: cutoff, 321 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 (321 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.121363922601 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:07 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 23172 rows and 23288 columns Presolve time: 0.03s Presolved: 1321 rows, 1360 columns, 3692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1360 integer (1359 binary) Root relaxation: cutoff, 1415 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 (1415 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141591243035 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:08 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22806 rows and 22879 columns Presolve time: 0.03s Presolved: 1687 rows, 1769 columns, 4829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1769 integer (1769 binary) Root relaxation: cutoff, 2064 iterations, 0.03 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 (2064 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.151704903251 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:08 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22632 rows and 22689 columns Presolve time: 0.03s Presolved: 1861 rows, 1959 columns, 5367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1959 integer (1959 binary) Root relaxation: cutoff, 2134 iterations, 0.05 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 (2134 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.15676173336 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:08 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22544 rows and 22595 columns Presolve time: 0.03s Presolved: 1949 rows, 2053 columns, 5637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2053 integer (2053 binary) Root relaxation: cutoff, 2096 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 (2096 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.159290148414 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:08 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22484 rows and 22531 columns Presolve time: 0.04s Presolved: 2009 rows, 2117 columns, 5821 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2117 integer (2117 binary) Root relaxation: objective -2.131628e-14, 2355 iterations, 0.08 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 (4747 simplex iterations) in 0.16 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, 25, 28, 49, 53, 69, 79, 83, 105, 112, 117, 120, 123, 132, 138, 152] edges [(134, 25), (20, 25), (13, 120), (63, 49), (37, 123), (86, 132), (16, 16), (34, 16), (96, 152), (43, 79), (84, 79), (151, 152), (118, 53), (154, 117), (26, 112), (112, 112), (146, 152), (87, 53), (61, 152), (106, 132), (4, 152), (116, 79), (127, 16), (15, 53), (97, 53), (64, 120), (105, 105), (88, 117), (90, 138), (143, 132), (3, 120), (42, 112), (81, 79), (39, 132), (41, 105), (44, 49), (70, 16), (18, 123), (33, 105), (36, 132), (49, 49), (150, 53), (102, 117), (77, 28), (7, 105), (53, 53), (85, 105), (129, 79), (58, 152), (113, 16), (125, 152), (21, 105), (12, 25), (69, 69), (148, 105), (135, 49), (56, 132), (5, 53), (74, 83), (79, 79), (83, 83), (82, 120), (115, 79), (32, 123), (47, 132), (62, 123), (38, 83), (40, 105), (50, 83), (144, 152), (73, 117), (55, 49), (109, 152), (25, 25), (29, 49), (137, 112), (75, 69), (1, 79), (95, 49), (66, 138), (60, 53), (92, 138), (6, 105), (128, 28), (23, 117), (104, 79), (45, 132), (8, 120), (107, 69), (110, 120), (108, 132), (59, 79), (138, 138), (22, 112), (142, 120), (99, 117), (19, 16), (132, 132), (76, 83), (139, 120), (30, 105), (80, 105), (17, 53), (140, 112), (121, 120), (152, 152), (2, 132), (65, 83), (9, 83), (52, 152), (48, 53), (120, 120), (24, 28), (93, 79), (89, 152), (133, 79), (46, 105), (57, 152), (136, 152), (103, 69), (130, 16), (155, 112), (27, 117), (149, 152), (124, 69), (98, 120), (117, 117), (131, 105), (141, 83), (72, 152), (119, 132), (122, 112), (67, 117), (0, 79), (100, 69), (111, 132), (28, 28), (94, 152), (31, 132), (114, 53), (35, 53), (145, 132), (123, 123), (14, 105), (153, 53), (68, 132), (51, 138), (147, 138), (10, 16), (126, 120), (91, 16), (54, 132), (71, 79), (11, 79), (101, 112), (78, 79)] current theta: 0.158025940887 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:08 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22512 rows and 22561 columns Presolve time: 0.03s Presolved: 1981 rows, 2087 columns, 5735 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2087 integer (2087 binary) Root relaxation: cutoff, 2264 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 (2264 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.158658044651 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:08 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22496 rows and 22543 columns Presolve time: 0.04s Presolved: 1997 rows, 2105 columns, 5785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2105 integer (2105 binary) Root relaxation: objective 0.000000e+00, 2349 iterations, 0.08 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 (2349 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 [1, 16, 18, 28, 32, 42, 49, 50, 53, 68, 69, 105, 138, 139, 145, 152] edges [(88, 68), (63, 49), (54, 145), (16, 16), (34, 16), (50, 50), (96, 152), (151, 152), (118, 53), (122, 1), (45, 145), (76, 50), (146, 152), (61, 152), (112, 42), (4, 152), (127, 16), (15, 53), (97, 53), (101, 42), (105, 105), (14, 139), (90, 138), (44, 49), (70, 16), (123, 32), (27, 68), (33, 105), (65, 50), (117, 68), (49, 49), (2, 68), (121, 105), (150, 53), (83, 18), (77, 28), (25, 32), (129, 1), (53, 53), (58, 152), (110, 139), (113, 16), (125, 152), (64, 139), (21, 105), (36, 145), (104, 1), (143, 145), (47, 145), (69, 69), (148, 105), (23, 68), (115, 1), (13, 139), (135, 49), (119, 68), (5, 53), (62, 18), (42, 42), (22, 42), (81, 50), (40, 105), (79, 1), (7, 42), (37, 32), (86, 68), (144, 152), (55, 49), (132, 145), (109, 152), (1, 1), (71, 50), (67, 68), (29, 49), (75, 69), (95, 49), (66, 138), (59, 1), (98, 139), (60, 53), (92, 138), (6, 105), (31, 145), (128, 28), (74, 18), (80, 1), (107, 69), (138, 138), (73, 68), (19, 16), (30, 105), (17, 53), (120, 139), (137, 42), (9, 50), (152, 152), (155, 42), (12, 18), (52, 152), (68, 68), (48, 53), (87, 1), (134, 32), (24, 28), (18, 18), (142, 105), (99, 68), (89, 152), (46, 105), (57, 152), (136, 152), (103, 69), (130, 16), (93, 1), (111, 145), (141, 50), (149, 152), (124, 69), (3, 16), (140, 42), (39, 145), (131, 105), (72, 152), (41, 1), (106, 68), (126, 139), (102, 68), (20, 32), (100, 69), (28, 28), (94, 152), (38, 50), (26, 1), (145, 145), (85, 139), (114, 53), (35, 53), (0, 1), (8, 139), (78, 50), (84, 1), (11, 42), (133, 50), (154, 68), (153, 53), (51, 138), (147, 138), (10, 16), (56, 68), (116, 1), (91, 16), (43, 1), (82, 139), (108, 68), (32, 32), (139, 139)] current theta: 0.158341992769 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:09 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22506 rows and 22555 columns Presolve time: 0.04s Presolved: 1987 rows, 2093 columns, 5753 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2093 integer (2093 binary) Root relaxation: cutoff, 2378 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 (2378 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.15850001871 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:09 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22500 rows and 22548 columns Presolve time: 0.04s Presolved: 1993 rows, 2100 columns, 5772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2100 integer (2100 binary) Root relaxation: objective 0.000000e+00, 2307 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 (2307 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 [1, 16, 18, 28, 32, 42, 49, 50, 53, 68, 69, 105, 138, 139, 145, 152] edges [(88, 68), (63, 49), (54, 145), (16, 16), (34, 16), (50, 50), (96, 152), (151, 152), (118, 53), (122, 1), (45, 145), (76, 50), (146, 152), (87, 53), (61, 152), (112, 42), (4, 152), (127, 16), (15, 53), (97, 53), (101, 42), (105, 105), (81, 1), (90, 138), (41, 105), (44, 49), (70, 16), (27, 68), (33, 105), (65, 50), (117, 68), (49, 49), (2, 68), (121, 105), (150, 53), (77, 28), (25, 32), (129, 1), (53, 53), (58, 152), (110, 139), (113, 16), (125, 152), (64, 139), (21, 105), (36, 145), (104, 1), (143, 145), (47, 145), (69, 69), (148, 105), (23, 68), (115, 1), (13, 139), (135, 49), (119, 68), (5, 53), (62, 18), (42, 42), (22, 42), (40, 105), (79, 1), (7, 42), (37, 32), (86, 68), (144, 152), (55, 49), (132, 145), (109, 152), (1, 1), (71, 50), (67, 68), (29, 49), (75, 69), (95, 49), (66, 138), (83, 50), (98, 139), (92, 138), (6, 105), (60, 18), (31, 145), (128, 28), (74, 18), (80, 1), (123, 18), (107, 69), (138, 138), (73, 68), (19, 16), (30, 105), (17, 53), (120, 139), (137, 42), (9, 50), (152, 152), (155, 42), (12, 18), (52, 152), (68, 68), (48, 53), (134, 32), (24, 28), (18, 18), (142, 105), (99, 68), (89, 152), (46, 105), (59, 50), (57, 152), (136, 152), (103, 69), (130, 16), (93, 1), (111, 145), (141, 50), (149, 152), (124, 69), (3, 16), (140, 42), (39, 145), (131, 105), (72, 152), (106, 68), (126, 139), (102, 68), (20, 32), (100, 69), (28, 28), (94, 152), (38, 50), (26, 1), (145, 145), (85, 139), (114, 53), (35, 53), (0, 1), (8, 139), (78, 50), (84, 1), (11, 1), (133, 50), (14, 105), (154, 68), (153, 53), (51, 138), (147, 138), (10, 16), (56, 68), (116, 1), (91, 16), (43, 1), (82, 139), (108, 68), (32, 32), (139, 139)] current theta: 0.158421005739 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:08:09 2014 Optimize a model with 24493 rows, 24648 columns and 73320 nonzeros Presolve removed 22500 rows and 22548 columns Presolve time: 0.04s Presolved: 1993 rows, 2100 columns, 5772 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2100 integer (2100 binary) Root relaxation: cutoff, 49 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 (49 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 [1, 16, 18, 28, 32, 42, 49, 50, 53, 68, 69, 105, 138, 139, 145, 152] edges [(88, 68), (63, 49), (54, 145), (16, 16), (34, 16), (50, 50), (96, 152), (151, 152), (118, 53), (122, 1), (45, 145), (76, 50), (146, 152), (87, 53), (61, 152), (112, 42), (4, 152), (127, 16), (15, 53), (97, 53), (101, 42), (105, 105), (81, 1), (90, 138), (41, 105), (44, 49), (70, 16), (27, 68), (33, 105), (65, 50), (117, 68), (49, 49), (2, 68), (121, 105), (150, 53), (77, 28), (25, 32), (129, 1), (53, 53), (58, 152), (110, 139), (113, 16), (125, 152), (64, 139), (21, 105), (36, 145), (104, 1), (143, 145), (47, 145), (69, 69), (148, 105), (23, 68), (115, 1), (13, 139), (135, 49), (119, 68), (5, 53), (62, 18), (42, 42), (22, 42), (40, 105), (79, 1), (7, 42), (37, 32), (86, 68), (144, 152), (55, 49), (132, 145), (109, 152), (1, 1), (71, 50), (67, 68), (29, 49), (75, 69), (95, 49), (66, 138), (83, 50), (98, 139), (92, 138), (6, 105), (60, 18), (31, 145), (128, 28), (74, 18), (80, 1), (123, 18), (107, 69), (138, 138), (73, 68), (19, 16), (30, 105), (17, 53), (120, 139), (137, 42), (9, 50), (152, 152), (155, 42), (12, 18), (52, 152), (68, 68), (48, 53), (134, 32), (24, 28), (18, 18), (142, 105), (99, 68), (89, 152), (46, 105), (59, 50), (57, 152), (136, 152), (103, 69), (130, 16), (93, 1), (111, 145), (141, 50), (149, 152), (124, 69), (3, 16), (140, 42), (39, 145), (131, 105), (72, 152), (106, 68), (126, 139), (102, 68), (20, 32), (100, 69), (28, 28), (94, 152), (38, 50), (26, 1), (145, 145), (85, 139), (114, 53), (35, 53), (0, 1), (8, 139), (78, 50), (84, 1), (11, 1), (133, 50), (14, 105), (154, 68), (153, 53), (51, 138), (147, 138), (10, 16), (56, 68), (116, 1), (91, 16), (43, 1), (82, 139), (108, 68), (32, 32), (139, 139)]