current theta: 0.644966772597 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:03 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 7336 rows and 7336 columns Presolve time: 0.25s Presolved: 12687 rows, 12827 columns, 37917 nonzeros Variable types: 0 continuous, 12827 integer (12827 binary) Root relaxation: objective 0.000000e+00, 1180 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 (2182 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 [24, 29, 31, 36, 38, 54, 77, 82, 92, 98, 100, 117, 134, 136, 138] edges [(44, 92), (134, 117), (27, 138), (57, 134), (97, 92), (73, 138), (31, 100), (61, 138), (93, 138), (140, 138), (124, 92), (111, 92), (87, 138), (5, 136), (47, 29), (58, 92), (78, 138), (125, 138), (20, 98), (43, 138), (74, 100), (84, 136), (99, 92), (9, 92), (15, 82), (75, 92), (36, 136), (17, 92), (108, 138), (32, 138), (64, 138), (139, 136), (106, 134), (83, 138), (110, 92), (105, 92), (131, 134), (68, 138), (135, 100), (72, 92), (136, 92), (114, 134), (18, 138), (91, 92), (60, 92), (92, 98), (138, 138), (89, 92), (137, 38), (54, 82), (133, 138), (50, 92), (11, 100), (115, 24), (41, 138), (128, 100), (30, 136), (46, 92), (107, 92), (34, 138), (132, 92), (85, 92), (40, 92), (63, 92), (33, 138), (104, 98), (37, 138), (69, 138), (102, 138), (121, 92), (16, 138), (96, 134), (90, 138), (7, 138), (39, 138), (42, 138), (26, 98), (35, 136), (109, 134), (49, 138), (118, 138), (8, 138), (19, 134), (117, 92), (79, 138), (65, 134), (23, 138), (38, 82), (28, 92), (56, 92), (14, 92), (67, 92), (24, 82), (123, 138), (113, 92), (129, 134), (4, 31), (76, 138), (62, 92), (12, 92), (120, 92), (29, 98), (112, 92), (13, 134), (10, 92), (119, 92), (103, 92), (21, 138), (126, 92), (25, 134), (52, 92), (6, 138), (59, 92), (0, 92), (98, 92), (101, 92), (53, 98), (3, 92), (80, 134), (130, 98), (88, 100), (122, 100), (116, 138), (95, 92), (48, 100), (127, 98), (22, 138), (82, 82), (71, 136), (55, 92), (66, 29), (77, 138), (94, 92), (2, 92), (81, 134), (86, 138), (1, 134), (51, 82), (45, 100), (100, 92), (70, 117)] current theta: 0.322483386298 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:03 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 15110 rows and 15110 columns Presolve time: 0.11s Presolved: 4913 rows, 5053 columns, 14595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5053 integer (5053 binary) Root relaxation: objective 0.000000e+00, 1130 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 (2509 simplex iterations) in 0.21 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 [47, 54, 58, 61, 76, 79, 82, 84, 88, 91, 94, 100, 106, 136, 140] edges [(111, 100), (87, 79), (7, 76), (6, 140), (89, 94), (25, 88), (30, 94), (42, 61), (68, 79), (32, 79), (36, 82), (131, 47), (9, 94), (94, 100), (27, 61), (29, 94), (63, 84), (8, 140), (45, 88), (14, 100), (47, 106), (119, 58), (16, 140), (115, 100), (10, 58), (20, 94), (130, 94), (35, 94), (62, 100), (85, 82), (64, 76), (120, 100), (138, 140), (5, 94), (26, 84), (103, 94), (28, 100), (69, 61), (135, 100), (133, 140), (113, 136), (77, 140), (18, 76), (124, 100), (104, 94), (51, 100), (72, 94), (54, 82), (66, 91), (37, 61), (97, 88), (129, 100), (11, 100), (78, 140), (31, 47), (84, 84), (71, 94), (4, 91), (21, 61), (83, 76), (2, 58), (65, 88), (17, 136), (101, 94), (39, 76), (43, 88), (106, 88), (125, 79), (121, 94), (100, 100), (23, 140), (75, 84), (58, 140), (50, 88), (40, 94), (139, 94), (90, 88), (53, 84), (49, 58), (55, 100), (91, 94), (110, 100), (123, 88), (22, 61), (132, 100), (79, 79), (1, 88), (117, 94), (134, 100), (98, 136), (0, 100), (140, 79), (92, 94), (112, 100), (19, 106), (107, 100), (99, 100), (108, 61), (38, 82), (24, 82), (41, 58), (95, 100), (33, 61), (86, 58), (3, 91), (70, 94), (128, 91), (67, 94), (126, 82), (116, 76), (122, 91), (74, 91), (57, 47), (118, 140), (44, 106), (12, 100), (114, 106), (93, 79), (73, 88), (81, 100), (34, 61), (52, 94), (46, 82), (88, 100), (96, 106), (59, 94), (60, 100), (136, 82), (13, 88), (76, 140), (82, 82), (48, 94), (137, 84), (56, 100), (15, 140), (80, 88), (127, 84), (102, 79), (105, 91), (109, 88), (61, 140)] current theta: 0.161241693149 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:04 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18362 rows and 18407 columns Presolve time: 0.03s Presolved: 1661 rows, 1756 columns, 4794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1756 integer (1756 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.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.241862539724 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:04 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 16828 rows and 16830 columns Presolve time: 0.06s Presolved: 3195 rows, 3333 columns, 9439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3333 integer (3333 binary) Root relaxation: objective 0.000000e+00, 1559 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 (3753 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 [16, 54, 63, 69, 72, 79, 80, 82, 83, 91, 97, 123, 131, 137, 139] edges [(123, 69), (87, 79), (117, 139), (94, 139), (68, 79), (86, 123), (32, 79), (52, 137), (83, 69), (111, 69), (115, 137), (132, 72), (101, 97), (89, 139), (8, 83), (118, 16), (62, 72), (20, 139), (48, 72), (16, 69), (113, 79), (42, 69), (85, 82), (6, 83), (108, 16), (98, 63), (73, 69), (135, 72), (63, 139), (7, 69), (127, 139), (126, 54), (90, 131), (47, 72), (139, 63), (41, 131), (66, 91), (2, 97), (124, 139), (1, 131), (4, 91), (11, 131), (24, 54), (34, 83), (43, 131), (99, 139), (129, 131), (28, 69), (116, 16), (125, 79), (112, 97), (19, 131), (109, 131), (114, 131), (14, 97), (131, 80), (110, 72), (95, 72), (70, 139), (79, 79), (138, 83), (96, 80), (88, 131), (76, 79), (12, 97), (53, 139), (30, 139), (140, 79), (72, 97), (61, 83), (106, 97), (84, 63), (64, 16), (55, 97), (100, 97), (35, 139), (25, 131), (91, 91), (54, 54), (67, 97), (92, 139), (40, 139), (58, 137), (104, 91), (21, 69), (38, 54), (75, 63), (134, 91), (65, 80), (130, 139), (107, 91), (80, 97), (10, 69), (44, 72), (137, 137), (33, 16), (128, 91), (29, 91), (37, 83), (49, 123), (121, 72), (36, 54), (15, 16), (3, 97), (39, 16), (122, 91), (74, 91), (81, 131), (119, 123), (22, 83), (23, 16), (93, 79), (57, 131), (133, 79), (18, 16), (60, 72), (59, 139), (120, 97), (45, 97), (46, 82), (69, 83), (50, 131), (0, 72), (102, 16), (5, 139), (13, 97), (97, 131), (9, 91), (136, 82), (27, 69), (82, 82), (77, 83), (56, 72), (31, 97), (51, 137), (71, 139), (105, 91), (17, 79), (26, 139), (103, 137), (78, 79)] current theta: 0.201552116437 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:04 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 17638 rows and 17655 columns Presolve time: 0.04s Presolved: 2385 rows, 2508 columns, 6994 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2508 integer (2508 binary) Root relaxation: objective -3.552714e-15, 1733 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 (2992 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 [37, 38, 39, 63, 68, 79, 80, 88, 91, 111, 121, 133, 135, 139, 140] edges [(51, 121), (26, 63), (114, 80), (117, 139), (8, 39), (54, 38), (28, 111), (94, 139), (35, 91), (18, 39), (136, 38), (79, 133), (110, 135), (45, 88), (22, 39), (16, 140), (20, 139), (11, 88), (113, 79), (140, 140), (47, 80), (38, 38), (42, 111), (41, 88), (80, 80), (133, 140), (87, 68), (109, 80), (32, 140), (127, 139), (63, 63), (25, 80), (100, 121), (66, 91), (97, 88), (14, 135), (0, 88), (36, 38), (103, 121), (2, 88), (4, 91), (17, 68), (65, 88), (101, 135), (84, 139), (99, 139), (43, 88), (111, 111), (39, 39), (132, 121), (138, 39), (23, 140), (124, 121), (121, 121), (50, 88), (90, 88), (21, 37), (64, 140), (82, 38), (57, 88), (123, 88), (139, 139), (46, 68), (108, 37), (85, 68), (118, 39), (69, 37), (1, 88), (96, 80), (137, 68), (95, 135), (49, 37), (53, 139), (30, 139), (135, 135), (83, 39), (34, 37), (31, 135), (120, 88), (37, 37), (91, 91), (129, 88), (92, 139), (33, 140), (40, 139), (70, 91), (60, 139), (104, 91), (116, 39), (75, 63), (58, 111), (68, 68), (134, 91), (12, 135), (44, 135), (86, 37), (106, 80), (130, 139), (125, 140), (107, 91), (102, 140), (73, 37), (56, 121), (72, 135), (81, 88), (6, 39), (78, 68), (128, 91), (29, 91), (88, 88), (55, 135), (62, 121), (131, 88), (89, 91), (10, 111), (122, 91), (74, 91), (24, 38), (77, 39), (52, 121), (115, 121), (59, 139), (48, 91), (126, 38), (27, 39), (112, 88), (7, 39), (5, 139), (9, 91), (13, 88), (76, 140), (67, 135), (119, 88), (98, 38), (19, 88), (15, 140), (71, 139), (105, 91), (61, 140), (93, 140), (3, 135)] current theta: 0.181396904793 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:04 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18056 rows and 18088 columns Presolve time: 0.03s Presolved: 1967 rows, 2075 columns, 5725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2075 integer (2075 binary) Root relaxation: objective 1.421085e-14, 1642 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.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 [38, 44, 63, 68, 77, 81, 85, 91, 114, 115, 116, 119, 124, 139, 140] edges [(26, 63), (100, 44), (39, 116), (117, 139), (54, 38), (109, 114), (94, 139), (102, 77), (108, 116), (85, 85), (136, 38), (58, 115), (110, 44), (121, 115), (14, 44), (106, 114), (46, 85), (123, 119), (77, 77), (73, 119), (16, 140), (20, 139), (103, 115), (140, 140), (57, 81), (6, 77), (111, 119), (64, 77), (8, 116), (38, 38), (107, 124), (81, 81), (132, 124), (133, 140), (80, 114), (32, 140), (0, 81), (13, 114), (63, 63), (49, 116), (31, 44), (9, 124), (66, 91), (138, 77), (18, 77), (120, 81), (124, 124), (36, 38), (4, 91), (17, 68), (42, 119), (112, 44), (97, 81), (10, 119), (45, 81), (101, 44), (34, 119), (84, 139), (99, 139), (67, 44), (11, 81), (23, 140), (131, 81), (25, 114), (2, 119), (56, 115), (88, 81), (116, 116), (82, 38), (139, 139), (21, 116), (86, 116), (53, 139), (30, 139), (69, 119), (65, 114), (1, 114), (52, 115), (35, 139), (91, 91), (60, 124), (115, 115), (92, 139), (33, 140), (70, 91), (104, 91), (135, 44), (75, 63), (68, 68), (134, 91), (27, 116), (118, 77), (40, 63), (72, 44), (3, 124), (130, 139), (125, 140), (61, 116), (43, 119), (47, 44), (78, 68), (44, 44), (79, 85), (96, 114), (128, 91), (29, 91), (127, 63), (95, 44), (51, 115), (22, 116), (89, 91), (122, 91), (50, 81), (74, 91), (24, 38), (87, 85), (83, 116), (12, 44), (41, 119), (59, 139), (48, 91), (126, 38), (137, 115), (90, 119), (129, 81), (62, 124), (7, 116), (5, 139), (19, 114), (55, 44), (28, 119), (76, 140), (114, 114), (98, 38), (119, 119), (113, 85), (15, 140), (37, 119), (71, 139), (105, 91), (93, 140)] current theta: 0.171319298971 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:04 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18202 rows and 18238 columns Presolve time: 0.03s Presolved: 1821 rows, 1925 columns, 5283 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1925 integer (1925 binary) Root relaxation: objective 1.421085e-14, 1856 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 (2776 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 [26, 37, 38, 39, 44, 68, 85, 89, 108, 114, 121, 123, 134, 139, 140] edges [(51, 121), (107, 134), (117, 139), (8, 39), (54, 38), (109, 114), (85, 85), (18, 39), (136, 38), (110, 44), (14, 44), (106, 114), (64, 39), (46, 85), (16, 140), (20, 139), (140, 140), (91, 89), (29, 89), (105, 134), (104, 89), (137, 121), (22, 37), (38, 38), (122, 89), (133, 140), (132, 134), (80, 114), (101, 134), (87, 68), (32, 140), (26, 26), (0, 44), (45, 123), (13, 114), (43, 123), (90, 123), (57, 114), (31, 44), (111, 123), (100, 121), (63, 26), (42, 37), (36, 38), (103, 121), (11, 123), (17, 68), (112, 44), (66, 89), (75, 26), (84, 139), (99, 139), (67, 44), (131, 114), (10, 123), (39, 39), (138, 39), (124, 134), (23, 140), (25, 114), (121, 121), (21, 37), (82, 38), (139, 139), (48, 134), (83, 108), (118, 39), (69, 37), (49, 37), (53, 139), (134, 134), (30, 139), (50, 123), (34, 37), (65, 114), (1, 114), (9, 134), (37, 37), (60, 121), (35, 139), (2, 123), (97, 44), (92, 139), (33, 140), (40, 139), (116, 39), (135, 44), (68, 68), (128, 89), (86, 37), (130, 139), (72, 134), (129, 114), (94, 121), (125, 140), (58, 108), (123, 123), (102, 140), (61, 39), (88, 123), (73, 37), (56, 121), (47, 44), (6, 39), (78, 68), (44, 44), (79, 85), (96, 114), (81, 123), (95, 44), (28, 123), (62, 121), (127, 26), (27, 37), (24, 38), (119, 123), (59, 89), (12, 44), (77, 39), (52, 121), (120, 44), (115, 121), (89, 89), (126, 38), (108, 108), (74, 89), (7, 39), (5, 139), (19, 114), (55, 44), (76, 140), (70, 134), (114, 114), (98, 38), (4, 89), (3, 44), (113, 85), (15, 140), (71, 139), (41, 123), (93, 140)] current theta: 0.16628049606 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:05 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18280 rows and 18319 columns Presolve time: 0.03s Presolved: 1743 rows, 1844 columns, 5046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1844 integer (1844 binary) Root relaxation: objective 0.000000e+00, 1722 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 105 - 0.00000 - - 0s 0 0 0.00000 0 274 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 115 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 227 - 0.00000 - - 0s 0 0 0.00000 0 125 - 0.00000 - - 0s 0 0 0.00000 0 134 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 182 - 0.00000 - - 0s 0 0 0.00000 0 141 - 0.00000 - - 0s 0 0 0.00000 0 84 - 0.00000 - - 1s 0 0 0.00000 0 84 - 0.00000 - - 1s 0 0 0.00000 0 84 - 0.00000 - - 1s 0 2 0.00000 0 84 - 0.00000 - - 1s * 3 3 2 0.0000000 0.00000 0.00% 586 1s Cutting planes: Gomory: 1 Zero half: 5 Explored 4 nodes (45218 simplex iterations) in 1.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 [12, 15, 20, 26, 38, 39, 41, 44, 52, 65, 78, 85, 86, 99, 105] edges [(29, 20), (68, 78), (100, 44), (81, 41), (8, 39), (131, 65), (54, 38), (115, 52), (84, 20), (87, 78), (65, 65), (55, 12), (19, 65), (85, 85), (49, 86), (18, 39), (136, 38), (92, 20), (90, 41), (14, 44), (64, 39), (46, 85), (119, 86), (22, 39), (134, 105), (123, 41), (53, 20), (21, 86), (34, 86), (1, 65), (112, 12), (76, 15), (38, 38), (103, 52), (26, 26), (102, 15), (89, 20), (111, 41), (129, 65), (86, 86), (31, 44), (41, 41), (63, 26), (45, 41), (9, 99), (70, 99), (36, 38), (106, 65), (88, 41), (97, 65), (15, 15), (139, 20), (101, 44), (75, 26), (60, 99), (37, 86), (39, 39), (138, 39), (0, 12), (5, 99), (4, 105), (35, 20), (58, 78), (105, 105), (94, 99), (43, 41), (42, 86), (28, 52), (93, 15), (82, 38), (48, 105), (72, 12), (118, 39), (121, 99), (50, 41), (11, 41), (67, 12), (47, 12), (83, 39), (51, 52), (30, 26), (20, 20), (74, 105), (57, 65), (122, 105), (99, 99), (25, 65), (117, 99), (40, 26), (16, 15), (116, 39), (66, 105), (52, 52), (108, 86), (12, 12), (17, 85), (114, 65), (61, 39), (125, 15), (6, 39), (13, 65), (44, 44), (79, 85), (32, 15), (95, 44), (69, 86), (124, 99), (132, 99), (127, 26), (59, 20), (10, 52), (91, 105), (135, 12), (24, 38), (137, 52), (109, 65), (77, 39), (130, 20), (120, 44), (56, 52), (73, 41), (126, 38), (23, 15), (140, 15), (80, 65), (104, 20), (133, 78), (71, 20), (7, 39), (62, 52), (2, 41), (33, 15), (98, 38), (107, 105), (128, 105), (110, 12), (3, 44), (27, 86), (78, 78), (113, 85), (96, 65)] current theta: 0.163761094605 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:06 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18322 rows and 18364 columns Presolve time: 0.03s Presolved: 1701 rows, 1799 columns, 4917 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1799 integer (1799 binary) Root relaxation: objective 0.000000e+00, 1991 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 112 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (5890 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.165020795332 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:06 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18298 rows and 18340 columns Presolve time: 0.03s Presolved: 1725 rows, 1823 columns, 4989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1823 integer (1823 binary) Root relaxation: objective 0.000000e+00, 1926 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 (3265 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 [26, 38, 39, 41, 44, 49, 52, 76, 78, 85, 95, 96, 99, 104, 105] edges [(102, 76), (68, 78), (100, 44), (101, 95), (81, 41), (8, 39), (54, 38), (115, 52), (87, 78), (25, 96), (89, 104), (85, 85), (106, 96), (18, 39), (136, 38), (108, 49), (1, 96), (69, 49), (96, 96), (90, 41), (86, 49), (14, 44), (44, 95), (64, 39), (46, 85), (23, 76), (22, 39), (134, 105), (123, 41), (71, 99), (37, 49), (84, 99), (110, 95), (53, 104), (21, 49), (38, 38), (27, 49), (59, 104), (19, 96), (4, 104), (103, 52), (26, 26), (0, 44), (34, 49), (92, 99), (139, 99), (41, 41), (63, 26), (45, 41), (9, 99), (70, 99), (36, 38), (33, 39), (88, 41), (112, 44), (75, 26), (60, 99), (67, 44), (39, 39), (138, 39), (76, 76), (140, 76), (5, 99), (119, 41), (58, 78), (105, 105), (111, 52), (94, 99), (43, 41), (93, 76), (28, 52), (82, 38), (48, 105), (125, 76), (118, 39), (121, 99), (104, 104), (50, 41), (129, 41), (11, 41), (135, 95), (51, 52), (30, 26), (74, 105), (122, 105), (99, 99), (97, 44), (117, 99), (40, 26), (130, 104), (116, 39), (15, 76), (66, 105), (52, 52), (72, 44), (80, 96), (109, 96), (17, 85), (31, 95), (61, 39), (114, 96), (6, 39), (79, 85), (29, 104), (95, 44), (47, 95), (124, 99), (20, 104), (132, 99), (127, 26), (10, 52), (57, 96), (24, 38), (137, 52), (35, 99), (12, 44), (49, 49), (77, 39), (120, 44), (56, 52), (91, 104), (16, 76), (73, 41), (126, 38), (3, 95), (133, 78), (7, 39), (42, 49), (62, 52), (2, 41), (55, 44), (131, 96), (98, 38), (13, 96), (65, 96), (83, 49), (107, 105), (128, 105), (78, 78), (113, 85), (32, 76)] current theta: 0.164390944969 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:06 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18308 rows and 18350 columns Presolve time: 0.03s Presolved: 1715 rows, 1813 columns, 4959 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1813 integer (1813 binary) Root relaxation: objective 0.000000e+00, 1873 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 62 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 6 Explored 0 nodes (5910 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.164705870151 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:06 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18300 rows and 18342 columns Presolve time: 0.03s Presolved: 1723 rows, 1821 columns, 4983 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1821 integer (1821 binary) Root relaxation: objective 0.000000e+00, 2171 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 60 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 0 nodes (4992 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.164863332741 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:07 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18300 rows and 18342 columns Presolve time: 0.03s Presolved: 1723 rows, 1821 columns, 4983 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1821 integer (1821 binary) Root relaxation: objective 0.000000e+00, 2171 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 60 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 0 nodes (4992 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.164942064037 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:30:07 2014 Optimize a model with 20023 rows, 20163 columns and 59925 nonzeros Presolve removed 18300 rows and 18342 columns Presolve time: 0.03s Presolved: 1723 rows, 1821 columns, 4983 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1821 integer (1821 binary) Root relaxation: objective 0.000000e+00, 2171 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 60 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 0 nodes (4992 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -