current theta: 0.650513270258 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:08:59 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 14338 rows and 14338 columns Presolve time: 0.87s Presolved: 28719 rows, 28925 columns, 85947 nonzeros Variable types: 0 continuous, 28925 integer (28925 binary) Root relaxation: objective 0.000000e+00, 2821 iterations, 0.17 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 (5820 simplex iterations) in 1.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 [10, 13, 26, 46, 49, 55, 71, 74, 82, 87, 101, 104, 109, 124, 132, 138, 145, 170, 180, 181, 203] edges [(176, 101), (199, 101), (24, 203), (48, 82), (191, 132), (52, 109), (4, 87), (171, 74), (126, 46), (22, 180), (50, 180), (10, 145), (23, 82), (96, 55), (192, 87), (49, 132), (11, 170), (185, 109), (106, 132), (154, 26), (63, 180), (153, 132), (3, 132), (187, 109), (78, 124), (202, 87), (113, 71), (168, 55), (98, 71), (164, 13), (205, 49), (73, 180), (179, 71), (60, 138), (105, 109), (80, 74), (138, 13), (181, 26), (203, 203), (90, 109), (17, 101), (110, 10), (71, 55), (170, 55), (198, 180), (64, 10), (74, 170), (149, 46), (162, 26), (197, 46), (194, 101), (92, 87), (56, 26), (36, 109), (0, 26), (107, 132), (146, 132), (21, 55), (45, 132), (103, 71), (81, 132), (142, 180), (143, 203), (133, 26), (201, 55), (120, 49), (123, 109), (87, 203), (8, 49), (111, 10), (134, 55), (114, 104), (18, 170), (54, 26), (44, 170), (67, 132), (196, 26), (145, 49), (30, 13), (85, 55), (75, 203), (89, 145), (47, 13), (51, 132), (189, 46), (72, 13), (129, 203), (86, 26), (46, 46), (151, 132), (25, 203), (7, 132), (121, 138), (62, 132), (173, 170), (70, 124), (175, 145), (131, 87), (102, 87), (82, 145), (34, 26), (88, 132), (144, 203), (104, 13), (91, 203), (40, 109), (136, 82), (97, 203), (58, 46), (84, 46), (186, 82), (83, 132), (169, 87), (69, 49), (65, 71), (159, 180), (55, 180), (157, 203), (6, 55), (66, 203), (94, 180), (16, 55), (42, 26), (59, 104), (167, 10), (124, 26), (19, 124), (132, 132), (14, 170), (139, 101), (122, 132), (33, 124), (147, 132), (37, 87), (135, 180), (155, 55), (128, 13), (174, 71), (184, 87), (57, 132), (35, 124), (38, 49), (20, 132), (29, 109), (112, 203), (15, 132), (12, 49), (183, 145), (13, 55), (125, 13), (172, 138), (150, 55), (68, 109), (160, 55), (130, 71), (53, 55), (116, 180), (165, 170), (79, 55), (200, 82), (141, 124), (127, 87), (119, 109), (163, 74), (115, 55), (204, 124), (2, 170), (137, 203), (100, 132), (180, 109), (39, 203), (193, 132), (61, 170), (101, 101), (117, 55), (95, 170), (43, 203), (26, 203), (27, 55), (109, 170), (152, 55), (118, 74), (9, 132), (41, 55), (108, 109), (32, 132), (1, 46), (156, 71), (190, 109), (206, 10), (148, 10), (195, 124), (5, 132), (28, 46), (177, 71), (140, 55), (188, 87), (166, 55), (77, 87), (158, 132), (76, 170), (161, 10), (99, 49), (93, 170), (178, 132), (182, 101), (31, 109)] current theta: 0.325256635129 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:00 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 32742 rows and 32742 columns Presolve time: 0.27s Presolved: 10315 rows, 10521 columns, 30735 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10521 integer (10521 binary) Root relaxation: objective 0.000000e+00, 1579 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4280 simplex iterations) in 0.42 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 [7, 27, 29, 57, 74, 78, 82, 83, 89, 96, 101, 124, 131, 161, 167, 180, 181, 189, 197, 203, 206] edges [(1, 96), (10, 101), (112, 124), (191, 78), (148, 189), (114, 27), (190, 189), (51, 189), (133, 7), (167, 89), (77, 181), (56, 181), (33, 189), (73, 74), (166, 29), (82, 206), (189, 89), (119, 96), (32, 203), (92, 167), (18, 206), (35, 27), (115, 189), (29, 197), (173, 74), (105, 78), (11, 189), (205, 89), (152, 27), (23, 89), (165, 189), (101, 206), (201, 180), (49, 82), (141, 89), (174, 189), (64, 83), (68, 78), (65, 189), (12, 206), (52, 180), (128, 27), (108, 189), (17, 206), (136, 89), (72, 203), (97, 89), (84, 197), (171, 96), (107, 89), (158, 203), (63, 74), (150, 27), (199, 189), (67, 7), (6, 96), (83, 203), (8, 203), (156, 197), (180, 180), (34, 83), (37, 7), (20, 181), (5, 89), (58, 189), (36, 206), (109, 189), (161, 83), (125, 27), (188, 189), (200, 203), (13, 27), (160, 89), (46, 96), (162, 189), (76, 29), (130, 78), (69, 189), (40, 180), (50, 29), (80, 96), (132, 203), (99, 189), (7, 206), (137, 83), (186, 206), (22, 96), (106, 83), (144, 203), (71, 27), (88, 89), (39, 131), (138, 189), (85, 96), (185, 203), (124, 83), (2, 180), (103, 27), (175, 206), (111, 189), (202, 206), (176, 189), (110, 89), (14, 189), (55, 180), (104, 189), (135, 29), (94, 180), (42, 181), (54, 7), (120, 189), (27, 29), (187, 74), (19, 124), (195, 181), (151, 181), (102, 189), (117, 189), (149, 7), (181, 181), (203, 124), (198, 27), (140, 27), (81, 57), (59, 29), (96, 180), (194, 89), (118, 180), (131, 203), (193, 206), (139, 83), (100, 203), (178, 89), (30, 27), (57, 203), (47, 189), (172, 27), (197, 180), (91, 181), (121, 74), (93, 180), (204, 181), (70, 167), (60, 27), (31, 29), (62, 206), (21, 78), (122, 206), (16, 27), (177, 189), (78, 78), (24, 181), (142, 29), (4, 7), (179, 27), (98, 89), (168, 181), (87, 83), (45, 206), (192, 189), (164, 189), (9, 181), (90, 82), (183, 206), (75, 101), (44, 89), (143, 27), (74, 180), (61, 96), (146, 7), (79, 180), (15, 206), (155, 197), (163, 89), (66, 89), (43, 203), (147, 203), (127, 203), (157, 7), (26, 203), (196, 203), (38, 89), (182, 189), (41, 180), (129, 89), (170, 74), (169, 181), (25, 89), (126, 89), (0, 203), (28, 161), (206, 206), (154, 203), (123, 181), (89, 161), (145, 101), (153, 206), (53, 96), (184, 96), (3, 203), (48, 206), (159, 206), (116, 197), (134, 181), (86, 189), (95, 180), (113, 29)] current theta: 0.162628317565 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:01 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 39708 rows and 39729 columns Presolve time: 0.07s Presolved: 3349 rows, 3534 columns, 9816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3534 integer (3534 binary) Root relaxation: objective 3.552714e-15, 2805 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 (4703 simplex iterations) in 0.23 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 [35, 46, 61, 67, 74, 99, 107, 130, 136, 138, 142, 144, 145, 149, 152, 161, 162, 196, 197, 199, 201] edges [(55, 197), (199, 199), (139, 107), (128, 152), (104, 61), (189, 199), (61, 61), (38, 136), (71, 152), (11, 61), (7, 145), (155, 61), (17, 149), (51, 99), (111, 199), (80, 201), (101, 67), (140, 152), (27, 130), (126, 136), (176, 136), (154, 196), (121, 201), (181, 196), (62, 149), (59, 142), (93, 201), (122, 67), (159, 46), (49, 67), (25, 161), (151, 35), (195, 138), (89, 99), (141, 107), (114, 152), (73, 197), (99, 199), (130, 138), (108, 61), (22, 201), (205, 99), (123, 196), (52, 201), (167, 136), (171, 46), (169, 162), (45, 67), (168, 35), (203, 144), (148, 161), (160, 46), (179, 35), (198, 142), (146, 161), (10, 67), (44, 149), (63, 197), (193, 67), (147, 144), (32, 107), (197, 197), (124, 144), (28, 199), (201, 201), (180, 201), (18, 149), (2, 201), (125, 152), (127, 107), (77, 196), (36, 149), (129, 67), (134, 162), (115, 61), (74, 74), (100, 196), (156, 197), (37, 161), (103, 138), (106, 107), (131, 144), (120, 196), (65, 199), (84, 61), (42, 152), (15, 67), (53, 201), (66, 161), (46, 46), (143, 162), (149, 149), (102, 199), (153, 149), (34, 107), (175, 145), (29, 142), (95, 201), (48, 67), (70, 199), (31, 130), (78, 199), (96, 201), (72, 196), (133, 161), (58, 46), (118, 201), (200, 107), (9, 35), (8, 196), (35, 35), (12, 145), (69, 130), (110, 136), (135, 130), (56, 152), (40, 201), (138, 138), (206, 145), (39, 196), (162, 162), (54, 107), (105, 61), (196, 196), (136, 136), (88, 162), (83, 107), (20, 35), (26, 144), (86, 199), (170, 201), (152, 152), (92, 149), (82, 67), (50, 142), (183, 149), (161, 161), (112, 196), (184, 199), (177, 199), (166, 130), (164, 138), (194, 107), (107, 107), (81, 161), (3, 196), (5, 107), (67, 145), (94, 201), (172, 138), (182, 46), (188, 136), (43, 107), (150, 152), (173, 201), (109, 61), (57, 107), (19, 144), (64, 107), (76, 130), (204, 138), (30, 152), (158, 144), (60, 152), (97, 161), (91, 35), (117, 149), (157, 161), (178, 162), (24, 162), (87, 107), (85, 201), (21, 61), (16, 130), (165, 61), (202, 149), (142, 130), (23, 107), (191, 162), (116, 74), (190, 130), (145, 145), (75, 161), (144, 144), (1, 46), (14, 142), (185, 196), (192, 162), (132, 144), (174, 130), (119, 201), (41, 201), (79, 46), (137, 107), (187, 201), (0, 144), (90, 149), (98, 199), (47, 130), (163, 136), (33, 161), (186, 149), (6, 61), (68, 61), (113, 138), (4, 107), (13, 152)] current theta: 0.0813141587823 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:01 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 41838 rows and 42036 columns Presolve time: 0.04s Presolved: 1219 rows, 1227 columns, 3261 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1227 integer (1226 binary) Root relaxation: cutoff, 1465 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 (1465 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.121971238173 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:02 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40886 rows and 40994 columns Presolve time: 0.05s Presolved: 2171 rows, 2269 columns, 6195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2269 integer (2269 binary) Root relaxation: cutoff, 2505 iterations, 0.05 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 (2505 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.142299777869 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:02 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40336 rows and 40391 columns Presolve time: 0.06s Presolved: 2721 rows, 2872 columns, 7898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2872 integer (2872 binary) Root relaxation: objective 3.552714e-14, 2850 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 (4692 simplex iterations) in 0.23 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 [42, 43, 55, 76, 82, 89, 94, 116, 122, 123, 144, 150, 157, 159, 165, 169, 182, 184, 196, 198, 202] edges [(173, 94), (9, 123), (33, 89), (56, 150), (51, 89), (178, 169), (6, 165), (167, 89), (47, 76), (53, 116), (154, 196), (134, 42), (199, 184), (39, 123), (93, 94), (116, 116), (195, 42), (163, 184), (133, 89), (109, 184), (155, 165), (179, 150), (113, 42), (153, 122), (194, 157), (28, 169), (43, 43), (198, 198), (75, 157), (159, 159), (83, 144), (87, 157), (172, 198), (62, 122), (57, 43), (38, 184), (156, 55), (64, 43), (89, 89), (139, 157), (101, 82), (181, 123), (103, 42), (77, 123), (169, 169), (148, 89), (18, 182), (44, 182), (119, 116), (203, 144), (82, 82), (98, 184), (65, 76), (41, 116), (7, 82), (17, 202), (37, 89), (107, 43), (58, 182), (111, 89), (117, 182), (147, 144), (124, 144), (166, 198), (102, 184), (158, 43), (162, 169), (146, 157), (12, 122), (23, 43), (95, 116), (150, 150), (80, 116), (4, 157), (105, 165), (138, 76), (142, 198), (16, 42), (99, 89), (100, 196), (66, 157), (190, 76), (136, 182), (122, 122), (71, 150), (46, 159), (118, 116), (205, 169), (131, 144), (120, 169), (114, 198), (140, 150), (20, 42), (186, 202), (49, 122), (164, 76), (92, 182), (21, 165), (88, 169), (72, 196), (90, 159), (63, 55), (129, 157), (13, 150), (73, 55), (8, 196), (191, 76), (152, 150), (25, 43), (27, 198), (175, 202), (161, 157), (15, 122), (168, 123), (141, 43), (5, 157), (196, 196), (60, 42), (3, 169), (189, 184), (61, 165), (97, 157), (26, 144), (180, 116), (206, 202), (145, 202), (130, 198), (193, 157), (42, 150), (143, 42), (137, 157), (24, 169), (177, 76), (165, 165), (182, 182), (192, 123), (126, 182), (69, 76), (50, 198), (149, 202), (188, 182), (11, 76), (202, 202), (22, 94), (197, 55), (187, 94), (86, 89), (19, 144), (59, 198), (70, 184), (201, 94), (157, 157), (128, 150), (112, 123), (2, 94), (104, 165), (151, 123), (81, 157), (79, 94), (106, 43), (54, 157), (125, 150), (135, 198), (183, 202), (84, 55), (67, 82), (85, 94), (31, 198), (52, 116), (34, 43), (36, 182), (10, 82), (176, 182), (35, 42), (121, 94), (76, 76), (96, 94), (40, 94), (127, 43), (170, 116), (144, 144), (74, 116), (204, 42), (1, 94), (185, 196), (68, 165), (132, 144), (184, 184), (123, 123), (171, 94), (30, 198), (78, 184), (200, 43), (29, 55), (0, 144), (48, 202), (55, 55), (115, 165), (160, 182), (108, 165), (94, 94), (174, 76), (45, 122), (110, 184), (91, 42), (14, 76), (32, 144)] current theta: 0.132135508021 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:02 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40632 rows and 40716 columns Presolve time: 0.05s Presolved: 2425 rows, 2547 columns, 6981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2547 integer (2547 binary) Root relaxation: cutoff, 2720 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 (2720 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.137217642945 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:02 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40476 rows and 40543 columns Presolve time: 0.05s Presolved: 2581 rows, 2720 columns, 7466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2720 integer (2720 binary) Root relaxation: objective -2.842171e-14, 2573 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 (4232 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 [9, 18, 32, 42, 55, 62, 67, 76, 94, 99, 109, 116, 128, 131, 145, 146, 166, 182, 192, 194, 199] edges [(169, 192), (199, 199), (5, 194), (17, 145), (189, 199), (7, 145), (200, 194), (203, 131), (107, 32), (47, 76), (168, 9), (101, 67), (53, 116), (134, 42), (93, 94), (4, 194), (116, 116), (195, 42), (49, 67), (154, 192), (113, 42), (89, 99), (24, 192), (106, 194), (34, 32), (156, 55), (205, 99), (48, 145), (103, 42), (150, 42), (186, 145), (26, 131), (99, 99), (13, 128), (125, 128), (54, 194), (45, 67), (159, 18), (44, 182), (119, 116), (65, 76), (41, 116), (58, 182), (10, 67), (151, 9), (117, 182), (192, 192), (64, 146), (193, 67), (21, 109), (181, 9), (81, 194), (129, 146), (148, 62), (102, 109), (95, 116), (173, 116), (109, 109), (183, 18), (163, 109), (80, 116), (46, 182), (138, 76), (155, 109), (66, 146), (71, 128), (16, 42), (152, 128), (120, 192), (38, 109), (184, 109), (190, 76), (136, 182), (149, 62), (90, 18), (118, 116), (133, 146), (140, 128), (56, 42), (114, 128), (162, 192), (15, 67), (144, 131), (42, 42), (175, 145), (165, 109), (70, 199), (61, 109), (172, 166), (164, 76), (92, 182), (59, 166), (78, 199), (158, 32), (201, 116), (132, 32), (63, 55), (147, 32), (73, 55), (191, 76), (157, 194), (112, 9), (127, 32), (123, 9), (6, 109), (87, 194), (27, 128), (185, 131), (33, 146), (0, 131), (206, 145), (128, 128), (179, 42), (25, 194), (115, 109), (135, 166), (180, 116), (86, 199), (39, 192), (142, 166), (146, 146), (143, 42), (196, 192), (141, 146), (23, 146), (177, 76), (82, 67), (182, 182), (72, 131), (3, 192), (37, 146), (139, 194), (126, 182), (167, 62), (69, 76), (100, 131), (110, 199), (18, 18), (188, 182), (105, 76), (60, 128), (67, 67), (194, 194), (11, 76), (178, 192), (22, 94), (68, 76), (122, 62), (197, 55), (187, 94), (153, 62), (77, 192), (88, 192), (104, 76), (2, 94), (62, 62), (79, 94), (131, 131), (50, 166), (97, 194), (9, 9), (198, 166), (84, 55), (12, 62), (85, 94), (30, 128), (8, 131), (52, 116), (111, 99), (36, 182), (83, 32), (176, 182), (35, 42), (121, 94), (76, 76), (19, 131), (98, 109), (96, 94), (28, 99), (40, 94), (20, 9), (57, 32), (170, 116), (145, 145), (108, 109), (74, 116), (204, 42), (1, 94), (124, 131), (130, 76), (31, 128), (171, 94), (161, 194), (29, 55), (75, 146), (55, 55), (43, 32), (160, 182), (94, 94), (174, 76), (202, 145), (91, 42), (137, 194), (166, 166), (51, 62), (32, 32), (14, 76)] current theta: 0.134676575483 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:03 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40556 rows and 40630 columns Presolve time: 0.05s Presolved: 2501 rows, 2633 columns, 7219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2633 integer (2633 binary) Root relaxation: cutoff, 2794 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 (2794 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.135947109214 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:03 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40510 rows and 40579 columns Presolve time: 0.05s Presolved: 2547 rows, 2684 columns, 7362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2684 integer (2684 binary) Root relaxation: cutoff, 2793 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 (2793 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.13658237608 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:03 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40490 rows and 40559 columns Presolve time: 0.05s Presolved: 2567 rows, 2704 columns, 7422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2704 integer (2704 binary) Root relaxation: cutoff, 2860 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 (2860 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.136900009512 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:04 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40486 rows and 40555 columns Presolve time: 0.05s Presolved: 2571 rows, 2708 columns, 7434 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2708 integer (2708 binary) Root relaxation: cutoff, 3052 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 (3052 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137058826229 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:04 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40480 rows and 40548 columns Presolve time: 0.05s Presolved: 2577 rows, 2715 columns, 7453 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2715 integer (2715 binary) Root relaxation: cutoff, 69 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 (69 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 [9, 18, 32, 42, 55, 62, 67, 76, 94, 99, 109, 116, 128, 131, 145, 146, 166, 182, 192, 194, 199] edges [(169, 192), (199, 199), (5, 194), (17, 145), (189, 199), (7, 145), (200, 194), (203, 131), (107, 32), (47, 76), (168, 9), (101, 67), (53, 116), (134, 42), (93, 94), (4, 194), (116, 116), (195, 42), (49, 67), (154, 192), (113, 42), (89, 99), (24, 192), (106, 194), (34, 32), (156, 55), (205, 99), (48, 145), (103, 42), (150, 42), (186, 145), (26, 131), (99, 99), (13, 128), (125, 128), (54, 194), (45, 67), (159, 18), (44, 182), (119, 116), (65, 76), (41, 116), (58, 182), (10, 67), (151, 9), (117, 182), (192, 192), (64, 146), (193, 67), (21, 109), (181, 9), (81, 194), (129, 146), (148, 62), (102, 109), (95, 116), (173, 116), (109, 109), (183, 18), (163, 109), (80, 116), (46, 182), (138, 76), (155, 109), (66, 146), (71, 128), (16, 42), (152, 128), (120, 192), (38, 109), (184, 109), (190, 76), (136, 182), (149, 62), (90, 18), (118, 116), (133, 146), (140, 128), (56, 42), (114, 128), (162, 192), (15, 67), (144, 131), (42, 42), (175, 145), (165, 109), (70, 199), (61, 109), (172, 166), (164, 76), (92, 182), (59, 166), (78, 199), (158, 32), (201, 116), (132, 32), (63, 55), (147, 32), (73, 55), (191, 76), (157, 194), (112, 9), (127, 32), (123, 9), (6, 109), (87, 194), (27, 128), (185, 131), (33, 146), (0, 131), (206, 145), (128, 128), (179, 42), (25, 194), (115, 109), (135, 166), (180, 116), (86, 199), (39, 192), (142, 166), (146, 146), (143, 42), (196, 192), (141, 146), (23, 146), (177, 76), (82, 67), (182, 182), (72, 131), (3, 192), (37, 146), (139, 194), (126, 182), (167, 62), (69, 76), (100, 131), (110, 199), (18, 18), (188, 182), (105, 76), (60, 128), (67, 67), (194, 194), (11, 76), (178, 192), (22, 94), (68, 76), (122, 62), (197, 55), (187, 94), (153, 62), (77, 192), (88, 192), (104, 76), (2, 94), (62, 62), (79, 94), (131, 131), (50, 166), (97, 194), (9, 9), (198, 166), (84, 55), (12, 62), (85, 94), (30, 128), (8, 131), (52, 116), (111, 99), (36, 182), (83, 32), (176, 182), (35, 42), (121, 94), (76, 76), (19, 131), (98, 109), (96, 94), (28, 99), (40, 94), (20, 9), (57, 32), (170, 116), (145, 145), (108, 109), (74, 116), (204, 42), (1, 94), (124, 131), (130, 76), (31, 128), (171, 94), (161, 194), (29, 55), (75, 146), (55, 55), (43, 32), (160, 182), (94, 94), (174, 76), (202, 145), (91, 42), (137, 194), (166, 166), (51, 62), (32, 32), (14, 76)] current theta: 0.136979417871 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:09:04 2014 Optimize a model with 43057 rows, 43263 columns and 128961 nonzeros Presolve removed 40480 rows and 40548 columns Presolve time: 0.05s Presolved: 2577 rows, 2715 columns, 7453 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2715 integer (2715 binary) Root relaxation: cutoff, 69 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 (69 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 [9, 18, 32, 42, 55, 62, 67, 76, 94, 99, 109, 116, 128, 131, 145, 146, 166, 182, 192, 194, 199] edges [(169, 192), (199, 199), (5, 194), (17, 145), (189, 199), (7, 145), (200, 194), (203, 131), (107, 32), (47, 76), (168, 9), (101, 67), (53, 116), (134, 42), (93, 94), (4, 194), (116, 116), (195, 42), (49, 67), (154, 192), (113, 42), (89, 99), (24, 192), (106, 194), (34, 32), (156, 55), (205, 99), (48, 145), (103, 42), (150, 42), (186, 145), (26, 131), (99, 99), (13, 128), (125, 128), (54, 194), (45, 67), (159, 18), (44, 182), (119, 116), (65, 76), (41, 116), (58, 182), (10, 67), (151, 9), (117, 182), (192, 192), (64, 146), (193, 67), (21, 109), (181, 9), (81, 194), (129, 146), (148, 62), (102, 109), (95, 116), (173, 116), (109, 109), (183, 18), (163, 109), (80, 116), (46, 182), (138, 76), (155, 109), (66, 146), (71, 128), (16, 42), (152, 128), (120, 192), (38, 109), (184, 109), (190, 76), (136, 182), (149, 62), (90, 18), (118, 116), (133, 146), (140, 128), (56, 42), (114, 128), (162, 192), (15, 67), (144, 131), (42, 42), (175, 145), (165, 109), (70, 199), (61, 109), (172, 166), (164, 76), (92, 182), (59, 166), (78, 199), (158, 32), (201, 116), (132, 32), (63, 55), (147, 32), (73, 55), (191, 76), (157, 194), (112, 9), (127, 32), (123, 9), (6, 109), (87, 194), (27, 128), (185, 131), (33, 146), (0, 131), (206, 145), (128, 128), (179, 42), (25, 194), (115, 109), (135, 166), (180, 116), (86, 199), (39, 192), (142, 166), (146, 146), (143, 42), (196, 192), (141, 146), (23, 146), (177, 76), (82, 67), (182, 182), (72, 131), (3, 192), (37, 146), (139, 194), (126, 182), (167, 62), (69, 76), (100, 131), (110, 199), (18, 18), (188, 182), (105, 76), (60, 128), (67, 67), (194, 194), (11, 76), (178, 192), (22, 94), (68, 76), (122, 62), (197, 55), (187, 94), (153, 62), (77, 192), (88, 192), (104, 76), (2, 94), (62, 62), (79, 94), (131, 131), (50, 166), (97, 194), (9, 9), (198, 166), (84, 55), (12, 62), (85, 94), (30, 128), (8, 131), (52, 116), (111, 99), (36, 182), (83, 32), (176, 182), (35, 42), (121, 94), (76, 76), (19, 131), (98, 109), (96, 94), (28, 99), (40, 94), (20, 9), (57, 32), (170, 116), (145, 145), (108, 109), (74, 116), (204, 42), (1, 94), (124, 131), (130, 76), (31, 128), (171, 94), (161, 194), (29, 55), (75, 146), (55, 55), (43, 32), (160, 182), (94, 94), (174, 76), (202, 145), (91, 42), (137, 194), (166, 166), (51, 62), (32, 32), (14, 76)]