current theta: 0.678644379964 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:57:01 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 9698 rows and 9698 columns Presolve time: 0.73s Presolved: 26593 rows, 26782 columns, 79586 nonzeros Variable types: 0 continuous, 26782 integer (26782 binary) Root relaxation: objective 0.000000e+00, 1514 iterations, 0.03 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 (3293 simplex iterations) in 0.83 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 [13, 35, 40, 53, 57, 58, 74, 92, 95, 96, 103, 109, 110, 116, 126, 129, 135, 184, 185] edges [(28, 185), (108, 126), (74, 185), (151, 126), (172, 185), (165, 126), (120, 129), (51, 185), (52, 109), (146, 185), (175, 184), (162, 126), (124, 35), (143, 185), (62, 185), (188, 129), (3, 109), (9, 184), (23, 185), (82, 185), (131, 184), (76, 116), (101, 185), (167, 185), (58, 103), (56, 185), (17, 109), (1, 185), (166, 109), (163, 184), (85, 126), (92, 184), (12, 109), (75, 184), (121, 126), (11, 185), (105, 109), (89, 185), (139, 126), (54, 129), (170, 129), (153, 126), (38, 184), (128, 126), (129, 185), (32, 126), (87, 126), (154, 110), (180, 126), (115, 129), (33, 109), (84, 126), (123, 126), (78, 109), (37, 126), (130, 126), (177, 126), (8, 184), (111, 184), (39, 126), (132, 126), (70, 129), (179, 126), (61, 126), (59, 109), (19, 129), (34, 185), (168, 126), (140, 185), (186, 185), (141, 184), (72, 126), (127, 126), (155, 129), (93, 185), (50, 185), (159, 185), (25, 126), (171, 185), (134, 126), (0, 126), (67, 185), (118, 109), (48, 185), (125, 109), (10, 185), (176, 129), (77, 126), (99, 126), (69, 185), (88, 126), (81, 185), (126, 126), (102, 129), (145, 126), (2, 126), (24, 126), (53, 110), (79, 126), (55, 184), (181, 109), (15, 126), (27, 109), (158, 184), (169, 126), (144, 126), (142, 185), (29, 185), (65, 126), (183, 184), (103, 126), (68, 184), (135, 126), (119, 184), (114, 126), (46, 129), (6, 126), (160, 185), (80, 109), (26, 185), (42, 126), (182, 185), (113, 184), (86, 185), (64, 126), (7, 185), (164, 129), (94, 126), (16, 109), (96, 58), (117, 129), (36, 185), (47, 185), (185, 185), (95, 103), (173, 126), (136, 129), (148, 126), (49, 185), (44, 126), (30, 185), (110, 129), (91, 126), (178, 129), (112, 129), (5, 126), (83, 185), (90, 185), (133, 129), (35, 185), (41, 126), (116, 184), (18, 109), (157, 184), (156, 185), (71, 126), (100, 185), (66, 185), (43, 129), (22, 129), (97, 185), (147, 126), (98, 109), (31, 40), (152, 109), (161, 126), (57, 129), (137, 185), (174, 126), (187, 110), (122, 129), (109, 126), (4, 135), (150, 129), (40, 103), (73, 185), (184, 184), (106, 126), (149, 126), (63, 185), (45, 126), (138, 126), (20, 129), (13, 129), (14, 109), (189, 110), (60, 129), (21, 184), (104, 110), (107, 40)] current theta: 0.339322189982 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:57:02 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 26436 rows and 26436 columns Presolve time: 0.26s Presolved: 9855 rows, 10044 columns, 29372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10044 integer (10044 binary) Root relaxation: objective 0.000000e+00, 1954 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 (4454 simplex iterations) in 0.47 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 [24, 40, 42, 53, 56, 88, 89, 92, 96, 103, 106, 113, 116, 126, 146, 159, 173, 185, 187] edges [(38, 116), (137, 89), (87, 173), (94, 173), (162, 126), (123, 106), (18, 106), (134, 173), (29, 187), (164, 56), (163, 113), (53, 185), (109, 106), (152, 106), (58, 103), (84, 106), (39, 173), (65, 173), (47, 56), (63, 159), (26, 187), (142, 56), (127, 173), (61, 173), (34, 173), (89, 89), (23, 56), (111, 106), (108, 106), (129, 185), (101, 173), (125, 106), (7, 187), (20, 53), (159, 103), (157, 106), (36, 187), (30, 187), (6, 116), (114, 42), (80, 103), (25, 173), (77, 173), (99, 103), (153, 173), (130, 126), (186, 187), (177, 126), (161, 42), (139, 106), (150, 185), (55, 116), (50, 187), (124, 106), (136, 89), (27, 106), (97, 89), (35, 187), (181, 106), (187, 187), (41, 42), (60, 185), (173, 173), (174, 116), (96, 103), (133, 92), (32, 88), (19, 187), (92, 92), (91, 173), (37, 173), (184, 113), (154, 103), (188, 89), (178, 88), (73, 187), (122, 185), (116, 113), (0, 126), (112, 56), (78, 106), (43, 116), (148, 113), (105, 42), (31, 103), (102, 56), (119, 92), (22, 53), (140, 187), (13, 89), (126, 126), (52, 103), (138, 89), (72, 106), (3, 103), (171, 56), (132, 106), (8, 116), (67, 187), (146, 187), (1, 56), (120, 185), (176, 103), (106, 42), (180, 173), (172, 187), (118, 40), (2, 173), (15, 126), (51, 187), (9, 92), (75, 92), (121, 42), (21, 173), (11, 88), (103, 103), (115, 56), (182, 187), (46, 116), (131, 106), (128, 42), (90, 103), (68, 92), (167, 187), (141, 113), (156, 103), (5, 88), (71, 88), (49, 187), (56, 187), (149, 173), (117, 185), (170, 187), (104, 187), (82, 146), (17, 103), (151, 24), (143, 159), (166, 103), (24, 173), (169, 106), (144, 106), (48, 89), (88, 173), (98, 42), (185, 185), (44, 159), (66, 187), (155, 89), (110, 187), (14, 42), (12, 103), (113, 113), (160, 187), (86, 89), (40, 40), (147, 89), (76, 159), (33, 103), (145, 113), (100, 89), (135, 106), (57, 187), (183, 113), (158, 103), (64, 24), (28, 103), (59, 24), (179, 103), (165, 24), (93, 187), (54, 185), (83, 187), (79, 24), (10, 187), (74, 187), (45, 103), (16, 106), (69, 187), (70, 89), (107, 106), (189, 187), (62, 187), (4, 24), (81, 187), (85, 173), (168, 173), (95, 40), (175, 113), (42, 103)] current theta: 0.169661094991 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:57:02 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33148 rows and 33163 columns Presolve time: 0.06s Presolved: 3143 rows, 3317 columns, 9221 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3317 integer (3317 binary) Root relaxation: objective 0.000000e+00, 2383 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 (5099 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 [58, 64, 74, 76, 77, 103, 104, 115, 119, 126, 131, 133, 152, 165, 167, 171, 176, 181, 189] edges [(146, 189), (36, 104), (188, 133), (68, 119), (19, 176), (80, 176), (141, 119), (51, 189), (121, 181), (179, 181), (171, 171), (48, 171), (47, 171), (174, 119), (135, 181), (79, 64), (150, 115), (45, 181), (49, 104), (15, 165), (40, 58), (50, 171), (186, 189), (115, 115), (75, 119), (168, 64), (143, 176), (20, 115), (39, 165), (65, 165), (27, 181), (181, 181), (76, 171), (31, 58), (175, 133), (152, 181), (17, 58), (99, 103), (62, 189), (113, 119), (89, 133), (16, 103), (84, 131), (52, 176), (183, 119), (117, 115), (37, 165), (159, 76), (162, 165), (90, 131), (41, 181), (140, 171), (64, 64), (74, 74), (164, 115), (101, 131), (177, 152), (93, 189), (139, 181), (18, 103), (95, 58), (8, 133), (30, 171), (14, 103), (33, 176), (120, 115), (154, 176), (69, 189), (155, 133), (55, 133), (23, 171), (1, 171), (127, 77), (72, 165), (5, 77), (71, 77), (87, 165), (145, 64), (126, 126), (21, 165), (34, 131), (100, 171), (185, 74), (119, 119), (129, 74), (78, 176), (98, 181), (3, 103), (56, 74), (137, 171), (61, 64), (108, 165), (77, 77), (29, 189), (122, 115), (103, 103), (70, 133), (22, 74), (124, 176), (12, 176), (166, 58), (85, 165), (157, 165), (81, 104), (24, 165), (173, 131), (63, 171), (110, 74), (178, 64), (163, 119), (182, 104), (26, 189), (67, 189), (9, 133), (32, 131), (165, 165), (176, 104), (7, 189), (73, 76), (125, 176), (46, 133), (132, 103), (58, 58), (105, 181), (102, 115), (130, 165), (94, 131), (86, 171), (96, 58), (160, 189), (66, 176), (128, 176), (57, 74), (153, 64), (11, 76), (60, 74), (133, 133), (148, 64), (114, 181), (38, 119), (2, 181), (138, 131), (107, 176), (149, 131), (167, 167), (82, 76), (131, 131), (144, 165), (180, 64), (156, 104), (147, 64), (151, 77), (104, 176), (25, 77), (54, 115), (161, 131), (111, 131), (91, 165), (28, 176), (35, 189), (53, 74), (189, 189), (187, 189), (112, 115), (43, 133), (0, 152), (10, 104), (116, 119), (4, 103), (170, 74), (106, 181), (142, 171), (109, 131), (13, 133), (158, 165), (59, 103), (136, 133), (184, 119), (92, 119), (123, 181), (44, 131), (118, 103), (6, 119), (88, 64), (172, 74), (97, 131), (83, 189), (134, 181), (42, 103), (169, 165)] current theta: 0.0848305474955 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:57:03 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 35134 rows and 35322 columns Presolve time: 0.03s Presolved: 1157 rows, 1158 columns, 3096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1158 integer (1157 binary) Root relaxation: cutoff, 1350 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 (1350 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.127245821243 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:57:03 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34288 rows and 34379 columns Presolve time: 0.04s Presolved: 2003 rows, 2101 columns, 5727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2101 integer (2101 binary) Root relaxation: cutoff, 2429 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 (2429 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.148453458117 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:57:03 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33746 rows and 33784 columns Presolve time: 0.06s Presolved: 2545 rows, 2696 columns, 7406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2696 integer (2696 binary) Root relaxation: objective 0.000000e+00, 2614 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 (4898 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 [24, 31, 66, 74, 77, 89, 90, 93, 100, 115, 123, 126, 128, 131, 133, 141, 145, 165, 181] edges [(66, 66), (168, 145), (64, 145), (167, 93), (94, 145), (3, 128), (51, 93), (189, 93), (150, 115), (29, 93), (39, 123), (50, 90), (91, 77), (15, 165), (1, 89), (124, 128), (115, 115), (82, 90), (116, 141), (67, 93), (20, 115), (104, 66), (89, 89), (181, 123), (27, 181), (153, 145), (107, 128), (76, 100), (125, 128), (79, 145), (31, 31), (73, 93), (101, 90), (6, 141), (68, 141), (69, 93), (47, 100), (11, 89), (113, 141), (97, 89), (180, 131), (117, 115), (14, 128), (17, 31), (37, 165), (13, 115), (30, 100), (154, 31), (38, 141), (109, 24), (16, 128), (41, 181), (162, 123), (92, 141), (74, 74), (171, 100), (164, 115), (95, 31), (139, 181), (55, 141), (7, 93), (186, 66), (8, 133), (78, 128), (93, 93), (148, 145), (188, 89), (135, 123), (120, 115), (142, 100), (143, 66), (81, 66), (127, 77), (5, 77), (71, 77), (49, 93), (182, 66), (119, 141), (126, 126), (22, 100), (185, 74), (152, 123), (179, 24), (60, 115), (129, 74), (98, 181), (56, 74), (108, 165), (77, 77), (122, 115), (19, 66), (52, 31), (160, 66), (128, 128), (166, 31), (85, 165), (72, 123), (157, 165), (58, 31), (110, 74), (59, 128), (9, 133), (0, 123), (32, 131), (26, 93), (165, 165), (88, 145), (23, 100), (178, 89), (24, 24), (46, 133), (105, 181), (103, 128), (156, 66), (137, 100), (102, 115), (183, 145), (130, 165), (158, 24), (62, 93), (96, 31), (40, 31), (146, 93), (57, 74), (147, 145), (45, 123), (155, 89), (159, 90), (140, 100), (133, 133), (114, 181), (118, 128), (163, 141), (2, 181), (175, 89), (149, 131), (184, 141), (132, 128), (131, 131), (138, 24), (34, 89), (36, 93), (151, 77), (12, 31), (25, 77), (54, 115), (161, 131), (111, 131), (42, 128), (53, 74), (112, 115), (174, 145), (121, 123), (90, 90), (100, 100), (43, 133), (4, 90), (145, 145), (80, 31), (170, 74), (28, 66), (106, 181), (84, 145), (144, 181), (141, 141), (70, 89), (136, 133), (75, 141), (123, 181), (176, 66), (33, 128), (61, 145), (44, 131), (177, 123), (63, 100), (187, 93), (86, 90), (172, 74), (48, 100), (65, 77), (83, 93), (173, 24), (134, 181), (21, 77), (87, 77), (169, 165), (35, 74), (99, 181), (18, 181), (10, 66)] current theta: 0.13784963968 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:57:03 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34044 rows and 34109 columns Presolve time: 0.05s Presolved: 2247 rows, 2371 columns, 6485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2371 integer (2371 binary) Root relaxation: cutoff, 2726 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 (2726 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.143151548899 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:57:04 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33886 rows and 33937 columns Presolve time: 0.05s Presolved: 2405 rows, 2543 columns, 6973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2543 integer (2543 binary) Root relaxation: objective 0.000000e+00, 2604 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 (3812 simplex iterations) in 0.18 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, 51, 58, 63, 71, 74, 90, 97, 115, 126, 128, 133, 140, 141, 156, 162, 173, 181, 183] edges [(85, 15), (188, 133), (149, 97), (8, 183), (0, 162), (111, 90), (109, 173), (81, 156), (182, 156), (33, 156), (44, 90), (121, 181), (73, 140), (3, 128), (87, 15), (84, 173), (93, 51), (77, 71), (150, 115), (69, 140), (50, 90), (45, 181), (143, 156), (48, 63), (108, 15), (40, 58), (124, 128), (171, 140), (178, 97), (115, 115), (116, 141), (169, 15), (20, 115), (146, 140), (153, 97), (12, 156), (175, 183), (27, 181), (165, 15), (104, 156), (107, 128), (76, 63), (25, 71), (181, 181), (26, 51), (125, 128), (187, 51), (31, 58), (17, 58), (137, 63), (83, 51), (145, 183), (101, 90), (177, 162), (6, 141), (68, 183), (113, 141), (117, 115), (64, 97), (14, 128), (13, 115), (38, 141), (16, 128), (173, 173), (41, 181), (7, 140), (92, 141), (47, 63), (74, 74), (164, 115), (163, 183), (139, 181), (95, 58), (78, 128), (32, 173), (100, 140), (189, 51), (151, 71), (120, 115), (23, 63), (155, 133), (37, 15), (161, 173), (119, 141), (126, 126), (185, 74), (60, 115), (129, 74), (94, 97), (98, 181), (56, 74), (97, 97), (167, 51), (72, 173), (65, 71), (22, 140), (66, 51), (122, 115), (79, 97), (70, 133), (71, 15), (80, 156), (63, 63), (128, 128), (166, 58), (162, 162), (131, 173), (138, 173), (110, 74), (59, 128), (51, 51), (186, 51), (9, 133), (52, 156), (174, 183), (46, 133), (58, 58), (105, 181), (24, 173), (82, 63), (103, 128), (89, 97), (102, 115), (160, 51), (49, 51), (96, 58), (91, 71), (152, 162), (57, 74), (61, 71), (159, 90), (140, 140), (154, 156), (133, 133), (114, 181), (118, 128), (2, 181), (156, 156), (19, 90), (180, 97), (1, 63), (148, 183), (157, 15), (184, 141), (132, 128), (88, 71), (11, 97), (55, 183), (54, 115), (42, 128), (53, 74), (135, 162), (147, 97), (112, 115), (62, 140), (15, 15), (90, 90), (67, 51), (43, 133), (5, 71), (183, 183), (4, 90), (21, 15), (127, 71), (170, 74), (106, 181), (144, 181), (141, 141), (136, 133), (75, 141), (142, 63), (123, 181), (30, 140), (130, 162), (34, 63), (86, 90), (28, 90), (168, 71), (172, 74), (176, 156), (29, 51), (10, 51), (134, 181), (36, 51), (35, 74), (99, 181), (179, 173), (158, 173), (18, 181), (39, 162)] current theta: 0.140500594289 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:57:04 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33950 rows and 34006 columns Presolve time: 0.05s Presolved: 2341 rows, 2474 columns, 6776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2474 integer (2474 binary) Root relaxation: cutoff, 2679 iterations, 0.08 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 (2679 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.141826071594 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:57:04 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33914 rows and 33967 columns Presolve time: 0.05s Presolved: 2377 rows, 2513 columns, 6887 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2513 integer (2513 binary) Root relaxation: objective 0.000000e+00, 2623 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 (4135 simplex iterations) in 0.18 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, 31, 59, 66, 74, 77, 78, 90, 91, 93, 115, 119, 123, 126, 133, 137, 140, 145, 173] edges [(66, 66), (23, 11), (168, 145), (64, 145), (188, 133), (68, 119), (105, 59), (111, 90), (109, 173), (142, 11), (141, 119), (97, 11), (44, 90), (167, 66), (94, 145), (73, 140), (86, 137), (51, 93), (189, 93), (84, 173), (150, 115), (29, 93), (50, 90), (14, 59), (171, 140), (115, 115), (75, 119), (67, 93), (20, 115), (104, 66), (181, 123), (153, 145), (132, 59), (180, 11), (106, 123), (79, 145), (31, 31), (175, 133), (107, 78), (101, 90), (113, 119), (69, 93), (183, 119), (117, 115), (17, 31), (13, 115), (186, 93), (173, 173), (7, 140), (162, 123), (74, 74), (164, 115), (95, 31), (8, 133), (93, 93), (32, 173), (11, 11), (100, 140), (148, 145), (157, 91), (59, 59), (135, 123), (120, 115), (160, 93), (143, 66), (118, 59), (76, 137), (161, 173), (81, 66), (16, 59), (127, 77), (5, 77), (71, 77), (49, 93), (182, 66), (63, 11), (126, 126), (154, 78), (185, 74), (119, 119), (152, 123), (60, 115), (129, 74), (41, 123), (82, 137), (56, 74), (165, 91), (98, 123), (72, 173), (55, 119), (42, 59), (22, 140), (77, 77), (122, 115), (70, 133), (34, 11), (52, 31), (169, 91), (99, 59), (65, 91), (108, 91), (166, 31), (18, 59), (58, 31), (131, 173), (138, 173), (15, 91), (110, 74), (85, 91), (163, 119), (9, 133), (134, 123), (0, 123), (26, 93), (88, 145), (21, 91), (46, 133), (33, 78), (24, 173), (156, 66), (155, 11), (102, 115), (62, 93), (96, 31), (149, 11), (40, 31), (146, 93), (57, 74), (147, 145), (45, 123), (159, 90), (140, 140), (91, 91), (133, 133), (37, 91), (137, 137), (78, 78), (38, 119), (27, 59), (19, 90), (2, 123), (103, 59), (144, 123), (36, 93), (151, 77), (12, 31), (25, 77), (54, 115), (39, 91), (3, 59), (53, 74), (170, 140), (130, 91), (112, 115), (174, 145), (121, 123), (178, 11), (90, 90), (139, 123), (125, 78), (43, 133), (4, 90), (145, 145), (80, 31), (116, 119), (1, 11), (114, 123), (123, 123), (48, 11), (136, 133), (184, 119), (89, 11), (92, 119), (47, 11), (176, 66), (30, 140), (61, 145), (124, 78), (6, 119), (177, 123), (187, 93), (28, 90), (172, 74), (128, 59), (83, 93), (87, 77), (35, 74), (179, 173), (158, 173), (10, 66)] current theta: 0.141163332942 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:57:05 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33932 rows and 33987 columns Presolve time: 0.05s Presolved: 2359 rows, 2493 columns, 6831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2493 integer (2493 binary) Root relaxation: objective 0.000000e+00, 2507 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 220 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (8057 simplex iterations) in 0.29 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, 11, 31, 51, 57, 66, 77, 86, 115, 119, 121, 125, 126, 133, 135, 140, 145, 165, 173] edges [(66, 66), (168, 145), (64, 145), (188, 133), (68, 119), (41, 121), (23, 86), (123, 135), (129, 57), (109, 173), (98, 121), (142, 11), (141, 119), (63, 86), (97, 11), (94, 145), (73, 140), (86, 86), (84, 173), (93, 51), (150, 115), (69, 140), (14, 125), (154, 125), (15, 165), (171, 140), (50, 86), (134, 121), (172, 140), (101, 86), (115, 115), (75, 119), (20, 115), (104, 66), (146, 140), (39, 165), (82, 86), (177, 135), (153, 145), (152, 135), (26, 51), (180, 11), (79, 145), (31, 31), (187, 51), (175, 133), (83, 51), (56, 57), (113, 119), (143, 4), (2, 121), (44, 4), (183, 119), (76, 86), (117, 115), (17, 31), (37, 165), (13, 115), (173, 173), (7, 140), (164, 115), (95, 31), (33, 125), (8, 133), (53, 57), (32, 173), (121, 121), (11, 11), (100, 140), (78, 125), (148, 145), (189, 51), (107, 4), (120, 115), (110, 57), (155, 133), (161, 173), (114, 121), (42, 125), (81, 66), (59, 121), (127, 77), (5, 77), (71, 77), (182, 66), (126, 126), (21, 165), (119, 119), (60, 115), (162, 135), (167, 51), (72, 173), (55, 119), (108, 165), (22, 140), (77, 77), (16, 125), (122, 115), (19, 66), (70, 133), (118, 125), (34, 11), (52, 31), (125, 125), (166, 31), (85, 165), (139, 135), (45, 135), (157, 165), (58, 31), (131, 173), (138, 173), (185, 57), (0, 135), (163, 119), (159, 86), (51, 51), (186, 51), (9, 133), (99, 121), (165, 165), (88, 145), (46, 133), (27, 121), (24, 173), (156, 66), (102, 115), (74, 57), (160, 51), (111, 4), (18, 121), (130, 165), (49, 51), (90, 4), (96, 31), (149, 11), (40, 31), (147, 145), (140, 140), (137, 86), (133, 133), (106, 121), (132, 4), (38, 119), (28, 4), (135, 135), (144, 165), (151, 77), (12, 31), (25, 77), (54, 115), (91, 165), (103, 125), (170, 140), (57, 57), (112, 115), (62, 140), (174, 145), (178, 11), (67, 51), (43, 133), (145, 145), (80, 31), (116, 119), (1, 11), (3, 125), (128, 125), (35, 57), (48, 11), (136, 133), (184, 119), (89, 11), (92, 119), (124, 4), (47, 11), (176, 66), (30, 140), (61, 145), (6, 119), (181, 135), (105, 121), (29, 51), (4, 4), (10, 51), (65, 77), (87, 77), (169, 165), (36, 51), (179, 173), (158, 173)] current theta: 0.140831963616 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:57:05 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33940 rows and 33995 columns Presolve time: 0.05s Presolved: 2351 rows, 2485 columns, 6807 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2485 integer (2485 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.06 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, 11, 31, 51, 57, 66, 77, 86, 115, 119, 121, 125, 126, 133, 135, 140, 145, 165, 173] edges [(66, 66), (168, 145), (64, 145), (188, 133), (68, 119), (41, 121), (23, 86), (123, 135), (129, 57), (109, 173), (98, 121), (142, 11), (141, 119), (63, 86), (97, 11), (94, 145), (73, 140), (86, 86), (84, 173), (93, 51), (150, 115), (69, 140), (14, 125), (154, 125), (15, 165), (171, 140), (50, 86), (134, 121), (172, 140), (101, 86), (115, 115), (75, 119), (20, 115), (104, 66), (146, 140), (39, 165), (82, 86), (177, 135), (153, 145), (152, 135), (26, 51), (180, 11), (79, 145), (31, 31), (187, 51), (175, 133), (83, 51), (56, 57), (113, 119), (143, 4), (2, 121), (44, 4), (183, 119), (76, 86), (117, 115), (17, 31), (37, 165), (13, 115), (173, 173), (7, 140), (164, 115), (95, 31), (33, 125), (8, 133), (53, 57), (32, 173), (121, 121), (11, 11), (100, 140), (78, 125), (148, 145), (189, 51), (107, 4), (120, 115), (110, 57), (155, 133), (161, 173), (114, 121), (42, 125), (81, 66), (59, 121), (127, 77), (5, 77), (71, 77), (182, 66), (126, 126), (21, 165), (119, 119), (60, 115), (162, 135), (167, 51), (72, 173), (55, 119), (108, 165), (22, 140), (77, 77), (16, 125), (122, 115), (19, 66), (70, 133), (118, 125), (34, 11), (52, 31), (125, 125), (166, 31), (85, 165), (139, 135), (45, 135), (157, 165), (58, 31), (131, 173), (138, 173), (185, 57), (0, 135), (163, 119), (159, 86), (51, 51), (186, 51), (9, 133), (99, 121), (165, 165), (88, 145), (46, 133), (27, 121), (24, 173), (156, 66), (102, 115), (74, 57), (160, 51), (111, 4), (18, 121), (130, 165), (49, 51), (90, 4), (96, 31), (149, 11), (40, 31), (147, 145), (140, 140), (137, 86), (133, 133), (106, 121), (132, 4), (38, 119), (28, 4), (135, 135), (144, 165), (151, 77), (12, 31), (25, 77), (54, 115), (91, 165), (103, 125), (170, 140), (57, 57), (112, 115), (62, 140), (174, 145), (178, 11), (67, 51), (43, 133), (145, 145), (80, 31), (116, 119), (1, 11), (3, 125), (128, 125), (35, 57), (48, 11), (136, 133), (184, 119), (89, 11), (92, 119), (124, 4), (47, 11), (176, 66), (30, 140), (61, 145), (6, 119), (181, 135), (105, 121), (29, 51), (4, 4), (10, 51), (65, 77), (87, 77), (169, 165), (36, 51), (179, 173), (158, 173)] current theta: 0.140666278952 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:57:05 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33946 rows and 34001 columns Presolve time: 0.05s Presolved: 2345 rows, 2479 columns, 6789 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2479 integer (2479 binary) Root relaxation: cutoff, 2769 iterations, 0.09 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 (2769 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.140749121284 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:57:05 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33944 rows and 33999 columns Presolve time: 0.05s Presolved: 2347 rows, 2481 columns, 6795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2481 integer (2481 binary) Root relaxation: cutoff, 2791 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 (2791 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 -