current theta: 0.651563432873 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:25:15 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 8480 rows and 8480 columns Presolve time: 0.44s Presolved: 18253 rows, 18415 columns, 54593 nonzeros Variable types: 0 continuous, 18415 integer (18415 binary) Root relaxation: objective 0.000000e+00, 2396 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% - 0s Explored 0 nodes (4875 simplex iterations) in 0.87 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, 10, 21, 29, 32, 40, 67, 74, 81, 83, 85, 87, 114, 117, 119, 140, 149] edges [(84, 21), (96, 40), (85, 32), (77, 21), (90, 83), (138, 140), (121, 40), (136, 119), (158, 149), (113, 21), (73, 140), (36, 0), (0, 21), (145, 85), (144, 21), (143, 40), (122, 67), (10, 83), (71, 32), (7, 67), (3, 85), (22, 10), (57, 10), (37, 85), (162, 114), (103, 83), (94, 87), (101, 119), (81, 140), (115, 119), (135, 85), (9, 85), (30, 29), (4, 67), (128, 149), (51, 32), (105, 85), (123, 85), (116, 149), (58, 10), (32, 87), (147, 87), (2, 10), (23, 85), (86, 10), (35, 32), (18, 149), (19, 67), (78, 32), (140, 0), (34, 10), (59, 114), (75, 0), (11, 140), (28, 83), (46, 119), (72, 32), (130, 32), (111, 10), (76, 149), (21, 149), (39, 85), (108, 119), (26, 32), (89, 119), (125, 32), (154, 81), (99, 32), (157, 32), (100, 67), (74, 140), (137, 21), (62, 40), (149, 149), (52, 81), (141, 32), (25, 21), (82, 87), (47, 21), (112, 140), (93, 81), (124, 149), (132, 32), (40, 81), (1, 149), (13, 85), (5, 149), (70, 87), (109, 85), (16, 67), (44, 67), (159, 67), (155, 117), (29, 67), (88, 0), (15, 149), (27, 29), (45, 85), (12, 32), (80, 117), (129, 149), (55, 32), (133, 32), (117, 83), (87, 149), (60, 140), (148, 32), (139, 149), (65, 149), (31, 83), (50, 40), (54, 85), (153, 85), (66, 32), (150, 67), (48, 10), (119, 149), (92, 85), (102, 119), (67, 67), (38, 119), (146, 40), (104, 81), (64, 85), (160, 117), (56, 149), (98, 85), (33, 0), (127, 21), (53, 74), (151, 119), (68, 32), (114, 67), (97, 83), (161, 32), (41, 67), (42, 32), (69, 67), (95, 83), (126, 85), (156, 140), (14, 21), (20, 40), (91, 149), (131, 85), (6, 32), (8, 0), (118, 85), (107, 29), (110, 32), (152, 32), (83, 40), (79, 85), (142, 32), (24, 29), (43, 32), (61, 0), (106, 81), (120, 67), (134, 0), (63, 67), (17, 32), (49, 83)] current theta: 0.325781716437 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:25:16 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 19906 rows and 19906 columns Presolve time: 0.18s Presolved: 6827 rows, 6989 columns, 20315 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6989 integer (6989 binary) Root relaxation: objective 0.000000e+00, 1401 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 (3533 simplex iterations) in 0.35 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 20, 21, 29, 54, 60, 67, 70, 74, 85, 87, 92, 109, 130, 133, 159, 162] edges [(97, 70), (73, 20), (95, 20), (84, 21), (86, 159), (10, 74), (31, 159), (116, 21), (0, 21), (139, 70), (112, 159), (101, 20), (144, 21), (12, 20), (17, 74), (152, 133), (93, 159), (7, 67), (63, 159), (147, 21), (72, 133), (80, 20), (69, 159), (68, 133), (100, 74), (25, 92), (158, 133), (157, 133), (88, 92), (50, 20), (36, 74), (55, 130), (138, 133), (127, 0), (6, 87), (105, 54), (121, 109), (23, 159), (107, 159), (19, 67), (45, 159), (3, 159), (85, 133), (126, 133), (155, 60), (102, 70), (49, 74), (15, 92), (11, 70), (111, 159), (78, 159), (74, 74), (82, 70), (8, 133), (117, 159), (81, 74), (92, 92), (135, 92), (52, 159), (38, 21), (13, 60), (70, 70), (142, 20), (67, 29), (64, 92), (20, 70), (43, 85), (24, 85), (99, 159), (154, 159), (37, 92), (125, 159), (159, 29), (143, 74), (129, 74), (123, 133), (56, 74), (91, 92), (58, 159), (149, 20), (39, 92), (60, 159), (109, 0), (21, 87), (30, 159), (29, 67), (122, 159), (71, 133), (131, 159), (83, 74), (162, 162), (118, 159), (156, 74), (94, 109), (110, 74), (136, 159), (42, 159), (98, 159), (9, 133), (14, 20), (77, 92), (160, 20), (46, 133), (145, 133), (5, 21), (48, 159), (113, 92), (134, 159), (96, 74), (66, 60), (2, 70), (54, 159), (44, 159), (90, 74), (57, 74), (47, 20), (87, 87), (133, 133), (89, 70), (32, 159), (76, 159), (108, 92), (120, 159), (18, 109), (132, 159), (53, 74), (28, 74), (4, 159), (119, 21), (151, 133), (106, 109), (65, 0), (61, 87), (114, 159), (51, 159), (137, 70), (140, 20), (75, 87), (22, 67), (128, 159), (150, 60), (34, 109), (1, 159), (148, 92), (16, 159), (153, 133), (27, 159), (62, 20), (79, 85), (26, 67), (146, 20), (103, 109), (161, 60), (33, 20), (104, 159), (130, 133), (115, 159), (40, 74), (59, 159), (41, 133), (35, 74), (124, 74), (141, 133)] current theta: 0.162890858218 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:25:16 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24462 rows and 24502 columns Presolve time: 0.04s Presolved: 2271 rows, 2393 columns, 6607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2393 integer (2393 binary) Root relaxation: objective -7.105427e-15, 1773 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 (2995 simplex iterations) in 0.12 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 [52, 56, 58, 84, 87, 91, 101, 117, 121, 124, 129, 138, 150, 151, 155, 160, 162] edges [(115, 124), (47, 101), (26, 58), (153, 162), (90, 124), (112, 155), (40, 129), (103, 124), (98, 117), (157, 151), (34, 121), (55, 151), (95, 129), (149, 84), (156, 129), (140, 160), (109, 138), (78, 124), (28, 124), (110, 56), (6, 91), (33, 56), (29, 58), (41, 155), (116, 87), (96, 56), (133, 155), (67, 58), (94, 91), (108, 151), (66, 58), (30, 150), (154, 52), (49, 129), (13, 155), (122, 150), (22, 150), (161, 155), (0, 84), (73, 160), (62, 56), (16, 124), (88, 138), (19, 150), (32, 138), (10, 56), (150, 150), (43, 162), (143, 101), (76, 117), (60, 150), (141, 151), (84, 84), (69, 58), (159, 150), (38, 91), (131, 155), (37, 151), (2, 84), (42, 117), (85, 162), (121, 121), (102, 101), (25, 91), (51, 52), (129, 129), (118, 150), (144, 84), (137, 101), (52, 52), (74, 56), (139, 84), (99, 155), (59, 121), (64, 155), (83, 129), (56, 124), (145, 162), (158, 138), (20, 101), (105, 155), (57, 129), (36, 129), (3, 150), (4, 150), (45, 155), (123, 162), (21, 87), (111, 121), (35, 129), (68, 151), (138, 138), (54, 150), (162, 162), (23, 150), (15, 91), (107, 150), (31, 52), (53, 56), (9, 162), (48, 155), (126, 151), (134, 155), (160, 160), (128, 124), (142, 101), (97, 84), (58, 58), (63, 121), (72, 162), (65, 87), (104, 52), (18, 121), (80, 129), (135, 155), (136, 138), (152, 162), (87, 87), (5, 87), (8, 151), (91, 91), (12, 124), (106, 121), (44, 155), (75, 91), (79, 155), (119, 87), (70, 84), (7, 150), (114, 138), (100, 124), (117, 117), (148, 162), (71, 151), (125, 150), (132, 150), (151, 151), (24, 162), (61, 91), (11, 101), (82, 101), (93, 52), (1, 121), (101, 101), (14, 124), (127, 91), (113, 91), (17, 52), (50, 124), (124, 124), (89, 121), (27, 155), (77, 91), (46, 138), (86, 150), (130, 162), (120, 121), (92, 151), (81, 129), (155, 155), (147, 84), (146, 160), (39, 162)] current theta: 0.0814454291091 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:25:17 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 25914 rows and 26076 columns Presolve time: 0.02s Presolved: 819 rows, 819 columns, 2141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 819 integer (818 binary) Root relaxation: cutoff, 986 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 (986 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.122168143664 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:25:17 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 25282 rows and 25394 columns Presolve time: 0.03s Presolved: 1451 rows, 1501 columns, 4077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1501 integer (1501 binary) Root relaxation: cutoff, 1607 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 (1607 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142529500941 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:25:17 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24896 rows and 24968 columns Presolve time: 0.04s Presolved: 1837 rows, 1927 columns, 5275 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1927 integer (1927 binary) Root relaxation: cutoff, 1899 iterations, 0.04 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.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15271017958 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:25:17 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24696 rows and 24751 columns Presolve time: 0.04s Presolved: 2037 rows, 2144 columns, 5892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2144 integer (2144 binary) Root relaxation: cutoff, 1991 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 (1991 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.157800518899 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:25:17 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24582 rows and 24631 columns Presolve time: 0.04s Presolved: 2151 rows, 2264 columns, 6238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2264 integer (2264 binary) Root relaxation: objective 7.105427e-15, 1900 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 (3802 simplex iterations) in 0.12 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, 15, 21, 52, 56, 58, 84, 89, 107, 120, 129, 137, 146, 151, 155, 158, 162] edges [(11, 137), (106, 89), (26, 58), (15, 6), (76, 120), (153, 162), (91, 15), (136, 158), (112, 155), (61, 15), (40, 129), (157, 151), (90, 120), (55, 151), (149, 84), (30, 107), (1, 120), (156, 129), (42, 107), (46, 158), (22, 107), (103, 120), (110, 56), (33, 56), (117, 120), (29, 58), (41, 155), (96, 56), (89, 89), (133, 155), (67, 58), (116, 6), (108, 151), (35, 146), (66, 58), (154, 52), (62, 146), (13, 155), (161, 155), (16, 120), (0, 84), (47, 137), (60, 107), (73, 146), (10, 56), (43, 162), (159, 107), (141, 151), (84, 84), (69, 58), (12, 56), (20, 146), (131, 155), (37, 151), (2, 84), (158, 158), (85, 162), (98, 158), (65, 6), (86, 107), (138, 158), (51, 52), (102, 137), (129, 129), (144, 84), (52, 52), (74, 56), (139, 84), (18, 120), (99, 155), (64, 155), (83, 129), (145, 162), (78, 52), (122, 107), (88, 158), (105, 155), (57, 129), (32, 158), (21, 21), (82, 137), (45, 155), (75, 15), (123, 162), (3, 107), (8, 158), (5, 6), (68, 151), (162, 162), (54, 107), (121, 158), (36, 146), (77, 15), (31, 52), (140, 146), (53, 56), (9, 162), (146, 146), (28, 146), (128, 120), (48, 155), (126, 151), (19, 107), (134, 155), (97, 84), (58, 58), (72, 162), (107, 107), (104, 52), (120, 120), (80, 129), (135, 155), (59, 120), (94, 89), (152, 162), (6, 6), (142, 137), (95, 146), (127, 6), (137, 137), (44, 155), (7, 107), (79, 155), (132, 107), (70, 84), (87, 21), (34, 89), (148, 162), (71, 151), (111, 120), (14, 120), (151, 151), (24, 162), (100, 120), (93, 52), (119, 21), (118, 107), (25, 15), (17, 52), (23, 107), (49, 146), (150, 107), (27, 155), (160, 146), (114, 155), (143, 137), (50, 120), (124, 120), (109, 158), (125, 107), (63, 120), (101, 137), (130, 162), (113, 6), (92, 151), (38, 15), (81, 129), (155, 155), (115, 120), (147, 84), (4, 107), (39, 162), (56, 56)] current theta: 0.155255349239 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:25:17 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24654 rows and 24706 columns Presolve time: 0.04s Presolved: 2079 rows, 2189 columns, 6019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2189 integer (2189 binary) Root relaxation: objective 0.000000e+00, 1876 iterations, 0.04 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 (2984 simplex iterations) in 0.10 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 [21, 58, 62, 75, 84, 93, 94, 96, 101, 107, 113, 120, 151, 155, 158, 160, 162] edges [(83, 160), (127, 75), (47, 101), (26, 58), (76, 120), (61, 94), (153, 162), (77, 75), (136, 158), (112, 155), (95, 160), (28, 62), (74, 96), (51, 93), (78, 120), (157, 151), (90, 120), (55, 151), (149, 84), (30, 107), (1, 120), (42, 107), (46, 158), (140, 160), (22, 107), (103, 120), (35, 160), (31, 93), (116, 75), (80, 160), (117, 120), (29, 58), (41, 155), (133, 155), (67, 58), (109, 94), (108, 151), (56, 96), (66, 58), (106, 94), (13, 155), (161, 155), (16, 120), (0, 84), (73, 160), (60, 107), (6, 75), (143, 160), (43, 162), (159, 107), (141, 151), (84, 84), (69, 58), (110, 96), (131, 155), (37, 151), (2, 84), (158, 158), (85, 162), (98, 158), (93, 93), (86, 107), (102, 101), (129, 160), (138, 158), (17, 96), (154, 93), (144, 84), (137, 101), (65, 75), (139, 84), (18, 120), (99, 155), (57, 96), (64, 155), (52, 93), (15, 75), (145, 162), (122, 107), (88, 158), (20, 101), (105, 155), (32, 158), (21, 21), (38, 75), (45, 155), (36, 160), (40, 160), (96, 96), (123, 162), (3, 107), (8, 158), (25, 113), (68, 151), (49, 160), (162, 162), (54, 107), (121, 158), (91, 75), (9, 162), (128, 120), (126, 151), (19, 107), (48, 107), (134, 155), (160, 160), (142, 101), (97, 84), (58, 58), (33, 62), (72, 162), (107, 107), (120, 120), (135, 155), (59, 120), (152, 162), (44, 155), (113, 113), (7, 107), (79, 155), (132, 107), (70, 84), (87, 21), (148, 162), (71, 151), (10, 96), (111, 120), (14, 120), (156, 160), (151, 151), (24, 162), (100, 120), (11, 101), (82, 101), (119, 21), (101, 101), (118, 107), (23, 107), (150, 107), (104, 93), (27, 155), (114, 155), (75, 75), (50, 120), (124, 120), (62, 160), (125, 107), (63, 120), (81, 160), (130, 162), (89, 94), (92, 151), (155, 155), (115, 120), (94, 94), (5, 75), (53, 96), (147, 84), (34, 94), (12, 96), (146, 160), (4, 107), (39, 162)] current theta: 0.153982764409 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:25:18 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24676 rows and 24730 columns Presolve time: 0.04s Presolved: 2057 rows, 2165 columns, 5951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2165 integer (2165 binary) Root relaxation: objective 0.000000e+00, 1955 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 (3609 simplex iterations) in 0.12 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, 21, 26, 31, 38, 84, 96, 101, 106, 113, 120, 124, 151, 155, 158, 160, 162] edges [(83, 160), (115, 124), (51, 31), (127, 38), (30, 4), (47, 101), (76, 120), (153, 162), (90, 124), (136, 158), (112, 155), (38, 38), (95, 160), (74, 96), (103, 124), (78, 120), (65, 38), (157, 151), (55, 151), (149, 84), (91, 38), (1, 120), (46, 158), (140, 160), (106, 106), (35, 160), (42, 4), (28, 124), (75, 38), (80, 160), (117, 120), (29, 31), (34, 106), (41, 155), (133, 155), (19, 26), (108, 151), (56, 96), (13, 155), (31, 31), (161, 155), (16, 120), (0, 84), (73, 160), (5, 38), (48, 4), (93, 31), (22, 26), (152, 155), (143, 160), (154, 31), (43, 162), (26, 26), (141, 151), (84, 84), (110, 96), (131, 155), (37, 151), (2, 84), (158, 158), (85, 162), (98, 158), (102, 101), (129, 160), (58, 26), (107, 4), (138, 158), (94, 158), (17, 96), (144, 84), (137, 101), (139, 84), (18, 120), (99, 155), (6, 113), (57, 96), (145, 162), (88, 158), (20, 101), (105, 155), (32, 158), (21, 21), (89, 106), (45, 155), (36, 160), (40, 160), (96, 96), (150, 4), (123, 162), (8, 158), (25, 113), (52, 31), (68, 151), (49, 160), (162, 162), (7, 26), (33, 124), (9, 162), (125, 26), (69, 26), (126, 151), (134, 155), (160, 160), (128, 124), (142, 101), (97, 84), (72, 162), (61, 38), (135, 155), (59, 120), (66, 31), (120, 124), (44, 155), (113, 113), (15, 38), (132, 4), (122, 4), (79, 155), (70, 84), (87, 21), (23, 4), (100, 124), (77, 113), (148, 162), (71, 151), (10, 96), (111, 120), (156, 160), (151, 151), (159, 4), (54, 4), (24, 162), (104, 31), (60, 4), (11, 101), (82, 101), (64, 162), (119, 21), (101, 101), (14, 124), (86, 4), (67, 26), (27, 155), (114, 155), (116, 38), (50, 120), (124, 120), (109, 158), (62, 160), (63, 120), (118, 4), (81, 160), (130, 162), (3, 4), (92, 151), (121, 106), (155, 155), (4, 4), (53, 96), (147, 84), (12, 96), (146, 160), (39, 162)] current theta: 0.153346471995 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:25:18 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24686 rows and 24739 columns Presolve time: 0.04s Presolved: 2047 rows, 2156 columns, 5924 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2156 integer (2156 binary) Root relaxation: cutoff, 2067 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 (2067 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.153664618202 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:25:18 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24678 rows and 24732 columns Presolve time: 0.04s Presolved: 2055 rows, 2163 columns, 5945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2163 integer (2163 binary) Root relaxation: objective -1.421085e-14, 1885 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 (3168 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 [4, 8, 21, 26, 31, 38, 59, 84, 96, 101, 106, 113, 124, 151, 155, 160, 162] edges [(83, 160), (32, 106), (51, 31), (127, 38), (30, 4), (47, 101), (153, 162), (90, 124), (112, 155), (38, 38), (95, 160), (74, 96), (103, 124), (65, 38), (157, 151), (109, 106), (55, 151), (149, 84), (91, 38), (98, 59), (140, 160), (106, 106), (35, 160), (42, 4), (78, 124), (28, 124), (75, 38), (80, 160), (29, 31), (34, 106), (41, 155), (111, 106), (133, 155), (19, 26), (108, 151), (56, 96), (13, 155), (31, 31), (76, 59), (161, 155), (0, 84), (73, 160), (5, 38), (48, 4), (93, 31), (22, 26), (16, 124), (152, 155), (143, 160), (154, 31), (43, 162), (26, 26), (141, 151), (84, 84), (110, 96), (131, 155), (37, 151), (2, 84), (85, 162), (102, 101), (129, 160), (58, 26), (59, 59), (107, 4), (17, 96), (144, 84), (137, 101), (139, 84), (121, 59), (99, 155), (6, 113), (57, 96), (145, 162), (20, 101), (105, 155), (21, 21), (89, 106), (45, 155), (36, 160), (40, 160), (96, 96), (150, 4), (123, 162), (25, 113), (52, 31), (68, 151), (49, 160), (162, 162), (46, 8), (7, 26), (18, 59), (63, 59), (33, 124), (9, 162), (125, 26), (88, 8), (69, 26), (126, 151), (134, 155), (160, 160), (128, 124), (142, 101), (97, 84), (72, 162), (61, 38), (135, 155), (66, 31), (120, 124), (44, 155), (1, 59), (113, 113), (15, 38), (132, 4), (136, 8), (122, 4), (79, 155), (70, 84), (87, 21), (23, 4), (100, 124), (77, 113), (94, 106), (148, 162), (71, 151), (10, 96), (115, 59), (156, 160), (151, 151), (159, 4), (54, 4), (24, 162), (104, 31), (60, 4), (11, 101), (82, 101), (158, 8), (64, 162), (119, 21), (101, 101), (14, 124), (50, 124), (86, 4), (124, 124), (67, 26), (27, 155), (114, 155), (116, 38), (62, 160), (118, 4), (81, 160), (138, 8), (130, 162), (117, 59), (3, 4), (92, 151), (155, 155), (4, 4), (53, 96), (147, 84), (8, 8), (12, 96), (146, 160), (39, 162)] current theta: 0.153505545098 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:25:18 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24680 rows and 24734 columns Presolve time: 0.04s Presolved: 2053 rows, 2161 columns, 5939 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2161 integer (2161 binary) Root relaxation: cutoff, 139 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 (139 simplex iterations) in 0.04 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, 8, 21, 26, 31, 38, 59, 84, 96, 101, 106, 113, 124, 151, 155, 160, 162] edges [(83, 160), (32, 106), (51, 31), (127, 38), (30, 4), (47, 101), (153, 162), (90, 124), (112, 155), (38, 38), (95, 160), (74, 96), (103, 124), (65, 38), (157, 151), (109, 106), (55, 151), (149, 84), (91, 38), (98, 59), (140, 160), (106, 106), (35, 160), (42, 4), (78, 124), (28, 124), (75, 38), (80, 160), (29, 31), (34, 106), (41, 155), (111, 106), (133, 155), (19, 26), (108, 151), (56, 96), (13, 155), (31, 31), (76, 59), (161, 155), (0, 84), (73, 160), (5, 38), (48, 4), (93, 31), (22, 26), (16, 124), (152, 155), (143, 160), (154, 31), (43, 162), (26, 26), (141, 151), (84, 84), (110, 96), (131, 155), (37, 151), (2, 84), (85, 162), (102, 101), (129, 160), (58, 26), (59, 59), (107, 4), (17, 96), (144, 84), (137, 101), (139, 84), (121, 59), (99, 155), (6, 113), (57, 96), (145, 162), (20, 101), (105, 155), (21, 21), (89, 106), (45, 155), (36, 160), (40, 160), (96, 96), (150, 4), (123, 162), (25, 113), (52, 31), (68, 151), (49, 160), (162, 162), (46, 8), (7, 26), (18, 59), (63, 59), (33, 124), (9, 162), (125, 26), (88, 8), (69, 26), (126, 151), (134, 155), (160, 160), (128, 124), (142, 101), (97, 84), (72, 162), (61, 38), (135, 155), (66, 31), (120, 124), (44, 155), (1, 59), (113, 113), (15, 38), (132, 4), (136, 8), (122, 4), (79, 155), (70, 84), (87, 21), (23, 4), (100, 124), (77, 113), (94, 106), (148, 162), (71, 151), (10, 96), (115, 59), (156, 160), (151, 151), (159, 4), (54, 4), (24, 162), (104, 31), (60, 4), (11, 101), (82, 101), (158, 8), (64, 162), (119, 21), (101, 101), (14, 124), (50, 124), (86, 4), (124, 124), (67, 26), (27, 155), (114, 155), (116, 38), (62, 160), (118, 4), (81, 160), (138, 8), (130, 162), (117, 59), (3, 4), (92, 151), (155, 155), (4, 4), (53, 96), (147, 84), (8, 8), (12, 96), (146, 160), (39, 162)] current theta: 0.153426008546 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:25:18 2014 Optimize a model with 26733 rows, 26895 columns and 80033 nonzeros Presolve removed 24682 rows and 24736 columns Presolve time: 0.04s Presolved: 2051 rows, 2159 columns, 5933 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2159 integer (2159 binary) Root relaxation: cutoff, 139 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 (139 simplex iterations) in 0.04 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, 8, 21, 26, 31, 38, 59, 84, 96, 101, 106, 113, 124, 151, 155, 160, 162] edges [(83, 160), (32, 106), (51, 31), (127, 38), (30, 4), (47, 101), (153, 162), (90, 124), (112, 155), (38, 38), (95, 160), (74, 96), (103, 124), (65, 38), (157, 151), (109, 106), (55, 151), (149, 84), (91, 38), (98, 59), (140, 160), (106, 106), (35, 160), (42, 4), (78, 124), (28, 124), (75, 38), (80, 160), (29, 31), (34, 106), (41, 155), (111, 106), (133, 155), (19, 26), (108, 151), (56, 96), (13, 155), (31, 31), (76, 59), (161, 155), (0, 84), (73, 160), (5, 38), (48, 4), (93, 31), (22, 26), (16, 124), (152, 155), (143, 160), (154, 31), (43, 162), (26, 26), (141, 151), (84, 84), (110, 96), (131, 155), (37, 151), (2, 84), (85, 162), (102, 101), (129, 160), (58, 26), (59, 59), (107, 4), (17, 96), (144, 84), (137, 101), (139, 84), (121, 59), (99, 155), (6, 113), (57, 96), (145, 162), (20, 101), (105, 155), (21, 21), (89, 106), (45, 155), (36, 160), (40, 160), (96, 96), (150, 4), (123, 162), (25, 113), (52, 31), (68, 151), (49, 160), (162, 162), (46, 8), (7, 26), (18, 59), (63, 59), (33, 124), (9, 162), (125, 26), (88, 8), (69, 26), (126, 151), (134, 155), (160, 160), (128, 124), (142, 101), (97, 84), (72, 162), (61, 38), (135, 155), (66, 31), (120, 124), (44, 155), (1, 59), (113, 113), (15, 38), (132, 4), (136, 8), (122, 4), (79, 155), (70, 84), (87, 21), (23, 4), (100, 124), (77, 113), (94, 106), (148, 162), (71, 151), (10, 96), (115, 59), (156, 160), (151, 151), (159, 4), (54, 4), (24, 162), (104, 31), (60, 4), (11, 101), (82, 101), (158, 8), (64, 162), (119, 21), (101, 101), (14, 124), (50, 124), (86, 4), (124, 124), (67, 26), (27, 155), (114, 155), (116, 38), (62, 160), (118, 4), (81, 160), (138, 8), (130, 162), (117, 59), (3, 4), (92, 151), (155, 155), (4, 4), (53, 96), (147, 84), (8, 8), (12, 96), (146, 160), (39, 162)]