current theta: 0.678191826907 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:47 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 12150 rows and 12150 columns Presolve time: 0.89s Presolved: 30081 rows, 30285 columns, 90035 nonzeros Variable types: 0 continuous, 30285 integer (30285 binary) Root relaxation: objective 0.000000e+00, 3047 iterations, 0.20 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 (6635 simplex iterations) in 1.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 [6, 7, 26, 31, 36, 39, 57, 87, 97, 100, 110, 116, 131, 140, 150, 152, 156, 160, 176, 196, 203] edges [(109, 87), (27, 7), (142, 7), (38, 116), (24, 203), (26, 116), (107, 156), (136, 176), (18, 36), (41, 203), (95, 110), (122, 36), (198, 203), (147, 140), (192, 39), (4, 156), (172, 116), (202, 150), (121, 152), (10, 87), (123, 110), (78, 203), (124, 97), (2, 87), (160, 203), (11, 203), (101, 100), (116, 116), (89, 116), (161, 39), (50, 160), (79, 140), (6, 203), (32, 203), (181, 152), (168, 203), (203, 203), (173, 31), (135, 116), (197, 7), (94, 203), (120, 203), (174, 100), (153, 203), (92, 203), (175, 116), (48, 203), (7, 203), (30, 150), (47, 203), (85, 39), (114, 7), (146, 116), (28, 203), (103, 203), (3, 100), (150, 100), (139, 26), (65, 203), (86, 203), (99, 203), (46, 57), (108, 203), (130, 7), (102, 203), (44, 203), (171, 7), (35, 110), (138, 150), (36, 36), (163, 87), (143, 152), (125, 31), (54, 26), (39, 176), (70, 196), (179, 203), (201, 97), (74, 87), (155, 87), (21, 203), (63, 7), (156, 203), (149, 116), (33, 176), (59, 203), (56, 116), (53, 26), (12, 110), (68, 203), (25, 203), (118, 150), (82, 203), (51, 110), (132, 203), (166, 203), (144, 203), (186, 39), (80, 100), (37, 176), (91, 203), (96, 131), (83, 150), (129, 87), (19, 116), (195, 176), (193, 97), (106, 203), (119, 57), (97, 97), (76, 203), (110, 116), (158, 7), (14, 203), (66, 203), (165, 176), (190, 152), (183, 203), (29, 36), (49, 203), (140, 116), (134, 196), (93, 203), (112, 87), (113, 110), (204, 203), (16, 203), (167, 150), (15, 203), (185, 7), (34, 140), (42, 150), (57, 116), (62, 203), (69, 176), (196, 7), (187, 57), (58, 97), (117, 97), (22, 156), (184, 203), (111, 203), (169, 110), (100, 116), (87, 87), (8, 7), (5, 87), (154, 156), (105, 156), (23, 203), (176, 100), (159, 203), (72, 31), (1, 97), (67, 140), (148, 203), (40, 156), (61, 100), (199, 203), (55, 152), (81, 176), (180, 203), (137, 203), (131, 152), (9, 156), (71, 156), (90, 203), (188, 156), (141, 116), (104, 36), (60, 97), (194, 203), (45, 203), (177, 116), (128, 203), (43, 203), (127, 203), (157, 7), (88, 203), (73, 100), (20, 156), (200, 152), (170, 176), (64, 203), (152, 203), (178, 7), (182, 87), (133, 203), (75, 116), (52, 87), (162, 36), (145, 97), (115, 7), (126, 116), (0, 203), (84, 203), (77, 97), (98, 203), (31, 97), (13, 156), (189, 110), (191, 203), (151, 203), (164, 203), (17, 203)] current theta: 0.339095913453 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:49 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 30740 rows and 30740 columns Presolve time: 0.28s Presolved: 11491 rows, 11695 columns, 34265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11695 integer (11695 binary) Root relaxation: objective 0.000000e+00, 2321 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 (4945 simplex iterations) in 0.56 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, 17, 28, 47, 50, 51, 59, 61, 86, 98, 100, 124, 150, 160, 164, 165, 180, 182, 187, 201, 203] edges [(76, 201), (178, 150), (115, 124), (104, 61), (73, 165), (41, 203), (177, 165), (50, 180), (51, 150), (58, 165), (43, 187), (29, 187), (49, 201), (80, 201), (69, 182), (204, 201), (59, 180), (121, 201), (74, 51), (56, 201), (15, 201), (123, 187), (42, 187), (125, 182), (119, 51), (19, 47), (31, 124), (7, 164), (189, 47), (198, 50), (64, 50), (32, 203), (26, 187), (114, 201), (142, 201), (184, 201), (22, 201), (94, 203), (181, 201), (174, 100), (98, 98), (117, 201), (101, 61), (91, 50), (162, 180), (83, 182), (36, 187), (122, 150), (57, 51), (159, 201), (34, 165), (103, 203), (48, 180), (95, 180), (201, 201), (139, 150), (2, 201), (79, 61), (203, 98), (30, 100), (132, 201), (5, 201), (99, 187), (137, 201), (60, 201), (105, 165), (138, 150), (144, 164), (147, 182), (86, 201), (90, 201), (78, 98), (200, 150), (134, 187), (109, 47), (156, 203), (63, 201), (146, 100), (168, 98), (188, 201), (68, 203), (70, 180), (0, 201), (171, 201), (202, 61), (155, 47), (136, 100), (20, 201), (191, 201), (154, 201), (186, 86), (148, 201), (112, 165), (108, 180), (190, 165), (66, 180), (106, 187), (163, 100), (24, 201), (67, 187), (28, 187), (77, 201), (175, 165), (55, 180), (33, 100), (82, 187), (167, 47), (47, 50), (3, 165), (40, 201), (185, 201), (72, 182), (130, 180), (25, 180), (143, 100), (152, 50), (8, 124), (23, 187), (126, 165), (172, 150), (46, 187), (113, 180), (183, 180), (9, 47), (131, 187), (118, 180), (165, 165), (182, 182), (187, 28), (45, 180), (195, 182), (18, 51), (199, 201), (75, 187), (81, 165), (110, 187), (96, 182), (11, 6), (173, 201), (135, 182), (180, 50), (176, 100), (150, 187), (54, 187), (12, 150), (10, 100), (53, 51), (111, 164), (100, 182), (197, 51), (93, 98), (169, 150), (65, 201), (128, 50), (92, 187), (170, 165), (14, 50), (158, 50), (6, 98), (145, 182), (39, 182), (153, 165), (179, 201), (1, 201), (157, 124), (160, 98), (116, 61), (89, 182), (38, 201), (161, 165), (196, 203), (193, 201), (21, 180), (71, 201), (27, 100), (141, 28), (124, 201), (84, 180), (133, 203), (37, 182), (129, 201), (61, 182), (52, 124), (127, 50), (4, 201), (151, 201), (164, 201), (85, 187), (88, 50), (16, 180), (62, 187), (166, 201), (13, 203), (194, 201), (149, 201), (107, 187), (140, 51), (35, 61), (192, 47), (44, 98), (87, 182), (120, 98), (17, 203), (102, 50), (97, 201)] current theta: 0.169547956727 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:49 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 38456 rows and 38483 columns Presolve time: 0.08s Presolved: 3775 rows, 3952 columns, 11090 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3952 integer (3952 binary) Root relaxation: objective 1.065814e-14, 2309 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 (5848 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 [2, 32, 37, 47, 78, 82, 89, 97, 100, 112, 113, 130, 131, 137, 144, 148, 150, 163, 180, 199, 202] edges [(199, 199), (59, 82), (39, 100), (46, 150), (48, 82), (196, 78), (33, 89), (0, 199), (172, 131), (99, 82), (51, 150), (194, 137), (111, 199), (20, 2), (112, 112), (3, 112), (6, 78), (167, 89), (86, 137), (31, 112), (89, 112), (95, 113), (124, 97), (47, 199), (193, 2), (64, 130), (16, 82), (17, 78), (66, 82), (188, 2), (44, 78), (204, 144), (116, 202), (169, 163), (178, 202), (177, 89), (192, 130), (34, 130), (1, 2), (70, 131), (120, 180), (130, 130), (55, 130), (185, 199), (11, 78), (37, 89), (68, 78), (151, 148), (75, 131), (88, 32), (164, 144), (105, 89), (158, 199), (29, 131), (62, 180), (139, 150), (156, 32), (136, 89), (187, 113), (179, 199), (2, 2), (26, 113), (150, 150), (135, 100), (69, 100), (183, 130), (149, 199), (195, 202), (4, 199), (57, 113), (45, 82), (174, 89), (180, 180), (153, 47), (76, 47), (92, 180), (119, 130), (189, 202), (40, 97), (161, 130), (23, 180), (201, 2), (35, 163), (122, 131), (104, 202), (96, 202), (108, 82), (41, 144), (147, 202), (168, 130), (123, 150), (128, 144), (163, 163), (38, 199), (80, 199), (107, 131), (198, 130), (8, 112), (81, 89), (109, 89), (165, 112), (15, 199), (14, 199), (155, 202), (97, 97), (141, 131), (145, 37), (171, 2), (160, 78), (166, 199), (91, 32), (157, 97), (186, 199), (162, 131), (121, 112), (170, 199), (36, 150), (182, 37), (58, 89), (56, 199), (143, 100), (25, 82), (54, 150), (5, 2), (118, 113), (106, 130), (53, 150), (184, 148), (127, 130), (101, 163), (114, 199), (13, 32), (93, 180), (173, 2), (73, 112), (152, 180), (43, 180), (102, 130), (50, 32), (10, 89), (42, 130), (90, 199), (142, 137), (197, 113), (200, 131), (146, 163), (202, 202), (137, 137), (79, 163), (78, 78), (72, 112), (113, 113), (110, 113), (103, 32), (176, 100), (22, 148), (30, 89), (12, 150), (117, 137), (28, 180), (61, 100), (63, 199), (131, 131), (98, 78), (49, 47), (85, 131), (159, 148), (67, 82), (82, 180), (190, 202), (100, 100), (134, 131), (94, 82), (60, 199), (154, 2), (140, 113), (21, 180), (52, 112), (65, 148), (27, 100), (144, 144), (181, 112), (84, 180), (115, 112), (191, 144), (71, 2), (132, 144), (126, 89), (125, 112), (87, 37), (77, 199), (83, 89), (148, 137), (18, 131), (7, 130), (175, 47), (74, 150), (133, 78), (203, 78), (9, 202), (24, 199), (19, 89), (32, 32), (129, 2), (138, 202)] current theta: 0.0847739783633 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:50 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 40904 rows and 41097 columns Presolve time: 0.04s Presolved: 1327 rows, 1338 columns, 3592 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1338 integer (1337 binary) Root relaxation: cutoff, 1586 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 (1586 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127160967545 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:50 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39838 rows and 39934 columns Presolve time: 0.05s Presolved: 2393 rows, 2501 columns, 6875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2501 integer (2501 binary) Root relaxation: cutoff, 2978 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 (2978 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.148354462136 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:50 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39188 rows and 39240 columns Presolve time: 0.06s Presolved: 3043 rows, 3195 columns, 8869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3195 integer (3195 binary) Root relaxation: objective 2.131628e-14, 2214 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 (5042 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 [10, 25, 26, 32, 50, 74, 78, 94, 97, 120, 121, 143, 148, 163, 172, 179, 186, 192, 197, 198, 201] edges [(18, 197), (127, 198), (70, 197), (173, 121), (161, 192), (194, 148), (36, 197), (196, 78), (86, 148), (144, 50), (158, 186), (24, 186), (50, 50), (187, 197), (5, 121), (155, 192), (6, 78), (31, 186), (16, 94), (67, 120), (124, 97), (68, 94), (82, 94), (84, 25), (17, 78), (142, 201), (198, 198), (12, 74), (185, 186), (99, 94), (83, 10), (102, 198), (154, 121), (76, 179), (28, 120), (94, 120), (44, 78), (184, 201), (90, 179), (29, 197), (131, 197), (22, 201), (169, 163), (117, 201), (89, 10), (191, 32), (49, 148), (91, 50), (33, 10), (199, 186), (168, 198), (75, 172), (58, 10), (46, 197), (204, 179), (11, 78), (152, 172), (192, 192), (151, 148), (19, 121), (136, 10), (197, 197), (66, 25), (201, 201), (57, 26), (156, 32), (42, 172), (26, 26), (69, 143), (110, 26), (61, 143), (150, 74), (74, 74), (39, 143), (135, 143), (96, 192), (140, 26), (116, 163), (40, 97), (56, 186), (93, 120), (35, 163), (128, 179), (111, 179), (87, 143), (202, 192), (171, 201), (9, 192), (0, 179), (114, 121), (119, 172), (138, 192), (145, 10), (163, 163), (195, 192), (141, 172), (125, 10), (47, 186), (25, 25), (108, 25), (73, 121), (132, 32), (7, 198), (177, 10), (97, 97), (112, 186), (190, 192), (160, 78), (153, 198), (30, 10), (80, 186), (149, 186), (157, 97), (179, 179), (175, 186), (167, 10), (60, 186), (21, 25), (170, 186), (148, 148), (72, 10), (118, 197), (54, 74), (130, 198), (182, 143), (101, 163), (186, 121), (10, 10), (38, 186), (164, 179), (13, 32), (51, 74), (62, 120), (120, 120), (181, 121), (115, 121), (126, 10), (37, 10), (63, 186), (180, 120), (166, 186), (113, 197), (178, 192), (64, 198), (79, 163), (78, 78), (103, 32), (123, 74), (23, 120), (34, 198), (1, 148), (43, 25), (41, 32), (95, 197), (55, 198), (27, 143), (2, 148), (81, 10), (65, 201), (106, 198), (134, 172), (143, 143), (20, 148), (8, 121), (137, 148), (200, 197), (53, 74), (15, 179), (159, 148), (133, 94), (121, 186), (174, 10), (104, 192), (183, 198), (92, 198), (172, 172), (147, 192), (165, 186), (107, 172), (3, 121), (77, 186), (71, 201), (52, 186), (100, 143), (188, 148), (189, 192), (176, 143), (14, 179), (129, 201), (146, 143), (85, 172), (88, 50), (98, 94), (109, 10), (45, 25), (105, 186), (193, 148), (122, 172), (59, 94), (203, 78), (139, 74), (4, 148), (32, 32), (48, 94), (162, 172)] current theta: 0.13775771484 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:51 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39516 rows and 39587 columns Presolve time: 0.06s Presolved: 2715 rows, 2848 columns, 7866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2848 integer (2848 binary) Root relaxation: objective 1.421085e-14, 2990 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 64 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 4 Explored 0 nodes (7964 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143056088488 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:51 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39352 rows and 39413 columns Presolve time: 0.06s Presolved: 2879 rows, 3022 columns, 8368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3022 integer (3022 binary) Root relaxation: objective 0.000000e+00, 2576 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 21 Explored 0 nodes (11233 simplex iterations) in 0.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 [15, 31, 41, 57, 74, 77, 78, 84, 94, 104, 127, 143, 144, 146, 157, 172, 177, 180, 195, 197, 201] edges [(18, 197), (109, 177), (70, 197), (191, 41), (195, 195), (36, 197), (81, 195), (111, 127), (196, 78), (40, 157), (165, 31), (187, 197), (76, 15), (6, 78), (116, 104), (169, 146), (89, 177), (16, 94), (88, 144), (68, 94), (127, 127), (33, 177), (115, 31), (174, 177), (58, 177), (142, 201), (112, 77), (3, 31), (12, 74), (99, 94), (131, 172), (128, 15), (44, 78), (204, 144), (184, 201), (121, 31), (32, 41), (29, 197), (22, 201), (106, 127), (117, 201), (110, 197), (35, 146), (37, 177), (188, 77), (101, 104), (175, 195), (75, 172), (183, 127), (31, 31), (46, 197), (159, 201), (11, 78), (152, 172), (114, 77), (164, 144), (154, 77), (197, 197), (72, 177), (201, 201), (42, 172), (73, 31), (137, 201), (21, 84), (155, 195), (24, 15), (69, 143), (199, 15), (13, 41), (150, 74), (86, 201), (83, 177), (74, 74), (10, 177), (39, 143), (180, 180), (135, 143), (105, 31), (62, 84), (186, 31), (56, 15), (140, 57), (0, 15), (178, 127), (125, 177), (61, 146), (2, 77), (87, 143), (126, 177), (103, 41), (147, 195), (124, 157), (60, 77), (119, 172), (104, 104), (20, 201), (55, 127), (141, 172), (148, 201), (156, 41), (108, 180), (63, 77), (96, 195), (23, 84), (90, 15), (130, 127), (189, 104), (34, 127), (160, 78), (163, 104), (50, 144), (77, 77), (170, 31), (52, 31), (25, 180), (41, 41), (7, 127), (5, 157), (136, 177), (14, 127), (97, 157), (49, 77), (161, 127), (158, 15), (118, 197), (168, 127), (54, 74), (146, 146), (66, 84), (182, 143), (102, 127), (179, 15), (17, 41), (9, 195), (138, 104), (8, 31), (30, 177), (51, 74), (93, 180), (43, 180), (82, 84), (171, 157), (166, 15), (4, 77), (113, 197), (78, 78), (91, 144), (192, 104), (123, 74), (157, 157), (149, 77), (95, 197), (28, 180), (27, 143), (185, 77), (173, 157), (65, 201), (98, 78), (134, 172), (143, 143), (26, 57), (181, 77), (200, 197), (53, 74), (145, 195), (45, 84), (132, 41), (1, 201), (57, 57), (15, 15), (172, 172), (92, 127), (193, 201), (107, 172), (71, 201), (144, 144), (79, 146), (100, 143), (176, 143), (84, 180), (47, 15), (129, 201), (153, 127), (202, 104), (85, 172), (151, 201), (198, 127), (64, 127), (80, 77), (67, 94), (194, 201), (167, 195), (177, 177), (120, 94), (38, 15), (19, 31), (122, 172), (133, 78), (94, 94), (59, 94), (190, 195), (203, 78), (139, 74), (48, 94), (162, 172)] current theta: 0.140406901664 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:52 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39454 rows and 39521 columns Presolve time: 0.06s Presolved: 2777 rows, 2914 columns, 8056 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2914 integer (2914 binary) Root relaxation: objective 2.842171e-14, 3005 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 56 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (8813 simplex iterations) in 0.32 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, 24, 46, 62, 98, 101, 105, 110, 121, 135, 144, 146, 155, 156, 157, 162, 177, 178, 180, 184, 198] edges [(190, 155), (127, 198), (109, 177), (175, 155), (74, 46), (160, 6), (42, 198), (40, 157), (38, 24), (195, 155), (57, 110), (192, 178), (52, 105), (182, 135), (169, 146), (89, 177), (88, 144), (49, 24), (86, 184), (105, 105), (33, 177), (134, 46), (148, 184), (174, 177), (58, 177), (132, 156), (198, 198), (137, 184), (188, 184), (202, 155), (103, 156), (140, 110), (66, 62), (204, 144), (76, 24), (185, 121), (98, 98), (35, 146), (20, 184), (37, 177), (119, 178), (168, 198), (12, 101), (16, 62), (116, 101), (149, 121), (67, 62), (120, 180), (150, 46), (17, 156), (29, 162), (14, 198), (112, 121), (69, 135), (201, 184), (147, 155), (164, 144), (19, 121), (72, 177), (163, 146), (107, 178), (71, 184), (167, 155), (142, 184), (83, 177), (145, 155), (10, 177), (180, 180), (78, 98), (85, 162), (143, 135), (23, 180), (1, 184), (121, 121), (123, 101), (141, 162), (125, 177), (46, 46), (18, 162), (61, 146), (41, 144), (122, 162), (126, 177), (82, 62), (39, 135), (124, 157), (26, 110), (129, 184), (114, 184), (165, 105), (2, 184), (100, 135), (95, 162), (80, 121), (9, 178), (154, 184), (65, 184), (194, 184), (108, 180), (172, 162), (128, 24), (179, 24), (73, 121), (151, 184), (7, 198), (187, 162), (81, 177), (50, 144), (153, 198), (75, 162), (193, 184), (11, 98), (25, 180), (162, 162), (5, 157), (136, 177), (113, 110), (97, 157), (111, 198), (131, 162), (146, 146), (130, 198), (203, 6), (118, 110), (197, 110), (138, 178), (159, 184), (133, 98), (24, 24), (45, 180), (30, 177), (104, 101), (186, 24), (63, 121), (93, 180), (53, 101), (59, 62), (152, 180), (158, 24), (43, 180), (196, 98), (181, 121), (56, 24), (115, 121), (6, 6), (0, 24), (77, 121), (94, 98), (139, 46), (171, 157), (64, 198), (91, 144), (34, 198), (200, 162), (157, 157), (156, 156), (15, 24), (28, 180), (55, 198), (62, 62), (135, 135), (173, 157), (106, 198), (4, 184), (8, 121), (166, 24), (47, 24), (87, 135), (102, 178), (51, 46), (101, 101), (170, 24), (27, 135), (48, 62), (183, 198), (99, 62), (92, 198), (21, 180), (3, 121), (117, 184), (31, 121), (144, 144), (79, 146), (84, 180), (96, 155), (36, 46), (189, 178), (184, 184), (22, 184), (68, 98), (110, 110), (60, 24), (54, 46), (70, 162), (90, 24), (178, 178), (177, 177), (191, 156), (199, 24), (161, 178), (13, 156), (176, 135), (155, 155), (44, 98), (32, 144)] current theta: 0.139082308252 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:52 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39478 rows and 39545 columns Presolve time: 0.06s Presolved: 2753 rows, 2890 columns, 7984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2890 integer (2890 binary) Root relaxation: objective -7.105427e-14, 2987 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 60 - -0.00000 - - 0s 0 0 -0.00000 0 104 - -0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 58 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 1s 0 0 0.00000 0 80 - 0.00000 - - 1s 0 0 0.00000 0 80 - 0.00000 - - 1s 0 0 0.00000 0 80 - 0.00000 - - 1s 0 2 0.00000 0 54 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 1 Explored 3 nodes (44739 simplex iterations) in 1.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139744604958 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:54 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39464 rows and 39531 columns Presolve time: 0.06s Presolved: 2767 rows, 2904 columns, 8026 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2904 integer (2904 binary) Root relaxation: cutoff, 68 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 (68 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 [6, 24, 46, 62, 98, 101, 105, 110, 121, 135, 144, 146, 155, 156, 157, 162, 177, 178, 180, 184, 198] edges [(190, 155), (127, 198), (109, 177), (175, 155), (74, 46), (160, 6), (42, 198), (40, 157), (38, 24), (195, 155), (57, 110), (192, 178), (52, 105), (182, 135), (169, 146), (89, 177), (88, 144), (49, 24), (86, 184), (105, 105), (33, 177), (134, 46), (148, 184), (174, 177), (58, 177), (132, 156), (198, 198), (137, 184), (188, 184), (202, 155), (103, 156), (140, 110), (66, 62), (204, 144), (76, 24), (185, 121), (98, 98), (35, 146), (20, 184), (37, 177), (119, 178), (168, 198), (12, 101), (16, 62), (116, 101), (149, 121), (67, 62), (120, 180), (150, 46), (17, 156), (29, 162), (14, 198), (112, 121), (69, 135), (201, 184), (147, 155), (164, 144), (19, 121), (72, 177), (163, 146), (107, 178), (71, 184), (167, 155), (142, 184), (83, 177), (145, 155), (10, 177), (180, 180), (78, 98), (85, 162), (143, 135), (23, 180), (1, 184), (121, 121), (123, 101), (141, 162), (125, 177), (46, 46), (18, 162), (61, 146), (41, 144), (122, 162), (126, 177), (82, 62), (39, 135), (124, 157), (26, 110), (129, 184), (114, 184), (165, 105), (2, 184), (100, 135), (95, 162), (80, 121), (9, 178), (154, 184), (65, 184), (194, 184), (108, 180), (172, 162), (128, 24), (179, 24), (73, 121), (151, 184), (7, 198), (187, 162), (81, 177), (50, 144), (153, 198), (75, 162), (193, 184), (11, 98), (25, 180), (162, 162), (5, 157), (136, 177), (113, 110), (97, 157), (111, 198), (131, 162), (146, 146), (130, 198), (203, 6), (118, 110), (197, 110), (138, 178), (159, 184), (133, 98), (24, 24), (45, 180), (30, 177), (104, 101), (186, 24), (63, 121), (93, 180), (53, 101), (59, 62), (152, 180), (158, 24), (43, 180), (196, 98), (181, 121), (56, 24), (115, 121), (6, 6), (0, 24), (77, 121), (94, 98), (139, 46), (171, 157), (64, 198), (91, 144), (34, 198), (200, 162), (157, 157), (156, 156), (15, 24), (28, 180), (55, 198), (62, 62), (135, 135), (173, 157), (106, 198), (4, 184), (8, 121), (166, 24), (47, 24), (87, 135), (102, 178), (51, 46), (101, 101), (170, 24), (27, 135), (48, 62), (183, 198), (99, 62), (92, 198), (21, 180), (3, 121), (117, 184), (31, 121), (144, 144), (79, 146), (84, 180), (96, 155), (36, 46), (189, 178), (184, 184), (22, 184), (68, 98), (110, 110), (60, 24), (54, 46), (70, 162), (90, 24), (178, 178), (177, 177), (191, 156), (199, 24), (161, 178), (13, 156), (176, 135), (155, 155), (44, 98), (32, 144)] current theta: 0.139413456605 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:54 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39466 rows and 39533 columns Presolve time: 0.06s Presolved: 2765 rows, 2902 columns, 8020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2902 integer (2902 binary) Root relaxation: objective -2.842171e-14, 3301 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 68 - -0.00000 - - 0s 0 0 0.00000 0 367 - 0.00000 - - 0s 0 0 0.00000 0 165 - 0.00000 - - 0s 0 0 0.00000 0 188 - 0.00000 - - 0s 0 0 0.00000 0 149 - 0.00000 - - 0s 0 0 0.00000 0 149 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 1s 0 0 0.00000 0 190 - 0.00000 - - 1s 0 0 0.00000 0 168 - 0.00000 - - 1s 0 0 0.00000 0 157 - 0.00000 - - 1s 0 0 0.00000 0 156 - 0.00000 - - 1s 0 0 0.00000 0 155 - 0.00000 - - 1s 0 0 0.00000 0 155 - 0.00000 - - 1s 0 0 0.00000 0 156 - 0.00000 - - 1s 0 0 0.00000 0 154 - 0.00000 - - 1s 0 0 0.00000 0 153 - 0.00000 - - 1s 0 0 0.00000 0 153 - 0.00000 - - 1s 0 0 0.00000 0 153 - 0.00000 - - 1s 0 2 0.00000 0 153 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 3 Explored 5 nodes (64228 simplex iterations) in 1.97 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139579030782 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:56 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39464 rows and 39531 columns Presolve time: 0.06s Presolved: 2767 rows, 2904 columns, 8026 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2904 integer (2904 binary) Root relaxation: cutoff, 68 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 (68 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 [6, 24, 46, 62, 98, 101, 105, 110, 121, 135, 144, 146, 155, 156, 157, 162, 177, 178, 180, 184, 198] edges [(190, 155), (127, 198), (109, 177), (175, 155), (74, 46), (160, 6), (42, 198), (40, 157), (38, 24), (195, 155), (57, 110), (192, 178), (52, 105), (182, 135), (169, 146), (89, 177), (88, 144), (49, 24), (86, 184), (105, 105), (33, 177), (134, 46), (148, 184), (174, 177), (58, 177), (132, 156), (198, 198), (137, 184), (188, 184), (202, 155), (103, 156), (140, 110), (66, 62), (204, 144), (76, 24), (185, 121), (98, 98), (35, 146), (20, 184), (37, 177), (119, 178), (168, 198), (12, 101), (16, 62), (116, 101), (149, 121), (67, 62), (120, 180), (150, 46), (17, 156), (29, 162), (14, 198), (112, 121), (69, 135), (201, 184), (147, 155), (164, 144), (19, 121), (72, 177), (163, 146), (107, 178), (71, 184), (167, 155), (142, 184), (83, 177), (145, 155), (10, 177), (180, 180), (78, 98), (85, 162), (143, 135), (23, 180), (1, 184), (121, 121), (123, 101), (141, 162), (125, 177), (46, 46), (18, 162), (61, 146), (41, 144), (122, 162), (126, 177), (82, 62), (39, 135), (124, 157), (26, 110), (129, 184), (114, 184), (165, 105), (2, 184), (100, 135), (95, 162), (80, 121), (9, 178), (154, 184), (65, 184), (194, 184), (108, 180), (172, 162), (128, 24), (179, 24), (73, 121), (151, 184), (7, 198), (187, 162), (81, 177), (50, 144), (153, 198), (75, 162), (193, 184), (11, 98), (25, 180), (162, 162), (5, 157), (136, 177), (113, 110), (97, 157), (111, 198), (131, 162), (146, 146), (130, 198), (203, 6), (118, 110), (197, 110), (138, 178), (159, 184), (133, 98), (24, 24), (45, 180), (30, 177), (104, 101), (186, 24), (63, 121), (93, 180), (53, 101), (59, 62), (152, 180), (158, 24), (43, 180), (196, 98), (181, 121), (56, 24), (115, 121), (6, 6), (0, 24), (77, 121), (94, 98), (139, 46), (171, 157), (64, 198), (91, 144), (34, 198), (200, 162), (157, 157), (156, 156), (15, 24), (28, 180), (55, 198), (62, 62), (135, 135), (173, 157), (106, 198), (4, 184), (8, 121), (166, 24), (47, 24), (87, 135), (102, 178), (51, 46), (101, 101), (170, 24), (27, 135), (48, 62), (183, 198), (99, 62), (92, 198), (21, 180), (3, 121), (117, 184), (31, 121), (144, 144), (79, 146), (84, 180), (96, 155), (36, 46), (189, 178), (184, 184), (22, 184), (68, 98), (110, 110), (60, 24), (54, 46), (70, 162), (90, 24), (178, 178), (177, 177), (191, 156), (199, 24), (161, 178), (13, 156), (176, 135), (155, 155), (44, 98), (32, 144)] current theta: 0.139496243694 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:58:56 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39464 rows and 39531 columns Presolve time: 0.06s Presolved: 2767 rows, 2904 columns, 8026 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2904 integer (2904 binary) Root relaxation: cutoff, 68 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 (68 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 [6, 24, 46, 62, 98, 101, 105, 110, 121, 135, 144, 146, 155, 156, 157, 162, 177, 178, 180, 184, 198] edges [(190, 155), (127, 198), (109, 177), (175, 155), (74, 46), (160, 6), (42, 198), (40, 157), (38, 24), (195, 155), (57, 110), (192, 178), (52, 105), (182, 135), (169, 146), (89, 177), (88, 144), (49, 24), (86, 184), (105, 105), (33, 177), (134, 46), (148, 184), (174, 177), (58, 177), (132, 156), (198, 198), (137, 184), (188, 184), (202, 155), (103, 156), (140, 110), (66, 62), (204, 144), (76, 24), (185, 121), (98, 98), (35, 146), (20, 184), (37, 177), (119, 178), (168, 198), (12, 101), (16, 62), (116, 101), (149, 121), (67, 62), (120, 180), (150, 46), (17, 156), (29, 162), (14, 198), (112, 121), (69, 135), (201, 184), (147, 155), (164, 144), (19, 121), (72, 177), (163, 146), (107, 178), (71, 184), (167, 155), (142, 184), (83, 177), (145, 155), (10, 177), (180, 180), (78, 98), (85, 162), (143, 135), (23, 180), (1, 184), (121, 121), (123, 101), (141, 162), (125, 177), (46, 46), (18, 162), (61, 146), (41, 144), (122, 162), (126, 177), (82, 62), (39, 135), (124, 157), (26, 110), (129, 184), (114, 184), (165, 105), (2, 184), (100, 135), (95, 162), (80, 121), (9, 178), (154, 184), (65, 184), (194, 184), (108, 180), (172, 162), (128, 24), (179, 24), (73, 121), (151, 184), (7, 198), (187, 162), (81, 177), (50, 144), (153, 198), (75, 162), (193, 184), (11, 98), (25, 180), (162, 162), (5, 157), (136, 177), (113, 110), (97, 157), (111, 198), (131, 162), (146, 146), (130, 198), (203, 6), (118, 110), (197, 110), (138, 178), (159, 184), (133, 98), (24, 24), (45, 180), (30, 177), (104, 101), (186, 24), (63, 121), (93, 180), (53, 101), (59, 62), (152, 180), (158, 24), (43, 180), (196, 98), (181, 121), (56, 24), (115, 121), (6, 6), (0, 24), (77, 121), (94, 98), (139, 46), (171, 157), (64, 198), (91, 144), (34, 198), (200, 162), (157, 157), (156, 156), (15, 24), (28, 180), (55, 198), (62, 62), (135, 135), (173, 157), (106, 198), (4, 184), (8, 121), (166, 24), (47, 24), (87, 135), (102, 178), (51, 46), (101, 101), (170, 24), (27, 135), (48, 62), (183, 198), (99, 62), (92, 198), (21, 180), (3, 121), (117, 184), (31, 121), (144, 144), (79, 146), (84, 180), (96, 155), (36, 46), (189, 178), (184, 184), (22, 184), (68, 98), (110, 110), (60, 24), (54, 46), (70, 162), (90, 24), (178, 178), (177, 177), (191, 156), (199, 24), (161, 178), (13, 156), (176, 135), (155, 155), (44, 98), (32, 144)]