current theta: 0.675220624089 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:31 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 12116 rows and 12116 columns Presolve time: 0.64s Presolved: 23795 rows, 23983 columns, 71193 nonzeros Variable types: 0 continuous, 23983 integer (23983 binary) Root relaxation: objective 0.000000e+00, 2762 iterations, 0.21 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 (5875 simplex iterations) in 1.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 13, 15, 17, 50, 65, 79, 90, 95, 96, 103, 128, 138, 158, 161, 164, 166, 168, 179] edges [(13, 13), (160, 6), (21, 138), (125, 90), (108, 138), (168, 79), (123, 65), (16, 90), (101, 13), (167, 103), (37, 103), (150, 138), (162, 17), (48, 128), (164, 95), (38, 90), (51, 164), (61, 138), (30, 17), (88, 6), (5, 166), (139, 103), (110, 103), (124, 13), (71, 90), (42, 138), (140, 79), (91, 65), (62, 17), (31, 50), (46, 166), (186, 166), (155, 13), (55, 65), (180, 164), (170, 13), (151, 13), (97, 65), (176, 13), (81, 128), (163, 164), (178, 79), (185, 17), (98, 138), (106, 103), (175, 17), (27, 6), (6, 166), (10, 168), (4, 13), (58, 138), (64, 6), (188, 65), (133, 6), (50, 95), (72, 95), (11, 103), (169, 6), (127, 164), (33, 138), (179, 95), (183, 79), (79, 79), (47, 13), (104, 95), (28, 138), (99, 65), (177, 65), (74, 95), (68, 13), (80, 96), (70, 17), (130, 164), (92, 128), (8, 103), (39, 164), (84, 15), (52, 103), (100, 13), (86, 103), (76, 164), (118, 164), (187, 50), (115, 17), (141, 168), (95, 65), (34, 15), (107, 65), (69, 103), (161, 90), (166, 6), (65, 13), (43, 65), (126, 138), (112, 13), (147, 168), (66, 128), (144, 161), (90, 103), (53, 17), (117, 13), (14, 90), (1, 128), (171, 103), (9, 17), (111, 17), (19, 103), (67, 164), (59, 128), (113, 15), (26, 166), (85, 17), (153, 15), (142, 17), (122, 128), (129, 90), (135, 95), (75, 164), (149, 15), (2, 103), (114, 13), (12, 164), (159, 164), (25, 128), (54, 103), (89, 95), (94, 164), (93, 79), (172, 138), (136, 138), (57, 103), (45, 96), (131, 90), (3, 95), (73, 95), (128, 95), (145, 90), (181, 90), (116, 103), (78, 166), (156, 90), (158, 90), (41, 164), (96, 164), (120, 128), (23, 50), (103, 65), (105, 95), (22, 168), (148, 6), (56, 79), (40, 128), (184, 6), (17, 138), (173, 13), (165, 103), (119, 128), (83, 138), (143, 103), (154, 6), (15, 15), (49, 128), (44, 164), (24, 166), (109, 103), (121, 65), (0, 13), (32, 90), (134, 164), (29, 90), (60, 90), (152, 138), (18, 164), (102, 6), (7, 138), (132, 96), (137, 128), (77, 6), (174, 103), (82, 166), (87, 90), (20, 164), (182, 17), (146, 90), (138, 17), (35, 103), (63, 128), (157, 103), (36, 166)] current theta: 0.337610312045 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:32 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 27016 rows and 27016 columns Presolve time: 0.26s Presolved: 8895 rows, 9083 columns, 26493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9083 integer (9083 binary) Root relaxation: objective 0.000000e+00, 1429 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 (3799 simplex iterations) in 0.37 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 [28, 39, 50, 59, 73, 81, 88, 94, 95, 96, 100, 121, 127, 132, 138, 141, 165, 170, 177] edges [(55, 94), (8, 39), (30, 94), (41, 121), (69, 94), (59, 73), (72, 59), (119, 28), (105, 59), (86, 121), (42, 28), (182, 39), (108, 138), (11, 96), (170, 170), (43, 121), (145, 81), (5, 121), (78, 39), (14, 121), (114, 170), (140, 39), (34, 121), (127, 94), (36, 39), (61, 138), (180, 138), (91, 96), (75, 28), (104, 94), (122, 165), (71, 28), (169, 141), (110, 177), (178, 39), (1, 177), (81, 28), (171, 132), (29, 81), (156, 138), (85, 39), (7, 39), (74, 165), (49, 127), (112, 170), (45, 121), (98, 138), (129, 177), (185, 100), (168, 39), (167, 165), (99, 81), (6, 141), (144, 100), (54, 39), (19, 121), (44, 95), (64, 39), (66, 170), (32, 138), (137, 39), (50, 95), (163, 39), (150, 177), (148, 39), (18, 141), (33, 138), (107, 170), (47, 59), (106, 170), (118, 39), (135, 170), (153, 121), (166, 141), (123, 121), (146, 96), (76, 39), (52, 81), (28, 121), (94, 121), (4, 59), (102, 39), (87, 39), (186, 39), (181, 170), (57, 96), (97, 170), (116, 138), (165, 132), (179, 59), (128, 94), (15, 141), (95, 96), (187, 95), (40, 81), (70, 170), (38, 138), (96, 96), (155, 94), (176, 81), (111, 100), (126, 138), (68, 138), (143, 138), (138, 138), (160, 39), (79, 141), (183, 39), (46, 39), (131, 59), (159, 138), (23, 141), (65, 95), (157, 121), (151, 28), (125, 138), (162, 39), (124, 127), (27, 121), (161, 170), (20, 94), (109, 96), (188, 121), (80, 165), (56, 121), (88, 96), (134, 94), (35, 170), (100, 81), (158, 28), (130, 96), (22, 121), (16, 138), (136, 39), (184, 141), (103, 59), (147, 39), (133, 141), (154, 39), (48, 170), (21, 28), (115, 94), (3, 59), (17, 138), (26, 127), (177, 170), (90, 100), (0, 132), (83, 138), (67, 121), (51, 94), (172, 28), (39, 39), (121, 94), (58, 28), (120, 28), (2, 28), (139, 94), (152, 138), (132, 95), (149, 39), (82, 39), (89, 121), (117, 94), (175, 39), (164, 121), (60, 28), (9, 100), (93, 39), (13, 170), (62, 94), (141, 141), (84, 94), (53, 121), (142, 138), (173, 28), (25, 170), (92, 28), (77, 39), (37, 94), (24, 39), (101, 170), (12, 94), (63, 100), (31, 59), (113, 39), (73, 94), (10, 121), (174, 138)] current theta: 0.168805156022 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:33 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 32842 rows and 32854 columns Presolve time: 0.06s Presolved: 3069 rows, 3245 columns, 9003 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3245 integer (3245 binary) Root relaxation: objective 1.776357e-15, 2515 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 (4260 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 [4, 67, 88, 95, 101, 115, 116, 126, 129, 139, 147, 149, 152, 159, 171, 184, 185, 186, 188] edges [(176, 101), (120, 129), (155, 115), (135, 4), (24, 186), (83, 126), (161, 101), (34, 188), (172, 116), (149, 184), (171, 171), (62, 139), (145, 4), (127, 115), (59, 171), (183, 186), (15, 147), (188, 188), (96, 95), (163, 159), (178, 159), (148, 184), (134, 67), (56, 88), (130, 171), (132, 88), (78, 188), (115, 115), (169, 188), (140, 147), (158, 129), (162, 149), (168, 184), (88, 88), (187, 88), (32, 126), (51, 115), (42, 185), (105, 4), (164, 188), (0, 171), (98, 126), (160, 159), (48, 101), (111, 139), (91, 171), (144, 185), (33, 159), (170, 101), (19, 67), (102, 184), (52, 139), (181, 129), (77, 159), (117, 115), (80, 95), (143, 126), (179, 4), (124, 67), (141, 188), (23, 184), (79, 147), (61, 126), (2, 139), (46, 186), (16, 116), (119, 185), (26, 188), (45, 139), (72, 67), (27, 188), (129, 129), (75, 152), (60, 139), (74, 95), (38, 126), (12, 171), (82, 184), (104, 67), (154, 188), (36, 184), (84, 115), (25, 101), (128, 4), (66, 101), (7, 186), (165, 95), (94, 171), (131, 171), (37, 188), (89, 171), (44, 88), (11, 88), (142, 116), (97, 101), (108, 116), (65, 171), (41, 88), (151, 116), (35, 129), (58, 185), (47, 4), (157, 188), (86, 115), (118, 159), (100, 129), (43, 88), (5, 88), (136, 159), (114, 101), (50, 88), (14, 67), (113, 159), (6, 147), (9, 101), (30, 139), (174, 152), (92, 139), (18, 188), (146, 171), (28, 139), (110, 4), (69, 188), (133, 184), (153, 188), (152, 116), (116, 126), (186, 186), (17, 126), (185, 185), (54, 159), (93, 149), (55, 67), (40, 185), (67, 67), (137, 115), (21, 185), (49, 185), (177, 101), (29, 101), (180, 152), (122, 171), (20, 67), (167, 171), (10, 139), (112, 129), (3, 67), (90, 185), (87, 186), (106, 101), (166, 147), (71, 129), (121, 115), (39, 186), (103, 139), (8, 186), (156, 185), (1, 101), (68, 126), (147, 147), (53, 139), (76, 186), (101, 101), (125, 116), (70, 101), (73, 115), (64, 186), (150, 129), (95, 95), (184, 184), (109, 95), (57, 171), (126, 152), (159, 152), (63, 185), (139, 139), (107, 129), (138, 126), (13, 129), (81, 129), (22, 188), (31, 171), (175, 159), (4, 4), (99, 129), (173, 185), (85, 159), (182, 186), (123, 115)] current theta: 0.0844025780112 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:33 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 34746 rows and 34930 columns Presolve time: 0.03s Presolved: 1165 rows, 1169 columns, 3129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1169 integer (1168 binary) Root relaxation: cutoff, 1274 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 (1274 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.126603867017 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:33 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33930 rows and 34027 columns Presolve time: 0.04s Presolved: 1981 rows, 2072 columns, 5654 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2072 integer (2072 binary) Root relaxation: cutoff, 2315 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 (2315 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.14770451152 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:34 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33408 rows and 33448 columns Presolve time: 0.05s Presolved: 2503 rows, 2651 columns, 7277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2651 integer (2651 binary) Root relaxation: objective 1.421085e-14, 2322 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 105 - 0.00000 - - 0s 0 0 0.00000 0 161 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 2 Explored 0 nodes (10124 simplex iterations) in 0.34 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 [14, 21, 23, 83, 88, 95, 101, 110, 115, 119, 121, 125, 139, 141, 147, 158, 167, 180, 186] edges [(176, 101), (155, 115), (24, 186), (58, 21), (14, 14), (161, 101), (43, 121), (62, 139), (19, 14), (156, 83), (127, 115), (183, 186), (133, 147), (15, 147), (96, 95), (150, 119), (56, 88), (132, 88), (169, 141), (115, 115), (172, 83), (140, 147), (130, 167), (171, 167), (88, 88), (187, 88), (160, 186), (179, 110), (2, 158), (51, 115), (148, 23), (53, 14), (116, 83), (48, 101), (154, 23), (111, 139), (136, 180), (126, 125), (129, 158), (60, 158), (27, 141), (181, 110), (131, 167), (170, 101), (38, 180), (55, 14), (9, 158), (52, 139), (35, 158), (80, 95), (98, 83), (0, 167), (79, 147), (68, 83), (184, 147), (93, 23), (180, 180), (18, 141), (158, 158), (23, 147), (16, 83), (124, 14), (83, 83), (134, 14), (33, 180), (74, 95), (94, 121), (69, 115), (77, 180), (151, 21), (46, 23), (84, 115), (25, 101), (59, 121), (66, 101), (7, 186), (12, 167), (89, 167), (165, 95), (21, 21), (119, 119), (73, 121), (64, 180), (162, 23), (72, 110), (168, 147), (81, 158), (120, 158), (143, 125), (159, 180), (107, 158), (44, 88), (11, 88), (3, 14), (97, 101), (125, 125), (41, 88), (29, 158), (85, 186), (86, 115), (70, 158), (61, 125), (13, 110), (5, 88), (114, 101), (145, 110), (50, 88), (185, 119), (122, 167), (118, 180), (163, 186), (6, 147), (22, 23), (30, 139), (108, 83), (67, 14), (92, 139), (28, 139), (65, 167), (78, 147), (63, 21), (146, 167), (186, 186), (4, 110), (104, 14), (152, 83), (137, 115), (57, 167), (90, 119), (99, 158), (138, 125), (20, 121), (128, 167), (177, 101), (100, 158), (109, 88), (10, 139), (173, 21), (135, 110), (26, 141), (17, 83), (113, 180), (40, 119), (106, 101), (166, 147), (121, 115), (39, 186), (167, 167), (103, 139), (8, 186), (45, 14), (1, 101), (102, 147), (147, 147), (76, 186), (112, 158), (178, 180), (101, 101), (42, 119), (36, 147), (31, 167), (47, 110), (142, 125), (87, 180), (34, 141), (157, 141), (117, 121), (105, 110), (164, 141), (144, 119), (174, 180), (82, 147), (91, 167), (95, 95), (71, 158), (149, 147), (141, 141), (75, 21), (175, 180), (110, 110), (32, 125), (188, 141), (139, 139), (37, 115), (49, 21), (54, 180), (153, 141), (182, 186), (123, 115)] current theta: 0.137154189268 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:34 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33676 rows and 33737 columns Presolve time: 0.04s Presolved: 2235 rows, 2362 columns, 6452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2362 integer (2362 binary) Root relaxation: cutoff, 2658 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 (2658 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.142429350394 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:34 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33554 rows and 33601 columns Presolve time: 0.05s Presolved: 2357 rows, 2498 columns, 6832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2498 integer (2498 binary) Root relaxation: objective 0.000000e+00, 2731 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 4 Explored 0 nodes (6750 simplex iterations) in 0.31 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, 74, 83, 86, 88, 100, 101, 104, 110, 121, 138, 139, 148, 167, 168, 169, 175, 182, 185] edges [(176, 101), (159, 175), (172, 185), (41, 121), (64, 182), (162, 168), (134, 104), (153, 169), (180, 175), (53, 104), (186, 182), (161, 101), (43, 121), (76, 148), (151, 185), (113, 175), (62, 139), (156, 83), (86, 86), (23, 148), (158, 100), (55, 104), (160, 175), (18, 169), (54, 175), (175, 175), (56, 88), (132, 88), (183, 182), (80, 74), (118, 175), (130, 167), (171, 167), (88, 88), (187, 88), (179, 110), (44, 74), (169, 169), (34, 169), (116, 83), (42, 21), (48, 101), (67, 104), (111, 139), (112, 100), (150, 100), (141, 169), (188, 169), (181, 110), (131, 167), (144, 185), (185, 21), (170, 101), (3, 104), (140, 148), (52, 139), (32, 138), (143, 83), (98, 83), (0, 167), (126, 83), (68, 83), (74, 74), (136, 182), (119, 185), (95, 74), (121, 121), (109, 74), (157, 169), (16, 83), (19, 104), (83, 83), (166, 168), (123, 121), (33, 175), (94, 121), (38, 83), (102, 168), (104, 104), (25, 101), (59, 121), (66, 101), (12, 167), (89, 167), (85, 182), (15, 168), (7, 182), (73, 121), (71, 100), (120, 100), (26, 169), (72, 110), (107, 100), (60, 100), (142, 83), (46, 148), (11, 88), (97, 101), (163, 175), (58, 185), (147, 168), (138, 138), (36, 168), (148, 148), (155, 86), (13, 110), (5, 88), (114, 101), (79, 168), (145, 110), (78, 169), (50, 88), (125, 138), (122, 167), (127, 121), (70, 100), (45, 104), (182, 182), (30, 139), (154, 148), (108, 83), (92, 139), (28, 139), (149, 148), (65, 167), (14, 104), (168, 168), (6, 168), (96, 74), (63, 21), (146, 167), (4, 110), (81, 100), (152, 83), (40, 185), (57, 167), (178, 175), (137, 86), (35, 100), (21, 185), (20, 121), (128, 167), (174, 21), (77, 175), (177, 101), (29, 101), (115, 86), (10, 139), (173, 21), (135, 110), (8, 182), (17, 83), (90, 185), (124, 104), (106, 101), (184, 168), (51, 86), (167, 167), (103, 139), (1, 101), (22, 86), (133, 168), (39, 182), (129, 100), (164, 169), (101, 101), (100, 100), (31, 167), (47, 110), (37, 86), (117, 121), (105, 110), (61, 83), (9, 100), (165, 74), (91, 167), (2, 100), (75, 21), (110, 110), (27, 169), (139, 139), (69, 86), (49, 21), (82, 168), (93, 148), (87, 182), (99, 100), (84, 121), (24, 182)] current theta: 0.139791769831 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:35 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33626 rows and 33680 columns Presolve time: 0.04s Presolved: 2285 rows, 2419 columns, 6609 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2419 integer (2419 binary) Root relaxation: cutoff, 2590 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 (2590 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.141110560112 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:35 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33592 rows and 33643 columns Presolve time: 0.04s Presolved: 2319 rows, 2456 columns, 6714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2456 integer (2456 binary) Root relaxation: cutoff, 2680 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 (2680 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.141769955253 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:35 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33576 rows and 33624 columns Presolve time: 0.05s Presolved: 2335 rows, 2475 columns, 6765 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2475 integer (2475 binary) Root relaxation: cutoff, 2577 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 (2577 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.142099652824 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:36 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33562 rows and 33609 columns Presolve time: 0.05s Presolved: 2349 rows, 2490 columns, 6808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2490 integer (2490 binary) Root relaxation: cutoff, 2707 iterations, 0.11 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 (2707 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142264501609 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:36 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33558 rows and 33605 columns Presolve time: 0.05s Presolved: 2353 rows, 2494 columns, 6820 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2494 integer (2494 binary) Root relaxation: objective 6.896552e-02, 3032 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.06897 0 455 - 0.06897 - - 0s Explored 0 nodes (7455 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142346926001 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:51:36 2014 Optimize a model with 35911 rows, 36099 columns and 107541 nonzeros Presolve removed 33554 rows and 33601 columns Presolve time: 0.05s Presolved: 2357 rows, 2498 columns, 6832 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2498 integer (2498 binary) Root relaxation: cutoff, 48 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 (48 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 [21, 74, 83, 86, 88, 100, 101, 104, 110, 121, 138, 139, 148, 167, 168, 169, 175, 182, 185] edges [(176, 101), (159, 175), (172, 185), (41, 121), (64, 182), (162, 168), (134, 104), (153, 169), (180, 175), (53, 104), (186, 182), (161, 101), (43, 121), (76, 148), (151, 185), (113, 175), (62, 139), (156, 83), (86, 86), (23, 148), (158, 100), (55, 104), (160, 175), (18, 169), (54, 175), (175, 175), (56, 88), (132, 88), (183, 182), (80, 74), (118, 175), (130, 167), (171, 167), (88, 88), (187, 88), (179, 110), (44, 74), (169, 169), (34, 169), (116, 83), (42, 21), (48, 101), (67, 104), (111, 139), (112, 100), (150, 100), (141, 169), (188, 169), (181, 110), (131, 167), (144, 185), (185, 21), (170, 101), (3, 104), (140, 148), (52, 139), (32, 138), (143, 83), (98, 83), (0, 167), (126, 83), (68, 83), (74, 74), (136, 182), (119, 185), (95, 74), (121, 121), (109, 74), (157, 169), (16, 83), (19, 104), (83, 83), (166, 168), (123, 121), (33, 175), (94, 121), (38, 83), (102, 168), (104, 104), (25, 101), (59, 121), (66, 101), (12, 167), (89, 167), (85, 182), (15, 168), (7, 182), (73, 121), (71, 100), (120, 100), (26, 169), (72, 110), (107, 100), (60, 100), (142, 83), (46, 148), (11, 88), (97, 101), (163, 175), (58, 185), (147, 168), (138, 138), (36, 168), (148, 148), (155, 86), (13, 110), (5, 88), (114, 101), (79, 168), (145, 110), (78, 169), (50, 88), (125, 138), (122, 167), (127, 121), (70, 100), (45, 104), (182, 182), (30, 139), (154, 148), (108, 83), (92, 139), (28, 139), (149, 148), (65, 167), (14, 104), (168, 168), (6, 168), (96, 74), (63, 21), (146, 167), (4, 110), (81, 100), (152, 83), (40, 185), (57, 167), (178, 175), (137, 86), (35, 100), (21, 185), (20, 121), (128, 167), (174, 21), (77, 175), (177, 101), (29, 101), (115, 86), (10, 139), (173, 21), (135, 110), (8, 182), (17, 83), (90, 185), (124, 104), (106, 101), (184, 168), (51, 86), (167, 167), (103, 139), (1, 101), (22, 86), (133, 168), (39, 182), (129, 100), (164, 169), (101, 101), (100, 100), (31, 167), (47, 110), (37, 86), (117, 121), (105, 110), (61, 83), (9, 100), (165, 74), (91, 167), (2, 100), (75, 21), (110, 110), (27, 169), (139, 139), (69, 86), (49, 21), (82, 168), (93, 148), (87, 182), (99, 100), (84, 121), (24, 182)]