current theta: 0.650205861507 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 5962 rows and 5962 columns Presolve time: 0.25s Presolved: 12671 rows, 12806 columns, 37874 nonzeros Variable types: 0 continuous, 12806 integer (12806 binary) Root relaxation: objective 0.000000e+00, 1438 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 (2868 simplex iterations) in 0.37 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, 23, 24, 44, 46, 71, 72, 76, 78, 80, 85, 94, 116, 128] edges [(29, 44), (36, 80), (83, 23), (119, 128), (51, 85), (93, 85), (86, 94), (107, 23), (44, 94), (125, 94), (69, 23), (59, 85), (99, 24), (90, 85), (6, 94), (81, 85), (14, 44), (132, 85), (129, 85), (47, 85), (13, 128), (40, 85), (24, 128), (130, 94), (76, 85), (117, 72), (126, 80), (48, 85), (21, 85), (128, 128), (26, 85), (109, 80), (104, 80), (118, 44), (4, 94), (120, 24), (46, 94), (77, 128), (34, 85), (75, 24), (12, 80), (127, 94), (16, 94), (134, 78), (68, 4), (78, 85), (27, 85), (115, 85), (114, 85), (103, 80), (94, 72), (84, 85), (96, 4), (102, 46), (5, 44), (3, 80), (54, 24), (56, 85), (121, 94), (106, 128), (124, 23), (43, 71), (53, 85), (91, 80), (62, 85), (63, 94), (79, 76), (22, 85), (92, 116), (61, 44), (37, 85), (66, 85), (71, 85), (11, 85), (8, 85), (57, 94), (42, 85), (131, 85), (60, 85), (135, 94), (122, 85), (52, 80), (111, 80), (50, 85), (18, 23), (30, 80), (41, 23), (17, 85), (112, 85), (82, 116), (98, 44), (116, 85), (2, 44), (0, 85), (100, 85), (28, 94), (67, 128), (70, 94), (45, 71), (31, 85), (95, 44), (65, 85), (33, 23), (19, 85), (133, 85), (49, 94), (72, 24), (87, 85), (85, 76), (9, 85), (97, 85), (89, 44), (113, 80), (64, 23), (32, 85), (58, 85), (7, 116), (101, 85), (105, 85), (110, 128), (123, 85), (15, 85), (10, 80), (73, 23), (80, 46), (38, 85), (108, 24), (35, 116), (1, 85), (20, 85), (74, 71), (25, 85), (55, 23), (23, 85), (39, 80), (88, 94)] current theta: 0.325102930753 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:13 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 13962 rows and 13962 columns Presolve time: 0.10s Presolved: 4671 rows, 4806 columns, 13874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4806 integer (4806 binary) Root relaxation: objective 0.000000e+00, 1194 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 (2403 simplex iterations) in 0.19 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 [44, 60, 66, 69, 72, 82, 87, 90, 97, 109, 125, 130, 131, 135] edges [(14, 90), (66, 66), (63, 130), (83, 66), (35, 66), (76, 131), (51, 131), (128, 72), (65, 131), (17, 66), (73, 66), (54, 135), (112, 131), (3, 69), (91, 135), (10, 72), (52, 109), (11, 66), (36, 135), (67, 72), (34, 130), (96, 69), (131, 131), (99, 135), (86, 82), (104, 66), (38, 131), (1, 66), (85, 82), (107, 66), (97, 60), (42, 66), (12, 66), (46, 60), (82, 131), (22, 131), (71, 131), (50, 66), (127, 135), (58, 69), (37, 87), (93, 131), (77, 72), (113, 135), (24, 72), (48, 60), (119, 72), (61, 130), (40, 131), (87, 131), (105, 60), (111, 135), (74, 131), (21, 60), (129, 131), (25, 66), (94, 109), (121, 66), (79, 66), (6, 69), (114, 131), (41, 66), (56, 131), (124, 135), (100, 66), (47, 72), (13, 131), (80, 87), (122, 131), (19, 135), (32, 131), (108, 82), (95, 135), (88, 82), (90, 66), (109, 72), (20, 66), (116, 131), (132, 130), (135, 135), (0, 87), (2, 66), (31, 135), (98, 66), (23, 135), (4, 135), (134, 90), (5, 66), (30, 60), (7, 90), (81, 87), (9, 131), (44, 135), (72, 72), (8, 72), (27, 66), (125, 135), (16, 72), (26, 66), (45, 72), (133, 66), (60, 60), (33, 60), (59, 131), (103, 69), (55, 135), (28, 135), (62, 66), (120, 66), (117, 66), (130, 135), (110, 109), (39, 66), (78, 131), (43, 87), (106, 72), (68, 66), (118, 66), (123, 87), (69, 82), (115, 87), (49, 135), (57, 72), (29, 135), (92, 131), (75, 66), (70, 135), (102, 135), (18, 87), (15, 87), (64, 82), (126, 131), (53, 66), (89, 135), (84, 66), (101, 66)] current theta: 0.162551465377 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:13 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 17132 rows and 17189 columns Presolve time: 0.02s Presolved: 1501 rows, 1579 columns, 4307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1579 integer (1579 binary) Root relaxation: cutoff, 1630 iterations, 0.03 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 (1630 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.243827198065 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:13 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 15716 rows and 15719 columns Presolve time: 0.05s Presolved: 2917 rows, 3049 columns, 8609 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3049 integer (3049 binary) Root relaxation: objective 0.000000e+00, 1571 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 (2722 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 [15, 49, 53, 78, 83, 86, 88, 120, 121, 126, 128, 130, 134, 135] edges [(53, 53), (95, 49), (73, 120), (15, 86), (96, 49), (97, 121), (37, 134), (44, 130), (21, 53), (110, 88), (66, 53), (38, 78), (50, 53), (27, 121), (133, 83), (98, 120), (104, 134), (99, 135), (24, 128), (6, 120), (39, 120), (75, 120), (61, 135), (43, 78), (116, 78), (68, 120), (45, 86), (106, 86), (32, 78), (131, 15), (84, 53), (128, 128), (93, 83), (22, 78), (90, 53), (51, 126), (122, 78), (109, 128), (58, 88), (101, 134), (69, 88), (127, 135), (86, 86), (59, 78), (87, 15), (100, 121), (40, 126), (113, 120), (35, 83), (80, 83), (30, 53), (17, 120), (132, 121), (46, 121), (14, 53), (56, 86), (108, 126), (121, 121), (72, 128), (1, 53), (34, 135), (124, 135), (19, 130), (36, 121), (91, 120), (29, 120), (5, 53), (76, 78), (0, 15), (85, 88), (70, 49), (3, 120), (83, 83), (134, 134), (120, 120), (11, 134), (107, 120), (12, 53), (18, 134), (92, 126), (135, 135), (31, 135), (67, 126), (41, 53), (10, 86), (60, 121), (117, 120), (81, 78), (9, 83), (4, 135), (47, 126), (112, 78), (118, 121), (103, 88), (130, 130), (33, 121), (88, 86), (64, 126), (125, 135), (20, 134), (82, 88), (94, 49), (77, 88), (42, 53), (55, 135), (52, 128), (102, 130), (129, 15), (115, 83), (126, 126), (28, 135), (25, 134), (8, 126), (16, 128), (111, 120), (49, 49), (63, 135), (123, 83), (2, 120), (65, 78), (105, 121), (7, 83), (26, 134), (114, 126), (119, 88), (74, 15), (48, 121), (62, 53), (71, 78), (54, 120), (57, 128), (78, 78), (79, 83), (23, 121), (13, 86), (89, 135)] current theta: 0.203189331721 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:13 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16488 rows and 16504 columns Presolve time: 0.04s Presolved: 2145 rows, 2264 columns, 6280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2264 integer (2264 binary) Root relaxation: objective 0.000000e+00, 1631 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 (2822 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 [24, 27, 30, 44, 58, 62, 79, 80, 81, 89, 99, 120, 126, 131] edges [(41, 30), (73, 120), (111, 99), (86, 126), (4, 44), (55, 89), (51, 131), (65, 131), (120, 99), (11, 30), (112, 131), (116, 81), (62, 62), (69, 120), (77, 58), (35, 80), (1, 62), (131, 131), (18, 80), (46, 62), (48, 27), (6, 120), (39, 120), (12, 30), (75, 120), (27, 27), (21, 30), (29, 89), (57, 24), (78, 81), (22, 81), (37, 79), (64, 58), (81, 81), (52, 24), (85, 80), (34, 44), (99, 120), (80, 80), (17, 30), (96, 89), (102, 99), (109, 24), (110, 126), (105, 62), (76, 81), (113, 120), (82, 126), (40, 131), (134, 79), (31, 99), (74, 131), (53, 30), (104, 79), (83, 79), (90, 62), (127, 99), (114, 131), (14, 120), (122, 81), (63, 89), (61, 44), (15, 131), (79, 79), (3, 120), (93, 80), (121, 27), (95, 89), (84, 62), (107, 120), (103, 120), (92, 126), (0, 131), (67, 126), (24, 24), (54, 99), (28, 44), (45, 126), (47, 126), (117, 99), (101, 79), (135, 89), (58, 58), (43, 81), (108, 120), (100, 99), (33, 62), (71, 81), (49, 89), (19, 27), (9, 81), (119, 126), (115, 81), (123, 79), (70, 89), (32, 81), (50, 62), (106, 126), (30, 30), (44, 44), (59, 131), (23, 99), (68, 99), (38, 81), (124, 99), (126, 126), (25, 79), (72, 24), (98, 99), (97, 27), (8, 126), (60, 62), (130, 44), (16, 24), (66, 30), (2, 120), (36, 99), (89, 89), (133, 79), (13, 126), (10, 126), (129, 81), (7, 80), (94, 58), (56, 126), (5, 30), (42, 62), (88, 126), (118, 30), (128, 24), (20, 30), (132, 27), (91, 99), (26, 62), (125, 44), (87, 80)] current theta: 0.182870398549 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:13 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16790 rows and 16820 columns Presolve time: 0.03s Presolved: 1843 rows, 1948 columns, 5360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1948 integer (1948 binary) Root relaxation: objective 1.065814e-14, 1791 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 (3024 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 [6, 31, 46, 50, 57, 70, 74, 79, 80, 94, 115, 116, 125, 126] edges [(55, 94), (86, 126), (7, 79), (2, 6), (135, 125), (109, 57), (33, 46), (66, 46), (29, 94), (130, 125), (17, 6), (52, 57), (35, 80), (124, 31), (4, 125), (50, 50), (30, 46), (96, 70), (78, 116), (39, 46), (94, 70), (77, 57), (58, 70), (118, 46), (125, 125), (37, 79), (60, 46), (99, 31), (85, 80), (51, 126), (59, 116), (80, 80), (18, 79), (10, 57), (122, 80), (1, 50), (76, 116), (110, 126), (121, 46), (0, 74), (57, 57), (114, 74), (5, 46), (82, 126), (95, 94), (22, 74), (61, 125), (134, 79), (100, 31), (104, 79), (75, 6), (83, 79), (84, 50), (68, 6), (41, 46), (131, 74), (23, 31), (24, 57), (116, 116), (54, 31), (73, 6), (79, 79), (63, 125), (93, 80), (28, 125), (71, 116), (74, 116), (97, 46), (43, 115), (92, 126), (46, 46), (70, 70), (27, 46), (127, 70), (115, 115), (45, 126), (107, 6), (20, 79), (120, 6), (106, 57), (101, 79), (34, 31), (111, 31), (69, 6), (67, 57), (65, 116), (49, 70), (81, 115), (53, 46), (62, 50), (89, 70), (133, 50), (119, 126), (16, 57), (102, 31), (123, 79), (108, 6), (32, 116), (9, 80), (21, 46), (103, 6), (112, 74), (98, 6), (126, 126), (42, 50), (25, 79), (8, 126), (132, 31), (26, 50), (128, 57), (19, 31), (12, 79), (64, 94), (13, 126), (6, 6), (90, 46), (38, 115), (15, 74), (47, 94), (105, 46), (44, 125), (56, 126), (129, 116), (113, 31), (14, 6), (40, 74), (3, 94), (31, 31), (11, 79), (88, 126), (36, 31), (91, 70), (72, 57), (87, 80), (117, 6), (48, 46)] current theta: 0.172710931963 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:14 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16942 rows and 16979 columns Presolve time: 0.03s Presolved: 1691 rows, 1789 columns, 4897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1789 integer (1789 binary) Root relaxation: objective 0.000000e+00, 1771 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 (2857 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, 34, 46, 50, 51, 59, 70, 80, 88, 100, 109, 115, 117, 134] edges [(111, 100), (72, 109), (19, 34), (132, 34), (129, 59), (95, 70), (67, 109), (83, 134), (135, 4), (128, 109), (90, 134), (33, 46), (66, 46), (52, 109), (125, 4), (120, 117), (28, 34), (35, 80), (104, 134), (14, 100), (117, 117), (18, 80), (50, 50), (30, 46), (96, 70), (45, 51), (94, 70), (130, 34), (126, 51), (58, 70), (44, 4), (6, 117), (57, 109), (21, 134), (3, 70), (79, 134), (110, 51), (109, 109), (8, 88), (40, 51), (60, 46), (31, 34), (85, 80), (80, 80), (101, 134), (122, 80), (1, 50), (124, 100), (22, 59), (98, 117), (121, 46), (5, 46), (32, 59), (131, 59), (24, 109), (10, 109), (29, 70), (63, 4), (84, 50), (106, 88), (65, 59), (100, 100), (41, 46), (107, 117), (51, 51), (102, 34), (93, 80), (59, 59), (134, 134), (97, 46), (11, 134), (75, 117), (43, 115), (23, 100), (46, 46), (36, 100), (70, 70), (34, 34), (71, 59), (27, 46), (64, 88), (115, 115), (12, 134), (114, 51), (74, 59), (69, 117), (103, 88), (92, 88), (116, 59), (49, 70), (81, 115), (15, 51), (61, 4), (53, 46), (62, 50), (89, 70), (99, 117), (20, 134), (82, 88), (55, 70), (9, 80), (113, 100), (16, 109), (77, 88), (88, 88), (112, 59), (42, 50), (25, 134), (54, 100), (56, 51), (17, 100), (0, 59), (37, 115), (26, 50), (73, 117), (108, 88), (118, 100), (38, 115), (127, 4), (91, 117), (7, 80), (105, 46), (133, 134), (4, 4), (2, 117), (119, 88), (13, 51), (86, 88), (39, 100), (76, 59), (47, 88), (78, 59), (68, 117), (87, 80), (123, 115), (48, 46)] current theta: 0.16763119867 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:14 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 17018 rows and 17066 columns Presolve time: 0.03s Presolved: 1615 rows, 1702 columns, 4658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1702 integer (1702 binary) Root relaxation: cutoff, 1883 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 (1883 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.170171065316 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:14 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16982 rows and 17024 columns Presolve time: 0.03s Presolved: 1651 rows, 1744 columns, 4772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1744 integer (1744 binary) Root relaxation: objective -7.105427e-15, 1940 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 (2991 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 [4, 16, 22, 34, 46, 50, 51, 64, 70, 80, 100, 115, 117, 134] edges [(112, 22), (111, 100), (19, 34), (74, 22), (86, 51), (65, 22), (2, 100), (132, 34), (95, 70), (83, 134), (135, 4), (94, 64), (90, 134), (33, 46), (16, 16), (45, 16), (125, 4), (120, 117), (28, 34), (35, 80), (104, 134), (14, 100), (117, 117), (18, 80), (50, 50), (30, 46), (96, 70), (130, 34), (126, 51), (58, 70), (44, 4), (6, 117), (21, 134), (79, 134), (92, 51), (118, 46), (110, 51), (40, 51), (60, 46), (31, 34), (128, 16), (85, 80), (80, 80), (101, 134), (122, 80), (1, 50), (124, 100), (98, 117), (121, 46), (8, 51), (24, 16), (5, 46), (64, 64), (116, 22), (3, 117), (0, 22), (29, 70), (63, 4), (131, 22), (84, 50), (100, 100), (41, 46), (106, 16), (51, 51), (72, 16), (22, 22), (102, 34), (93, 80), (67, 16), (134, 134), (108, 64), (97, 46), (11, 134), (75, 117), (82, 64), (43, 115), (109, 16), (23, 100), (46, 46), (36, 100), (32, 22), (70, 70), (34, 34), (77, 64), (107, 100), (27, 46), (115, 115), (119, 64), (12, 134), (114, 51), (69, 117), (66, 100), (49, 70), (81, 115), (15, 51), (61, 4), (53, 46), (129, 22), (62, 50), (89, 70), (99, 117), (20, 134), (55, 70), (9, 80), (113, 100), (47, 64), (10, 16), (42, 50), (25, 134), (54, 100), (56, 51), (17, 100), (37, 115), (26, 50), (73, 117), (103, 64), (38, 115), (127, 4), (91, 117), (59, 22), (7, 80), (105, 46), (88, 64), (133, 134), (4, 4), (76, 22), (57, 16), (13, 51), (78, 22), (39, 100), (71, 22), (52, 16), (68, 117), (87, 80), (123, 115), (48, 46)] current theta: 0.168901131993 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:14 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 17008 rows and 17054 columns Presolve time: 0.03s Presolved: 1625 rows, 1714 columns, 4690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1714 integer (1714 binary) Root relaxation: cutoff, 1869 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 (1869 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.169536098655 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:14 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 17004 rows and 17050 columns Presolve time: 0.03s Presolved: 1629 rows, 1718 columns, 4702 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1718 integer (1718 binary) Root relaxation: cutoff, 1864 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 (1864 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.169853581985 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:14 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16990 rows and 17033 columns Presolve time: 0.03s Presolved: 1643 rows, 1735 columns, 4747 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1735 integer (1735 binary) Root relaxation: objective 0.000000e+00, 1776 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 (1776 simplex iterations) in 0.07 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, 22, 34, 46, 51, 57, 62, 70, 80, 88, 100, 115, 117, 134] edges [(112, 22), (111, 100), (19, 34), (74, 22), (86, 51), (65, 22), (132, 34), (95, 70), (83, 134), (135, 4), (109, 57), (33, 46), (62, 62), (125, 4), (120, 117), (52, 57), (28, 34), (45, 88), (35, 80), (104, 134), (14, 100), (117, 117), (1, 62), (18, 80), (30, 46), (96, 70), (94, 70), (130, 34), (126, 51), (58, 70), (44, 4), (6, 117), (21, 134), (79, 134), (118, 46), (110, 51), (40, 51), (31, 34), (85, 80), (80, 80), (101, 134), (10, 57), (122, 80), (124, 100), (98, 117), (121, 46), (8, 51), (57, 57), (5, 46), (116, 22), (3, 117), (0, 22), (29, 70), (63, 4), (131, 22), (100, 100), (90, 62), (41, 46), (107, 117), (51, 51), (24, 57), (67, 88), (22, 22), (102, 34), (93, 80), (134, 134), (84, 62), (97, 46), (11, 134), (75, 117), (43, 115), (23, 100), (46, 46), (36, 100), (32, 22), (70, 70), (34, 34), (27, 46), (64, 88), (115, 115), (12, 134), (106, 57), (114, 51), (69, 117), (103, 88), (92, 88), (66, 100), (49, 70), (81, 115), (61, 4), (53, 46), (129, 22), (89, 70), (99, 117), (20, 134), (16, 57), (82, 88), (15, 22), (50, 62), (55, 70), (9, 80), (113, 100), (77, 88), (88, 88), (25, 134), (54, 100), (56, 51), (60, 62), (17, 100), (37, 115), (73, 117), (128, 57), (108, 88), (38, 115), (127, 4), (91, 117), (59, 22), (7, 80), (105, 46), (133, 134), (4, 4), (76, 22), (13, 88), (2, 117), (119, 88), (42, 62), (78, 22), (39, 100), (71, 22), (47, 88), (68, 117), (26, 62), (72, 57), (87, 80), (123, 115), (48, 46)] current theta: 0.16969484032 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:15 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16996 rows and 17040 columns Presolve time: 0.03s Presolved: 1637 rows, 1728 columns, 4728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1728 integer (1728 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 - current theta: 0.169774211153 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:15:15 2014 Optimize a model with 18633 rows, 18768 columns and 55760 nonzeros Presolve removed 16992 rows and 17035 columns Presolve time: 0.03s Presolved: 1641 rows, 1733 columns, 4741 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1733 integer (1733 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 [4, 22, 34, 46, 51, 57, 62, 70, 80, 88, 100, 115, 117, 134] edges [(112, 22), (111, 100), (19, 34), (74, 22), (86, 51), (65, 22), (132, 34), (95, 70), (83, 134), (135, 4), (109, 57), (33, 46), (62, 62), (125, 4), (120, 117), (52, 57), (28, 34), (45, 88), (35, 80), (104, 134), (14, 100), (117, 117), (1, 62), (18, 80), (30, 46), (96, 70), (94, 70), (130, 34), (126, 51), (58, 70), (44, 4), (6, 117), (21, 134), (79, 134), (118, 46), (110, 51), (40, 51), (31, 34), (85, 80), (80, 80), (101, 134), (10, 57), (122, 80), (124, 100), (98, 117), (121, 46), (8, 51), (57, 57), (5, 46), (116, 22), (3, 117), (0, 22), (29, 70), (63, 4), (131, 22), (100, 100), (90, 62), (41, 46), (107, 117), (51, 51), (24, 57), (67, 88), (22, 22), (102, 34), (93, 80), (134, 134), (84, 62), (97, 46), (11, 134), (75, 117), (43, 115), (23, 100), (46, 46), (36, 100), (32, 22), (70, 70), (34, 34), (27, 46), (64, 88), (115, 115), (12, 134), (106, 57), (114, 51), (69, 117), (103, 88), (92, 88), (66, 100), (49, 70), (81, 115), (61, 4), (53, 46), (129, 22), (89, 70), (99, 117), (20, 134), (16, 57), (82, 88), (15, 22), (50, 62), (55, 70), (9, 80), (113, 100), (77, 88), (88, 88), (25, 134), (54, 100), (56, 51), (60, 62), (17, 100), (37, 115), (73, 117), (128, 57), (108, 88), (38, 115), (127, 4), (91, 117), (59, 22), (7, 80), (105, 46), (133, 134), (4, 4), (76, 22), (13, 88), (2, 117), (119, 88), (42, 62), (78, 22), (39, 100), (71, 22), (47, 88), (68, 117), (26, 62), (72, 57), (87, 80), (123, 115), (48, 46)]