current theta: 0.661736398019 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:02 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 9808 rows and 9808 columns Presolve time: 0.55s Presolved: 21699 rows, 21875 columns, 64917 nonzeros Variable types: 0 continuous, 21875 integer (21875 binary) Root relaxation: objective 0.000000e+00, 2415 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 (5061 simplex iterations) in 0.98 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 [23, 35, 36, 37, 40, 47, 48, 56, 65, 69, 73, 76, 79, 96, 139, 149, 165, 166] edges [(93, 166), (24, 149), (96, 40), (41, 139), (5, 35), (111, 65), (61, 166), (65, 69), (13, 79), (112, 165), (104, 139), (79, 37), (94, 149), (34, 40), (53, 37), (18, 73), (137, 40), (117, 23), (66, 79), (23, 139), (86, 36), (54, 76), (165, 73), (161, 79), (60, 76), (56, 166), (90, 35), (58, 149), (143, 166), (124, 40), (72, 47), (116, 35), (159, 166), (57, 139), (35, 73), (109, 36), (128, 149), (98, 40), (145, 165), (130, 40), (166, 40), (132, 76), (95, 166), (44, 149), (97, 69), (43, 139), (139, 36), (125, 40), (32, 37), (149, 166), (28, 35), (163, 35), (87, 23), (135, 73), (14, 165), (168, 47), (15, 40), (146, 79), (2, 139), (164, 37), (171, 139), (141, 40), (69, 139), (154, 139), (91, 76), (12, 79), (45, 139), (52, 40), (49, 37), (0, 36), (82, 149), (102, 35), (64, 40), (144, 47), (101, 139), (100, 79), (138, 23), (89, 40), (152, 139), (136, 73), (118, 76), (46, 23), (85, 149), (99, 69), (75, 23), (103, 37), (121, 79), (81, 166), (167, 139), (50, 79), (26, 23), (131, 40), (16, 149), (173, 96), (31, 149), (8, 37), (1, 79), (37, 40), (76, 48), (29, 40), (11, 69), (158, 40), (10, 76), (110, 23), (88, 139), (114, 35), (147, 69), (78, 37), (92, 36), (140, 139), (127, 40), (122, 23), (30, 139), (6, 35), (113, 40), (17, 76), (176, 23), (148, 40), (63, 35), (71, 149), (77, 40), (172, 23), (156, 166), (170, 40), (42, 23), (174, 79), (115, 166), (73, 47), (169, 79), (106, 47), (22, 35), (83, 69), (62, 69), (74, 23), (123, 165), (153, 37), (20, 36), (4, 40), (59, 139), (151, 40), (150, 36), (68, 139), (67, 79), (107, 37), (126, 76), (119, 47), (51, 69), (47, 36), (129, 69), (162, 40), (27, 65), (38, 23), (19, 23), (3, 35), (48, 23), (84, 36), (55, 139), (9, 165), (108, 76), (133, 23), (155, 23), (105, 79), (7, 40), (175, 35), (70, 23), (21, 65), (80, 23), (39, 166), (40, 149), (120, 40), (160, 166), (134, 37), (36, 73), (25, 139), (157, 76), (142, 73), (33, 69)] current theta: 0.33086819901 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:03 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 23626 rows and 23626 columns Presolve time: 0.23s Presolved: 7881 rows, 8057 columns, 23463 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8057 integer (8057 binary) Root relaxation: objective 0.000000e+00, 1446 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 (3819 simplex iterations) in 0.36 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 [37, 60, 63, 69, 71, 73, 87, 90, 96, 109, 118, 119, 129, 135, 161, 165, 167, 176] edges [(147, 176), (85, 176), (57, 176), (29, 96), (1, 161), (104, 119), (92, 161), (23, 119), (11, 71), (62, 176), (44, 90), (5, 90), (47, 109), (40, 96), (43, 71), (143, 71), (145, 73), (12, 109), (4, 96), (64, 71), (55, 69), (15, 161), (19, 109), (149, 71), (134, 71), (101, 119), (97, 176), (60, 60), (49, 96), (31, 96), (174, 135), (36, 109), (132, 135), (86, 161), (176, 71), (151, 161), (168, 109), (148, 161), (127, 176), (162, 176), (13, 161), (121, 109), (102, 167), (34, 161), (27, 119), (116, 109), (154, 73), (109, 109), (146, 63), (70, 129), (39, 176), (37, 161), (140, 119), (3, 119), (114, 90), (74, 118), (98, 161), (96, 176), (32, 161), (129, 129), (117, 71), (68, 96), (52, 161), (165, 109), (170, 176), (91, 161), (53, 71), (150, 90), (77, 37), (75, 135), (89, 71), (78, 73), (133, 161), (10, 161), (119, 119), (33, 167), (103, 60), (122, 119), (94, 176), (135, 60), (152, 90), (71, 96), (58, 129), (65, 176), (126, 161), (79, 60), (88, 176), (16, 71), (138, 161), (87, 167), (108, 161), (159, 176), (7, 96), (42, 109), (54, 60), (153, 161), (82, 96), (106, 63), (50, 161), (169, 135), (163, 119), (155, 96), (144, 135), (137, 96), (59, 71), (38, 161), (161, 161), (125, 176), (107, 161), (25, 96), (81, 96), (173, 161), (73, 109), (66, 60), (20, 90), (118, 161), (83, 119), (45, 96), (128, 176), (90, 119), (24, 96), (130, 71), (56, 71), (113, 176), (171, 176), (115, 96), (112, 129), (0, 161), (136, 87), (93, 71), (8, 90), (63, 109), (76, 161), (80, 167), (46, 176), (30, 161), (157, 161), (48, 37), (51, 90), (61, 96), (99, 167), (172, 119), (67, 161), (35, 119), (124, 96), (105, 71), (160, 71), (164, 90), (156, 96), (17, 161), (142, 167), (100, 161), (158, 161), (166, 96), (41, 71), (26, 90), (123, 90), (141, 71), (111, 161), (167, 119), (18, 135), (110, 176), (21, 69), (22, 71), (28, 161), (72, 73), (131, 161), (14, 109), (69, 167), (2, 96), (6, 119), (84, 90), (175, 176), (139, 119), (9, 90), (95, 71), (120, 71)] current theta: 0.165434099505 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:04 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 28924 rows and 28953 columns Presolve time: 0.05s Presolved: 2583 rows, 2730 columns, 7540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2730 integer (2730 binary) Root relaxation: objective 3.552714e-15, 2648 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 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 62 - 0.00000 - - 0s 0 2 0.00000 0 62 - 0.00000 - - 0s * 2 2 2 0.0000000 0.00000 0.00% 952 0s Cutting planes: Zero half: 6 Explored 3 nodes (21720 simplex iterations) in 0.55 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 [9, 15, 21, 69, 77, 78, 83, 89, 92, 95, 106, 112, 113, 120, 131, 165, 173, 175] edges [(136, 9), (159, 175), (90, 112), (62, 175), (1, 77), (137, 89), (73, 165), (115, 173), (150, 92), (2, 120), (123, 106), (109, 83), (135, 78), (38, 77), (134, 173), (76, 15), (131, 15), (112, 112), (74, 77), (152, 106), (172, 112), (171, 175), (126, 77), (29, 120), (12, 78), (133, 173), (100, 131), (175, 175), (64, 120), (23, 106), (130, 113), (144, 83), (157, 173), (4, 173), (108, 77), (0, 92), (89, 89), (138, 92), (28, 95), (75, 78), (6, 83), (104, 112), (53, 89), (72, 78), (97, 175), (154, 106), (167, 69), (155, 95), (98, 173), (163, 83), (27, 106), (128, 175), (8, 92), (88, 175), (158, 92), (146, 83), (55, 112), (164, 92), (54, 92), (43, 120), (173, 173), (51, 92), (68, 120), (69, 69), (71, 89), (7, 120), (169, 92), (58, 175), (92, 92), (82, 95), (83, 83), (57, 92), (37, 15), (42, 165), (49, 89), (19, 83), (106, 83), (80, 21), (47, 165), (52, 173), (70, 112), (174, 78), (148, 173), (81, 89), (21, 21), (118, 131), (107, 77), (156, 89), (149, 120), (67, 173), (121, 83), (45, 120), (176, 120), (32, 77), (46, 175), (94, 175), (91, 92), (142, 112), (56, 175), (35, 83), (102, 21), (34, 15), (41, 175), (77, 77), (25, 113), (127, 113), (44, 175), (170, 175), (22, 175), (96, 89), (5, 92), (85, 95), (40, 89), (16, 113), (65, 175), (59, 173), (3, 83), (110, 175), (140, 112), (117, 95), (39, 175), (153, 15), (86, 77), (165, 165), (79, 78), (31, 95), (166, 120), (139, 112), (10, 131), (18, 92), (141, 95), (120, 120), (13, 92), (60, 78), (33, 21), (162, 175), (36, 165), (111, 95), (151, 15), (78, 78), (113, 113), (132, 78), (14, 83), (105, 95), (103, 92), (87, 112), (116, 165), (122, 112), (114, 106), (161, 131), (99, 112), (9, 9), (119, 83), (143, 120), (17, 173), (50, 131), (93, 95), (11, 175), (125, 120), (129, 69), (20, 9), (61, 120), (66, 78), (168, 165), (145, 78), (124, 120), (95, 95), (101, 83), (30, 77), (160, 95), (24, 120), (26, 9), (15, 131), (48, 15), (147, 113), (63, 165), (84, 9)] current theta: 0.0827170497524 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:04 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 30562 rows and 30738 columns Presolve time: 0.03s Presolved: 945 rows, 945 columns, 2495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 945 integer (944 binary) Root relaxation: cutoff, 1082 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 (1082 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.124075574629 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:04 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29856 rows and 29970 columns Presolve time: 0.03s Presolved: 1651 rows, 1713 columns, 4659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1713 integer (1713 binary) Root relaxation: cutoff, 1981 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 (1981 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.144754837067 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:05 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29442 rows and 29508 columns Presolve time: 0.04s Presolved: 2065 rows, 2175 columns, 5949 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2175 integer (2175 binary) Root relaxation: cutoff, 2597 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 (2597 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.155094468286 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:05 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29192 rows and 29237 columns Presolve time: 0.04s Presolved: 2315 rows, 2446 columns, 6720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2446 integer (2446 binary) Root relaxation: objective -4.973799e-14, 2401 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 (5572 simplex iterations) in 0.23 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 [20, 21, 25, 38, 59, 69, 75, 92, 106, 112, 116, 117, 148, 153, 156, 163, 171, 176] edges [(90, 112), (150, 92), (123, 106), (95, 117), (3, 163), (159, 171), (22, 25), (132, 75), (38, 38), (34, 153), (145, 116), (112, 112), (171, 171), (118, 153), (128, 171), (170, 171), (120, 25), (29, 156), (152, 106), (172, 112), (81, 59), (71, 117), (13, 38), (42, 116), (106, 106), (116, 116), (48, 153), (147, 171), (10, 153), (23, 106), (93, 117), (19, 163), (14, 106), (175, 171), (100, 148), (143, 176), (124, 156), (138, 92), (173, 148), (66, 75), (7, 156), (97, 171), (126, 153), (134, 59), (16, 25), (77, 38), (30, 38), (104, 112), (167, 69), (131, 153), (125, 156), (88, 171), (76, 153), (27, 106), (8, 92), (158, 92), (52, 59), (41, 171), (55, 112), (17, 148), (164, 92), (54, 92), (50, 148), (51, 92), (69, 69), (121, 163), (169, 92), (35, 163), (92, 92), (40, 59), (59, 59), (12, 75), (57, 92), (28, 92), (79, 75), (4, 59), (47, 116), (80, 21), (141, 176), (163, 163), (70, 112), (165, 116), (46, 171), (67, 148), (94, 171), (111, 92), (21, 21), (11, 176), (151, 153), (68, 117), (155, 176), (6, 163), (91, 92), (142, 112), (102, 21), (25, 176), (32, 38), (161, 148), (65, 171), (58, 171), (44, 171), (148, 148), (140, 112), (49, 59), (107, 38), (109, 163), (153, 153), (108, 153), (86, 38), (20, 20), (15, 153), (39, 171), (157, 59), (174, 75), (144, 106), (18, 92), (101, 106), (2, 156), (64, 156), (33, 21), (73, 116), (99, 21), (26, 20), (146, 163), (149, 156), (89, 156), (36, 116), (156, 156), (84, 20), (168, 116), (162, 20), (61, 25), (56, 176), (31, 117), (160, 117), (72, 116), (103, 92), (87, 112), (117, 117), (154, 116), (122, 112), (62, 171), (114, 106), (119, 163), (115, 59), (63, 116), (135, 75), (53, 59), (24, 156), (139, 20), (133, 148), (85, 20), (129, 69), (83, 106), (176, 117), (82, 176), (137, 156), (9, 20), (43, 156), (75, 75), (0, 38), (110, 176), (127, 25), (5, 20), (130, 25), (105, 117), (74, 38), (96, 59), (98, 148), (45, 156), (113, 25), (78, 75), (1, 38), (136, 106), (37, 153), (60, 75), (166, 156)] current theta: 0.149924652676 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:05 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29326 rows and 29383 columns Presolve time: 0.04s Presolved: 2181 rows, 2300 columns, 6306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2300 integer (2300 binary) Root relaxation: objective 0.000000e+00, 2359 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 (2359 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, 14, 20, 25, 32, 78, 80, 95, 112, 129, 133, 134, 153, 156, 158, 165, 171, 176] edges [(19, 6), (22, 176), (167, 129), (90, 112), (115, 134), (73, 165), (135, 78), (159, 171), (14, 14), (34, 153), (123, 20), (112, 112), (171, 171), (118, 153), (128, 171), (170, 171), (120, 25), (29, 156), (172, 112), (12, 78), (83, 6), (48, 153), (147, 171), (10, 153), (86, 32), (161, 133), (54, 158), (175, 171), (143, 176), (124, 156), (59, 134), (1, 158), (7, 156), (97, 171), (126, 153), (17, 133), (75, 78), (16, 25), (121, 6), (71, 134), (72, 78), (23, 14), (131, 153), (125, 156), (88, 171), (76, 153), (98, 134), (168, 6), (148, 133), (176, 176), (163, 6), (70, 129), (21, 80), (158, 158), (33, 80), (40, 134), (138, 158), (129, 129), (31, 134), (0, 158), (144, 14), (18, 158), (13, 158), (47, 165), (174, 78), (55, 129), (46, 171), (119, 6), (3, 6), (11, 176), (151, 153), (155, 176), (74, 32), (173, 133), (142, 112), (28, 158), (94, 176), (96, 134), (99, 80), (35, 6), (25, 176), (107, 158), (68, 176), (38, 32), (8, 158), (100, 133), (65, 171), (80, 80), (136, 20), (85, 95), (146, 6), (58, 171), (42, 6), (44, 171), (91, 158), (130, 176), (140, 112), (92, 158), (153, 153), (57, 95), (165, 165), (134, 134), (108, 153), (79, 78), (102, 80), (4, 134), (20, 20), (164, 20), (15, 153), (39, 171), (41, 176), (150, 20), (51, 20), (141, 95), (60, 78), (30, 32), (2, 156), (64, 156), (6, 6), (101, 6), (26, 20), (53, 134), (169, 158), (36, 165), (133, 133), (50, 133), (149, 156), (111, 95), (78, 78), (89, 156), (81, 134), (156, 156), (132, 78), (84, 20), (162, 20), (61, 25), (157, 134), (77, 32), (56, 176), (106, 14), (105, 95), (67, 133), (87, 112), (116, 165), (122, 112), (62, 171), (69, 129), (117, 176), (152, 14), (24, 156), (93, 95), (139, 20), (103, 158), (82, 176), (137, 156), (9, 20), (66, 78), (27, 20), (114, 14), (145, 78), (43, 156), (110, 176), (154, 14), (127, 25), (95, 95), (5, 20), (52, 134), (160, 95), (49, 134), (45, 156), (113, 25), (104, 20), (63, 165), (37, 153), (109, 6), (32, 32), (166, 156)] current theta: 0.147339744871 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:05 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29384 rows and 29445 columns Presolve time: 0.04s Presolved: 2123 rows, 2238 columns, 6128 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2238 integer (2238 binary) Root relaxation: cutoff, 2463 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 (2463 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.148632198774 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:06 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29366 rows and 29426 columns Presolve time: 0.04s Presolved: 2141 rows, 2257 columns, 6183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2257 integer (2257 binary) Root relaxation: objective -2.131628e-14, 2468 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 243 - -0.00000 - - 0s 0 0 0.00000 0 224 - 0.00000 - - 0s 0 0 0.00000 0 224 - 0.00000 - - 0s 0 0 0.00000 0 208 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 2 0.00000 0 152 - 0.00000 - - 0s Cutting planes: Zero half: 7 Explored 5 nodes (27669 simplex iterations) in 0.86 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149278425725 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:07 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29350 rows and 29410 columns Presolve time: 0.04s Presolved: 2157 rows, 2273 columns, 6231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2273 integer (2273 binary) Root relaxation: objective -1.421085e-14, 2474 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 241 - -0.00000 - - 0s 0 0 0.00000 0 287 - 0.00000 - - 0s 0 0 0.00000 0 245 - 0.00000 - - 0s 0 0 0.00000 0 246 - 0.00000 - - 0s 0 0 0.00000 0 221 - 0.00000 - - 0s 0 0 0.00000 0 211 - 0.00000 - - 0s 0 0 0.00000 0 250 - 0.00000 - - 0s 0 0 0.00000 0 248 - 0.00000 - - 0s 0 0 0.00000 0 249 - 0.00000 - - 0s 0 0 0.00000 0 249 - 0.00000 - - 0s 0 0 0.00000 0 213 - 0.00000 - - 1s 0 0 0.00000 0 232 - 0.00000 - - 1s 0 0 0.00000 0 239 - 0.00000 - - 1s 0 0 0.00000 0 237 - 0.00000 - - 1s 0 0 0.00000 0 236 - 0.00000 - - 1s 0 0 0.00000 0 217 - 0.00000 - - 1s 0 0 0.00000 0 191 - 0.00000 - - 1s 0 0 0.00000 0 186 - 0.00000 - - 1s 0 0 0.00000 0 245 - 0.00000 - - 1s 0 0 0.00000 0 224 - 0.00000 - - 1s 0 0 0.00000 0 231 - 0.00000 - - 1s 0 0 0.00000 0 217 - 0.00000 - - 1s 0 2 0.00000 0 217 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 12 Explored 3 nodes (59452 simplex iterations) in 1.93 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149601539201 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:09 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29336 rows and 29393 columns Presolve time: 0.04s Presolved: 2171 rows, 2290 columns, 6276 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2290 integer (2290 binary) Root relaxation: cutoff, 58 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 (58 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, 14, 20, 25, 32, 78, 80, 95, 112, 129, 133, 134, 153, 156, 158, 165, 171, 176] edges [(19, 6), (22, 176), (167, 129), (90, 112), (115, 134), (73, 165), (135, 78), (159, 171), (14, 14), (34, 153), (123, 20), (112, 112), (171, 171), (118, 153), (128, 171), (170, 171), (120, 25), (29, 156), (172, 112), (12, 78), (83, 6), (48, 153), (147, 171), (10, 153), (86, 32), (161, 133), (54, 158), (175, 171), (143, 176), (124, 156), (59, 134), (1, 158), (7, 156), (97, 171), (126, 153), (17, 133), (75, 78), (16, 25), (121, 6), (71, 134), (72, 78), (23, 14), (131, 153), (125, 156), (88, 171), (76, 153), (98, 134), (168, 6), (148, 133), (176, 176), (163, 6), (70, 129), (21, 80), (158, 158), (33, 80), (40, 134), (138, 158), (129, 129), (31, 134), (0, 158), (144, 14), (18, 158), (13, 158), (47, 165), (174, 78), (55, 129), (46, 171), (119, 6), (3, 6), (11, 176), (151, 153), (155, 176), (74, 32), (173, 133), (142, 112), (28, 158), (94, 176), (96, 134), (99, 80), (35, 6), (25, 176), (107, 158), (68, 176), (38, 32), (8, 158), (100, 133), (65, 171), (80, 80), (136, 20), (85, 95), (146, 6), (58, 171), (42, 6), (44, 171), (91, 158), (130, 176), (140, 112), (92, 158), (153, 153), (57, 95), (165, 165), (134, 134), (108, 153), (79, 78), (102, 80), (4, 134), (20, 20), (164, 20), (15, 153), (39, 171), (41, 176), (150, 20), (51, 20), (141, 95), (60, 78), (30, 32), (2, 156), (64, 156), (6, 6), (101, 6), (26, 20), (53, 134), (169, 158), (36, 165), (133, 133), (50, 133), (149, 156), (111, 95), (78, 78), (89, 156), (81, 134), (156, 156), (132, 78), (84, 20), (162, 20), (61, 25), (157, 134), (77, 32), (56, 176), (106, 14), (105, 95), (67, 133), (87, 112), (116, 165), (122, 112), (62, 171), (69, 129), (117, 176), (152, 14), (24, 156), (93, 95), (139, 20), (103, 158), (82, 176), (137, 156), (9, 20), (66, 78), (27, 20), (114, 14), (145, 78), (43, 156), (110, 176), (154, 14), (127, 25), (95, 95), (5, 20), (52, 134), (160, 95), (49, 134), (45, 156), (113, 25), (104, 20), (63, 165), (37, 153), (109, 6), (32, 32), (166, 156)] current theta: 0.149439982463 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:09 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29344 rows and 29403 columns Presolve time: 0.04s Presolved: 2163 rows, 2280 columns, 6250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2280 integer (2280 binary) Root relaxation: objective -1.421085e-14, 2328 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 278 - -0.00000 - - 0s 0 0 -0.00000 0 252 - -0.00000 - - 0s 0 0 0.00000 0 218 - 0.00000 - - 0s 0 0 0.00000 0 247 - 0.00000 - - 0s 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 210 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 194 - 0.00000 - - 0s 0 0 0.00000 0 203 - 0.00000 - - 0s 0 0 0.00000 0 203 - 0.00000 - - 0s 0 0 0.00000 0 148 - 0.00000 - - 1s 0 0 0.00000 0 206 - 0.00000 - - 1s 0 0 0.00000 0 190 - 0.00000 - - 1s 0 0 0.00000 0 220 - 0.00000 - - 1s 0 0 0.00000 0 221 - 0.00000 - - 1s 0 0 0.00000 0 221 - 0.00000 - - 1s 0 2 0.00000 0 220 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 9 Explored 3 nodes (43769 simplex iterations) in 1.56 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149520760832 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:10:10 2014 Optimize a model with 31507 rows, 31683 columns and 94341 nonzeros Presolve removed 29340 rows and 29397 columns Presolve time: 0.04s Presolved: 2167 rows, 2286 columns, 6264 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2286 integer (2286 binary) Root relaxation: cutoff, 58 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 (58 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, 14, 20, 25, 32, 78, 80, 95, 112, 129, 133, 134, 153, 156, 158, 165, 171, 176] edges [(19, 6), (22, 176), (167, 129), (90, 112), (115, 134), (73, 165), (135, 78), (159, 171), (14, 14), (34, 153), (123, 20), (112, 112), (171, 171), (118, 153), (128, 171), (170, 171), (120, 25), (29, 156), (172, 112), (12, 78), (83, 6), (48, 153), (147, 171), (10, 153), (86, 32), (161, 133), (54, 158), (175, 171), (143, 176), (124, 156), (59, 134), (1, 158), (7, 156), (97, 171), (126, 153), (17, 133), (75, 78), (16, 25), (121, 6), (71, 134), (72, 78), (23, 14), (131, 153), (125, 156), (88, 171), (76, 153), (98, 134), (168, 6), (148, 133), (176, 176), (163, 6), (70, 129), (21, 80), (158, 158), (33, 80), (40, 134), (138, 158), (129, 129), (31, 134), (0, 158), (144, 14), (18, 158), (13, 158), (47, 165), (174, 78), (55, 129), (46, 171), (119, 6), (3, 6), (11, 176), (151, 153), (155, 176), (74, 32), (173, 133), (142, 112), (28, 158), (94, 176), (96, 134), (99, 80), (35, 6), (25, 176), (107, 158), (68, 176), (38, 32), (8, 158), (100, 133), (65, 171), (80, 80), (136, 20), (85, 95), (146, 6), (58, 171), (42, 6), (44, 171), (91, 158), (130, 176), (140, 112), (92, 158), (153, 153), (57, 95), (165, 165), (134, 134), (108, 153), (79, 78), (102, 80), (4, 134), (20, 20), (164, 20), (15, 153), (39, 171), (41, 176), (150, 20), (51, 20), (141, 95), (60, 78), (30, 32), (2, 156), (64, 156), (6, 6), (101, 6), (26, 20), (53, 134), (169, 158), (36, 165), (133, 133), (50, 133), (149, 156), (111, 95), (78, 78), (89, 156), (81, 134), (156, 156), (132, 78), (84, 20), (162, 20), (61, 25), (157, 134), (77, 32), (56, 176), (106, 14), (105, 95), (67, 133), (87, 112), (116, 165), (122, 112), (62, 171), (69, 129), (117, 176), (152, 14), (24, 156), (93, 95), (139, 20), (103, 158), (82, 176), (137, 156), (9, 20), (66, 78), (27, 20), (114, 14), (145, 78), (43, 156), (110, 176), (154, 14), (127, 25), (95, 95), (5, 20), (52, 134), (160, 95), (49, 134), (45, 156), (113, 25), (104, 20), (63, 165), (37, 153), (109, 6), (32, 32), (166, 156)]