current theta: 0.66294700707 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:21 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 6668 rows and 6668 columns Presolve time: 0.28s Presolved: 13639 rows, 13780 columns, 40772 nonzeros Variable types: 0 continuous, 13780 integer (13780 binary) Root relaxation: objective 0.000000e+00, 1000 iterations, 0.02 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 (1000 simplex iterations) in 0.31 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, 9, 13, 17, 26, 59, 72, 73, 90, 124, 125, 131, 137, 138, 140] edges [(94, 138), (103, 140), (82, 137), (52, 90), (27, 138), (4, 138), (22, 137), (80, 137), (1, 137), (0, 140), (18, 137), (119, 137), (61, 138), (62, 138), (73, 137), (67, 138), (5, 138), (87, 138), (66, 138), (42, 140), (78, 138), (134, 138), (125, 138), (43, 138), (116, 90), (55, 90), (25, 140), (99, 140), (104, 140), (32, 138), (140, 140), (11, 140), (115, 138), (100, 140), (6, 90), (126, 138), (36, 138), (117, 138), (54, 138), (113, 140), (51, 90), (50, 138), (138, 138), (77, 140), (68, 140), (63, 138), (124, 138), (105, 138), (133, 138), (2, 138), (110, 140), (30, 138), (21, 140), (114, 140), (38, 90), (57, 140), (89, 140), (132, 140), (12, 138), (60, 140), (69, 140), (120, 138), (92, 138), (7, 137), (72, 140), (139, 138), (23, 140), (93, 90), (15, 90), (131, 137), (44, 137), (85, 90), (37, 138), (128, 138), (84, 140), (129, 140), (64, 140), (26, 138), (16, 138), (127, 140), (81, 138), (107, 138), (58, 138), (39, 138), (13, 140), (17, 73), (47, 140), (91, 137), (40, 137), (53, 138), (56, 138), (49, 138), (83, 140), (118, 138), (8, 138), (70, 90), (79, 73), (65, 140), (90, 137), (106, 138), (130, 138), (75, 140), (46, 137), (102, 140), (24, 138), (3, 140), (35, 140), (76, 138), (101, 137), (59, 90), (95, 138), (121, 138), (29, 140), (112, 138), (74, 90), (123, 140), (71, 140), (41, 73), (9, 138), (136, 138), (20, 138), (48, 90), (137, 140), (19, 140), (135, 140), (31, 140), (111, 138), (97, 140), (28, 90), (141, 138), (33, 90), (109, 90), (45, 137), (96, 138), (88, 140), (98, 140), (34, 140), (108, 140), (14, 140), (10, 138), (86, 138), (122, 140)] current theta: 0.331473503535 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:22 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 15174 rows and 15174 columns Presolve time: 0.12s Presolved: 5133 rows, 5274 columns, 15254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5274 integer (5274 binary) Root relaxation: objective 0.000000e+00, 995 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 (2583 simplex iterations) in 0.20 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 [16, 37, 41, 54, 74, 80, 83, 88, 90, 91, 97, 118, 123, 129, 140] edges [(119, 90), (116, 80), (120, 16), (135, 83), (0, 83), (17, 80), (63, 54), (8, 16), (26, 16), (76, 54), (118, 54), (16, 123), (36, 118), (31, 83), (78, 118), (108, 80), (105, 16), (90, 41), (137, 88), (57, 83), (89, 97), (107, 123), (140, 91), (133, 37), (11, 88), (37, 118), (23, 83), (72, 91), (64, 97), (14, 88), (49, 118), (128, 16), (139, 16), (113, 140), (2, 118), (53, 74), (126, 54), (77, 140), (122, 80), (134, 16), (87, 16), (75, 80), (41, 41), (61, 54), (68, 83), (66, 16), (74, 74), (102, 97), (132, 83), (18, 74), (69, 97), (114, 140), (30, 16), (22, 74), (34, 83), (43, 16), (6, 80), (29, 88), (92, 37), (10, 37), (117, 54), (48, 118), (9, 16), (27, 16), (115, 37), (52, 74), (94, 118), (35, 123), (44, 80), (47, 83), (25, 97), (86, 118), (111, 16), (81, 37), (5, 54), (106, 16), (124, 16), (84, 80), (97, 80), (62, 37), (136, 54), (127, 140), (83, 83), (65, 83), (46, 74), (96, 37), (103, 83), (12, 54), (55, 97), (7, 97), (58, 74), (91, 91), (54, 54), (67, 54), (130, 83), (4, 83), (82, 90), (33, 80), (109, 97), (45, 129), (42, 83), (50, 37), (99, 97), (121, 74), (19, 83), (79, 74), (3, 140), (101, 74), (24, 83), (80, 41), (38, 80), (71, 83), (110, 80), (56, 123), (32, 83), (112, 16), (39, 16), (13, 91), (28, 88), (131, 91), (60, 83), (123, 83), (125, 16), (73, 41), (15, 74), (138, 16), (20, 123), (1, 74), (85, 74), (51, 80), (129, 80), (104, 83), (93, 74), (95, 118), (88, 140), (21, 97), (100, 83), (70, 80), (98, 88), (40, 80), (141, 16), (59, 83)] current theta: 0.165736751768 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:22 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18562 rows and 18612 columns Presolve time: 0.03s Presolved: 1745 rows, 1836 columns, 5042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1836 integer (1836 binary) Root relaxation: cutoff, 1954 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 (1954 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.248605127651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:22 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 17070 rows and 17073 columns Presolve time: 0.06s Presolved: 3237 rows, 3375 columns, 9563 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3375 integer (3375 binary) Root relaxation: objective 0.000000e+00, 1311 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 (2490 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [18, 74, 77, 84, 87, 89, 91, 100, 126, 128, 129, 134, 136, 139, 141] edges [(67, 136), (84, 129), (57, 77), (121, 136), (49, 87), (64, 84), (35, 134), (116, 74), (137, 89), (114, 91), (94, 136), (59, 84), (70, 84), (48, 126), (98, 84), (140, 91), (123, 134), (61, 136), (11, 89), (71, 134), (77, 77), (51, 89), (105, 141), (78, 139), (27, 100), (72, 91), (104, 89), (63, 136), (55, 84), (82, 18), (141, 87), (80, 129), (30, 100), (113, 77), (1, 136), (107, 87), (124, 100), (44, 84), (13, 77), (126, 136), (138, 139), (9, 128), (102, 89), (83, 77), (14, 89), (135, 134), (86, 87), (15, 89), (74, 74), (50, 141), (40, 18), (88, 77), (3, 77), (41, 129), (118, 136), (19, 100), (32, 100), (103, 100), (17, 18), (2, 136), (99, 84), (12, 136), (100, 100), (108, 129), (37, 139), (90, 18), (101, 18), (8, 134), (42, 77), (66, 87), (85, 126), (130, 87), (96, 136), (139, 139), (60, 91), (76, 141), (68, 89), (134, 100), (0, 100), (43, 134), (46, 18), (31, 91), (112, 100), (89, 84), (122, 129), (38, 129), (136, 136), (129, 129), (58, 136), (128, 134), (91, 91), (22, 126), (120, 139), (20, 100), (54, 141), (132, 91), (36, 126), (53, 136), (45, 129), (21, 89), (34, 84), (111, 141), (117, 136), (106, 139), (39, 134), (81, 141), (52, 126), (7, 129), (33, 129), (47, 89), (75, 129), (18, 18), (119, 129), (127, 77), (73, 129), (65, 84), (125, 134), (25, 89), (131, 91), (95, 126), (69, 84), (10, 126), (28, 129), (62, 126), (23, 89), (87, 87), (24, 87), (6, 89), (5, 87), (26, 134), (93, 74), (4, 89), (110, 84), (109, 89), (56, 100), (115, 139), (97, 129), (29, 129), (133, 87), (16, 100), (92, 136), (79, 126)] current theta: 0.20717093971 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:22 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 17882 rows and 17898 columns Presolve time: 0.04s Presolved: 2425 rows, 2550 columns, 7114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2550 integer (2550 binary) Root relaxation: objective 5.329071e-15, 1254 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 (2174 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 [39, 40, 42, 69, 73, 74, 78, 94, 98, 126, 129, 132, 134, 137, 141] edges [(120, 39), (86, 126), (8, 39), (34, 137), (139, 78), (91, 132), (132, 132), (90, 40), (21, 73), (140, 132), (48, 126), (88, 132), (98, 137), (93, 73), (71, 134), (26, 39), (79, 94), (105, 141), (77, 132), (43, 141), (58, 126), (9, 39), (16, 141), (112, 134), (68, 137), (36, 94), (138, 78), (133, 141), (99, 137), (127, 132), (80, 129), (104, 137), (13, 42), (19, 42), (32, 141), (82, 73), (23, 137), (84, 137), (95, 94), (11, 137), (136, 94), (10, 94), (74, 74), (114, 132), (50, 141), (41, 40), (126, 94), (22, 74), (73, 73), (0, 134), (35, 42), (39, 39), (108, 129), (3, 132), (124, 134), (52, 74), (47, 137), (37, 78), (96, 94), (65, 137), (5, 141), (123, 42), (55, 73), (118, 94), (59, 69), (119, 40), (46, 40), (69, 137), (64, 69), (109, 73), (141, 141), (76, 141), (14, 137), (117, 94), (134, 134), (31, 132), (56, 134), (121, 126), (106, 78), (92, 94), (122, 129), (102, 137), (54, 78), (38, 129), (1, 94), (129, 129), (128, 134), (61, 78), (60, 132), (17, 40), (130, 141), (72, 132), (100, 134), (63, 126), (62, 94), (42, 42), (45, 129), (115, 78), (111, 141), (12, 94), (20, 134), (57, 42), (53, 94), (81, 141), (101, 74), (7, 129), (137, 137), (33, 129), (44, 129), (67, 94), (83, 42), (107, 141), (15, 73), (75, 129), (2, 126), (27, 141), (131, 132), (125, 134), (24, 141), (116, 73), (87, 141), (28, 129), (89, 73), (135, 42), (25, 137), (94, 94), (70, 129), (85, 74), (6, 137), (30, 141), (110, 129), (49, 126), (51, 137), (78, 78), (97, 129), (103, 141), (29, 129), (66, 141), (18, 40), (4, 137), (113, 132), (40, 40)] current theta: 0.186453845739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:23 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18204 rows and 18234 columns Presolve time: 0.04s Presolved: 2103 rows, 2214 columns, 6134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2214 integer (2214 binary) Root relaxation: objective 7.105427e-15, 1676 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 (2845 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 [18, 39, 52, 59, 62, 73, 77, 78, 87, 91, 94, 100, 103, 129, 137] edges [(71, 100), (120, 39), (21, 137), (10, 62), (124, 39), (8, 39), (84, 129), (11, 59), (139, 78), (114, 91), (16, 103), (103, 103), (62, 62), (98, 137), (140, 91), (26, 39), (79, 94), (1, 62), (77, 77), (24, 103), (70, 59), (9, 39), (27, 100), (68, 137), (72, 91), (30, 103), (138, 78), (99, 137), (2, 62), (141, 87), (80, 129), (53, 62), (104, 137), (113, 77), (76, 87), (74, 52), (95, 62), (3, 59), (64, 59), (135, 103), (58, 52), (93, 52), (69, 59), (82, 73), (23, 137), (83, 77), (63, 62), (86, 87), (6, 73), (40, 18), (88, 77), (19, 100), (73, 73), (17, 18), (39, 39), (108, 129), (90, 18), (47, 137), (34, 77), (37, 78), (65, 137), (28, 59), (42, 77), (66, 87), (55, 73), (130, 87), (32, 103), (134, 103), (123, 100), (109, 73), (60, 91), (100, 103), (14, 137), (59, 59), (0, 100), (85, 52), (46, 18), (126, 62), (41, 18), (51, 73), (106, 78), (92, 94), (112, 100), (122, 129), (50, 87), (119, 18), (102, 137), (54, 78), (38, 129), (129, 129), (61, 78), (91, 91), (20, 100), (48, 52), (49, 62), (7, 18), (132, 91), (35, 103), (45, 129), (52, 52), (81, 87), (115, 78), (12, 94), (117, 62), (36, 52), (105, 78), (137, 137), (31, 77), (33, 129), (44, 129), (67, 94), (128, 39), (15, 73), (75, 129), (22, 52), (18, 18), (118, 62), (136, 62), (13, 91), (127, 77), (131, 91), (107, 103), (57, 103), (116, 73), (89, 73), (43, 87), (87, 87), (25, 137), (94, 94), (121, 62), (5, 87), (96, 62), (101, 73), (110, 129), (97, 59), (78, 78), (56, 100), (125, 100), (29, 129), (133, 87), (4, 137), (111, 87)] current theta: 0.176095298753 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:23 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18394 rows and 18432 columns Presolve time: 0.03s Presolved: 1913 rows, 2016 columns, 5556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2016 integer (2016 binary) Root relaxation: objective 0.000000e+00, 1842 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 (3772 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 [26, 40, 45, 50, 59, 71, 73, 74, 77, 91, 104, 115, 121, 133, 135] edges [(81, 133), (14, 104), (128, 26), (16, 50), (57, 135), (38, 45), (2, 121), (89, 104), (90, 40), (136, 115), (114, 77), (140, 91), (7, 73), (110, 45), (86, 133), (77, 77), (87, 133), (50, 50), (75, 45), (70, 59), (71, 71), (103, 71), (54, 115), (6, 104), (72, 91), (111, 104), (106, 50), (113, 77), (4, 104), (124, 26), (99, 59), (66, 133), (3, 59), (64, 59), (26, 26), (21, 104), (19, 71), (43, 50), (13, 77), (69, 59), (82, 73), (119, 45), (83, 77), (27, 50), (74, 74), (67, 121), (88, 77), (22, 74), (100, 71), (120, 50), (73, 73), (123, 71), (109, 104), (8, 26), (1, 121), (65, 59), (96, 121), (105, 133), (98, 73), (0, 135), (52, 74), (34, 77), (61, 115), (58, 121), (28, 59), (51, 104), (45, 45), (42, 77), (41, 45), (121, 121), (55, 73), (36, 121), (125, 26), (122, 45), (33, 59), (46, 40), (60, 91), (95, 115), (92, 121), (104, 104), (59, 59), (135, 135), (117, 121), (39, 26), (112, 71), (49, 133), (24, 135), (29, 59), (17, 40), (91, 91), (23, 135), (115, 115), (9, 26), (10, 121), (132, 91), (118, 121), (32, 135), (134, 71), (12, 121), (35, 71), (126, 121), (30, 135), (94, 121), (129, 45), (47, 135), (101, 74), (5, 133), (53, 121), (31, 77), (84, 59), (139, 115), (63, 133), (107, 50), (15, 73), (62, 121), (44, 45), (127, 77), (79, 121), (131, 91), (37, 115), (130, 135), (76, 133), (137, 104), (116, 73), (108, 59), (80, 45), (25, 104), (85, 74), (102, 73), (11, 104), (20, 71), (56, 71), (93, 74), (48, 121), (133, 133), (68, 104), (97, 59), (138, 50), (141, 133), (18, 40), (78, 115), (40, 40)] current theta: 0.17091602526 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:23 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18478 rows and 18524 columns Presolve time: 0.03s Presolved: 1829 rows, 1924 columns, 5296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1924 integer (1924 binary) Root relaxation: objective 4.973799e-14, 1762 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 (4159 simplex iterations) in 0.13 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, 44, 50, 66, 70, 74, 77, 90, 101, 115, 121, 123, 128, 132, 135] edges [(119, 90), (66, 66), (38, 44), (130, 66), (40, 90), (97, 70), (57, 135), (17, 90), (2, 121), (91, 132), (132, 132), (141, 50), (102, 21), (0, 123), (65, 21), (124, 128), (93, 101), (140, 132), (136, 115), (75, 70), (110, 44), (114, 77), (88, 132), (108, 70), (30, 50), (77, 77), (50, 50), (41, 90), (15, 101), (54, 115), (116, 101), (26, 128), (128, 128), (106, 50), (113, 77), (89, 21), (120, 128), (11, 21), (125, 128), (105, 66), (43, 50), (13, 77), (99, 70), (82, 101), (71, 123), (9, 128), (83, 77), (27, 50), (74, 74), (69, 70), (67, 121), (4, 21), (22, 74), (6, 21), (100, 123), (109, 21), (129, 70), (90, 90), (1, 121), (96, 121), (3, 132), (52, 74), (35, 123), (101, 101), (34, 77), (28, 70), (61, 115), (112, 123), (58, 121), (122, 44), (42, 77), (98, 70), (121, 121), (8, 128), (36, 121), (81, 66), (87, 66), (134, 128), (49, 66), (95, 115), (92, 121), (64, 70), (7, 44), (135, 135), (117, 121), (86, 66), (14, 21), (59, 70), (32, 50), (60, 132), (70, 70), (111, 66), (72, 132), (137, 21), (23, 135), (33, 70), (29, 70), (115, 115), (10, 121), (5, 66), (118, 121), (12, 121), (45, 44), (126, 121), (94, 121), (123, 123), (51, 21), (46, 101), (47, 135), (53, 121), (133, 66), (31, 77), (139, 115), (44, 44), (107, 50), (39, 128), (20, 128), (62, 121), (103, 123), (56, 123), (18, 90), (25, 21), (131, 132), (127, 77), (68, 21), (79, 121), (16, 128), (37, 115), (80, 44), (84, 70), (24, 123), (55, 21), (85, 74), (104, 21), (21, 21), (19, 123), (63, 66), (48, 121), (76, 66), (138, 50), (73, 21), (78, 115)] current theta: 0.168326388514 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:23 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18520 rows and 18565 columns Presolve time: 0.03s Presolved: 1787 rows, 1883 columns, 5173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1883 integer (1883 binary) Root relaxation: cutoff, 2226 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2226 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.169621206887 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:23 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18492 rows and 18538 columns Presolve time: 0.03s Presolved: 1815 rows, 1910 columns, 5254 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1910 integer (1910 binary) Root relaxation: cutoff, 72 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 (72 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 [21, 44, 50, 66, 70, 74, 77, 90, 101, 115, 121, 123, 128, 132, 135] edges [(119, 90), (66, 66), (38, 44), (130, 66), (40, 90), (97, 70), (57, 135), (17, 90), (2, 121), (91, 132), (132, 132), (141, 50), (102, 21), (0, 123), (65, 21), (124, 128), (93, 101), (140, 132), (136, 115), (75, 70), (110, 44), (114, 77), (88, 132), (108, 70), (30, 50), (77, 77), (50, 50), (41, 90), (15, 101), (54, 115), (116, 101), (26, 128), (128, 128), (106, 50), (113, 77), (89, 21), (120, 128), (11, 21), (125, 128), (105, 66), (43, 50), (13, 77), (99, 70), (82, 101), (71, 123), (9, 128), (83, 77), (27, 50), (74, 74), (69, 70), (67, 121), (4, 21), (22, 74), (6, 21), (100, 123), (109, 21), (129, 70), (90, 90), (1, 121), (96, 121), (3, 132), (52, 74), (35, 123), (101, 101), (34, 77), (28, 70), (61, 115), (112, 123), (58, 121), (122, 44), (42, 77), (98, 70), (121, 121), (8, 128), (36, 121), (81, 66), (87, 66), (134, 128), (49, 66), (95, 115), (92, 121), (64, 70), (7, 44), (135, 135), (117, 121), (86, 66), (14, 21), (59, 70), (32, 50), (60, 132), (70, 70), (111, 66), (72, 132), (137, 21), (23, 135), (33, 70), (29, 70), (115, 115), (10, 121), (5, 66), (118, 121), (12, 121), (45, 44), (126, 121), (94, 121), (123, 123), (51, 21), (46, 101), (47, 135), (53, 121), (133, 66), (31, 77), (139, 115), (44, 44), (107, 50), (39, 128), (20, 128), (62, 121), (103, 123), (56, 123), (18, 90), (25, 21), (131, 132), (127, 77), (68, 21), (79, 121), (16, 128), (37, 115), (80, 44), (84, 70), (24, 123), (55, 21), (85, 74), (104, 21), (21, 21), (19, 123), (63, 66), (48, 121), (76, 66), (138, 50), (73, 21), (78, 115)] current theta: 0.168973797701 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:23 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18506 rows and 18551 columns Presolve time: 0.03s Presolved: 1801 rows, 1897 columns, 5215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1897 integer (1897 binary) Root relaxation: cutoff, 2202 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 (2202 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.169297502294 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:24 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18502 rows and 18547 columns Presolve time: 0.03s Presolved: 1805 rows, 1901 columns, 5227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1901 integer (1901 binary) Root relaxation: cutoff, 2068 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2068 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.169459354591 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:24 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18502 rows and 18547 columns Presolve time: 0.03s Presolved: 1805 rows, 1901 columns, 5227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1901 integer (1901 binary) Root relaxation: cutoff, 2068 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2068 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.169540280739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:24 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18498 rows and 18544 columns Presolve time: 0.03s Presolved: 1809 rows, 1904 columns, 5236 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1904 integer (1904 binary) Root relaxation: objective -1.421085e-14, 1823 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 190 - -0.00000 - - 0s 0 0 -0.00000 0 299 - -0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 27 Explored 0 nodes (9574 simplex iterations) in 0.30 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 [1, 6, 23, 29, 40, 46, 50, 52, 66, 77, 80, 115, 123, 128, 132] edges [(66, 66), (130, 66), (97, 29), (91, 132), (132, 132), (90, 40), (0, 123), (124, 128), (140, 132), (67, 1), (136, 115), (114, 77), (88, 132), (15, 6), (12, 1), (30, 50), (77, 77), (50, 50), (98, 29), (117, 1), (99, 29), (54, 115), (26, 128), (62, 1), (119, 80), (51, 6), (24, 50), (128, 128), (106, 50), (113, 77), (74, 52), (120, 128), (80, 80), (122, 80), (125, 128), (96, 1), (58, 52), (105, 66), (43, 50), (13, 77), (36, 1), (21, 6), (71, 123), (93, 52), (101, 46), (9, 128), (83, 77), (27, 50), (2, 1), (84, 29), (100, 123), (28, 29), (69, 29), (10, 1), (55, 6), (45, 80), (68, 6), (75, 29), (4, 23), (3, 132), (82, 40), (94, 1), (35, 123), (44, 80), (34, 77), (61, 115), (112, 123), (42, 77), (59, 29), (8, 128), (81, 66), (87, 66), (134, 128), (64, 29), (46, 40), (49, 66), (14, 23), (73, 6), (104, 6), (95, 115), (137, 23), (70, 29), (135, 23), (33, 29), (85, 52), (86, 66), (32, 50), (118, 1), (60, 132), (17, 40), (111, 66), (72, 132), (79, 1), (115, 115), (48, 52), (89, 6), (5, 66), (52, 52), (126, 1), (29, 29), (123, 123), (92, 1), (53, 1), (25, 23), (23, 23), (133, 66), (38, 80), (31, 77), (139, 115), (121, 1), (107, 50), (39, 128), (22, 52), (20, 128), (102, 29), (103, 123), (110, 80), (56, 123), (65, 29), (141, 66), (131, 132), (127, 77), (108, 29), (16, 128), (37, 115), (6, 6), (7, 80), (47, 23), (116, 46), (1, 1), (129, 80), (19, 123), (63, 66), (76, 66), (109, 6), (57, 23), (41, 80), (138, 50), (11, 29), (18, 40), (78, 115), (40, 40)]