current theta: 0.639213081857 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:59 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 2572 rows and 2572 columns Presolve time: 0.08s Presolved: 3909 rows, 3988 columns, 11644 nonzeros Variable types: 0 continuous, 3988 integer (3988 binary) Root relaxation: objective 0.000000e+00, 600 iterations, 0.01 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 (1753 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 [15, 19, 23, 28, 30, 45, 71, 76] edges [(11, 28), (72, 30), (7, 76), (29, 71), (52, 19), (45, 45), (37, 71), (1, 76), (65, 71), (47, 28), (74, 45), (42, 28), (3, 71), (12, 30), (8, 15), (50, 15), (48, 28), (26, 28), (66, 45), (53, 19), (43, 28), (49, 45), (34, 45), (6, 76), (30, 19), (9, 71), (27, 30), (58, 30), (28, 28), (77, 71), (67, 45), (14, 19), (2, 30), (23, 28), (18, 28), (16, 45), (24, 19), (22, 19), (39, 30), (79, 30), (13, 28), (64, 28), (51, 15), (59, 28), (0, 71), (33, 30), (36, 71), (76, 28), (41, 71), (60, 30), (46, 45), (69, 76), (62, 23), (25, 23), (75, 76), (63, 71), (10, 19), (70, 23), (73, 19), (35, 71), (44, 45), (17, 71), (20, 71), (38, 15), (32, 45), (21, 23), (54, 45), (5, 76), (71, 76), (55, 45), (19, 30), (4, 76), (61, 30), (56, 71), (15, 28), (68, 76), (57, 23), (31, 30), (78, 23), (40, 76)] current theta: 0.319606540928 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:00 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 4982 rows and 4983 columns Presolve time: 0.02s Presolved: 1499 rows, 1577 columns, 4413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1577 integer (1577 binary) Root relaxation: objective 0.000000e+00, 699 iterations, 0.01 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 (699 simplex iterations) in 0.03 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 [28, 44, 48, 72, 76, 77, 78, 79] edges [(57, 78), (68, 78), (20, 77), (63, 79), (45, 44), (56, 77), (77, 77), (25, 78), (10, 79), (38, 76), (64, 76), (31, 79), (43, 78), (74, 78), (53, 76), (0, 79), (27, 72), (6, 78), (18, 76), (47, 79), (11, 48), (55, 77), (67, 78), (52, 79), (49, 79), (13, 76), (28, 28), (12, 76), (37, 79), (34, 79), (3, 77), (19, 72), (22, 79), (76, 76), (42, 76), (73, 79), (58, 79), (70, 28), (79, 79), (48, 78), (30, 72), (66, 78), (33, 72), (24, 79), (8, 72), (46, 44), (15, 76), (69, 77), (54, 76), (39, 79), (72, 72), (9, 77), (60, 76), (2, 72), (78, 48), (44, 44), (5, 79), (62, 48), (51, 76), (17, 44), (29, 78), (36, 78), (59, 48), (32, 44), (75, 78), (61, 72), (65, 79), (50, 78), (40, 72), (26, 78), (4, 76), (41, 78), (71, 79), (21, 78), (16, 48), (14, 76), (7, 77), (23, 48), (35, 77), (1, 79)] current theta: 0.159803270464 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:00 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5932 rows and 6007 columns Presolve time: 0.01s Presolved: 549 rows, 553 columns, 1489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 553 integer (553 binary) Root relaxation: cutoff, 619 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 (619 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.239704905696 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:00 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5468 rows and 5484 columns Presolve time: 0.01s Presolved: 1013 rows, 1076 columns, 2940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1076 integer (1076 binary) Root relaxation: objective 0.000000e+00, 949 iterations, 0.01 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 (949 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 18, 39, 41, 47, 60, 68, 70] edges [(5, 39), (56, 1), (55, 41), (62, 68), (75, 41), (8, 39), (31, 39), (42, 70), (29, 41), (50, 70), (24, 47), (16, 68), (20, 1), (49, 1), (32, 68), (11, 70), (53, 18), (74, 41), (2, 60), (10, 39), (65, 1), (76, 47), (39, 39), (38, 60), (4, 60), (43, 70), (52, 47), (72, 39), (23, 70), (63, 1), (18, 70), (51, 70), (46, 41), (64, 70), (13, 70), (40, 60), (71, 1), (26, 70), (34, 1), (17, 41), (59, 70), (37, 1), (0, 1), (70, 70), (6, 68), (3, 1), (73, 39), (30, 60), (68, 68), (7, 41), (41, 68), (58, 39), (79, 47), (21, 68), (14, 60), (61, 39), (60, 60), (78, 68), (36, 41), (33, 60), (47, 47), (15, 60), (57, 68), (48, 70), (69, 1), (45, 68), (28, 18), (22, 47), (35, 1), (27, 39), (54, 70), (77, 1), (1, 1), (44, 41), (66, 68), (12, 47), (25, 68), (19, 60), (9, 1), (67, 68)] current theta: 0.19975408808 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:00 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5694 rows and 5745 columns Presolve time: 0.01s Presolved: 787 rows, 815 columns, 2227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 815 integer (815 binary) Root relaxation: cutoff, 975 iterations, 0.01 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 (975 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.219729496888 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:00 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5568 rows and 5596 columns Presolve time: 0.01s Presolved: 913 rows, 964 columns, 2628 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 964 integer (964 binary) Root relaxation: cutoff, 1041 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 (1041 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.229717201292 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:00 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5516 rows and 5537 columns Presolve time: 0.01s Presolved: 965 rows, 1023 columns, 2791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1023 integer (1023 binary) Root relaxation: cutoff, 927 iterations, 0.01 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 (927 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.234711053494 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:00 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5492 rows and 5511 columns Presolve time: 0.01s Presolved: 989 rows, 1049 columns, 2865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1049 integer (1049 binary) Root relaxation: cutoff, 935 iterations, 0.01 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 (935 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.237207979595 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:00 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5482 rows and 5499 columns Presolve time: 0.01s Presolved: 999 rows, 1061 columns, 2897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1061 integer (1061 binary) Root relaxation: cutoff, 990 iterations, 0.01 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 (990 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.238456442646 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:00 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5474 rows and 5491 columns Presolve time: 0.01s Presolved: 1007 rows, 1069 columns, 2921 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1069 integer (1069 binary) Root relaxation: cutoff, 974 iterations, 0.01 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 (974 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.239080674171 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:00 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5472 rows and 5488 columns Presolve time: 0.01s Presolved: 1009 rows, 1072 columns, 2928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1072 integer (1072 binary) Root relaxation: cutoff, 1170 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 (1170 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.239392789934 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:00 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5470 rows and 5486 columns Presolve time: 0.01s Presolved: 1011 rows, 1074 columns, 2934 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1074 integer (1074 binary) Root relaxation: objective 0.000000e+00, 1017 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1774 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 [12, 23, 41, 56, 60, 71, 72, 78] edges [(57, 78), (5, 72), (75, 41), (37, 71), (29, 41), (76, 12), (65, 71), (20, 56), (71, 71), (43, 78), (25, 41), (77, 56), (50, 12), (45, 41), (62, 78), (3, 56), (79, 71), (27, 72), (6, 78), (1, 71), (74, 41), (22, 72), (2, 60), (31, 72), (24, 71), (69, 71), (41, 41), (67, 78), (11, 23), (52, 72), (63, 56), (73, 72), (38, 60), (4, 60), (0, 71), (48, 78), (46, 41), (66, 78), (47, 12), (17, 41), (8, 72), (55, 56), (49, 71), (13, 23), (30, 60), (34, 71), (18, 23), (12, 12), (7, 41), (68, 41), (72, 72), (58, 72), (14, 60), (32, 41), (23, 23), (60, 60), (33, 60), (28, 23), (70, 23), (35, 56), (15, 60), (51, 23), (39, 72), (36, 78), (54, 23), (61, 72), (59, 23), (42, 23), (40, 72), (26, 78), (9, 56), (10, 71), (64, 12), (53, 12), (21, 78), (16, 78), (44, 41), (19, 60), (78, 78), (56, 56)] current theta: 0.239236732052 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:00 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5472 rows and 5488 columns Presolve time: 0.01s Presolved: 1009 rows, 1072 columns, 2928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1072 integer (1072 binary) Root relaxation: cutoff, 1170 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 (1170 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.239314760993 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:52:00 2014 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5472 rows and 5488 columns Presolve time: 0.01s Presolved: 1009 rows, 1072 columns, 2928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1072 integer (1072 binary) Root relaxation: cutoff, 1170 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 (1170 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 -