current theta: 0.666918785957 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:07 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 11726 rows and 11726 columns Presolve time: 0.66s Presolved: 24565 rows, 24754 columns, 73502 nonzeros Variable types: 0 continuous, 24754 integer (24754 binary) Root relaxation: objective 0.000000e+00, 1512 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 (1512 simplex iterations) in 0.70 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [20, 24, 35, 66, 93, 97, 103, 106, 110, 115, 129, 142, 143, 144, 159, 167, 171, 185, 187] edges [(39, 185), (70, 106), (28, 115), (51, 185), (153, 110), (146, 185), (79, 187), (189, 185), (105, 185), (145, 187), (127, 185), (37, 129), (4, 185), (99, 115), (101, 185), (76, 187), (30, 129), (123, 187), (114, 103), (42, 187), (179, 185), (44, 115), (1, 185), (139, 103), (117, 103), (56, 115), (91, 187), (111, 110), (52, 187), (115, 115), (11, 115), (53, 103), (64, 187), (143, 110), (158, 129), (178, 185), (169, 115), (2, 187), (82, 115), (154, 187), (87, 187), (47, 187), (80, 103), (157, 185), (55, 185), (61, 185), (90, 187), (8, 115), (186, 187), (118, 187), (50, 187), (138, 103), (120, 103), (89, 115), (175, 187), (75, 103), (187, 187), (24, 106), (125, 185), (113, 129), (31, 115), (97, 187), (132, 129), (88, 185), (25, 185), (34, 185), (108, 115), (106, 129), (15, 185), (32, 103), (155, 129), (144, 187), (68, 187), (29, 115), (73, 187), (122, 185), (129, 129), (177, 187), (10, 185), (176, 129), (152, 115), (180, 115), (162, 185), (107, 185), (18, 187), (84, 115), (96, 115), (3, 185), (58, 187), (81, 185), (133, 185), (140, 187), (5, 115), (128, 115), (14, 115), (126, 185), (36, 129), (78, 185), (93, 103), (147, 115), (104, 129), (131, 185), (100, 115), (172, 187), (183, 129), (102, 185), (116, 187), (142, 185), (163, 115), (95, 115), (16, 187), (167, 187), (27, 187), (41, 103), (13, 110), (46, 187), (130, 115), (170, 187), (141, 185), (26, 185), (103, 187), (182, 185), (86, 185), (22, 187), (185, 129), (7, 185), (164, 129), (174, 187), (134, 115), (184, 187), (65, 187), (57, 103), (40, 185), (19, 115), (136, 129), (66, 187), (110, 187), (20, 167), (21, 185), (63, 129), (49, 185), (12, 103), (77, 187), (160, 187), (161, 20), (124, 185), (150, 187), (188, 110), (121, 115), (45, 187), (35, 185), (156, 115), (168, 185), (67, 110), (92, 187), (149, 185), (43, 103), (112, 185), (165, 103), (94, 115), (85, 185), (0, 185), (17, 110), (60, 187), (71, 187), (151, 115), (109, 103), (72, 187), (181, 185), (54, 185), (33, 115), (119, 187), (38, 103), (137, 103), (74, 187), (83, 110), (23, 103), (171, 187), (48, 187), (69, 187), (6, 115), (59, 103), (173, 187), (62, 187), (159, 167), (9, 115), (148, 115), (98, 187), (135, 187), (166, 187)] current theta: 0.333459392979 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:08 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 27214 rows and 27214 columns Presolve time: 0.26s Presolved: 9077 rows, 9266 columns, 27038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9266 integer (9266 binary) Root relaxation: objective 0.000000e+00, 1815 iterations, 0.10 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 (4432 simplex iterations) in 0.48 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 [15, 20, 21, 32, 34, 42, 45, 52, 74, 79, 93, 94, 117, 129, 159, 163, 173, 175, 187] edges [(63, 79), (7, 79), (2, 175), (62, 74), (4, 74), (87, 173), (17, 117), (141, 129), (154, 175), (50, 173), (163, 32), (72, 175), (168, 79), (80, 94), (74, 42), (142, 187), (113, 175), (30, 45), (64, 79), (39, 42), (41, 94), (108, 163), (29, 93), (11, 94), (23, 32), (48, 175), (101, 79), (114, 93), (134, 21), (86, 163), (38, 163), (99, 94), (42, 45), (140, 52), (128, 15), (176, 79), (95, 94), (13, 159), (69, 74), (59, 93), (161, 117), (96, 163), (146, 21), (47, 187), (97, 175), (160, 159), (130, 15), (186, 187), (149, 21), (178, 21), (71, 74), (156, 32), (181, 79), (175, 187), (136, 175), (187, 187), (77, 74), (24, 15), (132, 129), (124, 21), (18, 74), (35, 15), (153, 117), (9, 163), (93, 93), (112, 74), (106, 129), (165, 159), (57, 117), (183, 79), (58, 175), (91, 173), (43, 93), (56, 15), (155, 129), (79, 79), (116, 175), (100, 163), (94, 163), (21, 34), (52, 52), (189, 79), (15, 79), (85, 79), (148, 94), (115, 163), (137, 163), (25, 21), (65, 79), (70, 21), (143, 117), (144, 175), (53, 159), (158, 175), (180, 94), (102, 79), (1, 79), (179, 34), (135, 173), (68, 79), (75, 15), (123, 79), (169, 32), (127, 15), (45, 42), (159, 117), (3, 21), (152, 94), (122, 34), (22, 175), (81, 15), (84, 163), (147, 94), (107, 15), (126, 79), (55, 79), (111, 42), (27, 187), (103, 15), (20, 117), (109, 163), (76, 79), (145, 52), (150, 175), (32, 93), (138, 94), (82, 34), (44, 163), (164, 129), (174, 187), (119, 175), (184, 187), (129, 34), (167, 175), (133, 79), (188, 117), (66, 187), (151, 94), (110, 187), (61, 34), (166, 15), (60, 74), (51, 34), (19, 32), (131, 94), (14, 163), (78, 34), (16, 175), (88, 34), (157, 15), (117, 117), (92, 74), (31, 32), (36, 173), (0, 79), (8, 94), (104, 175), (98, 74), (37, 79), (177, 79), (10, 34), (162, 79), (40, 94), (139, 94), (118, 74), (5, 163), (170, 74), (54, 79), (125, 21), (6, 94), (171, 187), (105, 79), (67, 20), (173, 187), (90, 79), (28, 94), (46, 79), (185, 175), (49, 21), (120, 94), (73, 42), (12, 94), (89, 15), (26, 79), (172, 74), (83, 93), (33, 15), (121, 32), (34, 129), (182, 21)] current theta: 0.166729696489 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:08 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33330 rows and 33356 columns Presolve time: 0.06s Presolved: 2961 rows, 3124 columns, 8664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3124 integer (3124 binary) Root relaxation: objective 0.000000e+00, 2483 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 (6170 simplex iterations) in 0.22 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, 10, 13, 15, 24, 25, 28, 30, 31, 52, 57, 66, 79, 81, 89, 90, 93, 97, 172] edges [(66, 66), (13, 13), (82, 81), (15, 81), (98, 172), (94, 24), (139, 31), (55, 90), (171, 97), (176, 25), (72, 90), (122, 1), (69, 90), (92, 172), (162, 52), (99, 28), (85, 81), (47, 97), (135, 172), (108, 89), (61, 15), (100, 28), (175, 30), (70, 24), (21, 81), (164, 1), (33, 81), (143, 13), (74, 172), (80, 28), (23, 31), (189, 89), (45, 79), (142, 66), (34, 1), (149, 1), (1, 10), (153, 13), (140, 52), (67, 93), (136, 30), (7, 90), (128, 89), (77, 90), (121, 31), (89, 89), (152, 81), (183, 30), (48, 97), (181, 1), (158, 30), (148, 89), (154, 52), (5, 31), (173, 97), (31, 31), (179, 25), (184, 97), (178, 79), (41, 31), (9, 89), (116, 97), (182, 15), (144, 79), (37, 52), (25, 1), (10, 25), (39, 89), (155, 25), (42, 172), (170, 97), (56, 81), (32, 57), (103, 90), (95, 31), (2, 30), (174, 66), (73, 172), (11, 81), (53, 57), (93, 93), (75, 31), (88, 81), (50, 97), (79, 79), (150, 66), (20, 93), (83, 13), (126, 1), (186, 97), (29, 57), (130, 81), (107, 31), (160, 172), (30, 30), (119, 172), (26, 52), (118, 97), (8, 81), (65, 79), (117, 57), (147, 28), (43, 57), (36, 30), (156, 89), (138, 31), (76, 52), (111, 13), (134, 81), (49, 15), (16, 30), (97, 97), (63, 30), (81, 81), (104, 30), (18, 79), (167, 97), (62, 172), (87, 172), (180, 24), (110, 97), (54, 81), (4, 89), (168, 15), (151, 28), (102, 1), (187, 66), (120, 31), (145, 79), (24, 24), (27, 66), (68, 52), (3, 1), (141, 25), (161, 57), (14, 24), (96, 31), (133, 79), (137, 28), (113, 30), (86, 89), (109, 57), (188, 13), (169, 28), (12, 31), (125, 1), (0, 79), (38, 31), (106, 10), (146, 81), (22, 172), (185, 52), (57, 57), (78, 1), (52, 79), (84, 28), (40, 90), (105, 25), (28, 28), (90, 90), (177, 79), (44, 31), (114, 57), (172, 172), (131, 81), (166, 90), (59, 57), (115, 28), (60, 172), (165, 57), (123, 90), (159, 93), (129, 10), (127, 25), (64, 90), (58, 172), (91, 172), (46, 79), (101, 25), (71, 172), (124, 81), (19, 31), (112, 89), (51, 81), (17, 13), (132, 25), (163, 31), (157, 81), (6, 24), (35, 81)] current theta: 0.0833648482447 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:09 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 35228 rows and 35416 columns Presolve time: 0.03s Presolved: 1063 rows, 1064 columns, 2822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1064 integer (1063 binary) Root relaxation: cutoff, 1218 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 (1218 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.125047272367 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:09 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34358 rows and 34460 columns Presolve time: 0.04s Presolved: 1933 rows, 2020 columns, 5504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2020 integer (2020 binary) Root relaxation: cutoff, 2347 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 (2347 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.145888484428 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:09 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33882 rows and 33930 columns Presolve time: 0.05s Presolved: 2409 rows, 2550 columns, 6986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2550 integer (2550 binary) Root relaxation: cutoff, 2718 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 (2718 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.156309090459 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:09 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33620 rows and 33656 columns Presolve time: 0.05s Presolved: 2671 rows, 2824 columns, 7784 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2824 integer (2824 binary) Root relaxation: objective 7.105427e-15, 3108 iterations, 0.11 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 (4708 simplex iterations) in 0.21 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, 20, 41, 57, 64, 92, 99, 107, 111, 113, 122, 125, 140, 142, 143, 172, 178, 182, 186] edges [(115, 99), (98, 172), (174, 142), (103, 64), (27, 142), (15, 182), (34, 125), (36, 113), (94, 107), (92, 172), (48, 113), (152, 11), (135, 172), (110, 142), (6, 99), (133, 178), (154, 113), (74, 172), (93, 20), (176, 140), (76, 140), (82, 11), (164, 122), (101, 140), (90, 64), (79, 178), (9, 107), (158, 113), (0, 178), (102, 140), (187, 142), (171, 186), (39, 111), (155, 122), (10, 122), (99, 99), (180, 11), (89, 107), (120, 41), (44, 99), (75, 41), (128, 107), (144, 178), (130, 11), (141, 122), (14, 11), (172, 92), (54, 125), (24, 11), (167, 92), (96, 41), (84, 99), (42, 172), (123, 64), (45, 113), (116, 186), (81, 182), (32, 57), (60, 92), (67, 143), (64, 64), (169, 99), (56, 11), (147, 99), (13, 111), (37, 140), (129, 122), (122, 122), (73, 172), (53, 57), (25, 122), (132, 122), (2, 113), (11, 11), (86, 107), (105, 178), (87, 92), (30, 113), (88, 11), (21, 125), (29, 57), (146, 125), (126, 122), (160, 172), (108, 107), (184, 186), (119, 92), (55, 64), (188, 143), (62, 64), (85, 182), (117, 57), (149, 178), (47, 186), (52, 140), (104, 113), (138, 41), (150, 186), (26, 140), (136, 113), (35, 182), (68, 113), (177, 113), (125, 125), (179, 125), (78, 122), (41, 99), (156, 107), (16, 113), (49, 182), (118, 92), (157, 125), (127, 125), (97, 186), (170, 186), (72, 64), (63, 113), (166, 64), (17, 143), (31, 41), (5, 41), (134, 11), (83, 111), (69, 64), (19, 107), (182, 182), (20, 20), (3, 122), (65, 140), (161, 57), (100, 99), (159, 20), (107, 107), (124, 11), (186, 186), (162, 140), (151, 99), (95, 41), (168, 107), (140, 140), (50, 186), (38, 41), (189, 107), (113, 113), (12, 41), (43, 111), (8, 11), (145, 113), (109, 57), (46, 113), (51, 125), (143, 143), (121, 41), (66, 142), (183, 113), (22, 172), (57, 57), (163, 41), (114, 57), (137, 99), (7, 64), (28, 99), (59, 57), (1, 125), (153, 143), (185, 140), (181, 178), (111, 111), (165, 57), (77, 64), (61, 182), (112, 107), (139, 41), (58, 172), (91, 172), (148, 41), (18, 64), (23, 99), (33, 11), (40, 107), (71, 172), (178, 178), (173, 186), (106, 122), (131, 182), (142, 142), (175, 113), (70, 11), (80, 11), (4, 107)] current theta: 0.151098787443 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:10 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33740 rows and 33780 columns Presolve time: 0.05s Presolved: 2551 rows, 2700 columns, 7420 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2700 integer (2700 binary) Root relaxation: objective 7.105427e-15, 2383 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 (4164 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 [0, 12, 27, 28, 72, 80, 89, 93, 110, 116, 123, 124, 132, 135, 141, 154, 161, 168, 188] edges [(41, 28), (14, 80), (27, 27), (42, 135), (51, 124), (140, 0), (99, 28), (119, 135), (45, 154), (38, 28), (106, 132), (100, 28), (121, 89), (9, 12), (188, 188), (31, 12), (5, 12), (138, 80), (117, 93), (24, 80), (184, 116), (126, 0), (146, 124), (46, 72), (12, 12), (18, 123), (105, 0), (128, 89), (67, 188), (89, 89), (2, 72), (178, 0), (53, 93), (142, 27), (176, 132), (171, 116), (77, 123), (173, 27), (58, 135), (73, 135), (95, 12), (182, 168), (177, 154), (154, 154), (30, 154), (13, 188), (21, 141), (186, 116), (101, 0), (179, 141), (1, 141), (39, 89), (151, 80), (150, 27), (158, 154), (174, 116), (108, 12), (22, 135), (148, 12), (82, 124), (93, 93), (103, 123), (102, 0), (143, 188), (94, 80), (74, 135), (76, 0), (20, 93), (149, 0), (166, 123), (185, 154), (68, 154), (62, 123), (47, 116), (63, 154), (109, 12), (111, 161), (60, 135), (56, 124), (181, 0), (167, 72), (83, 161), (147, 28), (6, 80), (156, 89), (81, 124), (15, 168), (55, 123), (50, 110), (29, 161), (69, 123), (118, 135), (28, 80), (25, 141), (43, 161), (98, 135), (19, 12), (80, 80), (78, 141), (132, 132), (75, 80), (71, 123), (48, 72), (8, 124), (110, 27), (170, 27), (72, 123), (40, 168), (52, 0), (57, 161), (44, 80), (33, 124), (7, 123), (26, 0), (4, 89), (0, 0), (161, 161), (91, 135), (35, 124), (162, 0), (32, 12), (79, 0), (153, 188), (155, 132), (168, 168), (16, 72), (104, 154), (129, 132), (116, 27), (23, 12), (120, 12), (37, 154), (189, 168), (59, 12), (137, 28), (70, 80), (86, 89), (49, 168), (152, 124), (66, 27), (130, 124), (36, 27), (96, 12), (135, 135), (169, 28), (160, 135), (90, 123), (84, 28), (87, 135), (157, 124), (136, 154), (107, 168), (65, 0), (125, 141), (113, 154), (175, 27), (163, 12), (11, 124), (115, 28), (127, 141), (92, 135), (124, 124), (133, 0), (34, 141), (187, 110), (64, 123), (145, 154), (10, 132), (159, 93), (164, 132), (139, 12), (114, 161), (3, 141), (134, 124), (123, 123), (141, 141), (122, 141), (180, 80), (88, 124), (61, 168), (131, 124), (144, 0), (54, 141), (17, 188), (97, 116), (85, 168), (112, 89), (183, 27), (165, 93), (172, 135)] current theta: 0.148493635936 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:10 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33804 rows and 33847 columns Presolve time: 0.05s Presolved: 2487 rows, 2633 columns, 7225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2633 integer (2633 binary) Root relaxation: objective 0.000000e+00, 2778 iterations, 0.10 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 (4217 simplex iterations) in 0.20 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, 8, 18, 20, 48, 57, 67, 107, 111, 123, 142, 151, 155, 158, 163, 172, 179, 182, 186] edges [(168, 182), (132, 155), (98, 172), (174, 142), (147, 151), (137, 151), (27, 142), (15, 182), (138, 163), (140, 0), (94, 107), (92, 172), (136, 158), (135, 172), (74, 172), (11, 8), (145, 158), (93, 20), (25, 155), (38, 163), (21, 179), (52, 158), (46, 18), (19, 163), (126, 0), (143, 67), (9, 107), (72, 48), (13, 67), (18, 123), (105, 0), (187, 142), (171, 186), (178, 0), (54, 179), (77, 123), (96, 163), (39, 111), (154, 158), (36, 48), (89, 107), (70, 8), (128, 107), (167, 48), (101, 155), (30, 158), (152, 8), (65, 158), (42, 172), (116, 186), (81, 182), (144, 18), (32, 57), (79, 18), (58, 123), (148, 163), (73, 172), (164, 155), (53, 57), (158, 158), (121, 163), (99, 151), (86, 107), (48, 48), (68, 158), (84, 151), (63, 158), (82, 8), (149, 0), (166, 123), (118, 172), (29, 57), (62, 123), (160, 172), (119, 172), (108, 107), (180, 8), (184, 186), (163, 163), (177, 158), (181, 0), (110, 186), (51, 179), (85, 182), (117, 57), (43, 57), (47, 186), (55, 123), (12, 163), (127, 179), (183, 48), (76, 158), (69, 123), (24, 8), (23, 163), (35, 182), (139, 163), (130, 8), (14, 8), (159, 67), (179, 179), (56, 8), (157, 179), (156, 107), (49, 182), (113, 48), (71, 123), (87, 172), (146, 179), (122, 155), (97, 186), (170, 186), (10, 155), (7, 123), (26, 0), (88, 8), (162, 155), (185, 158), (83, 111), (0, 0), (182, 182), (20, 20), (80, 151), (1, 179), (161, 57), (6, 151), (107, 107), (2, 48), (37, 158), (186, 186), (104, 158), (176, 155), (67, 67), (33, 8), (50, 186), (102, 155), (16, 48), (189, 107), (169, 151), (45, 18), (109, 57), (44, 151), (106, 155), (66, 142), (175, 48), (151, 151), (22, 172), (120, 163), (90, 123), (57, 57), (103, 18), (188, 67), (28, 151), (114, 57), (172, 172), (59, 57), (125, 179), (133, 0), (111, 111), (5, 163), (60, 172), (165, 57), (64, 123), (134, 8), (31, 163), (3, 179), (124, 8), (115, 151), (34, 179), (95, 163), (17, 67), (61, 182), (112, 107), (123, 123), (150, 48), (91, 172), (100, 151), (78, 179), (153, 67), (40, 107), (41, 151), (129, 155), (173, 186), (131, 182), (141, 179), (155, 155), (142, 142), (8, 8), (75, 163), (4, 107)] current theta: 0.147191060182 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:10 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33852 rows and 33900 columns Presolve time: 0.05s Presolved: 2439 rows, 2580 columns, 7076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2580 integer (2580 binary) Root relaxation: cutoff, 2909 iterations, 0.12 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 (2909 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147842348059 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:11 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33822 rows and 33867 columns Presolve time: 0.05s Presolved: 2469 rows, 2613 columns, 7169 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2613 integer (2613 binary) Root relaxation: objective 0.000000e+00, 2697 iterations, 0.10 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 (2697 simplex iterations) in 0.15 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, 18, 20, 33, 48, 57, 67, 107, 111, 123, 125, 142, 151, 155, 158, 163, 172, 182, 186] edges [(168, 182), (132, 155), (98, 172), (174, 142), (147, 151), (137, 151), (56, 33), (27, 142), (15, 182), (34, 125), (138, 163), (140, 0), (94, 107), (92, 172), (136, 158), (135, 172), (108, 163), (150, 142), (74, 172), (145, 158), (93, 20), (25, 155), (38, 163), (52, 158), (46, 18), (126, 0), (143, 67), (72, 48), (13, 67), (18, 123), (105, 0), (187, 142), (152, 33), (171, 186), (178, 0), (77, 123), (96, 163), (39, 111), (154, 158), (36, 48), (11, 33), (89, 107), (128, 107), (167, 48), (101, 155), (70, 33), (30, 158), (54, 125), (65, 158), (42, 172), (116, 186), (81, 182), (144, 18), (32, 57), (79, 18), (23, 151), (180, 33), (148, 163), (73, 172), (164, 155), (53, 57), (9, 163), (158, 158), (121, 163), (102, 0), (99, 151), (86, 107), (78, 125), (48, 48), (68, 158), (84, 151), (63, 158), (149, 0), (24, 33), (166, 123), (118, 172), (21, 125), (29, 57), (146, 125), (62, 123), (14, 33), (160, 172), (119, 172), (82, 33), (184, 186), (163, 163), (177, 158), (8, 33), (181, 0), (110, 186), (85, 182), (117, 57), (43, 57), (47, 186), (55, 123), (141, 125), (12, 163), (183, 48), (76, 158), (69, 123), (88, 33), (35, 182), (124, 33), (139, 163), (159, 67), (125, 125), (179, 125), (156, 107), (130, 33), (49, 182), (71, 123), (157, 125), (87, 172), (122, 155), (127, 125), (97, 186), (170, 186), (10, 155), (7, 123), (26, 0), (162, 155), (185, 158), (83, 111), (0, 0), (19, 107), (182, 182), (20, 20), (80, 151), (16, 158), (161, 57), (6, 151), (107, 107), (2, 48), (37, 158), (186, 186), (104, 158), (176, 155), (67, 67), (50, 186), (189, 107), (169, 151), (109, 57), (44, 151), (106, 155), (51, 125), (66, 142), (175, 48), (151, 151), (33, 33), (22, 172), (120, 163), (90, 123), (57, 57), (103, 18), (188, 67), (28, 151), (45, 158), (114, 57), (172, 172), (59, 57), (1, 125), (133, 0), (111, 111), (5, 163), (60, 172), (113, 158), (165, 57), (64, 123), (31, 163), (115, 151), (95, 163), (17, 67), (61, 182), (112, 107), (3, 125), (123, 123), (58, 172), (91, 172), (100, 151), (134, 33), (153, 67), (40, 107), (41, 151), (129, 155), (173, 186), (131, 182), (155, 155), (142, 142), (75, 163), (4, 107)] current theta: 0.14751670412 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:11 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33838 rows and 33885 columns Presolve time: 0.05s Presolved: 2453 rows, 2595 columns, 7119 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2595 integer (2595 binary) Root relaxation: cutoff, 3011 iterations, 0.12 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 (3011 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14767952609 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:11 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33830 rows and 33877 columns Presolve time: 0.05s Presolved: 2461 rows, 2603 columns, 7143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2603 integer (2603 binary) Root relaxation: cutoff, 2935 iterations, 0.12 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 (2935 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147760937074 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:11 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33824 rows and 33870 columns Presolve time: 0.05s Presolved: 2467 rows, 2610 columns, 7162 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2610 integer (2610 binary) Root relaxation: cutoff, 47 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 (47 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 [0, 18, 20, 33, 48, 57, 67, 107, 111, 123, 125, 142, 151, 155, 158, 163, 172, 182, 186] edges [(168, 182), (132, 155), (98, 172), (174, 142), (147, 151), (137, 151), (56, 33), (27, 142), (15, 182), (34, 125), (138, 163), (140, 0), (94, 107), (92, 172), (136, 158), (135, 172), (108, 163), (150, 142), (74, 172), (145, 158), (93, 20), (25, 155), (38, 163), (52, 158), (46, 18), (126, 0), (143, 67), (72, 48), (13, 67), (18, 123), (105, 0), (187, 142), (152, 33), (171, 186), (178, 0), (77, 123), (96, 163), (39, 111), (154, 158), (36, 48), (11, 33), (89, 107), (128, 107), (167, 48), (101, 155), (70, 33), (30, 158), (54, 125), (65, 158), (42, 172), (116, 186), (81, 182), (144, 18), (32, 57), (79, 18), (23, 151), (180, 33), (148, 163), (73, 172), (164, 155), (53, 57), (9, 163), (158, 158), (121, 163), (102, 0), (99, 151), (86, 107), (78, 125), (48, 48), (68, 158), (84, 151), (63, 158), (149, 0), (24, 33), (166, 123), (118, 172), (21, 125), (29, 57), (146, 125), (62, 123), (14, 33), (160, 172), (119, 172), (82, 33), (184, 186), (163, 163), (177, 158), (8, 33), (181, 0), (110, 186), (85, 182), (117, 57), (43, 57), (47, 186), (55, 123), (141, 125), (12, 163), (183, 48), (76, 158), (69, 123), (88, 33), (35, 182), (124, 33), (139, 163), (159, 67), (125, 125), (179, 125), (156, 107), (130, 33), (49, 182), (71, 123), (157, 125), (87, 172), (122, 155), (127, 125), (97, 186), (170, 186), (10, 155), (7, 123), (26, 0), (162, 155), (185, 158), (83, 111), (0, 0), (19, 107), (182, 182), (20, 20), (80, 151), (16, 158), (161, 57), (6, 151), (107, 107), (2, 48), (37, 158), (186, 186), (104, 158), (176, 155), (67, 67), (50, 186), (189, 107), (169, 151), (109, 57), (44, 151), (106, 155), (51, 125), (66, 142), (175, 48), (151, 151), (33, 33), (22, 172), (120, 163), (90, 123), (57, 57), (103, 18), (188, 67), (28, 151), (45, 158), (114, 57), (172, 172), (59, 57), (1, 125), (133, 0), (111, 111), (5, 163), (60, 172), (113, 158), (165, 57), (64, 123), (31, 163), (115, 151), (95, 163), (17, 67), (61, 182), (112, 107), (3, 125), (123, 123), (58, 172), (91, 172), (100, 151), (134, 33), (153, 67), (40, 107), (41, 151), (129, 155), (173, 186), (131, 182), (155, 155), (142, 142), (75, 163), (4, 107)]