current theta: 0.662407182066 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:27 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 8662 rows and 8662 columns Presolve time: 0.53s Presolved: 21441 rows, 21613 columns, 64147 nonzeros Variable types: 0 continuous, 21613 integer (21613 binary) Root relaxation: objective 0.000000e+00, 2017 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 (3943 simplex iterations) in 0.73 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, 27, 40, 42, 52, 62, 70, 89, 117, 128, 131, 143, 147, 148, 151, 152, 154, 169] edges [(137, 147), (76, 89), (68, 169), (63, 42), (57, 27), (86, 148), (147, 151), (129, 169), (6, 128), (132, 169), (79, 89), (114, 27), (163, 151), (73, 169), (167, 89), (133, 151), (3, 128), (92, 42), (153, 154), (65, 89), (55, 151), (48, 117), (71, 117), (90, 62), (149, 117), (112, 3), (29, 89), (96, 148), (41, 70), (165, 3), (172, 169), (43, 117), (87, 89), (171, 128), (31, 89), (49, 131), (108, 151), (111, 27), (161, 117), (115, 154), (14, 3), (34, 169), (148, 89), (119, 169), (16, 148), (138, 40), (102, 117), (156, 117), (17, 27), (42, 154), (157, 147), (85, 117), (69, 89), (20, 169), (11, 70), (95, 62), (35, 117), (160, 27), (158, 154), (2, 117), (19, 154), (61, 52), (26, 3), (110, 3), (120, 169), (144, 117), (56, 89), (107, 27), (130, 27), (37, 169), (0, 3), (142, 169), (77, 89), (84, 3), (58, 131), (134, 89), (150, 70), (166, 154), (154, 89), (80, 154), (99, 40), (139, 117), (13, 89), (75, 52), (113, 148), (117, 169), (81, 154), (101, 3), (103, 27), (52, 70), (47, 70), (104, 117), (127, 117), (45, 89), (122, 3), (22, 27), (88, 27), (109, 27), (7, 3), (162, 89), (141, 117), (143, 131), (94, 151), (25, 117), (152, 169), (30, 52), (124, 169), (54, 128), (60, 89), (39, 117), (78, 89), (125, 117), (145, 52), (121, 70), (21, 70), (62, 89), (136, 70), (170, 3), (97, 117), (155, 152), (33, 70), (146, 89), (70, 117), (116, 151), (169, 117), (10, 27), (24, 148), (5, 148), (38, 27), (72, 62), (67, 117), (15, 3), (83, 169), (27, 131), (53, 117), (93, 52), (36, 89), (28, 151), (66, 89), (40, 169), (44, 52), (89, 3), (98, 70), (23, 70), (51, 169), (82, 151), (18, 27), (64, 70), (59, 70), (12, 169), (135, 117), (131, 154), (32, 40), (4, 70), (126, 89), (106, 148), (168, 169), (50, 27), (105, 117), (159, 89), (74, 3), (9, 169), (164, 52), (8, 148), (140, 70), (91, 70), (100, 147), (128, 169), (151, 89), (46, 169), (1, 151), (123, 131), (118, 70)] current theta: 0.331203591033 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:28 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 22118 rows and 22118 columns Presolve time: 0.24s Presolved: 7985 rows, 8157 columns, 23779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8157 integer (8157 binary) Root relaxation: objective 0.000000e+00, 1637 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 (4223 simplex iterations) in 0.42 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [18, 39, 40, 50, 52, 59, 74, 75, 77, 92, 112, 123, 149, 152, 161, 163, 169, 170] edges [(7, 149), (122, 149), (8, 39), (123, 77), (142, 40), (93, 59), (151, 170), (148, 77), (19, 39), (165, 149), (20, 149), (112, 112), (1, 50), (88, 39), (143, 123), (98, 59), (36, 170), (62, 39), (109, 75), (28, 170), (130, 59), (158, 59), (24, 59), (94, 50), (135, 161), (74, 59), (31, 50), (100, 59), (156, 92), (127, 169), (169, 169), (69, 112), (137, 59), (39, 161), (126, 39), (163, 59), (50, 59), (76, 59), (55, 50), (22, 123), (146, 161), (16, 50), (132, 149), (58, 161), (153, 39), (34, 161), (119, 161), (26, 59), (170, 59), (54, 59), (0, 18), (120, 161), (106, 50), (160, 163), (38, 39), (64, 59), (23, 39), (172, 149), (33, 39), (150, 170), (81, 39), (85, 92), (139, 92), (141, 40), (21, 59), (90, 18), (166, 18), (47, 59), (104, 149), (159, 52), (111, 18), (32, 92), (17, 77), (72, 18), (149, 149), (84, 92), (57, 92), (116, 59), (118, 59), (89, 163), (59, 18), (82, 170), (87, 39), (167, 59), (35, 149), (3, 92), (96, 77), (66, 59), (10, 123), (92, 59), (117, 169), (110, 112), (124, 149), (5, 149), (51, 39), (86, 123), (78, 77), (29, 18), (155, 59), (11, 18), (105, 92), (164, 112), (42, 39), (95, 18), (14, 170), (129, 149), (152, 169), (18, 59), (107, 92), (37, 59), (79, 39), (25, 149), (44, 59), (48, 161), (65, 163), (2, 161), (161, 161), (4, 163), (144, 149), (49, 18), (99, 39), (70, 149), (6, 39), (102, 169), (71, 149), (131, 39), (61, 163), (97, 169), (15, 74), (108, 59), (45, 123), (13, 163), (113, 59), (133, 59), (83, 161), (27, 59), (162, 59), (53, 161), (121, 149), (56, 149), (103, 59), (63, 50), (171, 149), (115, 59), (154, 39), (138, 59), (157, 170), (67, 161), (40, 169), (136, 52), (168, 161), (114, 18), (75, 112), (91, 59), (9, 161), (52, 112), (43, 40), (60, 39), (140, 59), (101, 50), (145, 163), (41, 59), (125, 112), (68, 161), (77, 39), (134, 112), (128, 169), (12, 161), (80, 123), (46, 169), (147, 59), (30, 149), (73, 161)] current theta: 0.165601795516 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:28 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27558 rows and 27604 columns Presolve time: 0.05s Presolved: 2545 rows, 2671 columns, 7413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2671 integer (2671 binary) Root relaxation: objective 3.552714e-14, 1945 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 (3823 simplex iterations) in 0.17 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 [24, 57, 69, 71, 83, 88, 101, 104, 112, 118, 128, 137, 147, 154, 156, 161, 163, 168] edges [(122, 24), (66, 24), (5, 24), (87, 154), (99, 57), (169, 128), (112, 112), (63, 24), (98, 24), (21, 118), (37, 24), (64, 163), (127, 128), (140, 118), (157, 137), (143, 88), (120, 168), (107, 24), (133, 69), (151, 101), (144, 104), (59, 163), (58, 154), (88, 88), (170, 147), (116, 137), (101, 147), (102, 128), (111, 118), (113, 24), (154, 154), (167, 69), (172, 71), (42, 154), (34, 161), (3, 104), (105, 156), (33, 88), (72, 118), (60, 154), (6, 154), (160, 163), (79, 154), (49, 147), (73, 168), (74, 163), (152, 128), (19, 154), (149, 104), (69, 69), (56, 112), (85, 71), (46, 128), (38, 154), (78, 88), (90, 88), (123, 88), (8, 57), (166, 88), (83, 83), (136, 69), (100, 163), (39, 168), (84, 57), (76, 137), (31, 88), (142, 71), (104, 104), (12, 71), (80, 154), (163, 163), (115, 118), (22, 147), (11, 118), (17, 88), (119, 168), (51, 83), (110, 112), (86, 88), (81, 154), (70, 104), (93, 137), (109, 112), (94, 101), (10, 147), (27, 118), (146, 154), (155, 24), (96, 154), (128, 128), (65, 163), (130, 147), (164, 69), (2, 161), (161, 161), (62, 154), (24, 24), (4, 163), (126, 88), (168, 168), (158, 24), (77, 88), (106, 147), (125, 104), (61, 163), (0, 147), (103, 147), (29, 101), (137, 137), (97, 71), (135, 83), (68, 168), (156, 156), (14, 163), (35, 104), (124, 104), (82, 163), (129, 156), (53, 161), (95, 147), (45, 88), (138, 24), (171, 24), (18, 147), (40, 128), (71, 156), (145, 24), (54, 57), (139, 71), (57, 57), (67, 161), (162, 163), (118, 118), (36, 147), (89, 24), (165, 24), (147, 101), (75, 112), (55, 101), (41, 163), (150, 118), (20, 156), (52, 112), (28, 147), (13, 137), (30, 57), (48, 156), (43, 156), (131, 154), (15, 104), (121, 24), (23, 57), (26, 163), (141, 104), (25, 156), (47, 118), (132, 71), (1, 147), (91, 163), (148, 88), (117, 128), (9, 57), (108, 101), (16, 147), (134, 112), (92, 57), (32, 156), (153, 57), (114, 147), (44, 69), (7, 83), (50, 147), (159, 69)] current theta: 0.0828008977582 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:29 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 29170 rows and 29338 columns Presolve time: 0.03s Presolved: 933 rows, 937 columns, 2459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 937 integer (936 binary) Root relaxation: cutoff, 492 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.10000 - - 0s Explored 0 nodes (492 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124201346637 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:29 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28434 rows and 28534 columns Presolve time: 0.04s Presolved: 1669 rows, 1741 columns, 4733 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1741 integer (1741 binary) Root relaxation: cutoff, 1899 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 (1899 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.144901571077 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:29 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 28004 rows and 28077 columns Presolve time: 0.04s Presolved: 2099 rows, 2198 columns, 6048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2198 integer (2198 binary) Root relaxation: cutoff, 2417 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 (2417 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.155251683297 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:29 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27762 rows and 27818 columns Presolve time: 0.04s Presolved: 2341 rows, 2457 columns, 6791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2457 integer (2457 binary) Root relaxation: objective 1.421085e-14, 2372 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 (3553 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 [29, 51, 69, 73, 78, 86, 93, 104, 109, 118, 128, 147, 154, 155, 156, 161, 163, 172] edges [(97, 172), (23, 86), (52, 109), (68, 73), (87, 154), (166, 78), (137, 93), (169, 128), (31, 78), (86, 86), (119, 73), (21, 118), (127, 128), (140, 118), (5, 155), (126, 86), (17, 78), (133, 69), (144, 104), (59, 163), (12, 156), (7, 156), (170, 147), (101, 147), (142, 172), (171, 155), (102, 128), (111, 118), (108, 147), (57, 51), (107, 155), (154, 154), (167, 69), (83, 51), (3, 155), (132, 172), (42, 154), (77, 78), (105, 156), (121, 155), (72, 118), (60, 154), (98, 118), (45, 86), (109, 109), (160, 163), (79, 154), (49, 147), (94, 29), (134, 109), (74, 163), (152, 128), (19, 154), (63, 118), (149, 104), (145, 155), (69, 69), (73, 73), (148, 154), (46, 128), (93, 93), (38, 154), (151, 29), (9, 51), (153, 86), (112, 109), (58, 73), (13, 93), (39, 73), (104, 104), (80, 154), (163, 163), (115, 118), (143, 78), (22, 147), (11, 118), (37, 155), (81, 154), (168, 73), (99, 51), (30, 155), (120, 73), (113, 118), (70, 104), (10, 147), (27, 118), (92, 51), (96, 154), (56, 109), (54, 118), (128, 128), (158, 155), (24, 155), (165, 155), (89, 118), (122, 155), (88, 78), (51, 51), (65, 163), (40, 172), (130, 147), (164, 69), (2, 161), (161, 161), (34, 73), (55, 29), (62, 154), (4, 163), (29, 29), (90, 78), (138, 155), (64, 93), (157, 163), (106, 147), (125, 104), (61, 163), (110, 109), (75, 109), (0, 147), (103, 147), (116, 93), (78, 78), (139, 104), (100, 93), (156, 156), (14, 163), (136, 109), (35, 104), (124, 104), (82, 163), (129, 156), (53, 161), (85, 156), (95, 147), (123, 78), (18, 147), (6, 73), (71, 156), (66, 118), (147, 147), (8, 51), (162, 163), (118, 118), (36, 147), (84, 86), (67, 51), (172, 172), (41, 163), (150, 118), (20, 156), (33, 86), (28, 147), (146, 73), (48, 156), (43, 156), (131, 154), (15, 104), (26, 163), (135, 156), (141, 104), (25, 156), (47, 118), (1, 147), (91, 163), (117, 128), (16, 147), (32, 156), (155, 155), (114, 147), (76, 93), (44, 69), (50, 147), (159, 69)] current theta: 0.150076627187 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:29 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27884 rows and 27949 columns Presolve time: 0.04s Presolved: 2219 rows, 2326 columns, 6416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2326 integer (2326 binary) Root relaxation: cutoff, 2577 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 (2577 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.152664155242 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:30 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27828 rows and 27886 columns Presolve time: 0.04s Presolved: 2275 rows, 2389 columns, 6591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2389 integer (2389 binary) Root relaxation: objective -2.842171e-14, 2692 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 (4896 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 [0, 51, 66, 68, 69, 76, 78, 86, 94, 97, 104, 107, 109, 128, 135, 154, 161, 163] edges [(66, 66), (55, 94), (83, 135), (23, 86), (52, 109), (87, 154), (30, 66), (166, 78), (169, 128), (31, 78), (36, 0), (86, 86), (16, 94), (10, 0), (64, 163), (127, 128), (20, 107), (126, 86), (72, 66), (17, 78), (133, 69), (59, 163), (37, 107), (12, 135), (58, 154), (53, 135), (132, 97), (95, 0), (168, 68), (102, 128), (120, 68), (147, 0), (101, 94), (63, 66), (57, 51), (154, 154), (167, 69), (106, 0), (70, 107), (32, 107), (42, 154), (71, 97), (11, 66), (77, 78), (60, 154), (45, 86), (109, 109), (6, 154), (160, 163), (79, 154), (49, 0), (145, 107), (116, 76), (134, 109), (74, 163), (152, 128), (19, 154), (113, 66), (149, 104), (69, 69), (18, 0), (40, 97), (148, 154), (46, 128), (38, 154), (119, 68), (170, 76), (43, 135), (153, 86), (138, 107), (136, 69), (150, 66), (25, 97), (50, 0), (34, 68), (112, 109), (104, 104), (108, 0), (80, 154), (163, 163), (143, 78), (137, 76), (103, 0), (122, 107), (93, 76), (171, 107), (81, 154), (99, 51), (172, 97), (97, 97), (114, 0), (3, 107), (146, 154), (47, 66), (92, 51), (96, 154), (115, 66), (56, 109), (73, 68), (24, 107), (128, 128), (88, 78), (130, 0), (105, 107), (9, 68), (51, 51), (142, 97), (65, 163), (164, 69), (100, 76), (0, 0), (2, 161), (161, 161), (62, 154), (4, 163), (27, 66), (7, 135), (68, 68), (90, 78), (107, 107), (54, 66), (5, 107), (21, 66), (89, 66), (157, 163), (121, 107), (125, 104), (61, 163), (110, 109), (75, 109), (151, 94), (22, 0), (39, 68), (1, 0), (78, 78), (139, 104), (14, 163), (35, 104), (124, 104), (82, 163), (85, 135), (135, 135), (123, 78), (155, 107), (111, 66), (8, 51), (13, 76), (29, 94), (162, 163), (84, 86), (76, 76), (158, 107), (41, 163), (33, 86), (48, 135), (67, 135), (98, 66), (131, 154), (15, 104), (26, 163), (129, 135), (141, 104), (28, 94), (144, 107), (165, 107), (91, 163), (118, 66), (117, 128), (94, 94), (44, 69), (159, 69), (156, 135), (140, 66)] current theta: 0.151370391214 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:30 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27856 rows and 27917 columns Presolve time: 0.04s Presolved: 2247 rows, 2358 columns, 6504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2358 integer (2358 binary) Root relaxation: cutoff, 2548 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 (2548 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.152017273228 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:30 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27842 rows and 27902 columns Presolve time: 0.04s Presolved: 2261 rows, 2373 columns, 6547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2373 integer (2373 binary) Root relaxation: cutoff, 2579 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 (2579 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.152340714235 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:30 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27836 rows and 27894 columns Presolve time: 0.04s Presolved: 2267 rows, 2381 columns, 6567 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2381 integer (2381 binary) Root relaxation: cutoff, 2655 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 (2655 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.152502434738 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:31 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27832 rows and 27890 columns Presolve time: 0.04s Presolved: 2271 rows, 2385 columns, 6579 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2385 integer (2385 binary) Root relaxation: cutoff, 224 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 (224 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 [0, 51, 66, 68, 69, 76, 78, 86, 94, 97, 104, 107, 109, 128, 135, 154, 161, 163] edges [(66, 66), (55, 94), (83, 135), (23, 86), (52, 109), (87, 154), (30, 66), (166, 78), (169, 128), (31, 78), (36, 0), (86, 86), (16, 94), (10, 0), (64, 163), (127, 128), (20, 107), (126, 86), (72, 66), (17, 78), (133, 69), (59, 163), (37, 107), (12, 135), (58, 154), (53, 135), (132, 97), (95, 0), (168, 68), (102, 128), (120, 68), (147, 0), (101, 94), (63, 66), (57, 51), (154, 154), (167, 69), (106, 0), (70, 107), (32, 107), (42, 154), (71, 97), (11, 66), (77, 78), (60, 154), (45, 86), (109, 109), (6, 154), (160, 163), (79, 154), (49, 0), (145, 107), (116, 76), (134, 109), (74, 163), (152, 128), (19, 154), (113, 66), (149, 104), (69, 69), (18, 0), (40, 97), (148, 154), (46, 128), (38, 154), (119, 68), (170, 76), (43, 135), (153, 86), (138, 107), (136, 69), (150, 66), (25, 97), (50, 0), (34, 68), (112, 109), (104, 104), (108, 0), (80, 154), (163, 163), (143, 78), (137, 76), (103, 0), (122, 107), (93, 76), (171, 107), (81, 154), (99, 51), (172, 97), (97, 97), (114, 0), (3, 107), (146, 154), (47, 66), (92, 51), (96, 154), (115, 66), (56, 109), (73, 68), (24, 107), (128, 128), (88, 78), (130, 0), (105, 107), (9, 68), (51, 51), (142, 97), (65, 163), (164, 69), (100, 76), (0, 0), (2, 161), (161, 161), (62, 154), (4, 163), (27, 66), (7, 135), (68, 68), (90, 78), (107, 107), (54, 66), (5, 107), (21, 66), (89, 66), (157, 163), (121, 107), (125, 104), (61, 163), (110, 109), (75, 109), (151, 94), (22, 0), (39, 68), (1, 0), (78, 78), (139, 104), (14, 163), (35, 104), (124, 104), (82, 163), (85, 135), (135, 135), (123, 78), (155, 107), (111, 66), (8, 51), (13, 76), (29, 94), (162, 163), (84, 86), (76, 76), (158, 107), (41, 163), (33, 86), (48, 135), (67, 135), (98, 66), (131, 154), (15, 104), (26, 163), (129, 135), (141, 104), (28, 94), (144, 107), (165, 107), (91, 163), (118, 66), (117, 128), (94, 94), (44, 69), (159, 69), (156, 135), (140, 66)] current theta: 0.152421574487 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:57:31 2014 Optimize a model with 30103 rows, 30275 columns and 90133 nonzeros Presolve removed 27834 rows and 27892 columns Presolve time: 0.04s Presolved: 2269 rows, 2383 columns, 6573 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2383 integer (2383 binary) Root relaxation: cutoff, 224 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 (224 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 [0, 51, 66, 68, 69, 76, 78, 86, 94, 97, 104, 107, 109, 128, 135, 154, 161, 163] edges [(66, 66), (55, 94), (83, 135), (23, 86), (52, 109), (87, 154), (30, 66), (166, 78), (169, 128), (31, 78), (36, 0), (86, 86), (16, 94), (10, 0), (64, 163), (127, 128), (20, 107), (126, 86), (72, 66), (17, 78), (133, 69), (59, 163), (37, 107), (12, 135), (58, 154), (53, 135), (132, 97), (95, 0), (168, 68), (102, 128), (120, 68), (147, 0), (101, 94), (63, 66), (57, 51), (154, 154), (167, 69), (106, 0), (70, 107), (32, 107), (42, 154), (71, 97), (11, 66), (77, 78), (60, 154), (45, 86), (109, 109), (6, 154), (160, 163), (79, 154), (49, 0), (145, 107), (116, 76), (134, 109), (74, 163), (152, 128), (19, 154), (113, 66), (149, 104), (69, 69), (18, 0), (40, 97), (148, 154), (46, 128), (38, 154), (119, 68), (170, 76), (43, 135), (153, 86), (138, 107), (136, 69), (150, 66), (25, 97), (50, 0), (34, 68), (112, 109), (104, 104), (108, 0), (80, 154), (163, 163), (143, 78), (137, 76), (103, 0), (122, 107), (93, 76), (171, 107), (81, 154), (99, 51), (172, 97), (97, 97), (114, 0), (3, 107), (146, 154), (47, 66), (92, 51), (96, 154), (115, 66), (56, 109), (73, 68), (24, 107), (128, 128), (88, 78), (130, 0), (105, 107), (9, 68), (51, 51), (142, 97), (65, 163), (164, 69), (100, 76), (0, 0), (2, 161), (161, 161), (62, 154), (4, 163), (27, 66), (7, 135), (68, 68), (90, 78), (107, 107), (54, 66), (5, 107), (21, 66), (89, 66), (157, 163), (121, 107), (125, 104), (61, 163), (110, 109), (75, 109), (151, 94), (22, 0), (39, 68), (1, 0), (78, 78), (139, 104), (14, 163), (35, 104), (124, 104), (82, 163), (85, 135), (135, 135), (123, 78), (155, 107), (111, 66), (8, 51), (13, 76), (29, 94), (162, 163), (84, 86), (76, 76), (158, 107), (41, 163), (33, 86), (48, 135), (67, 135), (98, 66), (131, 154), (15, 104), (26, 163), (129, 135), (141, 104), (28, 94), (144, 107), (165, 107), (91, 163), (118, 66), (117, 128), (94, 94), (44, 69), (159, 69), (156, 135), (140, 66)]