current theta: 0.625878032728 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:33 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 7922 rows and 7922 columns Presolve time: 0.24s Presolved: 12385 rows, 12526 columns, 37010 nonzeros Variable types: 0 continuous, 12526 integer (12526 binary) Root relaxation: objective 0.000000e+00, 1686 iterations, 0.08 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 (3535 simplex iterations) in 0.45 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 [14, 23, 34, 35, 36, 39, 76, 77, 89, 113, 125, 126, 127, 129, 138] edges [(80, 89), (83, 126), (67, 35), (84, 129), (59, 126), (17, 36), (105, 89), (78, 113), (61, 138), (34, 126), (51, 113), (60, 14), (133, 39), (56, 76), (111, 14), (68, 113), (62, 129), (106, 14), (139, 36), (2, 125), (43, 76), (141, 125), (127, 129), (109, 129), (88, 35), (101, 14), (65, 34), (96, 14), (36, 113), (140, 36), (38, 77), (107, 129), (69, 129), (122, 14), (35, 39), (4, 14), (104, 35), (54, 113), (86, 125), (117, 14), (19, 14), (42, 36), (18, 76), (124, 129), (11, 129), (125, 35), (81, 126), (29, 35), (53, 129), (52, 35), (132, 14), (9, 14), (40, 14), (20, 14), (39, 39), (10, 77), (97, 127), (103, 14), (5, 14), (71, 35), (102, 138), (136, 126), (79, 76), (28, 126), (0, 14), (31, 14), (3, 35), (76, 36), (118, 36), (66, 35), (14, 129), (121, 126), (49, 36), (82, 36), (119, 14), (75, 138), (72, 14), (128, 14), (21, 14), (114, 14), (90, 39), (8, 138), (92, 35), (112, 35), (93, 39), (47, 14), (131, 35), (33, 77), (50, 129), (45, 129), (37, 35), (7, 113), (13, 129), (57, 14), (126, 34), (1, 14), (87, 36), (23, 23), (24, 36), (134, 89), (113, 76), (12, 14), (100, 129), (30, 127), (63, 14), (94, 127), (41, 113), (129, 35), (64, 113), (138, 126), (73, 129), (46, 76), (85, 76), (55, 127), (58, 35), (99, 127), (137, 76), (27, 36), (48, 14), (89, 89), (25, 35), (123, 39), (135, 14), (116, 125), (70, 129), (16, 77), (74, 14), (130, 14), (98, 126), (26, 76), (120, 14), (77, 36), (110, 129), (15, 39), (32, 76), (108, 76), (44, 14), (22, 34), (115, 14), (91, 129), (95, 14), (6, 76)] current theta: 0.312939016364 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:34 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 15710 rows and 15710 columns Presolve time: 0.10s Presolved: 4597 rows, 4738 columns, 13646 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4738 integer (4738 binary) Root relaxation: objective 0.000000e+00, 1357 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 (2626 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 [0, 8, 13, 23, 31, 46, 49, 68, 81, 84, 88, 91, 125, 135, 139] edges [(10, 139), (117, 139), (97, 135), (109, 139), (39, 125), (72, 0), (25, 81), (11, 139), (43, 139), (141, 125), (41, 139), (116, 8), (57, 139), (45, 88), (42, 68), (69, 8), (20, 0), (134, 139), (76, 49), (102, 8), (104, 135), (118, 68), (24, 49), (79, 68), (21, 49), (125, 125), (96, 0), (31, 0), (81, 84), (44, 0), (124, 139), (121, 88), (16, 23), (4, 91), (66, 13), (15, 68), (17, 68), (2, 139), (86, 84), (65, 88), (7, 49), (99, 139), (88, 135), (94, 0), (106, 88), (62, 135), (82, 68), (36, 68), (136, 125), (13, 0), (14, 139), (119, 139), (90, 88), (53, 84), (78, 46), (87, 46), (52, 84), (139, 139), (46, 68), (103, 84), (110, 0), (132, 139), (61, 8), (32, 68), (80, 31), (85, 68), (112, 91), (83, 8), (12, 139), (107, 139), (67, 88), (128, 13), (30, 139), (47, 91), (89, 0), (0, 0), (113, 68), (140, 23), (18, 68), (49, 139), (91, 91), (38, 49), (129, 88), (137, 49), (120, 139), (77, 8), (92, 139), (19, 81), (60, 139), (22, 49), (123, 139), (34, 84), (50, 139), (55, 31), (70, 88), (9, 139), (105, 0), (130, 139), (40, 68), (108, 68), (138, 23), (98, 8), (59, 91), (114, 13), (63, 68), (6, 68), (51, 139), (75, 49), (126, 125), (56, 139), (1, 13), (101, 139), (100, 139), (95, 0), (84, 88), (133, 8), (64, 46), (68, 49), (28, 88), (93, 125), (131, 91), (111, 139), (23, 125), (74, 88), (122, 31), (73, 88), (33, 49), (5, 139), (48, 0), (8, 8), (35, 81), (135, 81), (26, 49), (29, 135), (54, 68), (71, 139), (115, 139), (127, 84), (27, 139), (37, 81), (58, 8), (3, 135)] current theta: 0.156469508182 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:34 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18672 rows and 18726 columns Presolve time: 0.03s Presolved: 1635 rows, 1722 columns, 4706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1722 integer (1722 binary) Root relaxation: cutoff, 1809 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 (1809 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.234704262273 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:34 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 17246 rows and 17249 columns Presolve time: 0.06s Presolved: 3061 rows, 3199 columns, 9035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3199 integer (3199 binary) Root relaxation: objective 0.000000e+00, 1442 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 (2612 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 [12, 75, 76, 91, 99, 100, 118, 125, 127, 129, 131, 134, 137, 139, 140] edges [(19, 91), (89, 12), (68, 118), (10, 139), (136, 140), (0, 139), (21, 137), (117, 139), (78, 140), (64, 118), (32, 118), (140, 125), (81, 91), (120, 99), (33, 76), (34, 127), (115, 137), (62, 129), (105, 12), (111, 75), (8, 140), (108, 137), (47, 131), (43, 99), (16, 140), (87, 75), (26, 137), (66, 134), (38, 76), (46, 118), (63, 137), (6, 118), (3, 129), (106, 91), (42, 137), (138, 140), (69, 127), (58, 127), (121, 129), (49, 137), (35, 129), (133, 140), (101, 134), (65, 91), (114, 134), (77, 140), (18, 76), (20, 12), (54, 118), (5, 137), (39, 140), (124, 139), (86, 75), (122, 134), (9, 99), (50, 100), (90, 129), (76, 118), (2, 139), (129, 131), (103, 129), (100, 100), (118, 76), (14, 139), (24, 76), (119, 139), (139, 139), (72, 12), (53, 127), (96, 134), (112, 91), (29, 131), (134, 134), (30, 139), (41, 137), (59, 99), (109, 134), (11, 12), (83, 140), (22, 75), (116, 140), (128, 134), (91, 91), (28, 127), (99, 100), (82, 118), (75, 75), (92, 139), (17, 76), (40, 139), (70, 91), (12, 134), (60, 139), (104, 91), (7, 118), (15, 76), (45, 129), (123, 131), (97, 91), (25, 129), (37, 127), (125, 140), (107, 134), (79, 118), (102, 140), (67, 99), (135, 91), (61, 75), (36, 76), (51, 139), (113, 76), (137, 137), (126, 125), (31, 131), (27, 75), (56, 139), (52, 127), (4, 131), (48, 12), (132, 99), (13, 100), (74, 91), (73, 129), (55, 134), (85, 76), (23, 125), (80, 134), (88, 127), (94, 134), (44, 12), (141, 127), (127, 127), (95, 12), (84, 100), (57, 100), (98, 140), (131, 99), (71, 139), (130, 12), (1, 134), (110, 134), (93, 140)] current theta: 0.195586885227 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:34 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18000 rows and 18017 columns Presolve time: 0.04s Presolved: 2307 rows, 2431 columns, 6759 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2431 integer (2431 binary) Root relaxation: objective -3.552714e-15, 1306 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 (2207 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 [4, 46, 68, 89, 100, 102, 105, 118, 127, 129, 134, 137, 138, 139, 141] edges [(21, 137), (94, 139), (73, 127), (33, 68), (131, 100), (10, 137), (36, 118), (95, 105), (135, 4), (43, 139), (88, 129), (20, 89), (115, 137), (62, 129), (125, 138), (41, 139), (108, 137), (26, 137), (66, 134), (54, 102), (86, 141), (34, 141), (63, 137), (12, 105), (16, 141), (24, 68), (3, 129), (120, 100), (42, 137), (19, 129), (126, 138), (121, 129), (49, 137), (35, 129), (25, 4), (101, 134), (75, 46), (114, 134), (138, 138), (47, 4), (118, 118), (7, 68), (5, 137), (124, 139), (53, 129), (11, 100), (103, 127), (50, 100), (90, 129), (69, 141), (15, 68), (17, 68), (2, 139), (78, 141), (70, 4), (102, 102), (0, 134), (113, 118), (80, 105), (100, 100), (133, 102), (38, 68), (61, 46), (117, 137), (105, 105), (14, 139), (64, 68), (119, 139), (55, 100), (58, 141), (48, 105), (87, 46), (139, 139), (123, 100), (32, 68), (96, 134), (132, 100), (85, 68), (141, 141), (39, 138), (77, 102), (134, 134), (30, 139), (68, 46), (46, 46), (112, 100), (109, 134), (18, 68), (9, 100), (129, 129), (122, 105), (44, 105), (28, 127), (99, 100), (27, 46), (82, 118), (31, 134), (92, 139), (40, 139), (60, 139), (23, 138), (45, 129), (74, 4), (59, 100), (56, 137), (130, 105), (110, 105), (37, 127), (4, 129), (79, 118), (8, 141), (76, 68), (6, 68), (51, 139), (137, 137), (65, 129), (13, 134), (52, 127), (1, 105), (136, 102), (67, 100), (83, 141), (116, 141), (111, 139), (22, 46), (89, 105), (81, 129), (93, 102), (72, 105), (84, 127), (106, 4), (127, 127), (57, 100), (107, 105), (128, 105), (104, 129), (71, 139), (140, 102), (97, 129), (29, 129), (91, 129), (98, 141)] current theta: 0.176028196705 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:34 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18350 rows and 18382 columns Presolve time: 0.03s Presolved: 1957 rows, 2066 columns, 5694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2066 integer (2066 binary) Root relaxation: objective 0.000000e+00, 1537 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 (2665 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 [4, 54, 58, 61, 76, 83, 92, 93, 97, 105, 112, 115, 121, 130, 132] edges [(7, 76), (49, 115), (132, 132), (44, 130), (61, 61), (71, 132), (100, 132), (27, 61), (33, 76), (95, 105), (67, 112), (57, 132), (93, 93), (111, 92), (30, 92), (82, 76), (8, 83), (38, 76), (26, 115), (141, 83), (23, 83), (78, 61), (39, 83), (64, 76), (12, 105), (19, 97), (98, 83), (66, 132), (25, 4), (0, 130), (46, 61), (108, 115), (13, 132), (47, 4), (60, 130), (18, 76), (97, 97), (136, 93), (74, 97), (34, 121), (51, 92), (50, 92), (83, 58), (133, 93), (131, 112), (114, 132), (69, 58), (103, 121), (135, 97), (124, 132), (14, 132), (90, 121), (5, 130), (139, 92), (125, 83), (80, 105), (56, 130), (76, 76), (72, 130), (37, 58), (129, 121), (101, 105), (118, 76), (21, 115), (63, 115), (121, 121), (102, 93), (105, 105), (24, 76), (11, 132), (79, 76), (48, 105), (10, 115), (22, 61), (117, 130), (42, 115), (16, 83), (112, 112), (91, 97), (43, 92), (29, 112), (15, 54), (31, 132), (9, 132), (77, 93), (75, 61), (120, 132), (122, 105), (54, 54), (115, 115), (134, 132), (17, 76), (88, 121), (84, 112), (81, 121), (130, 130), (123, 92), (45, 112), (110, 105), (28, 121), (41, 115), (36, 76), (55, 132), (113, 76), (53, 121), (32, 54), (138, 93), (1, 105), (62, 121), (119, 92), (3, 97), (109, 132), (59, 92), (85, 76), (94, 132), (52, 121), (20, 130), (96, 105), (92, 132), (137, 115), (73, 121), (89, 130), (70, 112), (65, 97), (4, 4), (106, 4), (99, 132), (140, 93), (116, 83), (40, 115), (35, 97), (127, 58), (58, 83), (107, 105), (104, 112), (68, 76), (128, 105), (2, 92), (86, 61), (87, 76), (126, 83), (6, 76)] current theta: 0.166248852443 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:35 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18520 rows and 18563 columns Presolve time: 0.03s Presolved: 1787 rows, 1885 columns, 5173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1885 integer (1885 binary) Root relaxation: objective -7.105427e-15, 1850 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 (3069 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 41, 42, 59, 61, 64, 81, 92, 102, 116, 122, 125, 127, 130, 134] edges [(57, 134), (73, 127), (24, 64), (63, 42), (40, 42), (83, 125), (61, 61), (49, 42), (44, 122), (39, 125), (122, 122), (27, 61), (135, 4), (34, 127), (32, 64), (111, 92), (30, 41), (99, 92), (90, 127), (110, 122), (66, 134), (54, 102), (78, 116), (70, 59), (33, 64), (125, 125), (8, 116), (81, 81), (58, 127), (92, 92), (25, 4), (0, 130), (132, 134), (46, 61), (98, 116), (114, 134), (71, 92), (47, 4), (14, 134), (141, 116), (117, 41), (1, 122), (38, 64), (118, 64), (140, 116), (16, 125), (41, 41), (62, 81), (51, 92), (50, 92), (64, 64), (60, 41), (103, 127), (79, 64), (131, 59), (102, 102), (97, 81), (139, 92), (87, 64), (108, 42), (113, 64), (72, 130), (45, 59), (124, 134), (91, 4), (56, 41), (7, 64), (104, 4), (137, 42), (96, 122), (17, 64), (88, 81), (116, 116), (5, 41), (15, 64), (22, 61), (65, 4), (121, 127), (26, 42), (43, 92), (59, 59), (77, 102), (134, 134), (11, 134), (128, 122), (82, 64), (36, 64), (109, 134), (75, 61), (53, 81), (9, 134), (28, 127), (31, 134), (19, 81), (130, 130), (123, 92), (42, 42), (85, 64), (74, 4), (115, 42), (69, 116), (37, 127), (107, 134), (67, 59), (18, 64), (10, 42), (126, 125), (84, 59), (120, 92), (13, 134), (52, 127), (112, 59), (119, 92), (136, 102), (12, 122), (55, 134), (68, 64), (3, 4), (48, 122), (23, 125), (20, 130), (6, 64), (105, 122), (76, 64), (93, 102), (101, 122), (129, 81), (89, 130), (80, 122), (21, 42), (4, 4), (106, 4), (138, 125), (127, 127), (29, 81), (35, 81), (133, 116), (95, 122), (94, 92), (2, 92), (86, 61), (100, 92)] current theta: 0.161359180313 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:35 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18600 rows and 18647 columns Presolve time: 0.03s Presolved: 1707 rows, 1801 columns, 4929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1801 integer (1801 binary) Root relaxation: cutoff, 2099 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 (2099 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.163804016378 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:35 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18546 rows and 18589 columns Presolve time: 0.03s Presolved: 1761 rows, 1859 columns, 5095 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1859 integer (1859 binary) Root relaxation: objective 7.105427e-15, 1704 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 170 - 0.00000 - - 0s 0 0 0.00000 0 250 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 214 - 0.00000 - - 0s 0 0 0.00000 0 309 - 0.00000 - - 0s 0 0 0.00000 0 210 - 0.00000 - - 0s 0 0 0.00000 0 211 - 0.00000 - - 0s 0 0 0.00000 0 173 - 0.00000 - - 0s 0 0 0.00000 0 176 - 0.00000 - - 0s 0 0 0.00000 0 176 - 0.00000 - - 0s 0 0 0.00000 0 172 - 0.00000 - - 0s 0 2 0.00000 0 172 - 0.00000 - - 1s * 5 3 4 0.0000000 0.00000 0.00% 502 1s Cutting planes: Zero half: 7 Explored 6 nodes (34666 simplex iterations) in 1.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 [11, 20, 29, 30, 39, 42, 46, 54, 76, 103, 114, 123, 128, 133, 141] edges [(41, 30), (97, 29), (7, 76), (132, 114), (109, 114), (84, 123), (63, 42), (40, 42), (49, 42), (25, 29), (14, 11), (33, 76), (51, 30), (102, 54), (103, 103), (106, 114), (100, 11), (62, 103), (82, 76), (119, 30), (1, 128), (125, 39), (67, 114), (38, 76), (86, 141), (139, 30), (34, 141), (9, 11), (64, 76), (135, 29), (104, 29), (140, 133), (96, 128), (128, 128), (93, 133), (60, 11), (75, 46), (98, 133), (13, 114), (77, 54), (99, 30), (89, 20), (55, 114), (90, 103), (18, 76), (48, 128), (57, 114), (23, 39), (43, 30), (71, 123), (28, 103), (73, 103), (69, 141), (78, 141), (2, 30), (95, 128), (0, 11), (108, 42), (131, 114), (39, 39), (37, 103), (74, 29), (129, 29), (138, 39), (76, 76), (118, 76), (137, 42), (61, 46), (12, 128), (11, 11), (101, 128), (24, 76), (3, 29), (79, 76), (58, 141), (45, 29), (141, 141), (26, 42), (122, 128), (70, 29), (15, 54), (80, 128), (46, 46), (83, 39), (47, 114), (20, 20), (92, 123), (54, 54), (27, 46), (17, 76), (117, 20), (4, 29), (35, 103), (72, 20), (53, 103), (42, 42), (94, 11), (121, 103), (115, 42), (111, 30), (112, 29), (29, 29), (5, 20), (56, 20), (91, 29), (123, 123), (8, 141), (44, 128), (124, 11), (36, 76), (30, 30), (113, 76), (10, 42), (127, 103), (81, 29), (134, 114), (19, 29), (66, 114), (105, 128), (65, 29), (136, 133), (85, 76), (116, 141), (130, 20), (22, 46), (107, 128), (50, 114), (59, 123), (120, 114), (52, 103), (126, 39), (21, 42), (16, 133), (110, 128), (31, 114), (114, 114), (133, 133), (68, 76), (32, 76), (87, 76), (88, 103), (6, 76)] current theta: 0.162581598345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:36 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18564 rows and 18611 columns Presolve time: 0.03s Presolved: 1743 rows, 1837 columns, 5037 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1837 integer (1837 binary) Root relaxation: objective 0.000000e+00, 1995 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 258 - 0.00000 - - 0s 0 0 0.00000 0 297 - 0.00000 - - 0s 0 0 0.00000 0 238 - 0.00000 - - 0s 0 0 0.00000 0 238 - 0.00000 - - 0s 0 0 0.00000 0 238 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 23 Explored 0 nodes (12019 simplex iterations) in 0.47 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, 5, 11, 39, 42, 46, 48, 51, 59, 76, 81, 102, 109, 116, 127] edges [(11, 109), (7, 76), (114, 109), (117, 5), (86, 51), (95, 48), (73, 127), (20, 5), (63, 42), (40, 42), (49, 42), (128, 48), (14, 109), (33, 76), (135, 4), (34, 127), (1, 109), (16, 116), (82, 76), (56, 5), (90, 127), (54, 102), (78, 116), (125, 39), (38, 76), (9, 11), (70, 59), (30, 51), (64, 76), (92, 51), (8, 116), (5, 5), (81, 81), (58, 127), (25, 4), (43, 51), (15, 46), (75, 46), (98, 116), (47, 4), (130, 5), (18, 76), (141, 116), (23, 39), (140, 116), (62, 81), (120, 59), (41, 5), (60, 5), (103, 127), (101, 109), (131, 59), (102, 102), (97, 81), (45, 81), (0, 11), (119, 51), (80, 48), (108, 42), (39, 39), (138, 39), (76, 76), (29, 4), (91, 4), (118, 76), (137, 42), (61, 46), (13, 109), (51, 51), (24, 76), (48, 48), (79, 76), (88, 81), (116, 116), (87, 46), (57, 11), (66, 109), (65, 4), (121, 127), (26, 42), (134, 11), (59, 59), (77, 102), (68, 46), (139, 11), (46, 46), (83, 39), (44, 48), (53, 81), (28, 127), (71, 59), (27, 46), (19, 81), (17, 76), (111, 51), (42, 42), (94, 11), (55, 59), (72, 48), (74, 4), (12, 48), (115, 42), (99, 11), (69, 116), (37, 127), (2, 51), (100, 59), (36, 76), (67, 59), (113, 76), (10, 42), (84, 59), (52, 127), (109, 11), (123, 59), (112, 59), (107, 109), (136, 102), (124, 109), (85, 76), (3, 4), (22, 46), (110, 109), (132, 109), (31, 109), (93, 102), (129, 81), (122, 48), (126, 39), (21, 42), (4, 4), (50, 59), (106, 4), (127, 127), (35, 81), (133, 116), (105, 48), (32, 76), (104, 59), (89, 48), (6, 76), (96, 109)] current theta: 0.161970389329 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:37 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18580 rows and 18627 columns Presolve time: 0.03s Presolved: 1727 rows, 1821 columns, 4989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1821 integer (1821 binary) Root relaxation: objective 1.421085e-14, 1896 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 288 - 0.00000 - - 0s 0 0 0.00000 0 364 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 50 Explored 0 nodes (8772 simplex iterations) in 0.40 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, 5, 11, 22, 39, 48, 51, 59, 81, 85, 102, 108, 116, 127, 134] edges [(57, 134), (117, 5), (40, 5), (86, 51), (95, 48), (73, 127), (20, 5), (85, 85), (128, 48), (135, 4), (34, 127), (21, 108), (18, 108), (56, 5), (90, 127), (66, 134), (54, 102), (78, 116), (125, 39), (61, 22), (76, 85), (70, 59), (30, 51), (92, 51), (87, 22), (8, 116), (5, 5), (81, 81), (58, 127), (25, 4), (10, 5), (132, 134), (101, 134), (43, 51), (98, 116), (114, 134), (42, 108), (47, 4), (130, 5), (33, 85), (14, 134), (141, 116), (23, 39), (140, 116), (62, 81), (120, 59), (41, 5), (60, 5), (103, 127), (131, 59), (63, 5), (3, 81), (102, 102), (97, 81), (45, 81), (0, 11), (119, 51), (80, 48), (39, 39), (118, 85), (17, 108), (138, 39), (29, 4), (124, 134), (91, 4), (51, 51), (6, 85), (48, 48), (88, 81), (116, 116), (96, 134), (65, 4), (121, 127), (22, 22), (134, 11), (59, 59), (77, 102), (11, 134), (64, 85), (139, 11), (83, 39), (115, 5), (109, 134), (44, 48), (53, 81), (9, 134), (28, 127), (71, 59), (31, 134), (19, 81), (27, 22), (111, 51), (94, 11), (55, 59), (72, 48), (74, 4), (12, 48), (99, 11), (69, 116), (37, 127), (2, 51), (100, 59), (107, 134), (46, 22), (67, 59), (84, 59), (13, 134), (79, 85), (52, 127), (123, 59), (112, 59), (26, 108), (49, 22), (136, 102), (16, 39), (24, 85), (75, 22), (68, 22), (32, 85), (93, 102), (7, 108), (108, 108), (129, 81), (82, 85), (122, 48), (36, 85), (126, 39), (4, 4), (50, 59), (106, 4), (15, 85), (127, 127), (38, 85), (35, 81), (133, 116), (105, 48), (113, 85), (1, 134), (110, 134), (104, 59), (137, 108), (89, 48)] current theta: 0.161664784821 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:37 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18586 rows and 18633 columns Presolve time: 0.03s Presolved: 1721 rows, 1815 columns, 4971 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1815 integer (1815 binary) Root relaxation: cutoff, 48 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 (48 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 [4, 5, 11, 22, 39, 48, 51, 59, 81, 85, 102, 108, 116, 127, 134] edges [(57, 134), (117, 5), (40, 5), (86, 51), (95, 48), (73, 127), (20, 5), (85, 85), (128, 48), (135, 4), (34, 127), (21, 108), (18, 108), (56, 5), (90, 127), (66, 134), (54, 102), (78, 116), (125, 39), (61, 22), (76, 85), (70, 59), (30, 51), (92, 51), (87, 22), (8, 116), (5, 5), (81, 81), (58, 127), (25, 4), (10, 5), (132, 134), (101, 134), (43, 51), (98, 116), (114, 134), (42, 108), (47, 4), (130, 5), (33, 85), (14, 134), (141, 116), (23, 39), (140, 116), (62, 81), (120, 59), (41, 5), (60, 5), (103, 127), (131, 59), (63, 5), (3, 81), (102, 102), (97, 81), (45, 81), (0, 11), (119, 51), (80, 48), (39, 39), (118, 85), (17, 108), (138, 39), (29, 4), (124, 134), (91, 4), (51, 51), (6, 85), (48, 48), (88, 81), (116, 116), (96, 134), (65, 4), (121, 127), (22, 22), (134, 11), (59, 59), (77, 102), (11, 134), (64, 85), (139, 11), (83, 39), (115, 5), (109, 134), (44, 48), (53, 81), (9, 134), (28, 127), (71, 59), (31, 134), (19, 81), (27, 22), (111, 51), (94, 11), (55, 59), (72, 48), (74, 4), (12, 48), (99, 11), (69, 116), (37, 127), (2, 51), (100, 59), (107, 134), (46, 22), (67, 59), (84, 59), (13, 134), (79, 85), (52, 127), (123, 59), (112, 59), (26, 108), (49, 22), (136, 102), (16, 39), (24, 85), (75, 22), (68, 22), (32, 85), (93, 102), (7, 108), (108, 108), (129, 81), (82, 85), (122, 48), (36, 85), (126, 39), (4, 4), (50, 59), (106, 4), (15, 85), (127, 127), (38, 85), (35, 81), (133, 116), (105, 48), (113, 85), (1, 134), (110, 134), (104, 59), (137, 108), (89, 48)] current theta: 0.161511982567 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:37 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18594 rows and 18641 columns Presolve time: 0.03s Presolved: 1713 rows, 1807 columns, 4947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1807 integer (1807 binary) Root relaxation: cutoff, 2128 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 (2128 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.161588383694 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:37:37 2014 Optimize a model with 20307 rows, 20448 columns and 60776 nonzeros Presolve removed 18592 rows and 18639 columns Presolve time: 0.03s Presolved: 1715 rows, 1809 columns, 4953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1809 integer (1809 binary) Root relaxation: cutoff, 2029 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 (2029 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 -