current theta: 0.649424322692 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:21 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 14198 rows and 14198 columns Presolve time: 0.82s Presolved: 28033 rows, 28237 columns, 83891 nonzeros Variable types: 0 continuous, 28237 integer (28237 binary) Root relaxation: objective 0.000000e+00, 3100 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 (6800 simplex iterations) in 1.47 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, 12, 19, 23, 25, 48, 67, 76, 89, 100, 119, 121, 135, 163, 165, 167, 170, 172, 174, 189, 198] edges [(47, 163), (190, 25), (87, 119), (160, 76), (202, 12), (150, 6), (11, 67), (104, 174), (174, 172), (176, 25), (133, 198), (8, 48), (60, 67), (108, 89), (26, 6), (197, 19), (158, 67), (78, 163), (28, 174), (170, 67), (189, 19), (121, 23), (99, 119), (54, 25), (179, 67), (102, 121), (116, 174), (134, 67), (32, 48), (18, 165), (67, 12), (2, 76), (122, 165), (115, 76), (178, 167), (31, 23), (68, 12), (171, 23), (135, 174), (51, 172), (147, 25), (141, 23), (140, 48), (167, 23), (85, 76), (177, 23), (94, 12), (203, 48), (16, 25), (53, 89), (111, 89), (105, 89), (193, 67), (95, 23), (166, 198), (144, 121), (43, 174), (27, 119), (182, 174), (120, 76), (69, 174), (41, 89), (163, 6), (112, 12), (63, 172), (101, 12), (165, 121), (157, 67), (14, 48), (181, 48), (0, 167), (123, 23), (129, 172), (106, 174), (142, 12), (195, 174), (186, 89), (148, 12), (38, 172), (34, 76), (119, 23), (55, 6), (110, 174), (73, 172), (149, 25), (152, 174), (91, 76), (86, 76), (168, 163), (57, 67), (65, 119), (180, 119), (24, 23), (169, 48), (35, 167), (124, 48), (201, 76), (114, 12), (159, 48), (138, 23), (20, 23), (77, 89), (76, 25), (118, 76), (191, 121), (75, 23), (21, 121), (49, 48), (4, 76), (164, 198), (139, 25), (156, 89), (3, 189), (130, 12), (192, 12), (125, 48), (82, 25), (132, 119), (23, 163), (83, 25), (42, 163), (153, 198), (196, 163), (145, 6), (96, 89), (80, 163), (62, 172), (137, 67), (40, 89), (15, 12), (89, 25), (103, 48), (33, 25), (61, 174), (109, 165), (128, 165), (194, 89), (204, 119), (70, 121), (100, 76), (198, 48), (36, 23), (92, 89), (79, 167), (84, 12), (48, 89), (10, 89), (97, 67), (58, 12), (5, 76), (155, 89), (146, 163), (199, 48), (175, 189), (59, 198), (88, 67), (30, 89), (98, 89), (185, 23), (74, 23), (136, 12), (66, 23), (184, 76), (52, 67), (64, 174), (151, 174), (90, 174), (7, 25), (22, 172), (117, 198), (6, 189), (188, 67), (37, 100), (1, 121), (9, 189), (126, 76), (19, 19), (143, 89), (172, 172), (93, 48), (13, 174), (50, 89), (25, 89), (17, 67), (29, 198), (183, 174), (107, 48), (113, 165), (71, 25), (127, 67), (131, 89), (12, 165), (81, 48), (187, 172), (44, 19), (39, 189), (56, 25), (72, 167), (200, 25), (162, 25), (46, 25), (45, 48), (173, 67), (161, 48), (154, 163)] current theta: 0.324712161346 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:23 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 32154 rows and 32154 columns Presolve time: 0.27s Presolved: 10077 rows, 10281 columns, 30023 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10281 integer (10281 binary) Root relaxation: objective 0.000000e+00, 1950 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 (4320 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 [18, 41, 47, 61, 64, 70, 87, 93, 95, 97, 110, 112, 119, 121, 125, 126, 136, 141, 167, 168, 201] edges [(76, 201), (75, 168), (151, 126), (22, 126), (30, 41), (155, 61), (137, 93), (7, 125), (78, 168), (16, 41), (11, 201), (32, 141), (92, 201), (15, 201), (29, 93), (158, 18), (19, 47), (203, 126), (150, 18), (156, 201), (42, 87), (124, 125), (88, 47), (178, 167), (190, 18), (153, 126), (116, 87), (184, 201), (54, 97), (195, 168), (186, 61), (10, 126), (157, 110), (182, 18), (149, 125), (36, 97), (72, 47), (52, 201), (109, 121), (69, 112), (120, 95), (98, 126), (135, 141), (8, 110), (91, 93), (39, 93), (170, 18), (164, 110), (181, 110), (201, 201), (113, 61), (106, 70), (105, 93), (183, 18), (165, 121), (128, 41), (144, 18), (73, 168), (43, 201), (127, 201), (2, 110), (107, 93), (194, 18), (50, 126), (79, 110), (121, 121), (27, 18), (193, 95), (38, 95), (53, 201), (77, 93), (123, 47), (202, 201), (188, 201), (173, 61), (160, 93), (51, 110), (48, 110), (31, 61), (26, 110), (65, 110), (177, 18), (4, 64), (5, 18), (70, 112), (83, 168), (185, 41), (13, 201), (99, 18), (96, 201), (118, 64), (148, 201), (172, 47), (49, 126), (93, 141), (45, 93), (34, 201), (24, 126), (17, 201), (86, 136), (103, 93), (61, 64), (97, 18), (204, 18), (95, 61), (67, 201), (100, 201), (37, 201), (125, 125), (167, 47), (110, 93), (40, 201), (133, 95), (66, 18), (84, 136), (145, 87), (111, 201), (101, 18), (6, 47), (62, 112), (126, 110), (9, 47), (142, 97), (191, 112), (35, 47), (20, 47), (74, 61), (175, 110), (3, 87), (108, 141), (12, 18), (21, 70), (140, 168), (187, 70), (146, 167), (115, 201), (94, 201), (56, 141), (169, 110), (102, 119), (44, 47), (168, 70), (63, 47), (28, 201), (46, 168), (134, 201), (189, 168), (117, 141), (198, 93), (162, 136), (58, 47), (147, 201), (174, 110), (23, 87), (180, 97), (1, 97), (176, 201), (57, 201), (136, 87), (132, 112), (131, 201), (159, 141), (171, 110), (87, 112), (80, 167), (14, 167), (122, 112), (152, 47), (143, 201), (154, 87), (104, 167), (60, 97), (138, 97), (64, 61), (85, 41), (59, 201), (114, 18), (161, 126), (112, 119), (89, 201), (71, 201), (18, 97), (130, 141), (33, 119), (199, 141), (163, 167), (25, 201), (197, 141), (141, 141), (82, 201), (41, 201), (55, 70), (119, 121), (129, 112), (166, 201), (0, 95), (196, 70), (192, 112), (47, 167), (200, 47), (81, 126), (139, 119), (179, 61), (68, 61), (90, 167)] current theta: 0.162356080673 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:24 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39062 rows and 39085 columns Presolve time: 0.06s Presolved: 3169 rows, 3350 columns, 9276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3350 integer (3350 binary) Root relaxation: objective 3.552714e-15, 2458 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 (3822 simplex iterations) in 0.18 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 [16, 41, 72, 83, 91, 92, 100, 106, 107, 109, 118, 123, 144, 146, 177, 189, 197, 198, 199, 202, 204] edges [(91, 197), (146, 189), (199, 199), (184, 100), (9, 123), (131, 100), (137, 198), (16, 16), (44, 123), (34, 16), (150, 204), (192, 109), (154, 72), (181, 107), (147, 92), (21, 106), (48, 198), (81, 199), (74, 16), (10, 199), (102, 144), (4, 198), (65, 204), (125, 198), (151, 199), (106, 106), (43, 202), (84, 204), (112, 144), (1, 41), (33, 177), (161, 198), (69, 109), (40, 100), (11, 41), (120, 199), (166, 202), (54, 204), (173, 202), (0, 204), (110, 197), (35, 146), (67, 202), (90, 146), (116, 83), (78, 72), (36, 109), (194, 144), (155, 91), (176, 92), (20, 123), (122, 83), (71, 16), (76, 202), (121, 109), (19, 146), (179, 118), (168, 146), (128, 177), (169, 123), (51, 123), (185, 177), (26, 72), (32, 107), (197, 197), (79, 123), (162, 204), (12, 144), (22, 197), (37, 202), (195, 72), (109, 109), (39, 197), (8, 123), (82, 16), (46, 123), (58, 123), (187, 146), (126, 199), (200, 123), (83, 83), (25, 91), (186, 204), (183, 177), (140, 72), (130, 197), (190, 177), (164, 123), (193, 118), (165, 109), (178, 123), (24, 118), (28, 204), (17, 100), (66, 144), (129, 83), (159, 204), (124, 118), (94, 204), (70, 83), (138, 41), (152, 123), (103, 107), (153, 198), (145, 83), (57, 204), (132, 204), (104, 189), (2, 198), (14, 123), (127, 204), (61, 202), (96, 100), (117, 199), (175, 123), (141, 197), (143, 100), (42, 109), (149, 198), (41, 41), (108, 91), (158, 204), (73, 83), (89, 202), (93, 199), (29, 118), (80, 189), (5, 41), (172, 146), (201, 100), (59, 202), (77, 204), (167, 146), (75, 72), (47, 189), (180, 144), (72, 72), (86, 197), (107, 107), (88, 123), (18, 92), (50, 198), (31, 91), (13, 92), (198, 199), (52, 100), (49, 198), (27, 144), (171, 204), (182, 204), (142, 109), (202, 202), (105, 199), (64, 118), (119, 109), (157, 199), (87, 83), (115, 16), (62, 204), (99, 177), (95, 197), (196, 106), (177, 144), (204, 204), (38, 107), (133, 199), (23, 83), (3, 106), (114, 106), (15, 100), (92, 41), (189, 189), (63, 83), (156, 100), (6, 189), (53, 202), (30, 16), (135, 197), (118, 118), (85, 41), (60, 144), (55, 83), (113, 204), (100, 100), (56, 204), (144, 144), (163, 189), (160, 91), (188, 91), (7, 118), (191, 144), (123, 123), (97, 177), (111, 204), (174, 72), (134, 202), (139, 144), (170, 41), (203, 107), (98, 199), (101, 144), (68, 16), (136, 106), (45, 198), (148, 100)] current theta: 0.0811780403364 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:24 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 41020 rows and 41225 columns Presolve time: 0.03s Presolved: 1211 rows, 1210 columns, 3220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1210 integer (1210 binary) Root relaxation: cutoff, 1389 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 (1389 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.121767060505 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:24 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 40174 rows and 40291 columns Presolve time: 0.04s Presolved: 2057 rows, 2144 columns, 5846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2144 integer (2144 binary) Root relaxation: cutoff, 2575 iterations, 0.06 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 (2575 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142061570589 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:25 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39660 rows and 39717 columns Presolve time: 0.05s Presolved: 2571 rows, 2718 columns, 7448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2718 integer (2718 binary) Root relaxation: objective -1.421085e-14, 2735 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 56 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 2 Explored 0 nodes (6299 simplex iterations) in 0.27 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, 38, 56, 82, 83, 94, 96, 114, 130, 133, 137, 142, 146, 174, 179, 183, 184, 187, 188, 200] edges [(51, 200), (81, 133), (92, 82), (162, 56), (160, 130), (175, 200), (98, 137), (28, 82), (127, 82), (22, 130), (120, 133), (38, 38), (177, 183), (108, 188), (131, 184), (46, 200), (68, 82), (123, 200), (138, 5), (62, 114), (188, 188), (47, 146), (180, 183), (112, 3), (74, 82), (16, 82), (29, 179), (148, 184), (11, 82), (173, 179), (192, 142), (109, 142), (135, 174), (78, 174), (67, 188), (3, 3), (84, 114), (20, 200), (189, 146), (88, 200), (113, 82), (90, 146), (116, 83), (149, 179), (154, 187), (99, 142), (24, 179), (103, 38), (169, 200), (82, 82), (204, 56), (130, 130), (64, 179), (119, 142), (202, 184), (166, 184), (122, 83), (48, 137), (19, 146), (7, 179), (10, 137), (163, 146), (13, 82), (104, 200), (35, 187), (126, 133), (178, 200), (168, 187), (76, 184), (152, 200), (157, 133), (75, 174), (124, 179), (118, 179), (198, 133), (195, 174), (199, 133), (187, 146), (12, 114), (185, 183), (6, 146), (4, 133), (83, 83), (33, 142), (17, 96), (73, 187), (39, 56), (89, 184), (0, 56), (191, 183), (121, 142), (97, 183), (85, 5), (40, 184), (129, 83), (139, 183), (155, 188), (140, 187), (18, 183), (70, 83), (45, 137), (161, 137), (159, 56), (9, 200), (171, 56), (79, 174), (1, 5), (190, 183), (146, 187), (50, 137), (96, 96), (37, 184), (31, 188), (44, 200), (71, 96), (145, 83), (32, 38), (179, 179), (77, 56), (8, 200), (196, 114), (93, 133), (182, 94), (147, 94), (69, 142), (43, 184), (128, 183), (200, 200), (201, 96), (14, 174), (65, 114), (143, 96), (134, 184), (132, 94), (181, 38), (107, 38), (53, 184), (197, 130), (172, 146), (101, 142), (167, 146), (25, 188), (136, 174), (102, 142), (26, 174), (95, 188), (27, 183), (114, 114), (52, 96), (133, 133), (137, 137), (34, 96), (115, 96), (87, 83), (153, 137), (141, 130), (36, 142), (72, 174), (158, 94), (165, 142), (54, 94), (23, 83), (91, 188), (176, 82), (61, 184), (5, 5), (63, 83), (41, 5), (105, 130), (15, 96), (86, 130), (151, 133), (55, 83), (193, 179), (21, 3), (150, 56), (49, 137), (94, 82), (156, 96), (183, 183), (80, 146), (60, 183), (106, 114), (125, 137), (42, 3), (164, 200), (100, 96), (194, 183), (57, 94), (2, 133), (30, 82), (203, 38), (184, 184), (174, 174), (66, 183), (144, 183), (186, 56), (58, 200), (170, 183), (110, 130), (117, 38), (142, 142), (59, 184), (111, 94), (56, 56)] current theta: 0.131914315547 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:25 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39944 rows and 40032 columns Presolve time: 0.05s Presolved: 2287 rows, 2403 columns, 6565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2403 integer (2403 binary) Root relaxation: cutoff, 2706 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2706 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136987943068 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:25 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39802 rows and 39872 columns Presolve time: 0.05s Presolved: 2429 rows, 2563 columns, 7009 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2563 integer (2563 binary) Root relaxation: objective 0.000000e+00, 2774 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 141 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 272 - 0.00000 - - 0s 0 0 0.00000 0 304 - 0.00000 - - 0s 0 0 0.00000 0 263 - 0.00000 - - 0s 0 2 0.00000 0 260 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 5 nodes (20192 simplex iterations) in 0.86 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139524756828 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:26 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39724 rows and 39787 columns Presolve time: 0.05s Presolved: 2507 rows, 2648 columns, 7250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2648 integer (2648 binary) Root relaxation: objective -7.105427e-15, 2710 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 94 - -0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (9227 simplex iterations) in 0.35 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 [0, 3, 38, 70, 72, 82, 85, 96, 114, 125, 127, 141, 142, 145, 146, 157, 179, 183, 184, 188, 200] edges [(51, 200), (18, 85), (171, 0), (85, 85), (148, 96), (111, 127), (175, 200), (105, 141), (154, 72), (73, 70), (38, 38), (135, 0), (177, 183), (108, 188), (131, 184), (46, 200), (123, 200), (186, 127), (10, 157), (62, 114), (188, 188), (127, 127), (47, 146), (180, 183), (112, 3), (74, 82), (16, 82), (161, 125), (29, 179), (50, 125), (98, 157), (48, 157), (173, 179), (79, 72), (204, 0), (192, 142), (196, 145), (109, 142), (67, 188), (3, 3), (84, 114), (20, 200), (113, 127), (189, 146), (199, 157), (88, 200), (63, 70), (35, 146), (45, 125), (90, 146), (149, 179), (99, 142), (78, 72), (24, 179), (103, 38), (126, 157), (169, 200), (151, 125), (82, 82), (1, 85), (64, 179), (5, 85), (119, 142), (202, 184), (166, 184), (160, 141), (19, 146), (168, 146), (41, 85), (116, 145), (7, 179), (26, 72), (163, 146), (13, 82), (104, 200), (86, 141), (132, 114), (4, 125), (195, 72), (178, 200), (76, 184), (152, 200), (124, 179), (118, 179), (137, 125), (23, 114), (187, 146), (12, 114), (159, 114), (77, 188), (138, 85), (185, 183), (6, 146), (33, 142), (11, 85), (17, 96), (140, 72), (70, 70), (89, 184), (153, 125), (191, 183), (121, 142), (97, 183), (198, 125), (40, 184), (139, 183), (155, 188), (56, 0), (9, 200), (150, 0), (190, 183), (96, 96), (37, 184), (31, 188), (44, 200), (71, 96), (182, 127), (83, 70), (32, 38), (179, 179), (125, 125), (8, 200), (68, 188), (69, 142), (43, 184), (128, 183), (200, 200), (147, 127), (201, 96), (129, 70), (65, 114), (143, 96), (134, 184), (181, 38), (146, 146), (107, 38), (53, 184), (172, 146), (93, 157), (101, 142), (0, 0), (167, 146), (25, 188), (75, 72), (162, 0), (102, 142), (133, 157), (72, 72), (95, 188), (92, 85), (27, 183), (114, 114), (52, 96), (49, 125), (34, 96), (115, 96), (157, 157), (158, 0), (54, 127), (36, 142), (81, 157), (165, 142), (22, 141), (91, 188), (176, 82), (61, 184), (122, 70), (39, 141), (87, 70), (15, 96), (110, 141), (136, 145), (193, 179), (21, 3), (94, 82), (156, 96), (183, 183), (80, 146), (60, 183), (145, 145), (106, 114), (42, 3), (164, 200), (100, 96), (194, 183), (30, 82), (130, 141), (28, 127), (203, 38), (184, 184), (57, 127), (141, 141), (55, 70), (66, 183), (174, 72), (144, 183), (14, 72), (58, 200), (170, 183), (117, 38), (2, 157), (120, 179), (142, 142), (59, 184), (197, 0)] current theta: 0.138256349948 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:27 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39764 rows and 39832 columns Presolve time: 0.05s Presolved: 2467 rows, 2603 columns, 7125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2603 integer (2603 binary) Root relaxation: objective 1.421085e-14, 2619 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 141 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 139 - 0.00000 - - 0s 0 0 0.00000 0 183 - 0.00000 - - 0s 0 0 0.00000 0 190 - 0.00000 - - 0s 0 0 0.00000 0 189 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 170 - 0.00000 - - 0s 0 2 0.00000 0 169 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 7 nodes (26907 simplex iterations) in 0.92 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138890553388 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:28 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39736 rows and 39800 columns Presolve time: 0.05s Presolved: 2495 rows, 2635 columns, 7213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2635 integer (2635 binary) Root relaxation: objective 0.000000e+00, 2586 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 (5568 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 [3, 23, 24, 38, 41, 70, 81, 82, 86, 95, 96, 127, 137, 142, 146, 154, 174, 183, 184, 200, 204] edges [(171, 86), (51, 200), (14, 154), (31, 24), (141, 86), (175, 200), (98, 137), (150, 204), (28, 82), (127, 82), (133, 81), (73, 70), (38, 38), (177, 183), (7, 24), (131, 184), (68, 82), (86, 86), (123, 200), (65, 204), (114, 23), (91, 86), (39, 86), (95, 86), (84, 204), (1, 41), (47, 146), (180, 183), (112, 3), (74, 82), (16, 82), (148, 184), (25, 127), (11, 41), (145, 23), (192, 142), (109, 142), (135, 174), (78, 174), (3, 3), (140, 154), (23, 23), (20, 200), (189, 146), (199, 81), (88, 200), (63, 70), (13, 127), (90, 146), (99, 142), (103, 38), (169, 200), (108, 24), (82, 82), (46, 174), (119, 142), (154, 154), (202, 184), (166, 184), (48, 137), (19, 146), (35, 154), (10, 137), (155, 95), (163, 146), (104, 200), (178, 200), (76, 184), (152, 200), (75, 174), (168, 154), (195, 174), (187, 146), (185, 183), (6, 146), (33, 142), (186, 204), (17, 96), (70, 70), (89, 184), (191, 183), (121, 142), (97, 183), (40, 184), (139, 183), (159, 204), (93, 81), (18, 183), (94, 204), (45, 137), (138, 41), (161, 137), (179, 24), (196, 23), (9, 200), (79, 174), (190, 183), (50, 137), (96, 96), (37, 184), (22, 38), (44, 200), (71, 96), (83, 70), (57, 204), (132, 204), (32, 38), (4, 81), (81, 81), (8, 200), (41, 41), (69, 142), (43, 184), (120, 81), (128, 183), (200, 200), (147, 127), (201, 96), (116, 154), (158, 204), (129, 70), (143, 96), (130, 86), (56, 86), (134, 184), (181, 38), (146, 146), (107, 38), (53, 184), (151, 137), (5, 41), (172, 146), (101, 142), (77, 204), (167, 146), (136, 174), (24, 24), (2, 81), (102, 142), (62, 23), (193, 24), (198, 137), (26, 174), (27, 183), (197, 86), (110, 86), (182, 204), (52, 96), (137, 137), (160, 86), (34, 96), (115, 96), (54, 127), (153, 137), (0, 86), (36, 142), (105, 95), (72, 174), (204, 204), (165, 142), (176, 82), (61, 184), (122, 70), (92, 41), (106, 23), (162, 86), (64, 24), (87, 70), (15, 96), (85, 41), (126, 81), (113, 204), (21, 3), (49, 137), (156, 96), (149, 81), (188, 95), (12, 23), (183, 183), (80, 146), (60, 183), (125, 137), (42, 3), (164, 200), (100, 96), (194, 183), (30, 82), (203, 38), (184, 184), (174, 174), (55, 70), (111, 204), (66, 183), (144, 183), (124, 81), (58, 200), (170, 183), (117, 38), (67, 24), (118, 24), (29, 24), (142, 142), (59, 184), (157, 81), (173, 24)] current theta: 0.138573451668 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:28 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39750 rows and 39815 columns Presolve time: 0.05s Presolved: 2481 rows, 2620 columns, 7170 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2620 integer (2620 binary) Root relaxation: objective 0.000000e+00, 2761 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 113 - 0.00000 - - 0s 0 0 0.00000 0 292 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 24 Explored 0 nodes (9532 simplex iterations) in 0.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 17, 23, 24, 38, 41, 45, 68, 70, 86, 93, 112, 127, 142, 146, 154, 159, 174, 183, 184, 200] edges [(171, 86), (52, 17), (51, 200), (31, 24), (141, 86), (188, 68), (111, 127), (65, 159), (175, 200), (73, 70), (10, 4), (38, 38), (177, 183), (112, 112), (3, 112), (7, 24), (131, 184), (86, 86), (123, 200), (186, 127), (68, 127), (133, 93), (199, 93), (114, 23), (82, 127), (91, 86), (39, 86), (95, 86), (127, 127), (1, 41), (47, 146), (198, 4), (180, 183), (148, 184), (25, 127), (42, 112), (11, 41), (145, 23), (159, 159), (192, 142), (109, 142), (135, 174), (78, 174), (140, 154), (23, 23), (20, 200), (113, 127), (189, 146), (88, 200), (63, 70), (13, 127), (77, 86), (90, 146), (143, 17), (96, 17), (99, 142), (103, 38), (169, 200), (108, 24), (46, 174), (119, 142), (154, 154), (202, 184), (166, 184), (18, 41), (19, 146), (35, 154), (163, 146), (104, 200), (34, 17), (100, 17), (105, 93), (71, 184), (178, 200), (76, 184), (176, 127), (152, 200), (74, 17), (75, 174), (168, 154), (195, 174), (49, 4), (187, 146), (93, 93), (149, 4), (185, 183), (6, 146), (33, 142), (70, 70), (89, 184), (191, 183), (15, 17), (98, 45), (121, 142), (97, 183), (40, 184), (139, 183), (84, 159), (201, 17), (138, 41), (179, 24), (196, 23), (9, 200), (150, 159), (115, 17), (79, 174), (190, 183), (81, 93), (37, 184), (22, 38), (44, 200), (182, 127), (83, 70), (32, 38), (2, 93), (8, 200), (155, 24), (161, 45), (41, 41), (69, 142), (43, 184), (128, 183), (200, 200), (147, 127), (116, 154), (30, 68), (129, 70), (14, 174), (130, 86), (56, 86), (134, 184), (158, 159), (181, 38), (146, 146), (107, 38), (53, 184), (5, 41), (172, 146), (101, 142), (21, 112), (167, 146), (136, 174), (24, 24), (102, 142), (62, 23), (193, 24), (120, 93), (26, 174), (197, 86), (110, 86), (48, 45), (160, 86), (54, 127), (0, 86), (45, 45), (36, 142), (72, 174), (16, 68), (165, 142), (132, 159), (61, 184), (122, 70), (92, 41), (106, 23), (162, 86), (64, 24), (87, 70), (204, 159), (85, 41), (50, 45), (17, 17), (153, 45), (157, 93), (12, 23), (183, 183), (80, 146), (60, 183), (164, 200), (194, 183), (28, 127), (137, 45), (203, 38), (184, 184), (57, 127), (174, 174), (55, 70), (66, 183), (124, 4), (94, 127), (151, 93), (144, 183), (58, 200), (126, 93), (170, 183), (117, 38), (67, 24), (118, 24), (29, 24), (4, 4), (142, 142), (59, 184), (156, 17), (173, 24), (125, 45), (27, 112)] current theta: 0.138414900808 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:29 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39760 rows and 39827 columns Presolve time: 0.05s Presolved: 2471 rows, 2608 columns, 7138 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2608 integer (2608 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 [4, 17, 23, 24, 38, 41, 45, 68, 70, 86, 93, 112, 127, 142, 146, 154, 159, 174, 183, 184, 200] edges [(171, 86), (52, 17), (51, 200), (31, 24), (141, 86), (188, 68), (111, 127), (65, 159), (175, 200), (73, 70), (10, 4), (38, 38), (177, 183), (112, 112), (3, 112), (7, 24), (131, 184), (86, 86), (123, 200), (186, 127), (68, 127), (133, 93), (199, 93), (114, 23), (82, 127), (91, 86), (39, 86), (95, 86), (127, 127), (1, 41), (47, 146), (198, 4), (180, 183), (148, 184), (25, 127), (42, 112), (11, 41), (145, 23), (159, 159), (192, 142), (109, 142), (135, 174), (78, 174), (140, 154), (23, 23), (20, 200), (113, 127), (189, 146), (88, 200), (63, 70), (13, 127), (77, 86), (90, 146), (143, 17), (96, 17), (99, 142), (103, 38), (169, 200), (108, 24), (46, 174), (119, 142), (154, 154), (202, 184), (166, 184), (18, 41), (19, 146), (35, 154), (163, 146), (104, 200), (34, 17), (100, 17), (105, 93), (71, 184), (178, 200), (76, 184), (176, 127), (152, 200), (74, 17), (75, 174), (168, 154), (195, 174), (49, 4), (187, 146), (93, 93), (149, 4), (185, 183), (6, 146), (33, 142), (70, 70), (89, 184), (191, 183), (15, 17), (98, 45), (121, 142), (97, 183), (40, 184), (139, 183), (84, 159), (201, 17), (138, 41), (179, 24), (196, 23), (9, 200), (150, 159), (115, 17), (79, 174), (190, 183), (81, 93), (37, 184), (22, 38), (44, 200), (182, 127), (83, 70), (32, 38), (2, 93), (8, 200), (155, 24), (161, 45), (41, 41), (69, 142), (43, 184), (128, 183), (200, 200), (147, 127), (116, 154), (30, 68), (129, 70), (14, 174), (130, 86), (56, 86), (134, 184), (158, 159), (181, 38), (146, 146), (107, 38), (53, 184), (5, 41), (172, 146), (101, 142), (21, 112), (167, 146), (136, 174), (24, 24), (102, 142), (62, 23), (193, 24), (120, 93), (26, 174), (197, 86), (110, 86), (48, 45), (160, 86), (54, 127), (0, 86), (45, 45), (36, 142), (72, 174), (16, 68), (165, 142), (132, 159), (61, 184), (122, 70), (92, 41), (106, 23), (162, 86), (64, 24), (87, 70), (204, 159), (85, 41), (50, 45), (17, 17), (153, 45), (157, 93), (12, 23), (183, 183), (80, 146), (60, 183), (164, 200), (194, 183), (28, 127), (137, 45), (203, 38), (184, 184), (57, 127), (174, 174), (55, 70), (66, 183), (124, 4), (94, 127), (151, 93), (144, 183), (58, 200), (126, 93), (170, 183), (117, 38), (67, 24), (118, 24), (29, 24), (4, 4), (142, 142), (59, 184), (156, 17), (173, 24), (125, 45), (27, 112)] current theta: 0.138335625378 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:59:29 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39762 rows and 39830 columns Presolve time: 0.05s Presolved: 2469 rows, 2605 columns, 7131 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2605 integer (2605 binary) Root relaxation: objective -1.136868e-13, 2889 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 211 - -0.00000 - - 0s 0 0 -0.00000 0 279 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 45 Explored 0 nodes (10349 simplex iterations) in 0.45 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 [0, 3, 11, 17, 23, 24, 38, 47, 57, 68, 70, 81, 97, 141, 142, 153, 154, 174, 184, 194, 200] edges [(52, 17), (51, 200), (94, 57), (31, 24), (171, 0), (188, 68), (68, 57), (175, 200), (125, 153), (105, 141), (85, 11), (170, 194), (133, 81), (73, 70), (38, 38), (7, 24), (131, 184), (123, 200), (114, 23), (19, 47), (48, 153), (112, 3), (10, 153), (189, 47), (148, 184), (5, 97), (82, 11), (145, 23), (191, 194), (192, 142), (109, 142), (135, 174), (78, 174), (98, 153), (3, 3), (13, 57), (140, 154), (23, 23), (20, 200), (47, 47), (199, 81), (95, 0), (88, 200), (63, 70), (57, 68), (127, 57), (143, 17), (186, 57), (96, 17), (99, 142), (54, 194), (128, 194), (103, 38), (169, 200), (108, 24), (46, 174), (119, 142), (154, 154), (202, 184), (166, 184), (160, 141), (18, 194), (35, 154), (90, 154), (187, 154), (104, 200), (86, 141), (34, 17), (100, 17), (71, 184), (178, 200), (76, 184), (152, 200), (144, 194), (74, 17), (75, 174), (168, 154), (195, 174), (136, 23), (161, 153), (41, 11), (11, 11), (33, 142), (70, 70), (163, 47), (89, 184), (132, 194), (15, 17), (121, 142), (40, 184), (180, 194), (93, 81), (146, 47), (77, 0), (201, 17), (172, 47), (151, 153), (204, 57), (56, 0), (179, 24), (196, 23), (9, 200), (150, 0), (27, 194), (115, 17), (79, 174), (97, 97), (37, 184), (22, 38), (44, 200), (83, 70), (32, 38), (4, 81), (81, 81), (167, 47), (8, 200), (155, 24), (69, 142), (43, 184), (120, 81), (137, 153), (84, 194), (182, 57), (200, 200), (116, 154), (30, 68), (198, 153), (129, 70), (14, 174), (6, 47), (134, 184), (45, 153), (181, 38), (107, 38), (53, 184), (92, 11), (153, 153), (101, 142), (0, 0), (60, 194), (24, 24), (2, 81), (139, 194), (50, 153), (162, 0), (102, 142), (183, 97), (138, 11), (62, 23), (193, 24), (26, 174), (177, 97), (176, 11), (194, 194), (80, 47), (66, 194), (158, 0), (36, 142), (72, 174), (16, 68), (165, 142), (190, 97), (61, 184), (122, 70), (106, 23), (39, 141), (91, 0), (64, 24), (87, 70), (110, 141), (28, 57), (65, 0), (126, 81), (159, 0), (21, 3), (17, 17), (149, 81), (12, 23), (1, 11), (42, 3), (164, 200), (113, 68), (130, 141), (203, 38), (197, 141), (184, 184), (141, 141), (174, 174), (55, 70), (124, 81), (58, 200), (117, 38), (67, 24), (185, 97), (118, 24), (111, 57), (29, 24), (147, 194), (142, 142), (59, 184), (157, 81), (156, 17), (173, 24), (25, 68), (49, 153)]