current theta: 0.677831317466 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:19 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 9962 rows and 9962 columns Presolve time: 0.65s Presolved: 24821 rows, 25006 columns, 74274 nonzeros Variable types: 0 continuous, 25006 integer (25006 binary) Root relaxation: objective 0.000000e+00, 2504 iterations, 0.14 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 (5253 simplex iterations) in 1.02 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, 14, 16, 21, 33, 44, 56, 81, 98, 100, 102, 104, 113, 118, 136, 137, 157, 159, 170] edges [(71, 44), (60, 16), (19, 118), (5, 136), (77, 170), (110, 44), (107, 44), (81, 118), (170, 136), (36, 113), (184, 104), (119, 104), (6, 16), (142, 44), (124, 136), (164, 56), (8, 21), (87, 136), (113, 21), (111, 102), (35, 118), (30, 170), (90, 21), (122, 102), (49, 159), (38, 16), (14, 102), (157, 33), (143, 98), (62, 118), (16, 33), (3, 136), (73, 159), (123, 102), (165, 56), (155, 44), (175, 104), (120, 118), (182, 98), (28, 21), (54, 136), (172, 136), (45, 98), (152, 118), (101, 104), (86, 102), (117, 170), (96, 118), (139, 170), (174, 104), (31, 170), (176, 98), (67, 104), (132, 118), (100, 21), (177, 81), (115, 98), (135, 104), (166, 44), (70, 33), (98, 118), (99, 56), (153, 136), (114, 104), (18, 170), (82, 16), (69, 170), (66, 157), (149, 104), (167, 98), (48, 118), (97, 14), (42, 104), (11, 81), (52, 118), (83, 159), (26, 44), (125, 118), (39, 33), (151, 104), (148, 136), (9, 44), (27, 102), (138, 33), (50, 118), (0, 56), (183, 56), (1, 157), (72, 102), (89, 102), (102, 118), (84, 159), (17, 159), (7, 81), (76, 21), (12, 102), (88, 56), (127, 98), (37, 44), (57, 170), (156, 170), (56, 0), (112, 21), (185, 16), (51, 0), (126, 98), (34, 159), (63, 98), (85, 104), (130, 159), (104, 170), (13, 81), (79, 159), (22, 81), (21, 136), (15, 0), (128, 16), (64, 98), (180, 104), (150, 136), (159, 113), (136, 136), (53, 56), (158, 159), (29, 118), (10, 81), (179, 104), (68, 159), (134, 44), (133, 98), (169, 44), (4, 56), (55, 56), (46, 16), (24, 136), (108, 104), (23, 21), (145, 21), (25, 16), (140, 104), (131, 0), (118, 102), (116, 0), (146, 118), (129, 104), (137, 137), (74, 33), (173, 21), (161, 98), (20, 136), (65, 21), (80, 56), (141, 157), (147, 118), (144, 16), (47, 102), (154, 170), (181, 104), (178, 104), (103, 98), (171, 102), (163, 118), (58, 98), (93, 118), (2, 104), (160, 102), (41, 16), (59, 16), (43, 44), (94, 44), (121, 102), (40, 33), (44, 44), (75, 104), (32, 44), (78, 170), (168, 136), (95, 102), (162, 102), (91, 16), (109, 118), (92, 104), (61, 33), (33, 98), (105, 44), (106, 102)] current theta: 0.338915658733 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:20 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 25646 rows and 25646 columns Presolve time: 0.27s Presolved: 9137 rows, 9322 columns, 27222 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9322 integer (9322 binary) Root relaxation: objective 0.000000e+00, 1791 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4721 simplex iterations) in 0.51 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, 33, 36, 44, 59, 69, 72, 75, 90, 97, 130, 135, 136, 142, 144, 157, 159, 167, 181] edges [(119, 90), (156, 142), (111, 69), (116, 144), (29, 69), (161, 135), (120, 75), (170, 136), (104, 135), (124, 136), (11, 90), (27, 72), (114, 135), (97, 159), (185, 59), (98, 75), (2, 167), (19, 72), (23, 69), (126, 59), (35, 135), (64, 130), (159, 159), (133, 69), (74, 59), (49, 90), (76, 136), (43, 159), (12, 135), (77, 90), (147, 135), (52, 135), (1, 33), (154, 69), (121, 72), (177, 135), (163, 135), (167, 136), (18, 90), (34, 130), (112, 69), (123, 72), (61, 69), (108, 69), (70, 157), (69, 135), (182, 69), (3, 69), (130, 36), (149, 75), (15, 44), (153, 136), (134, 72), (58, 69), (9, 130), (32, 142), (22, 135), (125, 181), (83, 159), (146, 75), (38, 97), (59, 59), (148, 136), (16, 157), (60, 33), (80, 75), (168, 167), (63, 69), (141, 69), (4, 59), (94, 130), (6, 59), (174, 16), (66, 144), (82, 33), (171, 135), (173, 69), (152, 167), (81, 135), (184, 136), (179, 136), (105, 159), (54, 181), (129, 59), (48, 181), (162, 135), (118, 135), (106, 167), (180, 90), (155, 59), (160, 167), (132, 181), (178, 72), (175, 90), (68, 59), (26, 181), (79, 159), (21, 136), (67, 136), (128, 16), (99, 59), (150, 136), (8, 130), (139, 135), (122, 69), (131, 59), (101, 167), (136, 136), (37, 59), (143, 69), (158, 159), (50, 135), (137, 75), (75, 72), (90, 136), (24, 136), (85, 136), (39, 59), (25, 59), (183, 59), (51, 59), (95, 167), (44, 159), (45, 69), (7, 181), (53, 97), (107, 130), (176, 69), (127, 59), (113, 59), (93, 75), (10, 69), (181, 69), (89, 135), (47, 16), (115, 135), (17, 181), (46, 59), (62, 69), (20, 136), (96, 135), (0, 16), (144, 16), (103, 144), (157, 16), (165, 144), (140, 135), (40, 16), (33, 33), (135, 75), (65, 90), (100, 69), (172, 90), (164, 59), (87, 135), (166, 59), (78, 90), (56, 157), (5, 44), (117, 167), (57, 90), (91, 59), (145, 136), (13, 72), (138, 144), (142, 167), (92, 135), (110, 59), (109, 135), (28, 136), (36, 159), (72, 69), (30, 136), (55, 59), (41, 59), (42, 142), (86, 59), (88, 97), (73, 90), (169, 130), (31, 90), (151, 135), (14, 72), (71, 181), (84, 44), (102, 135)] current theta: 0.169457829367 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:21 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 31898 rows and 31925 columns Presolve time: 0.06s Presolved: 2885 rows, 3043 columns, 8439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3043 integer (3043 binary) Root relaxation: objective 0.000000e+00, 2426 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 (4963 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [15, 17, 45, 56, 60, 69, 70, 72, 73, 90, 94, 99, 100, 101, 111, 121, 124, 178, 185] edges [(39, 185), (44, 94), (91, 185), (114, 72), (86, 121), (105, 94), (139, 111), (149, 72), (5, 94), (36, 94), (71, 121), (4, 185), (53, 185), (14, 121), (97, 94), (22, 72), (47, 60), (133, 178), (140, 60), (52, 72), (65, 124), (23, 69), (27, 99), (31, 124), (107, 94), (18, 73), (180, 73), (58, 99), (26, 101), (134, 121), (33, 56), (43, 94), (168, 101), (115, 45), (60, 60), (95, 101), (173, 178), (125, 69), (117, 111), (63, 45), (148, 124), (12, 101), (54, 101), (99, 99), (169, 73), (57, 101), (131, 99), (55, 185), (163, 72), (76, 90), (143, 178), (37, 185), (11, 111), (132, 72), (7, 101), (16, 70), (6, 17), (165, 121), (150, 124), (106, 111), (156, 73), (24, 73), (69, 69), (98, 72), (73, 73), (25, 185), (121, 121), (113, 99), (152, 111), (9, 73), (128, 70), (177, 178), (104, 100), (75, 60), (151, 100), (137, 72), (184, 90), (171, 45), (20, 124), (51, 56), (144, 56), (181, 101), (162, 69), (61, 72), (146, 121), (88, 99), (84, 15), (56, 70), (78, 73), (164, 99), (35, 178), (93, 72), (1, 56), (183, 17), (157, 70), (130, 94), (136, 90), (122, 178), (49, 73), (41, 99), (147, 69), (3, 111), (48, 72), (10, 72), (179, 90), (2, 111), (40, 56), (87, 100), (129, 121), (0, 70), (174, 121), (166, 99), (127, 121), (160, 101), (85, 124), (116, 56), (141, 72), (154, 100), (82, 121), (34, 73), (8, 73), (72, 72), (92, 178), (21, 124), (123, 178), (159, 94), (153, 124), (108, 100), (185, 185), (89, 101), (172, 73), (59, 185), (145, 90), (109, 178), (176, 100), (83, 94), (138, 121), (50, 72), (126, 99), (45, 178), (158, 94), (79, 94), (110, 94), (81, 45), (175, 101), (19, 69), (70, 56), (74, 99), (80, 60), (64, 99), (119, 101), (66, 185), (118, 45), (102, 178), (167, 90), (101, 101), (15, 15), (103, 121), (90, 90), (46, 121), (100, 100), (38, 99), (32, 101), (17, 17), (68, 185), (13, 72), (124, 124), (155, 99), (111, 111), (77, 101), (67, 90), (42, 73), (161, 72), (96, 178), (120, 121), (170, 124), (112, 111), (62, 178), (178, 178), (135, 178), (28, 90), (94, 94), (30, 90), (182, 101), (142, 73), (29, 100)] current theta: 0.0847289146833 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:21 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 33664 rows and 33845 columns Presolve time: 0.03s Presolved: 1119 rows, 1123 columns, 2999 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1123 integer (1122 binary) Root relaxation: cutoff, 1306 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 (1306 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127093372025 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:22 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32956 rows and 33059 columns Presolve time: 0.04s Presolved: 1827 rows, 1909 columns, 5189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1909 integer (1909 binary) Root relaxation: cutoff, 1982 iterations, 0.03 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 (1982 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148275600696 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:22 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32460 rows and 32516 columns Presolve time: 0.04s Presolved: 2323 rows, 2452 columns, 6724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2452 integer (2452 binary) Root relaxation: objective 0.000000e+00, 2577 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 (3790 simplex iterations) in 0.15 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, 4, 27, 56, 75, 78, 79, 83, 84, 102, 106, 114, 120, 141, 150, 166, 172, 175, 176] edges [(40, 120), (43, 79), (27, 27), (21, 106), (122, 176), (138, 56), (99, 166), (152, 106), (87, 176), (160, 175), (106, 106), (54, 175), (103, 120), (184, 150), (175, 175), (109, 102), (94, 83), (37, 4), (95, 175), (73, 78), (179, 150), (162, 114), (45, 102), (143, 176), (156, 172), (170, 150), (9, 78), (108, 176), (90, 150), (16, 0), (140, 75), (85, 150), (81, 102), (158, 79), (146, 120), (142, 172), (15, 84), (173, 176), (31, 150), (180, 172), (17, 27), (6, 166), (62, 102), (176, 176), (42, 172), (7, 175), (18, 78), (115, 102), (39, 4), (150, 150), (48, 114), (182, 175), (20, 150), (84, 84), (178, 102), (23, 114), (49, 78), (34, 83), (65, 150), (47, 75), (71, 4), (174, 120), (2, 106), (79, 79), (83, 83), (163, 120), (185, 4), (113, 166), (96, 176), (154, 176), (125, 114), (80, 75), (128, 0), (76, 172), (44, 79), (51, 56), (82, 4), (123, 141), (61, 141), (144, 56), (168, 27), (50, 114), (36, 84), (100, 176), (149, 120), (14, 4), (177, 176), (1, 56), (68, 84), (112, 175), (89, 175), (92, 102), (129, 4), (145, 150), (164, 27), (32, 27), (46, 4), (74, 166), (25, 4), (159, 79), (26, 27), (28, 150), (67, 175), (102, 102), (133, 102), (136, 150), (58, 27), (116, 56), (24, 78), (41, 166), (0, 0), (53, 4), (30, 172), (130, 79), (97, 84), (101, 175), (157, 0), (139, 176), (120, 120), (69, 114), (119, 175), (118, 102), (167, 175), (148, 150), (151, 176), (135, 114), (114, 114), (77, 175), (10, 120), (171, 176), (121, 4), (78, 78), (147, 114), (124, 150), (111, 175), (5, 83), (63, 141), (137, 141), (33, 0), (22, 141), (3, 106), (104, 176), (70, 56), (59, 4), (57, 172), (126, 166), (72, 120), (155, 27), (88, 166), (131, 166), (12, 27), (55, 4), (132, 120), (13, 141), (11, 175), (153, 150), (172, 172), (91, 4), (64, 166), (86, 4), (134, 120), (127, 120), (107, 83), (165, 4), (181, 27), (161, 114), (66, 4), (29, 176), (38, 166), (75, 75), (93, 114), (105, 79), (141, 141), (117, 175), (110, 83), (52, 120), (8, 78), (35, 176), (19, 114), (4, 4), (166, 166), (60, 75), (183, 166), (98, 141), (169, 78), (56, 56)] current theta: 0.13768448636 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:22 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32728 rows and 32807 columns Presolve time: 0.04s Presolved: 2055 rows, 2161 columns, 5897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2161 integer (2161 binary) Root relaxation: cutoff, 2615 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 (2615 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.142980043528 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:22 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32614 rows and 32682 columns Presolve time: 0.04s Presolved: 2169 rows, 2286 columns, 6250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2286 integer (2286 binary) Root relaxation: cutoff, 2705 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 (2705 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.145627822112 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:23 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32536 rows and 32596 columns Presolve time: 0.04s Presolved: 2247 rows, 2372 columns, 6492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2372 integer (2372 binary) Root relaxation: cutoff, 2821 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2821 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146951711404 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:23 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32504 rows and 32563 columns Presolve time: 0.04s Presolved: 2279 rows, 2405 columns, 6589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2405 integer (2405 binary) Root relaxation: cutoff, 2781 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 (2781 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14761365605 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:23 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32480 rows and 32537 columns Presolve time: 0.04s Presolved: 2303 rows, 2431 columns, 6663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2431 integer (2431 binary) Root relaxation: objective -2.842171e-14, 2533 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 131 - -0.00000 - - 0s 0 0 0.00000 0 288 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 23 Explored 0 nodes (8714 simplex iterations) in 0.37 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, 20, 30, 67, 70, 74, 79, 83, 84, 92, 95, 135, 138, 140, 152, 163, 168, 176, 180] edges [(3, 152), (164, 74), (162, 95), (166, 74), (123, 135), (161, 135), (6, 74), (137, 140), (184, 30), (106, 152), (43, 79), (149, 163), (122, 176), (114, 135), (7, 168), (143, 92), (124, 20), (87, 176), (17, 74), (179, 67), (11, 152), (94, 83), (37, 4), (73, 180), (48, 163), (58, 168), (28, 67), (108, 176), (158, 79), (41, 74), (23, 135), (177, 135), (27, 168), (24, 30), (63, 135), (127, 4), (182, 168), (15, 84), (38, 74), (175, 95), (173, 176), (57, 180), (26, 168), (69, 135), (99, 74), (113, 74), (142, 180), (126, 74), (115, 92), (176, 176), (16, 70), (39, 4), (74, 74), (145, 30), (84, 84), (180, 180), (133, 92), (34, 83), (155, 74), (71, 4), (92, 92), (79, 79), (83, 83), (85, 67), (128, 70), (185, 4), (90, 30), (13, 135), (40, 138), (154, 176), (70, 70), (86, 138), (148, 20), (80, 140), (178, 135), (44, 79), (144, 138), (62, 92), (30, 30), (125, 168), (163, 163), (116, 138), (156, 180), (36, 84), (56, 70), (174, 163), (100, 176), (141, 135), (101, 168), (75, 140), (47, 140), (65, 67), (14, 4), (112, 95), (68, 84), (42, 30), (22, 140), (157, 70), (129, 4), (98, 135), (181, 168), (46, 4), (88, 74), (25, 4), (147, 168), (159, 79), (138, 138), (136, 20), (134, 163), (50, 163), (118, 92), (18, 30), (60, 140), (102, 92), (0, 70), (117, 95), (152, 152), (49, 180), (51, 70), (12, 168), (20, 20), (53, 4), (9, 83), (130, 79), (97, 84), (183, 74), (119, 67), (168, 168), (150, 20), (139, 176), (89, 95), (21, 152), (61, 163), (78, 180), (67, 67), (132, 163), (151, 176), (140, 140), (32, 74), (82, 138), (33, 70), (171, 176), (146, 163), (121, 4), (111, 95), (170, 20), (76, 67), (2, 152), (45, 92), (5, 83), (31, 67), (81, 92), (135, 135), (64, 74), (96, 135), (172, 180), (93, 163), (167, 67), (104, 176), (59, 4), (120, 163), (55, 4), (131, 74), (91, 4), (77, 95), (109, 135), (107, 83), (19, 135), (165, 4), (66, 4), (29, 176), (95, 95), (105, 79), (52, 163), (169, 180), (160, 95), (110, 83), (54, 67), (153, 67), (103, 163), (8, 83), (35, 176), (10, 163), (4, 4), (72, 140), (1, 138)] current theta: 0.147282683727 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:24 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32500 rows and 32558 columns Presolve time: 0.04s Presolved: 2283 rows, 2410 columns, 6602 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2410 integer (2410 binary) Root relaxation: cutoff, 2992 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2992 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147448169888 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:24 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32494 rows and 32552 columns Presolve time: 0.04s Presolved: 2289 rows, 2416 columns, 6620 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2416 integer (2416 binary) Root relaxation: cutoff, 59 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 (59 simplex iterations) in 0.05 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, 20, 30, 67, 70, 74, 79, 83, 84, 92, 95, 135, 138, 140, 152, 163, 168, 176, 180] edges [(3, 152), (164, 74), (162, 95), (166, 74), (123, 135), (161, 135), (6, 74), (137, 140), (184, 30), (106, 152), (43, 79), (149, 163), (122, 176), (114, 135), (7, 168), (143, 92), (124, 20), (87, 176), (17, 74), (179, 67), (11, 152), (94, 83), (37, 4), (73, 180), (48, 163), (58, 168), (28, 67), (108, 176), (158, 79), (41, 74), (23, 135), (177, 135), (27, 168), (24, 30), (63, 135), (127, 4), (182, 168), (15, 84), (38, 74), (175, 95), (173, 176), (57, 180), (26, 168), (69, 135), (99, 74), (113, 74), (142, 180), (126, 74), (115, 92), (176, 176), (16, 70), (39, 4), (74, 74), (145, 30), (84, 84), (180, 180), (133, 92), (34, 83), (155, 74), (71, 4), (92, 92), (79, 79), (83, 83), (85, 67), (128, 70), (185, 4), (90, 30), (13, 135), (40, 138), (154, 176), (70, 70), (86, 138), (148, 20), (80, 140), (178, 135), (44, 79), (144, 138), (62, 92), (30, 30), (125, 168), (163, 163), (116, 138), (156, 180), (36, 84), (56, 70), (174, 163), (100, 176), (141, 135), (101, 168), (75, 140), (47, 140), (65, 67), (14, 4), (112, 95), (68, 84), (42, 30), (22, 140), (157, 70), (129, 4), (98, 135), (181, 168), (46, 4), (88, 74), (25, 4), (147, 168), (159, 79), (138, 138), (136, 20), (134, 163), (50, 163), (118, 92), (18, 30), (60, 140), (102, 92), (0, 70), (117, 95), (152, 152), (49, 180), (51, 70), (12, 168), (20, 20), (53, 4), (9, 83), (130, 79), (97, 84), (183, 74), (119, 67), (168, 168), (150, 20), (139, 176), (89, 95), (21, 152), (61, 163), (78, 180), (67, 67), (132, 163), (151, 176), (140, 140), (32, 74), (82, 138), (33, 70), (171, 176), (146, 163), (121, 4), (111, 95), (170, 20), (76, 67), (2, 152), (45, 92), (5, 83), (31, 67), (81, 92), (135, 135), (64, 74), (96, 135), (172, 180), (93, 163), (167, 67), (104, 176), (59, 4), (120, 163), (55, 4), (131, 74), (91, 4), (77, 95), (109, 135), (107, 83), (19, 135), (165, 4), (66, 4), (29, 176), (95, 95), (105, 79), (52, 163), (169, 180), (160, 95), (110, 83), (54, 67), (153, 67), (103, 163), (8, 83), (35, 176), (10, 163), (4, 4), (72, 140), (1, 138)] current theta: 0.147365426808 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:40:24 2014 Optimize a model with 34783 rows, 34968 columns and 104160 nonzeros Presolve removed 32498 rows and 32556 columns Presolve time: 0.04s Presolved: 2285 rows, 2412 columns, 6608 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2412 integer (2412 binary) Root relaxation: cutoff, 59 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 (59 simplex iterations) in 0.05 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, 20, 30, 67, 70, 74, 79, 83, 84, 92, 95, 135, 138, 140, 152, 163, 168, 176, 180] edges [(3, 152), (164, 74), (162, 95), (166, 74), (123, 135), (161, 135), (6, 74), (137, 140), (184, 30), (106, 152), (43, 79), (149, 163), (122, 176), (114, 135), (7, 168), (143, 92), (124, 20), (87, 176), (17, 74), (179, 67), (11, 152), (94, 83), (37, 4), (73, 180), (48, 163), (58, 168), (28, 67), (108, 176), (158, 79), (41, 74), (23, 135), (177, 135), (27, 168), (24, 30), (63, 135), (127, 4), (182, 168), (15, 84), (38, 74), (175, 95), (173, 176), (57, 180), (26, 168), (69, 135), (99, 74), (113, 74), (142, 180), (126, 74), (115, 92), (176, 176), (16, 70), (39, 4), (74, 74), (145, 30), (84, 84), (180, 180), (133, 92), (34, 83), (155, 74), (71, 4), (92, 92), (79, 79), (83, 83), (85, 67), (128, 70), (185, 4), (90, 30), (13, 135), (40, 138), (154, 176), (70, 70), (86, 138), (148, 20), (80, 140), (178, 135), (44, 79), (144, 138), (62, 92), (30, 30), (125, 168), (163, 163), (116, 138), (156, 180), (36, 84), (56, 70), (174, 163), (100, 176), (141, 135), (101, 168), (75, 140), (47, 140), (65, 67), (14, 4), (112, 95), (68, 84), (42, 30), (22, 140), (157, 70), (129, 4), (98, 135), (181, 168), (46, 4), (88, 74), (25, 4), (147, 168), (159, 79), (138, 138), (136, 20), (134, 163), (50, 163), (118, 92), (18, 30), (60, 140), (102, 92), (0, 70), (117, 95), (152, 152), (49, 180), (51, 70), (12, 168), (20, 20), (53, 4), (9, 83), (130, 79), (97, 84), (183, 74), (119, 67), (168, 168), (150, 20), (139, 176), (89, 95), (21, 152), (61, 163), (78, 180), (67, 67), (132, 163), (151, 176), (140, 140), (32, 74), (82, 138), (33, 70), (171, 176), (146, 163), (121, 4), (111, 95), (170, 20), (76, 67), (2, 152), (45, 92), (5, 83), (31, 67), (81, 92), (135, 135), (64, 74), (96, 135), (172, 180), (93, 163), (167, 67), (104, 176), (59, 4), (120, 163), (55, 4), (131, 74), (91, 4), (77, 95), (109, 135), (107, 83), (19, 135), (165, 4), (66, 4), (29, 176), (95, 95), (105, 79), (52, 163), (169, 180), (160, 95), (110, 83), (54, 67), (153, 67), (103, 163), (8, 83), (35, 176), (10, 163), (4, 4), (72, 140), (1, 138)]