current theta: 0.665108878826 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:23 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 5496 rows and 5496 columns Presolve time: 0.31s Presolved: 14527 rows, 14667 columns, 43437 nonzeros Variable types: 0 continuous, 14667 integer (14667 binary) Root relaxation: objective 0.000000e+00, 1040 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 (1040 simplex iterations) in 0.34 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, 10, 28, 32, 45, 78, 94, 112, 119, 121, 125, 131, 132, 134, 138] edges [(71, 138), (98, 138), (27, 138), (4, 138), (46, 138), (113, 138), (73, 138), (61, 138), (93, 138), (62, 138), (31, 138), (132, 138), (48, 138), (140, 138), (67, 138), (5, 138), (87, 138), (66, 138), (125, 138), (11, 138), (6, 131), (114, 138), (43, 138), (52, 138), (2, 94), (131, 131), (38, 131), (57, 138), (89, 138), (15, 138), (47, 138), (108, 138), (32, 138), (80, 131), (64, 138), (112, 134), (77, 131), (83, 138), (115, 138), (103, 138), (126, 138), (59, 138), (36, 138), (117, 138), (68, 138), (54, 138), (40, 138), (50, 138), (18, 138), (129, 138), (138, 138), (90, 131), (104, 138), (63, 138), (124, 138), (105, 138), (17, 138), (133, 138), (30, 138), (41, 138), (84, 138), (100, 138), (12, 138), (34, 119), (120, 138), (33, 138), (65, 138), (109, 138), (111, 134), (14, 138), (139, 138), (37, 138), (69, 138), (70, 138), (128, 138), (102, 138), (44, 138), (13, 131), (26, 138), (16, 138), (137, 138), (81, 138), (58, 138), (135, 138), (7, 138), (29, 131), (39, 138), (42, 138), (134, 134), (53, 138), (85, 138), (75, 138), (107, 138), (118, 138), (8, 138), (122, 138), (60, 138), (74, 94), (25, 138), (79, 138), (97, 138), (3, 138), (106, 138), (35, 138), (130, 138), (23, 138), (28, 138), (101, 138), (91, 138), (123, 138), (119, 138), (45, 138), (10, 131), (24, 138), (56, 138), (76, 138), (95, 138), (127, 138), (92, 119), (110, 138), (94, 131), (121, 138), (19, 138), (51, 138), (21, 138), (9, 138), (136, 138), (20, 138), (1, 138), (72, 138), (78, 131), (82, 138), (116, 138), (22, 138), (49, 131), (96, 138), (99, 138), (55, 131), (86, 138), (0, 138), (88, 138)] current theta: 0.332554439413 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:23 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 14626 rows and 14627 columns Presolve time: 0.13s Presolved: 5397 rows, 5536 columns, 16046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5536 integer (5536 binary) Root relaxation: objective 0.000000e+00, 1250 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 (2533 simplex iterations) in 0.23 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 [10, 30, 53, 73, 78, 81, 85, 88, 89, 90, 97, 109, 125, 132, 134] edges [(76, 88), (42, 88), (98, 89), (36, 81), (80, 90), (133, 73), (137, 89), (125, 97), (43, 97), (103, 90), (11, 30), (128, 109), (52, 109), (23, 81), (26, 73), (77, 78), (116, 90), (45, 88), (72, 89), (54, 89), (71, 134), (70, 85), (129, 85), (85, 134), (51, 89), (55, 90), (3, 125), (34, 89), (100, 89), (99, 85), (41, 89), (105, 134), (22, 81), (109, 109), (25, 109), (122, 89), (6, 90), (96, 88), (81, 81), (139, 97), (118, 89), (58, 88), (86, 81), (107, 125), (32, 97), (114, 88), (97, 97), (108, 81), (57, 85), (62, 81), (44, 85), (0, 88), (27, 30), (104, 97), (135, 97), (31, 88), (38, 90), (8, 53), (110, 97), (75, 85), (126, 81), (90, 90), (60, 88), (14, 81), (33, 81), (37, 97), (74, 85), (16, 81), (131, 81), (2, 134), (67, 89), (69, 109), (63, 89), (113, 89), (1, 88), (66, 85), (124, 97), (134, 134), (30, 73), (46, 132), (123, 81), (136, 97), (120, 89), (19, 81), (64, 89), (140, 53), (68, 53), (21, 89), (93, 88), (7, 134), (101, 88), (87, 88), (130, 81), (132, 97), (121, 30), (94, 90), (47, 89), (29, 78), (88, 88), (102, 85), (83, 89), (65, 85), (20, 53), (84, 88), (112, 109), (111, 90), (61, 73), (82, 30), (48, 97), (50, 81), (28, 88), (12, 89), (127, 97), (10, 78), (59, 89), (95, 81), (24, 30), (17, 81), (92, 85), (91, 53), (89, 89), (117, 109), (73, 88), (18, 88), (40, 109), (53, 97), (13, 89), (56, 53), (119, 89), (79, 81), (9, 89), (106, 81), (138, 53), (39, 89), (4, 89), (35, 97), (15, 97), (78, 78), (5, 85), (49, 81), (115, 89)] current theta: 0.166277219707 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:24 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18240 rows and 18279 columns Presolve time: 0.03s Presolved: 1783 rows, 1884 columns, 5168 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1884 integer (1884 binary) Root relaxation: cutoff, 1511 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 (1511 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.24941582956 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:24 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 16658 rows and 16664 columns Presolve time: 0.06s Presolved: 3365 rows, 3499 columns, 9945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3499 integer (3499 binary) Root relaxation: objective 0.000000e+00, 1523 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 (2718 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 [39, 68, 71, 87, 92, 94, 105, 107, 117, 125, 131, 132, 137, 138, 139] edges [(138, 68), (21, 137), (117, 139), (52, 139), (42, 131), (33, 68), (28, 87), (14, 68), (83, 105), (43, 139), (6, 94), (133, 107), (111, 92), (48, 139), (70, 105), (59, 137), (15, 139), (99, 92), (131, 131), (110, 139), (64, 137), (20, 139), (107, 107), (45, 87), (115, 92), (80, 131), (120, 137), (77, 131), (89, 137), (66, 92), (93, 68), (125, 125), (32, 139), (67, 139), (22, 131), (121, 139), (72, 92), (129, 139), (76, 87), (92, 92), (25, 105), (90, 94), (132, 125), (73, 68), (23, 137), (104, 139), (124, 139), (51, 92), (106, 87), (10, 94), (109, 105), (85, 92), (30, 68), (136, 139), (16, 131), (105, 71), (95, 131), (82, 68), (37, 139), (69, 139), (36, 68), (39, 137), (19, 131), (101, 87), (84, 87), (130, 87), (26, 138), (139, 139), (38, 94), (65, 92), (102, 139), (79, 137), (91, 68), (78, 94), (137, 68), (98, 68), (135, 138), (29, 131), (53, 139), (75, 139), (17, 131), (41, 137), (12, 71), (4, 68), (112, 71), (0, 87), (128, 71), (97, 139), (35, 139), (44, 105), (50, 137), (40, 139), (68, 68), (81, 87), (134, 71), (60, 87), (57, 137), (62, 131), (13, 94), (74, 92), (63, 68), (113, 92), (86, 137), (118, 137), (24, 138), (88, 87), (140, 68), (127, 138), (56, 139), (94, 131), (46, 107), (96, 87), (116, 137), (119, 92), (58, 87), (122, 139), (5, 105), (71, 105), (8, 68), (126, 87), (1, 87), (87, 87), (108, 87), (123, 87), (9, 137), (27, 137), (47, 68), (49, 131), (11, 107), (3, 107), (114, 87), (55, 131), (54, 68), (2, 92), (18, 87), (61, 68), (7, 105), (34, 92), (100, 92), (31, 87), (103, 137)] current theta: 0.207846524633 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:24 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 17532 rows and 17545 columns Presolve time: 0.04s Presolved: 2491 rows, 2618 columns, 7316 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2618 integer (2618 binary) Root relaxation: objective 1.776357e-15, 1580 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 (2723 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 [36, 38, 71, 78, 79, 87, 97, 99, 102, 107, 109, 125, 131, 137, 140] edges [(21, 137), (56, 102), (115, 99), (12, 102), (28, 87), (26, 140), (128, 109), (130, 36), (52, 109), (98, 137), (8, 140), (59, 137), (75, 109), (131, 131), (64, 137), (107, 107), (23, 79), (45, 87), (95, 79), (140, 140), (63, 137), (71, 71), (69, 102), (80, 131), (120, 137), (11, 140), (77, 131), (89, 137), (51, 99), (78, 38), (138, 140), (125, 125), (109, 109), (25, 109), (38, 38), (74, 99), (22, 131), (76, 87), (129, 102), (133, 140), (41, 99), (73, 140), (132, 125), (68, 140), (42, 36), (32, 97), (97, 97), (10, 38), (92, 99), (94, 38), (43, 102), (106, 87), (7, 71), (104, 97), (135, 97), (102, 102), (37, 140), (81, 79), (13, 38), (16, 131), (105, 71), (85, 71), (39, 137), (19, 131), (2, 99), (122, 102), (101, 87), (5, 99), (84, 87), (113, 99), (103, 131), (139, 102), (119, 99), (79, 79), (29, 131), (17, 131), (46, 97), (47, 140), (90, 38), (112, 71), (0, 87), (20, 102), (99, 99), (30, 140), (70, 71), (72, 99), (54, 140), (134, 71), (60, 87), (57, 137), (100, 99), (53, 102), (62, 131), (6, 38), (86, 137), (118, 137), (88, 87), (137, 137), (91, 140), (96, 87), (116, 137), (136, 102), (124, 109), (93, 87), (83, 99), (24, 140), (58, 87), (44, 102), (48, 97), (127, 97), (65, 99), (4, 140), (36, 79), (82, 140), (110, 109), (126, 87), (117, 109), (1, 87), (33, 87), (40, 109), (50, 79), (87, 87), (66, 99), (108, 87), (121, 140), (67, 102), (123, 87), (9, 137), (27, 137), (49, 131), (35, 97), (3, 107), (114, 87), (15, 97), (55, 131), (34, 99), (14, 140), (111, 38), (18, 87), (31, 87), (61, 140)] current theta: 0.18706187217 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:24 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 17908 rows and 17930 columns Presolve time: 0.04s Presolved: 2115 rows, 2233 columns, 6179 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2233 integer (2233 binary) Root relaxation: objective -3.552714e-15, 1706 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 (2722 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 [1, 33, 38, 51, 62, 71, 90, 97, 99, 102, 109, 125, 133, 137, 140] edges [(93, 1), (21, 137), (19, 62), (115, 99), (101, 1), (26, 140), (88, 33), (120, 99), (106, 1), (52, 109), (17, 62), (62, 62), (98, 137), (8, 140), (59, 137), (114, 1), (75, 109), (64, 137), (140, 140), (63, 137), (71, 71), (69, 102), (92, 51), (51, 99), (78, 38), (138, 140), (125, 125), (109, 109), (25, 109), (38, 38), (28, 1), (95, 62), (73, 140), (132, 125), (130, 33), (31, 1), (33, 33), (68, 140), (32, 97), (79, 62), (97, 97), (10, 38), (81, 33), (43, 102), (12, 109), (80, 62), (9, 99), (104, 97), (135, 97), (74, 51), (129, 71), (23, 33), (102, 102), (41, 51), (37, 140), (13, 38), (22, 62), (105, 71), (85, 71), (39, 137), (96, 33), (122, 102), (7, 51), (11, 133), (18, 1), (36, 33), (113, 99), (139, 102), (119, 99), (131, 62), (55, 62), (46, 97), (47, 140), (90, 38), (5, 51), (112, 71), (76, 1), (128, 71), (0, 1), (20, 102), (99, 99), (60, 33), (30, 140), (49, 62), (118, 99), (123, 33), (84, 1), (70, 71), (72, 99), (45, 1), (54, 140), (134, 71), (57, 137), (77, 90), (100, 99), (89, 99), (53, 102), (2, 51), (6, 38), (86, 137), (65, 51), (137, 137), (94, 90), (58, 1), (3, 133), (91, 140), (116, 137), (136, 102), (124, 109), (83, 99), (24, 140), (44, 102), (48, 97), (127, 97), (108, 1), (126, 33), (4, 140), (82, 140), (87, 33), (110, 109), (50, 33), (56, 97), (117, 109), (40, 109), (66, 99), (121, 140), (16, 62), (67, 102), (1, 1), (27, 137), (107, 133), (42, 62), (133, 133), (35, 97), (15, 97), (34, 99), (14, 140), (111, 38), (29, 90), (61, 140), (103, 137)] current theta: 0.176669545938 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:24 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18062 rows and 18094 columns Presolve time: 0.03s Presolved: 1961 rows, 2069 columns, 5707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2069 integer (2069 binary) Root relaxation: objective 1.421085e-14, 1471 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 (2982 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 [22, 25, 51, 59, 66, 73, 79, 87, 89, 90, 104, 110, 122, 125, 133] edges [(66, 66), (124, 110), (83, 51), (27, 59), (116, 89), (134, 25), (74, 66), (28, 87), (137, 89), (44, 122), (122, 122), (135, 104), (56, 104), (127, 104), (93, 73), (52, 110), (55, 90), (68, 59), (45, 87), (95, 79), (109, 110), (92, 51), (10, 90), (139, 110), (102, 110), (125, 125), (54, 59), (6, 90), (115, 66), (61, 133), (23, 73), (64, 59), (132, 125), (33, 79), (82, 73), (16, 22), (105, 25), (113, 66), (40, 110), (38, 90), (41, 51), (78, 90), (37, 59), (98, 59), (73, 73), (81, 79), (119, 51), (131, 22), (70, 25), (97, 104), (90, 90), (8, 133), (103, 89), (99, 66), (63, 59), (101, 87), (7, 51), (11, 133), (22, 79), (84, 87), (72, 66), (48, 104), (30, 59), (91, 59), (57, 89), (86, 79), (18, 73), (51, 51), (69, 110), (47, 59), (100, 66), (14, 59), (79, 79), (112, 25), (104, 104), (59, 59), (24, 59), (26, 133), (19, 79), (5, 51), (0, 87), (76, 73), (111, 66), (35, 104), (130, 79), (140, 73), (120, 89), (15, 104), (21, 89), (20, 122), (62, 22), (77, 90), (138, 133), (2, 51), (96, 73), (53, 122), (71, 25), (13, 66), (121, 59), (4, 59), (65, 51), (88, 87), (67, 59), (110, 110), (94, 90), (3, 133), (34, 66), (49, 22), (80, 22), (12, 122), (106, 79), (58, 87), (42, 22), (85, 25), (60, 79), (46, 104), (117, 110), (43, 104), (36, 79), (89, 89), (126, 87), (136, 104), (50, 79), (87, 87), (118, 66), (108, 87), (9, 89), (123, 87), (107, 133), (1, 73), (39, 89), (133, 133), (25, 25), (114, 87), (75, 110), (129, 110), (32, 104), (29, 90), (128, 25), (17, 79), (31, 87)] current theta: 0.171473382822 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:25 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18148 rows and 18183 columns Presolve time: 0.03s Presolved: 1875 rows, 1980 columns, 5448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1980 integer (1980 binary) Root relaxation: objective -7.105427e-15, 2096 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 90 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (7926 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [16, 20, 34, 47, 71, 81, 83, 90, 97, 107, 108, 110, 116, 125, 133] edges [(124, 110), (23, 47), (140, 47), (39, 116), (102, 20), (5, 83), (91, 47), (88, 108), (25, 71), (55, 16), (14, 47), (2, 34), (16, 16), (111, 34), (57, 83), (137, 116), (59, 47), (24, 47), (87, 108), (52, 110), (18, 108), (4, 47), (29, 16), (107, 107), (53, 20), (109, 110), (71, 71), (131, 16), (30, 47), (10, 90), (13, 116), (139, 110), (84, 108), (125, 125), (6, 90), (81, 81), (61, 133), (82, 47), (132, 125), (136, 20), (97, 97), (72, 34), (56, 110), (7, 71), (104, 97), (40, 110), (129, 71), (38, 90), (78, 90), (105, 71), (126, 81), (90, 90), (85, 71), (8, 133), (33, 81), (103, 116), (11, 133), (101, 108), (22, 16), (69, 110), (116, 116), (60, 81), (121, 20), (135, 20), (32, 20), (45, 108), (21, 116), (43, 20), (66, 34), (120, 116), (83, 83), (44, 83), (65, 83), (46, 97), (26, 133), (80, 16), (93, 108), (76, 108), (112, 71), (92, 34), (20, 20), (122, 20), (68, 47), (123, 81), (62, 16), (128, 71), (114, 108), (34, 34), (15, 20), (19, 81), (70, 71), (89, 116), (9, 116), (27, 116), (134, 71), (98, 47), (36, 47), (77, 90), (138, 133), (58, 108), (67, 20), (130, 81), (49, 16), (118, 116), (110, 110), (94, 90), (42, 81), (47, 47), (99, 83), (3, 133), (115, 83), (54, 47), (48, 97), (50, 81), (127, 97), (113, 34), (117, 110), (95, 81), (17, 81), (37, 47), (0, 108), (41, 83), (100, 116), (119, 34), (108, 108), (63, 47), (79, 81), (96, 108), (74, 34), (106, 81), (64, 116), (86, 16), (73, 47), (133, 133), (35, 97), (28, 108), (51, 34), (1, 108), (75, 110), (31, 108), (12, 83)] current theta: 0.168875301265 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:25 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18204 rows and 18242 columns Presolve time: 0.03s Presolved: 1819 rows, 1921 columns, 5277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1921 integer (1921 binary) Root relaxation: cutoff, 1930 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 (1930 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.170174342043 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:25 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18172 rows and 18208 columns Presolve time: 0.03s Presolved: 1851 rows, 1955 columns, 5375 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1955 integer (1955 binary) Root relaxation: cutoff, 1951 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 (1951 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.170823862433 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:25 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18158 rows and 18193 columns Presolve time: 0.03s Presolved: 1865 rows, 1970 columns, 5418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1970 integer (1970 binary) Root relaxation: objective 0.000000e+00, 2084 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 250 - 0.00000 - - 0s 0 0 0.00000 0 268 - 0.00000 - - 0s 0 0 0.00000 0 242 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 17 Explored 0 nodes (12506 simplex iterations) in 0.40 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, 14, 34, 53, 71, 81, 90, 97, 107, 108, 110, 116, 125, 131, 133] edges [(53, 53), (124, 110), (59, 14), (39, 116), (37, 53), (88, 108), (25, 71), (2, 34), (111, 34), (137, 116), (87, 108), (52, 110), (18, 108), (131, 131), (107, 107), (109, 110), (71, 71), (80, 131), (14, 14), (77, 131), (10, 90), (13, 116), (139, 110), (84, 108), (102, 53), (125, 125), (44, 5), (91, 14), (5, 5), (6, 90), (81, 81), (61, 133), (22, 131), (4, 14), (132, 125), (97, 97), (72, 34), (30, 14), (56, 110), (135, 53), (41, 5), (43, 53), (7, 71), (24, 53), (83, 5), (104, 97), (40, 110), (82, 14), (129, 71), (38, 90), (78, 90), (16, 131), (105, 71), (126, 81), (90, 90), (85, 71), (8, 133), (33, 81), (103, 116), (19, 131), (11, 133), (99, 5), (101, 108), (136, 53), (69, 110), (98, 14), (36, 14), (65, 5), (116, 116), (60, 81), (67, 53), (57, 116), (45, 108), (21, 116), (66, 34), (120, 116), (46, 97), (26, 133), (93, 108), (76, 108), (112, 71), (92, 34), (123, 81), (128, 71), (114, 108), (34, 34), (121, 53), (47, 14), (70, 71), (89, 116), (9, 116), (27, 116), (134, 71), (62, 131), (58, 108), (130, 81), (32, 53), (68, 14), (118, 116), (110, 110), (115, 116), (94, 90), (42, 81), (63, 14), (3, 133), (20, 53), (122, 53), (48, 97), (50, 81), (127, 97), (73, 14), (113, 34), (117, 110), (95, 81), (17, 81), (0, 108), (140, 14), (100, 116), (119, 34), (108, 108), (79, 81), (96, 108), (23, 14), (74, 34), (106, 81), (64, 116), (54, 14), (138, 53), (86, 131), (49, 131), (133, 133), (35, 97), (28, 108), (51, 34), (1, 108), (15, 97), (55, 131), (75, 110), (31, 108), (29, 90), (12, 5)] current theta: 0.170499102238 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:26 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18162 rows and 18197 columns Presolve time: 0.03s Presolved: 1861 rows, 1966 columns, 5406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1966 integer (1966 binary) Root relaxation: objective 0.000000e+00, 1826 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 (5257 simplex iterations) in 0.15 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 [14, 34, 53, 71, 81, 83, 90, 97, 107, 108, 110, 116, 125, 131, 133] edges [(53, 53), (124, 110), (59, 14), (39, 116), (5, 83), (37, 53), (88, 108), (25, 71), (2, 34), (111, 34), (137, 116), (87, 108), (52, 110), (18, 108), (131, 131), (82, 133), (107, 107), (109, 110), (71, 71), (80, 131), (14, 14), (77, 131), (10, 90), (13, 116), (139, 110), (102, 110), (84, 108), (125, 125), (91, 14), (6, 90), (81, 81), (61, 133), (22, 131), (24, 14), (4, 14), (132, 125), (97, 97), (30, 14), (56, 110), (135, 53), (43, 53), (7, 71), (104, 97), (40, 110), (129, 71), (38, 90), (78, 90), (16, 131), (105, 71), (126, 81), (90, 90), (85, 71), (8, 133), (33, 81), (103, 116), (11, 133), (101, 108), (136, 53), (98, 14), (36, 14), (72, 116), (116, 116), (60, 81), (67, 53), (57, 116), (45, 108), (21, 116), (66, 34), (120, 116), (83, 83), (44, 83), (65, 83), (46, 97), (26, 133), (93, 108), (76, 108), (112, 71), (92, 34), (123, 81), (128, 71), (114, 108), (34, 34), (121, 53), (19, 81), (47, 14), (70, 71), (89, 116), (9, 116), (27, 116), (134, 71), (138, 133), (62, 131), (58, 108), (130, 81), (32, 53), (68, 14), (118, 116), (110, 110), (115, 116), (94, 90), (42, 81), (63, 14), (99, 83), (3, 133), (20, 53), (122, 53), (48, 97), (50, 81), (127, 97), (73, 14), (113, 34), (117, 110), (95, 81), (17, 81), (0, 108), (140, 14), (41, 83), (100, 116), (119, 34), (108, 108), (79, 81), (96, 108), (23, 14), (74, 34), (106, 81), (64, 116), (54, 14), (86, 131), (49, 131), (133, 133), (35, 97), (28, 108), (51, 34), (1, 108), (15, 97), (55, 131), (69, 53), (75, 110), (31, 108), (29, 90), (12, 83)] current theta: 0.170336722141 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:26 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18166 rows and 18201 columns Presolve time: 0.03s Presolved: 1857 rows, 1962 columns, 5394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1962 integer (1962 binary) Root relaxation: cutoff, 1952 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 (1952 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.17041791219 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:35:26 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18164 rows and 18199 columns Presolve time: 0.03s Presolved: 1859 rows, 1964 columns, 5400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1964 integer (1964 binary) Root relaxation: cutoff, 2120 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 (2120 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 -