current theta: 0.668174325018 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:31 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 11096 rows and 11096 columns Presolve time: 0.55s Presolved: 20767 rows, 20944 columns, 62120 nonzeros Variable types: 0 continuous, 20944 integer (20944 binary) Root relaxation: objective 0.000000e+00, 1628 iterations, 0.06 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 (3159 simplex iterations) in 0.70 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 [1, 2, 3, 18, 54, 58, 85, 93, 100, 102, 105, 106, 107, 113, 136, 168, 175, 177] edges [(10, 175), (62, 175), (154, 18), (138, 102), (21, 175), (56, 177), (77, 58), (64, 175), (95, 106), (65, 3), (160, 175), (54, 175), (44, 3), (4, 100), (140, 175), (175, 175), (172, 58), (150, 18), (163, 18), (80, 107), (139, 177), (8, 136), (52, 113), (87, 175), (126, 113), (85, 175), (145, 177), (34, 113), (118, 175), (83, 113), (23, 102), (166, 175), (6, 58), (1, 107), (24, 175), (76, 175), (37, 177), (147, 54), (173, 177), (104, 107), (92, 58), (11, 177), (5, 58), (89, 107), (38, 113), (103, 136), (112, 100), (43, 58), (128, 107), (129, 177), (66, 177), (90, 113), (25, 177), (117, 2), (119, 58), (135, 177), (7, 175), (2, 2), (161, 100), (45, 177), (88, 3), (122, 177), (81, 105), (171, 100), (151, 113), (40, 18), (69, 58), (79, 136), (144, 113), (55, 107), (75, 85), (177, 106), (18, 54), (58, 175), (110, 100), (111, 18), (116, 175), (149, 58), (30, 113), (42, 113), (136, 58), (33, 175), (14, 177), (51, 136), (102, 168), (94, 18), (120, 177), (26, 106), (57, 177), (53, 136), (169, 136), (93, 168), (143, 113), (46, 58), (41, 175), (68, 113), (3, 107), (59, 136), (115, 175), (31, 107), (176, 177), (20, 58), (63, 175), (16, 113), (91, 177), (73, 175), (174, 175), (159, 113), (13, 3), (141, 113), (74, 106), (47, 177), (39, 175), (105, 177), (109, 100), (60, 3), (19, 107), (48, 107), (29, 177), (148, 175), (96, 177), (137, 100), (168, 168), (107, 107), (86, 58), (121, 58), (157, 113), (61, 113), (15, 175), (35, 1), (78, 175), (9, 177), (70, 177), (162, 136), (158, 177), (133, 113), (123, 58), (98, 175), (132, 107), (114, 177), (155, 58), (167, 100), (36, 58), (49, 2), (113, 168), (0, 100), (50, 177), (124, 177), (108, 18), (164, 113), (156, 175), (22, 113), (170, 177), (130, 58), (146, 3), (32, 175), (27, 100), (28, 136), (71, 136), (99, 175), (152, 113), (100, 58), (84, 113), (72, 100), (97, 177), (153, 18), (106, 177), (125, 54), (142, 175), (134, 177), (131, 3), (12, 100), (82, 85), (101, 58), (67, 177), (127, 58), (165, 177), (17, 113)] current theta: 0.334087162509 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:32 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 24042 rows and 24042 columns Presolve time: 0.23s Presolved: 7821 rows, 7998 columns, 23282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7998 integer (7998 binary) Root relaxation: objective 0.000000e+00, 1438 iterations, 0.06 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 (3400 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 [6, 26, 46, 75, 92, 96, 99, 106, 107, 116, 126, 135, 136, 138, 140, 156, 162, 177] edges [(131, 135), (6, 140), (169, 116), (144, 99), (155, 92), (161, 135), (27, 116), (78, 116), (83, 126), (130, 92), (58, 156), (54, 138), (74, 96), (114, 135), (84, 75), (139, 99), (14, 135), (89, 177), (127, 46), (142, 126), (162, 6), (121, 156), (106, 106), (164, 126), (35, 135), (85, 126), (20, 92), (104, 99), (31, 135), (103, 156), (42, 156), (30, 116), (0, 92), (151, 26), (172, 136), (87, 126), (141, 126), (37, 126), (120, 99), (29, 99), (32, 6), (77, 136), (147, 116), (93, 138), (22, 26), (99, 107), (2, 92), (167, 92), (36, 136), (171, 96), (101, 135), (11, 99), (143, 126), (19, 96), (55, 177), (153, 136), (157, 126), (52, 26), (174, 116), (70, 99), (110, 96), (122, 135), (79, 136), (163, 116), (86, 6), (33, 138), (118, 116), (177, 106), (91, 99), (92, 92), (102, 126), (65, 92), (7, 116), (117, 92), (23, 138), (95, 135), (82, 116), (150, 135), (1, 106), (53, 92), (119, 92), (12, 92), (146, 92), (59, 92), (116, 138), (128, 135), (3, 99), (44, 96), (126, 126), (111, 92), (168, 138), (94, 92), (176, 99), (34, 99), (62, 99), (61, 26), (107, 177), (8, 116), (88, 135), (38, 26), (17, 26), (69, 92), (15, 126), (46, 116), (68, 138), (72, 92), (140, 116), (133, 138), (124, 92), (166, 138), (56, 156), (160, 138), (159, 138), (80, 177), (136, 136), (41, 92), (21, 116), (98, 162), (154, 136), (47, 177), (50, 135), (149, 136), (39, 138), (43, 92), (137, 75), (48, 107), (26, 99), (71, 135), (100, 99), (64, 126), (57, 99), (90, 107), (76, 138), (13, 92), (132, 99), (173, 99), (115, 156), (148, 126), (9, 177), (112, 92), (60, 156), (156, 156), (49, 156), (134, 107), (81, 92), (40, 156), (135, 135), (96, 135), (158, 99), (175, 126), (129, 96), (16, 126), (66, 135), (108, 162), (10, 156), (123, 156), (170, 135), (5, 156), (145, 135), (105, 106), (18, 126), (63, 156), (109, 135), (125, 116), (24, 116), (4, 135), (73, 156), (45, 99), (25, 135), (152, 26), (138, 126), (75, 156), (67, 177), (51, 116), (165, 177), (28, 156), (97, 99), (113, 138)] current theta: 0.167043581254 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:33 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29226 rows and 29245 columns Presolve time: 0.05s Presolved: 2637 rows, 2795 columns, 7711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2795 integer (2795 binary) Root relaxation: objective 0.000000e+00, 2153 iterations, 0.06 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 (3441 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 [5, 49, 56, 79, 90, 91, 97, 111, 133, 138, 141, 143, 163, 167, 170, 171, 174, 177] edges [(164, 143), (158, 91), (62, 97), (139, 56), (145, 170), (105, 97), (170, 170), (173, 141), (171, 171), (16, 143), (24, 163), (71, 5), (99, 90), (124, 171), (116, 174), (169, 49), (100, 97), (81, 5), (84, 56), (51, 111), (130, 167), (78, 174), (120, 91), (132, 97), (1, 177), (168, 133), (57, 97), (118, 163), (117, 111), (59, 167), (48, 97), (74, 170), (19, 171), (95, 97), (53, 111), (175, 133), (149, 79), (60, 111), (26, 143), (127, 111), (45, 90), (68, 141), (156, 174), (119, 111), (108, 49), (21, 174), (18, 174), (15, 138), (85, 133), (126, 133), (27, 49), (8, 49), (110, 170), (174, 174), (0, 167), (75, 174), (61, 143), (73, 56), (114, 171), (44, 170), (63, 56), (33, 138), (134, 97), (113, 133), (49, 111), (54, 133), (140, 163), (38, 133), (94, 5), (151, 141), (35, 171), (163, 163), (36, 79), (12, 167), (4, 170), (121, 5), (122, 170), (50, 56), (131, 171), (6, 163), (148, 138), (165, 91), (98, 174), (47, 91), (102, 133), (106, 91), (97, 97), (129, 171), (86, 49), (103, 56), (115, 56), (93, 133), (7, 174), (138, 138), (10, 111), (42, 141), (166, 138), (109, 167), (2, 111), (101, 167), (112, 167), (17, 143), (69, 111), (29, 91), (104, 97), (30, 56), (67, 91), (152, 143), (5, 111), (89, 91), (146, 171), (23, 133), (80, 97), (76, 138), (3, 91), (142, 174), (25, 171), (160, 133), (41, 56), (159, 133), (92, 111), (9, 91), (87, 133), (125, 163), (91, 91), (133, 133), (79, 163), (154, 79), (43, 111), (52, 90), (161, 167), (28, 111), (20, 5), (82, 163), (83, 174), (55, 91), (167, 167), (11, 97), (143, 143), (64, 174), (128, 97), (123, 111), (65, 170), (107, 91), (58, 174), (144, 90), (14, 171), (135, 171), (77, 163), (162, 163), (155, 111), (88, 5), (66, 171), (90, 90), (70, 97), (150, 56), (22, 133), (34, 141), (111, 111), (39, 174), (157, 141), (147, 174), (153, 49), (13, 170), (32, 163), (141, 141), (172, 49), (46, 79), (177, 177), (31, 97), (96, 171), (137, 111), (72, 167), (40, 111), (176, 91), (136, 79), (37, 90), (56, 56)] current theta: 0.0835217906272 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:33 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 30858 rows and 31035 columns Presolve time: 0.03s Presolved: 1005 rows, 1005 columns, 2671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1005 integer (1004 binary) Root relaxation: cutoff, 1114 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 (1114 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.125282685941 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:33 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 30114 rows and 30218 columns Presolve time: 0.03s Presolved: 1749 rows, 1822 columns, 4962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1822 integer (1822 binary) Root relaxation: cutoff, 2082 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 (2082 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.146163133598 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:33 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29696 rows and 29749 columns Presolve time: 0.04s Presolved: 2167 rows, 2291 columns, 6267 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2291 integer (2291 binary) Root relaxation: objective 0.000000e+00, 2296 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 (3612 simplex iterations) in 0.16 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, 8, 59, 61, 63, 71, 90, 91, 109, 114, 134, 137, 139, 141, 166, 168, 177] edges [(0, 109), (158, 91), (76, 166), (142, 7), (10, 63), (72, 59), (61, 61), (60, 71), (41, 139), (46, 6), (71, 71), (18, 7), (173, 141), (174, 7), (86, 137), (62, 139), (92, 71), (81, 59), (156, 63), (162, 6), (99, 90), (87, 166), (12, 59), (40, 137), (28, 137), (79, 6), (35, 139), (51, 137), (68, 166), (120, 91), (100, 139), (96, 114), (56, 139), (112, 59), (160, 168), (14, 114), (136, 6), (32, 6), (103, 71), (45, 90), (97, 134), (122, 114), (25, 114), (94, 71), (163, 6), (109, 109), (155, 137), (38, 168), (21, 63), (84, 139), (78, 7), (22, 61), (121, 71), (59, 59), (148, 166), (170, 114), (30, 63), (74, 114), (31, 134), (151, 141), (118, 6), (50, 139), (129, 114), (102, 168), (152, 61), (4, 109), (172, 137), (116, 7), (53, 71), (167, 109), (154, 8), (42, 63), (93, 168), (124, 114), (119, 137), (165, 91), (47, 91), (106, 91), (145, 114), (7, 7), (125, 6), (147, 7), (140, 6), (17, 61), (57, 134), (36, 6), (39, 7), (64, 7), (63, 63), (73, 63), (75, 7), (123, 71), (1, 91), (65, 114), (29, 91), (44, 109), (48, 134), (134, 134), (27, 8), (67, 91), (89, 91), (168, 168), (171, 114), (132, 134), (3, 91), (111, 137), (150, 71), (98, 7), (20, 71), (110, 109), (6, 6), (135, 114), (9, 91), (114, 114), (91, 91), (137, 137), (23, 166), (138, 166), (33, 166), (52, 90), (146, 114), (43, 137), (153, 137), (26, 61), (15, 7), (55, 91), (104, 134), (88, 71), (108, 137), (159, 168), (113, 168), (126, 166), (133, 168), (107, 91), (144, 90), (131, 109), (115, 63), (105, 134), (149, 6), (90, 90), (66, 114), (83, 7), (49, 137), (13, 109), (5, 71), (69, 137), (34, 141), (70, 134), (130, 109), (58, 63), (11, 134), (157, 141), (175, 168), (164, 141), (169, 8), (128, 134), (127, 137), (82, 6), (101, 109), (141, 141), (77, 6), (139, 139), (85, 168), (117, 59), (177, 177), (2, 71), (143, 61), (54, 168), (80, 134), (16, 61), (19, 114), (95, 134), (8, 8), (161, 109), (166, 166), (176, 91), (24, 6), (37, 90)] current theta: 0.135722909769 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:34 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29914 rows and 29990 columns Presolve time: 0.04s Presolved: 1949 rows, 2050 columns, 5590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2050 integer (2050 binary) Root relaxation: cutoff, 2180 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 (2180 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.140943021683 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:34 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29798 rows and 29859 columns Presolve time: 0.04s Presolved: 2065 rows, 2181 columns, 5953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2181 integer (2181 binary) Root relaxation: cutoff, 2508 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 (2508 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.143553077641 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:34 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29754 rows and 29811 columns Presolve time: 0.04s Presolved: 2109 rows, 2229 columns, 6089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2229 integer (2229 binary) Root relaxation: cutoff, 2409 iterations, 0.09 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 (2409 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.144858105619 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:34 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29726 rows and 29781 columns Presolve time: 0.04s Presolved: 2137 rows, 2259 columns, 6175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2259 integer (2259 binary) Root relaxation: cutoff, 2676 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 (2676 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.145510619608 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:34 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29712 rows and 29767 columns Presolve time: 0.04s Presolved: 2151 rows, 2273 columns, 6217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2273 integer (2273 binary) Root relaxation: cutoff, 2896 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 (2896 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145836876603 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:35 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29704 rows and 29757 columns Presolve time: 0.04s Presolved: 2159 rows, 2283 columns, 6243 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2283 integer (2283 binary) Root relaxation: cutoff, 54 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 (54 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 [6, 7, 8, 59, 61, 63, 71, 90, 91, 109, 114, 134, 137, 139, 141, 166, 168, 177] edges [(0, 109), (158, 91), (76, 166), (142, 7), (10, 63), (72, 59), (61, 61), (60, 71), (41, 139), (46, 6), (71, 71), (18, 7), (173, 141), (174, 7), (86, 137), (62, 139), (92, 71), (81, 59), (156, 63), (162, 6), (99, 90), (87, 166), (12, 59), (40, 137), (28, 137), (79, 6), (35, 139), (51, 137), (68, 166), (120, 91), (100, 139), (96, 114), (56, 139), (112, 59), (160, 168), (14, 114), (136, 6), (32, 6), (103, 71), (45, 90), (97, 134), (122, 114), (25, 114), (94, 71), (163, 6), (109, 109), (155, 137), (38, 168), (21, 63), (84, 139), (78, 7), (22, 61), (121, 71), (59, 59), (148, 166), (170, 114), (30, 63), (74, 114), (31, 134), (151, 141), (118, 6), (50, 139), (129, 114), (102, 168), (152, 61), (4, 109), (172, 137), (116, 7), (53, 71), (167, 109), (154, 8), (42, 63), (93, 168), (124, 114), (119, 137), (165, 91), (47, 91), (106, 91), (145, 114), (7, 7), (125, 6), (147, 7), (140, 6), (17, 61), (57, 134), (36, 6), (39, 7), (64, 7), (63, 63), (73, 63), (75, 7), (123, 71), (1, 91), (65, 114), (29, 91), (44, 109), (48, 134), (134, 134), (27, 8), (67, 91), (89, 91), (168, 168), (171, 114), (132, 134), (3, 91), (111, 137), (150, 71), (98, 7), (20, 71), (110, 109), (6, 6), (135, 114), (9, 91), (114, 114), (91, 91), (137, 137), (23, 166), (138, 166), (33, 166), (52, 90), (146, 114), (43, 137), (153, 137), (26, 61), (15, 7), (55, 91), (104, 134), (88, 71), (108, 137), (159, 168), (113, 168), (126, 166), (133, 168), (107, 91), (144, 90), (131, 109), (115, 63), (105, 134), (149, 6), (90, 90), (66, 114), (83, 7), (49, 137), (13, 109), (5, 71), (69, 137), (34, 141), (70, 134), (130, 109), (58, 63), (11, 134), (157, 141), (175, 168), (164, 141), (169, 8), (128, 134), (127, 137), (82, 6), (101, 109), (141, 141), (77, 6), (139, 139), (85, 168), (117, 59), (177, 177), (2, 71), (143, 61), (54, 168), (80, 134), (16, 61), (19, 114), (95, 134), (8, 8), (161, 109), (166, 166), (176, 91), (24, 6), (37, 90)] current theta: 0.145673748106 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:35 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29708 rows and 29762 columns Presolve time: 0.04s Presolved: 2155 rows, 2278 columns, 6230 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2278 integer (2278 binary) Root relaxation: objective 0.000000e+00, 2217 iterations, 0.06 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 (2217 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 [6, 7, 8, 58, 59, 61, 90, 91, 109, 114, 121, 134, 137, 139, 141, 166, 168, 177] edges [(0, 109), (158, 91), (76, 166), (142, 7), (72, 59), (61, 61), (41, 139), (5, 121), (71, 121), (18, 7), (173, 141), (115, 58), (174, 7), (86, 137), (62, 139), (81, 59), (162, 6), (99, 90), (87, 166), (12, 109), (40, 137), (28, 137), (79, 6), (35, 139), (88, 121), (51, 137), (68, 166), (120, 91), (100, 139), (96, 114), (56, 139), (112, 59), (160, 168), (14, 114), (27, 137), (136, 6), (32, 6), (45, 90), (42, 58), (97, 134), (122, 114), (25, 114), (163, 6), (109, 109), (155, 137), (38, 168), (84, 139), (2, 59), (121, 121), (22, 61), (59, 59), (148, 166), (170, 114), (123, 121), (74, 114), (31, 134), (151, 141), (118, 6), (50, 139), (129, 114), (102, 168), (152, 61), (4, 109), (172, 137), (116, 7), (167, 109), (30, 121), (154, 8), (92, 59), (94, 59), (73, 121), (93, 168), (124, 114), (119, 137), (165, 91), (47, 91), (106, 91), (145, 114), (7, 7), (125, 6), (147, 7), (140, 6), (17, 61), (150, 121), (57, 134), (36, 6), (39, 7), (64, 7), (46, 8), (1, 91), (65, 114), (29, 91), (21, 58), (44, 109), (48, 134), (134, 134), (67, 91), (89, 91), (58, 58), (168, 168), (171, 114), (132, 134), (3, 91), (111, 137), (98, 7), (110, 109), (6, 6), (135, 114), (9, 91), (114, 114), (91, 91), (137, 137), (23, 166), (138, 166), (33, 166), (52, 90), (146, 114), (43, 137), (153, 137), (26, 61), (15, 7), (55, 91), (104, 134), (108, 137), (159, 168), (113, 168), (126, 166), (133, 168), (107, 91), (20, 59), (144, 90), (131, 109), (53, 59), (105, 134), (103, 121), (149, 6), (90, 90), (66, 114), (83, 7), (49, 137), (13, 109), (63, 58), (69, 137), (156, 58), (34, 141), (70, 134), (130, 109), (75, 58), (11, 134), (157, 141), (175, 168), (164, 141), (169, 8), (128, 134), (60, 121), (127, 137), (82, 6), (101, 109), (141, 141), (77, 6), (139, 139), (85, 168), (117, 59), (177, 177), (143, 61), (54, 168), (80, 134), (16, 61), (19, 114), (95, 134), (8, 8), (161, 109), (78, 58), (166, 166), (176, 91), (24, 6), (10, 121), (37, 90)] current theta: 0.145592183857 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:35 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29708 rows and 29762 columns Presolve time: 0.04s Presolved: 2155 rows, 2278 columns, 6230 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2278 integer (2278 binary) Root relaxation: cutoff, 55 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 (55 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 [6, 7, 8, 58, 59, 61, 90, 91, 109, 114, 121, 134, 137, 139, 141, 166, 168, 177] edges [(0, 109), (158, 91), (76, 166), (142, 7), (72, 59), (61, 61), (41, 139), (5, 121), (71, 121), (18, 7), (173, 141), (115, 58), (174, 7), (86, 137), (62, 139), (81, 59), (162, 6), (99, 90), (87, 166), (12, 109), (40, 137), (28, 137), (79, 6), (35, 139), (88, 121), (51, 137), (68, 166), (120, 91), (100, 139), (96, 114), (56, 139), (112, 59), (160, 168), (14, 114), (27, 137), (136, 6), (32, 6), (45, 90), (42, 58), (97, 134), (122, 114), (25, 114), (163, 6), (109, 109), (155, 137), (38, 168), (84, 139), (2, 59), (121, 121), (22, 61), (59, 59), (148, 166), (170, 114), (123, 121), (74, 114), (31, 134), (151, 141), (118, 6), (50, 139), (129, 114), (102, 168), (152, 61), (4, 109), (172, 137), (116, 7), (167, 109), (30, 121), (154, 8), (92, 59), (94, 59), (73, 121), (93, 168), (124, 114), (119, 137), (165, 91), (47, 91), (106, 91), (145, 114), (7, 7), (125, 6), (147, 7), (140, 6), (17, 61), (150, 121), (57, 134), (36, 6), (39, 7), (64, 7), (46, 8), (1, 91), (65, 114), (29, 91), (21, 58), (44, 109), (48, 134), (134, 134), (67, 91), (89, 91), (58, 58), (168, 168), (171, 114), (132, 134), (3, 91), (111, 137), (98, 7), (110, 109), (6, 6), (135, 114), (9, 91), (114, 114), (91, 91), (137, 137), (23, 166), (138, 166), (33, 166), (52, 90), (146, 114), (43, 137), (153, 137), (26, 61), (15, 7), (55, 91), (104, 134), (108, 137), (159, 168), (113, 168), (126, 166), (133, 168), (107, 91), (20, 59), (144, 90), (131, 109), (53, 59), (105, 134), (103, 121), (149, 6), (90, 90), (66, 114), (83, 7), (49, 137), (13, 109), (63, 58), (69, 137), (156, 58), (34, 141), (70, 134), (130, 109), (75, 58), (11, 134), (157, 141), (175, 168), (164, 141), (169, 8), (128, 134), (60, 121), (127, 137), (82, 6), (101, 109), (141, 141), (77, 6), (139, 139), (85, 168), (117, 59), (177, 177), (143, 61), (54, 168), (80, 134), (16, 61), (19, 114), (95, 134), (8, 8), (161, 109), (78, 58), (166, 166), (176, 91), (24, 6), (10, 121), (37, 90)]