current theta: 0.666337855057 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:24 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 11836 rows and 11836 columns Presolve time: 0.68s Presolved: 25221 rows, 25412 columns, 75468 nonzeros Variable types: 0 continuous, 25412 integer (25412 binary) Root relaxation: objective 0.000000e+00, 2709 iterations, 0.15 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% - 1s Explored 0 nodes (5521 simplex iterations) in 1.07 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 [29, 33, 40, 44, 46, 59, 71, 72, 74, 79, 85, 90, 98, 112, 116, 121, 143, 159, 176, 187] edges [(99, 46), (106, 44), (72, 59), (62, 74), (96, 40), (121, 85), (10, 59), (11, 71), (21, 85), (26, 29), (36, 59), (122, 90), (75, 46), (115, 33), (24, 72), (20, 33), (13, 112), (144, 112), (125, 33), (17, 74), (104, 90), (108, 85), (120, 29), (130, 59), (14, 59), (30, 112), (137, 40), (156, 59), (164, 159), (12, 74), (52, 187), (189, 85), (34, 176), (148, 112), (118, 79), (103, 112), (152, 33), (1, 33), (145, 46), (70, 187), (23, 98), (84, 33), (134, 59), (171, 46), (19, 59), (60, 72), (147, 33), (136, 85), (80, 33), (41, 85), (166, 44), (157, 71), (184, 74), (149, 187), (8, 44), (159, 33), (187, 187), (0, 44), (141, 44), (188, 46), (173, 85), (15, 40), (18, 74), (29, 33), (98, 72), (49, 33), (185, 29), (142, 90), (151, 29), (3, 33), (94, 79), (186, 176), (78, 187), (181, 29), (6, 71), (76, 29), (131, 29), (154, 176), (101, 74), (107, 85), (182, 85), (7, 85), (93, 85), (68, 71), (172, 72), (95, 46), (58, 85), (37, 44), (110, 85), (63, 40), (123, 59), (133, 29), (143, 59), (4, 85), (124, 33), (53, 79), (31, 33), (38, 79), (178, 72), (51, 187), (191, 29), (176, 33), (27, 29), (92, 176), (86, 46), (83, 33), (50, 44), (161, 33), (44, 59), (46, 187), (109, 46), (170, 187), (69, 176), (180, 46), (89, 29), (174, 71), (61, 79), (33, 112), (43, 176), (162, 112), (85, 29), (129, 187), (55, 71), (48, 159), (25, 59), (155, 187), (116, 33), (35, 29), (139, 176), (169, 59), (39, 72), (91, 71), (22, 90), (54, 159), (65, 187), (66, 176), (126, 33), (87, 29), (168, 33), (179, 112), (100, 33), (56, 71), (158, 33), (113, 176), (40, 40), (132, 33), (119, 29), (183, 46), (146, 40), (77, 59), (117, 74), (88, 71), (160, 176), (59, 33), (163, 85), (82, 159), (114, 71), (177, 112), (167, 46), (127, 112), (28, 74), (9, 71), (32, 59), (16, 44), (111, 176), (190, 176), (135, 71), (150, 29), (5, 71), (73, 79), (153, 143), (45, 33), (47, 85), (81, 72), (2, 79), (71, 29), (112, 33), (105, 176), (42, 44), (140, 59), (74, 187), (97, 112), (165, 85), (64, 90), (67, 59), (102, 112), (90, 79), (79, 85), (175, 176), (128, 59), (57, 44), (138, 71)] current theta: 0.333168927528 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:25 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 27742 rows and 27742 columns Presolve time: 0.27s Presolved: 9315 rows, 9506 columns, 27750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9506 integer (9506 binary) Root relaxation: objective 0.000000e+00, 1609 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 (4146 simplex iterations) in 0.41 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, 5, 9, 20, 21, 25, 29, 40, 50, 61, 67, 72, 90, 101, 105, 112, 113, 118, 138, 187] edges [(93, 101), (110, 118), (3, 50), (122, 5), (135, 105), (134, 50), (0, 50), (84, 21), (166, 0), (10, 101), (164, 105), (140, 0), (39, 5), (76, 50), (64, 5), (121, 40), (112, 112), (170, 67), (144, 112), (19, 72), (4, 50), (109, 21), (187, 118), (117, 187), (190, 5), (105, 105), (54, 50), (41, 101), (24, 113), (107, 5), (30, 112), (81, 5), (86, 67), (36, 101), (85, 101), (103, 5), (31, 50), (28, 50), (77, 5), (173, 101), (178, 29), (42, 50), (91, 50), (68, 21), (62, 67), (176, 40), (98, 5), (116, 101), (168, 72), (55, 50), (149, 21), (16, 50), (7, 101), (51, 5), (151, 138), (25, 5), (184, 105), (47, 5), (53, 61), (43, 50), (155, 29), (6, 21), (146, 5), (12, 21), (129, 29), (185, 0), (104, 5), (29, 61), (152, 20), (115, 5), (20, 112), (147, 20), (102, 25), (35, 138), (66, 105), (75, 118), (101, 118), (157, 29), (137, 105), (44, 187), (126, 5), (172, 72), (181, 0), (191, 21), (95, 187), (118, 101), (123, 113), (71, 50), (139, 105), (138, 50), (56, 0), (165, 21), (150, 0), (79, 101), (57, 21), (67, 187), (23, 5), (74, 67), (108, 21), (163, 5), (142, 5), (94, 101), (148, 5), (15, 101), (145, 118), (59, 5), (21, 50), (38, 5), (2, 118), (120, 50), (33, 5), (180, 67), (174, 5), (73, 101), (169, 5), (70, 67), (160, 101), (87, 5), (89, 29), (183, 101), (189, 50), (179, 50), (61, 5), (106, 138), (125, 113), (111, 50), (133, 67), (92, 118), (131, 0), (159, 101), (143, 50), (65, 29), (50, 61), (114, 9), (80, 101), (60, 112), (97, 25), (177, 50), (9, 112), (154, 9), (22, 101), (72, 112), (113, 113), (156, 90), (11, 29), (99, 50), (14, 5), (141, 50), (37, 50), (128, 50), (153, 187), (175, 101), (58, 90), (167, 67), (136, 118), (5, 5), (158, 50), (186, 21), (96, 101), (82, 101), (83, 138), (40, 90), (46, 67), (63, 5), (100, 50), (171, 67), (90, 90), (1, 90), (18, 101), (132, 50), (119, 187), (162, 5), (32, 9), (130, 29), (8, 0), (17, 67), (78, 50), (45, 29), (69, 5), (88, 50), (124, 50), (188, 29), (161, 105), (48, 90), (52, 101), (127, 5), (26, 50), (49, 101), (182, 101), (27, 112), (34, 20), (13, 50)] current theta: 0.166584463764 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:25 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 33928 rows and 33943 columns Presolve time: 0.06s Presolved: 3129 rows, 3305 columns, 9177 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3305 integer (3305 binary) Root relaxation: objective -5.329071e-15, 2044 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 (3487 simplex iterations) in 0.14 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 [82, 94, 101, 110, 114, 118, 125, 128, 144, 152, 157, 161, 171, 176, 179, 184, 185, 189, 190, 191] edges [(48, 82), (166, 191), (4, 189), (95, 110), (143, 185), (70, 110), (163, 176), (109, 110), (76, 191), (50, 191), (26, 179), (171, 171), (132, 125), (122, 176), (3, 128), (120, 191), (10, 176), (45, 110), (83, 191), (153, 118), (155, 110), (56, 185), (25, 190), (63, 176), (180, 118), (62, 118), (86, 110), (69, 190), (85, 101), (165, 110), (187, 171), (73, 118), (152, 144), (42, 185), (146, 190), (35, 179), (32, 114), (84, 189), (151, 125), (37, 189), (172, 190), (167, 110), (130, 191), (129, 110), (38, 176), (173, 176), (168, 114), (28, 157), (150, 185), (147, 144), (36, 118), (66, 184), (92, 101), (14, 161), (51, 184), (112, 152), (7, 101), (121, 176), (71, 179), (176, 176), (52, 176), (33, 184), (31, 185), (54, 184), (164, 190), (141, 191), (108, 189), (126, 101), (12, 118), (158, 191), (24, 191), (127, 114), (124, 179), (88, 185), (140, 128), (128, 179), (98, 161), (190, 190), (115, 184), (29, 110), (123, 179), (39, 114), (57, 128), (47, 190), (106, 191), (169, 114), (46, 171), (89, 157), (191, 191), (27, 114), (111, 189), (131, 185), (117, 118), (77, 114), (34, 190), (100, 179), (65, 157), (179, 179), (2, 118), (125, 125), (15, 176), (91, 179), (53, 118), (55, 110), (139, 190), (58, 176), (13, 179), (5, 184), (177, 191), (16, 191), (159, 82), (137, 190), (133, 157), (87, 184), (41, 176), (156, 176), (81, 161), (21, 189), (154, 144), (99, 157), (103, 114), (78, 189), (185, 185), (9, 144), (49, 176), (170, 94), (116, 176), (135, 114), (174, 191), (72, 144), (114, 114), (161, 190), (119, 118), (79, 82), (186, 118), (188, 110), (157, 157), (102, 161), (145, 94), (40, 82), (74, 171), (22, 82), (183, 94), (60, 152), (97, 161), (90, 82), (160, 176), (67, 110), (175, 101), (1, 101), (136, 118), (75, 189), (61, 184), (23, 190), (19, 152), (189, 189), (80, 118), (142, 190), (6, 189), (68, 189), (20, 144), (0, 185), (101, 101), (118, 118), (178, 191), (149, 118), (181, 185), (18, 101), (104, 184), (134, 185), (44, 110), (43, 191), (82, 176), (144, 144), (93, 118), (11, 157), (96, 82), (113, 191), (184, 184), (110, 110), (148, 176), (138, 191), (64, 190), (162, 144), (105, 184), (94, 94), (59, 184), (8, 179), (182, 101), (17, 94), (107, 191), (30, 190)] current theta: 0.0832922318821 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:26 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 35938 rows and 36125 columns Presolve time: 0.03s Presolved: 1119 rows, 1123 columns, 2983 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1123 integer (1122 binary) Root relaxation: cutoff, 1276 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 (1276 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.124938347823 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:26 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 35062 rows and 35158 columns Presolve time: 0.04s Presolved: 1995 rows, 2090 columns, 5694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2090 integer (2090 binary) Root relaxation: cutoff, 2162 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 (2162 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145761405794 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:26 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34542 rows and 34588 columns Presolve time: 0.05s Presolved: 2515 rows, 2660 columns, 7304 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2660 integer (2660 binary) Root relaxation: objective -1.421085e-14, 2571 iterations, 0.09 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 (4238 simplex iterations) in 0.19 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 [26, 36, 74, 77, 82, 84, 93, 98, 101, 120, 125, 134, 142, 144, 155, 157, 163, 172, 174, 184] edges [(136, 36), (128, 26), (47, 142), (179, 26), (48, 82), (171, 74), (180, 36), (177, 174), (153, 36), (150, 26), (132, 125), (14, 98), (64, 142), (85, 93), (17, 74), (34, 142), (173, 82), (68, 157), (38, 163), (3, 120), (122, 98), (31, 120), (75, 157), (25, 98), (117, 93), (81, 98), (86, 157), (135, 174), (53, 93), (119, 93), (98, 98), (152, 144), (62, 155), (95, 155), (151, 125), (82, 82), (73, 93), (67, 155), (16, 120), (70, 157), (28, 157), (97, 98), (114, 77), (147, 144), (66, 184), (92, 101), (7, 101), (43, 174), (33, 184), (54, 184), (186, 93), (167, 155), (4, 157), (21, 84), (26, 26), (174, 174), (113, 174), (185, 134), (74, 74), (84, 84), (139, 98), (148, 163), (140, 26), (0, 134), (112, 144), (8, 26), (93, 93), (23, 142), (156, 98), (162, 77), (59, 174), (107, 174), (37, 84), (111, 84), (189, 84), (91, 26), (35, 26), (29, 84), (78, 157), (110, 155), (115, 163), (163, 163), (164, 142), (5, 142), (123, 26), (106, 120), (89, 157), (83, 120), (42, 134), (32, 77), (45, 155), (129, 157), (6, 84), (137, 142), (181, 134), (168, 77), (190, 142), (63, 163), (77, 77), (65, 157), (2, 93), (88, 134), (125, 125), (55, 84), (131, 134), (102, 98), (187, 74), (124, 26), (69, 142), (165, 155), (100, 26), (13, 26), (188, 155), (134, 134), (118, 36), (46, 74), (159, 82), (133, 157), (87, 184), (57, 120), (166, 120), (15, 163), (178, 120), (52, 82), (120, 120), (154, 144), (30, 144), (99, 157), (109, 155), (9, 144), (191, 120), (71, 26), (160, 82), (72, 144), (58, 82), (146, 163), (44, 155), (19, 144), (121, 82), (79, 82), (157, 157), (161, 98), (40, 82), (22, 82), (90, 82), (76, 84), (80, 93), (36, 93), (175, 101), (176, 82), (1, 101), (61, 184), (130, 120), (138, 174), (20, 144), (27, 77), (108, 84), (101, 101), (94, 36), (60, 144), (10, 82), (104, 142), (103, 174), (172, 172), (18, 101), (169, 174), (145, 74), (144, 144), (39, 174), (56, 134), (11, 157), (170, 74), (96, 82), (149, 93), (50, 120), (49, 163), (143, 134), (184, 184), (24, 174), (51, 163), (127, 174), (116, 82), (141, 174), (126, 93), (105, 184), (155, 155), (41, 82), (142, 142), (158, 120), (182, 101), (12, 155), (183, 93)] current theta: 0.135349876808 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:26 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34786 rows and 34851 columns Presolve time: 0.04s Presolved: 2271 rows, 2397 columns, 6553 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2397 integer (2397 binary) Root relaxation: cutoff, 2472 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 (2472 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140555641301 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:27 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34670 rows and 34728 columns Presolve time: 0.05s Presolved: 2387 rows, 2520 columns, 6908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2520 integer (2520 binary) Root relaxation: objective -2.131628e-14, 2543 iterations, 0.09 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 (4287 simplex iterations) in 0.19 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 [21, 34, 43, 66, 71, 78, 80, 82, 84, 98, 101, 114, 120, 125, 144, 145, 163, 183, 185, 188] edges [(66, 66), (17, 145), (110, 188), (84, 21), (48, 82), (143, 185), (71, 71), (105, 66), (14, 98), (56, 185), (188, 188), (173, 82), (149, 80), (38, 163), (13, 71), (3, 120), (122, 98), (43, 43), (31, 120), (8, 71), (25, 98), (81, 98), (179, 71), (5, 66), (104, 66), (67, 188), (146, 66), (98, 98), (152, 144), (75, 78), (42, 185), (184, 66), (140, 71), (45, 188), (32, 114), (151, 125), (82, 82), (33, 43), (11, 78), (16, 120), (59, 43), (168, 114), (107, 43), (97, 98), (147, 144), (85, 183), (92, 101), (124, 71), (132, 114), (99, 78), (94, 183), (53, 183), (126, 101), (62, 80), (70, 78), (172, 34), (127, 114), (139, 98), (88, 185), (6, 21), (100, 71), (148, 163), (112, 144), (170, 145), (117, 80), (156, 98), (174, 43), (73, 80), (2, 80), (111, 84), (189, 84), (69, 34), (47, 34), (142, 34), (162, 34), (39, 114), (115, 163), (163, 163), (169, 114), (155, 188), (157, 78), (106, 120), (21, 21), (129, 188), (83, 120), (36, 80), (27, 114), (131, 185), (68, 84), (77, 114), (63, 163), (177, 43), (12, 145), (119, 80), (125, 125), (102, 98), (80, 80), (141, 43), (187, 145), (154, 34), (190, 34), (51, 66), (123, 71), (186, 183), (118, 80), (44, 188), (159, 82), (128, 71), (34, 34), (57, 120), (15, 163), (178, 120), (52, 82), (54, 66), (120, 120), (30, 144), (29, 78), (35, 71), (150, 71), (103, 114), (91, 71), (185, 185), (9, 144), (191, 120), (95, 188), (160, 82), (65, 78), (7, 80), (37, 21), (55, 21), (135, 114), (72, 144), (58, 82), (114, 114), (93, 80), (78, 78), (19, 144), (121, 82), (79, 82), (161, 98), (165, 188), (40, 82), (171, 145), (46, 145), (22, 82), (109, 84), (90, 82), (76, 84), (28, 78), (175, 101), (176, 82), (1, 101), (61, 21), (130, 120), (89, 78), (137, 66), (20, 144), (108, 84), (101, 101), (74, 145), (60, 144), (10, 82), (86, 78), (181, 185), (18, 101), (153, 80), (87, 66), (134, 185), (183, 183), (0, 71), (145, 145), (144, 144), (96, 82), (26, 71), (50, 120), (23, 66), (49, 163), (180, 145), (113, 120), (164, 66), (116, 82), (167, 78), (136, 80), (138, 43), (133, 78), (41, 82), (158, 120), (166, 43), (182, 101), (64, 34), (4, 78), (24, 43)] current theta: 0.137952759055 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:27 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34744 rows and 34807 columns Presolve time: 0.05s Presolved: 2313 rows, 2441 columns, 6681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2441 integer (2441 binary) Root relaxation: objective 0.000000e+00, 2479 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 (2479 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 [1, 8, 21, 34, 63, 88, 97, 104, 106, 114, 116, 117, 125, 133, 138, 140, 144, 145, 155, 175] edges [(122, 63), (57, 106), (36, 117), (17, 145), (101, 1), (161, 97), (84, 21), (42, 140), (35, 8), (184, 104), (59, 138), (120, 106), (181, 140), (109, 21), (16, 8), (156, 63), (38, 63), (177, 138), (106, 106), (116, 116), (11, 133), (143, 88), (175, 175), (149, 117), (99, 133), (78, 133), (7, 117), (85, 175), (130, 106), (93, 117), (185, 88), (66, 104), (134, 88), (92, 1), (111, 106), (24, 138), (28, 133), (88, 88), (68, 133), (152, 144), (62, 155), (95, 155), (32, 114), (151, 125), (100, 140), (41, 116), (67, 155), (168, 114), (163, 63), (89, 133), (147, 144), (132, 114), (13, 8), (157, 133), (2, 117), (172, 34), (102, 97), (146, 104), (103, 138), (6, 21), (179, 8), (112, 144), (153, 117), (128, 140), (170, 145), (105, 104), (94, 117), (4, 133), (25, 97), (81, 97), (69, 34), (47, 34), (126, 1), (82, 116), (162, 34), (39, 114), (33, 104), (129, 133), (104, 104), (142, 104), (56, 140), (169, 114), (73, 117), (5, 104), (65, 133), (1, 1), (21, 21), (48, 1), (58, 116), (26, 140), (27, 114), (45, 155), (97, 97), (108, 21), (186, 117), (77, 114), (43, 138), (50, 106), (136, 117), (70, 133), (125, 125), (148, 63), (139, 97), (87, 104), (0, 8), (138, 138), (80, 117), (189, 21), (63, 63), (187, 145), (190, 34), (166, 138), (121, 116), (23, 104), (150, 140), (18, 1), (22, 116), (118, 117), (10, 116), (188, 155), (160, 63), (107, 138), (49, 63), (191, 138), (178, 138), (34, 34), (183, 175), (71, 140), (127, 138), (154, 144), (30, 144), (76, 106), (9, 144), (15, 63), (141, 138), (96, 116), (137, 104), (37, 21), (55, 21), (135, 114), (140, 140), (72, 144), (114, 114), (133, 133), (44, 155), (19, 144), (91, 8), (29, 133), (171, 145), (46, 145), (110, 133), (164, 104), (117, 117), (3, 106), (61, 21), (31, 106), (159, 116), (123, 8), (182, 1), (115, 104), (53, 117), (86, 155), (158, 8), (20, 144), (54, 104), (74, 145), (60, 144), (14, 97), (52, 1), (83, 106), (51, 104), (145, 145), (131, 140), (144, 144), (176, 63), (124, 8), (79, 116), (165, 133), (180, 145), (173, 1), (75, 155), (98, 97), (155, 155), (119, 117), (167, 133), (90, 116), (8, 8), (64, 34), (12, 155), (40, 116), (174, 138), (113, 138)] current theta: 0.136651317932 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:27 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34760 rows and 34824 columns Presolve time: 0.05s Presolved: 2297 rows, 2424 columns, 6632 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2424 integer (2424 binary) Root relaxation: cutoff, 238 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 (238 simplex iterations) in 0.05 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, 8, 21, 34, 63, 88, 97, 104, 106, 114, 116, 117, 125, 133, 138, 140, 144, 145, 155, 175] edges [(122, 63), (57, 106), (36, 117), (17, 145), (101, 1), (161, 97), (84, 21), (42, 140), (35, 8), (184, 104), (59, 138), (120, 106), (181, 140), (109, 21), (16, 8), (156, 63), (38, 63), (177, 138), (106, 106), (116, 116), (11, 133), (143, 88), (175, 175), (149, 117), (99, 133), (78, 133), (7, 117), (85, 175), (130, 106), (93, 117), (185, 88), (66, 104), (134, 88), (92, 1), (111, 106), (24, 138), (28, 133), (88, 88), (68, 133), (152, 144), (62, 155), (95, 155), (32, 114), (151, 125), (100, 140), (41, 116), (67, 155), (168, 114), (163, 63), (89, 133), (147, 144), (132, 114), (13, 8), (157, 133), (2, 117), (172, 34), (102, 97), (146, 104), (103, 138), (6, 21), (179, 8), (112, 144), (153, 117), (128, 140), (170, 145), (105, 104), (94, 117), (4, 133), (25, 97), (81, 97), (69, 34), (47, 34), (126, 1), (82, 116), (162, 34), (39, 114), (33, 104), (129, 133), (104, 104), (142, 104), (56, 140), (169, 114), (73, 117), (5, 104), (65, 133), (1, 1), (21, 21), (48, 1), (58, 116), (26, 140), (27, 114), (45, 155), (97, 97), (108, 21), (186, 117), (77, 114), (43, 138), (50, 106), (136, 117), (70, 133), (125, 125), (148, 63), (139, 97), (87, 104), (0, 8), (138, 138), (80, 117), (189, 21), (63, 63), (187, 145), (190, 34), (166, 138), (121, 116), (23, 104), (150, 140), (18, 1), (22, 116), (118, 117), (10, 116), (188, 155), (160, 63), (107, 138), (49, 63), (191, 138), (178, 138), (34, 34), (183, 175), (71, 140), (127, 138), (154, 144), (30, 144), (76, 106), (9, 144), (15, 63), (141, 138), (96, 116), (137, 104), (37, 21), (55, 21), (135, 114), (140, 140), (72, 144), (114, 114), (133, 133), (44, 155), (19, 144), (91, 8), (29, 133), (171, 145), (46, 145), (110, 133), (164, 104), (117, 117), (3, 106), (61, 21), (31, 106), (159, 116), (123, 8), (182, 1), (115, 104), (53, 117), (86, 155), (158, 8), (20, 144), (54, 104), (74, 145), (60, 144), (14, 97), (52, 1), (83, 106), (51, 104), (145, 145), (131, 140), (144, 144), (176, 63), (124, 8), (79, 116), (165, 133), (180, 145), (173, 1), (75, 155), (98, 97), (155, 155), (119, 117), (167, 133), (90, 116), (8, 8), (64, 34), (12, 155), (40, 116), (174, 138), (113, 138)] current theta: 0.13600059737 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:28 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34770 rows and 34834 columns Presolve time: 0.04s Presolved: 2287 rows, 2414 columns, 6602 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2414 integer (2414 binary) Root relaxation: cutoff, 2701 iterations, 0.10 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 (2701 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136325957651 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:28 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34764 rows and 34828 columns Presolve time: 0.04s Presolved: 2293 rows, 2420 columns, 6620 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2420 integer (2420 binary) Root relaxation: cutoff, 238 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 (238 simplex iterations) in 0.05 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, 8, 21, 34, 63, 88, 97, 104, 106, 114, 116, 117, 125, 133, 138, 140, 144, 145, 155, 175] edges [(122, 63), (57, 106), (36, 117), (17, 145), (101, 1), (161, 97), (84, 21), (42, 140), (35, 8), (184, 104), (59, 138), (120, 106), (181, 140), (109, 21), (16, 8), (156, 63), (38, 63), (177, 138), (106, 106), (116, 116), (11, 133), (143, 88), (175, 175), (149, 117), (99, 133), (78, 133), (7, 117), (85, 175), (130, 106), (93, 117), (185, 88), (66, 104), (134, 88), (92, 1), (111, 106), (24, 138), (28, 133), (88, 88), (68, 133), (152, 144), (62, 155), (95, 155), (32, 114), (151, 125), (100, 140), (41, 116), (67, 155), (168, 114), (163, 63), (89, 133), (147, 144), (132, 114), (13, 8), (157, 133), (2, 117), (172, 34), (102, 97), (146, 104), (103, 138), (6, 21), (179, 8), (112, 144), (153, 117), (128, 140), (170, 145), (105, 104), (94, 117), (4, 133), (25, 97), (81, 97), (69, 34), (47, 34), (126, 1), (82, 116), (162, 34), (39, 114), (33, 104), (129, 133), (104, 104), (142, 104), (56, 140), (169, 114), (73, 117), (5, 104), (65, 133), (1, 1), (21, 21), (48, 1), (58, 116), (26, 140), (27, 114), (45, 155), (97, 97), (108, 21), (186, 117), (77, 114), (43, 138), (50, 106), (136, 117), (70, 133), (125, 125), (148, 63), (139, 97), (87, 104), (0, 8), (138, 138), (80, 117), (189, 21), (63, 63), (187, 145), (190, 34), (166, 138), (121, 116), (23, 104), (150, 140), (18, 1), (22, 116), (118, 117), (10, 116), (188, 155), (160, 63), (107, 138), (49, 63), (191, 138), (178, 138), (34, 34), (183, 175), (71, 140), (127, 138), (154, 144), (30, 144), (76, 106), (9, 144), (15, 63), (141, 138), (96, 116), (137, 104), (37, 21), (55, 21), (135, 114), (140, 140), (72, 144), (114, 114), (133, 133), (44, 155), (19, 144), (91, 8), (29, 133), (171, 145), (46, 145), (110, 133), (164, 104), (117, 117), (3, 106), (61, 21), (31, 106), (159, 116), (123, 8), (182, 1), (115, 104), (53, 117), (86, 155), (158, 8), (20, 144), (54, 104), (74, 145), (60, 144), (14, 97), (52, 1), (83, 106), (51, 104), (145, 145), (131, 140), (144, 144), (176, 63), (124, 8), (79, 116), (165, 133), (180, 145), (173, 1), (75, 155), (98, 97), (155, 155), (119, 117), (167, 133), (90, 116), (8, 8), (64, 34), (12, 155), (40, 116), (174, 138), (113, 138)] current theta: 0.13616327751 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:28 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34766 rows and 34830 columns Presolve time: 0.04s Presolved: 2291 rows, 2418 columns, 6614 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2418 integer (2418 binary) Root relaxation: cutoff, 2549 iterations, 0.10 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 (2549 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136244617581 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:03:28 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34764 rows and 34828 columns Presolve time: 0.04s Presolved: 2293 rows, 2420 columns, 6620 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2420 integer (2420 binary) Root relaxation: cutoff, 238 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 (238 simplex iterations) in 0.05 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, 8, 21, 34, 63, 88, 97, 104, 106, 114, 116, 117, 125, 133, 138, 140, 144, 145, 155, 175] edges [(122, 63), (57, 106), (36, 117), (17, 145), (101, 1), (161, 97), (84, 21), (42, 140), (35, 8), (184, 104), (59, 138), (120, 106), (181, 140), (109, 21), (16, 8), (156, 63), (38, 63), (177, 138), (106, 106), (116, 116), (11, 133), (143, 88), (175, 175), (149, 117), (99, 133), (78, 133), (7, 117), (85, 175), (130, 106), (93, 117), (185, 88), (66, 104), (134, 88), (92, 1), (111, 106), (24, 138), (28, 133), (88, 88), (68, 133), (152, 144), (62, 155), (95, 155), (32, 114), (151, 125), (100, 140), (41, 116), (67, 155), (168, 114), (163, 63), (89, 133), (147, 144), (132, 114), (13, 8), (157, 133), (2, 117), (172, 34), (102, 97), (146, 104), (103, 138), (6, 21), (179, 8), (112, 144), (153, 117), (128, 140), (170, 145), (105, 104), (94, 117), (4, 133), (25, 97), (81, 97), (69, 34), (47, 34), (126, 1), (82, 116), (162, 34), (39, 114), (33, 104), (129, 133), (104, 104), (142, 104), (56, 140), (169, 114), (73, 117), (5, 104), (65, 133), (1, 1), (21, 21), (48, 1), (58, 116), (26, 140), (27, 114), (45, 155), (97, 97), (108, 21), (186, 117), (77, 114), (43, 138), (50, 106), (136, 117), (70, 133), (125, 125), (148, 63), (139, 97), (87, 104), (0, 8), (138, 138), (80, 117), (189, 21), (63, 63), (187, 145), (190, 34), (166, 138), (121, 116), (23, 104), (150, 140), (18, 1), (22, 116), (118, 117), (10, 116), (188, 155), (160, 63), (107, 138), (49, 63), (191, 138), (178, 138), (34, 34), (183, 175), (71, 140), (127, 138), (154, 144), (30, 144), (76, 106), (9, 144), (15, 63), (141, 138), (96, 116), (137, 104), (37, 21), (55, 21), (135, 114), (140, 140), (72, 144), (114, 114), (133, 133), (44, 155), (19, 144), (91, 8), (29, 133), (171, 145), (46, 145), (110, 133), (164, 104), (117, 117), (3, 106), (61, 21), (31, 106), (159, 116), (123, 8), (182, 1), (115, 104), (53, 117), (86, 155), (158, 8), (20, 144), (54, 104), (74, 145), (60, 144), (14, 97), (52, 1), (83, 106), (51, 104), (145, 145), (131, 140), (144, 144), (176, 63), (124, 8), (79, 116), (165, 133), (180, 145), (173, 1), (75, 155), (98, 97), (155, 155), (119, 117), (167, 133), (90, 116), (8, 8), (64, 34), (12, 155), (40, 116), (174, 138), (113, 138)]