current theta: 0.64955035377 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:38 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 12840 rows and 12840 columns Presolve time: 0.83s Presolved: 28573 rows, 28775 columns, 85513 nonzeros Variable types: 0 continuous, 28775 integer (28775 binary) Root relaxation: objective 0.000000e+00, 3087 iterations, 0.23 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 (6110 simplex iterations) in 1.38 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, 16, 32, 39, 79, 99, 106, 110, 112, 127, 144, 145, 149, 153, 156, 157, 169, 172, 182, 190, 199] edges [(66, 127), (116, 144), (139, 182), (85, 106), (155, 169), (111, 127), (16, 16), (34, 16), (70, 153), (41, 156), (32, 110), (3, 112), (202, 156), (60, 149), (130, 153), (76, 144), (15, 99), (28, 144), (141, 4), (143, 149), (192, 149), (58, 99), (138, 145), (194, 157), (195, 157), (39, 169), (106, 169), (63, 127), (6, 145), (105, 112), (113, 145), (188, 145), (186, 145), (69, 112), (20, 127), (157, 106), (99, 99), (165, 32), (104, 112), (48, 149), (96, 145), (183, 127), (147, 112), (176, 157), (120, 153), (51, 145), (114, 112), (98, 145), (200, 106), (125, 156), (132, 149), (168, 172), (67, 169), (133, 127), (162, 169), (136, 153), (172, 182), (179, 145), (62, 79), (146, 153), (178, 144), (36, 145), (135, 127), (65, 172), (91, 99), (82, 149), (126, 172), (33, 79), (75, 145), (37, 169), (175, 145), (86, 99), (112, 157), (140, 172), (173, 127), (8, 172), (1, 145), (71, 153), (61, 190), (117, 169), (164, 99), (19, 145), (74, 32), (59, 145), (42, 145), (46, 144), (12, 127), (102, 110), (83, 99), (55, 153), (108, 145), (50, 144), (169, 32), (53, 172), (129, 145), (45, 182), (187, 112), (9, 157), (177, 156), (153, 190), (100, 127), (180, 169), (57, 190), (131, 106), (163, 153), (7, 127), (174, 144), (14, 127), (11, 172), (54, 153), (137, 153), (31, 153), (97, 157), (159, 145), (103, 157), (182, 157), (81, 169), (128, 190), (43, 153), (72, 127), (73, 153), (148, 182), (89, 144), (49, 149), (123, 149), (124, 127), (29, 172), (166, 169), (144, 149), (193, 145), (134, 127), (0, 127), (25, 157), (190, 145), (38, 127), (88, 182), (119, 149), (167, 112), (181, 169), (149, 144), (198, 144), (161, 16), (199, 110), (93, 32), (170, 153), (191, 153), (2, 127), (185, 156), (107, 99), (109, 144), (40, 156), (56, 149), (160, 144), (87, 112), (101, 153), (90, 127), (94, 106), (150, 144), (10, 144), (122, 112), (18, 172), (79, 16), (13, 145), (171, 79), (77, 157), (184, 145), (68, 144), (26, 127), (52, 145), (152, 156), (23, 145), (196, 127), (142, 153), (151, 110), (92, 127), (84, 149), (121, 190), (44, 110), (145, 145), (95, 157), (118, 144), (197, 39), (80, 153), (201, 144), (115, 112), (24, 79), (21, 127), (22, 153), (47, 106), (35, 127), (154, 149), (110, 32), (30, 182), (64, 127), (5, 79), (27, 169), (156, 145), (189, 110), (127, 79), (4, 4), (17, 157), (78, 149), (158, 182)] current theta: 0.324775176885 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:40 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 30746 rows and 30746 columns Presolve time: 0.28s Presolved: 10667 rows, 10869 columns, 31795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10869 integer (10869 binary) Root relaxation: objective 0.000000e+00, 1996 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 (4431 simplex iterations) in 0.52 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 [3, 16, 32, 35, 62, 71, 88, 110, 112, 121, 127, 140, 144, 152, 159, 175, 178, 181, 184, 190, 191] edges [(87, 191), (132, 140), (163, 3), (116, 144), (2, 178), (159, 175), (34, 16), (135, 35), (69, 175), (175, 184), (124, 35), (32, 110), (77, 112), (168, 121), (3, 112), (197, 152), (44, 140), (140, 152), (62, 35), (117, 112), (138, 175), (164, 178), (38, 16), (112, 3), (17, 16), (95, 175), (101, 16), (171, 140), (12, 16), (0, 35), (166, 140), (30, 62), (25, 88), (162, 184), (66, 62), (43, 178), (102, 140), (92, 62), (90, 35), (5, 62), (145, 190), (88, 88), (179, 110), (61, 159), (131, 88), (39, 159), (67, 62), (78, 144), (64, 35), (68, 62), (114, 112), (100, 35), (47, 88), (139, 184), (71, 16), (7, 35), (199, 144), (181, 110), (146, 112), (46, 178), (147, 62), (13, 184), (33, 88), (28, 35), (76, 121), (174, 62), (81, 35), (108, 190), (169, 175), (107, 35), (178, 144), (80, 152), (60, 181), (94, 191), (165, 159), (52, 184), (74, 140), (133, 88), (85, 88), (196, 35), (29, 88), (190, 190), (104, 184), (23, 175), (72, 71), (156, 159), (45, 175), (123, 35), (36, 184), (161, 62), (70, 112), (187, 62), (57, 184), (54, 144), (149, 178), (109, 35), (1, 175), (86, 88), (4, 35), (96, 178), (37, 88), (41, 175), (105, 88), (27, 140), (35, 35), (185, 152), (59, 190), (198, 35), (153, 140), (11, 88), (97, 88), (129, 175), (16, 71), (125, 88), (10, 178), (167, 191), (31, 184), (51, 152), (89, 35), (136, 121), (151, 181), (122, 88), (184, 175), (189, 184), (177, 35), (20, 35), (191, 62), (49, 140), (126, 178), (79, 35), (186, 121), (202, 62), (93, 184), (180, 112), (141, 35), (42, 184), (19, 190), (65, 140), (113, 184), (201, 178), (193, 175), (188, 121), (115, 152), (200, 159), (154, 144), (50, 32), (155, 152), (22, 144), (18, 88), (84, 35), (142, 178), (143, 62), (9, 62), (48, 178), (106, 159), (53, 191), (176, 159), (98, 175), (121, 178), (75, 175), (21, 16), (6, 110), (137, 144), (172, 159), (160, 144), (150, 144), (73, 144), (173, 191), (83, 3), (58, 16), (128, 178), (130, 152), (192, 144), (182, 112), (148, 190), (63, 62), (56, 184), (194, 16), (55, 144), (120, 140), (144, 144), (118, 181), (127, 71), (152, 184), (183, 3), (158, 112), (14, 62), (170, 112), (40, 140), (82, 35), (24, 35), (110, 110), (99, 16), (157, 112), (111, 178), (15, 62), (91, 16), (119, 144), (134, 62), (8, 152), (26, 62), (103, 190), (195, 62)] current theta: 0.162387588442 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:40 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38114 rows and 38133 columns Presolve time: 0.07s Presolved: 3299 rows, 3482 columns, 9672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3482 integer (3482 binary) Root relaxation: objective 0.000000e+00, 2287 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 (5209 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 [36, 48, 54, 58, 59, 71, 80, 88, 92, 132, 159, 163, 185, 189, 193, 195, 196, 198, 200, 201, 202] edges [(195, 195), (147, 88), (76, 54), (180, 200), (21, 196), (81, 195), (72, 202), (101, 71), (71, 71), (116, 54), (128, 189), (134, 198), (144, 54), (167, 185), (31, 193), (56, 201), (28, 198), (93, 201), (109, 48), (79, 58), (152, 193), (27, 189), (191, 198), (43, 132), (52, 193), (91, 58), (121, 189), (115, 185), (179, 189), (142, 201), (198, 198), (63, 202), (54, 54), (111, 48), (159, 159), (133, 202), (155, 185), (25, 88), (11, 195), (69, 159), (169, 159), (129, 185), (161, 195), (8, 80), (18, 202), (88, 88), (131, 88), (39, 159), (41, 193), (83, 88), (157, 200), (24, 196), (171, 132), (55, 54), (177, 198), (19, 59), (67, 195), (66, 71), (199, 54), (53, 195), (136, 189), (154, 48), (61, 185), (17, 202), (51, 36), (97, 200), (197, 159), (23, 159), (34, 196), (148, 193), (201, 201), (35, 196), (149, 54), (194, 202), (33, 88), (60, 189), (45, 159), (12, 202), (183, 200), (58, 196), (132, 201), (123, 48), (36, 36), (119, 54), (143, 198), (103, 201), (117, 159), (165, 159), (140, 201), (112, 163), (48, 48), (92, 92), (105, 198), (135, 92), (192, 48), (59, 59), (181, 189), (151, 132), (188, 201), (29, 200), (3, 88), (64, 92), (87, 198), (150, 54), (163, 163), (46, 54), (174, 132), (1, 36), (86, 88), (100, 92), (182, 200), (104, 80), (126, 189), (173, 92), (85, 195), (120, 185), (187, 195), (13, 193), (186, 201), (184, 59), (4, 196), (84, 198), (16, 71), (125, 88), (158, 200), (80, 80), (156, 200), (139, 193), (168, 193), (162, 201), (170, 200), (89, 198), (122, 88), (90, 48), (196, 196), (200, 200), (14, 196), (20, 198), (62, 202), (75, 36), (98, 159), (95, 80), (175, 36), (82, 92), (9, 195), (107, 196), (0, 202), (124, 196), (22, 54), (77, 200), (2, 48), (138, 193), (185, 185), (40, 185), (38, 196), (108, 59), (30, 185), (202, 202), (166, 159), (96, 189), (176, 159), (113, 193), (145, 59), (106, 200), (57, 201), (190, 59), (178, 54), (73, 54), (172, 159), (70, 200), (146, 200), (65, 201), (44, 201), (130, 185), (118, 189), (102, 201), (189, 189), (141, 196), (32, 59), (49, 193), (114, 159), (15, 202), (110, 59), (50, 193), (94, 198), (127, 71), (153, 185), (10, 132), (160, 48), (42, 193), (164, 132), (137, 48), (26, 202), (68, 132), (193, 193), (6, 36), (78, 54), (47, 200), (37, 195), (99, 71), (5, 198), (74, 193), (7, 196)] current theta: 0.0811937942212 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:41 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 40214 rows and 40413 columns Presolve time: 0.04s Presolved: 1199 rows, 1202 columns, 3208 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1202 integer (1201 binary) Root relaxation: cutoff, 1377 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 (1377 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.121790691332 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:41 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39286 rows and 39389 columns Presolve time: 0.04s Presolved: 2127 rows, 2226 columns, 6072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2226 integer (2226 binary) Root relaxation: cutoff, 2646 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 (2646 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.142089139887 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:41 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38718 rows and 38758 columns Presolve time: 0.05s Presolved: 2695 rows, 2857 columns, 7839 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2857 integer (2857 binary) Root relaxation: objective 1.421085e-14, 2875 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 (4300 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 [33, 42, 54, 58, 59, 61, 84, 90, 92, 98, 99, 106, 116, 126, 132, 133, 140, 146, 179, 195, 202] edges [(153, 61), (70, 106), (195, 195), (104, 61), (76, 54), (61, 61), (111, 90), (72, 202), (173, 90), (155, 61), (49, 179), (163, 106), (143, 195), (38, 202), (138, 140), (196, 58), (79, 99), (13, 42), (80, 61), (5, 202), (103, 179), (180, 106), (54, 116), (125, 33), (182, 106), (106, 106), (116, 116), (189, 126), (94, 195), (47, 146), (43, 132), (144, 116), (165, 98), (60, 126), (113, 42), (14, 92), (44, 132), (184, 42), (131, 33), (121, 126), (201, 140), (63, 202), (96, 126), (30, 195), (82, 90), (133, 202), (4, 58), (11, 195), (148, 140), (128, 126), (57, 126), (98, 98), (45, 98), (23, 98), (171, 132), (19, 59), (99, 99), (67, 195), (127, 99), (199, 54), (53, 195), (109, 90), (191, 202), (119, 116), (176, 98), (16, 99), (102, 132), (147, 33), (17, 202), (175, 42), (55, 116), (170, 146), (149, 54), (134, 84), (194, 202), (129, 146), (12, 202), (156, 106), (6, 42), (200, 146), (115, 61), (197, 61), (122, 33), (29, 33), (101, 99), (35, 92), (107, 58), (74, 140), (166, 98), (3, 33), (91, 99), (92, 92), (97, 146), (130, 146), (135, 92), (86, 33), (150, 116), (59, 59), (151, 132), (89, 84), (120, 61), (84, 92), (123, 92), (42, 42), (8, 61), (142, 132), (177, 195), (64, 92), (56, 140), (183, 146), (7, 202), (126, 126), (187, 133), (174, 132), (28, 84), (117, 106), (100, 92), (39, 106), (159, 98), (1, 98), (66, 202), (160, 116), (18, 195), (88, 33), (75, 98), (137, 116), (87, 195), (95, 61), (179, 179), (198, 84), (46, 116), (69, 61), (186, 132), (85, 202), (132, 132), (105, 202), (181, 179), (169, 98), (62, 202), (158, 106), (139, 140), (21, 58), (146, 146), (172, 146), (185, 61), (9, 195), (112, 106), (124, 84), (58, 58), (77, 146), (0, 202), (154, 90), (27, 179), (22, 54), (141, 58), (162, 140), (50, 179), (178, 116), (73, 116), (34, 202), (108, 59), (140, 140), (65, 132), (202, 202), (193, 140), (93, 140), (145, 59), (118, 126), (190, 59), (71, 99), (114, 106), (2, 90), (51, 42), (33, 33), (32, 59), (81, 84), (157, 146), (90, 90), (15, 202), (136, 126), (110, 59), (24, 58), (20, 195), (52, 42), (188, 126), (40, 61), (10, 132), (41, 140), (164, 132), (161, 202), (26, 202), (68, 132), (36, 42), (78, 54), (167, 195), (48, 90), (83, 133), (37, 195), (31, 140), (25, 33), (152, 140), (192, 116), (168, 140)] current theta: 0.13193991561 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:42 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39004 rows and 39070 columns Presolve time: 0.05s Presolved: 2409 rows, 2545 columns, 6955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2545 integer (2545 binary) Root relaxation: objective 0.000000e+00, 2816 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 (5486 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 [3, 19, 28, 31, 36, 54, 58, 80, 90, 92, 99, 106, 116, 121, 132, 159, 167, 179, 180, 187, 202] edges [(157, 180), (33, 3), (76, 54), (111, 90), (139, 31), (116, 54), (49, 179), (163, 106), (38, 202), (196, 58), (79, 99), (96, 179), (94, 28), (144, 54), (23, 36), (201, 132), (108, 19), (5, 202), (195, 167), (180, 106), (182, 106), (145, 19), (29, 3), (43, 132), (91, 58), (97, 3), (14, 92), (26, 187), (44, 132), (63, 202), (54, 54), (159, 159), (82, 90), (67, 167), (130, 80), (4, 58), (59, 19), (53, 187), (3, 3), (169, 159), (184, 19), (8, 80), (81, 28), (171, 132), (55, 54), (126, 121), (99, 99), (127, 99), (199, 54), (109, 90), (129, 80), (119, 116), (31, 31), (16, 99), (152, 31), (41, 31), (102, 132), (17, 202), (51, 36), (197, 80), (93, 31), (148, 31), (52, 36), (176, 80), (149, 54), (194, 202), (9, 187), (125, 3), (170, 180), (187, 187), (36, 36), (30, 167), (88, 3), (40, 167), (117, 159), (101, 99), (57, 179), (107, 58), (189, 179), (165, 159), (92, 92), (172, 80), (135, 92), (150, 116), (70, 180), (190, 19), (142, 132), (162, 31), (77, 180), (18, 187), (64, 92), (166, 80), (156, 180), (7, 202), (115, 167), (113, 31), (168, 31), (174, 132), (1, 36), (69, 80), (138, 31), (100, 92), (39, 106), (121, 179), (104, 80), (185, 167), (66, 202), (118, 121), (110, 19), (158, 180), (160, 116), (173, 92), (56, 31), (137, 116), (179, 179), (86, 187), (146, 80), (46, 116), (11, 167), (186, 132), (80, 80), (87, 167), (132, 132), (140, 31), (136, 121), (105, 202), (181, 179), (62, 202), (183, 180), (21, 58), (13, 36), (32, 19), (75, 36), (98, 159), (131, 187), (95, 80), (175, 36), (143, 167), (106, 180), (155, 167), (112, 106), (58, 58), (0, 202), (154, 90), (27, 179), (61, 80), (22, 54), (188, 121), (141, 58), (35, 58), (178, 116), (20, 28), (34, 58), (65, 132), (202, 202), (25, 3), (37, 187), (200, 180), (73, 54), (167, 167), (134, 28), (71, 99), (191, 28), (2, 90), (42, 36), (84, 28), (74, 31), (28, 28), (103, 121), (19, 19), (47, 180), (124, 58), (90, 90), (45, 80), (72, 187), (120, 167), (114, 159), (12, 58), (153, 80), (15, 202), (83, 187), (128, 121), (24, 58), (122, 187), (151, 31), (133, 187), (89, 28), (123, 90), (198, 28), (50, 31), (10, 132), (60, 121), (164, 132), (177, 28), (85, 187), (161, 202), (68, 132), (6, 36), (78, 54), (193, 31), (48, 90), (147, 187), (192, 116)] current theta: 0.126865303471 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:42 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39152 rows and 39237 columns Presolve time: 0.05s Presolved: 2261 rows, 2378 columns, 6492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2378 integer (2378 binary) Root relaxation: cutoff, 2881 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 (2881 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.12940260954 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:42 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39082 rows and 39157 columns Presolve time: 0.05s Presolved: 2331 rows, 2458 columns, 6712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2458 integer (2458 binary) Root relaxation: cutoff, 2693 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 (2693 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.130671262575 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:42 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39040 rows and 39110 columns Presolve time: 0.05s Presolved: 2373 rows, 2505 columns, 6843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2505 integer (2505 binary) Root relaxation: cutoff, 2877 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 (2877 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.131305589092 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:43 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39030 rows and 39099 columns Presolve time: 0.05s Presolved: 2383 rows, 2516 columns, 6874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2516 integer (2516 binary) Root relaxation: cutoff, 2898 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 (2898 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.131622752351 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:43 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39016 rows and 39083 columns Presolve time: 0.05s Presolved: 2397 rows, 2532 columns, 6918 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2532 integer (2532 binary) Root relaxation: objective 1.000000e-01, 2855 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.10000 0 415 - 0.10000 - - 0s Cutting planes: Clique: 176 Zero half: 7 Explored 0 nodes (6072 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13178133398 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:43 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39006 rows and 39072 columns Presolve time: 0.05s Presolved: 2407 rows, 2543 columns, 6949 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2543 integer (2543 binary) Root relaxation: cutoff, 67 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 (67 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 [3, 19, 28, 31, 36, 54, 58, 80, 90, 92, 99, 106, 116, 121, 132, 159, 167, 179, 180, 187, 202] edges [(157, 180), (33, 3), (76, 54), (111, 90), (139, 31), (116, 54), (49, 179), (163, 106), (38, 202), (196, 58), (79, 99), (96, 179), (94, 28), (144, 54), (23, 36), (201, 132), (108, 19), (5, 202), (195, 167), (180, 106), (182, 106), (145, 19), (29, 3), (43, 132), (91, 58), (97, 3), (14, 92), (26, 187), (44, 132), (63, 202), (54, 54), (159, 159), (82, 90), (67, 167), (130, 80), (4, 58), (59, 19), (53, 187), (3, 3), (169, 159), (184, 19), (8, 80), (81, 28), (171, 132), (55, 54), (126, 121), (99, 99), (127, 99), (199, 54), (109, 90), (129, 80), (119, 116), (31, 31), (16, 99), (152, 31), (41, 31), (102, 132), (17, 202), (51, 36), (197, 80), (93, 31), (148, 31), (52, 36), (176, 80), (149, 54), (194, 202), (9, 187), (125, 3), (170, 180), (187, 187), (36, 36), (30, 167), (88, 3), (40, 167), (117, 159), (101, 99), (57, 179), (107, 58), (189, 179), (165, 159), (92, 92), (172, 80), (135, 92), (150, 116), (70, 180), (190, 19), (142, 132), (162, 31), (77, 180), (18, 187), (64, 92), (166, 80), (156, 180), (7, 202), (115, 167), (113, 31), (168, 31), (174, 132), (1, 36), (69, 80), (138, 31), (100, 92), (39, 106), (121, 179), (104, 80), (185, 167), (66, 202), (118, 121), (110, 19), (158, 180), (160, 116), (173, 92), (56, 31), (137, 116), (179, 179), (86, 187), (146, 80), (46, 116), (11, 167), (186, 132), (80, 80), (87, 167), (132, 132), (140, 31), (136, 121), (105, 202), (181, 179), (62, 202), (183, 180), (21, 58), (13, 36), (32, 19), (75, 36), (98, 159), (131, 187), (95, 80), (175, 36), (143, 167), (106, 180), (155, 167), (112, 106), (58, 58), (0, 202), (154, 90), (27, 179), (61, 80), (22, 54), (188, 121), (141, 58), (35, 58), (178, 116), (20, 28), (34, 58), (65, 132), (202, 202), (25, 3), (37, 187), (200, 180), (73, 54), (167, 167), (134, 28), (71, 99), (191, 28), (2, 90), (42, 36), (84, 28), (74, 31), (28, 28), (103, 121), (19, 19), (47, 180), (124, 58), (90, 90), (45, 80), (72, 187), (120, 167), (114, 159), (12, 58), (153, 80), (15, 202), (83, 187), (128, 121), (24, 58), (122, 187), (151, 31), (133, 187), (89, 28), (123, 90), (198, 28), (50, 31), (10, 132), (60, 121), (164, 132), (177, 28), (85, 187), (161, 202), (68, 132), (6, 36), (78, 54), (193, 31), (48, 90), (147, 187), (192, 116)] current theta: 0.131702043165 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:44 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39006 rows and 39072 columns Presolve time: 0.05s Presolved: 2407 rows, 2543 columns, 6949 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2543 integer (2543 binary) Root relaxation: cutoff, 67 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 (67 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 [3, 19, 28, 31, 36, 54, 58, 80, 90, 92, 99, 106, 116, 121, 132, 159, 167, 179, 180, 187, 202] edges [(157, 180), (33, 3), (76, 54), (111, 90), (139, 31), (116, 54), (49, 179), (163, 106), (38, 202), (196, 58), (79, 99), (96, 179), (94, 28), (144, 54), (23, 36), (201, 132), (108, 19), (5, 202), (195, 167), (180, 106), (182, 106), (145, 19), (29, 3), (43, 132), (91, 58), (97, 3), (14, 92), (26, 187), (44, 132), (63, 202), (54, 54), (159, 159), (82, 90), (67, 167), (130, 80), (4, 58), (59, 19), (53, 187), (3, 3), (169, 159), (184, 19), (8, 80), (81, 28), (171, 132), (55, 54), (126, 121), (99, 99), (127, 99), (199, 54), (109, 90), (129, 80), (119, 116), (31, 31), (16, 99), (152, 31), (41, 31), (102, 132), (17, 202), (51, 36), (197, 80), (93, 31), (148, 31), (52, 36), (176, 80), (149, 54), (194, 202), (9, 187), (125, 3), (170, 180), (187, 187), (36, 36), (30, 167), (88, 3), (40, 167), (117, 159), (101, 99), (57, 179), (107, 58), (189, 179), (165, 159), (92, 92), (172, 80), (135, 92), (150, 116), (70, 180), (190, 19), (142, 132), (162, 31), (77, 180), (18, 187), (64, 92), (166, 80), (156, 180), (7, 202), (115, 167), (113, 31), (168, 31), (174, 132), (1, 36), (69, 80), (138, 31), (100, 92), (39, 106), (121, 179), (104, 80), (185, 167), (66, 202), (118, 121), (110, 19), (158, 180), (160, 116), (173, 92), (56, 31), (137, 116), (179, 179), (86, 187), (146, 80), (46, 116), (11, 167), (186, 132), (80, 80), (87, 167), (132, 132), (140, 31), (136, 121), (105, 202), (181, 179), (62, 202), (183, 180), (21, 58), (13, 36), (32, 19), (75, 36), (98, 159), (131, 187), (95, 80), (175, 36), (143, 167), (106, 180), (155, 167), (112, 106), (58, 58), (0, 202), (154, 90), (27, 179), (61, 80), (22, 54), (188, 121), (141, 58), (35, 58), (178, 116), (20, 28), (34, 58), (65, 132), (202, 202), (25, 3), (37, 187), (200, 180), (73, 54), (167, 167), (134, 28), (71, 99), (191, 28), (2, 90), (42, 36), (84, 28), (74, 31), (28, 28), (103, 121), (19, 19), (47, 180), (124, 58), (90, 90), (45, 80), (72, 187), (120, 167), (114, 159), (12, 58), (153, 80), (15, 202), (83, 187), (128, 121), (24, 58), (122, 187), (151, 31), (133, 187), (89, 28), (123, 90), (198, 28), (50, 31), (10, 132), (60, 121), (164, 132), (177, 28), (85, 187), (161, 202), (68, 132), (6, 36), (78, 54), (193, 31), (48, 90), (147, 187), (192, 116)]