current theta: 0.664818830637 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:52 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 12250 rows and 12250 columns Presolve time: 0.85s Presolved: 29163 rows, 29365 columns, 87283 nonzeros Variable types: 0 continuous, 29365 integer (29365 binary) Root relaxation: objective 0.000000e+00, 2488 iterations, 0.12 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 (2488 simplex iterations) in 0.98 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, 5, 10, 16, 22, 25, 45, 49, 52, 57, 78, 90, 93, 97, 104, 124, 155, 185, 190, 198, 199] edges [(131, 49), (199, 199), (197, 198), (34, 199), (189, 199), (42, 198), (169, 199), (171, 199), (4, 124), (8, 198), (40, 199), (31, 190), (194, 199), (141, 199), (151, 185), (88, 198), (144, 199), (124, 97), (75, 199), (91, 199), (196, 198), (45, 190), (161, 198), (191, 198), (168, 199), (176, 198), (53, 198), (198, 198), (101, 198), (126, 90), (120, 199), (102, 198), (172, 198), (38, 198), (167, 198), (116, 124), (89, 124), (37, 198), (115, 199), (99, 198), (147, 198), (77, 198), (58, 198), (85, 199), (3, 198), (71, 199), (11, 199), (195, 198), (177, 198), (186, 57), (83, 199), (43, 198), (61, 199), (18, 198), (13, 198), (7, 199), (30, 124), (135, 199), (158, 199), (166, 198), (36, 198), (152, 199), (68, 199), (76, 198), (146, 198), (48, 199), (112, 199), (56, 198), (81, 198), (134, 199), (142, 198), (12, 198), (143, 198), (54, 198), (200, 199), (44, 199), (136, 199), (79, 198), (17, 198), (47, 198), (25, 199), (65, 199), (105, 198), (103, 198), (114, 198), (170, 198), (160, 198), (92, 199), (180, 198), (80, 198), (78, 198), (70, 199), (95, 198), (175, 198), (82, 199), (100, 198), (22, 190), (90, 198), (16, 198), (164, 198), (51, 198), (59, 199), (62, 198), (129, 199), (21, 198), (14, 199), (184, 198), (113, 198), (121, 199), (153, 198), (156, 198), (27, 198), (140, 199), (35, 199), (2, 198), (84, 198), (179, 198), (117, 199), (154, 198), (149, 198), (86, 198), (182, 198), (96, 198), (111, 198), (52, 199), (60, 198), (130, 198), (87, 5), (148, 198), (190, 198), (202, 199), (159, 199), (122, 198), (1, 198), (110, 199), (165, 199), (50, 198), (57, 124), (66, 198), (155, 198), (5, 199), (193, 198), (23, 124), (46, 199), (24, 198), (201, 199), (104, 199), (19, 198), (119, 198), (127, 199), (98, 124), (26, 199), (157, 199), (137, 199), (15, 198), (139, 198), (132, 199), (0, 198), (55, 198), (63, 199), (41, 198), (28, 78), (106, 198), (133, 199), (185, 198), (174, 199), (10, 198), (192, 198), (109, 199), (187, 198), (9, 124), (125, 199), (123, 185), (162, 198), (118, 198), (39, 199), (74, 199), (173, 199), (97, 198), (150, 199), (183, 198), (20, 199), (93, 198), (163, 198), (138, 198), (33, 198), (49, 155), (94, 198), (73, 198), (29, 198), (107, 199), (69, 198), (188, 199), (108, 198), (145, 198), (178, 199), (6, 198), (32, 198), (181, 198), (67, 198), (64, 199), (128, 199), (72, 198)] current theta: 0.332409415319 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:53 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 30716 rows and 30716 columns Presolve time: 0.28s Presolved: 10697 rows, 10899 columns, 31885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10899 integer (10899 binary) Root relaxation: objective 0.000000e+00, 2024 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 (4309 simplex iterations) in 0.50 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 [8, 21, 27, 49, 76, 81, 89, 90, 95, 100, 101, 107, 124, 129, 142, 143, 145, 167, 171, 187, 199] edges [(185, 101), (199, 199), (93, 101), (176, 187), (197, 187), (198, 8), (177, 8), (116, 90), (10, 101), (112, 124), (169, 199), (0, 76), (133, 171), (103, 95), (77, 21), (167, 8), (188, 129), (110, 142), (76, 81), (11, 100), (158, 100), (41, 167), (195, 167), (90, 101), (72, 8), (43, 167), (20, 107), (67, 8), (85, 142), (178, 8), (19, 76), (128, 129), (78, 95), (115, 76), (9, 27), (124, 167), (166, 95), (44, 107), (62, 95), (5, 8), (60, 76), (48, 167), (6, 95), (84, 95), (111, 27), (18, 90), (42, 95), (71, 199), (30, 187), (114, 81), (54, 21), (65, 76), (105, 8), (175, 95), (186, 187), (156, 167), (15, 142), (86, 95), (157, 171), (1, 76), (149, 187), (152, 199), (120, 76), (64, 76), (80, 95), (36, 95), (187, 187), (28, 101), (143, 101), (126, 101), (134, 199), (97, 187), (179, 101), (87, 101), (50, 101), (58, 100), (190, 81), (113, 8), (140, 76), (25, 199), (91, 76), (123, 101), (182, 81), (170, 76), (173, 171), (160, 8), (38, 101), (61, 76), (70, 199), (40, 142), (56, 167), (168, 171), (164, 142), (12, 167), (151, 95), (106, 95), (118, 101), (200, 76), (162, 100), (161, 8), (129, 199), (57, 21), (192, 81), (194, 27), (79, 95), (172, 187), (109, 129), (51, 187), (35, 199), (108, 95), (193, 8), (81, 81), (117, 199), (29, 95), (4, 187), (121, 129), (75, 142), (63, 171), (52, 199), (46, 129), (202, 199), (94, 81), (27, 8), (139, 124), (144, 142), (17, 76), (159, 199), (31, 95), (102, 142), (39, 76), (141, 142), (59, 100), (137, 100), (189, 142), (165, 199), (148, 21), (47, 8), (184, 187), (34, 100), (33, 21), (89, 8), (100, 81), (88, 100), (99, 21), (73, 95), (26, 129), (155, 124), (104, 199), (21, 143), (68, 76), (83, 129), (96, 8), (127, 199), (23, 8), (37, 187), (16, 101), (131, 101), (24, 100), (53, 8), (150, 95), (132, 199), (136, 167), (201, 129), (82, 76), (130, 95), (95, 76), (74, 76), (146, 81), (180, 76), (153, 76), (119, 21), (183, 187), (122, 89), (101, 101), (92, 8), (7, 142), (55, 101), (66, 8), (142, 167), (145, 145), (135, 129), (154, 101), (147, 76), (171, 129), (163, 167), (107, 199), (196, 90), (181, 81), (98, 8), (69, 187), (2, 100), (13, 21), (125, 129), (49, 101), (174, 107), (45, 95), (138, 187), (8, 8), (191, 8), (14, 76), (32, 187), (3, 8), (22, 95)] current theta: 0.166204707659 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:54 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38084 rows and 38103 columns Presolve time: 0.07s Presolved: 3329 rows, 3512 columns, 9762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3512 integer (3512 binary) Root relaxation: objective -3.552714e-15, 2363 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 (3710 simplex iterations) in 0.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 [56, 62, 70, 79, 80, 109, 124, 134, 153, 157, 161, 167, 179, 192, 194, 195, 196, 197, 198, 200, 201] edges [(135, 194), (88, 62), (149, 109), (65, 200), (49, 179), (108, 192), (191, 197), (199, 70), (183, 197), (6, 153), (50, 196), (43, 167), (175, 79), (89, 196), (64, 200), (57, 196), (168, 157), (26, 200), (44, 194), (148, 192), (60, 192), (100, 153), (188, 200), (55, 62), (198, 198), (154, 179), (171, 70), (127, 70), (68, 153), (1, 192), (169, 134), (19, 80), (151, 192), (90, 179), (129, 134), (103, 79), (20, 200), (131, 179), (25, 134), (58, 198), (0, 192), (71, 134), (18, 198), (110, 201), (202, 134), (34, 200), (13, 198), (195, 201), (192, 192), (201, 201), (7, 195), (76, 153), (78, 80), (167, 161), (69, 201), (83, 194), (67, 197), (146, 153), (144, 201), (107, 70), (54, 198), (186, 124), (140, 200), (121, 200), (42, 192), (47, 198), (156, 161), (33, 192), (94, 192), (35, 134), (79, 79), (160, 197), (87, 196), (98, 196), (93, 196), (117, 134), (70, 70), (116, 196), (115, 194), (125, 109), (164, 161), (3, 197), (180, 198), (112, 109), (122, 197), (37, 197), (166, 80), (12, 167), (9, 196), (29, 80), (40, 109), (99, 195), (170, 157), (15, 56), (72, 196), (159, 134), (101, 179), (21, 198), (52, 70), (23, 196), (187, 124), (113, 198), (27, 198), (179, 179), (86, 80), (158, 200), (138, 161), (80, 80), (28, 179), (196, 196), (197, 161), (200, 200), (182, 198), (46, 70), (173, 194), (63, 157), (95, 80), (73, 153), (153, 153), (137, 157), (92, 195), (190, 198), (141, 109), (134, 134), (139, 124), (119, 153), (130, 79), (152, 134), (82, 200), (61, 200), (16, 179), (161, 197), (133, 200), (132, 134), (96, 196), (39, 157), (48, 201), (106, 80), (51, 197), (66, 198), (109, 201), (59, 194), (38, 196), (75, 109), (143, 179), (194, 194), (104, 134), (142, 109), (5, 195), (77, 192), (157, 157), (91, 153), (136, 109), (74, 194), (53, 161), (128, 109), (62, 62), (8, 197), (123, 62), (36, 192), (31, 79), (81, 192), (30, 161), (105, 56), (4, 197), (41, 197), (14, 157), (102, 201), (10, 179), (85, 201), (162, 198), (118, 198), (155, 197), (2, 195), (17, 192), (11, 200), (22, 79), (120, 194), (178, 201), (45, 80), (147, 192), (176, 197), (124, 124), (97, 124), (163, 198), (126, 62), (185, 196), (189, 201), (177, 167), (165, 200), (24, 195), (114, 192), (32, 167), (174, 134), (184, 161), (193, 197), (84, 153), (150, 153), (181, 198), (172, 124), (145, 197), (56, 56), (111, 153)] current theta: 0.0831023538296 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:54 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 40232 rows and 40433 columns Presolve time: 0.03s Presolved: 1181 rows, 1182 columns, 3138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1182 integer (1182 binary) Root relaxation: cutoff, 1371 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 (1371 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.124653530744 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:54 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39336 rows and 39439 columns Presolve time: 0.04s Presolved: 2077 rows, 2176 columns, 5922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2176 integer (2176 binary) Root relaxation: cutoff, 2522 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 (2522 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.145429119202 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:54 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38776 rows and 38821 columns Presolve time: 0.05s Presolved: 2637 rows, 2794 columns, 7660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2794 integer (2794 binary) Root relaxation: objective -1.421085e-14, 2871 iterations, 0.13 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 (4664 simplex iterations) in 0.25 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, 37, 42, 44, 47, 52, 72, 82, 84, 87, 88, 105, 109, 119, 121, 126, 134, 166, 172, 177, 178] edges [(5, 178), (97, 172), (185, 72), (90, 87), (151, 126), (68, 119), (2, 178), (49, 87), (147, 88), (107, 121), (29, 42), (164, 105), (58, 21), (156, 105), (160, 37), (183, 37), (85, 44), (59, 119), (10, 87), (181, 119), (149, 105), (34, 82), (63, 82), (41, 47), (150, 84), (53, 37), (69, 178), (105, 105), (31, 166), (76, 42), (139, 177), (11, 82), (136, 178), (0, 88), (39, 82), (145, 177), (37, 37), (61, 82), (169, 134), (192, 88), (129, 134), (88, 88), (47, 47), (115, 119), (54, 47), (123, 126), (71, 134), (82, 82), (80, 166), (57, 72), (202, 134), (155, 177), (158, 121), (146, 42), (96, 21), (102, 105), (28, 87), (106, 166), (143, 87), (66, 47), (33, 88), (89, 72), (103, 166), (179, 87), (175, 166), (109, 109), (124, 172), (118, 47), (165, 121), (6, 42), (194, 44), (19, 42), (122, 177), (84, 84), (98, 72), (60, 88), (116, 72), (121, 121), (22, 166), (35, 134), (1, 88), (180, 119), (43, 177), (62, 88), (50, 87), (117, 134), (163, 47), (197, 37), (3, 37), (125, 109), (45, 166), (52, 52), (16, 87), (131, 87), (25, 52), (138, 177), (100, 84), (73, 84), (120, 119), (112, 109), (18, 21), (94, 88), (144, 109), (38, 87), (40, 109), (126, 126), (17, 88), (21, 21), (159, 134), (8, 37), (95, 42), (167, 105), (198, 47), (42, 88), (4, 72), (14, 82), (119, 84), (193, 47), (67, 37), (65, 44), (7, 178), (36, 119), (168, 82), (56, 105), (195, 178), (91, 119), (162, 47), (127, 134), (176, 37), (161, 37), (74, 119), (27, 21), (30, 72), (141, 109), (134, 134), (9, 72), (15, 105), (152, 134), (135, 44), (23, 21), (201, 178), (72, 72), (92, 178), (132, 134), (137, 82), (77, 88), (142, 105), (199, 52), (110, 109), (170, 166), (75, 109), (55, 126), (104, 134), (157, 82), (87, 87), (186, 172), (48, 178), (81, 88), (99, 47), (32, 105), (128, 109), (86, 166), (133, 82), (173, 44), (140, 121), (108, 88), (188, 44), (154, 87), (26, 82), (171, 121), (79, 166), (12, 177), (93, 47), (153, 119), (78, 42), (200, 121), (184, 37), (172, 172), (20, 44), (187, 177), (114, 88), (101, 87), (191, 37), (113, 47), (130, 166), (70, 52), (189, 178), (13, 21), (44, 44), (178, 178), (148, 88), (177, 177), (111, 119), (190, 47), (83, 44), (174, 134), (24, 178), (196, 21), (166, 166), (46, 52), (182, 21), (51, 37), (64, 82)] current theta: 0.135041324973 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:55 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 39042 rows and 39113 columns Presolve time: 0.05s Presolved: 2371 rows, 2502 columns, 6836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2502 integer (2502 binary) Root relaxation: cutoff, 3002 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 (3002 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.140235222088 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:55 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38928 rows and 38987 columns Presolve time: 0.05s Presolved: 2485 rows, 2628 columns, 7190 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2628 integer (2628 binary) Root relaxation: cutoff, 3154 iterations, 0.14 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 (3154 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142832170645 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:55 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38848 rows and 38899 columns Presolve time: 0.05s Presolved: 2565 rows, 2716 columns, 7438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2716 integer (2716 binary) Root relaxation: objective -3.552714e-14, 2925 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 136 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 7 Explored 0 nodes (7796 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144130644923 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:56 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38820 rows and 38868 columns Presolve time: 0.05s Presolved: 2593 rows, 2747 columns, 7525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2747 integer (2747 binary) Root relaxation: objective -4.973799e-14, 2866 iterations, 0.12 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 (4722 simplex iterations) in 0.24 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 [41, 42, 51, 64, 83, 87, 97, 98, 100, 104, 107, 125, 126, 134, 142, 166, 167, 182, 188, 192, 201] edges [(90, 87), (151, 126), (49, 87), (29, 42), (108, 192), (149, 142), (10, 87), (3, 167), (119, 100), (198, 182), (157, 64), (43, 167), (124, 97), (188, 188), (118, 182), (31, 166), (148, 192), (76, 42), (145, 167), (60, 192), (162, 41), (181, 182), (187, 97), (91, 100), (93, 182), (1, 192), (168, 64), (20, 188), (109, 125), (169, 134), (194, 83), (129, 134), (99, 41), (98, 98), (23, 98), (200, 188), (18, 182), (0, 192), (161, 51), (123, 126), (71, 134), (110, 201), (80, 166), (202, 134), (199, 104), (193, 98), (146, 42), (58, 182), (156, 167), (192, 192), (92, 83), (28, 87), (106, 166), (143, 87), (201, 201), (112, 125), (103, 166), (179, 87), (30, 51), (69, 201), (164, 167), (175, 166), (191, 51), (6, 42), (40, 125), (19, 42), (195, 41), (144, 201), (64, 64), (9, 98), (137, 64), (42, 192), (4, 51), (21, 182), (26, 188), (33, 192), (94, 192), (22, 166), (35, 134), (68, 100), (74, 83), (83, 83), (113, 41), (50, 87), (117, 134), (72, 98), (89, 98), (45, 166), (16, 87), (131, 87), (62, 192), (104, 104), (53, 167), (46, 104), (12, 167), (34, 64), (38, 87), (180, 100), (126, 126), (140, 64), (153, 100), (176, 41), (24, 41), (84, 100), (105, 142), (159, 134), (171, 107), (141, 125), (95, 42), (172, 97), (120, 100), (97, 97), (116, 98), (70, 104), (37, 51), (61, 64), (111, 100), (125, 125), (67, 41), (139, 97), (75, 125), (127, 134), (41, 41), (158, 188), (155, 51), (135, 201), (51, 51), (122, 167), (133, 188), (44, 188), (134, 134), (15, 167), (65, 83), (182, 182), (152, 134), (59, 100), (107, 107), (132, 134), (54, 41), (48, 201), (7, 201), (196, 98), (185, 98), (121, 107), (47, 41), (170, 166), (66, 98), (63, 64), (55, 126), (87, 87), (2, 41), (96, 182), (25, 104), (138, 51), (77, 192), (5, 83), (183, 51), (11, 64), (88, 192), (39, 64), (197, 51), (167, 167), (86, 166), (115, 100), (81, 192), (52, 104), (13, 182), (154, 87), (102, 201), (79, 166), (85, 201), (8, 51), (78, 42), (17, 192), (163, 41), (178, 201), (100, 100), (73, 100), (147, 192), (14, 64), (184, 41), (186, 142), (82, 64), (101, 87), (36, 100), (173, 188), (189, 201), (130, 166), (128, 125), (150, 64), (177, 167), (57, 98), (136, 201), (165, 107), (160, 41), (114, 192), (32, 167), (190, 182), (56, 142), (27, 182), (142, 142), (174, 188), (166, 166)] current theta: 0.143481407784 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:56 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38832 rows and 38880 columns Presolve time: 0.05s Presolved: 2581 rows, 2735 columns, 7489 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2735 integer (2735 binary) Root relaxation: cutoff, 49 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 (49 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 [41, 42, 51, 64, 83, 87, 97, 98, 100, 104, 107, 125, 126, 134, 142, 166, 167, 182, 188, 192, 201] edges [(90, 87), (151, 126), (49, 87), (29, 42), (108, 192), (149, 142), (10, 87), (3, 167), (119, 100), (198, 182), (157, 64), (43, 167), (124, 97), (188, 188), (118, 182), (31, 166), (148, 192), (76, 42), (145, 167), (60, 192), (162, 41), (181, 182), (187, 97), (91, 100), (93, 182), (1, 192), (168, 64), (20, 188), (109, 125), (169, 134), (194, 83), (129, 134), (99, 41), (98, 98), (23, 98), (200, 188), (18, 182), (0, 192), (161, 51), (123, 126), (71, 134), (110, 201), (80, 166), (202, 134), (199, 104), (193, 98), (146, 42), (58, 182), (156, 167), (192, 192), (92, 83), (28, 87), (106, 166), (143, 87), (201, 201), (112, 125), (103, 166), (179, 87), (30, 51), (69, 201), (164, 167), (175, 166), (191, 51), (6, 42), (40, 125), (19, 42), (195, 41), (144, 201), (64, 64), (9, 98), (137, 64), (42, 192), (4, 51), (21, 182), (26, 188), (33, 192), (94, 192), (22, 166), (35, 134), (68, 100), (74, 83), (83, 83), (113, 41), (50, 87), (117, 134), (72, 98), (89, 98), (45, 166), (16, 87), (131, 87), (62, 192), (104, 104), (53, 167), (46, 104), (12, 167), (34, 64), (38, 87), (180, 100), (126, 126), (140, 64), (153, 100), (176, 41), (24, 41), (84, 100), (105, 142), (159, 134), (171, 107), (141, 125), (95, 42), (172, 97), (120, 100), (97, 97), (116, 98), (70, 104), (37, 51), (61, 64), (111, 100), (125, 125), (67, 41), (139, 97), (75, 125), (127, 134), (41, 41), (158, 188), (155, 51), (135, 201), (51, 51), (122, 167), (133, 188), (44, 188), (134, 134), (15, 167), (65, 83), (182, 182), (152, 134), (59, 100), (107, 107), (132, 134), (54, 41), (48, 201), (7, 201), (196, 98), (185, 98), (121, 107), (47, 41), (170, 166), (66, 98), (63, 64), (55, 126), (87, 87), (2, 41), (96, 182), (25, 104), (138, 51), (77, 192), (5, 83), (183, 51), (11, 64), (88, 192), (39, 64), (197, 51), (167, 167), (86, 166), (115, 100), (81, 192), (52, 104), (13, 182), (154, 87), (102, 201), (79, 166), (85, 201), (8, 51), (78, 42), (17, 192), (163, 41), (178, 201), (100, 100), (73, 100), (147, 192), (14, 64), (184, 41), (186, 142), (82, 64), (101, 87), (36, 100), (173, 188), (189, 201), (130, 166), (128, 125), (150, 64), (177, 167), (57, 98), (136, 201), (165, 107), (160, 41), (114, 192), (32, 167), (190, 182), (56, 142), (27, 182), (142, 142), (174, 188), (166, 166)] current theta: 0.143156789214 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:56 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38840 rows and 38888 columns Presolve time: 0.05s Presolved: 2573 rows, 2727 columns, 7465 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2727 integer (2727 binary) Root relaxation: objective 0.000000e+00, 2922 iterations, 0.12 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 (8588 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 [41, 42, 64, 66, 69, 72, 83, 87, 88, 97, 100, 104, 109, 121, 126, 134, 142, 155, 166, 182, 188] edges [(66, 66), (195, 69), (185, 72), (90, 87), (151, 126), (49, 87), (147, 88), (107, 121), (29, 42), (127, 104), (10, 87), (102, 69), (119, 100), (198, 182), (201, 69), (157, 64), (27, 41), (124, 97), (188, 188), (31, 166), (76, 42), (183, 155), (43, 155), (162, 41), (0, 88), (181, 182), (187, 97), (91, 100), (93, 182), (168, 64), (20, 188), (169, 134), (194, 83), (192, 88), (88, 88), (99, 41), (200, 188), (178, 83), (18, 182), (123, 126), (189, 109), (80, 166), (67, 69), (57, 72), (202, 134), (199, 104), (161, 155), (191, 155), (58, 182), (92, 83), (28, 87), (106, 166), (143, 87), (3, 69), (33, 88), (89, 72), (103, 166), (179, 87), (197, 155), (175, 166), (109, 109), (167, 155), (165, 121), (6, 42), (19, 42), (64, 64), (113, 66), (145, 155), (69, 69), (137, 64), (98, 72), (60, 88), (21, 182), (164, 155), (26, 188), (116, 72), (121, 121), (22, 166), (35, 134), (68, 100), (74, 83), (146, 100), (1, 88), (83, 83), (62, 88), (50, 87), (117, 134), (125, 109), (42, 42), (45, 166), (16, 87), (131, 87), (104, 104), (94, 88), (46, 104), (144, 109), (34, 64), (38, 87), (71, 104), (37, 155), (40, 109), (180, 100), (126, 126), (17, 88), (153, 100), (2, 69), (176, 41), (24, 41), (129, 188), (84, 100), (105, 142), (159, 134), (95, 42), (172, 97), (4, 72), (120, 100), (97, 97), (70, 104), (193, 66), (61, 64), (85, 83), (47, 66), (111, 100), (139, 97), (41, 41), (158, 188), (122, 155), (133, 188), (156, 155), (30, 72), (141, 109), (44, 188), (134, 134), (65, 83), (182, 182), (9, 72), (152, 134), (59, 100), (72, 72), (132, 134), (54, 41), (177, 155), (149, 69), (138, 155), (77, 88), (32, 155), (110, 109), (170, 166), (63, 64), (75, 109), (55, 126), (87, 87), (96, 182), (25, 104), (81, 88), (135, 83), (5, 83), (136, 109), (11, 64), (39, 64), (128, 109), (86, 166), (115, 100), (140, 121), (52, 104), (13, 182), (108, 88), (154, 87), (171, 121), (51, 155), (79, 166), (15, 69), (78, 42), (8, 66), (163, 41), (100, 100), (73, 100), (112, 142), (14, 64), (184, 41), (114, 88), (186, 142), (82, 64), (101, 87), (36, 100), (173, 188), (23, 66), (130, 166), (150, 64), (48, 69), (160, 41), (148, 88), (118, 66), (190, 182), (56, 142), (155, 155), (53, 69), (142, 142), (7, 83), (174, 188), (166, 166), (12, 155), (196, 66)] current theta: 0.14299447993 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:57 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38842 rows and 38891 columns Presolve time: 0.05s Presolved: 2571 rows, 2724 columns, 7458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2724 integer (2724 binary) Root relaxation: objective 3.552714e-14, 2970 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 (9585 simplex iterations) in 0.30 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 [41, 42, 51, 55, 64, 83, 87, 88, 93, 98, 100, 104, 105, 107, 109, 134, 166, 172, 177, 178, 188] edges [(97, 172), (90, 87), (49, 87), (147, 88), (29, 42), (3, 105), (134, 104), (127, 104), (164, 105), (156, 105), (10, 87), (126, 55), (149, 105), (119, 100), (157, 64), (27, 41), (188, 188), (69, 178), (105, 105), (31, 166), (76, 42), (21, 93), (139, 177), (162, 41), (0, 88), (91, 100), (145, 177), (168, 64), (20, 188), (169, 134), (23, 93), (194, 83), (192, 88), (88, 88), (99, 41), (98, 98), (43, 105), (200, 188), (178, 83), (161, 51), (71, 134), (189, 109), (114, 42), (80, 166), (202, 134), (155, 177), (199, 104), (151, 55), (146, 42), (92, 83), (102, 105), (28, 87), (106, 166), (143, 87), (33, 88), (103, 166), (179, 87), (30, 51), (175, 166), (109, 109), (124, 172), (191, 51), (6, 42), (19, 42), (122, 177), (64, 64), (182, 93), (137, 64), (60, 88), (26, 188), (93, 93), (9, 51), (22, 166), (35, 134), (68, 100), (74, 83), (1, 88), (83, 83), (44, 83), (62, 88), (50, 87), (117, 134), (72, 98), (125, 109), (89, 98), (42, 42), (45, 166), (16, 87), (113, 93), (131, 87), (138, 177), (112, 109), (13, 93), (104, 104), (94, 88), (46, 104), (144, 109), (34, 64), (38, 87), (190, 93), (40, 109), (180, 100), (17, 88), (140, 64), (153, 100), (176, 41), (24, 41), (129, 188), (84, 100), (159, 134), (171, 107), (95, 42), (167, 105), (120, 100), (116, 98), (70, 104), (37, 51), (61, 64), (56, 105), (85, 83), (58, 93), (195, 178), (111, 100), (67, 41), (41, 41), (158, 188), (96, 93), (123, 55), (51, 51), (18, 55), (133, 188), (141, 109), (65, 83), (15, 105), (152, 134), (4, 98), (201, 178), (59, 100), (107, 107), (132, 134), (54, 41), (160, 51), (77, 88), (142, 105), (196, 98), (185, 98), (121, 107), (110, 109), (47, 41), (170, 166), (63, 64), (75, 109), (87, 87), (186, 172), (2, 41), (25, 104), (198, 93), (48, 178), (81, 88), (135, 83), (32, 105), (5, 83), (136, 109), (183, 51), (11, 64), (39, 64), (128, 109), (197, 51), (86, 166), (115, 100), (53, 105), (52, 104), (108, 88), (66, 93), (154, 87), (79, 166), (8, 51), (12, 177), (118, 93), (78, 42), (163, 41), (173, 83), (100, 100), (73, 100), (172, 172), (187, 177), (14, 64), (184, 41), (82, 64), (101, 87), (193, 93), (36, 100), (130, 166), (150, 64), (57, 98), (165, 107), (55, 55), (148, 88), (177, 177), (181, 93), (7, 83), (174, 188), (166, 166)] current theta: 0.142913325287 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:49:57 2014 Optimize a model with 41413 rows, 41615 columns and 124033 nonzeros Presolve removed 38846 rows and 38896 columns Presolve time: 0.05s Presolved: 2567 rows, 2719 columns, 7445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2719 integer (2719 binary) Root relaxation: objective 7.105427e-15, 2996 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 426 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 383 - 0.00000 - - 1s 0 0 0.00000 0 348 - 0.00000 - - 1s 0 0 0.00000 0 348 - 0.00000 - - 1s 0 0 0.00000 0 365 - 0.00000 - - 1s 0 0 0.00000 0 188 - 0.00000 - - 1s 0 2 0.00000 0 186 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 2 Explored 5 nodes (45334 simplex iterations) in 1.74 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -