current theta: 0.655791194488 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:49 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 7808 rows and 7808 columns Presolve time: 0.44s Presolved: 17953 rows, 18112 columns, 53696 nonzeros Variable types: 0 continuous, 18112 integer (18112 binary) Root relaxation: objective 0.000000e+00, 1318 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 (2600 simplex iterations) in 0.52 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 [20, 34, 40, 50, 75, 84, 92, 93, 98, 100, 105, 109, 143, 150, 155, 159] edges [(35, 155), (95, 20), (55, 159), (132, 155), (88, 105), (3, 105), (124, 105), (150, 92), (85, 155), (9, 159), (100, 155), (24, 105), (112, 155), (26, 150), (134, 75), (52, 105), (31, 159), (149, 105), (5, 155), (78, 155), (19, 159), (93, 159), (25, 155), (143, 98), (10, 105), (107, 105), (41, 155), (133, 155), (45, 98), (13, 100), (43, 105), (50, 150), (69, 155), (121, 105), (81, 155), (66, 159), (39, 155), (83, 92), (33, 155), (42, 100), (97, 98), (147, 155), (27, 150), (123, 105), (101, 155), (58, 92), (57, 159), (155, 105), (77, 159), (23, 155), (38, 105), (148, 155), (29, 159), (46, 155), (56, 155), (105, 100), (64, 143), (131, 155), (117, 155), (21, 34), (144, 105), (156, 159), (67, 92), (99, 155), (76, 105), (2, 98), (53, 92), (125, 105), (137, 105), (80, 100), (17, 159), (157, 105), (135, 159), (7, 155), (54, 155), (71, 50), (61, 105), (139, 105), (75, 155), (73, 92), (90, 159), (154, 155), (116, 98), (6, 105), (140, 159), (60, 159), (152, 100), (30, 159), (114, 109), (158, 40), (145, 150), (111, 100), (130, 155), (115, 105), (82, 100), (113, 155), (151, 155), (18, 75), (136, 159), (94, 155), (98, 159), (14, 100), (91, 98), (119, 98), (0, 155), (20, 159), (103, 155), (74, 150), (109, 159), (118, 98), (59, 100), (48, 159), (128, 155), (141, 105), (126, 155), (37, 105), (138, 155), (1, 105), (87, 150), (11, 105), (102, 155), (32, 159), (44, 155), (89, 105), (68, 105), (120, 155), (79, 100), (106, 155), (62, 100), (15, 100), (146, 155), (28, 155), (110, 98), (51, 155), (4, 159), (47, 98), (142, 98), (84, 105), (96, 159), (40, 20), (92, 159), (49, 155), (86, 105), (36, 100), (159, 93), (22, 98), (153, 98), (108, 105), (16, 159), (72, 100), (70, 155), (127, 100), (34, 105), (104, 155), (8, 105), (12, 100), (129, 155), (63, 100), (122, 105), (65, 155)] current theta: 0.327895597244 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:50 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 19156 rows and 19156 columns Presolve time: 0.17s Presolved: 6605 rows, 6764 columns, 19652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6764 integer (6764 binary) Root relaxation: objective 0.000000e+00, 1436 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 (2965 simplex iterations) in 0.30 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 [20, 41, 45, 49, 64, 67, 71, 72, 73, 78, 87, 103, 105, 108, 154, 159] edges [(52, 64), (50, 73), (124, 105), (24, 105), (60, 67), (45, 154), (131, 108), (46, 64), (62, 87), (54, 105), (136, 64), (150, 73), (105, 105), (121, 64), (3, 78), (42, 87), (10, 105), (9, 45), (156, 64), (116, 87), (12, 105), (94, 45), (120, 64), (64, 154), (59, 154), (40, 108), (100, 105), (37, 45), (127, 78), (2, 154), (90, 72), (66, 159), (57, 72), (26, 105), (36, 87), (91, 45), (30, 154), (65, 154), (82, 78), (85, 105), (49, 41), (28, 105), (99, 78), (146, 108), (108, 45), (79, 154), (144, 71), (74, 87), (126, 105), (106, 78), (5, 154), (38, 154), (55, 72), (48, 154), (103, 45), (80, 108), (43, 154), (155, 78), (47, 87), (154, 45), (81, 78), (122, 41), (152, 78), (22, 159), (19, 108), (119, 154), (83, 87), (63, 154), (68, 71), (32, 154), (125, 105), (137, 105), (129, 105), (157, 78), (33, 108), (18, 154), (140, 64), (69, 154), (89, 71), (135, 159), (61, 105), (96, 108), (139, 105), (39, 154), (35, 105), (107, 154), (4, 72), (6, 105), (95, 108), (133, 72), (101, 154), (159, 67), (76, 154), (56, 78), (86, 154), (151, 41), (84, 108), (23, 154), (31, 45), (34, 49), (149, 49), (88, 41), (77, 154), (53, 87), (123, 71), (29, 154), (111, 154), (17, 72), (98, 159), (16, 154), (73, 87), (15, 105), (117, 154), (44, 105), (92, 154), (143, 159), (114, 87), (115, 78), (72, 72), (141, 105), (104, 154), (1, 105), (51, 78), (67, 67), (11, 105), (145, 71), (87, 87), (75, 64), (41, 154), (21, 78), (142, 72), (78, 78), (20, 67), (7, 154), (132, 78), (25, 108), (70, 105), (153, 72), (112, 154), (27, 73), (93, 67), (118, 45), (134, 78), (158, 45), (128, 64), (113, 154), (102, 103), (97, 87), (148, 45), (147, 105), (71, 87), (138, 105), (130, 105), (14, 105), (58, 87), (8, 78), (109, 154), (0, 105), (110, 87), (13, 87)] current theta: 0.163947798622 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:50 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23482 rows and 23512 columns Presolve time: 0.04s Presolved: 2279 rows, 2408 columns, 6644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2408 integer (2408 binary) Root relaxation: objective 2.131628e-14, 2329 iterations, 0.07 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 (3777 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 [16, 51, 60, 61, 73, 74, 92, 94, 100, 106, 123, 125, 140, 143, 154, 158] edges [(20, 60), (82, 106), (55, 16), (61, 61), (50, 73), (16, 16), (130, 125), (29, 16), (1, 100), (45, 154), (147, 125), (48, 16), (152, 106), (102, 94), (79, 158), (106, 106), (14, 125), (68, 123), (22, 60), (42, 74), (76, 140), (99, 94), (38, 100), (145, 123), (88, 51), (18, 16), (143, 60), (49, 100), (101, 94), (151, 125), (24, 125), (59, 158), (154, 154), (65, 154), (81, 94), (43, 74), (90, 154), (21, 51), (138, 61), (72, 154), (67, 143), (150, 74), (74, 74), (77, 16), (58, 123), (89, 61), (73, 73), (13, 74), (158, 158), (66, 143), (60, 143), (92, 92), (41, 100), (95, 140), (110, 73), (28, 125), (63, 158), (109, 16), (117, 92), (75, 140), (78, 106), (53, 123), (62, 123), (44, 100), (148, 94), (69, 158), (5, 61), (159, 60), (39, 158), (128, 94), (116, 92), (98, 143), (111, 92), (108, 140), (107, 154), (6, 51), (17, 92), (132, 106), (91, 92), (134, 106), (135, 60), (136, 16), (86, 154), (121, 154), (125, 125), (131, 106), (12, 61), (71, 123), (118, 92), (27, 74), (105, 61), (155, 51), (11, 125), (70, 51), (51, 51), (47, 74), (80, 51), (36, 123), (149, 94), (23, 100), (129, 125), (127, 51), (46, 16), (126, 61), (137, 100), (104, 154), (25, 94), (7, 158), (19, 140), (34, 100), (52, 94), (156, 16), (0, 61), (140, 140), (57, 16), (115, 51), (144, 61), (3, 51), (157, 51), (83, 123), (93, 60), (26, 61), (56, 106), (87, 74), (124, 100), (15, 100), (139, 61), (133, 94), (146, 106), (8, 51), (85, 94), (112, 158), (30, 16), (32, 16), (119, 74), (100, 100), (84, 51), (4, 16), (113, 158), (97, 74), (64, 16), (142, 92), (103, 154), (33, 106), (114, 123), (40, 140), (123, 123), (96, 140), (54, 100), (120, 94), (10, 125), (9, 140), (37, 94), (31, 140), (122, 51), (141, 100), (35, 61), (94, 94), (2, 16), (153, 92)] current theta: 0.081973899311 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:51 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 24926 rows and 25085 columns Presolve time: 0.02s Presolved: 835 rows, 835 columns, 2199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 835 integer (834 binary) Root relaxation: cutoff, 447 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.10000 - - 0s Explored 0 nodes (447 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122960848967 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:51 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 24290 rows and 24393 columns Presolve time: 0.03s Presolved: 1471 rows, 1527 columns, 4147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1527 integer (1527 binary) Root relaxation: cutoff, 1776 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 (1776 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.143454323794 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:51 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23902 rows and 23964 columns Presolve time: 0.03s Presolved: 1859 rows, 1956 columns, 5352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1956 integer (1956 binary) Root relaxation: cutoff, 2041 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 (2041 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.153701061208 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:51 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23698 rows and 23739 columns Presolve time: 0.04s Presolved: 2063 rows, 2181 columns, 5985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2181 integer (2181 binary) Root relaxation: objective -7.105427e-15, 2174 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 (3261 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 [46, 51, 59, 63, 67, 72, 97, 106, 118, 121, 135, 137, 139, 140, 147, 150] edges [(107, 121), (82, 106), (129, 147), (151, 147), (86, 121), (7, 59), (69, 63), (47, 97), (60, 67), (36, 59), (152, 106), (153, 118), (106, 106), (76, 140), (12, 139), (41, 137), (158, 59), (35, 139), (154, 121), (143, 67), (38, 121), (81, 51), (88, 51), (14, 147), (145, 139), (52, 121), (50, 150), (149, 121), (90, 72), (5, 139), (29, 72), (112, 121), (1, 137), (102, 51), (27, 150), (64, 72), (4, 46), (26, 139), (21, 51), (30, 46), (117, 72), (40, 46), (150, 150), (124, 137), (74, 97), (114, 59), (22, 135), (71, 150), (16, 46), (44, 137), (121, 121), (111, 72), (87, 97), (95, 140), (59, 59), (46, 46), (85, 51), (83, 150), (75, 140), (78, 106), (94, 121), (62, 150), (11, 147), (57, 46), (32, 46), (108, 140), (99, 51), (148, 121), (0, 139), (123, 59), (6, 51), (132, 106), (24, 147), (97, 97), (134, 106), (15, 137), (58, 150), (159, 67), (10, 147), (37, 121), (42, 97), (61, 139), (98, 135), (73, 97), (131, 106), (63, 63), (48, 72), (125, 147), (136, 46), (53, 150), (155, 51), (110, 97), (126, 147), (25, 51), (55, 140), (70, 51), (105, 139), (51, 51), (109, 46), (116, 118), (142, 97), (80, 51), (23, 137), (130, 147), (127, 51), (100, 137), (72, 72), (39, 59), (92, 118), (156, 46), (19, 140), (67, 67), (140, 140), (104, 72), (54, 137), (113, 59), (115, 51), (137, 137), (20, 67), (3, 51), (157, 51), (49, 139), (79, 121), (17, 118), (135, 135), (89, 139), (56, 106), (65, 121), (66, 135), (93, 67), (91, 118), (68, 139), (147, 147), (146, 106), (8, 51), (138, 139), (77, 72), (133, 121), (118, 118), (103, 121), (18, 72), (119, 97), (84, 51), (28, 147), (128, 121), (2, 46), (33, 106), (34, 137), (45, 72), (96, 140), (101, 137), (139, 139), (120, 121), (9, 140), (141, 137), (31, 140), (122, 51), (13, 97), (144, 139), (43, 59)] current theta: 0.148577692501 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:51 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23808 rows and 23859 columns Presolve time: 0.03s Presolved: 1953 rows, 2061 columns, 5645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2061 integer (2061 binary) Root relaxation: cutoff, 2342 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 (2342 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.151139376855 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:51 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23744 rows and 23789 columns Presolve time: 0.04s Presolved: 2017 rows, 2131 columns, 5843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2131 integer (2131 binary) Root relaxation: cutoff, 2196 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 (2196 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.152420219031 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:52 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23726 rows and 23770 columns Presolve time: 0.04s Presolved: 2035 rows, 2150 columns, 5898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2150 integer (2150 binary) Root relaxation: objective -1.421085e-14, 2202 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 96 - -0.00000 - - 0s 0 0 0.00000 0 148 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 163 - 0.00000 - - 0s 0 0 0.00000 0 118 - 0.00000 - - 0s 0 0 0.00000 0 88 - 0.00000 - - 0s 0 0 0.00000 0 108 - 0.00000 - - 1s 0 0 0.00000 0 108 - 0.00000 - - 1s 0 0 0.00000 0 84 - 0.00000 - - 1s 0 0 0.00000 0 106 - 0.00000 - - 1s 0 0 0.00000 0 106 - 0.00000 - - 1s 0 2 0.00000 0 106 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 2 Explored 3 nodes (49878 simplex iterations) in 1.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15306064012 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:53 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23706 rows and 23747 columns Presolve time: 0.04s Presolved: 2055 rows, 2173 columns, 5961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2173 integer (2173 binary) Root relaxation: objective 1.421085e-14, 2278 iterations, 0.07 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 (3617 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 [13, 22, 46, 51, 63, 67, 72, 87, 106, 118, 121, 123, 137, 139, 140, 147] edges [(13, 13), (7, 63), (107, 121), (82, 106), (129, 147), (142, 118), (151, 147), (86, 121), (69, 63), (152, 106), (153, 118), (106, 106), (76, 140), (12, 139), (41, 137), (154, 121), (143, 67), (38, 121), (81, 51), (158, 63), (145, 123), (88, 51), (14, 147), (52, 121), (149, 121), (90, 72), (5, 139), (29, 72), (112, 121), (1, 137), (102, 51), (64, 72), (4, 46), (26, 139), (21, 51), (30, 46), (117, 72), (40, 46), (124, 137), (58, 123), (16, 46), (44, 137), (121, 121), (111, 72), (95, 140), (47, 13), (22, 22), (46, 46), (50, 87), (135, 22), (85, 51), (83, 13), (75, 140), (78, 106), (53, 123), (94, 121), (59, 63), (62, 123), (42, 13), (11, 147), (57, 46), (32, 46), (60, 22), (108, 140), (99, 51), (148, 121), (74, 13), (0, 139), (6, 51), (132, 106), (24, 147), (134, 106), (15, 137), (104, 63), (66, 22), (159, 67), (10, 147), (37, 121), (61, 139), (131, 106), (27, 87), (63, 63), (71, 123), (125, 147), (98, 22), (136, 46), (155, 51), (126, 147), (25, 51), (97, 13), (55, 140), (70, 51), (105, 139), (119, 13), (51, 51), (109, 46), (116, 118), (80, 51), (23, 137), (36, 123), (130, 147), (48, 22), (39, 63), (73, 87), (127, 51), (100, 137), (72, 72), (92, 118), (156, 46), (19, 140), (67, 67), (87, 87), (140, 140), (54, 137), (115, 51), (137, 137), (20, 67), (3, 51), (157, 51), (49, 139), (113, 63), (17, 118), (89, 139), (56, 106), (65, 121), (93, 67), (91, 118), (79, 63), (68, 139), (147, 147), (146, 106), (8, 51), (138, 139), (77, 72), (133, 121), (150, 87), (118, 118), (103, 121), (18, 72), (84, 51), (28, 147), (128, 121), (2, 46), (33, 106), (114, 123), (34, 137), (123, 123), (45, 72), (96, 140), (101, 137), (35, 147), (139, 139), (43, 13), (120, 121), (9, 140), (141, 137), (31, 140), (122, 51), (144, 139), (110, 13)] current theta: 0.152740429576 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:53 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23714 rows and 23758 columns Presolve time: 0.04s Presolved: 2047 rows, 2162 columns, 5934 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2162 integer (2162 binary) Root relaxation: cutoff, 45 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 (45 simplex iterations) in 0.04 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, 22, 46, 51, 63, 67, 72, 87, 106, 118, 121, 123, 137, 139, 140, 147] edges [(13, 13), (7, 63), (107, 121), (82, 106), (129, 147), (142, 118), (151, 147), (86, 121), (69, 63), (152, 106), (153, 118), (106, 106), (76, 140), (12, 139), (41, 137), (154, 121), (143, 67), (38, 121), (81, 51), (158, 63), (145, 123), (88, 51), (14, 147), (52, 121), (149, 121), (90, 72), (5, 139), (29, 72), (112, 121), (1, 137), (102, 51), (64, 72), (4, 46), (26, 139), (21, 51), (30, 46), (117, 72), (40, 46), (124, 137), (58, 123), (16, 46), (44, 137), (121, 121), (111, 72), (95, 140), (47, 13), (22, 22), (46, 46), (50, 87), (135, 22), (85, 51), (83, 13), (75, 140), (78, 106), (53, 123), (94, 121), (59, 63), (62, 123), (42, 13), (11, 147), (57, 46), (32, 46), (60, 22), (108, 140), (99, 51), (148, 121), (74, 13), (0, 139), (6, 51), (132, 106), (24, 147), (134, 106), (15, 137), (104, 63), (66, 22), (159, 67), (10, 147), (37, 121), (61, 139), (131, 106), (27, 87), (63, 63), (71, 123), (125, 147), (98, 22), (136, 46), (155, 51), (126, 147), (25, 51), (97, 13), (55, 140), (70, 51), (105, 139), (119, 13), (51, 51), (109, 46), (116, 118), (80, 51), (23, 137), (36, 123), (130, 147), (48, 22), (39, 63), (73, 87), (127, 51), (100, 137), (72, 72), (92, 118), (156, 46), (19, 140), (67, 67), (87, 87), (140, 140), (54, 137), (115, 51), (137, 137), (20, 67), (3, 51), (157, 51), (49, 139), (113, 63), (17, 118), (89, 139), (56, 106), (65, 121), (93, 67), (91, 118), (79, 63), (68, 139), (147, 147), (146, 106), (8, 51), (138, 139), (77, 72), (133, 121), (150, 87), (118, 118), (103, 121), (18, 72), (84, 51), (28, 147), (128, 121), (2, 46), (33, 106), (114, 123), (34, 137), (123, 123), (45, 72), (96, 140), (101, 137), (35, 147), (139, 139), (43, 13), (120, 121), (9, 140), (141, 137), (31, 140), (122, 51), (144, 139), (110, 13)] current theta: 0.152580324304 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:53 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23718 rows and 23762 columns Presolve time: 0.04s Presolved: 2043 rows, 2158 columns, 5922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2158 integer (2158 binary) Root relaxation: objective 0.000000e+00, 2228 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 96 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 2 Explored 0 nodes (5600 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15266037694 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:18:54 2014 Optimize a model with 25761 rows, 25920 columns and 77120 nonzeros Presolve removed 23716 rows and 23760 columns Presolve time: 0.04s Presolved: 2045 rows, 2160 columns, 5928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2160 integer (2160 binary) Root relaxation: objective 0.000000e+00, 2254 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 162 - 0.00000 - - 0s 0 0 0.00000 0 171 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 236 - 0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 0s 0 0 0.00000 0 155 - 0.00000 - - 1s 0 0 0.00000 0 84 - 0.00000 - - 1s 0 0 0.00000 0 142 - 0.00000 - - 1s 0 0 0.00000 0 142 - 0.00000 - - 1s 0 1 0.00000 0 142 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 3 Explored 2 nodes (46285 simplex iterations) in 1.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -