current theta: 0.687893403491 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:41 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 6826 rows and 6826 columns Presolve time: 0.42s Presolved: 18615 rows, 18773 columns, 55683 nonzeros Variable types: 0 continuous, 18773 integer (18773 binary) Root relaxation: objective 0.000000e+00, 1729 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 (3477 simplex iterations) in 0.57 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 [0, 9, 12, 23, 44, 48, 55, 59, 66, 69, 73, 82, 95, 97, 99, 120] edges [(145, 12), (94, 66), (136, 9), (39, 9), (17, 82), (119, 59), (69, 9), (144, 66), (105, 97), (111, 44), (81, 9), (4, 12), (127, 9), (21, 48), (90, 9), (126, 73), (96, 44), (110, 99), (123, 69), (135, 97), (158, 9), (10, 0), (75, 82), (98, 59), (5, 0), (9, 12), (31, 12), (72, 12), (11, 12), (155, 9), (124, 9), (62, 95), (129, 9), (6, 95), (100, 0), (67, 23), (154, 69), (53, 120), (146, 120), (132, 59), (109, 9), (99, 99), (116, 120), (141, 99), (16, 99), (7, 82), (78, 59), (33, 97), (48, 95), (131, 48), (86, 95), (74, 66), (128, 48), (44, 66), (152, 99), (101, 0), (76, 12), (66, 95), (84, 99), (147, 120), (148, 0), (118, 95), (106, 66), (143, 0), (108, 12), (142, 12), (25, 9), (82, 99), (153, 82), (102, 95), (107, 0), (18, 0), (13, 0), (83, 9), (149, 95), (36, 44), (38, 48), (71, 0), (1, 44), (138, 23), (68, 55), (14, 0), (112, 97), (151, 12), (91, 9), (70, 9), (97, 97), (125, 97), (134, 48), (30, 97), (103, 23), (140, 99), (150, 82), (113, 23), (117, 44), (50, 48), (157, 12), (73, 97), (15, 97), (51, 66), (130, 0), (65, 95), (120, 0), (0, 12), (47, 0), (77, 69), (115, 0), (61, 9), (156, 99), (26, 99), (89, 97), (58, 0), (80, 97), (22, 12), (27, 0), (59, 95), (114, 9), (64, 23), (3, 9), (29, 48), (95, 48), (46, 59), (12, 120), (137, 0), (85, 12), (19, 69), (28, 0), (121, 12), (41, 95), (122, 12), (2, 0), (92, 99), (93, 95), (60, 0), (63, 95), (55, 0), (8, 97), (88, 9), (34, 0), (43, 95), (104, 44), (42, 82), (133, 23), (139, 12), (20, 95), (52, 9), (87, 0), (23, 99), (24, 120), (56, 95), (32, 44), (40, 0), (45, 95), (37, 9), (35, 0), (57, 44), (54, 120), (49, 9), (79, 0)] current theta: 0.343946701746 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:42 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 18320 rows and 18320 columns Presolve time: 0.20s Presolved: 7121 rows, 7279 columns, 21201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7279 integer (7279 binary) Root relaxation: objective 0.000000e+00, 1182 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 (3327 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 [2, 4, 30, 36, 37, 40, 59, 66, 78, 97, 125, 128, 137, 139, 140, 143] edges [(66, 66), (68, 140), (33, 40), (78, 140), (17, 36), (30, 4), (20, 137), (18, 36), (48, 140), (43, 140), (10, 4), (94, 140), (23, 36), (44, 140), (57, 140), (134, 140), (107, 36), (13, 140), (157, 137), (67, 139), (82, 36), (72, 97), (153, 128), (136, 137), (121, 97), (100, 97), (91, 139), (102, 140), (69, 4), (117, 143), (24, 40), (81, 125), (87, 143), (131, 128), (76, 128), (12, 4), (158, 137), (156, 36), (52, 143), (142, 4), (47, 137), (16, 140), (26, 36), (88, 36), (155, 137), (39, 4), (145, 137), (36, 36), (138, 137), (84, 139), (154, 4), (40, 97), (65, 137), (34, 2), (60, 2), (95, 140), (59, 59), (123, 137), (115, 40), (99, 36), (4, 30), (89, 40), (127, 139), (141, 139), (51, 140), (46, 140), (108, 140), (14, 4), (64, 36), (11, 36), (97, 97), (21, 140), (15, 4), (71, 2), (125, 97), (133, 36), (114, 137), (70, 140), (73, 97), (29, 36), (37, 143), (135, 2), (110, 140), (27, 97), (92, 36), (104, 2), (83, 4), (31, 2), (139, 140), (75, 36), (80, 137), (35, 137), (58, 97), (9, 137), (56, 137), (116, 4), (146, 97), (111, 137), (74, 137), (42, 139), (22, 97), (86, 143), (128, 137), (118, 140), (96, 143), (103, 36), (77, 30), (140, 140), (54, 137), (98, 140), (137, 137), (113, 139), (50, 140), (32, 78), (5, 137), (1, 143), (132, 137), (25, 140), (79, 137), (63, 137), (124, 143), (143, 143), (38, 143), (151, 40), (109, 143), (149, 143), (150, 36), (45, 140), (147, 97), (119, 128), (62, 140), (28, 140), (126, 143), (93, 128), (112, 2), (49, 137), (2, 137), (144, 137), (8, 97), (3, 137), (55, 139), (41, 140), (90, 137), (106, 139), (120, 36), (53, 137), (101, 137), (130, 137), (6, 36), (148, 137), (61, 37), (105, 40), (7, 36), (19, 2), (122, 137), (152, 140), (0, 137), (129, 2), (85, 36)] current theta: 0.171973350873 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:42 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23180 rows and 23222 columns Presolve time: 0.04s Presolved: 2261 rows, 2377 columns, 6579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2377 integer (2377 binary) Root relaxation: objective -4.973799e-14, 1997 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 (3621 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 [5, 16, 42, 53, 78, 82, 90, 92, 96, 100, 113, 116, 122, 124, 149, 154] edges [(16, 16), (111, 90), (11, 16), (99, 82), (158, 96), (39, 5), (6, 16), (106, 53), (23, 82), (56, 154), (46, 122), (142, 154), (38, 90), (43, 16), (127, 53), (116, 116), (98, 113), (143, 149), (101, 53), (76, 42), (48, 78), (71, 154), (27, 154), (44, 78), (3, 124), (93, 113), (49, 96), (89, 154), (156, 92), (77, 96), (150, 42), (129, 154), (19, 5), (155, 154), (2, 154), (82, 82), (138, 53), (131, 92), (146, 116), (154, 154), (53, 53), (68, 78), (40, 154), (147, 116), (35, 154), (30, 5), (45, 113), (79, 154), (95, 78), (83, 5), (102, 122), (10, 154), (85, 92), (94, 113), (58, 100), (122, 122), (29, 92), (148, 154), (134, 122), (31, 154), (157, 5), (92, 92), (0, 154), (50, 122), (114, 96), (149, 149), (42, 42), (109, 124), (20, 154), (55, 53), (7, 42), (151, 96), (141, 92), (54, 122), (65, 53), (1, 149), (17, 92), (152, 42), (96, 96), (51, 122), (144, 122), (75, 92), (63, 149), (121, 154), (153, 42), (128, 53), (33, 5), (74, 53), (60, 96), (118, 113), (24, 53), (107, 92), (4, 154), (22, 116), (137, 96), (132, 90), (8, 100), (25, 16), (87, 124), (130, 53), (18, 92), (28, 122), (81, 100), (119, 122), (70, 113), (21, 78), (133, 16), (78, 78), (80, 154), (125, 100), (113, 113), (110, 113), (57, 78), (41, 122), (37, 124), (26, 16), (135, 5), (47, 90), (14, 116), (103, 92), (115, 100), (112, 154), (117, 149), (12, 116), (97, 100), (5, 5), (52, 149), (61, 96), (59, 78), (13, 113), (120, 82), (108, 113), (88, 42), (136, 5), (90, 90), (34, 116), (100, 100), (73, 100), (9, 96), (62, 113), (140, 113), (124, 124), (139, 53), (145, 5), (67, 16), (66, 78), (123, 90), (64, 42), (84, 113), (69, 5), (72, 100), (104, 53), (36, 42), (105, 5), (15, 116), (86, 90), (32, 113), (91, 42), (126, 124)] current theta: 0.0859866754364 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:42 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 24598 rows and 24754 columns Presolve time: 0.02s Presolved: 843 rows, 845 columns, 2225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 845 integer (844 binary) Root relaxation: cutoff, 422 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 (422 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.128980013155 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:42 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 24004 rows and 24112 columns Presolve time: 0.03s Presolved: 1437 rows, 1487 columns, 4041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1487 integer (1487 binary) Root relaxation: cutoff, 1702 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 (1702 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.150476682014 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:42 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23602 rows and 23671 columns Presolve time: 0.03s Presolved: 1839 rows, 1928 columns, 5286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1928 integer (1928 binary) Root relaxation: cutoff, 2325 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 (2325 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.161225016443 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:43 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23392 rows and 23444 columns Presolve time: 0.04s Presolved: 2049 rows, 2155 columns, 5933 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2155 integer (2155 binary) Root relaxation: objective 7.105427e-15, 2390 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 202 - 0.00000 - - 0s 0 0 0.00000 0 565 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 55 Explored 0 nodes (7912 simplex iterations) in 0.38 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 [0, 1, 5, 6, 14, 27, 45, 59, 74, 81, 91, 95, 96, 124, 132, 156] edges [(23, 156), (4, 0), (120, 156), (107, 156), (83, 27), (27, 27), (25, 6), (158, 96), (39, 5), (14, 14), (2, 5), (143, 1), (26, 6), (48, 59), (104, 0), (29, 156), (46, 95), (33, 27), (115, 27), (86, 1), (15, 14), (92, 156), (121, 27), (78, 95), (149, 1), (3, 124), (94, 45), (50, 132), (49, 96), (77, 96), (28, 95), (19, 5), (142, 0), (84, 45), (17, 156), (42, 91), (41, 132), (102, 132), (34, 14), (73, 27), (116, 14), (31, 27), (75, 156), (101, 0), (30, 5), (128, 74), (110, 45), (122, 95), (108, 45), (148, 0), (133, 6), (74, 74), (153, 14), (47, 1), (36, 91), (13, 74), (93, 45), (103, 156), (97, 81), (68, 95), (157, 5), (125, 81), (51, 132), (59, 59), (76, 0), (114, 96), (154, 0), (106, 74), (71, 0), (89, 5), (109, 124), (113, 45), (24, 0), (98, 45), (70, 95), (151, 96), (131, 91), (66, 59), (1, 1), (155, 0), (140, 45), (56, 0), (58, 81), (129, 0), (38, 1), (96, 96), (20, 0), (117, 1), (90, 132), (22, 81), (81, 81), (60, 96), (80, 5), (67, 45), (132, 132), (130, 0), (44, 59), (21, 95), (8, 27), (54, 74), (57, 95), (137, 96), (0, 0), (99, 6), (40, 27), (87, 124), (12, 14), (62, 45), (64, 156), (72, 81), (6, 6), (100, 81), (32, 74), (141, 91), (16, 6), (91, 91), (11, 6), (150, 156), (156, 156), (10, 27), (37, 124), (135, 5), (123, 132), (45, 45), (85, 156), (152, 91), (119, 132), (134, 74), (5, 5), (61, 96), (53, 74), (146, 81), (118, 45), (111, 132), (147, 14), (136, 5), (52, 1), (43, 91), (127, 91), (138, 0), (9, 96), (55, 0), (124, 124), (63, 1), (145, 5), (112, 27), (7, 91), (82, 6), (95, 95), (69, 5), (105, 5), (18, 156), (144, 132), (88, 91), (35, 0), (139, 74), (65, 96), (126, 124), (79, 0)] current theta: 0.155850849228 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:43 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23488 rows and 23547 columns Presolve time: 0.04s Presolved: 1953 rows, 2052 columns, 5638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2052 integer (2052 binary) Root relaxation: cutoff, 2615 iterations, 0.09 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 (2615 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.158537932836 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:43 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23438 rows and 23493 columns Presolve time: 0.04s Presolved: 2003 rows, 2106 columns, 5792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2106 integer (2106 binary) Root relaxation: cutoff, 2453 iterations, 0.09 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 (2453 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15988147464 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:44 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23416 rows and 23471 columns Presolve time: 0.04s Presolved: 2025 rows, 2128 columns, 5858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2128 integer (2128 binary) Root relaxation: objective 0.000000e+00, 2479 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s 0 2 0.00000 0 42 - 0.00000 - - 0s Cutting planes: Zero half: 5 Explored 7 nodes (19818 simplex iterations) in 0.55 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.160553245541 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:44 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23398 rows and 23451 columns Presolve time: 0.04s Presolved: 2043 rows, 2148 columns, 5914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2148 integer (2148 binary) Root relaxation: objective -1.421085e-14, 2380 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 -0.00000 0 539 - -0.00000 - - 0s 0 0 0.00000 0 416 - 0.00000 - - 0s 0 0 0.00000 0 417 - 0.00000 - - 0s 0 0 0.00000 0 410 - 0.00000 - - 0s 0 0 0.00000 0 413 - 0.00000 - - 0s 0 0 0.00000 0 260 - 0.00000 - - 0s 0 2 0.00000 0 260 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 4 Explored 19 nodes (26759 simplex iterations) in 1.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.160889130992 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:45 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23396 rows and 23449 columns Presolve time: 0.04s Presolved: 2045 rows, 2150 columns, 5920 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2150 integer (2150 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 [0, 1, 5, 6, 14, 27, 45, 59, 74, 81, 91, 95, 96, 124, 132, 156] edges [(23, 156), (4, 0), (120, 156), (107, 156), (83, 27), (27, 27), (25, 6), (158, 96), (39, 5), (14, 14), (2, 5), (143, 1), (26, 6), (48, 59), (104, 0), (29, 156), (46, 95), (33, 27), (115, 27), (86, 1), (15, 14), (92, 156), (121, 27), (78, 95), (149, 1), (3, 124), (94, 45), (50, 132), (49, 96), (77, 96), (28, 95), (19, 5), (142, 0), (84, 45), (17, 156), (42, 91), (41, 132), (102, 132), (34, 14), (73, 27), (116, 14), (31, 27), (75, 156), (101, 0), (30, 5), (128, 74), (110, 45), (122, 95), (108, 45), (148, 0), (133, 6), (74, 74), (153, 14), (47, 1), (36, 91), (13, 74), (93, 45), (103, 156), (97, 81), (68, 95), (157, 5), (125, 81), (51, 132), (59, 59), (76, 0), (114, 96), (154, 0), (106, 74), (71, 0), (89, 5), (109, 124), (113, 45), (24, 0), (98, 45), (70, 95), (151, 96), (131, 91), (66, 59), (1, 1), (155, 0), (140, 45), (56, 0), (58, 81), (129, 0), (38, 1), (96, 96), (20, 0), (117, 1), (90, 132), (22, 81), (81, 81), (60, 96), (80, 5), (67, 45), (132, 132), (130, 0), (44, 59), (21, 95), (8, 27), (54, 74), (57, 95), (137, 96), (0, 0), (99, 6), (40, 27), (87, 124), (12, 14), (62, 45), (64, 156), (72, 81), (6, 6), (100, 81), (32, 74), (141, 91), (16, 6), (91, 91), (11, 6), (150, 156), (156, 156), (10, 27), (37, 124), (135, 5), (123, 132), (45, 45), (85, 156), (152, 91), (119, 132), (134, 74), (5, 5), (61, 96), (53, 74), (146, 81), (118, 45), (111, 132), (147, 14), (136, 5), (52, 1), (43, 91), (127, 91), (138, 0), (9, 96), (55, 0), (124, 124), (63, 1), (145, 5), (112, 27), (7, 91), (82, 6), (95, 95), (69, 5), (105, 5), (18, 156), (144, 132), (88, 91), (35, 0), (139, 74), (65, 96), (126, 124), (79, 0)] current theta: 0.160721188267 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:46 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23398 rows and 23451 columns Presolve time: 0.04s Presolved: 2043 rows, 2148 columns, 5914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2148 integer (2148 binary) Root relaxation: objective -1.421085e-14, 2380 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 -0.00000 0 539 - -0.00000 - - 0s 0 0 0.00000 0 416 - 0.00000 - - 0s 0 0 0.00000 0 417 - 0.00000 - - 0s 0 0 0.00000 0 410 - 0.00000 - - 0s 0 0 0.00000 0 413 - 0.00000 - - 0s 0 0 0.00000 0 260 - 0.00000 - - 0s 0 2 0.00000 0 260 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 4 Explored 19 nodes (26759 simplex iterations) in 1.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.16080515963 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:13:47 2014 Optimize a model with 25441 rows, 25599 columns and 76161 nonzeros Presolve removed 23396 rows and 23449 columns Presolve time: 0.04s Presolved: 2045 rows, 2150 columns, 5920 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2150 integer (2150 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 [0, 1, 5, 6, 14, 27, 45, 59, 74, 81, 91, 95, 96, 124, 132, 156] edges [(23, 156), (4, 0), (120, 156), (107, 156), (83, 27), (27, 27), (25, 6), (158, 96), (39, 5), (14, 14), (2, 5), (143, 1), (26, 6), (48, 59), (104, 0), (29, 156), (46, 95), (33, 27), (115, 27), (86, 1), (15, 14), (92, 156), (121, 27), (78, 95), (149, 1), (3, 124), (94, 45), (50, 132), (49, 96), (77, 96), (28, 95), (19, 5), (142, 0), (84, 45), (17, 156), (42, 91), (41, 132), (102, 132), (34, 14), (73, 27), (116, 14), (31, 27), (75, 156), (101, 0), (30, 5), (128, 74), (110, 45), (122, 95), (108, 45), (148, 0), (133, 6), (74, 74), (153, 14), (47, 1), (36, 91), (13, 74), (93, 45), (103, 156), (97, 81), (68, 95), (157, 5), (125, 81), (51, 132), (59, 59), (76, 0), (114, 96), (154, 0), (106, 74), (71, 0), (89, 5), (109, 124), (113, 45), (24, 0), (98, 45), (70, 95), (151, 96), (131, 91), (66, 59), (1, 1), (155, 0), (140, 45), (56, 0), (58, 81), (129, 0), (38, 1), (96, 96), (20, 0), (117, 1), (90, 132), (22, 81), (81, 81), (60, 96), (80, 5), (67, 45), (132, 132), (130, 0), (44, 59), (21, 95), (8, 27), (54, 74), (57, 95), (137, 96), (0, 0), (99, 6), (40, 27), (87, 124), (12, 14), (62, 45), (64, 156), (72, 81), (6, 6), (100, 81), (32, 74), (141, 91), (16, 6), (91, 91), (11, 6), (150, 156), (156, 156), (10, 27), (37, 124), (135, 5), (123, 132), (45, 45), (85, 156), (152, 91), (119, 132), (134, 74), (5, 5), (61, 96), (53, 74), (146, 81), (118, 45), (111, 132), (147, 14), (136, 5), (52, 1), (43, 91), (127, 91), (138, 0), (9, 96), (55, 0), (124, 124), (63, 1), (145, 5), (112, 27), (7, 91), (82, 6), (95, 95), (69, 5), (105, 5), (18, 156), (144, 132), (88, 91), (35, 0), (139, 74), (65, 96), (126, 124), (79, 0)]