current theta: 0.639993089312 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:03 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 6500 rows and 6500 columns Presolve time: 0.27s Presolved: 13241 rows, 13380 columns, 39580 nonzeros Variable types: 0 continuous, 13380 integer (13380 binary) Root relaxation: objective 0.000000e+00, 1572 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 (3337 simplex iterations) in 0.48 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, 4, 44, 61, 63, 65, 66, 82, 96, 103, 125, 127, 128, 131] edges [(26, 131), (58, 44), (137, 131), (36, 61), (35, 66), (30, 128), (0, 66), (51, 131), (5, 82), (25, 1), (39, 125), (84, 131), (7, 1), (11, 66), (107, 44), (130, 125), (73, 125), (33, 1), (113, 61), (37, 131), (125, 127), (24, 103), (131, 131), (95, 61), (13, 128), (88, 63), (104, 66), (15, 1), (69, 63), (72, 63), (42, 66), (12, 66), (139, 61), (129, 103), (126, 66), (50, 131), (116, 82), (27, 128), (128, 128), (52, 4), (38, 66), (29, 66), (40, 128), (22, 131), (60, 103), (96, 44), (54, 4), (132, 131), (103, 66), (90, 131), (47, 4), (46, 66), (79, 131), (93, 131), (2, 61), (43, 66), (3, 61), (105, 61), (68, 4), (56, 128), (65, 1), (85, 128), (71, 66), (61, 125), (86, 1), (89, 61), (49, 128), (74, 131), (111, 96), (92, 66), (115, 1), (41, 66), (121, 128), (133, 1), (8, 128), (81, 66), (134, 66), (117, 103), (99, 4), (112, 66), (122, 131), (32, 131), (78, 66), (120, 103), (20, 66), (17, 131), (91, 127), (109, 44), (57, 66), (75, 61), (83, 82), (28, 66), (63, 127), (98, 66), (118, 1), (135, 66), (102, 125), (70, 127), (108, 4), (23, 66), (64, 125), (77, 127), (14, 63), (9, 131), (124, 66), (48, 66), (45, 44), (100, 131), (44, 128), (110, 61), (114, 96), (31, 131), (87, 103), (82, 61), (10, 128), (138, 44), (19, 1), (136, 1), (59, 131), (21, 66), (18, 65), (34, 66), (62, 66), (66, 1), (119, 4), (55, 127), (16, 4), (94, 125), (4, 127), (67, 66), (97, 131), (106, 4), (1, 1), (80, 66), (127, 127), (6, 4), (76, 66), (123, 1), (53, 66), (101, 66)] current theta: 0.319996544656 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:03 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 14880 rows and 14880 columns Presolve time: 0.11s Presolved: 4861 rows, 5000 columns, 14440 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5000 integer (5000 binary) Root relaxation: objective 0.000000e+00, 1125 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 (2353 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 [15, 29, 44, 66, 77, 79, 82, 83, 88, 91, 95, 96, 104, 137] edges [(33, 83), (58, 44), (50, 137), (87, 83), (126, 15), (45, 91), (80, 137), (5, 83), (75, 96), (15, 137), (122, 83), (110, 88), (97, 79), (55, 88), (129, 79), (105, 88), (14, 82), (34, 91), (93, 137), (96, 96), (18, 83), (121, 15), (95, 95), (44, 95), (78, 83), (26, 137), (32, 137), (69, 91), (82, 77), (107, 66), (39, 83), (42, 137), (60, 66), (6, 77), (106, 77), (37, 79), (100, 91), (117, 15), (52, 77), (112, 83), (139, 88), (59, 79), (102, 88), (30, 15), (2, 88), (19, 44), (99, 77), (51, 66), (40, 15), (104, 79), (83, 79), (116, 79), (85, 91), (70, 77), (7, 137), (10, 96), (114, 137), (113, 91), (46, 15), (125, 77), (11, 83), (56, 15), (74, 83), (4, 77), (79, 79), (67, 88), (76, 79), (131, 79), (73, 77), (65, 83), (118, 83), (138, 15), (31, 91), (84, 83), (66, 83), (136, 29), (35, 137), (77, 91), (61, 77), (25, 83), (132, 96), (109, 96), (54, 77), (123, 79), (62, 137), (22, 15), (135, 91), (23, 96), (43, 83), (64, 91), (101, 137), (137, 137), (90, 79), (27, 15), (120, 96), (49, 96), (48, 88), (9, 104), (91, 96), (71, 83), (88, 88), (36, 77), (103, 96), (20, 104), (115, 83), (119, 91), (89, 91), (57, 96), (17, 15), (127, 77), (81, 83), (28, 88), (86, 29), (38, 15), (111, 77), (98, 96), (16, 96), (108, 88), (133, 79), (72, 77), (21, 79), (8, 91), (3, 95), (41, 82), (128, 95), (24, 96), (53, 88), (13, 96), (0, 137), (130, 96), (29, 96), (94, 96), (134, 83), (63, 77), (47, 88), (92, 77), (124, 88), (12, 83), (68, 77), (1, 79)] current theta: 0.159998272328 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:03 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18172 rows and 18224 columns Presolve time: 0.03s Presolved: 1569 rows, 1656 columns, 4512 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1656 integer (1656 binary) Root relaxation: cutoff, 1917 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 (1917 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.239997408492 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:04 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 16688 rows and 16690 columns Presolve time: 0.06s Presolved: 3053 rows, 3190 columns, 9014 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3190 integer (3190 binary) Root relaxation: objective 0.000000e+00, 1257 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 (2526 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 [1, 80, 81, 83, 85, 86, 92, 95, 102, 122, 132, 134, 135, 136] edges [(45, 132), (15, 86), (41, 122), (85, 86), (59, 1), (38, 1), (50, 134), (137, 1), (77, 135), (101, 1), (121, 80), (122, 83), (100, 132), (5, 81), (69, 132), (7, 1), (116, 81), (18, 83), (95, 95), (133, 83), (123, 134), (114, 1), (35, 80), (132, 85), (71, 134), (99, 92), (108, 102), (0, 80), (54, 102), (90, 83), (61, 135), (128, 136), (130, 95), (82, 102), (78, 81), (119, 85), (98, 132), (112, 122), (92, 92), (80, 80), (117, 86), (91, 92), (127, 135), (13, 132), (62, 80), (33, 85), (76, 81), (51, 92), (138, 86), (6, 102), (73, 102), (27, 132), (16, 95), (102, 102), (11, 122), (106, 102), (139, 92), (86, 85), (44, 136), (110, 102), (56, 86), (34, 135), (96, 95), (21, 1), (131, 80), (97, 86), (68, 102), (39, 92), (74, 83), (26, 1), (120, 86), (53, 83), (66, 85), (93, 80), (57, 95), (19, 132), (134, 134), (104, 122), (118, 83), (31, 132), (43, 134), (135, 135), (23, 136), (37, 1), (136, 136), (10, 132), (58, 136), (9, 83), (4, 135), (126, 86), (64, 132), (65, 134), (107, 85), (24, 136), (124, 102), (25, 83), (36, 102), (20, 122), (14, 92), (17, 85), (125, 135), (115, 81), (42, 80), (60, 134), (72, 135), (109, 95), (52, 135), (30, 86), (49, 95), (55, 135), (12, 122), (47, 102), (28, 135), (8, 86), (48, 122), (63, 135), (32, 1), (3, 92), (105, 122), (67, 102), (83, 81), (79, 81), (88, 92), (1, 1), (29, 136), (129, 80), (94, 95), (84, 134), (22, 1), (75, 132), (46, 80), (103, 86), (87, 81), (70, 135), (2, 92), (113, 85), (81, 134), (111, 102), (40, 80), (89, 135)] current theta: 0.19999784041 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:04 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17442 rows and 17450 columns Presolve time: 0.04s Presolved: 2299 rows, 2430 columns, 6746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2430 integer (2430 binary) Root relaxation: objective 8.881784e-16, 1764 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 (2865 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 [2, 28, 38, 46, 49, 53, 62, 74, 79, 83, 88, 91, 132, 136] edges [(53, 53), (95, 49), (87, 79), (137, 62), (45, 91), (101, 38), (57, 49), (39, 88), (124, 28), (7, 79), (105, 53), (132, 132), (54, 91), (122, 83), (110, 88), (100, 132), (51, 2), (34, 91), (33, 2), (86, 132), (52, 28), (63, 28), (62, 62), (128, 49), (133, 83), (119, 132), (78, 83), (126, 46), (1, 62), (30, 46), (69, 91), (90, 83), (19, 136), (114, 62), (118, 53), (123, 62), (40, 46), (111, 91), (85, 132), (135, 28), (38, 38), (2, 2), (129, 62), (139, 88), (13, 132), (37, 62), (74, 53), (36, 88), (102, 88), (103, 132), (121, 46), (21, 62), (136, 49), (109, 136), (28, 28), (27, 132), (76, 83), (49, 136), (22, 62), (125, 28), (116, 79), (11, 53), (16, 132), (32, 62), (58, 49), (99, 91), (96, 136), (5, 53), (70, 28), (68, 88), (9, 74), (79, 79), (67, 88), (131, 62), (97, 2), (83, 83), (98, 136), (65, 83), (127, 28), (12, 53), (89, 28), (31, 91), (46, 46), (18, 53), (23, 136), (120, 132), (41, 53), (84, 83), (10, 132), (4, 28), (106, 28), (91, 91), (56, 46), (55, 28), (44, 49), (24, 136), (25, 83), (6, 88), (93, 38), (48, 53), (117, 136), (138, 46), (66, 2), (82, 88), (43, 83), (3, 91), (64, 91), (59, 62), (92, 2), (77, 88), (88, 88), (14, 2), (112, 74), (94, 91), (115, 83), (20, 53), (81, 83), (17, 132), (60, 83), (108, 88), (15, 62), (73, 88), (130, 49), (8, 91), (50, 79), (26, 79), (71, 79), (29, 136), (80, 46), (104, 83), (0, 62), (42, 62), (72, 28), (75, 132), (107, 132), (134, 83), (61, 28), (47, 88), (113, 132), (35, 62)] current theta: 0.179998056369 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:04 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17822 rows and 17843 columns Presolve time: 0.03s Presolved: 1919 rows, 2037 columns, 5593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2037 integer (2037 binary) Root relaxation: objective 0.000000e+00, 1730 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 (2748 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 [41, 42, 49, 56, 62, 70, 83, 88, 89, 92, 103, 119, 132, 134] edges [(73, 92), (12, 41), (52, 70), (95, 49), (4, 70), (18, 41), (96, 49), (57, 49), (5, 83), (39, 88), (7, 62), (132, 132), (76, 134), (122, 83), (83, 134), (110, 88), (100, 132), (46, 56), (87, 62), (138, 62), (86, 132), (69, 132), (62, 62), (128, 49), (133, 83), (78, 83), (45, 119), (71, 134), (47, 70), (34, 89), (90, 83), (114, 62), (31, 119), (123, 62), (79, 134), (24, 49), (66, 92), (111, 119), (85, 132), (98, 132), (92, 92), (139, 88), (112, 41), (13, 132), (37, 62), (36, 88), (102, 88), (91, 119), (74, 41), (103, 132), (116, 134), (41, 41), (21, 62), (136, 49), (51, 92), (54, 119), (3, 119), (27, 132), (109, 49), (8, 132), (9, 41), (15, 42), (40, 56), (1, 42), (16, 132), (28, 70), (137, 42), (101, 42), (58, 49), (17, 103), (94, 119), (19, 49), (2, 119), (126, 56), (30, 56), (129, 42), (68, 88), (93, 42), (67, 88), (131, 62), (11, 41), (120, 132), (84, 83), (72, 70), (10, 132), (70, 70), (127, 70), (44, 49), (20, 41), (64, 132), (65, 134), (135, 89), (25, 83), (6, 88), (14, 92), (22, 42), (33, 92), (23, 56), (82, 88), (50, 62), (55, 70), (43, 83), (59, 62), (97, 103), (32, 42), (125, 70), (77, 88), (88, 88), (80, 42), (115, 83), (105, 41), (63, 70), (38, 42), (81, 83), (121, 56), (48, 41), (60, 83), (49, 49), (108, 88), (89, 89), (106, 70), (53, 41), (130, 49), (61, 70), (118, 92), (99, 119), (104, 83), (117, 56), (0, 62), (42, 62), (75, 132), (107, 132), (134, 83), (119, 119), (29, 49), (124, 88), (26, 62), (113, 132), (35, 62), (56, 56)] current theta: 0.169998164349 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:04 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17998 rows and 18033 columns Presolve time: 0.03s Presolved: 1743 rows, 1847 columns, 5051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1847 integer (1847 binary) Root relaxation: objective -7.105427e-15, 1807 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 (2934 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 [24, 41, 50, 57, 60, 69, 76, 88, 93, 106, 119, 121, 131, 135] edges [(12, 41), (64, 119), (18, 41), (70, 106), (78, 76), (67, 106), (39, 88), (113, 119), (81, 76), (138, 121), (0, 50), (36, 106), (68, 106), (109, 57), (93, 93), (27, 121), (43, 76), (107, 121), (86, 121), (45, 119), (37, 50), (80, 93), (47, 106), (131, 131), (50, 50), (79, 50), (98, 121), (61, 135), (31, 119), (15, 93), (111, 119), (92, 69), (139, 88), (112, 41), (127, 135), (14, 69), (52, 106), (91, 119), (95, 57), (74, 41), (100, 69), (57, 57), (41, 41), (104, 76), (123, 50), (1, 131), (116, 50), (54, 119), (22, 93), (87, 131), (3, 119), (83, 76), (129, 50), (10, 119), (9, 41), (49, 24), (134, 76), (46, 121), (55, 106), (76, 76), (51, 69), (40, 93), (114, 131), (44, 24), (121, 121), (34, 135), (94, 119), (84, 60), (2, 119), (7, 50), (24, 57), (85, 69), (90, 60), (17, 131), (120, 121), (11, 41), (130, 57), (58, 24), (135, 135), (117, 121), (69, 119), (110, 106), (137, 50), (13, 69), (115, 76), (32, 50), (101, 93), (136, 57), (4, 135), (38, 93), (20, 41), (122, 41), (8, 119), (6, 88), (62, 50), (126, 121), (125, 135), (16, 57), (82, 88), (56, 121), (132, 69), (72, 135), (96, 57), (60, 60), (77, 88), (33, 60), (66, 60), (88, 88), (103, 69), (106, 106), (19, 57), (105, 41), (28, 135), (48, 41), (63, 135), (5, 60), (26, 50), (108, 88), (21, 131), (75, 119), (30, 121), (53, 41), (118, 60), (73, 88), (71, 76), (124, 106), (29, 24), (59, 50), (42, 93), (97, 131), (99, 119), (65, 76), (102, 106), (128, 24), (133, 76), (119, 119), (25, 60), (23, 121), (35, 131), (89, 135)] current theta: 0.164998218338 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:04 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18094 rows and 18139 columns Presolve time: 0.03s Presolved: 1647 rows, 1741 columns, 4753 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1741 integer (1741 binary) Root relaxation: cutoff, 1998 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 (1998 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.167498191343 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:04 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18052 rows and 18092 columns Presolve time: 0.03s Presolved: 1689 rows, 1788 columns, 4884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1788 integer (1788 binary) Root relaxation: objective -2.131628e-14, 1902 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (2849 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 [24, 34, 41, 57, 59, 60, 76, 92, 93, 97, 110, 113, 121, 127] edges [(124, 110), (73, 92), (12, 41), (77, 34), (62, 59), (18, 41), (119, 113), (78, 76), (8, 113), (81, 76), (138, 121), (129, 59), (114, 97), (109, 57), (93, 93), (111, 34), (27, 121), (43, 76), (107, 121), (86, 121), (132, 113), (125, 127), (80, 93), (26, 59), (98, 121), (7, 59), (67, 110), (15, 93), (139, 110), (102, 110), (66, 92), (3, 113), (88, 110), (17, 97), (92, 92), (112, 41), (95, 57), (74, 41), (97, 97), (61, 127), (106, 110), (13, 113), (57, 57), (41, 41), (104, 76), (51, 92), (89, 34), (32, 59), (22, 93), (131, 59), (37, 59), (9, 41), (94, 113), (79, 59), (83, 60), (135, 127), (134, 76), (46, 121), (76, 76), (45, 113), (40, 93), (44, 24), (121, 121), (84, 60), (24, 57), (90, 60), (72, 127), (39, 92), (87, 97), (49, 57), (59, 59), (120, 121), (11, 41), (130, 57), (58, 24), (75, 113), (117, 121), (31, 113), (99, 34), (115, 76), (100, 97), (63, 127), (101, 93), (34, 34), (136, 57), (28, 127), (38, 93), (70, 127), (20, 41), (122, 41), (6, 110), (116, 59), (14, 92), (126, 121), (47, 110), (33, 92), (16, 57), (56, 121), (110, 110), (96, 57), (10, 113), (60, 60), (52, 127), (123, 59), (19, 57), (105, 41), (85, 97), (64, 113), (69, 113), (108, 110), (48, 41), (0, 59), (55, 127), (5, 60), (137, 59), (30, 121), (53, 41), (118, 60), (71, 76), (68, 110), (29, 24), (103, 113), (4, 127), (42, 93), (54, 34), (50, 59), (127, 127), (82, 110), (35, 97), (65, 76), (36, 110), (21, 97), (128, 24), (133, 76), (2, 92), (25, 60), (1, 59), (113, 113), (23, 121), (91, 113)] current theta: 0.166248204841 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:05 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18080 rows and 18123 columns Presolve time: 0.03s Presolved: 1661 rows, 1757 columns, 4797 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1757 integer (1757 binary) Root relaxation: cutoff, 2180 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 (2180 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.166873198092 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:05 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18060 rows and 18101 columns Presolve time: 0.03s Presolved: 1681 rows, 1779 columns, 4859 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1779 integer (1779 binary) Root relaxation: cutoff, 42 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 (42 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 [24, 34, 41, 57, 59, 60, 76, 92, 93, 97, 110, 113, 121, 127] edges [(124, 110), (73, 92), (12, 41), (77, 34), (62, 59), (18, 41), (119, 113), (78, 76), (8, 113), (81, 76), (138, 121), (129, 59), (114, 97), (109, 57), (93, 93), (111, 34), (27, 121), (43, 76), (107, 121), (86, 121), (132, 113), (125, 127), (80, 93), (26, 59), (98, 121), (7, 59), (67, 110), (15, 93), (139, 110), (102, 110), (66, 92), (3, 113), (88, 110), (17, 97), (92, 92), (112, 41), (95, 57), (74, 41), (97, 97), (61, 127), (106, 110), (13, 113), (57, 57), (41, 41), (104, 76), (51, 92), (89, 34), (32, 59), (22, 93), (131, 59), (37, 59), (9, 41), (94, 113), (79, 59), (83, 60), (135, 127), (134, 76), (46, 121), (76, 76), (45, 113), (40, 93), (44, 24), (121, 121), (84, 60), (24, 57), (90, 60), (72, 127), (39, 92), (87, 97), (49, 57), (59, 59), (120, 121), (11, 41), (130, 57), (58, 24), (75, 113), (117, 121), (31, 113), (99, 34), (115, 76), (100, 97), (63, 127), (101, 93), (34, 34), (136, 57), (28, 127), (38, 93), (70, 127), (20, 41), (122, 41), (6, 110), (116, 59), (14, 92), (126, 121), (47, 110), (33, 92), (16, 57), (56, 121), (110, 110), (96, 57), (10, 113), (60, 60), (52, 127), (123, 59), (19, 57), (105, 41), (85, 97), (64, 113), (69, 113), (108, 110), (48, 41), (0, 59), (55, 127), (5, 60), (137, 59), (30, 121), (53, 41), (118, 60), (71, 76), (68, 110), (29, 24), (103, 113), (4, 127), (42, 93), (54, 34), (50, 59), (127, 127), (82, 110), (35, 97), (65, 76), (36, 110), (21, 97), (128, 24), (133, 76), (2, 92), (25, 60), (1, 59), (113, 113), (23, 121), (91, 113)] current theta: 0.166560701467 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:05 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18068 rows and 18109 columns Presolve time: 0.03s Presolved: 1673 rows, 1771 columns, 4835 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1771 integer (1771 binary) Root relaxation: cutoff, 2117 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 (2117 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.166716949779 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:05 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18066 rows and 18107 columns Presolve time: 0.03s Presolved: 1675 rows, 1773 columns, 4841 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1773 integer (1773 binary) Root relaxation: cutoff, 2102 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 (2102 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.166795073936 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:05 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18064 rows and 18105 columns Presolve time: 0.03s Presolved: 1677 rows, 1775 columns, 4847 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1775 integer (1775 binary) Root relaxation: cutoff, 42 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 (42 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 [24, 34, 41, 57, 59, 60, 76, 92, 93, 97, 110, 113, 121, 127] edges [(124, 110), (73, 92), (12, 41), (77, 34), (62, 59), (18, 41), (119, 113), (78, 76), (8, 113), (81, 76), (138, 121), (129, 59), (114, 97), (109, 57), (93, 93), (111, 34), (27, 121), (43, 76), (107, 121), (86, 121), (132, 113), (125, 127), (80, 93), (26, 59), (98, 121), (7, 59), (67, 110), (15, 93), (139, 110), (102, 110), (66, 92), (3, 113), (88, 110), (17, 97), (92, 92), (112, 41), (95, 57), (74, 41), (97, 97), (61, 127), (106, 110), (13, 113), (57, 57), (41, 41), (104, 76), (51, 92), (89, 34), (32, 59), (22, 93), (131, 59), (37, 59), (9, 41), (94, 113), (79, 59), (83, 60), (135, 127), (134, 76), (46, 121), (76, 76), (45, 113), (40, 93), (44, 24), (121, 121), (84, 60), (24, 57), (90, 60), (72, 127), (39, 92), (87, 97), (49, 57), (59, 59), (120, 121), (11, 41), (130, 57), (58, 24), (75, 113), (117, 121), (31, 113), (99, 34), (115, 76), (100, 97), (63, 127), (101, 93), (34, 34), (136, 57), (28, 127), (38, 93), (70, 127), (20, 41), (122, 41), (6, 110), (116, 59), (14, 92), (126, 121), (47, 110), (33, 92), (16, 57), (56, 121), (110, 110), (96, 57), (10, 113), (60, 60), (52, 127), (123, 59), (19, 57), (105, 41), (85, 97), (64, 113), (69, 113), (108, 110), (48, 41), (0, 59), (55, 127), (5, 60), (137, 59), (30, 121), (53, 41), (118, 60), (71, 76), (68, 110), (29, 24), (103, 113), (4, 127), (42, 93), (54, 34), (50, 59), (127, 127), (82, 110), (35, 97), (65, 76), (36, 110), (21, 97), (128, 24), (133, 76), (2, 92), (25, 60), (1, 59), (113, 113), (23, 121), (91, 113)]