current theta: 0.659039225156 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:02 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 5884 rows and 5884 columns Presolve time: 0.20s Presolved: 10887 rows, 11015 columns, 32529 nonzeros Variable types: 0 continuous, 11015 integer (11015 binary) Root relaxation: objective 0.000000e+00, 1328 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 (2647 simplex iterations) in 0.33 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, 32, 36, 48, 57, 62, 64, 85, 93, 106, 110, 121, 127] edges [(124, 110), (51, 85), (96, 110), (113, 36), (119, 57), (104, 62), (64, 85), (109, 57), (32, 36), (5, 36), (46, 57), (17, 6), (15, 6), (40, 85), (43, 62), (121, 85), (66, 48), (123, 62), (122, 57), (2, 62), (44, 62), (89, 57), (95, 62), (91, 121), (126, 85), (84, 110), (38, 36), (21, 6), (34, 85), (52, 6), (100, 121), (3, 110), (63, 62), (75, 32), (103, 127), (67, 121), (97, 48), (125, 85), (107, 57), (1, 48), (78, 6), (73, 62), (106, 62), (83, 32), (7, 121), (22, 62), (36, 32), (57, 62), (114, 57), (58, 48), (42, 32), (18, 57), (81, 57), (53, 85), (98, 57), (74, 62), (102, 93), (62, 85), (41, 48), (70, 48), (61, 85), (71, 6), (37, 85), (13, 62), (82, 36), (79, 6), (55, 57), (86, 110), (39, 57), (4, 57), (88, 121), (49, 62), (118, 121), (33, 121), (85, 121), (50, 36), (56, 64), (101, 48), (12, 121), (80, 110), (93, 121), (29, 57), (14, 121), (48, 110), (108, 62), (47, 110), (117, 62), (8, 62), (65, 110), (110, 110), (59, 62), (116, 6), (19, 57), (90, 32), (25, 57), (45, 62), (127, 62), (69, 85), (24, 85), (111, 6), (92, 85), (31, 57), (115, 121), (6, 6), (94, 110), (30, 85), (87, 32), (112, 62), (76, 93), (16, 6), (60, 110), (9, 62), (20, 85), (10, 48), (27, 57), (105, 48), (99, 110), (23, 85), (26, 62), (120, 62), (35, 62), (11, 57), (68, 62), (72, 57), (54, 121), (128, 106), (28, 85), (0, 48), (77, 62)] current theta: 0.329519612578 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:02 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 12636 rows and 12636 columns Presolve time: 0.09s Presolved: 4135 rows, 4263 columns, 12273 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4263 integer (4263 binary) Root relaxation: objective 0.000000e+00, 1307 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 (2856 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 [13, 32, 50, 56, 68, 71, 77, 106, 108, 111, 113, 115, 124] edges [(37, 108), (55, 13), (115, 124), (4, 124), (52, 71), (8, 113), (102, 77), (45, 124), (0, 50), (121, 108), (58, 115), (12, 124), (33, 77), (97, 124), (68, 113), (109, 124), (66, 50), (47, 71), (65, 71), (78, 32), (100, 124), (77, 77), (38, 32), (50, 71), (3, 71), (20, 124), (108, 77), (103, 71), (96, 71), (94, 71), (64, 77), (107, 124), (104, 71), (19, 124), (93, 77), (39, 77), (98, 77), (1, 50), (35, 13), (110, 71), (53, 124), (18, 77), (14, 124), (75, 32), (122, 13), (91, 124), (92, 124), (89, 124), (43, 124), (9, 13), (83, 32), (72, 124), (127, 124), (36, 32), (31, 13), (105, 106), (79, 77), (76, 77), (126, 77), (11, 124), (10, 115), (28, 124), (24, 77), (42, 115), (67, 124), (119, 71), (16, 32), (111, 71), (30, 108), (81, 124), (69, 108), (128, 13), (34, 108), (41, 71), (90, 111), (29, 106), (49, 108), (5, 111), (51, 108), (23, 77), (60, 124), (6, 32), (84, 56), (26, 68), (62, 13), (61, 77), (117, 71), (125, 113), (88, 13), (112, 124), (118, 77), (70, 124), (116, 32), (21, 68), (40, 68), (22, 115), (54, 77), (114, 13), (63, 68), (99, 124), (101, 106), (73, 108), (71, 111), (86, 71), (106, 106), (85, 77), (57, 124), (44, 106), (56, 124), (74, 124), (48, 71), (87, 32), (82, 113), (95, 13), (124, 124), (120, 13), (15, 113), (17, 32), (13, 124), (2, 71), (32, 32), (46, 108), (80, 124), (59, 124), (113, 113), (123, 56), (25, 124), (27, 56), (7, 77)] current theta: 0.164759806289 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:02 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15304 rows and 15362 columns Presolve time: 0.02s Presolved: 1467 rows, 1537 columns, 4211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1537 integer (1537 binary) Root relaxation: cutoff, 1525 iterations, 0.02 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 (1525 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.247139709433 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:02 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 14034 rows and 14036 columns Presolve time: 0.05s Presolved: 2737 rows, 2863 columns, 8077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2863 integer (2863 binary) Root relaxation: objective 0.000000e+00, 1392 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 (2382 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 [62, 63, 64, 75, 97, 110, 117, 119, 121, 123, 124, 126, 128] edges [(33, 126), (37, 121), (68, 63), (54, 126), (96, 110), (24, 64), (45, 124), (51, 123), (117, 119), (105, 124), (19, 121), (76, 126), (20, 62), (71, 97), (109, 124), (17, 75), (100, 124), (87, 75), (27, 63), (90, 124), (107, 124), (0, 117), (128, 128), (35, 124), (116, 75), (43, 123), (97, 97), (63, 63), (12, 62), (34, 121), (9, 128), (86, 75), (64, 64), (14, 124), (61, 126), (91, 124), (11, 128), (79, 64), (104, 97), (7, 126), (42, 119), (95, 128), (10, 119), (66, 110), (57, 62), (113, 64), (26, 123), (46, 126), (52, 119), (108, 126), (85, 126), (70, 123), (2, 119), (114, 128), (18, 126), (15, 64), (102, 126), (67, 124), (22, 64), (94, 117), (55, 62), (124, 123), (29, 97), (118, 126), (81, 62), (82, 64), (72, 97), (106, 97), (84, 63), (83, 75), (93, 126), (92, 123), (75, 75), (53, 123), (112, 124), (40, 63), (48, 110), (77, 126), (47, 110), (123, 123), (31, 128), (99, 124), (80, 97), (65, 110), (25, 128), (110, 110), (39, 126), (5, 119), (88, 124), (127, 63), (28, 123), (101, 110), (103, 119), (126, 126), (3, 97), (111, 63), (16, 75), (56, 124), (74, 124), (60, 63), (78, 75), (30, 121), (122, 124), (44, 124), (1, 110), (21, 119), (62, 124), (121, 62), (69, 126), (73, 123), (41, 117), (98, 126), (6, 75), (115, 123), (13, 124), (32, 75), (23, 126), (49, 126), (58, 119), (89, 128), (8, 64), (125, 64), (4, 128), (59, 124), (119, 63), (36, 75), (120, 62), (38, 75), (50, 110)] current theta: 0.205949757861 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:03 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 14708 rows and 14730 columns Presolve time: 0.03s Presolved: 2063 rows, 2169 columns, 6035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2169 integer (2169 binary) Root relaxation: objective 1.065814e-14, 1535 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 (2484 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 [11, 24, 25, 28, 38, 49, 66, 71, 78, 91, 124, 126, 127] edges [(33, 126), (66, 66), (65, 66), (96, 66), (52, 71), (115, 127), (45, 124), (122, 25), (15, 24), (13, 11), (80, 91), (76, 126), (108, 49), (38, 78), (69, 49), (12, 124), (109, 124), (19, 11), (110, 66), (100, 124), (90, 127), (29, 71), (50, 71), (104, 66), (57, 25), (9, 11), (37, 49), (22, 24), (71, 71), (103, 71), (106, 91), (125, 38), (47, 66), (17, 78), (94, 71), (78, 38), (68, 24), (72, 91), (32, 78), (107, 124), (35, 124), (30, 49), (27, 28), (34, 49), (73, 28), (64, 24), (26, 127), (14, 124), (8, 24), (114, 124), (36, 38), (42, 78), (28, 28), (40, 127), (7, 126), (89, 25), (51, 49), (54, 24), (1, 91), (86, 78), (83, 78), (95, 25), (46, 126), (5, 71), (58, 78), (53, 28), (85, 126), (11, 11), (92, 11), (61, 49), (82, 38), (102, 126), (79, 24), (60, 127), (81, 124), (23, 24), (20, 11), (118, 126), (41, 71), (67, 91), (43, 127), (93, 126), (21, 127), (24, 24), (63, 127), (116, 38), (91, 91), (111, 127), (117, 71), (112, 124), (70, 124), (97, 91), (48, 66), (77, 126), (6, 38), (39, 126), (18, 49), (3, 91), (55, 25), (88, 124), (16, 38), (126, 126), (4, 25), (84, 124), (87, 38), (74, 91), (123, 124), (75, 78), (99, 127), (119, 127), (44, 124), (113, 24), (62, 124), (124, 124), (98, 126), (127, 127), (56, 127), (25, 25), (2, 71), (49, 126), (120, 124), (10, 127), (59, 124), (121, 11), (105, 91), (128, 25), (0, 91), (101, 66), (31, 25)] current theta: 0.185354782075 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:03 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15020 rows and 15058 columns Presolve time: 0.03s Presolved: 1751 rows, 1841 columns, 5083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1841 integer (1841 binary) Root relaxation: objective 0.000000e+00, 1444 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 44 - 0.00000 - - 0s 0 0 0.00000 0 244 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 23 Explored 0 nodes (6281 simplex iterations) in 0.17 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 [8, 15, 31, 51, 56, 71, 76, 101, 105, 111, 113, 116, 120] edges [(17, 116), (36, 116), (102, 76), (21, 111), (7, 76), (69, 51), (6, 116), (24, 8), (38, 116), (52, 71), (65, 101), (13, 120), (119, 111), (81, 120), (106, 105), (29, 101), (37, 51), (19, 120), (25, 120), (16, 116), (0, 71), (23, 76), (108, 51), (50, 71), (97, 101), (78, 116), (111, 111), (115, 56), (30, 51), (77, 76), (63, 111), (71, 71), (103, 71), (1, 101), (128, 31), (94, 71), (70, 56), (114, 120), (34, 51), (20, 120), (57, 31), (42, 111), (126, 76), (96, 101), (100, 120), (18, 76), (67, 120), (33, 76), (11, 120), (124, 56), (28, 56), (95, 31), (39, 76), (40, 56), (121, 51), (80, 105), (76, 76), (101, 101), (47, 101), (118, 76), (5, 71), (14, 120), (105, 105), (51, 51), (93, 76), (92, 120), (116, 116), (89, 120), (98, 76), (86, 116), (2, 111), (110, 101), (120, 120), (27, 8), (12, 120), (41, 71), (75, 116), (74, 105), (22, 8), (122, 105), (44, 105), (84, 56), (3, 101), (90, 56), (117, 71), (112, 56), (58, 111), (54, 76), (61, 76), (45, 120), (4, 31), (32, 116), (125, 15), (62, 120), (64, 8), (79, 113), (99, 111), (9, 31), (49, 51), (26, 8), (53, 120), (68, 8), (35, 120), (10, 111), (46, 76), (91, 105), (66, 101), (83, 116), (85, 76), (59, 120), (109, 120), (127, 56), (72, 105), (82, 113), (104, 101), (15, 113), (88, 56), (8, 8), (73, 51), (31, 31), (55, 120), (48, 101), (43, 56), (107, 105), (60, 111), (113, 113), (123, 56), (56, 56), (87, 116)] current theta: 0.175057294182 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:03 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15178 rows and 15226 columns Presolve time: 0.03s Presolved: 1593 rows, 1673 columns, 4599 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1673 integer (1673 binary) Root relaxation: cutoff, 1753 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 (1753 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.180206038129 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:03 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15108 rows and 15152 columns Presolve time: 0.03s Presolved: 1663 rows, 1747 columns, 4813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1747 integer (1747 binary) Root relaxation: objective 2.842171e-14, 1821 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 232 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 18 Explored 0 nodes (5307 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.182780410102 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:03 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15078 rows and 15120 columns Presolve time: 0.03s Presolved: 1693 rows, 1779 columns, 4905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1779 integer (1779 binary) Root relaxation: objective 1.421085e-14, 1554 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 (3100 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 [5, 15, 22, 31, 51, 56, 76, 82, 101, 105, 111, 116, 120] edges [(17, 116), (36, 116), (102, 76), (21, 111), (7, 76), (69, 51), (6, 116), (38, 116), (65, 101), (13, 120), (119, 111), (81, 120), (106, 105), (29, 101), (37, 51), (19, 120), (25, 120), (16, 116), (23, 76), (70, 120), (108, 51), (97, 101), (78, 116), (111, 111), (115, 56), (30, 51), (77, 76), (88, 120), (1, 101), (128, 31), (114, 120), (99, 56), (34, 51), (5, 5), (20, 120), (42, 111), (126, 76), (8, 22), (52, 5), (96, 101), (24, 15), (100, 120), (18, 76), (67, 120), (33, 76), (11, 120), (41, 5), (124, 120), (28, 56), (95, 31), (15, 15), (39, 76), (63, 56), (40, 56), (121, 51), (71, 5), (80, 105), (76, 76), (101, 101), (47, 101), (118, 76), (125, 82), (14, 120), (105, 105), (51, 51), (93, 76), (92, 120), (116, 116), (89, 120), (98, 76), (86, 116), (50, 5), (22, 22), (2, 111), (110, 101), (120, 120), (12, 120), (94, 5), (75, 116), (74, 105), (103, 111), (122, 105), (44, 105), (84, 56), (27, 22), (3, 101), (90, 56), (112, 56), (58, 111), (57, 120), (54, 76), (61, 76), (45, 120), (4, 31), (32, 116), (127, 111), (62, 120), (9, 31), (49, 51), (53, 120), (0, 101), (113, 82), (117, 111), (35, 120), (10, 111), (46, 76), (91, 105), (66, 101), (83, 116), (85, 76), (59, 120), (109, 120), (26, 22), (79, 15), (68, 22), (72, 105), (104, 101), (73, 51), (82, 82), (31, 31), (55, 120), (48, 101), (43, 56), (107, 105), (60, 111), (123, 56), (56, 56), (64, 15), (87, 116)] current theta: 0.181493224115 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:03 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15094 rows and 15136 columns Presolve time: 0.03s Presolved: 1677 rows, 1763 columns, 4857 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1763 integer (1763 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 [5, 15, 22, 31, 51, 56, 76, 82, 101, 105, 111, 116, 120] edges [(17, 116), (36, 116), (102, 76), (21, 111), (7, 76), (69, 51), (6, 116), (38, 116), (65, 101), (13, 120), (119, 111), (81, 120), (106, 105), (29, 101), (37, 51), (19, 120), (25, 120), (16, 116), (23, 76), (70, 120), (108, 51), (97, 101), (78, 116), (111, 111), (115, 56), (30, 51), (77, 76), (88, 120), (1, 101), (128, 31), (114, 120), (99, 56), (34, 51), (5, 5), (20, 120), (42, 111), (126, 76), (8, 22), (52, 5), (96, 101), (24, 15), (100, 120), (18, 76), (67, 120), (33, 76), (11, 120), (41, 5), (124, 120), (28, 56), (95, 31), (15, 15), (39, 76), (63, 56), (40, 56), (121, 51), (71, 5), (80, 105), (76, 76), (101, 101), (47, 101), (118, 76), (125, 82), (14, 120), (105, 105), (51, 51), (93, 76), (92, 120), (116, 116), (89, 120), (98, 76), (86, 116), (50, 5), (22, 22), (2, 111), (110, 101), (120, 120), (12, 120), (94, 5), (75, 116), (74, 105), (103, 111), (122, 105), (44, 105), (84, 56), (27, 22), (3, 101), (90, 56), (112, 56), (58, 111), (57, 120), (54, 76), (61, 76), (45, 120), (4, 31), (32, 116), (127, 111), (62, 120), (9, 31), (49, 51), (53, 120), (0, 101), (113, 82), (117, 111), (35, 120), (10, 111), (46, 76), (91, 105), (66, 101), (83, 116), (85, 76), (59, 120), (109, 120), (26, 22), (79, 15), (68, 22), (72, 105), (104, 101), (73, 51), (82, 82), (31, 31), (55, 120), (48, 101), (43, 56), (107, 105), (60, 111), (123, 56), (56, 56), (64, 15), (87, 116)] current theta: 0.180849631122 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:04 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15100 rows and 15143 columns Presolve time: 0.03s Presolved: 1671 rows, 1756 columns, 4838 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1756 integer (1756 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 [5, 15, 22, 31, 51, 56, 76, 82, 101, 105, 111, 116, 120] edges [(17, 116), (36, 116), (102, 76), (21, 111), (7, 76), (69, 51), (6, 116), (38, 116), (65, 101), (13, 120), (119, 111), (81, 120), (106, 105), (29, 101), (37, 51), (19, 120), (25, 120), (16, 116), (23, 76), (70, 120), (108, 51), (97, 101), (78, 116), (111, 111), (115, 56), (30, 51), (77, 76), (88, 120), (1, 101), (128, 31), (114, 120), (99, 56), (34, 51), (5, 5), (20, 120), (42, 111), (126, 76), (8, 22), (52, 5), (96, 101), (24, 15), (100, 120), (18, 76), (67, 120), (33, 76), (11, 120), (41, 5), (124, 120), (28, 56), (95, 31), (15, 15), (39, 76), (63, 56), (40, 56), (121, 51), (71, 5), (80, 105), (76, 76), (101, 101), (47, 101), (118, 76), (125, 82), (14, 120), (105, 105), (51, 51), (93, 76), (92, 120), (116, 116), (89, 120), (98, 76), (86, 116), (50, 5), (22, 22), (2, 111), (110, 101), (120, 120), (12, 120), (94, 5), (75, 116), (74, 105), (103, 111), (122, 105), (44, 105), (84, 56), (27, 22), (3, 101), (90, 56), (112, 56), (58, 111), (57, 120), (54, 76), (61, 76), (45, 120), (4, 31), (32, 116), (127, 111), (62, 120), (9, 31), (49, 51), (53, 120), (0, 101), (113, 82), (117, 111), (35, 120), (10, 111), (46, 76), (91, 105), (66, 101), (83, 116), (85, 76), (59, 120), (109, 120), (26, 22), (79, 15), (68, 22), (72, 105), (104, 101), (73, 51), (82, 82), (31, 31), (55, 120), (48, 101), (43, 56), (107, 105), (60, 111), (123, 56), (56, 56), (64, 15), (87, 116)] current theta: 0.180527834625 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:04 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15104 rows and 15147 columns Presolve time: 0.03s Presolved: 1667 rows, 1752 columns, 4826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1752 integer (1752 binary) Root relaxation: objective 7.105427e-15, 1572 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 141 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 4 Explored 0 nodes (5059 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.180688732874 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:04 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15102 rows and 15145 columns Presolve time: 0.03s Presolved: 1669 rows, 1754 columns, 4832 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1754 integer (1754 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 [5, 15, 22, 31, 51, 56, 76, 82, 101, 105, 111, 116, 120] edges [(17, 116), (36, 116), (102, 76), (21, 111), (7, 76), (69, 51), (6, 116), (38, 116), (65, 101), (13, 120), (119, 111), (81, 120), (106, 105), (29, 101), (37, 51), (19, 120), (25, 120), (16, 116), (23, 76), (70, 120), (108, 51), (97, 101), (78, 116), (111, 111), (115, 56), (30, 51), (77, 76), (88, 120), (1, 101), (128, 31), (114, 120), (99, 56), (34, 51), (5, 5), (20, 120), (42, 111), (126, 76), (8, 22), (52, 5), (96, 101), (24, 15), (100, 120), (18, 76), (67, 120), (33, 76), (11, 120), (41, 5), (124, 120), (28, 56), (95, 31), (15, 15), (39, 76), (63, 56), (40, 56), (121, 51), (71, 5), (80, 105), (76, 76), (101, 101), (47, 101), (118, 76), (125, 82), (14, 120), (105, 105), (51, 51), (93, 76), (92, 120), (116, 116), (89, 120), (98, 76), (86, 116), (50, 5), (22, 22), (2, 111), (110, 101), (120, 120), (12, 120), (94, 5), (75, 116), (74, 105), (103, 111), (122, 105), (44, 105), (84, 56), (27, 22), (3, 101), (90, 56), (112, 56), (58, 111), (57, 120), (54, 76), (61, 76), (45, 120), (4, 31), (32, 116), (127, 111), (62, 120), (9, 31), (49, 51), (53, 120), (0, 101), (113, 82), (117, 111), (35, 120), (10, 111), (46, 76), (91, 105), (66, 101), (83, 116), (85, 76), (59, 120), (109, 120), (26, 22), (79, 15), (68, 22), (72, 105), (104, 101), (73, 51), (82, 82), (31, 31), (55, 120), (48, 101), (43, 56), (107, 105), (60, 111), (123, 56), (56, 56), (64, 15), (87, 116)] current theta: 0.180608283749 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:51:04 2014 Optimize a model with 16771 rows, 16899 columns and 50181 nonzeros Presolve removed 15102 rows and 15145 columns Presolve time: 0.03s Presolved: 1669 rows, 1754 columns, 4832 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1754 integer (1754 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 [5, 15, 22, 31, 51, 56, 76, 82, 101, 105, 111, 116, 120] edges [(17, 116), (36, 116), (102, 76), (21, 111), (7, 76), (69, 51), (6, 116), (38, 116), (65, 101), (13, 120), (119, 111), (81, 120), (106, 105), (29, 101), (37, 51), (19, 120), (25, 120), (16, 116), (23, 76), (70, 120), (108, 51), (97, 101), (78, 116), (111, 111), (115, 56), (30, 51), (77, 76), (88, 120), (1, 101), (128, 31), (114, 120), (99, 56), (34, 51), (5, 5), (20, 120), (42, 111), (126, 76), (8, 22), (52, 5), (96, 101), (24, 15), (100, 120), (18, 76), (67, 120), (33, 76), (11, 120), (41, 5), (124, 120), (28, 56), (95, 31), (15, 15), (39, 76), (63, 56), (40, 56), (121, 51), (71, 5), (80, 105), (76, 76), (101, 101), (47, 101), (118, 76), (125, 82), (14, 120), (105, 105), (51, 51), (93, 76), (92, 120), (116, 116), (89, 120), (98, 76), (86, 116), (50, 5), (22, 22), (2, 111), (110, 101), (120, 120), (12, 120), (94, 5), (75, 116), (74, 105), (103, 111), (122, 105), (44, 105), (84, 56), (27, 22), (3, 101), (90, 56), (112, 56), (58, 111), (57, 120), (54, 76), (61, 76), (45, 120), (4, 31), (32, 116), (127, 111), (62, 120), (9, 31), (49, 51), (53, 120), (0, 101), (113, 82), (117, 111), (35, 120), (10, 111), (46, 76), (91, 105), (66, 101), (83, 116), (85, 76), (59, 120), (109, 120), (26, 22), (79, 15), (68, 22), (72, 105), (104, 101), (73, 51), (82, 82), (31, 31), (55, 120), (48, 101), (43, 56), (107, 105), (60, 111), (123, 56), (56, 56), (64, 15), (87, 116)]