current theta: 0.678869362983 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:09 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 5528 rows and 5528 columns Presolve time: 0.26s Presolved: 13105 rows, 13240 columns, 39176 nonzeros Variable types: 0 continuous, 13240 integer (13240 binary) Root relaxation: objective 0.000000e+00, 1288 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 (2896 simplex iterations) in 0.42 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, 26, 40, 67, 70, 72, 78, 82, 89, 109, 110, 121, 126, 127] edges [(129, 109), (105, 126), (30, 89), (116, 89), (33, 109), (66, 67), (43, 110), (94, 26), (55, 89), (54, 127), (115, 127), (81, 40), (90, 40), (74, 67), (38, 78), (112, 89), (10, 72), (20, 89), (64, 110), (97, 89), (133, 127), (44, 67), (57, 26), (53, 78), (72, 89), (99, 26), (48, 127), (125, 127), (32, 26), (28, 78), (100, 89), (56, 78), (110, 67), (11, 110), (85, 82), (79, 89), (91, 89), (127, 82), (9, 127), (113, 78), (17, 110), (12, 24), (69, 89), (120, 78), (122, 127), (80, 24), (95, 78), (65, 126), (58, 89), (119, 26), (121, 89), (26, 127), (107, 70), (68, 127), (25, 127), (42, 78), (23, 110), (61, 89), (70, 82), (126, 72), (5, 89), (71, 89), (108, 78), (34, 40), (78, 127), (59, 26), (93, 67), (8, 89), (31, 40), (46, 126), (92, 127), (35, 126), (18, 26), (45, 78), (1, 89), (36, 70), (114, 89), (13, 26), (82, 67), (86, 26), (84, 82), (87, 40), (130, 78), (106, 127), (63, 127), (22, 126), (14, 70), (6, 110), (96, 127), (135, 89), (3, 89), (103, 78), (128, 89), (24, 26), (37, 127), (98, 127), (73, 109), (7, 40), (77, 89), (0, 126), (117, 89), (134, 89), (111, 70), (52, 127), (132, 70), (104, 78), (76, 26), (83, 89), (27, 89), (118, 127), (101, 110), (29, 127), (124, 109), (15, 72), (131, 127), (50, 78), (89, 89), (88, 127), (47, 40), (41, 78), (60, 109), (16, 26), (2, 127), (21, 78), (49, 127), (67, 26), (123, 78), (39, 89), (19, 89), (4, 89), (102, 78), (62, 70), (109, 89), (51, 82), (75, 89), (40, 40)] current theta: 0.339434681492 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:10 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 13694 rows and 13694 columns Presolve time: 0.11s Presolved: 4939 rows, 5074 columns, 14678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5074 integer (5074 binary) Root relaxation: objective 0.000000e+00, 1002 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 (1675 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [52, 54, 59, 65, 79, 80, 82, 83, 109, 125, 126, 133, 134, 135] edges [(33, 126), (75, 134), (107, 134), (5, 83), (77, 80), (57, 133), (92, 133), (86, 134), (97, 79), (78, 133), (105, 52), (130, 65), (91, 134), (99, 133), (135, 79), (4, 125), (20, 109), (123, 65), (39, 83), (85, 133), (102, 65), (93, 134), (74, 134), (109, 109), (47, 80), (112, 135), (119, 134), (111, 79), (103, 133), (101, 134), (9, 65), (66, 133), (98, 133), (26, 82), (14, 134), (124, 79), (32, 134), (18, 133), (81, 126), (67, 82), (40, 126), (106, 133), (31, 126), (19, 126), (120, 59), (49, 79), (118, 82), (7, 54), (6, 133), (38, 65), (126, 52), (24, 109), (80, 83), (95, 59), (61, 125), (50, 133), (22, 135), (83, 79), (35, 79), (27, 135), (125, 83), (117, 135), (21, 59), (45, 59), (11, 133), (43, 133), (73, 83), (15, 65), (48, 133), (54, 133), (58, 79), (115, 135), (2, 135), (116, 125), (79, 79), (76, 79), (134, 134), (41, 54), (59, 133), (131, 133), (29, 59), (128, 134), (51, 134), (64, 134), (44, 134), (42, 54), (13, 59), (8, 79), (17, 133), (122, 54), (121, 135), (127, 133), (23, 133), (132, 134), (60, 80), (89, 109), (25, 59), (110, 82), (28, 133), (90, 79), (52, 135), (71, 83), (36, 133), (68, 133), (87, 126), (113, 82), (55, 134), (114, 83), (63, 65), (0, 65), (65, 79), (12, 79), (100, 80), (56, 52), (129, 83), (10, 126), (46, 54), (108, 59), (34, 65), (30, 126), (84, 133), (16, 133), (37, 126), (70, 134), (82, 82), (72, 83), (94, 59), (1, 135), (133, 133), (69, 125), (104, 65), (53, 54), (88, 133), (62, 133), (96, 65), (3, 135)] current theta: 0.169717340746 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:10 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 17034 rows and 17085 columns Presolve time: 0.03s Presolved: 1599 rows, 1683 columns, 4607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1683 integer (1683 binary) Root relaxation: cutoff, 1786 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 (1786 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.254576011119 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:10 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 15530 rows and 15534 columns Presolve time: 0.06s Presolved: 3103 rows, 3234 columns, 9166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3234 integer (3234 binary) Root relaxation: objective 0.000000e+00, 1296 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 (2283 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 [29, 59, 63, 71, 79, 82, 83, 93, 101, 126, 129, 130, 131, 135] edges [(104, 130), (37, 135), (105, 126), (42, 131), (87, 63), (11, 59), (76, 131), (125, 129), (115, 126), (6, 29), (60, 71), (93, 93), (135, 63), (34, 130), (75, 101), (8, 83), (10, 79), (97, 83), (71, 129), (36, 93), (21, 29), (69, 129), (111, 131), (79, 135), (112, 135), (56, 63), (57, 59), (0, 130), (53, 131), (99, 59), (26, 82), (46, 130), (124, 79), (51, 93), (24, 71), (119, 101), (95, 29), (16, 93), (48, 59), (81, 126), (67, 82), (40, 126), (52, 79), (49, 79), (133, 93), (118, 82), (85, 93), (35, 130), (80, 83), (127, 131), (117, 83), (70, 82), (61, 129), (22, 135), (98, 59), (106, 131), (91, 101), (107, 101), (38, 63), (68, 93), (27, 135), (116, 79), (45, 59), (3, 83), (101, 101), (18, 29), (89, 71), (72, 129), (44, 82), (19, 135), (58, 63), (83, 83), (59, 59), (17, 131), (132, 101), (65, 63), (103, 93), (32, 93), (14, 129), (128, 131), (134, 101), (109, 71), (5, 129), (129, 129), (29, 59), (41, 130), (25, 131), (13, 59), (39, 135), (130, 130), (114, 79), (23, 93), (84, 93), (50, 29), (30, 135), (4, 129), (110, 82), (74, 93), (90, 79), (62, 93), (31, 63), (113, 82), (47, 129), (126, 126), (64, 93), (73, 129), (15, 63), (121, 79), (102, 131), (33, 135), (54, 131), (12, 131), (63, 135), (7, 130), (120, 29), (66, 59), (108, 59), (122, 130), (131, 93), (2, 83), (9, 63), (20, 71), (82, 82), (94, 59), (1, 135), (77, 83), (28, 131), (88, 93), (96, 63), (92, 131), (100, 83), (55, 131), (78, 59), (43, 59), (123, 130), (86, 101)] current theta: 0.212146675932 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:10 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16348 rows and 16363 columns Presolve time: 0.04s Presolved: 2285 rows, 2405 columns, 6701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2405 integer (2405 binary) Root relaxation: objective 3.552714e-15, 1725 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 (3218 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 [46, 56, 59, 71, 76, 81, 82, 84, 100, 103, 130, 132, 134, 135] edges [(104, 130), (113, 84), (40, 81), (106, 76), (75, 134), (97, 135), (111, 76), (11, 59), (120, 46), (1, 56), (80, 71), (133, 84), (52, 56), (131, 103), (60, 71), (103, 103), (13, 46), (91, 134), (58, 135), (92, 103), (128, 132), (73, 71), (71, 71), (12, 76), (53, 76), (74, 134), (26, 84), (4, 71), (112, 135), (83, 100), (81, 81), (57, 59), (0, 130), (119, 134), (99, 59), (69, 100), (132, 132), (46, 130), (43, 103), (50, 46), (24, 71), (48, 59), (67, 82), (88, 76), (28, 103), (22, 56), (101, 132), (84, 84), (79, 56), (129, 71), (70, 82), (114, 56), (98, 59), (63, 56), (126, 81), (102, 103), (5, 100), (100, 100), (76, 76), (45, 59), (62, 84), (2, 56), (47, 56), (8, 100), (89, 71), (17, 103), (124, 135), (44, 82), (19, 135), (65, 56), (59, 59), (16, 84), (49, 56), (10, 135), (85, 103), (135, 135), (109, 71), (31, 135), (23, 103), (41, 130), (68, 103), (51, 134), (77, 100), (134, 132), (64, 134), (118, 84), (90, 56), (39, 135), (130, 130), (72, 100), (30, 135), (96, 56), (125, 71), (115, 81), (25, 59), (110, 82), (6, 59), (55, 132), (21, 46), (105, 81), (86, 71), (18, 46), (116, 76), (35, 56), (54, 103), (38, 81), (121, 100), (33, 135), (32, 84), (7, 130), (95, 46), (127, 76), (36, 84), (9, 56), (66, 59), (61, 71), (108, 59), (122, 130), (14, 76), (20, 71), (15, 56), (117, 56), (82, 82), (29, 46), (94, 59), (87, 81), (42, 103), (107, 76), (78, 59), (3, 100), (34, 56), (93, 84), (27, 56), (37, 81), (123, 130), (56, 56)] current theta: 0.190932008339 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:10 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16744 rows and 16772 columns Presolve time: 0.03s Presolved: 1889 rows, 1996 columns, 5500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1996 integer (1996 binary) Root relaxation: objective -7.105427e-15, 1864 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 (3136 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, 35, 46, 59, 60, 64, 72, 81, 82, 84, 92, 113, 117, 127] edges [(129, 117), (5, 72), (40, 81), (9, 35), (11, 59), (67, 113), (120, 46), (25, 92), (15, 35), (35, 35), (32, 64), (111, 92), (76, 127), (13, 46), (14, 127), (1, 27), (10, 81), (74, 64), (65, 35), (116, 117), (22, 27), (90, 127), (27, 27), (17, 92), (117, 72), (114, 27), (31, 81), (26, 84), (83, 72), (81, 81), (37, 27), (47, 127), (54, 92), (57, 59), (92, 92), (99, 59), (127, 92), (104, 35), (3, 72), (63, 27), (124, 27), (44, 84), (48, 59), (51, 64), (49, 35), (77, 72), (50, 92), (64, 64), (52, 35), (33, 27), (84, 84), (68, 92), (133, 92), (122, 46), (135, 27), (126, 81), (89, 60), (101, 64), (41, 46), (73, 72), (102, 92), (45, 59), (62, 84), (85, 127), (71, 60), (4, 60), (96, 35), (53, 127), (0, 35), (58, 27), (39, 27), (80, 72), (43, 92), (59, 59), (16, 84), (79, 27), (134, 64), (46, 46), (24, 60), (106, 127), (123, 46), (112, 27), (30, 27), (7, 46), (119, 64), (98, 46), (118, 84), (34, 35), (28, 92), (91, 64), (125, 72), (72, 72), (8, 72), (19, 27), (115, 81), (100, 72), (23, 92), (107, 127), (6, 59), (60, 60), (130, 46), (128, 127), (21, 46), (105, 81), (18, 46), (38, 81), (121, 72), (103, 92), (131, 127), (55, 127), (132, 64), (61, 72), (95, 46), (70, 113), (69, 72), (42, 92), (20, 117), (36, 84), (66, 59), (97, 72), (108, 59), (75, 64), (88, 92), (2, 117), (82, 82), (29, 46), (94, 59), (12, 127), (110, 84), (86, 60), (56, 27), (87, 81), (78, 59), (113, 113), (93, 84), (109, 60)] current theta: 0.180324674542 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:10 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16886 rows and 16922 columns Presolve time: 0.03s Presolved: 1747 rows, 1846 columns, 5066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1846 integer (1846 binary) Root relaxation: objective 2.131628e-14, 1700 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 (2657 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 [3, 34, 50, 60, 70, 84, 99, 104, 105, 112, 116, 119, 120, 131] edges [(133, 131), (64, 119), (7, 104), (128, 119), (42, 131), (67, 70), (77, 116), (132, 119), (95, 120), (123, 104), (31, 105), (38, 104), (75, 70), (61, 60), (111, 34), (15, 34), (98, 120), (58, 112), (131, 131), (50, 50), (114, 112), (125, 3), (65, 34), (117, 116), (72, 3), (26, 84), (11, 99), (48, 99), (80, 3), (124, 112), (85, 131), (115, 105), (83, 3), (110, 70), (76, 116), (126, 105), (5, 3), (12, 34), (73, 3), (37, 105), (84, 84), (82, 70), (49, 34), (127, 131), (2, 112), (43, 131), (14, 119), (46, 120), (56, 112), (78, 99), (122, 120), (89, 60), (62, 84), (71, 60), (4, 60), (105, 105), (94, 99), (103, 131), (29, 120), (87, 105), (52, 112), (113, 70), (116, 116), (97, 3), (32, 131), (74, 119), (30, 112), (53, 34), (112, 112), (88, 131), (104, 104), (120, 120), (41, 120), (107, 119), (17, 131), (16, 84), (59, 99), (39, 112), (51, 119), (63, 112), (24, 60), (70, 70), (35, 104), (25, 131), (34, 34), (99, 99), (18, 50), (101, 119), (20, 116), (118, 84), (55, 119), (130, 104), (1, 112), (33, 112), (108, 120), (121, 3), (57, 99), (90, 34), (3, 3), (45, 120), (6, 99), (8, 3), (60, 60), (9, 104), (69, 3), (79, 112), (81, 105), (27, 112), (40, 105), (102, 131), (96, 104), (135, 112), (54, 131), (106, 34), (19, 112), (100, 3), (21, 120), (10, 112), (66, 99), (129, 116), (23, 131), (22, 112), (86, 60), (28, 131), (134, 119), (44, 70), (92, 131), (119, 119), (47, 116), (0, 104), (91, 70), (13, 50), (93, 84), (109, 60), (36, 131), (68, 131)] current theta: 0.175021007644 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:11 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16958 rows and 17001 columns Presolve time: 0.03s Presolved: 1675 rows, 1767 columns, 4843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1767 integer (1767 binary) Root relaxation: objective -2.842171e-14, 1745 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 140 - -0.00000 - - 0s 0 0 0.00000 0 300 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 22 Explored 0 nodes (4870 simplex iterations) in 0.18 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, 29, 32, 57, 61, 65, 70, 87, 101, 103, 104, 112, 121, 128] edges [(12, 65), (119, 128), (7, 104), (97, 121), (78, 57), (67, 70), (41, 29), (65, 65), (94, 103), (2, 121), (26, 16), (28, 32), (61, 61), (24, 101), (123, 104), (38, 104), (75, 70), (46, 29), (16, 16), (103, 103), (58, 112), (85, 32), (132, 128), (118, 16), (114, 112), (98, 29), (92, 103), (99, 57), (84, 16), (21, 29), (14, 128), (40, 87), (48, 57), (128, 128), (5, 121), (69, 61), (124, 112), (42, 128), (9, 65), (110, 70), (72, 121), (43, 103), (37, 87), (95, 29), (57, 57), (100, 121), (82, 70), (106, 65), (125, 121), (89, 61), (127, 128), (56, 112), (71, 61), (102, 103), (13, 29), (36, 32), (73, 61), (133, 103), (129, 121), (101, 101), (18, 29), (20, 121), (116, 128), (121, 121), (15, 65), (59, 57), (4, 61), (3, 121), (111, 128), (52, 112), (113, 70), (30, 112), (112, 112), (51, 70), (104, 104), (49, 65), (117, 121), (39, 112), (134, 101), (63, 112), (62, 16), (131, 32), (23, 103), (70, 70), (35, 104), (68, 103), (130, 104), (25, 103), (90, 65), (1, 112), (81, 87), (50, 29), (33, 112), (29, 57), (54, 103), (60, 61), (79, 112), (8, 121), (6, 57), (27, 112), (108, 57), (107, 128), (96, 104), (135, 112), (47, 128), (53, 128), (19, 112), (105, 87), (120, 29), (126, 87), (10, 112), (80, 121), (77, 121), (45, 57), (64, 32), (55, 128), (87, 87), (34, 65), (93, 32), (88, 128), (17, 32), (122, 29), (22, 112), (83, 121), (115, 87), (66, 57), (76, 128), (44, 70), (109, 61), (32, 32), (0, 104), (91, 70), (74, 32), (11, 29), (86, 101), (31, 87)] current theta: 0.172369174195 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:11 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 17000 rows and 17045 columns Presolve time: 0.03s Presolved: 1633 rows, 1723 columns, 4715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1723 integer (1723 binary) Root relaxation: cutoff, 1925 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 (1925 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.173695090919 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:11 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16978 rows and 17021 columns Presolve time: 0.03s Presolved: 1655 rows, 1747 columns, 4783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1747 integer (1747 binary) Root relaxation: cutoff, 1937 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 (1937 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.174358049282 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:11 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16966 rows and 17009 columns Presolve time: 0.03s Presolved: 1667 rows, 1759 columns, 4819 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1759 integer (1759 binary) Root relaxation: cutoff, 44 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 (44 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 [16, 29, 32, 57, 61, 65, 70, 87, 101, 103, 104, 112, 121, 128] edges [(12, 65), (119, 128), (7, 104), (97, 121), (78, 57), (67, 70), (41, 29), (65, 65), (94, 103), (2, 121), (26, 16), (28, 32), (61, 61), (24, 101), (123, 104), (38, 104), (75, 70), (46, 29), (16, 16), (103, 103), (58, 112), (85, 32), (132, 128), (118, 16), (114, 112), (98, 29), (92, 103), (99, 57), (84, 16), (21, 29), (14, 128), (40, 87), (48, 57), (128, 128), (5, 121), (69, 61), (124, 112), (42, 128), (9, 65), (110, 70), (72, 121), (43, 103), (37, 87), (95, 29), (57, 57), (100, 121), (82, 70), (106, 65), (125, 121), (89, 61), (127, 128), (56, 112), (71, 61), (102, 103), (13, 29), (36, 32), (73, 61), (133, 103), (129, 121), (101, 101), (18, 29), (20, 121), (116, 128), (121, 121), (15, 65), (59, 57), (4, 61), (3, 121), (111, 128), (52, 112), (113, 70), (30, 112), (112, 112), (51, 70), (104, 104), (49, 65), (117, 121), (39, 112), (134, 101), (63, 112), (62, 16), (131, 32), (23, 103), (70, 70), (35, 104), (68, 103), (130, 104), (25, 103), (90, 65), (1, 112), (81, 87), (50, 29), (33, 112), (29, 57), (54, 103), (60, 61), (79, 112), (8, 121), (6, 57), (27, 112), (108, 57), (107, 128), (96, 104), (135, 112), (47, 128), (53, 128), (19, 112), (105, 87), (120, 29), (126, 87), (10, 112), (80, 121), (77, 121), (45, 57), (64, 32), (55, 128), (87, 87), (34, 65), (93, 32), (88, 128), (17, 32), (122, 29), (22, 112), (83, 121), (115, 87), (66, 57), (76, 128), (44, 70), (109, 61), (32, 32), (0, 104), (91, 70), (74, 32), (11, 29), (86, 101), (31, 87)] current theta: 0.174026570101 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:11 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16974 rows and 17017 columns Presolve time: 0.03s Presolved: 1659 rows, 1751 columns, 4795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1751 integer (1751 binary) Root relaxation: cutoff, 1935 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 (1935 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.174192309691 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:11 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16970 rows and 17013 columns Presolve time: 0.03s Presolved: 1663 rows, 1755 columns, 4807 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1755 integer (1755 binary) Root relaxation: objective 7.105427e-15, 1817 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 (2834 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 [60, 73, 93, 94, 96, 98, 102, 110, 112, 115, 121, 123, 128, 134] edges [(119, 128), (95, 98), (75, 134), (97, 121), (2, 121), (12, 102), (96, 96), (93, 93), (61, 60), (58, 112), (91, 134), (131, 102), (92, 102), (66, 94), (114, 112), (108, 98), (54, 102), (70, 110), (67, 110), (87, 115), (36, 93), (130, 123), (45, 98), (74, 134), (103, 94), (14, 128), (31, 115), (128, 128), (104, 96), (5, 121), (124, 112), (42, 128), (90, 102), (120, 98), (101, 134), (11, 98), (50, 102), (72, 121), (133, 94), (100, 121), (46, 123), (15, 96), (68, 94), (125, 121), (113, 110), (85, 128), (102, 102), (127, 128), (56, 112), (73, 73), (106, 102), (129, 121), (71, 60), (20, 121), (116, 128), (9, 96), (4, 60), (38, 96), (25, 94), (121, 121), (7, 123), (3, 121), (111, 128), (18, 98), (6, 98), (44, 110), (30, 112), (112, 112), (105, 115), (78, 94), (134, 134), (32, 93), (117, 121), (99, 94), (39, 112), (63, 112), (24, 60), (59, 98), (52, 115), (43, 94), (51, 134), (115, 115), (64, 134), (122, 123), (62, 94), (81, 115), (1, 112), (84, 93), (33, 112), (0, 96), (123, 123), (28, 93), (26, 110), (35, 96), (132, 134), (118, 110), (110, 110), (57, 98), (60, 60), (49, 96), (29, 98), (17, 94), (98, 98), (16, 110), (79, 112), (23, 94), (8, 121), (27, 112), (107, 128), (69, 73), (135, 112), (47, 128), (53, 128), (19, 112), (37, 115), (10, 112), (80, 121), (13, 98), (89, 73), (77, 121), (55, 128), (94, 94), (88, 128), (126, 115), (82, 110), (21, 98), (22, 112), (83, 121), (40, 115), (86, 60), (65, 96), (76, 128), (48, 94), (41, 123), (109, 60), (34, 96)] current theta: 0.174109439896 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:12 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16972 rows and 17015 columns Presolve time: 0.03s Presolved: 1661 rows, 1753 columns, 4801 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1753 integer (1753 binary) Root relaxation: cutoff, 44 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 (44 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 [60, 73, 93, 94, 96, 98, 102, 110, 112, 115, 121, 123, 128, 134] edges [(119, 128), (95, 98), (75, 134), (97, 121), (2, 121), (12, 102), (96, 96), (93, 93), (61, 60), (58, 112), (91, 134), (131, 102), (92, 102), (66, 94), (114, 112), (108, 98), (54, 102), (70, 110), (67, 110), (87, 115), (36, 93), (130, 123), (45, 98), (74, 134), (103, 94), (14, 128), (31, 115), (128, 128), (104, 96), (5, 121), (124, 112), (42, 128), (90, 102), (120, 98), (101, 134), (11, 98), (50, 102), (72, 121), (133, 94), (100, 121), (46, 123), (15, 96), (68, 94), (125, 121), (113, 110), (85, 128), (102, 102), (127, 128), (56, 112), (73, 73), (106, 102), (129, 121), (71, 60), (20, 121), (116, 128), (9, 96), (4, 60), (38, 96), (25, 94), (121, 121), (7, 123), (3, 121), (111, 128), (18, 98), (6, 98), (44, 110), (30, 112), (112, 112), (105, 115), (78, 94), (134, 134), (32, 93), (117, 121), (99, 94), (39, 112), (63, 112), (24, 60), (59, 98), (52, 115), (43, 94), (51, 134), (115, 115), (64, 134), (122, 123), (62, 94), (81, 115), (1, 112), (84, 93), (33, 112), (0, 96), (123, 123), (28, 93), (26, 110), (35, 96), (132, 134), (118, 110), (110, 110), (57, 98), (60, 60), (49, 96), (29, 98), (17, 94), (98, 98), (16, 110), (79, 112), (23, 94), (8, 121), (27, 112), (107, 128), (69, 73), (135, 112), (47, 128), (53, 128), (19, 112), (37, 115), (10, 112), (80, 121), (13, 98), (89, 73), (77, 121), (55, 128), (94, 94), (88, 128), (126, 115), (82, 110), (21, 98), (22, 112), (83, 121), (40, 115), (86, 60), (65, 96), (76, 128), (48, 94), (41, 123), (109, 60), (34, 96)]