current theta: 0.655340048126 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:54 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 8996 rows and 8996 columns Presolve time: 0.47s Presolved: 18727 rows, 18892 columns, 56012 nonzeros Variable types: 0 continuous, 18892 integer (18892 binary) Root relaxation: objective 0.000000e+00, 1591 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 (1591 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 [4, 31, 32, 44, 75, 78, 95, 116, 120, 125, 127, 128, 130, 135, 146, 160, 163] edges [(47, 163), (34, 160), (144, 160), (90, 163), (126, 163), (16, 160), (138, 163), (70, 160), (43, 163), (131, 163), (95, 160), (45, 163), (78, 163), (108, 163), (64, 163), (113, 163), (85, 163), (86, 163), (8, 163), (2, 163), (38, 163), (48, 163), (71, 163), (52, 160), (72, 160), (103, 163), (81, 163), (57, 160), (59, 163), (107, 163), (88, 163), (118, 163), (89, 160), (10, 160), (96, 160), (23, 160), (105, 163), (83, 163), (97, 163), (151, 160), (63, 160), (123, 163), (0, 163), (66, 163), (36, 163), (30, 163), (40, 163), (24, 160), (76, 163), (74, 163), (148, 163), (17, 163), (116, 163), (9, 163), (121, 163), (62, 163), (61, 160), (35, 163), (140, 163), (127, 160), (67, 160), (46, 163), (114, 163), (109, 160), (56, 163), (7, 163), (124, 160), (55, 160), (115, 163), (137, 163), (75, 160), (106, 146), (163, 163), (100, 75), (33, 163), (68, 163), (130, 160), (73, 163), (156, 163), (12, 163), (153, 163), (6, 163), (102, 160), (125, 160), (1, 163), (164, 163), (110, 116), (139, 163), (27, 163), (42, 163), (99, 160), (161, 163), (92, 163), (112, 163), (84, 163), (145, 160), (134, 163), (50, 163), (49, 160), (129, 163), (22, 163), (152, 160), (155, 163), (25, 163), (77, 160), (158, 160), (65, 163), (101, 163), (31, 160), (160, 160), (18, 163), (94, 160), (53, 163), (122, 163), (28, 160), (15, 163), (150, 163), (147, 163), (91, 160), (157, 163), (135, 160), (58, 160), (132, 163), (104, 163), (13, 163), (39, 163), (79, 163), (165, 163), (20, 163), (14, 163), (29, 160), (82, 163), (60, 163), (87, 163), (3, 160), (133, 163), (93, 163), (111, 120), (119, 163), (141, 163), (37, 163), (120, 163), (142, 163), (162, 163), (149, 160), (128, 160), (143, 163), (41, 163), (98, 163), (4, 160), (54, 160), (11, 163), (5, 163), (19, 160), (117, 163), (44, 160), (136, 160), (32, 163), (26, 163), (80, 163), (51, 163), (159, 163), (21, 163), (146, 160), (69, 163), (154, 163)] current theta: 0.327670024063 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:55 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 20974 rows and 20974 columns Presolve time: 0.18s Presolved: 6749 rows, 6914 columns, 20078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6914 integer (6914 binary) Root relaxation: objective 0.000000e+00, 1321 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 (2860 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 [4, 44, 72, 79, 80, 87, 89, 93, 100, 104, 112, 123, 128, 147, 156, 158, 161] edges [(27, 161), (67, 158), (108, 93), (115, 93), (92, 161), (116, 156), (81, 156), (38, 104), (50, 104), (111, 156), (72, 4), (53, 156), (56, 80), (96, 44), (136, 44), (134, 161), (121, 156), (145, 158), (112, 104), (109, 44), (54, 158), (101, 161), (124, 44), (15, 161), (131, 123), (31, 100), (44, 128), (122, 161), (59, 93), (137, 80), (141, 93), (110, 158), (118, 100), (149, 158), (93, 104), (100, 156), (86, 161), (79, 80), (99, 128), (13, 161), (3, 100), (132, 158), (39, 93), (55, 89), (130, 158), (150, 93), (82, 161), (105, 156), (22, 80), (125, 89), (157, 156), (30, 100), (71, 93), (20, 104), (152, 128), (37, 161), (52, 44), (142, 161), (103, 156), (158, 158), (84, 80), (98, 161), (94, 158), (2, 80), (165, 87), (153, 156), (5, 161), (80, 161), (10, 44), (33, 104), (26, 161), (104, 104), (135, 128), (162, 104), (43, 104), (61, 72), (89, 44), (24, 4), (88, 158), (62, 161), (133, 161), (148, 147), (29, 44), (7, 104), (74, 156), (127, 158), (21, 161), (120, 100), (102, 158), (154, 161), (123, 104), (23, 158), (163, 104), (60, 100), (155, 104), (126, 161), (14, 156), (164, 112), (144, 89), (18, 104), (4, 158), (58, 89), (128, 128), (70, 158), (90, 93), (68, 147), (91, 158), (8, 161), (113, 161), (117, 158), (85, 161), (48, 161), (36, 158), (76, 79), (42, 161), (161, 161), (107, 161), (78, 93), (139, 161), (16, 158), (114, 87), (64, 89), (140, 104), (1, 156), (0, 104), (32, 112), (28, 89), (87, 156), (129, 104), (146, 89), (95, 158), (35, 79), (151, 44), (147, 93), (34, 89), (156, 104), (51, 161), (40, 123), (66, 93), (143, 93), (49, 72), (77, 72), (159, 112), (97, 156), (6, 156), (119, 156), (17, 161), (138, 156), (46, 161), (106, 72), (11, 87), (65, 104), (25, 156), (9, 104), (45, 147), (12, 100), (69, 156), (75, 156), (160, 72), (41, 161), (83, 93), (57, 44), (19, 89), (63, 128), (47, 89), (73, 161)] current theta: 0.163835012031 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:55 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25440 rows and 25475 columns Presolve time: 0.04s Presolved: 2283 rows, 2413 columns, 6645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2413 integer (2413 binary) Root relaxation: objective 0.000000e+00, 1785 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 (3093 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 [42, 61, 64, 72, 78, 104, 118, 120, 134, 139, 142, 145, 146, 150, 152, 156, 164] edges [(128, 152), (61, 61), (19, 64), (54, 145), (47, 64), (83, 164), (96, 152), (27, 142), (38, 104), (2, 142), (33, 156), (154, 142), (122, 134), (22, 134), (134, 42), (121, 156), (103, 120), (66, 150), (29, 152), (160, 61), (74, 104), (31, 120), (135, 152), (161, 142), (117, 120), (49, 61), (90, 150), (99, 152), (32, 164), (85, 150), (57, 146), (119, 120), (50, 78), (98, 142), (40, 150), (5, 150), (87, 150), (14, 118), (75, 145), (69, 120), (105, 156), (43, 78), (62, 134), (150, 150), (41, 42), (12, 118), (102, 145), (1, 164), (8, 64), (64, 64), (68, 120), (34, 146), (63, 146), (155, 78), (153, 156), (129, 164), (158, 72), (104, 104), (80, 42), (93, 150), (55, 64), (162, 104), (100, 145), (144, 152), (71, 104), (21, 42), (133, 134), (132, 145), (109, 152), (106, 120), (92, 142), (42, 134), (45, 120), (4, 72), (123, 104), (39, 150), (73, 64), (116, 164), (48, 142), (59, 104), (101, 134), (165, 120), (151, 146), (147, 150), (126, 142), (53, 150), (94, 72), (149, 61), (137, 42), (146, 146), (28, 146), (86, 142), (152, 152), (157, 150), (164, 164), (30, 118), (24, 61), (52, 152), (11, 164), (115, 78), (3, 145), (72, 72), (114, 150), (16, 72), (159, 164), (107, 142), (140, 104), (120, 120), (82, 142), (131, 150), (67, 145), (89, 152), (0, 104), (139, 142), (148, 150), (76, 134), (65, 78), (136, 152), (25, 104), (113, 139), (141, 134), (78, 78), (58, 146), (60, 156), (127, 72), (10, 139), (156, 156), (37, 134), (7, 150), (163, 78), (111, 120), (79, 134), (70, 72), (112, 164), (124, 139), (95, 72), (118, 118), (125, 146), (15, 42), (23, 145), (35, 42), (97, 156), (36, 120), (6, 156), (17, 142), (91, 145), (18, 164), (110, 145), (145, 145), (143, 64), (88, 120), (138, 156), (26, 134), (9, 104), (108, 150), (13, 64), (20, 164), (130, 72), (46, 142), (44, 152), (56, 142), (81, 164), (142, 142), (77, 120), (51, 142), (84, 134)] current theta: 0.0819175060157 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:56 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 26886 rows and 27051 columns Presolve time: 0.02s Presolved: 837 rows, 837 columns, 2193 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 837 integer (836 binary) Root relaxation: cutoff, 443 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 (443 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.122876259024 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:56 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 26264 rows and 26381 columns Presolve time: 0.03s Presolved: 1459 rows, 1507 columns, 4091 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1507 integer (1507 binary) Root relaxation: cutoff, 1673 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 (1673 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.143355635528 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:56 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25830 rows and 25896 columns Presolve time: 0.03s Presolved: 1893 rows, 1992 columns, 5444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1992 integer (1992 binary) Root relaxation: cutoff, 2099 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 (2099 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.15359532378 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:56 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25618 rows and 25667 columns Presolve time: 0.04s Presolved: 2105 rows, 2221 columns, 6097 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2221 integer (2221 binary) Root relaxation: objective -3.552714e-14, 2162 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 66 - -0.00000 - - 0s 0 0 0.00000 0 177 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (7481 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 [37, 43, 46, 61, 69, 72, 73, 98, 102, 105, 118, 140, 141, 146, 150, 152, 164] edges [(128, 152), (16, 102), (61, 61), (96, 152), (156, 105), (165, 69), (106, 69), (38, 140), (111, 102), (79, 37), (42, 37), (82, 98), (153, 118), (78, 43), (115, 37), (66, 150), (119, 69), (105, 105), (29, 152), (160, 61), (43, 43), (135, 152), (37, 37), (23, 102), (154, 98), (84, 37), (49, 61), (90, 150), (99, 152), (33, 105), (32, 164), (130, 102), (86, 98), (57, 146), (98, 98), (31, 69), (108, 73), (40, 150), (100, 118), (59, 43), (5, 150), (87, 150), (14, 118), (19, 146), (101, 37), (88, 69), (58, 152), (10, 98), (133, 37), (161, 46), (71, 43), (122, 37), (50, 141), (22, 37), (150, 150), (12, 118), (1, 164), (139, 98), (104, 140), (134, 141), (69, 69), (73, 73), (34, 146), (63, 146), (124, 98), (123, 43), (41, 46), (27, 98), (163, 43), (55, 146), (155, 43), (62, 141), (46, 46), (132, 102), (74, 105), (129, 164), (17, 46), (54, 102), (21, 46), (97, 105), (2, 98), (107, 73), (144, 152), (109, 152), (120, 69), (80, 46), (126, 98), (4, 72), (6, 105), (64, 73), (92, 73), (39, 150), (116, 164), (26, 37), (75, 102), (158, 102), (151, 146), (53, 150), (102, 102), (94, 72), (77, 69), (13, 73), (149, 61), (162, 43), (146, 146), (28, 146), (113, 98), (152, 152), (157, 150), (164, 164), (30, 118), (24, 61), (52, 152), (11, 164), (8, 73), (91, 102), (72, 72), (114, 150), (159, 164), (145, 102), (131, 150), (89, 152), (45, 69), (65, 43), (148, 150), (143, 73), (67, 102), (140, 140), (56, 98), (136, 152), (103, 69), (127, 72), (93, 140), (60, 105), (0, 140), (3, 102), (7, 150), (25, 140), (70, 72), (15, 46), (112, 164), (83, 140), (137, 37), (95, 72), (51, 46), (47, 73), (118, 118), (125, 146), (142, 98), (110, 102), (36, 69), (18, 164), (35, 46), (147, 105), (121, 69), (76, 37), (138, 105), (68, 69), (141, 141), (117, 69), (20, 164), (9, 140), (44, 152), (81, 164), (85, 73), (48, 46)] current theta: 0.148475479654 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:56 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25724 rows and 25778 columns Presolve time: 0.04s Presolved: 1999 rows, 2110 columns, 5774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2110 integer (2110 binary) Root relaxation: cutoff, 2338 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 (2338 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.151035401717 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:57 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25674 rows and 25725 columns Presolve time: 0.04s Presolved: 2049 rows, 2163 columns, 5927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2163 integer (2163 binary) Root relaxation: objective 0.000000e+00, 2159 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 (2159 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 [4, 14, 20, 37, 46, 69, 73, 91, 98, 104, 105, 134, 146, 149, 150, 152, 155] edges [(111, 69), (158, 91), (110, 91), (128, 152), (54, 91), (24, 149), (96, 152), (151, 152), (38, 104), (14, 14), (156, 105), (72, 4), (159, 104), (165, 69), (116, 104), (11, 20), (122, 134), (82, 98), (22, 134), (163, 155), (12, 20), (94, 149), (78, 155), (115, 37), (66, 150), (119, 69), (105, 105), (25, 155), (29, 152), (43, 155), (74, 104), (135, 152), (93, 155), (95, 4), (154, 98), (90, 150), (33, 105), (18, 20), (86, 98), (106, 149), (57, 146), (98, 98), (31, 69), (108, 73), (127, 4), (40, 150), (121, 105), (112, 20), (5, 150), (87, 150), (19, 146), (88, 69), (58, 152), (10, 98), (161, 46), (62, 134), (16, 91), (150, 150), (102, 91), (139, 98), (118, 14), (83, 104), (69, 69), (73, 73), (34, 146), (63, 146), (124, 98), (41, 46), (27, 98), (55, 146), (46, 46), (149, 149), (17, 46), (21, 46), (104, 104), (97, 105), (2, 98), (107, 73), (162, 104), (144, 152), (71, 104), (145, 91), (99, 98), (133, 134), (109, 152), (120, 69), (80, 46), (7, 155), (42, 134), (126, 98), (6, 105), (64, 73), (123, 104), (92, 73), (39, 150), (50, 155), (59, 104), (130, 4), (101, 134), (30, 14), (114, 105), (81, 104), (147, 150), (53, 150), (13, 73), (146, 146), (28, 146), (113, 98), (152, 152), (157, 150), (134, 134), (67, 91), (49, 149), (20, 20), (52, 152), (164, 20), (8, 73), (70, 149), (3, 91), (140, 104), (129, 20), (131, 150), (89, 152), (45, 69), (0, 104), (148, 150), (143, 73), (56, 98), (23, 91), (136, 152), (91, 91), (61, 149), (100, 14), (141, 134), (103, 69), (37, 134), (60, 105), (75, 91), (79, 134), (15, 46), (137, 37), (51, 46), (47, 73), (125, 146), (142, 98), (36, 69), (32, 20), (77, 149), (153, 14), (35, 46), (160, 146), (76, 37), (138, 105), (132, 91), (26, 134), (1, 20), (68, 69), (117, 69), (9, 104), (44, 152), (155, 155), (4, 4), (85, 73), (84, 134), (65, 155), (48, 46)] current theta: 0.149755440685 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:57 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25698 rows and 25751 columns Presolve time: 0.04s Presolved: 2025 rows, 2137 columns, 5853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2137 integer (2137 binary) Root relaxation: objective -3.552714e-14, 2287 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 (3470 simplex iterations) in 0.14 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, 14, 18, 37, 46, 69, 73, 95, 98, 104, 105, 134, 146, 149, 150, 152, 163] edges [(111, 69), (128, 152), (24, 149), (96, 152), (158, 95), (151, 152), (38, 104), (14, 14), (156, 105), (43, 163), (159, 104), (165, 69), (116, 104), (23, 3), (78, 163), (122, 134), (91, 3), (82, 98), (22, 134), (94, 149), (4, 95), (102, 3), (115, 37), (66, 150), (119, 69), (105, 105), (29, 152), (129, 18), (112, 104), (74, 104), (135, 152), (154, 98), (90, 150), (33, 105), (3, 3), (86, 98), (106, 149), (57, 146), (98, 98), (20, 18), (31, 69), (108, 73), (164, 18), (40, 150), (121, 105), (5, 150), (87, 150), (145, 3), (19, 146), (88, 69), (58, 152), (10, 98), (67, 3), (161, 46), (62, 134), (150, 150), (139, 98), (72, 95), (118, 14), (83, 104), (69, 69), (73, 73), (34, 146), (63, 146), (124, 98), (41, 46), (32, 18), (27, 98), (110, 3), (55, 146), (46, 46), (149, 149), (17, 46), (39, 73), (21, 46), (104, 104), (97, 105), (2, 98), (107, 73), (163, 163), (162, 104), (144, 152), (71, 104), (99, 98), (133, 134), (109, 152), (120, 69), (80, 46), (42, 134), (126, 98), (64, 73), (54, 3), (123, 104), (92, 73), (132, 3), (59, 104), (101, 134), (50, 163), (30, 14), (114, 105), (81, 104), (53, 150), (155, 163), (13, 73), (25, 163), (146, 146), (28, 146), (113, 98), (65, 163), (152, 152), (157, 150), (49, 149), (12, 18), (52, 152), (8, 73), (75, 14), (70, 149), (140, 104), (131, 150), (18, 18), (89, 152), (45, 69), (0, 104), (148, 150), (143, 73), (56, 98), (136, 152), (61, 149), (100, 14), (141, 134), (103, 69), (37, 134), (60, 105), (7, 150), (93, 163), (130, 95), (79, 134), (15, 46), (127, 95), (137, 37), (51, 46), (47, 73), (125, 146), (142, 98), (36, 69), (77, 149), (153, 14), (35, 46), (160, 146), (147, 105), (76, 37), (138, 105), (26, 134), (6, 69), (95, 95), (68, 69), (117, 69), (9, 104), (16, 3), (1, 104), (44, 152), (134, 37), (11, 104), (85, 73), (84, 134), (48, 46)] current theta: 0.149115460169 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:57 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25708 rows and 25761 columns Presolve time: 0.04s Presolved: 2015 rows, 2127 columns, 5823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2127 integer (2127 binary) Root relaxation: cutoff, 2174 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 (2174 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.149435450427 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:57 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25702 rows and 25755 columns Presolve time: 0.04s Presolved: 2021 rows, 2133 columns, 5841 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2133 integer (2133 binary) Root relaxation: objective 0.000000e+00, 2080 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 226 - 0.00000 - - 0s 0 0 0.00000 0 294 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 26 Explored 0 nodes (6081 simplex iterations) in 0.25 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, 18, 37, 46, 69, 73, 98, 102, 104, 105, 127, 134, 146, 149, 150, 152, 155] edges [(111, 69), (128, 152), (16, 102), (24, 149), (96, 152), (151, 152), (14, 14), (156, 105), (159, 104), (165, 69), (116, 104), (79, 37), (42, 37), (82, 98), (22, 134), (163, 155), (94, 149), (78, 155), (115, 37), (66, 150), (127, 127), (119, 69), (105, 105), (25, 155), (29, 152), (43, 155), (129, 18), (112, 104), (135, 152), (93, 155), (37, 37), (23, 102), (154, 98), (84, 37), (90, 150), (33, 105), (130, 102), (86, 98), (106, 149), (57, 146), (98, 98), (20, 18), (31, 69), (108, 73), (164, 18), (40, 150), (121, 105), (5, 150), (87, 150), (19, 146), (101, 37), (88, 69), (58, 152), (10, 98), (133, 37), (161, 46), (62, 134), (122, 37), (150, 150), (139, 98), (118, 14), (83, 104), (69, 69), (73, 73), (34, 146), (63, 146), (124, 98), (41, 46), (32, 18), (27, 98), (55, 146), (46, 46), (132, 102), (74, 105), (149, 149), (17, 46), (54, 102), (21, 46), (104, 104), (97, 105), (2, 98), (107, 73), (162, 104), (144, 152), (71, 104), (99, 98), (109, 152), (120, 69), (80, 46), (126, 98), (64, 73), (123, 104), (92, 73), (39, 150), (50, 155), (158, 102), (30, 14), (81, 104), (53, 150), (102, 102), (13, 73), (146, 146), (28, 146), (38, 155), (72, 127), (113, 98), (152, 152), (95, 127), (157, 150), (49, 149), (12, 18), (52, 152), (8, 73), (91, 102), (114, 150), (75, 14), (70, 149), (140, 104), (145, 102), (131, 150), (18, 18), (89, 152), (45, 69), (0, 104), (148, 150), (143, 73), (67, 102), (56, 98), (136, 152), (61, 149), (100, 14), (141, 134), (103, 69), (60, 105), (3, 102), (7, 150), (4, 127), (15, 46), (137, 37), (51, 46), (47, 73), (125, 146), (142, 98), (110, 102), (36, 69), (77, 149), (153, 14), (35, 46), (160, 146), (147, 105), (76, 37), (138, 105), (26, 134), (6, 69), (68, 69), (117, 69), (9, 104), (59, 155), (1, 104), (44, 152), (155, 155), (134, 37), (11, 104), (85, 73), (65, 155), (48, 46)] current theta: 0.149275455298 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:58 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25706 rows and 25759 columns Presolve time: 0.04s Presolved: 2017 rows, 2129 columns, 5829 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2129 integer (2129 binary) Root relaxation: cutoff, 54 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 (54 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 [14, 18, 37, 46, 69, 73, 98, 102, 104, 105, 127, 134, 146, 149, 150, 152, 155] edges [(111, 69), (128, 152), (16, 102), (24, 149), (96, 152), (151, 152), (14, 14), (156, 105), (159, 104), (165, 69), (116, 104), (79, 37), (42, 37), (82, 98), (22, 134), (163, 155), (94, 149), (78, 155), (115, 37), (66, 150), (127, 127), (119, 69), (105, 105), (25, 155), (29, 152), (43, 155), (129, 18), (112, 104), (135, 152), (93, 155), (37, 37), (23, 102), (154, 98), (84, 37), (90, 150), (33, 105), (130, 102), (86, 98), (106, 149), (57, 146), (98, 98), (20, 18), (31, 69), (108, 73), (164, 18), (40, 150), (121, 105), (5, 150), (87, 150), (19, 146), (101, 37), (88, 69), (58, 152), (10, 98), (133, 37), (161, 46), (62, 134), (122, 37), (150, 150), (139, 98), (118, 14), (83, 104), (69, 69), (73, 73), (34, 146), (63, 146), (124, 98), (41, 46), (32, 18), (27, 98), (55, 146), (46, 46), (132, 102), (74, 105), (149, 149), (17, 46), (54, 102), (21, 46), (104, 104), (97, 105), (2, 98), (107, 73), (162, 104), (144, 152), (71, 104), (99, 98), (109, 152), (120, 69), (80, 46), (126, 98), (64, 73), (123, 104), (92, 73), (39, 150), (50, 155), (158, 102), (30, 14), (81, 104), (53, 150), (102, 102), (13, 73), (146, 146), (28, 146), (38, 155), (72, 127), (113, 98), (152, 152), (95, 127), (157, 150), (49, 149), (12, 18), (52, 152), (8, 73), (91, 102), (114, 150), (75, 14), (70, 149), (140, 104), (145, 102), (131, 150), (18, 18), (89, 152), (45, 69), (0, 104), (148, 150), (143, 73), (67, 102), (56, 98), (136, 152), (61, 149), (100, 14), (141, 134), (103, 69), (60, 105), (3, 102), (7, 150), (4, 127), (15, 46), (137, 37), (51, 46), (47, 73), (125, 146), (142, 98), (110, 102), (36, 69), (77, 149), (153, 14), (35, 46), (160, 146), (147, 105), (76, 37), (138, 105), (26, 134), (6, 69), (68, 69), (117, 69), (9, 104), (59, 155), (1, 104), (44, 152), (155, 155), (134, 37), (11, 104), (85, 73), (65, 155), (48, 46)] current theta: 0.149195457734 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:35:58 2014 Optimize a model with 27723 rows, 27888 columns and 83000 nonzeros Presolve removed 25706 rows and 25759 columns Presolve time: 0.04s Presolved: 2017 rows, 2129 columns, 5829 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2129 integer (2129 binary) Root relaxation: cutoff, 54 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 (54 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 [14, 18, 37, 46, 69, 73, 98, 102, 104, 105, 127, 134, 146, 149, 150, 152, 155] edges [(111, 69), (128, 152), (16, 102), (24, 149), (96, 152), (151, 152), (14, 14), (156, 105), (159, 104), (165, 69), (116, 104), (79, 37), (42, 37), (82, 98), (22, 134), (163, 155), (94, 149), (78, 155), (115, 37), (66, 150), (127, 127), (119, 69), (105, 105), (25, 155), (29, 152), (43, 155), (129, 18), (112, 104), (135, 152), (93, 155), (37, 37), (23, 102), (154, 98), (84, 37), (90, 150), (33, 105), (130, 102), (86, 98), (106, 149), (57, 146), (98, 98), (20, 18), (31, 69), (108, 73), (164, 18), (40, 150), (121, 105), (5, 150), (87, 150), (19, 146), (101, 37), (88, 69), (58, 152), (10, 98), (133, 37), (161, 46), (62, 134), (122, 37), (150, 150), (139, 98), (118, 14), (83, 104), (69, 69), (73, 73), (34, 146), (63, 146), (124, 98), (41, 46), (32, 18), (27, 98), (55, 146), (46, 46), (132, 102), (74, 105), (149, 149), (17, 46), (54, 102), (21, 46), (104, 104), (97, 105), (2, 98), (107, 73), (162, 104), (144, 152), (71, 104), (99, 98), (109, 152), (120, 69), (80, 46), (126, 98), (64, 73), (123, 104), (92, 73), (39, 150), (50, 155), (158, 102), (30, 14), (81, 104), (53, 150), (102, 102), (13, 73), (146, 146), (28, 146), (38, 155), (72, 127), (113, 98), (152, 152), (95, 127), (157, 150), (49, 149), (12, 18), (52, 152), (8, 73), (91, 102), (114, 150), (75, 14), (70, 149), (140, 104), (145, 102), (131, 150), (18, 18), (89, 152), (45, 69), (0, 104), (148, 150), (143, 73), (67, 102), (56, 98), (136, 152), (61, 149), (100, 14), (141, 134), (103, 69), (60, 105), (3, 102), (7, 150), (4, 127), (15, 46), (137, 37), (51, 46), (47, 73), (125, 146), (142, 98), (110, 102), (36, 69), (77, 149), (153, 14), (35, 46), (160, 146), (147, 105), (76, 37), (138, 105), (26, 134), (6, 69), (68, 69), (117, 69), (9, 104), (59, 155), (1, 104), (44, 152), (155, 155), (134, 37), (11, 104), (85, 73), (65, 155), (48, 46)]