current theta: 0.642465623381 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:43 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 11016 rows and 11016 columns Presolve time: 0.55s Presolved: 20491 rows, 20667 columns, 61293 nonzeros Variable types: 0 continuous, 20667 integer (20667 binary) Root relaxation: objective 0.000000e+00, 2315 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 (4462 simplex iterations) in 0.84 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, 6, 14, 43, 53, 71, 88, 89, 90, 91, 116, 125, 127, 128, 141, 158, 170] edges [(15, 170), (38, 116), (67, 158), (174, 53), (75, 90), (73, 53), (135, 158), (14, 158), (170, 170), (10, 4), (136, 158), (8, 128), (87, 53), (88, 141), (11, 170), (76, 116), (53, 116), (116, 116), (44, 53), (113, 90), (148, 116), (124, 125), (52, 158), (169, 141), (176, 128), (37, 170), (77, 127), (57, 14), (99, 127), (83, 14), (39, 128), (105, 116), (175, 116), (111, 6), (114, 116), (5, 116), (125, 128), (64, 116), (119, 116), (112, 170), (6, 4), (47, 141), (147, 116), (45, 90), (29, 14), (68, 170), (71, 170), (86, 141), (133, 170), (80, 116), (82, 128), (100, 43), (117, 14), (167, 88), (61, 14), (131, 141), (58, 53), (66, 116), (150, 170), (158, 14), (163, 116), (18, 141), (171, 53), (110, 53), (152, 53), (20, 116), (1, 53), (19, 158), (107, 116), (138, 14), (28, 125), (164, 14), (7, 116), (166, 141), (41, 53), (102, 4), (89, 127), (172, 170), (43, 116), (3, 127), (13, 158), (98, 6), (123, 170), (122, 170), (91, 127), (106, 158), (40, 6), (137, 116), (157, 43), (104, 170), (54, 89), (48, 127), (16, 125), (108, 116), (121, 116), (42, 6), (21, 116), (161, 127), (22, 116), (153, 116), (72, 127), (162, 116), (56, 43), (36, 158), (31, 14), (143, 90), (62, 14), (129, 90), (173, 6), (109, 127), (33, 141), (132, 90), (92, 89), (149, 127), (63, 14), (94, 14), (35, 71), (85, 4), (55, 128), (97, 71), (32, 116), (146, 89), (95, 14), (27, 4), (130, 128), (70, 14), (9, 116), (26, 141), (49, 14), (115, 170), (140, 90), (165, 53), (17, 6), (51, 125), (84, 43), (46, 90), (0, 53), (155, 116), (118, 89), (127, 14), (12, 116), (159, 116), (59, 116), (65, 170), (103, 88), (142, 14), (2, 141), (144, 127), (154, 141), (25, 116), (90, 170), (126, 170), (34, 4), (60, 43), (168, 91), (93, 43), (139, 53), (96, 125), (145, 43), (79, 116), (120, 90), (160, 128), (74, 141), (81, 141), (151, 158), (50, 116), (78, 170), (101, 116), (128, 6), (156, 116), (30, 90), (4, 4), (141, 90), (23, 90), (69, 125), (24, 6), (134, 116)] current theta: 0.32123281169 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:44 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 24066 rows and 24066 columns Presolve time: 0.20s Presolved: 7441 rows, 7617 columns, 22143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7617 integer (7617 binary) Root relaxation: objective 0.000000e+00, 1620 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3955 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 [4, 17, 23, 34, 37, 51, 99, 116, 123, 124, 125, 128, 137, 143, 151, 156, 163, 170] edges [(15, 170), (135, 4), (125, 4), (176, 4), (148, 156), (32, 137), (61, 99), (63, 151), (110, 99), (74, 51), (11, 123), (121, 156), (116, 116), (115, 37), (142, 99), (164, 137), (124, 125), (89, 99), (37, 170), (62, 17), (4, 128), (152, 23), (136, 151), (23, 23), (54, 17), (175, 116), (1, 116), (26, 51), (127, 99), (29, 23), (2, 17), (24, 125), (55, 23), (86, 17), (154, 23), (69, 23), (60, 17), (147, 116), (16, 124), (59, 137), (38, 137), (105, 156), (133, 37), (94, 34), (30, 51), (122, 37), (40, 51), (80, 116), (169, 37), (18, 170), (108, 156), (163, 116), (90, 143), (103, 156), (20, 116), (118, 116), (91, 99), (35, 51), (119, 99), (14, 23), (51, 17), (129, 17), (99, 151), (145, 99), (7, 116), (85, 51), (98, 17), (102, 4), (49, 99), (13, 23), (114, 51), (120, 34), (172, 170), (77, 99), (43, 116), (76, 137), (137, 163), (143, 51), (58, 34), (33, 51), (75, 23), (83, 116), (106, 34), (161, 116), (3, 99), (45, 23), (73, 51), (6, 51), (141, 51), (131, 51), (93, 137), (165, 17), (139, 17), (157, 17), (168, 151), (140, 37), (52, 4), (97, 51), (104, 137), (130, 4), (19, 99), (53, 17), (70, 151), (50, 163), (8, 23), (128, 128), (78, 37), (34, 151), (82, 17), (113, 128), (27, 17), (21, 116), (166, 37), (171, 17), (153, 116), (84, 116), (162, 116), (67, 17), (72, 99), (100, 99), (22, 156), (112, 137), (146, 23), (28, 23), (10, 124), (160, 125), (151, 99), (68, 23), (170, 123), (109, 34), (149, 23), (95, 99), (155, 156), (107, 99), (47, 143), (9, 116), (156, 156), (144, 151), (111, 124), (44, 151), (66, 156), (158, 99), (79, 137), (173, 17), (42, 137), (12, 116), (159, 116), (87, 17), (65, 170), (71, 37), (64, 99), (92, 99), (5, 156), (25, 116), (126, 143), (41, 170), (17, 17), (81, 37), (117, 51), (96, 125), (174, 99), (48, 156), (132, 17), (150, 17), (138, 156), (46, 17), (31, 128), (101, 137), (167, 137), (39, 17), (123, 37), (88, 17), (0, 116), (56, 99), (57, 23), (36, 51), (134, 116)] current theta: 0.160616405845 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:44 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29082 rows and 29113 columns Presolve time: 0.05s Presolved: 2425 rows, 2570 columns, 7064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2570 integer (2570 binary) Root relaxation: objective -7.105427e-15, 2105 iterations, 0.05 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 (3259 simplex iterations) in 0.11 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 [55, 60, 70, 78, 79, 89, 99, 111, 114, 118, 126, 128, 152, 163, 171, 172, 173, 175] edges [(46, 114), (159, 175), (86, 173), (32, 79), (21, 175), (142, 118), (28, 152), (138, 60), (151, 152), (2, 171), (43, 163), (96, 55), (171, 171), (146, 152), (121, 118), (47, 171), (110, 99), (33, 126), (62, 114), (153, 118), (37, 78), (29, 152), (155, 79), (140, 114), (13, 173), (132, 171), (72, 70), (131, 172), (176, 128), (127, 70), (73, 111), (118, 175), (130, 55), (59, 163), (4, 128), (85, 171), (89, 89), (82, 173), (165, 171), (60, 60), (52, 55), (63, 70), (8, 171), (16, 111), (167, 114), (99, 99), (26, 172), (35, 172), (125, 128), (68, 111), (139, 173), (71, 78), (0, 175), (95, 70), (129, 79), (17, 171), (104, 78), (143, 171), (106, 99), (7, 175), (161, 175), (90, 172), (173, 173), (147, 175), (75, 126), (168, 89), (42, 79), (116, 163), (36, 171), (65, 172), (91, 99), (119, 99), (79, 79), (14, 173), (12, 175), (124, 126), (51, 171), (145, 99), (97, 114), (81, 78), (70, 70), (109, 70), (74, 114), (54, 55), (49, 70), (77, 99), (6, 171), (157, 114), (39, 114), (166, 172), (23, 171), (113, 126), (163, 163), (144, 152), (15, 172), (108, 173), (9, 175), (3, 99), (50, 79), (126, 126), (40, 114), (141, 172), (1, 175), (156, 118), (25, 60), (31, 111), (158, 89), (103, 173), (38, 79), (134, 175), (58, 70), (154, 173), (88, 111), (19, 99), (83, 163), (128, 128), (10, 111), (87, 172), (48, 173), (11, 172), (24, 128), (117, 126), (84, 175), (53, 114), (101, 163), (152, 152), (76, 79), (148, 175), (30, 172), (112, 79), (115, 78), (105, 118), (137, 79), (41, 114), (66, 60), (5, 118), (175, 118), (69, 126), (114, 114), (57, 152), (136, 152), (78, 78), (93, 60), (20, 163), (149, 152), (102, 111), (123, 78), (55, 152), (98, 171), (34, 152), (18, 172), (64, 99), (45, 111), (80, 118), (162, 163), (135, 55), (22, 79), (172, 172), (111, 111), (174, 99), (67, 55), (120, 171), (107, 118), (150, 172), (56, 118), (100, 173), (160, 128), (92, 173), (122, 172), (44, 152), (133, 78), (164, 78), (27, 173), (61, 70), (94, 99), (170, 172), (169, 78)] current theta: 0.0803082029226 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:45 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 30586 rows and 30762 columns Presolve time: 0.03s Presolved: 921 rows, 921 columns, 2421 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 921 integer (920 binary) Root relaxation: cutoff, 1072 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 (1072 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.120462304384 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:45 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29936 rows and 30071 columns Presolve time: 0.03s Presolved: 1571 rows, 1612 columns, 4400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1612 integer (1612 binary) Root relaxation: cutoff, 1868 iterations, 0.02 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 (1868 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.140539355114 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:45 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29528 rows and 29599 columns Presolve time: 0.04s Presolved: 1979 rows, 2084 columns, 5686 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2084 integer (2084 binary) Root relaxation: cutoff, 2272 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2272 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15057788048 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:45 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29314 rows and 29363 columns Presolve time: 0.04s Presolved: 2193 rows, 2320 columns, 6350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2320 integer (2320 binary) Root relaxation: objective 2.131628e-14, 2397 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3705 simplex iterations) in 0.14 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 [25, 35, 38, 53, 64, 66, 98, 104, 110, 117, 118, 135, 139, 151, 159, 160, 168, 170] edges [(66, 66), (19, 64), (142, 118), (9, 159), (16, 160), (170, 170), (166, 35), (38, 38), (63, 151), (106, 110), (11, 170), (121, 118), (58, 151), (21, 118), (153, 118), (67, 139), (97, 53), (14, 139), (163, 159), (165, 98), (84, 25), (143, 98), (108, 110), (50, 38), (86, 110), (37, 170), (159, 159), (76, 38), (43, 159), (173, 139), (48, 66), (126, 117), (136, 151), (52, 135), (90, 35), (169, 104), (98, 98), (23, 98), (88, 98), (124, 117), (152, 135), (157, 53), (133, 104), (46, 53), (53, 53), (85, 35), (89, 168), (45, 117), (71, 170), (155, 25), (24, 160), (33, 35), (42, 38), (18, 170), (64, 64), (154, 139), (39, 139), (29, 151), (112, 25), (91, 64), (119, 64), (111, 117), (104, 104), (30, 35), (176, 160), (2, 98), (7, 159), (100, 110), (36, 98), (40, 35), (127, 168), (73, 117), (92, 110), (123, 170), (130, 160), (51, 35), (87, 35), (122, 170), (62, 53), (25, 25), (156, 118), (3, 64), (125, 160), (83, 25), (15, 35), (35, 35), (150, 35), (22, 38), (72, 151), (32, 38), (77, 168), (95, 151), (102, 98), (74, 53), (137, 38), (34, 151), (99, 110), (59, 25), (162, 159), (172, 35), (81, 104), (13, 110), (17, 53), (120, 139), (70, 168), (145, 110), (54, 139), (144, 135), (75, 117), (160, 160), (148, 118), (20, 159), (131, 35), (168, 168), (105, 118), (134, 159), (140, 104), (5, 118), (158, 168), (28, 135), (175, 118), (94, 168), (26, 170), (109, 151), (129, 38), (174, 110), (27, 139), (49, 168), (167, 104), (115, 170), (138, 66), (31, 117), (107, 64), (164, 104), (113, 117), (135, 135), (96, 135), (147, 118), (117, 117), (103, 139), (60, 66), (6, 98), (151, 151), (171, 98), (116, 159), (93, 25), (80, 118), (47, 98), (146, 151), (118, 118), (128, 160), (57, 151), (79, 38), (4, 160), (132, 139), (10, 117), (149, 151), (114, 53), (56, 118), (8, 139), (65, 104), (69, 117), (1, 159), (44, 135), (68, 98), (110, 110), (141, 104), (78, 104), (61, 168), (161, 118), (139, 139), (55, 135), (101, 25), (12, 159), (0, 25), (82, 139), (41, 35)] current theta: 0.145558617797 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:45 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29440 rows and 29497 columns Presolve time: 0.04s Presolved: 2067 rows, 2186 columns, 5964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2186 integer (2186 binary) Root relaxation: cutoff, 2327 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 (2327 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.148068249138 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:46 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29390 rows and 29442 columns Presolve time: 0.04s Presolved: 2117 rows, 2241 columns, 6119 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2241 integer (2241 binary) Root relaxation: cutoff, 2243 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2243 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.149323064809 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:46 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29364 rows and 29414 columns Presolve time: 0.04s Presolved: 2143 rows, 2269 columns, 6199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2269 integer (2269 binary) Root relaxation: cutoff, 2291 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 (2291 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.149950472644 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:46 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29344 rows and 29394 columns Presolve time: 0.04s Presolved: 2163 rows, 2289 columns, 6259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2289 integer (2289 binary) Root relaxation: cutoff, 2345 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 (2345 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.150264176562 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:46 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29326 rows and 29376 columns Presolve time: 0.04s Presolved: 2181 rows, 2307 columns, 6313 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2307 integer (2307 binary) Root relaxation: objective 0.000000e+00, 2351 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 226 - 0.00000 - - 0s 0 0 0.00000 0 283 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 18 Explored 0 nodes (8378 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [46, 48, 50, 88, 99, 108, 111, 118, 123, 129, 132, 135, 151, 159, 160, 164, 166, 168] edges [(138, 48), (141, 123), (37, 123), (142, 118), (9, 159), (139, 132), (16, 160), (79, 50), (39, 46), (76, 50), (63, 151), (30, 166), (104, 123), (121, 118), (40, 166), (58, 151), (110, 99), (21, 118), (11, 123), (8, 132), (153, 118), (143, 88), (87, 166), (13, 108), (163, 159), (62, 164), (159, 159), (43, 159), (136, 151), (52, 135), (36, 132), (114, 46), (88, 88), (42, 50), (171, 132), (152, 135), (103, 108), (68, 111), (115, 123), (75, 111), (101, 159), (154, 48), (96, 160), (89, 168), (65, 123), (82, 132), (165, 88), (106, 99), (51, 88), (24, 160), (133, 123), (14, 48), (67, 132), (97, 48), (98, 111), (6, 46), (38, 129), (18, 166), (122, 166), (48, 48), (91, 99), (173, 108), (119, 99), (29, 151), (85, 88), (145, 99), (46, 46), (137, 50), (129, 129), (17, 46), (25, 129), (117, 88), (176, 160), (7, 159), (172, 166), (150, 166), (84, 159), (127, 168), (130, 135), (73, 88), (3, 99), (156, 118), (125, 160), (124, 111), (31, 111), (167, 164), (72, 151), (157, 129), (169, 164), (77, 168), (95, 151), (27, 48), (132, 132), (19, 99), (71, 123), (34, 151), (10, 111), (162, 159), (93, 129), (99, 168), (69, 111), (70, 168), (47, 111), (108, 108), (144, 135), (22, 50), (41, 166), (164, 164), (113, 88), (160, 160), (148, 118), (20, 159), (32, 50), (126, 88), (35, 166), (86, 108), (74, 164), (168, 168), (105, 118), (134, 159), (0, 159), (5, 118), (158, 168), (28, 135), (175, 118), (59, 50), (170, 123), (94, 168), (109, 151), (90, 166), (83, 129), (49, 168), (33, 166), (112, 129), (135, 135), (102, 111), (147, 118), (45, 88), (120, 132), (66, 48), (151, 151), (78, 123), (116, 159), (64, 99), (54, 132), (131, 166), (80, 118), (146, 151), (118, 118), (128, 160), (57, 151), (155, 50), (26, 123), (4, 160), (111, 111), (140, 164), (149, 151), (174, 99), (15, 166), (107, 118), (56, 118), (2, 46), (1, 159), (53, 46), (44, 135), (123, 123), (100, 108), (23, 132), (61, 168), (161, 118), (55, 135), (92, 108), (50, 129), (12, 159), (60, 129), (81, 164), (166, 166)] current theta: 0.150107324603 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:47 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29332 rows and 29382 columns Presolve time: 0.04s Presolved: 2175 rows, 2301 columns, 6295 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2301 integer (2301 binary) Root relaxation: cutoff, 51 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 (51 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 [46, 48, 50, 88, 99, 108, 111, 118, 123, 129, 132, 135, 151, 159, 160, 164, 166, 168] edges [(138, 48), (141, 123), (37, 123), (142, 118), (9, 159), (139, 132), (16, 160), (79, 50), (39, 46), (76, 50), (63, 151), (30, 166), (104, 123), (121, 118), (40, 166), (58, 151), (110, 99), (21, 118), (11, 123), (8, 132), (153, 118), (143, 88), (87, 166), (13, 108), (163, 159), (62, 164), (159, 159), (43, 159), (136, 151), (52, 135), (36, 132), (114, 46), (88, 88), (42, 50), (171, 132), (152, 135), (103, 108), (68, 111), (115, 123), (75, 111), (101, 159), (154, 48), (96, 160), (89, 168), (65, 123), (82, 132), (165, 88), (106, 99), (51, 88), (24, 160), (133, 123), (14, 48), (67, 132), (97, 48), (98, 111), (6, 46), (38, 129), (18, 166), (122, 166), (48, 48), (91, 99), (173, 108), (119, 99), (29, 151), (85, 88), (145, 99), (46, 46), (137, 50), (129, 129), (17, 46), (25, 129), (117, 88), (176, 160), (7, 159), (172, 166), (150, 166), (84, 159), (127, 168), (130, 135), (73, 88), (3, 99), (156, 118), (125, 160), (124, 111), (31, 111), (167, 164), (72, 151), (157, 129), (169, 164), (77, 168), (95, 151), (27, 48), (132, 132), (19, 99), (71, 123), (34, 151), (10, 111), (162, 159), (93, 129), (99, 168), (69, 111), (70, 168), (47, 111), (108, 108), (144, 135), (22, 50), (41, 166), (164, 164), (113, 88), (160, 160), (148, 118), (20, 159), (32, 50), (126, 88), (35, 166), (86, 108), (74, 164), (168, 168), (105, 118), (134, 159), (0, 159), (5, 118), (158, 168), (28, 135), (175, 118), (59, 50), (170, 123), (94, 168), (109, 151), (90, 166), (83, 129), (49, 168), (33, 166), (112, 129), (135, 135), (102, 111), (147, 118), (45, 88), (120, 132), (66, 48), (151, 151), (78, 123), (116, 159), (64, 99), (54, 132), (131, 166), (80, 118), (146, 151), (118, 118), (128, 160), (57, 151), (155, 50), (26, 123), (4, 160), (111, 111), (140, 164), (149, 151), (174, 99), (15, 166), (107, 118), (56, 118), (2, 46), (1, 159), (53, 46), (44, 135), (123, 123), (100, 108), (23, 132), (61, 168), (161, 118), (55, 135), (92, 108), (50, 129), (12, 159), (60, 129), (81, 164), (166, 166)] current theta: 0.150028898624 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:47 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29340 rows and 29390 columns Presolve time: 0.04s Presolved: 2167 rows, 2293 columns, 6271 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2293 integer (2293 binary) Root relaxation: cutoff, 51 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 (51 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 [46, 48, 50, 88, 99, 108, 111, 118, 123, 129, 132, 135, 151, 159, 160, 164, 166, 168] edges [(138, 48), (141, 123), (37, 123), (142, 118), (9, 159), (139, 132), (16, 160), (79, 50), (39, 46), (76, 50), (63, 151), (30, 166), (104, 123), (121, 118), (40, 166), (58, 151), (110, 99), (21, 118), (11, 123), (8, 132), (153, 118), (143, 88), (87, 166), (13, 108), (163, 159), (62, 164), (159, 159), (43, 159), (136, 151), (52, 135), (36, 132), (114, 46), (88, 88), (42, 50), (171, 132), (152, 135), (103, 108), (68, 111), (115, 123), (75, 111), (101, 159), (154, 48), (96, 160), (89, 168), (65, 123), (82, 132), (165, 88), (106, 99), (51, 88), (24, 160), (133, 123), (14, 48), (67, 132), (97, 48), (98, 111), (6, 46), (38, 129), (18, 166), (122, 166), (48, 48), (91, 99), (173, 108), (119, 99), (29, 151), (85, 88), (145, 99), (46, 46), (137, 50), (129, 129), (17, 46), (25, 129), (117, 88), (176, 160), (7, 159), (172, 166), (150, 166), (84, 159), (127, 168), (130, 135), (73, 88), (3, 99), (156, 118), (125, 160), (124, 111), (31, 111), (167, 164), (72, 151), (157, 129), (169, 164), (77, 168), (95, 151), (27, 48), (132, 132), (19, 99), (71, 123), (34, 151), (10, 111), (162, 159), (93, 129), (99, 168), (69, 111), (70, 168), (47, 111), (108, 108), (144, 135), (22, 50), (41, 166), (164, 164), (113, 88), (160, 160), (148, 118), (20, 159), (32, 50), (126, 88), (35, 166), (86, 108), (74, 164), (168, 168), (105, 118), (134, 159), (0, 159), (5, 118), (158, 168), (28, 135), (175, 118), (59, 50), (170, 123), (94, 168), (109, 151), (90, 166), (83, 129), (49, 168), (33, 166), (112, 129), (135, 135), (102, 111), (147, 118), (45, 88), (120, 132), (66, 48), (151, 151), (78, 123), (116, 159), (64, 99), (54, 132), (131, 166), (80, 118), (146, 151), (118, 118), (128, 160), (57, 151), (155, 50), (26, 123), (4, 160), (111, 111), (140, 164), (149, 151), (174, 99), (15, 166), (107, 118), (56, 118), (2, 46), (1, 159), (53, 46), (44, 135), (123, 123), (100, 108), (23, 132), (61, 168), (161, 118), (55, 135), (92, 108), (50, 129), (12, 159), (60, 129), (81, 164), (166, 166)]