current theta: 0.635224430501 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:18 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 6984 rows and 6984 columns Presolve time: 0.26s Presolved: 12757 rows, 12896 columns, 38128 nonzeros Variable types: 0 continuous, 12896 integer (12896 binary) Root relaxation: objective 0.000000e+00, 910 iterations, 0.01 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 (910 simplex iterations) in 0.28 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, 19, 23, 35, 40, 46, 59, 72, 74, 90, 116, 122, 124, 137] edges [(87, 137), (21, 137), (50, 137), (82, 137), (11, 137), (43, 137), (81, 137), (22, 137), (54, 90), (80, 137), (1, 137), (34, 137), (17, 90), (18, 137), (48, 137), (127, 137), (67, 137), (119, 137), (15, 137), (10, 137), (73, 137), (20, 137), (52, 137), (61, 137), (93, 137), (83, 137), (115, 137), (94, 137), (98, 137), (59, 137), (108, 137), (26, 137), (32, 137), (64, 137), (113, 137), (135, 137), (63, 137), (58, 90), (120, 137), (42, 137), (92, 137), (89, 137), (13, 137), (36, 137), (68, 137), (44, 90), (78, 137), (110, 137), (134, 137), (6, 90), (71, 137), (100, 137), (104, 137), (122, 137), (74, 40), (66, 90), (105, 137), (16, 137), (84, 137), (5, 137), (47, 90), (139, 90), (125, 137), (126, 137), (133, 137), (19, 72), (138, 137), (109, 137), (7, 137), (39, 137), (124, 23), (2, 137), (128, 137), (131, 137), (114, 137), (33, 137), (65, 137), (117, 137), (85, 90), (107, 137), (37, 137), (69, 137), (79, 137), (3, 137), (14, 137), (55, 137), (41, 137), (91, 137), (8, 137), (28, 137), (60, 137), (38, 137), (123, 137), (102, 137), (25, 90), (70, 90), (53, 137), (35, 137), (49, 90), (46, 137), (57, 137), (24, 137), (56, 137), (97, 137), (77, 137), (76, 137), (12, 137), (86, 137), (118, 137), (62, 137), (99, 90), (96, 137), (101, 137), (137, 137), (29, 137), (106, 137), (130, 137), (116, 137), (111, 90), (72, 137), (121, 137), (129, 137), (88, 137), (90, 74), (136, 137), (75, 137), (112, 137), (9, 137), (27, 137), (40, 74), (95, 90), (23, 90), (45, 137), (0, 137), (132, 137), (31, 137), (51, 137), (4, 137), (30, 137), (103, 137)] current theta: 0.31761221525 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:18 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 14958 rows and 14958 columns Presolve time: 0.11s Presolved: 4783 rows, 4922 columns, 14206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4922 integer (4922 binary) Root relaxation: objective 0.000000e+00, 1192 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 (2475 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 [25, 35, 40, 71, 73, 83, 86, 98, 112, 113, 117, 121, 138, 139] edges [(133, 86), (124, 71), (22, 73), (61, 139), (74, 121), (70, 86), (9, 35), (38, 117), (6, 139), (87, 139), (63, 98), (33, 86), (88, 25), (16, 139), (78, 138), (12, 117), (7, 73), (11, 138), (57, 139), (121, 86), (15, 139), (40, 121), (126, 98), (117, 117), (110, 139), (114, 113), (89, 138), (108, 138), (32, 138), (103, 139), (64, 138), (31, 35), (28, 83), (111, 86), (95, 139), (51, 98), (26, 113), (68, 138), (48, 86), (129, 139), (131, 71), (138, 138), (80, 117), (86, 86), (119, 73), (37, 25), (56, 83), (13, 112), (132, 83), (54, 139), (77, 71), (30, 71), (62, 86), (90, 121), (100, 71), (4, 73), (34, 138), (84, 139), (73, 73), (52, 73), (42, 35), (120, 138), (20, 35), (53, 86), (65, 138), (46, 121), (66, 86), (98, 73), (14, 138), (67, 86), (8, 71), (69, 138), (18, 73), (91, 71), (71, 35), (139, 139), (2, 73), (109, 73), (75, 86), (92, 121), (44, 139), (81, 138), (43, 112), (135, 138), (39, 138), (94, 117), (83, 83), (17, 73), (104, 86), (21, 139), (45, 117), (112, 71), (107, 138), (49, 139), (82, 121), (122, 117), (60, 138), (137, 139), (136, 98), (72, 71), (118, 121), (97, 138), (3, 138), (130, 138), (125, 113), (85, 121), (55, 138), (101, 86), (134, 71), (35, 71), (106, 139), (24, 138), (58, 73), (25, 86), (127, 138), (23, 139), (76, 139), (116, 86), (47, 86), (93, 86), (79, 121), (128, 113), (29, 138), (59, 139), (99, 86), (96, 117), (105, 139), (5, 139), (50, 138), (102, 73), (41, 117), (123, 113), (1, 73), (36, 86), (113, 139), (115, 139), (0, 138), (19, 35), (10, 117), (27, 139)] current theta: 0.158806107625 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:19 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18070 rows and 18113 columns Presolve time: 0.03s Presolved: 1671 rows, 1767 columns, 4827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1767 integer (1767 binary) Root relaxation: cutoff, 2089 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 (2089 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.238209161438 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:19 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 16686 rows and 16687 columns Presolve time: 0.06s Presolved: 3055 rows, 3193 columns, 9021 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3193 integer (3193 binary) Root relaxation: objective 0.000000e+00, 1306 iterations, 0.03 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 (2136 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 [27, 42, 53, 85, 86, 90, 107, 114, 121, 126, 130, 134, 136, 137] edges [(87, 137), (21, 137), (50, 137), (133, 86), (40, 90), (123, 114), (132, 114), (70, 86), (68, 107), (35, 134), (85, 85), (33, 86), (94, 136), (77, 134), (73, 136), (88, 107), (116, 90), (26, 114), (135, 107), (15, 121), (71, 134), (45, 136), (14, 130), (41, 126), (113, 137), (46, 90), (27, 27), (107, 107), (127, 107), (78, 136), (112, 134), (89, 137), (131, 134), (49, 137), (0, 130), (13, 42), (101, 90), (119, 136), (121, 90), (79, 90), (105, 137), (24, 107), (86, 86), (126, 136), (16, 42), (23, 137), (36, 90), (7, 126), (90, 121), (117, 126), (59, 27), (2, 136), (83, 107), (84, 86), (118, 85), (12, 136), (66, 86), (17, 53), (8, 27), (65, 137), (56, 114), (108, 130), (30, 134), (61, 86), (44, 53), (18, 126), (96, 136), (37, 137), (67, 53), (75, 86), (92, 121), (138, 107), (98, 136), (134, 134), (43, 134), (104, 86), (82, 121), (54, 137), (102, 137), (9, 134), (136, 136), (81, 136), (58, 136), (109, 126), (130, 107), (125, 114), (19, 134), (100, 134), (91, 27), (31, 134), (63, 126), (34, 107), (20, 42), (93, 121), (72, 134), (76, 137), (64, 114), (57, 42), (52, 126), (106, 27), (137, 137), (69, 114), (74, 90), (103, 42), (139, 86), (62, 121), (38, 136), (47, 86), (48, 90), (80, 136), (111, 137), (39, 130), (124, 42), (122, 136), (99, 86), (128, 114), (53, 90), (10, 126), (55, 126), (110, 86), (95, 53), (25, 137), (28, 130), (4, 107), (29, 136), (32, 114), (6, 137), (5, 86), (114, 114), (1, 85), (97, 130), (60, 114), (11, 107), (3, 107), (51, 137), (115, 86), (42, 134), (129, 86), (120, 107), (22, 136)] current theta: 0.198507634532 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:19 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17472 rows and 17488 columns Presolve time: 0.04s Presolved: 2269 rows, 2392 columns, 6648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2392 integer (2392 binary) Root relaxation: objective 0.000000e+00, 1808 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 (2867 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 [27, 39, 51, 65, 90, 91, 94, 97, 114, 118, 133, 134, 136, 139] edges [(103, 27), (6, 51), (40, 90), (123, 114), (132, 114), (108, 97), (55, 136), (35, 134), (52, 136), (110, 133), (77, 134), (57, 27), (37, 51), (73, 136), (99, 133), (116, 90), (26, 114), (125, 91), (86, 133), (71, 134), (45, 136), (11, 97), (46, 90), (27, 27), (80, 94), (85, 118), (112, 134), (131, 134), (89, 136), (61, 133), (22, 94), (1, 136), (101, 90), (53, 118), (66, 133), (121, 90), (18, 136), (51, 65), (118, 118), (97, 97), (126, 136), (17, 118), (41, 94), (104, 139), (3, 114), (88, 114), (10, 94), (127, 114), (109, 136), (36, 90), (64, 65), (87, 65), (56, 39), (84, 139), (28, 97), (2, 136), (48, 118), (90, 90), (39, 39), (12, 136), (138, 39), (44, 118), (124, 134), (93, 90), (8, 27), (96, 94), (29, 65), (7, 136), (30, 134), (78, 97), (14, 97), (139, 139), (70, 139), (69, 65), (24, 114), (75, 139), (117, 94), (134, 134), (102, 136), (43, 134), (21, 139), (9, 134), (136, 136), (81, 136), (58, 136), (67, 90), (91, 91), (137, 139), (19, 134), (100, 134), (31, 134), (82, 90), (0, 39), (106, 139), (72, 134), (79, 118), (65, 51), (5, 133), (107, 114), (4, 97), (83, 114), (49, 51), (23, 139), (76, 139), (74, 90), (38, 136), (13, 91), (111, 139), (129, 118), (105, 51), (50, 114), (62, 133), (59, 139), (54, 65), (47, 133), (128, 114), (119, 94), (15, 118), (120, 114), (98, 97), (68, 51), (34, 65), (94, 94), (135, 114), (33, 133), (25, 139), (32, 114), (114, 114), (95, 118), (16, 27), (92, 90), (113, 114), (133, 133), (60, 114), (122, 97), (20, 91), (115, 139), (63, 97), (130, 97), (42, 134)] current theta: 0.178656871078 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:19 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17812 rows and 17838 columns Presolve time: 0.03s Presolved: 1929 rows, 2042 columns, 5618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2042 integer (2042 binary) Root relaxation: objective 0.000000e+00, 1846 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 (3148 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 [0, 8, 14, 26, 53, 72, 73, 87, 96, 121, 133, 134, 135, 139] edges [(53, 53), (63, 96), (71, 72), (91, 8), (128, 26), (74, 121), (35, 134), (38, 73), (29, 14), (50, 135), (110, 133), (96, 96), (55, 14), (99, 133), (83, 135), (86, 133), (40, 121), (114, 26), (65, 14), (118, 53), (13, 8), (68, 87), (14, 14), (112, 134), (131, 134), (61, 133), (129, 139), (76, 87), (4, 14), (49, 73), (66, 133), (26, 26), (127, 135), (78, 87), (81, 14), (7, 96), (104, 139), (77, 72), (113, 135), (107, 14), (6, 73), (67, 121), (90, 121), (39, 0), (41, 96), (19, 72), (137, 87), (116, 121), (84, 139), (16, 8), (73, 73), (88, 135), (97, 14), (108, 14), (46, 121), (120, 0), (17, 53), (124, 134), (10, 96), (15, 53), (22, 96), (121, 121), (34, 135), (30, 134), (125, 26), (119, 96), (98, 14), (44, 53), (54, 87), (139, 139), (2, 73), (109, 73), (70, 139), (138, 14), (37, 73), (85, 53), (92, 121), (103, 8), (75, 139), (134, 134), (27, 8), (43, 134), (0, 0), (21, 139), (18, 96), (135, 135), (51, 73), (126, 96), (82, 121), (9, 134), (24, 135), (57, 8), (31, 134), (11, 14), (32, 135), (48, 53), (93, 121), (45, 73), (80, 96), (106, 139), (102, 87), (72, 134), (100, 72), (58, 73), (5, 133), (136, 73), (36, 53), (122, 96), (117, 96), (23, 139), (62, 121), (60, 26), (111, 139), (105, 87), (59, 139), (47, 133), (28, 14), (20, 72), (95, 53), (87, 87), (33, 133), (123, 26), (130, 14), (79, 53), (25, 139), (132, 26), (8, 8), (1, 73), (52, 96), (89, 87), (133, 133), (69, 14), (94, 96), (64, 14), (115, 139), (56, 0), (42, 134), (12, 96), (101, 121), (3, 135)] current theta: 0.168731489352 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:19 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17950 rows and 17986 columns Presolve time: 0.03s Presolved: 1791 rows, 1894 columns, 5194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1894 integer (1894 binary) Root relaxation: objective 7.105427e-15, 1672 iterations, 0.03 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 (2602 simplex iterations) in 0.08 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 [8, 37, 43, 53, 56, 58, 80, 86, 108, 111, 116, 131, 132, 138] edges [(1, 58), (91, 8), (133, 86), (21, 111), (42, 131), (11, 108), (30, 43), (132, 132), (33, 86), (112, 131), (88, 132), (50, 132), (54, 37), (63, 108), (131, 131), (52, 58), (139, 111), (128, 132), (118, 53), (13, 8), (126, 80), (64, 138), (7, 58), (77, 131), (70, 111), (55, 108), (119, 80), (83, 138), (38, 58), (68, 37), (67, 116), (46, 116), (73, 58), (29, 37), (71, 131), (80, 80), (22, 58), (138, 138), (122, 80), (86, 86), (23, 111), (12, 80), (48, 116), (18, 58), (59, 37), (53, 116), (114, 132), (26, 132), (137, 37), (65, 37), (121, 116), (81, 108), (62, 86), (2, 58), (4, 108), (16, 8), (98, 108), (111, 111), (120, 138), (84, 86), (125, 132), (45, 80), (106, 111), (66, 86), (17, 53), (19, 131), (134, 131), (15, 53), (25, 111), (69, 138), (61, 86), (117, 80), (31, 43), (44, 53), (24, 132), (116, 116), (92, 116), (89, 37), (75, 86), (94, 80), (97, 108), (85, 53), (96, 80), (103, 8), (49, 37), (39, 138), (43, 43), (32, 132), (27, 8), (74, 116), (104, 86), (72, 131), (107, 138), (60, 132), (37, 37), (124, 131), (57, 8), (79, 116), (105, 37), (34, 132), (3, 138), (130, 138), (58, 58), (136, 58), (9, 131), (28, 138), (87, 37), (76, 111), (100, 131), (82, 116), (0, 56), (36, 53), (135, 132), (127, 138), (93, 116), (102, 37), (40, 116), (6, 37), (109, 37), (99, 43), (110, 86), (95, 53), (108, 108), (14, 108), (78, 108), (20, 131), (101, 116), (90, 116), (47, 43), (10, 80), (8, 8), (5, 86), (41, 80), (115, 86), (123, 56), (51, 37), (35, 131), (113, 132), (129, 86), (56, 56)] current theta: 0.163768798489 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:20 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18008 rows and 18045 columns Presolve time: 0.03s Presolved: 1733 rows, 1835 columns, 5019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1835 integer (1835 binary) Root relaxation: objective 2.131628e-14, 1777 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 145 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 3 Explored 0 nodes (8693 simplex iterations) in 0.26 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, 8, 37, 43, 53, 58, 81, 86, 111, 119, 121, 130, 131, 132] edges [(53, 53), (1, 58), (91, 8), (133, 86), (21, 111), (74, 121), (42, 131), (30, 43), (7, 119), (123, 132), (132, 132), (117, 119), (33, 86), (112, 131), (88, 132), (50, 132), (40, 121), (14, 130), (131, 131), (116, 53), (52, 58), (139, 111), (128, 132), (118, 53), (13, 8), (69, 130), (77, 131), (64, 130), (70, 111), (78, 81), (38, 58), (109, 81), (68, 37), (81, 81), (29, 37), (71, 131), (22, 58), (98, 81), (86, 86), (108, 81), (23, 111), (63, 119), (55, 81), (114, 132), (26, 132), (65, 37), (12, 119), (80, 119), (3, 130), (2, 58), (90, 121), (39, 0), (97, 81), (10, 119), (4, 130), (16, 8), (111, 111), (11, 130), (84, 86), (125, 132), (46, 121), (120, 0), (59, 111), (106, 111), (66, 86), (17, 53), (5, 43), (19, 131), (134, 131), (15, 53), (25, 111), (127, 130), (121, 121), (94, 119), (61, 86), (36, 121), (54, 111), (31, 43), (44, 53), (101, 53), (24, 132), (67, 53), (89, 37), (75, 86), (85, 53), (92, 121), (103, 8), (49, 37), (43, 43), (32, 132), (27, 8), (104, 86), (0, 0), (72, 131), (82, 121), (60, 132), (37, 37), (124, 131), (57, 8), (105, 37), (34, 132), (58, 58), (45, 58), (130, 130), (136, 58), (48, 53), (9, 131), (93, 121), (87, 37), (76, 111), (100, 131), (73, 37), (135, 132), (126, 119), (62, 121), (102, 37), (6, 37), (18, 119), (122, 119), (99, 43), (41, 119), (110, 86), (95, 53), (137, 111), (107, 130), (20, 131), (28, 130), (79, 53), (47, 43), (8, 8), (83, 130), (96, 119), (119, 119), (115, 86), (56, 0), (51, 37), (35, 131), (113, 132), (129, 86), (138, 130)] current theta: 0.161287453057 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:20 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18036 rows and 18076 columns Presolve time: 0.03s Presolved: 1705 rows, 1804 columns, 4932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1804 integer (1804 binary) Root relaxation: cutoff, 2182 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 (2182 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.162528125773 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:20 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18026 rows and 18065 columns Presolve time: 0.03s Presolved: 1715 rows, 1815 columns, 4963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1815 integer (1815 binary) Root relaxation: cutoff, 1855 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 (1855 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.163148462131 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:20 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18018 rows and 18056 columns Presolve time: 0.03s Presolved: 1723 rows, 1824 columns, 4988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1824 integer (1824 binary) Root relaxation: objective 0.000000e+00, 1700 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 (2700 simplex iterations) in 0.09 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, 8, 37, 43, 53, 58, 81, 86, 111, 116, 126, 130, 131, 132] edges [(1, 58), (36, 116), (91, 8), (133, 86), (21, 111), (80, 126), (42, 131), (30, 43), (123, 132), (132, 132), (33, 86), (112, 131), (88, 132), (50, 132), (28, 81), (14, 130), (131, 131), (41, 126), (52, 58), (139, 111), (128, 132), (118, 53), (13, 8), (77, 131), (64, 130), (70, 111), (78, 81), (109, 81), (68, 37), (81, 81), (46, 116), (73, 58), (29, 37), (71, 131), (22, 58), (98, 81), (86, 86), (108, 81), (23, 111), (48, 116), (18, 58), (12, 126), (55, 81), (53, 116), (114, 132), (26, 132), (65, 37), (121, 116), (3, 130), (7, 126), (62, 86), (2, 58), (39, 0), (97, 81), (4, 130), (117, 126), (16, 8), (111, 111), (11, 130), (84, 86), (125, 132), (120, 0), (59, 111), (106, 111), (66, 86), (17, 53), (19, 131), (134, 131), (15, 53), (25, 111), (127, 130), (61, 86), (54, 111), (31, 43), (44, 53), (136, 126), (24, 132), (116, 116), (67, 53), (92, 116), (75, 86), (85, 53), (103, 8), (49, 37), (43, 43), (32, 132), (27, 8), (74, 116), (104, 86), (0, 0), (72, 131), (60, 132), (37, 37), (124, 131), (57, 8), (45, 126), (122, 126), (79, 116), (105, 37), (34, 132), (63, 126), (58, 58), (130, 130), (96, 126), (9, 131), (87, 37), (76, 111), (100, 131), (82, 116), (119, 126), (94, 126), (135, 132), (93, 116), (38, 81), (126, 126), (102, 37), (40, 116), (6, 37), (99, 43), (10, 126), (110, 86), (95, 53), (137, 111), (107, 130), (20, 131), (101, 116), (90, 116), (89, 81), (47, 43), (8, 8), (5, 86), (83, 130), (69, 81), (115, 86), (56, 0), (51, 37), (35, 131), (113, 132), (129, 86), (138, 130)] current theta: 0.162838293952 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:20 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18022 rows and 18060 columns Presolve time: 0.03s Presolved: 1719 rows, 1820 columns, 4976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1820 integer (1820 binary) Root relaxation: cutoff, 1718 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 (1718 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.162993378041 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:20 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18022 rows and 18060 columns Presolve time: 0.03s Presolved: 1719 rows, 1820 columns, 4976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1820 integer (1820 binary) Root relaxation: cutoff, 1718 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 (1718 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.163070920086 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:21 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18020 rows and 18058 columns Presolve time: 0.03s Presolved: 1721 rows, 1822 columns, 4982 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1822 integer (1822 binary) Root relaxation: cutoff, 39 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 (39 simplex iterations) in 0.03 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, 8, 37, 43, 53, 58, 81, 86, 111, 116, 126, 130, 131, 132] edges [(1, 58), (36, 116), (91, 8), (133, 86), (21, 111), (80, 126), (42, 131), (30, 43), (123, 132), (132, 132), (33, 86), (112, 131), (88, 132), (50, 132), (28, 81), (14, 130), (131, 131), (41, 126), (52, 58), (139, 111), (128, 132), (118, 53), (13, 8), (77, 131), (64, 130), (70, 111), (78, 81), (109, 81), (68, 37), (81, 81), (46, 116), (73, 58), (29, 37), (71, 131), (22, 58), (98, 81), (86, 86), (108, 81), (23, 111), (48, 116), (18, 58), (12, 126), (55, 81), (53, 116), (114, 132), (26, 132), (65, 37), (121, 116), (3, 130), (7, 126), (62, 86), (2, 58), (39, 0), (97, 81), (4, 130), (117, 126), (16, 8), (111, 111), (11, 130), (84, 86), (125, 132), (120, 0), (59, 111), (106, 111), (66, 86), (17, 53), (19, 131), (134, 131), (15, 53), (25, 111), (127, 130), (61, 86), (54, 111), (31, 43), (44, 53), (136, 126), (24, 132), (116, 116), (67, 53), (92, 116), (75, 86), (85, 53), (103, 8), (49, 37), (43, 43), (32, 132), (27, 8), (74, 116), (104, 86), (0, 0), (72, 131), (60, 132), (37, 37), (124, 131), (57, 8), (45, 126), (122, 126), (79, 116), (105, 37), (34, 132), (63, 126), (58, 58), (130, 130), (96, 126), (9, 131), (87, 37), (76, 111), (100, 131), (82, 116), (119, 126), (94, 126), (135, 132), (93, 116), (38, 81), (126, 126), (102, 37), (40, 116), (6, 37), (99, 43), (10, 126), (110, 86), (95, 53), (137, 111), (107, 130), (20, 131), (101, 116), (90, 116), (89, 81), (47, 43), (8, 8), (5, 86), (83, 130), (69, 81), (115, 86), (56, 0), (51, 37), (35, 131), (113, 132), (129, 86), (138, 130)]