current theta: 0.680395794382 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:34 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 7476 rows and 7476 columns Presolve time: 0.41s Presolved: 17331 rows, 17487 columns, 51833 nonzeros Variable types: 0 continuous, 17487 integer (17487 binary) Root relaxation: objective 0.000000e+00, 2040 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 (4162 simplex iterations) in 0.65 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, 18, 22, 31, 44, 47, 63, 76, 86, 95, 116, 127, 133, 136, 137, 144] edges [(67, 137), (88, 95), (28, 86), (38, 116), (10, 136), (98, 86), (14, 47), (64, 86), (45, 136), (78, 116), (24, 95), (59, 86), (110, 95), (63, 136), (16, 127), (25, 76), (48, 86), (104, 86), (102, 144), (5, 47), (68, 127), (53, 116), (128, 44), (27, 76), (42, 116), (116, 116), (39, 136), (91, 144), (18, 136), (75, 86), (136, 127), (61, 44), (69, 136), (147, 136), (125, 136), (124, 44), (51, 137), (99, 127), (21, 47), (77, 144), (47, 47), (90, 76), (146, 95), (54, 47), (7, 86), (1, 116), (32, 76), (70, 86), (83, 22), (11, 31), (84, 76), (33, 47), (30, 95), (17, 144), (81, 47), (44, 95), (85, 47), (76, 86), (120, 22), (95, 31), (134, 76), (71, 116), (49, 4), (12, 136), (105, 31), (65, 137), (87, 47), (112, 47), (9, 22), (4, 63), (144, 47), (123, 137), (72, 44), (155, 47), (43, 116), (62, 133), (82, 137), (8, 116), (50, 137), (56, 31), (34, 127), (143, 86), (137, 116), (19, 95), (141, 47), (117, 44), (108, 116), (35, 116), (6, 76), (52, 144), (129, 136), (154, 127), (130, 86), (22, 116), (153, 116), (13, 63), (100, 76), (135, 95), (109, 127), (156, 137), (142, 133), (97, 136), (111, 4), (86, 31), (113, 44), (127, 63), (74, 137), (58, 86), (89, 95), (46, 137), (115, 47), (149, 144), (37, 47), (3, 95), (55, 47), (132, 116), (41, 76), (103, 63), (36, 116), (0, 86), (151, 44), (131, 47), (31, 144), (26, 137), (94, 144), (140, 86), (73, 144), (57, 86), (93, 47), (2, 86), (119, 47), (96, 4), (122, 47), (107, 95), (126, 31), (92, 127), (80, 31), (118, 144), (23, 136), (66, 133), (79, 116), (29, 86), (60, 86), (121, 136), (138, 47), (145, 47), (139, 86), (150, 133), (15, 116), (152, 63), (101, 116), (106, 144), (148, 18), (133, 31), (40, 116), (114, 76), (20, 76)] current theta: 0.340197897191 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:35 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 18374 rows and 18374 columns Presolve time: 0.16s Presolved: 6433 rows, 6589 columns, 19139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6589 integer (6589 binary) Root relaxation: objective 0.000000e+00, 1175 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 (2616 simplex iterations) in 0.27 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 [7, 38, 39, 44, 63, 76, 81, 87, 91, 95, 98, 111, 127, 132, 153, 154] edges [(96, 132), (107, 98), (110, 91), (30, 153), (0, 87), (112, 81), (156, 87), (60, 153), (24, 95), (46, 91), (25, 76), (49, 132), (45, 154), (140, 87), (27, 111), (6, 132), (80, 7), (62, 87), (122, 153), (144, 95), (153, 87), (42, 87), (8, 98), (38, 153), (53, 153), (124, 44), (98, 153), (21, 154), (88, 153), (64, 91), (146, 95), (134, 38), (2, 154), (84, 154), (154, 154), (102, 132), (108, 98), (40, 154), (127, 111), (119, 111), (99, 132), (77, 132), (63, 111), (72, 91), (97, 154), (73, 98), (51, 98), (141, 81), (44, 91), (106, 111), (79, 7), (86, 87), (116, 153), (74, 87), (10, 154), (82, 153), (5, 154), (4, 63), (1, 153), (54, 98), (138, 81), (52, 132), (36, 153), (126, 154), (117, 98), (83, 87), (128, 127), (15, 154), (155, 153), (48, 98), (69, 154), (13, 154), (129, 87), (35, 153), (39, 154), (120, 154), (151, 91), (70, 132), (65, 153), (130, 127), (149, 132), (75, 98), (19, 95), (121, 154), (152, 132), (78, 81), (23, 154), (90, 81), (137, 153), (71, 38), (29, 154), (85, 91), (111, 154), (28, 98), (33, 87), (37, 87), (139, 154), (57, 95), (114, 154), (135, 95), (145, 98), (50, 153), (92, 154), (118, 98), (93, 153), (32, 81), (147, 81), (67, 98), (9, 87), (89, 95), (34, 132), (133, 153), (66, 98), (3, 95), (87, 87), (41, 154), (12, 154), (132, 111), (31, 98), (91, 91), (7, 154), (55, 95), (123, 87), (104, 81), (143, 153), (100, 154), (14, 153), (59, 87), (105, 98), (101, 153), (58, 132), (148, 153), (56, 153), (18, 76), (61, 91), (47, 98), (136, 154), (150, 87), (113, 154), (76, 76), (142, 153), (11, 153), (125, 111), (22, 153), (103, 154), (81, 76), (115, 81), (68, 132), (95, 44), (17, 153), (26, 153), (109, 154), (131, 38), (43, 87), (16, 98), (94, 132), (20, 76)] current theta: 0.170098948595 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:35 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22598 rows and 22628 columns Presolve time: 0.04s Presolved: 2209 rows, 2335 columns, 6437 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2335 integer (2335 binary) Root relaxation: objective 7.105427e-15, 2315 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 (5010 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 [48, 63, 65, 72, 75, 83, 86, 89, 91, 104, 105, 111, 139, 147, 149, 155] edges [(110, 91), (65, 65), (74, 155), (5, 147), (81, 83), (78, 83), (6, 111), (64, 75), (68, 86), (1, 65), (12, 147), (62, 83), (17, 105), (27, 111), (86, 86), (38, 65), (130, 63), (137, 65), (50, 65), (34, 149), (15, 147), (126, 86), (105, 105), (57, 89), (97, 147), (43, 155), (112, 104), (29, 111), (107, 105), (135, 89), (42, 83), (89, 89), (8, 75), (76, 104), (58, 149), (106, 149), (133, 65), (128, 149), (121, 147), (109, 63), (146, 91), (113, 86), (98, 91), (4, 149), (153, 105), (55, 89), (85, 105), (101, 155), (119, 111), (136, 111), (45, 86), (47, 149), (28, 72), (20, 104), (93, 65), (80, 83), (13, 111), (36, 91), (148, 105), (120, 111), (87, 48), (102, 149), (118, 105), (103, 86), (48, 48), (39, 139), (83, 83), (150, 105), (124, 91), (22, 65), (96, 149), (149, 149), (26, 155), (143, 105), (104, 104), (95, 89), (40, 147), (115, 83), (129, 83), (61, 72), (154, 111), (37, 155), (90, 147), (145, 91), (16, 149), (24, 89), (79, 83), (32, 104), (151, 91), (19, 91), (35, 105), (11, 65), (117, 75), (18, 83), (132, 86), (7, 147), (2, 147), (82, 75), (144, 89), (71, 65), (63, 63), (10, 111), (84, 104), (94, 72), (51, 105), (30, 105), (69, 111), (125, 63), (138, 147), (122, 65), (67, 91), (49, 149), (134, 155), (9, 83), (72, 72), (70, 149), (3, 91), (127, 63), (31, 91), (14, 75), (142, 105), (100, 111), (123, 83), (46, 105), (91, 91), (41, 147), (25, 104), (140, 155), (60, 105), (56, 75), (156, 86), (53, 105), (131, 105), (141, 83), (66, 48), (44, 89), (52, 149), (147, 147), (23, 111), (73, 75), (21, 147), (116, 155), (152, 72), (54, 75), (99, 149), (33, 86), (111, 111), (77, 149), (75, 75), (108, 105), (139, 139), (59, 155), (88, 91), (92, 86), (155, 155), (114, 147), (0, 83)] current theta: 0.0850494742977 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:35 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 24010 rows and 24166 columns Presolve time: 0.02s Presolved: 797 rows, 797 columns, 2101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 797 integer (796 binary) Root relaxation: cutoff, 910 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 (910 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.127574211447 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:35 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 23408 rows and 23517 columns Presolve time: 0.03s Presolved: 1399 rows, 1446 columns, 3930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1446 integer (1446 binary) Root relaxation: cutoff, 1551 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 (1551 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.148836580021 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:36 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 23024 rows and 23083 columns Presolve time: 0.04s Presolved: 1783 rows, 1880 columns, 5132 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1880 integer (1880 binary) Root relaxation: cutoff, 2064 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 (2064 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.159467764308 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:36 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22846 rows and 22889 columns Presolve time: 0.04s Presolved: 1961 rows, 2074 columns, 5682 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2074 integer (2074 binary) Root relaxation: cutoff, 2028 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 (2028 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.164783356452 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:36 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22720 rows and 22755 columns Presolve time: 0.04s Presolved: 2087 rows, 2208 columns, 6068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2208 integer (2208 binary) Root relaxation: objective 0.000000e+00, 2304 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 138 - 0.00000 - - 0s 0 0 0.00000 0 155 - 0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 0s 0 0 0.00000 0 137 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 0.00000 0 82 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 181 - 0.00000 - - 0s 0 0 0.00000 0 123 - 0.00000 - - 0s 0 0 0.00000 0 104 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 1s 0 0 0.00000 0 113 - 0.00000 - - 1s 0 0 0.00000 0 124 - 0.00000 - - 1s 0 0 0.00000 0 130 - 0.00000 - - 1s 0 0 0.00000 0 130 - 0.00000 - - 1s 0 2 0.00000 0 96 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 28 Explored 3 nodes (46593 simplex iterations) in 1.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.167441152524 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:37 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22672 rows and 22706 columns Presolve time: 0.04s Presolved: 2135 rows, 2257 columns, 6213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2257 integer (2257 binary) Root relaxation: objective 0.000000e+00, 2108 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 193 - 0.00000 - - 0s 0 0 0.00000 0 184 - 0.00000 - - 0s 0 0 0.00000 0 265 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 107 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 23 Explored 0 nodes (13624 simplex iterations) in 0.51 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 [2, 5, 14, 28, 29, 36, 46, 54, 65, 76, 79, 109, 128, 134, 135, 156] edges [(65, 65), (32, 79), (109, 29), (131, 46), (14, 14), (118, 46), (1, 65), (33, 156), (94, 28), (77, 54), (122, 134), (138, 5), (38, 65), (22, 134), (137, 65), (50, 65), (113, 54), (86, 156), (117, 54), (114, 156), (108, 36), (120, 2), (70, 28), (49, 28), (81, 79), (54, 54), (148, 46), (4, 128), (64, 54), (59, 134), (68, 54), (121, 2), (102, 28), (155, 134), (133, 65), (125, 128), (124, 36), (27, 2), (150, 46), (10, 29), (98, 36), (15, 5), (80, 156), (40, 5), (129, 79), (106, 54), (30, 46), (16, 54), (88, 36), (25, 5), (2, 2), (66, 14), (36, 36), (93, 65), (21, 5), (116, 134), (42, 79), (83, 79), (140, 134), (79, 79), (46, 46), (24, 135), (115, 79), (92, 2), (152, 28), (105, 46), (12, 5), (11, 65), (119, 2), (47, 54), (123, 79), (142, 46), (104, 79), (107, 46), (85, 46), (58, 54), (149, 128), (60, 46), (87, 134), (71, 65), (18, 79), (101, 134), (95, 135), (91, 36), (128, 128), (143, 46), (23, 29), (153, 46), (8, 54), (144, 135), (134, 134), (126, 2), (43, 134), (111, 29), (151, 135), (112, 79), (3, 36), (29, 29), (6, 2), (97, 5), (69, 2), (100, 2), (73, 14), (17, 14), (89, 135), (130, 128), (31, 36), (156, 156), (37, 134), (61, 135), (34, 54), (19, 36), (20, 79), (52, 28), (63, 109), (135, 135), (67, 36), (145, 36), (99, 54), (74, 134), (0, 79), (5, 5), (56, 36), (141, 79), (132, 54), (41, 5), (28, 28), (51, 46), (82, 14), (139, 2), (13, 2), (76, 76), (39, 2), (154, 2), (84, 5), (127, 29), (35, 46), (48, 156), (136, 29), (45, 2), (9, 79), (26, 134), (53, 46), (44, 135), (96, 28), (90, 79), (55, 135), (110, 36), (62, 156), (103, 2), (72, 28), (146, 135), (147, 5), (7, 5), (75, 54), (57, 135), (78, 79)] current theta: 0.166112254488 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:38 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22694 rows and 22729 columns Presolve time: 0.04s Presolved: 2113 rows, 2234 columns, 6146 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2234 integer (2234 binary) Root relaxation: objective -7.105427e-15, 2264 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 178 - -0.00000 - - 0s 0 0 0.00000 0 286 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 105 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 180 - 0.00000 - - 0s 0 0 0.00000 0 367 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Gomory: 3 Zero half: 32 Explored 0 nodes (32727 simplex iterations) in 1.01 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, 25, 28, 40, 46, 48, 65, 76, 82, 83, 91, 100, 109, 113, 128, 134] edges [(33, 40), (110, 91), (65, 65), (39, 100), (61, 24), (17, 82), (131, 46), (32, 25), (81, 83), (132, 113), (78, 83), (90, 83), (118, 46), (1, 65), (62, 83), (94, 28), (122, 134), (119, 100), (38, 65), (22, 134), (137, 65), (75, 82), (50, 65), (86, 113), (44, 24), (95, 24), (97, 40), (84, 25), (70, 28), (126, 113), (49, 28), (148, 46), (4, 128), (42, 83), (59, 134), (102, 28), (155, 134), (133, 65), (13, 100), (47, 113), (125, 128), (146, 91), (150, 46), (82, 82), (98, 91), (104, 25), (30, 46), (109, 109), (45, 113), (69, 100), (12, 25), (54, 113), (93, 65), (80, 83), (116, 134), (36, 91), (6, 100), (48, 48), (140, 134), (83, 83), (46, 46), (124, 91), (156, 48), (115, 83), (121, 100), (129, 83), (152, 28), (145, 91), (105, 46), (25, 25), (79, 83), (19, 91), (11, 65), (120, 100), (15, 25), (14, 82), (68, 113), (18, 83), (142, 46), (138, 100), (107, 46), (111, 100), (99, 113), (85, 46), (112, 83), (92, 40), (149, 128), (60, 46), (87, 134), (71, 65), (101, 134), (108, 46), (56, 82), (128, 128), (147, 40), (21, 25), (143, 46), (57, 91), (153, 46), (134, 134), (43, 134), (67, 91), (23, 100), (154, 100), (24, 24), (9, 83), (151, 24), (29, 109), (141, 25), (106, 113), (3, 91), (31, 91), (8, 82), (123, 83), (41, 25), (144, 24), (91, 91), (127, 109), (114, 40), (113, 113), (40, 40), (130, 128), (136, 109), (37, 134), (5, 25), (52, 28), (63, 109), (55, 91), (77, 113), (58, 113), (66, 48), (74, 134), (7, 25), (28, 28), (51, 46), (135, 24), (117, 82), (139, 100), (100, 100), (76, 76), (89, 24), (73, 82), (27, 100), (20, 83), (35, 46), (26, 134), (10, 113), (53, 46), (103, 113), (34, 28), (96, 28), (2, 100), (88, 91), (72, 28), (0, 83), (16, 28), (64, 82)] current theta: 0.16544780547 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:39 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22708 rows and 22743 columns Presolve time: 0.04s Presolved: 2099 rows, 2220 columns, 6104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2220 integer (2220 binary) Root relaxation: objective -1.421085e-14, 2156 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 120 - -0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 171 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 23 Explored 0 nodes (8312 simplex iterations) in 0.29 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 [2, 5, 10, 14, 36, 46, 65, 76, 77, 79, 109, 128, 134, 151, 152, 156] edges [(65, 65), (32, 79), (28, 152), (131, 46), (96, 152), (14, 14), (118, 46), (1, 65), (33, 156), (122, 134), (55, 151), (138, 5), (38, 65), (22, 134), (137, 65), (50, 65), (86, 156), (16, 152), (114, 156), (108, 36), (120, 2), (106, 77), (81, 79), (148, 46), (4, 128), (59, 134), (121, 2), (155, 134), (133, 65), (125, 128), (124, 36), (27, 2), (150, 46), (98, 36), (15, 5), (80, 156), (40, 5), (23, 10), (129, 79), (30, 46), (88, 36), (25, 5), (109, 109), (2, 2), (111, 10), (66, 14), (117, 14), (36, 36), (93, 65), (21, 5), (116, 134), (42, 79), (83, 79), (140, 134), (79, 79), (46, 46), (58, 77), (115, 79), (95, 151), (54, 77), (119, 10), (92, 2), (105, 46), (70, 152), (12, 5), (11, 65), (132, 77), (99, 77), (123, 79), (142, 46), (77, 77), (104, 79), (24, 151), (107, 46), (49, 152), (85, 46), (64, 77), (149, 128), (60, 46), (113, 77), (87, 134), (71, 65), (18, 79), (101, 134), (91, 36), (128, 128), (143, 46), (153, 46), (61, 151), (152, 152), (134, 134), (126, 2), (43, 134), (10, 10), (52, 152), (112, 79), (29, 109), (3, 36), (6, 2), (97, 5), (8, 77), (69, 2), (100, 2), (73, 14), (17, 14), (127, 109), (130, 128), (31, 36), (156, 156), (136, 109), (37, 134), (144, 151), (19, 36), (44, 151), (20, 79), (63, 109), (75, 14), (67, 36), (145, 36), (72, 152), (34, 152), (74, 134), (0, 79), (5, 5), (47, 77), (151, 151), (56, 36), (141, 79), (41, 5), (146, 151), (51, 46), (82, 14), (139, 2), (13, 2), (57, 151), (76, 76), (39, 2), (154, 2), (94, 152), (84, 5), (35, 46), (89, 151), (48, 156), (45, 2), (9, 79), (26, 134), (135, 151), (53, 46), (90, 79), (110, 36), (62, 156), (103, 2), (147, 5), (7, 5), (102, 152), (68, 77), (78, 79)] current theta: 0.165115580961 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:39 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22710 rows and 22745 columns Presolve time: 0.04s Presolved: 2097 rows, 2218 columns, 6098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2218 integer (2218 binary) Root relaxation: objective -7.105427e-15, 2149 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 84 - -0.00000 - - 0s 0 0 0.00000 0 151 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 146 - 0.00000 - - 0s 0 0 0.00000 0 146 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 2 0.00000 0 150 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 3 nodes (33868 simplex iterations) in 0.99 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.165281693215 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:40 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22708 rows and 22743 columns Presolve time: 0.04s Presolved: 2099 rows, 2220 columns, 6104 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2220 integer (2220 binary) Root relaxation: cutoff, 36 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 (36 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 [2, 5, 10, 14, 36, 46, 65, 76, 77, 79, 109, 128, 134, 151, 152, 156] edges [(65, 65), (32, 79), (28, 152), (131, 46), (96, 152), (14, 14), (118, 46), (1, 65), (33, 156), (122, 134), (55, 151), (138, 5), (38, 65), (22, 134), (137, 65), (50, 65), (86, 156), (16, 152), (114, 156), (108, 36), (120, 2), (106, 77), (81, 79), (148, 46), (4, 128), (59, 134), (121, 2), (155, 134), (133, 65), (125, 128), (124, 36), (27, 2), (150, 46), (98, 36), (15, 5), (80, 156), (40, 5), (23, 10), (129, 79), (30, 46), (88, 36), (25, 5), (109, 109), (2, 2), (111, 10), (66, 14), (117, 14), (36, 36), (93, 65), (21, 5), (116, 134), (42, 79), (83, 79), (140, 134), (79, 79), (46, 46), (58, 77), (115, 79), (95, 151), (54, 77), (119, 10), (92, 2), (105, 46), (70, 152), (12, 5), (11, 65), (132, 77), (99, 77), (123, 79), (142, 46), (77, 77), (104, 79), (24, 151), (107, 46), (49, 152), (85, 46), (64, 77), (149, 128), (60, 46), (113, 77), (87, 134), (71, 65), (18, 79), (101, 134), (91, 36), (128, 128), (143, 46), (153, 46), (61, 151), (152, 152), (134, 134), (126, 2), (43, 134), (10, 10), (52, 152), (112, 79), (29, 109), (3, 36), (6, 2), (97, 5), (8, 77), (69, 2), (100, 2), (73, 14), (17, 14), (127, 109), (130, 128), (31, 36), (156, 156), (136, 109), (37, 134), (144, 151), (19, 36), (44, 151), (20, 79), (63, 109), (75, 14), (67, 36), (145, 36), (72, 152), (34, 152), (74, 134), (0, 79), (5, 5), (47, 77), (151, 151), (56, 36), (141, 79), (41, 5), (146, 151), (51, 46), (82, 14), (139, 2), (13, 2), (57, 151), (76, 76), (39, 2), (154, 2), (94, 152), (84, 5), (35, 46), (89, 151), (48, 156), (45, 2), (9, 79), (26, 134), (135, 151), (53, 46), (90, 79), (110, 36), (62, 156), (103, 2), (147, 5), (7, 5), (102, 152), (68, 77), (78, 79)] current theta: 0.165198637088 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:10:41 2014 Optimize a model with 24807 rows, 24963 columns and 74261 nonzeros Presolve removed 22708 rows and 22743 columns Presolve time: 0.04s Presolved: 2099 rows, 2220 columns, 6104 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2220 integer (2220 binary) Root relaxation: cutoff, 36 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 (36 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 [2, 5, 10, 14, 36, 46, 65, 76, 77, 79, 109, 128, 134, 151, 152, 156] edges [(65, 65), (32, 79), (28, 152), (131, 46), (96, 152), (14, 14), (118, 46), (1, 65), (33, 156), (122, 134), (55, 151), (138, 5), (38, 65), (22, 134), (137, 65), (50, 65), (86, 156), (16, 152), (114, 156), (108, 36), (120, 2), (106, 77), (81, 79), (148, 46), (4, 128), (59, 134), (121, 2), (155, 134), (133, 65), (125, 128), (124, 36), (27, 2), (150, 46), (98, 36), (15, 5), (80, 156), (40, 5), (23, 10), (129, 79), (30, 46), (88, 36), (25, 5), (109, 109), (2, 2), (111, 10), (66, 14), (117, 14), (36, 36), (93, 65), (21, 5), (116, 134), (42, 79), (83, 79), (140, 134), (79, 79), (46, 46), (58, 77), (115, 79), (95, 151), (54, 77), (119, 10), (92, 2), (105, 46), (70, 152), (12, 5), (11, 65), (132, 77), (99, 77), (123, 79), (142, 46), (77, 77), (104, 79), (24, 151), (107, 46), (49, 152), (85, 46), (64, 77), (149, 128), (60, 46), (113, 77), (87, 134), (71, 65), (18, 79), (101, 134), (91, 36), (128, 128), (143, 46), (153, 46), (61, 151), (152, 152), (134, 134), (126, 2), (43, 134), (10, 10), (52, 152), (112, 79), (29, 109), (3, 36), (6, 2), (97, 5), (8, 77), (69, 2), (100, 2), (73, 14), (17, 14), (127, 109), (130, 128), (31, 36), (156, 156), (136, 109), (37, 134), (144, 151), (19, 36), (44, 151), (20, 79), (63, 109), (75, 14), (67, 36), (145, 36), (72, 152), (34, 152), (74, 134), (0, 79), (5, 5), (47, 77), (151, 151), (56, 36), (141, 79), (41, 5), (146, 151), (51, 46), (82, 14), (139, 2), (13, 2), (57, 151), (76, 76), (39, 2), (154, 2), (94, 152), (84, 5), (35, 46), (89, 151), (48, 156), (45, 2), (9, 79), (26, 134), (135, 151), (53, 46), (90, 79), (110, 36), (62, 156), (103, 2), (147, 5), (7, 5), (102, 152), (68, 77), (78, 79)]