current theta: 0.644577260946 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:08 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 6376 rows and 6376 columns Presolve time: 0.31s Presolved: 14505 rows, 14648 columns, 43368 nonzeros Variable types: 0 continuous, 14648 integer (14648 binary) Root relaxation: objective 0.000000e+00, 1030 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 (1030 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 [7, 38, 40, 53, 55, 76, 77, 87, 92, 104, 114, 116, 126, 140, 141] edges [(108, 141), (21, 55), (142, 141), (100, 140), (103, 140), (44, 92), (36, 140), (113, 141), (63, 141), (78, 140), (6, 141), (0, 141), (26, 140), (124, 140), (53, 140), (12, 140), (1, 140), (25, 141), (22, 140), (105, 141), (99, 140), (104, 140), (43, 141), (86, 141), (88, 141), (128, 140), (45, 87), (67, 140), (140, 140), (16, 141), (48, 141), (119, 141), (139, 141), (138, 140), (133, 141), (94, 140), (143, 140), (73, 140), (91, 141), (5, 92), (115, 140), (2, 141), (32, 141), (64, 141), (131, 141), (59, 140), (11, 92), (7, 140), (39, 140), (136, 141), (110, 140), (9, 141), (37, 141), (62, 140), (55, 76), (96, 140), (114, 140), (68, 92), (134, 141), (57, 140), (89, 140), (18, 140), (132, 140), (28, 140), (60, 140), (69, 140), (41, 141), (23, 141), (58, 140), (85, 141), (126, 141), (127, 141), (84, 140), (129, 140), (123, 141), (116, 116), (20, 140), (92, 116), (17, 140), (95, 140), (46, 141), (141, 141), (13, 140), (47, 140), (74, 140), (106, 140), (56, 140), (83, 140), (65, 141), (137, 141), (130, 141), (75, 141), (101, 140), (33, 140), (30, 140), (42, 141), (54, 140), (111, 141), (40, 140), (80, 140), (125, 140), (102, 140), (8, 141), (3, 140), (35, 140), (38, 141), (70, 141), (71, 141), (81, 140), (29, 140), (109, 141), (27, 141), (24, 140), (49, 140), (117, 140), (4, 140), (97, 141), (19, 140), (51, 140), (135, 140), (77, 141), (120, 140), (31, 140), (118, 141), (87, 141), (82, 141), (112, 141), (121, 140), (10, 140), (76, 140), (52, 140), (90, 141), (15, 141), (72, 141), (66, 140), (61, 141), (34, 140), (14, 140), (107, 140), (50, 140), (98, 141), (122, 140), (79, 141), (93, 140)] current theta: 0.322288630473 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:08 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 15546 rows and 15546 columns Presolve time: 0.13s Presolved: 5335 rows, 5478 columns, 15858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5478 integer (5478 binary) Root relaxation: objective 0.000000e+00, 1300 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 (2822 simplex iterations) in 0.24 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, 4, 9, 22, 38, 40, 69, 84, 90, 92, 104, 113, 134, 139, 141] edges [(86, 22), (0, 139), (133, 139), (10, 104), (137, 90), (17, 90), (94, 139), (140, 4), (82, 134), (107, 22), (6, 141), (109, 139), (28, 104), (30, 4), (117, 3), (4, 84), (125, 4), (18, 139), (96, 69), (41, 38), (143, 4), (134, 139), (75, 92), (114, 139), (43, 141), (32, 38), (25, 84), (88, 141), (31, 4), (105, 22), (16, 90), (108, 139), (59, 4), (118, 22), (19, 40), (52, 4), (121, 139), (35, 69), (54, 4), (91, 141), (80, 4), (46, 38), (90, 22), (64, 141), (33, 4), (112, 90), (98, 22), (68, 92), (83, 104), (111, 22), (110, 69), (84, 139), (124, 22), (136, 139), (99, 84), (95, 69), (51, 69), (37, 139), (78, 4), (29, 4), (129, 69), (36, 69), (85, 141), (14, 139), (126, 141), (130, 134), (119, 139), (135, 139), (127, 141), (39, 139), (139, 139), (132, 139), (70, 139), (71, 113), (131, 139), (44, 139), (141, 141), (104, 104), (22, 22), (116, 84), (47, 69), (3, 84), (21, 92), (48, 22), (81, 69), (142, 22), (100, 4), (73, 104), (65, 141), (34, 139), (97, 139), (66, 4), (8, 139), (20, 22), (123, 139), (128, 139), (62, 22), (13, 139), (103, 4), (7, 40), (113, 92), (89, 4), (138, 92), (102, 84), (38, 141), (24, 139), (69, 3), (76, 139), (56, 22), (23, 22), (74, 90), (49, 22), (57, 40), (92, 84), (42, 22), (122, 139), (58, 104), (77, 141), (50, 22), (87, 141), (72, 139), (9, 84), (11, 4), (53, 69), (115, 84), (5, 139), (93, 4), (63, 22), (106, 4), (120, 69), (26, 104), (15, 141), (2, 38), (55, 92), (60, 22), (101, 4), (61, 141), (67, 104), (1, 84), (12, 104), (45, 38), (27, 139), (79, 141), (40, 40)] current theta: 0.161144315237 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:08 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19160 rows and 19212 columns Presolve time: 0.03s Presolved: 1721 rows, 1812 columns, 4964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1812 integer (1812 binary) Root relaxation: cutoff, 1887 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 (1887 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.241716472855 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:08 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 17588 rows and 17593 columns Presolve time: 0.06s Presolved: 3293 rows, 3431 columns, 9727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3431 integer (3431 binary) Root relaxation: objective -8.881784e-16, 1592 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 (2953 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 [8, 40, 62, 68, 69, 90, 91, 99, 101, 108, 130, 140, 141, 142, 143] edges [(47, 143), (96, 143), (10, 62), (80, 69), (20, 143), (52, 143), (75, 68), (137, 90), (116, 68), (133, 130), (130, 108), (6, 141), (4, 101), (120, 99), (53, 140), (104, 62), (39, 8), (37, 130), (62, 62), (63, 142), (46, 142), (86, 142), (117, 143), (88, 141), (107, 143), (2, 142), (24, 68), (1, 101), (19, 69), (41, 142), (84, 108), (92, 68), (16, 142), (48, 142), (11, 90), (79, 91), (98, 142), (109, 108), (134, 108), (138, 99), (124, 62), (102, 99), (28, 62), (91, 141), (140, 143), (115, 140), (78, 143), (68, 108), (112, 90), (12, 62), (66, 40), (110, 140), (32, 142), (61, 130), (94, 108), (5, 130), (69, 69), (57, 140), (73, 62), (44, 143), (22, 142), (50, 90), (17, 143), (90, 90), (142, 142), (143, 69), (27, 90), (85, 91), (119, 130), (30, 69), (43, 91), (127, 130), (108, 130), (83, 62), (126, 141), (129, 140), (99, 101), (58, 62), (23, 142), (97, 108), (95, 140), (128, 69), (141, 141), (81, 69), (34, 108), (59, 99), (113, 68), (74, 140), (56, 140), (76, 143), (114, 101), (82, 90), (33, 140), (49, 62), (55, 68), (29, 143), (122, 143), (100, 99), (42, 142), (21, 68), (125, 140), (101, 99), (60, 142), (7, 40), (139, 130), (65, 130), (25, 68), (71, 108), (18, 101), (132, 143), (38, 141), (64, 91), (106, 101), (118, 142), (121, 101), (13, 101), (35, 143), (70, 130), (111, 90), (0, 108), (51, 140), (54, 101), (36, 143), (77, 141), (31, 140), (45, 142), (131, 90), (87, 141), (72, 108), (93, 143), (136, 130), (15, 130), (9, 130), (67, 62), (3, 143), (105, 142), (8, 108), (135, 108), (14, 140), (26, 62), (103, 99), (89, 101), (123, 130), (40, 40)] current theta: 0.201430394046 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:09 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 18402 rows and 18418 columns Presolve time: 0.04s Presolved: 2479 rows, 2606 columns, 7274 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2606 integer (2606 binary) Root relaxation: objective 0.000000e+00, 1726 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 (3126 simplex iterations) in 0.13 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 [7, 26, 36, 37, 67, 68, 85, 88, 94, 108, 121, 137, 139, 142, 143] edges [(113, 37), (10, 26), (0, 139), (37, 108), (51, 36), (96, 143), (128, 143), (31, 36), (129, 36), (20, 143), (13, 121), (116, 68), (7, 7), (94, 139), (125, 143), (138, 121), (30, 7), (25, 37), (85, 85), (109, 139), (5, 37), (11, 139), (104, 26), (141, 85), (40, 7), (22, 26), (99, 121), (63, 142), (134, 139), (86, 142), (83, 26), (107, 143), (143, 143), (73, 142), (35, 36), (41, 142), (108, 139), (92, 68), (16, 142), (48, 142), (46, 88), (98, 142), (124, 137), (56, 36), (91, 85), (71, 37), (26, 26), (140, 143), (69, 143), (106, 121), (105, 137), (78, 143), (12, 26), (89, 121), (79, 88), (115, 143), (80, 143), (49, 26), (52, 7), (65, 37), (103, 121), (2, 88), (32, 88), (43, 88), (136, 139), (17, 143), (72, 37), (142, 142), (4, 121), (1, 121), (114, 121), (131, 137), (75, 37), (53, 36), (74, 26), (117, 137), (28, 142), (121, 121), (14, 143), (95, 36), (6, 85), (102, 121), (135, 139), (58, 26), (61, 85), (139, 139), (23, 142), (133, 88), (33, 143), (44, 139), (81, 7), (120, 121), (39, 68), (66, 7), (70, 137), (34, 139), (119, 37), (97, 139), (76, 143), (64, 88), (47, 121), (57, 36), (50, 137), (8, 139), (127, 85), (90, 137), (88, 85), (55, 68), (29, 143), (122, 143), (68, 68), (123, 139), (9, 139), (130, 139), (42, 142), (21, 68), (100, 7), (118, 137), (132, 143), (137, 137), (93, 36), (18, 121), (59, 121), (24, 121), (60, 26), (87, 85), (54, 143), (110, 36), (62, 26), (111, 137), (36, 143), (45, 142), (77, 85), (112, 137), (15, 85), (27, 137), (67, 26), (38, 85), (3, 143), (126, 88), (82, 139), (19, 7), (84, 121), (101, 121)] current theta: 0.181287354641 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:09 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 18794 rows and 18827 columns Presolve time: 0.04s Presolved: 2087 rows, 2197 columns, 6081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2197 integer (2197 binary) Root relaxation: objective 0.000000e+00, 1696 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 (2669 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 [37, 40, 41, 49, 55, 74, 85, 110, 120, 121, 124, 128, 131, 139, 143] edges [(113, 37), (21, 55), (0, 139), (133, 131), (96, 143), (128, 143), (20, 143), (52, 143), (56, 74), (13, 121), (48, 124), (94, 139), (125, 143), (92, 55), (25, 37), (85, 85), (109, 139), (5, 37), (112, 131), (11, 139), (142, 41), (12, 124), (141, 85), (19, 120), (16, 124), (105, 131), (81, 110), (131, 131), (73, 124), (134, 139), (57, 110), (107, 143), (143, 143), (31, 110), (108, 139), (116, 55), (86, 124), (99, 120), (91, 85), (71, 37), (126, 85), (90, 131), (140, 143), (100, 120), (69, 143), (106, 121), (79, 131), (89, 121), (66, 40), (41, 41), (115, 143), (80, 143), (45, 41), (98, 131), (74, 74), (65, 37), (124, 124), (26, 124), (67, 49), (137, 124), (136, 139), (17, 143), (4, 121), (1, 121), (114, 121), (75, 37), (132, 128), (121, 121), (58, 49), (14, 143), (6, 85), (102, 121), (43, 41), (50, 124), (135, 121), (3, 121), (28, 124), (61, 85), (139, 139), (32, 131), (33, 143), (111, 131), (46, 41), (35, 110), (120, 120), (103, 120), (63, 124), (34, 139), (119, 37), (37, 37), (97, 139), (60, 124), (104, 49), (76, 143), (64, 41), (47, 121), (27, 131), (8, 139), (127, 85), (88, 85), (29, 143), (122, 143), (2, 131), (22, 49), (123, 139), (9, 139), (51, 74), (130, 139), (42, 124), (7, 40), (44, 128), (110, 110), (68, 55), (95, 74), (18, 121), (59, 121), (62, 49), (24, 121), (55, 55), (87, 85), (70, 131), (30, 120), (54, 143), (49, 49), (36, 143), (39, 55), (138, 55), (77, 85), (23, 124), (72, 139), (93, 143), (78, 128), (15, 85), (38, 85), (118, 131), (83, 49), (82, 139), (117, 128), (129, 110), (84, 121), (10, 49), (53, 110), (101, 121), (40, 40)] current theta: 0.171215834939 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:09 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 18962 rows and 19005 columns Presolve time: 0.03s Presolved: 1919 rows, 2019 columns, 5567 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2019 integer (2019 binary) Root relaxation: objective -1.421085e-14, 1742 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 (2959 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 [7, 37, 42, 46, 49, 55, 57, 59, 74, 85, 115, 135, 136, 137, 140] edges [(113, 37), (21, 55), (56, 74), (36, 140), (7, 7), (78, 140), (48, 137), (92, 55), (11, 136), (30, 7), (63, 42), (25, 37), (85, 85), (5, 37), (141, 85), (40, 7), (98, 137), (129, 57), (93, 57), (86, 42), (103, 59), (89, 59), (128, 140), (140, 140), (134, 136), (54, 115), (132, 115), (139, 136), (9, 135), (116, 55), (45, 46), (124, 137), (99, 59), (91, 85), (71, 37), (143, 140), (126, 85), (114, 135), (16, 42), (57, 57), (23, 137), (120, 59), (74, 74), (65, 37), (108, 135), (96, 140), (67, 49), (60, 42), (1, 115), (69, 140), (3, 115), (44, 115), (53, 57), (41, 46), (0, 135), (131, 137), (75, 37), (81, 57), (117, 137), (109, 135), (58, 49), (34, 135), (6, 85), (8, 135), (20, 140), (61, 85), (17, 140), (76, 115), (59, 59), (70, 136), (106, 59), (110, 57), (28, 137), (135, 135), (46, 46), (66, 7), (136, 136), (24, 135), (119, 37), (37, 37), (104, 49), (115, 115), (123, 136), (33, 140), (50, 137), (127, 85), (90, 137), (88, 85), (13, 59), (2, 46), (39, 135), (42, 42), (22, 49), (121, 135), (80, 140), (51, 74), (125, 140), (100, 59), (118, 137), (12, 49), (102, 59), (97, 136), (79, 46), (35, 140), (130, 136), (72, 135), (68, 55), (137, 137), (43, 46), (105, 42), (95, 74), (29, 140), (62, 49), (64, 46), (55, 55), (87, 85), (49, 49), (111, 137), (31, 57), (101, 59), (138, 55), (77, 85), (32, 46), (112, 137), (94, 135), (15, 85), (52, 140), (38, 85), (133, 136), (4, 115), (26, 49), (83, 49), (27, 136), (47, 115), (18, 115), (84, 135), (14, 140), (107, 140), (19, 7), (82, 136), (10, 49), (122, 140), (142, 42), (73, 49)] current theta: 0.166180075088 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:09 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19066 rows and 19113 columns Presolve time: 0.03s Presolved: 1815 rows, 1911 columns, 5251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1911 integer (1911 binary) Root relaxation: cutoff, 2222 iterations, 0.07 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 (2222 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.168697955013 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:09 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19006 rows and 19050 columns Presolve time: 0.03s Presolved: 1875 rows, 1974 columns, 5434 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1974 integer (1974 binary) Root relaxation: objective 0.000000e+00, 1928 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 (3210 simplex iterations) in 0.13 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, 7, 17, 41, 55, 57, 58, 61, 72, 85, 99, 112, 121, 124, 143] edges [(21, 55), (96, 143), (128, 143), (52, 143), (13, 121), (7, 7), (125, 143), (90, 112), (92, 55), (30, 7), (85, 85), (123, 61), (120, 99), (142, 41), (141, 85), (40, 7), (16, 124), (48, 112), (118, 124), (129, 57), (73, 124), (10, 58), (95, 17), (76, 121), (79, 61), (25, 5), (116, 55), (5, 5), (86, 41), (22, 58), (91, 85), (134, 72), (126, 85), (74, 17), (140, 143), (69, 143), (44, 112), (75, 5), (78, 143), (57, 57), (41, 41), (117, 112), (115, 143), (80, 143), (45, 41), (83, 58), (131, 112), (124, 124), (26, 124), (94, 72), (137, 124), (17, 143), (4, 121), (1, 121), (71, 5), (53, 57), (114, 121), (81, 57), (37, 5), (12, 58), (121, 121), (14, 143), (6, 85), (102, 121), (43, 41), (50, 124), (135, 121), (3, 121), (49, 58), (65, 5), (20, 112), (28, 124), (61, 85), (33, 143), (106, 99), (112, 112), (46, 41), (34, 72), (109, 72), (51, 17), (111, 112), (59, 99), (110, 57), (66, 7), (56, 17), (9, 72), (11, 112), (60, 124), (99, 99), (64, 41), (47, 121), (88, 85), (58, 58), (122, 143), (72, 72), (100, 99), (29, 57), (8, 72), (127, 61), (89, 99), (101, 99), (42, 124), (136, 72), (32, 41), (31, 17), (132, 143), (35, 57), (68, 55), (15, 61), (18, 121), (67, 58), (119, 5), (105, 41), (24, 121), (27, 112), (107, 17), (130, 72), (55, 55), (87, 85), (54, 143), (108, 72), (143, 17), (82, 112), (139, 72), (36, 143), (39, 55), (113, 5), (138, 55), (77, 85), (23, 124), (97, 72), (133, 61), (93, 143), (0, 72), (70, 112), (98, 41), (2, 41), (38, 85), (104, 58), (63, 41), (19, 7), (62, 58), (84, 121), (103, 99)] current theta: 0.16743901505 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:10 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19040 rows and 19086 columns Presolve time: 0.03s Presolved: 1841 rows, 1938 columns, 5330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1938 integer (1938 binary) Root relaxation: objective -7.105427e-15, 2367 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 325 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (6278 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.168068485032 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:10 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19024 rows and 19070 columns Presolve time: 0.03s Presolved: 1857 rows, 1954 columns, 5378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1954 integer (1954 binary) Root relaxation: objective 0.000000e+00, 2211 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 346 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 16 Explored 0 nodes (7001 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.168383220023 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:10 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19016 rows and 19060 columns Presolve time: 0.03s Presolved: 1865 rows, 1964 columns, 5404 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1964 integer (1964 binary) Root relaxation: objective 0.000000e+00, 2249 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 339 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 14 Explored 0 nodes (6452 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.168540587518 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:11 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19012 rows and 19056 columns Presolve time: 0.03s Presolved: 1869 rows, 1968 columns, 5416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1968 integer (1968 binary) Root relaxation: objective 0.000000e+00, 1851 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 (3134 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 [5, 7, 17, 41, 55, 58, 59, 61, 72, 85, 93, 112, 121, 124, 143] edges [(52, 17), (21, 55), (128, 143), (13, 121), (7, 7), (48, 124), (125, 143), (90, 112), (92, 55), (85, 85), (123, 61), (81, 93), (142, 41), (12, 124), (141, 85), (40, 7), (16, 124), (118, 124), (110, 17), (80, 93), (103, 59), (73, 124), (10, 58), (95, 17), (89, 59), (107, 143), (76, 121), (79, 61), (25, 5), (116, 55), (5, 5), (86, 41), (99, 59), (22, 58), (91, 85), (134, 72), (126, 85), (74, 17), (143, 93), (69, 143), (106, 121), (35, 17), (44, 112), (75, 5), (29, 93), (41, 41), (117, 112), (115, 143), (45, 41), (120, 59), (83, 58), (131, 112), (124, 124), (26, 124), (94, 72), (137, 124), (17, 143), (96, 93), (4, 121), (1, 121), (71, 5), (114, 121), (37, 5), (30, 59), (14, 143), (6, 85), (102, 121), (43, 41), (50, 124), (135, 121), (3, 121), (49, 58), (65, 5), (20, 112), (28, 124), (61, 85), (33, 143), (112, 112), (46, 41), (59, 59), (34, 72), (109, 72), (51, 17), (111, 112), (66, 7), (56, 17), (9, 72), (11, 112), (60, 124), (57, 93), (64, 41), (47, 121), (88, 85), (140, 17), (58, 58), (122, 143), (72, 72), (8, 72), (127, 61), (100, 59), (42, 124), (136, 72), (32, 41), (121, 59), (31, 17), (132, 143), (68, 55), (129, 93), (15, 61), (53, 93), (18, 121), (67, 58), (119, 5), (105, 41), (24, 121), (27, 112), (130, 72), (55, 55), (87, 85), (54, 143), (108, 72), (82, 112), (139, 72), (36, 143), (39, 55), (113, 5), (101, 59), (138, 55), (77, 85), (23, 124), (97, 72), (133, 61), (93, 143), (0, 72), (70, 112), (98, 41), (2, 41), (78, 17), (38, 85), (104, 58), (63, 41), (19, 7), (62, 58), (84, 121)] current theta: 0.16846190377 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:41:11 2014 Optimize a model with 20881 rows, 21024 columns and 62496 nonzeros Presolve removed 19016 rows and 19060 columns Presolve time: 0.03s Presolved: 1865 rows, 1964 columns, 5404 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1964 integer (1964 binary) Root relaxation: objective 0.000000e+00, 2249 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 339 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 14 Explored 0 nodes (6452 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -