current theta: 0.651242427039 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:05 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 2140 rows and 2140 columns Presolve time: 0.11s Presolved: 4503 rows, 4583 columns, 13425 nonzeros Variable types: 0 continuous, 4583 integer (4583 binary) Root relaxation: objective 0.000000e+00, 713 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 (1175 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 [4, 23, 36, 57, 64, 74, 75, 77, 79] edges [(63, 79), (7, 79), (68, 79), (35, 79), (78, 77), (40, 79), (53, 79), (23, 77), (20, 79), (31, 77), (38, 79), (43, 79), (10, 79), (77, 57), (28, 79), (64, 57), (59, 77), (25, 77), (56, 79), (0, 79), (47, 77), (52, 77), (18, 79), (62, 79), (67, 79), (13, 77), (57, 57), (3, 74), (27, 77), (6, 77), (37, 79), (34, 79), (55, 79), (22, 79), (49, 77), (70, 77), (19, 74), (12, 79), (2, 57), (42, 74), (58, 79), (21, 57), (79, 79), (45, 77), (76, 79), (71, 57), (17, 77), (48, 79), (24, 79), (73, 4), (39, 77), (66, 79), (9, 79), (54, 79), (61, 77), (30, 79), (74, 4), (33, 77), (15, 79), (44, 79), (75, 77), (51, 77), (80, 77), (5, 79), (36, 77), (46, 79), (69, 74), (29, 77), (60, 79), (16, 4), (65, 79), (8, 79), (1, 74), (26, 79), (4, 4), (32, 75), (14, 79), (41, 77), (11, 79), (72, 79), (50, 77)] current theta: 0.325621213519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:05 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 4978 rows and 4983 columns Presolve time: 0.03s Presolved: 1665 rows, 1740 columns, 4906 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1740 integer (1740 binary) Root relaxation: objective 0.000000e+00, 701 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 (1229 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 [19, 43, 48, 49, 64, 68, 75, 76, 80] edges [(63, 43), (78, 76), (57, 49), (47, 49), (59, 75), (76, 48), (40, 49), (11, 68), (37, 68), (13, 80), (77, 75), (27, 49), (0, 43), (50, 49), (34, 48), (73, 68), (71, 64), (4, 48), (55, 76), (67, 49), (35, 43), (30, 68), (19, 19), (3, 80), (43, 68), (7, 48), (45, 80), (74, 49), (9, 68), (64, 48), (25, 49), (46, 68), (56, 43), (14, 64), (58, 76), (31, 49), (2, 76), (18, 68), (44, 76), (48, 64), (22, 48), (15, 48), (75, 75), (53, 80), (66, 76), (26, 68), (54, 43), (52, 80), (72, 48), (80, 19), (12, 48), (5, 48), (21, 68), (61, 80), (20, 43), (42, 80), (68, 43), (8, 80), (17, 64), (62, 48), (39, 75), (49, 49), (1, 80), (79, 43), (38, 43), (33, 49), (28, 43), (6, 80), (51, 80), (10, 68), (32, 75), (65, 76), (41, 80), (23, 49), (16, 48), (70, 80), (29, 49), (36, 75), (69, 80), (24, 43), (60, 68)] current theta: 0.16281060676 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:05 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5992 rows and 6055 columns Presolve time: 0.01s Presolved: 651 rows, 668 columns, 1808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 668 integer (668 binary) Root relaxation: cutoff, 719 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 (719 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.24421591014 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:05 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5554 rows and 5576 columns Presolve time: 0.01s Presolved: 1089 rows, 1147 columns, 3161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1147 integer (1147 binary) Root relaxation: objective 0.000000e+00, 969 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 (2184 simplex iterations) in 0.05 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, 47, 54, 65, 66, 68, 69, 70, 77] edges [(39, 70), (66, 66), (79, 54), (34, 14), (65, 65), (13, 47), (74, 47), (3, 69), (44, 66), (73, 54), (59, 47), (31, 77), (77, 77), (42, 69), (11, 68), (14, 14), (25, 77), (19, 69), (40, 47), (71, 65), (37, 66), (32, 70), (50, 47), (1, 69), (27, 77), (28, 68), (69, 69), (24, 54), (30, 68), (49, 77), (0, 68), (43, 68), (72, 65), (51, 69), (9, 68), (38, 68), (23, 70), (8, 69), (7, 66), (6, 70), (15, 66), (18, 68), (41, 70), (57, 65), (16, 14), (22, 65), (78, 65), (26, 68), (5, 66), (68, 68), (33, 77), (35, 54), (75, 77), (20, 68), (63, 68), (17, 65), (36, 77), (21, 66), (58, 14), (67, 65), (62, 66), (29, 77), (56, 68), (4, 66), (45, 69), (48, 14), (46, 54), (12, 66), (55, 66), (76, 65), (70, 47), (10, 68), (53, 68), (2, 66), (61, 69), (47, 69), (80, 47), (64, 14), (54, 68), (52, 69), (60, 68)] current theta: 0.20351325845 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:05 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5784 rows and 5823 columns Presolve time: 0.01s Presolved: 859 rows, 900 columns, 2454 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 900 integer (900 binary) Root relaxation: cutoff, 957 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 (957 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.223864584295 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:05 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5676 rows and 5709 columns Presolve time: 0.01s Presolved: 967 rows, 1014 columns, 2784 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1014 integer (1014 binary) Root relaxation: cutoff, 1100 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 (1100 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.234040247217 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:05 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5626 rows and 5654 columns Presolve time: 0.01s Presolved: 1017 rows, 1069 columns, 2939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1069 integer (1069 binary) Root relaxation: cutoff, 1101 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 (1101 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.239128078678 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:05 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5594 rows and 5619 columns Presolve time: 0.01s Presolved: 1049 rows, 1104 columns, 3038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1104 integer (1104 binary) Root relaxation: objective 0.000000e+00, 1062 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 (1062 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 [14, 19, 32, 33, 46, 47, 60, 65, 66] edges [(66, 66), (45, 47), (9, 60), (20, 60), (77, 33), (26, 60), (65, 65), (44, 65), (13, 47), (74, 47), (10, 60), (24, 46), (59, 47), (31, 33), (56, 60), (11, 60), (14, 14), (40, 47), (18, 60), (71, 65), (37, 66), (33, 33), (53, 60), (8, 47), (51, 47), (50, 47), (0, 66), (75, 32), (29, 33), (41, 47), (19, 19), (1, 19), (23, 32), (61, 47), (36, 32), (72, 65), (49, 32), (6, 47), (52, 47), (22, 66), (7, 66), (39, 32), (35, 46), (46, 46), (15, 66), (57, 65), (16, 14), (78, 65), (5, 66), (30, 60), (27, 33), (28, 46), (17, 65), (79, 46), (43, 46), (60, 60), (69, 47), (54, 46), (21, 66), (47, 47), (34, 66), (58, 14), (67, 65), (62, 66), (4, 66), (48, 14), (12, 66), (55, 66), (76, 65), (70, 47), (68, 60), (63, 46), (25, 33), (2, 66), (38, 46), (80, 47), (32, 32), (64, 14), (73, 46), (42, 19), (3, 47)] current theta: 0.236584162948 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:05 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5608 rows and 5635 columns Presolve time: 0.01s Presolved: 1035 rows, 1088 columns, 2994 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1088 integer (1088 binary) Root relaxation: objective 0.000000e+00, 1056 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 138 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 17 Explored 0 nodes (13595 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.237856120813 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:06 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5600 rows and 5626 columns Presolve time: 0.01s Presolved: 1043 rows, 1097 columns, 3019 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1097 integer (1097 binary) Root relaxation: cutoff, 85 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 (85 simplex iterations) in 0.02 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, 19, 32, 33, 46, 47, 60, 65, 66] edges [(66, 66), (45, 47), (9, 60), (20, 60), (77, 33), (26, 60), (65, 65), (44, 65), (13, 47), (74, 47), (10, 60), (24, 46), (59, 47), (31, 33), (56, 60), (11, 60), (14, 14), (40, 47), (18, 60), (71, 65), (37, 66), (33, 33), (53, 60), (8, 47), (51, 47), (50, 47), (0, 66), (75, 32), (29, 33), (41, 47), (19, 19), (1, 19), (23, 32), (61, 47), (36, 32), (72, 65), (49, 32), (6, 47), (52, 47), (22, 66), (7, 66), (39, 32), (35, 46), (46, 46), (15, 66), (57, 65), (16, 14), (78, 65), (5, 66), (30, 60), (27, 33), (28, 46), (17, 65), (79, 46), (43, 46), (60, 60), (69, 47), (54, 46), (21, 66), (47, 47), (34, 66), (58, 14), (67, 65), (62, 66), (4, 66), (48, 14), (12, 66), (55, 66), (76, 65), (70, 47), (68, 60), (63, 46), (25, 33), (2, 66), (38, 46), (80, 47), (32, 32), (64, 14), (73, 46), (42, 19), (3, 47)] current theta: 0.23722014188 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:06 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5602 rows and 5629 columns Presolve time: 0.01s Presolved: 1041 rows, 1094 columns, 3012 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1094 integer (1094 binary) Root relaxation: cutoff, 85 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 (85 simplex iterations) in 0.02 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, 19, 32, 33, 46, 47, 60, 65, 66] edges [(66, 66), (45, 47), (9, 60), (20, 60), (77, 33), (26, 60), (65, 65), (44, 65), (13, 47), (74, 47), (10, 60), (24, 46), (59, 47), (31, 33), (56, 60), (11, 60), (14, 14), (40, 47), (18, 60), (71, 65), (37, 66), (33, 33), (53, 60), (8, 47), (51, 47), (50, 47), (0, 66), (75, 32), (29, 33), (41, 47), (19, 19), (1, 19), (23, 32), (61, 47), (36, 32), (72, 65), (49, 32), (6, 47), (52, 47), (22, 66), (7, 66), (39, 32), (35, 46), (46, 46), (15, 66), (57, 65), (16, 14), (78, 65), (5, 66), (30, 60), (27, 33), (28, 46), (17, 65), (79, 46), (43, 46), (60, 60), (69, 47), (54, 46), (21, 66), (47, 47), (34, 66), (58, 14), (67, 65), (62, 66), (4, 66), (48, 14), (12, 66), (55, 66), (76, 65), (70, 47), (68, 60), (63, 46), (25, 33), (2, 66), (38, 46), (80, 47), (32, 32), (64, 14), (73, 46), (42, 19), (3, 47)] current theta: 0.236902152414 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:06 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5606 rows and 5633 columns Presolve time: 0.01s Presolved: 1037 rows, 1090 columns, 3000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1090 integer (1090 binary) Root relaxation: objective 0.000000e+00, 1114 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 138 - 0.00000 - - 0s 0 0 0.00000 0 146 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s 0 2 0.00000 0 120 - 0.00000 - - 0s Cutting planes: Zero half: 5 Explored 3 nodes (23437 simplex iterations) in 0.57 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.237061147147 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:06 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5604 rows and 5631 columns Presolve time: 0.01s Presolved: 1039 rows, 1092 columns, 3006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1092 integer (1092 binary) Root relaxation: objective 0.000000e+00, 1151 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 138 - 0.00000 - - 0s 0 0 0.00000 0 138 - 0.00000 - - 0s 0 0 0.00000 0 134 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 2 0.00000 0 122 - 0.00000 - - 0s Cutting planes: Zero half: 4 Explored 3 nodes (31812 simplex iterations) in 0.64 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.237140644514 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:53:07 2014 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5602 rows and 5629 columns Presolve time: 0.01s Presolved: 1041 rows, 1094 columns, 3012 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1094 integer (1094 binary) Root relaxation: cutoff, 85 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 (85 simplex iterations) in 0.02 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, 19, 32, 33, 46, 47, 60, 65, 66] edges [(66, 66), (45, 47), (9, 60), (20, 60), (77, 33), (26, 60), (65, 65), (44, 65), (13, 47), (74, 47), (10, 60), (24, 46), (59, 47), (31, 33), (56, 60), (11, 60), (14, 14), (40, 47), (18, 60), (71, 65), (37, 66), (33, 33), (53, 60), (8, 47), (51, 47), (50, 47), (0, 66), (75, 32), (29, 33), (41, 47), (19, 19), (1, 19), (23, 32), (61, 47), (36, 32), (72, 65), (49, 32), (6, 47), (52, 47), (22, 66), (7, 66), (39, 32), (35, 46), (46, 46), (15, 66), (57, 65), (16, 14), (78, 65), (5, 66), (30, 60), (27, 33), (28, 46), (17, 65), (79, 46), (43, 46), (60, 60), (69, 47), (54, 46), (21, 66), (47, 47), (34, 66), (58, 14), (67, 65), (62, 66), (4, 66), (48, 14), (12, 66), (55, 66), (76, 65), (70, 47), (68, 60), (63, 46), (25, 33), (2, 66), (38, 46), (80, 47), (32, 32), (64, 14), (73, 46), (42, 19), (3, 47)]