current theta: 0.644768728364 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:10 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 5776 rows and 5776 columns Presolve time: 0.20s Presolved: 10995 rows, 11123 columns, 32853 nonzeros Variable types: 0 continuous, 11123 integer (11123 binary) Root relaxation: objective 0.000000e+00, 1045 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 (2560 simplex iterations) in 0.29 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 [17, 19, 22, 50, 61, 64, 67, 73, 76, 77, 93, 98, 106] edges [(52, 98), (112, 22), (70, 106), (8, 106), (81, 76), (59, 73), (84, 76), (1, 77), (123, 17), (63, 98), (4, 67), (68, 106), (92, 73), (61, 64), (10, 61), (113, 17), (28, 77), (0, 98), (17, 98), (108, 22), (93, 73), (77, 77), (95, 17), (94, 106), (103, 98), (21, 106), (20, 77), (82, 19), (97, 50), (72, 93), (53, 61), (115, 61), (31, 67), (62, 77), (58, 67), (3, 77), (48, 61), (9, 17), (73, 73), (71, 61), (47, 77), (54, 61), (86, 106), (7, 64), (79, 77), (128, 67), (126, 77), (102, 93), (55, 73), (38, 61), (24, 76), (119, 17), (83, 93), (5, 98), (106, 61), (23, 106), (15, 64), (57, 67), (29, 61), (90, 61), (116, 67), (12, 17), (100, 76), (65, 106), (32, 93), (30, 73), (91, 77), (35, 64), (99, 76), (19, 106), (42, 73), (34, 106), (27, 93), (67, 93), (75, 19), (114, 93), (25, 106), (2, 50), (78, 106), (56, 64), (37, 77), (13, 67), (69, 77), (80, 19), (85, 64), (104, 73), (49, 61), (110, 77), (36, 67), (33, 61), (51, 77), (111, 61), (74, 93), (60, 77), (16, 73), (117, 17), (98, 98), (118, 73), (127, 77), (64, 106), (66, 73), (44, 106), (122, 64), (101, 77), (40, 98), (46, 77), (96, 77), (120, 67), (11, 77), (14, 76), (76, 64), (124, 77), (89, 73), (18, 17), (88, 64), (22, 77), (45, 67), (121, 61), (107, 77), (39, 106), (87, 77), (43, 73), (50, 77), (109, 61), (125, 64), (41, 76), (26, 77), (6, 76), (105, 19)] current theta: 0.322384364182 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:10 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 12756 rows and 12756 columns Presolve time: 0.08s Presolved: 4015 rows, 4143 columns, 11913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4143 integer (4143 binary) Root relaxation: objective 0.000000e+00, 813 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 (1511 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 [71, 72, 73, 75, 76, 77, 81, 82, 83, 85, 88, 123, 127] edges [(70, 81), (64, 83), (103, 77), (95, 76), (85, 85), (92, 72), (67, 73), (59, 72), (65, 123), (34, 88), (93, 73), (48, 83), (97, 83), (50, 71), (53, 77), (128, 75), (51, 88), (117, 72), (99, 85), (33, 82), (62, 123), (124, 127), (81, 81), (125, 88), (119, 83), (106, 82), (52, 77), (4, 76), (63, 83), (56, 82), (84, 75), (26, 127), (54, 82), (122, 75), (0, 88), (78, 85), (91, 83), (89, 85), (72, 123), (35, 127), (21, 81), (39, 123), (73, 73), (127, 88), (109, 76), (31, 81), (112, 77), (14, 81), (23, 127), (5, 88), (47, 83), (13, 73), (74, 73), (104, 72), (79, 77), (113, 71), (7, 123), (3, 82), (6, 85), (44, 81), (120, 85), (19, 77), (98, 71), (111, 123), (86, 76), (1, 127), (27, 72), (11, 82), (55, 75), (30, 72), (18, 71), (83, 83), (36, 123), (12, 71), (42, 73), (102, 81), (28, 127), (75, 75), (10, 88), (80, 75), (8, 127), (24, 81), (76, 75), (61, 76), (60, 123), (123, 123), (94, 85), (96, 85), (82, 88), (45, 72), (17, 71), (49, 88), (58, 73), (100, 85), (9, 76), (110, 83), (114, 72), (105, 81), (20, 83), (118, 73), (40, 71), (46, 76), (115, 82), (22, 83), (66, 73), (71, 77), (29, 123), (88, 127), (25, 82), (69, 83), (90, 75), (37, 76), (16, 77), (101, 85), (126, 127), (15, 85), (116, 83), (41, 81), (121, 76), (77, 83), (57, 72), (87, 77), (43, 73), (2, 71), (68, 76), (32, 76), (107, 76), (108, 76), (38, 75)] current theta: 0.161192182091 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:10 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15412 rows and 15482 columns Presolve time: 0.02s Presolved: 1359 rows, 1417 columns, 3875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1417 integer (1417 binary) Root relaxation: cutoff, 1651 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 (1651 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.241788273136 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:10 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 14218 rows and 14222 columns Presolve time: 0.04s Presolved: 2553 rows, 2677 columns, 7523 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2677 integer (2677 binary) Root relaxation: objective 0.000000e+00, 1126 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 (1923 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 [50, 58, 60, 64, 69, 79, 80, 121, 123, 125, 126, 127, 128] edges [(33, 126), (48, 123), (69, 123), (43, 58), (74, 69), (5, 127), (2, 64), (63, 79), (86, 126), (120, 128), (15, 125), (68, 79), (34, 126), (42, 58), (40, 79), (115, 126), (93, 58), (50, 50), (78, 80), (95, 79), (76, 121), (62, 60), (10, 125), (97, 60), (51, 127), (125, 125), (124, 127), (37, 79), (128, 128), (9, 126), (73, 58), (17, 50), (80, 80), (26, 126), (57, 58), (32, 69), (71, 64), (64, 79), (109, 79), (47, 60), (107, 126), (14, 80), (90, 128), (53, 60), (114, 58), (52, 79), (12, 126), (61, 126), (85, 128), (39, 123), (54, 80), (121, 123), (6, 80), (7, 121), (83, 60), (116, 60), (21, 80), (96, 121), (23, 127), (113, 64), (29, 79), (11, 125), (30, 58), (101, 125), (44, 80), (112, 123), (82, 125), (1, 126), (81, 80), (103, 79), (36, 69), (22, 60), (35, 126), (100, 128), (84, 80), (87, 50), (46, 69), (99, 80), (19, 79), (72, 69), (91, 60), (59, 58), (108, 79), (77, 64), (28, 127), (24, 80), (31, 80), (122, 125), (118, 58), (98, 50), (58, 58), (8, 127), (110, 60), (13, 58), (123, 123), (117, 69), (106, 126), (18, 64), (38, 80), (60, 60), (3, 126), (111, 60), (67, 58), (25, 125), (105, 128), (65, 128), (94, 128), (27, 123), (75, 128), (119, 123), (79, 121), (45, 69), (66, 58), (102, 128), (88, 127), (56, 125), (55, 128), (92, 58), (126, 127), (127, 127), (0, 127), (104, 58), (49, 126), (89, 128), (41, 80), (16, 79), (4, 79), (20, 50), (70, 80)] current theta: 0.201490227614 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:11 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 14840 rows and 14854 columns Presolve time: 0.03s Presolved: 1931 rows, 2045 columns, 5647 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2045 integer (2045 binary) Root relaxation: objective 0.000000e+00, 1418 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 (2418 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 [22, 27, 28, 64, 72, 73, 79, 80, 114, 115, 121, 127, 128] edges [(37, 121), (0, 28), (112, 121), (107, 79), (2, 64), (120, 128), (39, 79), (58, 114), (68, 79), (67, 73), (19, 121), (40, 79), (91, 22), (92, 73), (53, 22), (15, 121), (83, 27), (106, 115), (7, 72), (48, 72), (27, 27), (78, 80), (111, 64), (59, 114), (76, 121), (117, 72), (93, 114), (26, 28), (51, 127), (87, 22), (45, 114), (124, 127), (128, 128), (85, 80), (80, 80), (119, 27), (97, 22), (122, 115), (55, 114), (71, 64), (57, 114), (9, 64), (109, 79), (14, 80), (52, 79), (64, 64), (49, 79), (33, 115), (110, 27), (98, 22), (28, 28), (35, 127), (38, 128), (54, 80), (73, 73), (6, 80), (21, 80), (96, 121), (23, 127), (113, 64), (13, 73), (25, 115), (81, 80), (30, 114), (103, 79), (29, 121), (69, 27), (8, 28), (84, 80), (56, 115), (10, 115), (1, 127), (3, 28), (34, 115), (22, 22), (17, 22), (99, 80), (127, 28), (61, 79), (125, 115), (43, 114), (108, 79), (77, 64), (115, 115), (24, 80), (74, 114), (104, 114), (11, 115), (86, 64), (20, 22), (72, 72), (94, 121), (16, 72), (31, 128), (44, 128), (46, 128), (18, 64), (12, 64), (105, 80), (65, 72), (75, 128), (118, 73), (82, 115), (121, 79), (116, 27), (79, 121), (66, 73), (60, 27), (100, 80), (102, 128), (63, 64), (88, 127), (50, 22), (36, 72), (62, 64), (126, 127), (42, 114), (114, 114), (32, 72), (123, 72), (47, 22), (95, 121), (89, 128), (41, 80), (4, 79), (70, 80), (90, 114), (5, 28), (101, 121)] current theta: 0.181341204852 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:11 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15124 rows and 15150 columns Presolve time: 0.03s Presolved: 1647 rows, 1749 columns, 4783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1749 integer (1749 binary) Root relaxation: objective 0.000000e+00, 1609 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 (1609 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [26, 56, 60, 64, 76, 80, 88, 97, 102, 104, 110, 118, 123] edges [(48, 123), (69, 123), (11, 56), (61, 26), (2, 64), (20, 60), (5, 26), (95, 76), (114, 104), (89, 104), (52, 64), (16, 123), (57, 104), (107, 64), (13, 118), (78, 80), (122, 56), (111, 64), (115, 56), (51, 88), (112, 76), (8, 88), (10, 56), (59, 104), (17, 97), (85, 80), (26, 26), (66, 118), (31, 102), (118, 118), (71, 64), (97, 97), (9, 64), (75, 80), (47, 60), (12, 26), (67, 118), (93, 118), (64, 64), (42, 118), (79, 64), (55, 104), (72, 123), (102, 102), (45, 104), (54, 80), (30, 104), (6, 80), (127, 88), (83, 60), (116, 60), (21, 80), (106, 88), (128, 102), (120, 102), (113, 64), (76, 76), (39, 64), (4, 64), (49, 76), (44, 80), (41, 102), (81, 80), (7, 123), (68, 123), (74, 118), (84, 80), (94, 80), (87, 97), (19, 76), (50, 97), (91, 97), (1, 88), (38, 102), (104, 104), (40, 64), (99, 80), (86, 26), (28, 26), (36, 104), (77, 64), (23, 26), (24, 80), (15, 76), (22, 97), (3, 88), (123, 123), (125, 56), (14, 102), (92, 118), (110, 110), (18, 64), (60, 60), (88, 88), (90, 104), (103, 123), (73, 118), (105, 80), (27, 110), (96, 76), (46, 104), (117, 110), (25, 56), (43, 104), (101, 76), (29, 123), (100, 80), (109, 64), (63, 64), (82, 56), (53, 97), (35, 88), (62, 64), (98, 97), (37, 76), (80, 102), (58, 118), (33, 88), (121, 76), (126, 88), (0, 26), (119, 60), (65, 76), (70, 80), (32, 104), (124, 88), (34, 56), (56, 56), (108, 26)] current theta: 0.171266693472 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:11 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15278 rows and 15325 columns Presolve time: 0.02s Presolved: 1493 rows, 1574 columns, 4300 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1574 integer (1574 binary) Root relaxation: cutoff, 1613 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 (1613 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.176303949162 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:11 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15190 rows and 15224 columns Presolve time: 0.03s Presolved: 1581 rows, 1675 columns, 4577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1675 integer (1675 binary) Root relaxation: objective -1.421085e-14, 1561 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 (2586 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 [6, 26, 54, 56, 59, 64, 69, 76, 87, 88, 102, 116, 118] edges [(123, 69), (11, 56), (61, 26), (2, 64), (5, 26), (95, 76), (98, 87), (110, 116), (107, 64), (13, 118), (89, 59), (16, 69), (122, 56), (111, 64), (115, 56), (51, 88), (112, 76), (8, 88), (10, 56), (100, 54), (103, 76), (57, 59), (17, 87), (26, 26), (7, 69), (66, 118), (31, 102), (32, 69), (118, 118), (105, 102), (71, 64), (9, 64), (21, 6), (67, 118), (52, 26), (93, 118), (64, 64), (42, 118), (79, 64), (114, 59), (80, 6), (78, 6), (20, 87), (69, 69), (102, 102), (53, 87), (127, 88), (106, 88), (128, 102), (120, 102), (81, 102), (113, 64), (76, 76), (39, 64), (45, 59), (4, 64), (49, 76), (41, 102), (91, 87), (36, 69), (30, 59), (74, 118), (85, 54), (116, 116), (19, 76), (1, 88), (38, 102), (84, 6), (40, 64), (46, 69), (59, 59), (86, 26), (72, 69), (70, 54), (47, 87), (50, 87), (29, 69), (90, 59), (97, 87), (54, 54), (77, 64), (23, 26), (22, 87), (15, 76), (55, 59), (27, 116), (3, 88), (125, 56), (92, 118), (60, 116), (117, 69), (18, 64), (94, 54), (88, 88), (12, 64), (48, 69), (73, 118), (44, 102), (96, 76), (28, 88), (83, 116), (25, 56), (101, 76), (109, 64), (99, 102), (6, 6), (63, 64), (82, 56), (35, 88), (62, 64), (87, 87), (37, 76), (14, 6), (58, 118), (33, 88), (119, 116), (121, 76), (126, 88), (0, 26), (65, 76), (68, 76), (24, 6), (124, 88), (34, 56), (43, 59), (104, 59), (75, 54), (56, 56), (108, 26)] current theta: 0.173785321317 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:11 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15234 rows and 15275 columns Presolve time: 0.02s Presolved: 1537 rows, 1624 columns, 4438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1624 integer (1624 binary) Root relaxation: objective 0.000000e+00, 1542 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 (2496 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 [26, 29, 44, 56, 64, 76, 80, 88, 91, 102, 104, 116, 118] edges [(16, 29), (11, 56), (61, 26), (2, 64), (5, 26), (22, 91), (95, 76), (114, 104), (89, 104), (110, 116), (57, 104), (7, 29), (107, 64), (13, 118), (78, 80), (122, 56), (117, 116), (111, 64), (115, 56), (51, 88), (112, 76), (8, 88), (48, 29), (10, 56), (103, 76), (59, 104), (85, 80), (80, 80), (32, 29), (26, 26), (126, 26), (66, 118), (31, 102), (118, 118), (71, 64), (9, 64), (75, 80), (12, 26), (67, 118), (52, 26), (93, 118), (64, 64), (42, 118), (55, 104), (45, 104), (54, 80), (30, 104), (6, 80), (69, 29), (127, 88), (21, 80), (106, 88), (128, 102), (120, 102), (81, 102), (113, 64), (76, 76), (39, 64), (50, 91), (4, 64), (49, 76), (41, 102), (102, 44), (74, 118), (84, 80), (79, 76), (116, 116), (19, 76), (1, 88), (104, 104), (40, 64), (99, 80), (47, 91), (86, 26), (123, 29), (36, 104), (91, 91), (77, 64), (23, 26), (24, 80), (15, 76), (27, 116), (97, 91), (94, 44), (29, 29), (3, 88), (125, 56), (14, 102), (92, 118), (60, 116), (18, 64), (87, 91), (38, 80), (88, 88), (90, 104), (73, 118), (44, 102), (105, 80), (96, 76), (28, 88), (83, 116), (46, 104), (53, 91), (25, 56), (43, 104), (101, 76), (100, 80), (109, 64), (63, 64), (82, 56), (35, 88), (62, 64), (37, 76), (58, 118), (33, 88), (119, 116), (121, 76), (17, 91), (0, 26), (98, 91), (65, 76), (68, 76), (20, 91), (70, 80), (124, 88), (72, 29), (34, 56), (56, 56), (108, 26)] current theta: 0.172526007394 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:11 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15254 rows and 15296 columns Presolve time: 0.02s Presolved: 1517 rows, 1603 columns, 4377 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1603 integer (1603 binary) Root relaxation: objective 0.000000e+00, 1442 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 83 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 2 0.00000 0 68 - 0.00000 - - 0s * 2 0 1 0.0000000 0.00000 0.00% 648 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 3 nodes (27856 simplex iterations) in 0.62 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, 26, 34, 36, 44, 51, 55, 64, 66, 76, 91, 116, 123] edges [(66, 66), (48, 123), (69, 123), (38, 44), (100, 44), (89, 55), (61, 26), (2, 64), (5, 26), (114, 66), (22, 91), (74, 66), (95, 76), (73, 66), (16, 123), (110, 116), (32, 36), (107, 64), (111, 64), (56, 34), (75, 44), (112, 76), (42, 66), (122, 34), (103, 76), (33, 34), (1, 51), (26, 26), (126, 26), (85, 44), (36, 36), (71, 64), (104, 36), (9, 64), (70, 6), (12, 26), (21, 6), (8, 51), (52, 26), (58, 66), (30, 55), (64, 64), (43, 66), (125, 34), (80, 6), (46, 36), (78, 6), (72, 123), (128, 44), (115, 34), (45, 36), (113, 64), (76, 76), (39, 64), (92, 66), (50, 91), (4, 64), (49, 76), (10, 34), (120, 55), (102, 44), (7, 123), (51, 51), (31, 55), (79, 76), (41, 44), (117, 123), (116, 116), (35, 51), (19, 76), (84, 6), (40, 64), (47, 91), (86, 26), (99, 6), (81, 6), (127, 51), (91, 91), (34, 34), (77, 64), (23, 26), (57, 36), (90, 36), (82, 34), (93, 66), (15, 76), (27, 116), (97, 91), (94, 44), (123, 123), (13, 66), (60, 116), (18, 64), (88, 51), (87, 91), (124, 51), (44, 44), (28, 51), (55, 55), (96, 76), (83, 116), (53, 91), (106, 34), (54, 44), (101, 76), (29, 123), (109, 64), (6, 6), (63, 64), (62, 64), (37, 76), (118, 66), (25, 34), (67, 66), (14, 6), (119, 116), (121, 76), (17, 91), (0, 26), (98, 91), (65, 76), (68, 76), (11, 34), (105, 44), (24, 6), (20, 91), (3, 51), (59, 55), (108, 26)] current theta: 0.171896350433 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:12 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15264 rows and 15307 columns Presolve time: 0.02s Presolved: 1507 rows, 1592 columns, 4346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1592 integer (1592 binary) Root relaxation: objective -2.131628e-14, 1579 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 120 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 10 Explored 0 nodes (5128 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.172211178914 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:12 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15260 rows and 15302 columns Presolve time: 0.02s Presolved: 1511 rows, 1597 columns, 4359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1597 integer (1597 binary) Root relaxation: objective -2.131628e-14, 1640 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 144 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 15 Explored 0 nodes (4027 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.172368593154 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:12 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15256 rows and 15298 columns Presolve time: 0.02s Presolved: 1515 rows, 1601 columns, 4371 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1601 integer (1601 binary) Root relaxation: cutoff, 43 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 (43 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 [6, 26, 34, 36, 44, 51, 55, 64, 66, 76, 91, 116, 123] edges [(66, 66), (48, 123), (69, 123), (38, 44), (100, 44), (89, 55), (61, 26), (2, 64), (5, 26), (114, 66), (22, 91), (74, 66), (95, 76), (73, 66), (16, 123), (110, 116), (32, 36), (107, 64), (111, 64), (56, 34), (75, 44), (112, 76), (42, 66), (122, 34), (103, 76), (33, 34), (1, 51), (26, 26), (126, 26), (85, 44), (36, 36), (71, 64), (104, 36), (9, 64), (70, 6), (12, 26), (21, 6), (8, 51), (52, 26), (58, 66), (30, 55), (64, 64), (43, 66), (125, 34), (80, 6), (46, 36), (78, 6), (72, 123), (128, 44), (115, 34), (45, 36), (113, 64), (76, 76), (39, 64), (92, 66), (50, 91), (4, 64), (49, 76), (10, 34), (120, 55), (102, 44), (7, 123), (51, 51), (31, 55), (79, 76), (41, 44), (117, 123), (116, 116), (35, 51), (19, 76), (84, 6), (40, 64), (47, 91), (86, 26), (99, 6), (81, 6), (127, 51), (91, 91), (34, 34), (77, 64), (23, 26), (57, 36), (90, 36), (82, 34), (93, 66), (15, 76), (27, 116), (97, 91), (94, 44), (123, 123), (13, 66), (60, 116), (18, 64), (88, 51), (87, 91), (124, 51), (44, 44), (28, 51), (55, 55), (96, 76), (83, 116), (53, 91), (106, 34), (54, 44), (101, 76), (29, 123), (109, 64), (6, 6), (63, 64), (62, 64), (37, 76), (118, 66), (25, 34), (67, 66), (14, 6), (119, 116), (121, 76), (17, 91), (0, 26), (98, 91), (65, 76), (68, 76), (11, 34), (105, 44), (24, 6), (20, 91), (3, 51), (59, 55), (108, 26)] current theta: 0.172289886034 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:12 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15258 rows and 15300 columns Presolve time: 0.02s Presolved: 1513 rows, 1599 columns, 4365 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1599 integer (1599 binary) Root relaxation: cutoff, 43 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 (43 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 [6, 26, 34, 36, 44, 51, 55, 64, 66, 76, 91, 116, 123] edges [(66, 66), (48, 123), (69, 123), (38, 44), (100, 44), (89, 55), (61, 26), (2, 64), (5, 26), (114, 66), (22, 91), (74, 66), (95, 76), (73, 66), (16, 123), (110, 116), (32, 36), (107, 64), (111, 64), (56, 34), (75, 44), (112, 76), (42, 66), (122, 34), (103, 76), (33, 34), (1, 51), (26, 26), (126, 26), (85, 44), (36, 36), (71, 64), (104, 36), (9, 64), (70, 6), (12, 26), (21, 6), (8, 51), (52, 26), (58, 66), (30, 55), (64, 64), (43, 66), (125, 34), (80, 6), (46, 36), (78, 6), (72, 123), (128, 44), (115, 34), (45, 36), (113, 64), (76, 76), (39, 64), (92, 66), (50, 91), (4, 64), (49, 76), (10, 34), (120, 55), (102, 44), (7, 123), (51, 51), (31, 55), (79, 76), (41, 44), (117, 123), (116, 116), (35, 51), (19, 76), (84, 6), (40, 64), (47, 91), (86, 26), (99, 6), (81, 6), (127, 51), (91, 91), (34, 34), (77, 64), (23, 26), (57, 36), (90, 36), (82, 34), (93, 66), (15, 76), (27, 116), (97, 91), (94, 44), (123, 123), (13, 66), (60, 116), (18, 64), (88, 51), (87, 91), (124, 51), (44, 44), (28, 51), (55, 55), (96, 76), (83, 116), (53, 91), (106, 34), (54, 44), (101, 76), (29, 123), (109, 64), (6, 6), (63, 64), (62, 64), (37, 76), (118, 66), (25, 34), (67, 66), (14, 6), (119, 116), (121, 76), (17, 91), (0, 26), (98, 91), (65, 76), (68, 76), (11, 34), (105, 44), (24, 6), (20, 91), (3, 51), (59, 55), (108, 26)]