current theta: 0.653744809549 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:01 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 2010 rows and 2010 columns Presolve time: 0.15s Presolved: 5301 rows, 5385 columns, 15815 nonzeros Variable types: 0 continuous, 5385 integer (5385 binary) Root relaxation: objective 0.000000e+00, 677 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 (1569 simplex iterations) in 0.21 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 [6, 10, 14, 25, 42, 49, 70, 75, 81] edges [(13, 49), (40, 81), (67, 70), (14, 10), (47, 70), (43, 25), (61, 25), (29, 42), (42, 70), (38, 6), (69, 49), (44, 10), (32, 25), (50, 70), (46, 6), (19, 10), (30, 10), (76, 49), (58, 70), (23, 6), (68, 75), (60, 49), (70, 75), (35, 10), (24, 70), (6, 70), (59, 6), (39, 6), (34, 6), (4, 49), (21, 25), (8, 25), (37, 6), (74, 49), (15, 70), (80, 49), (41, 49), (0, 70), (9, 75), (18, 70), (82, 10), (48, 49), (51, 70), (64, 70), (31, 49), (57, 10), (26, 70), (1, 10), (54, 49), (79, 6), (75, 75), (65, 25), (49, 70), (28, 49), (22, 14), (17, 10), (72, 49), (71, 25), (77, 6), (12, 70), (55, 70), (56, 49), (81, 49), (52, 10), (78, 49), (27, 70), (83, 42), (2, 49), (7, 42), (63, 70), (11, 75), (33, 10), (53, 70), (84, 70), (66, 70), (36, 49), (5, 75), (3, 49), (20, 49), (45, 49), (62, 70), (10, 49), (25, 75), (16, 49), (73, 49)] current theta: 0.326872404774 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:01 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 5278 rows and 5281 columns Presolve time: 0.03s Presolved: 2033 rows, 2114 columns, 6008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2114 integer (2114 binary) Root relaxation: objective 0.000000e+00, 906 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 (1711 simplex iterations) in 0.07 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 [10, 22, 43, 44, 52, 75, 80, 83, 84] edges [(23, 84), (47, 52), (74, 22), (33, 52), (13, 84), (64, 84), (68, 84), (46, 84), (28, 80), (41, 84), (16, 52), (59, 84), (70, 84), (36, 83), (63, 84), (78, 83), (4, 52), (48, 84), (71, 43), (57, 52), (8, 44), (40, 10), (12, 80), (62, 83), (27, 84), (6, 84), (21, 84), (34, 84), (39, 43), (45, 84), (67, 83), (82, 44), (58, 52), (56, 83), (84, 84), (80, 83), (15, 43), (19, 44), (54, 80), (14, 52), (2, 84), (30, 22), (73, 83), (17, 52), (31, 83), (1, 52), (55, 75), (3, 84), (83, 83), (43, 43), (61, 43), (10, 10), (66, 83), (35, 52), (75, 75), (11, 43), (53, 80), (52, 52), (42, 80), (44, 44), (20, 52), (26, 52), (50, 80), (22, 52), (24, 84), (32, 43), (79, 84), (60, 83), (65, 43), (29, 52), (9, 84), (7, 80), (38, 84), (77, 84), (5, 75), (49, 83), (81, 52), (51, 83), (18, 43), (72, 84), (37, 43), (25, 75), (0, 84), (76, 52), (69, 52)] current theta: 0.163436202387 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:01 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6640 rows and 6710 columns Presolve time: 0.01s Presolved: 671 rows, 685 columns, 1855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 685 integer (685 binary) Root relaxation: cutoff, 697 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 (697 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.245154303581 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:01 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6040 rows and 6056 columns Presolve time: 0.02s Presolved: 1271 rows, 1339 columns, 3709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1339 integer (1339 binary) Root relaxation: objective 3.552714e-15, 1254 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 (2068 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 [0, 40, 43, 44, 64, 67, 71, 76, 78] edges [(9, 0), (69, 40), (33, 40), (24, 64), (75, 71), (81, 40), (63, 78), (55, 43), (72, 0), (7, 78), (1, 76), (58, 40), (28, 78), (29, 67), (56, 78), (8, 43), (71, 43), (23, 78), (41, 0), (31, 78), (62, 78), (74, 40), (47, 76), (39, 43), (82, 44), (2, 0), (59, 78), (38, 64), (13, 76), (35, 40), (42, 78), (51, 67), (12, 76), (15, 43), (19, 44), (70, 76), (76, 76), (5, 43), (27, 43), (46, 43), (49, 67), (3, 78), (73, 78), (52, 40), (48, 78), (34, 0), (43, 43), (66, 78), (61, 43), (0, 0), (17, 40), (84, 0), (54, 76), (36, 67), (30, 76), (64, 43), (45, 0), (11, 44), (44, 44), (26, 67), (22, 40), (80, 78), (32, 43), (60, 78), (6, 0), (57, 40), (68, 64), (10, 40), (79, 43), (21, 64), (50, 78), (25, 71), (65, 43), (16, 76), (67, 67), (4, 76), (77, 0), (18, 43), (53, 67), (78, 78), (14, 76), (37, 43), (83, 67), (40, 40), (20, 76)] current theta: 0.204295252984 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:02 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6372 rows and 6410 columns Presolve time: 0.01s Presolved: 939 rows, 985 columns, 2691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 985 integer (985 binary) Root relaxation: cutoff, 1026 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 (1026 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.224724778282 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:02 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6210 rows and 6235 columns Presolve time: 0.02s Presolved: 1101 rows, 1160 columns, 3190 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1160 integer (1160 binary) Root relaxation: cutoff, 1085 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 (1085 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.234939540932 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:02 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6132 rows and 6155 columns Presolve time: 0.02s Presolved: 1179 rows, 1240 columns, 3426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1240 integer (1240 binary) Root relaxation: objective 0.000000e+00, 1125 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 (1125 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 [36, 39, 45, 66, 68, 69, 71, 76, 82] edges [(66, 66), (5, 39), (51, 36), (83, 66), (8, 39), (17, 36), (75, 71), (45, 45), (18, 82), (37, 71), (31, 66), (52, 36), (1, 76), (54, 36), (67, 36), (23, 76), (20, 36), (26, 36), (24, 68), (35, 36), (19, 69), (32, 39), (60, 66), (42, 66), (59, 76), (47, 76), (65, 39), (36, 36), (29, 36), (58, 69), (34, 45), (0, 45), (71, 39), (13, 76), (12, 76), (69, 69), (27, 76), (79, 39), (15, 71), (76, 76), (43, 71), (9, 68), (53, 36), (38, 68), (48, 76), (41, 45), (77, 68), (62, 36), (44, 82), (78, 66), (7, 66), (11, 82), (81, 69), (49, 36), (28, 66), (57, 36), (68, 68), (46, 45), (55, 71), (21, 68), (30, 76), (72, 45), (6, 68), (40, 69), (56, 66), (73, 36), (2, 45), (64, 45), (22, 69), (63, 45), (74, 36), (25, 71), (16, 76), (61, 71), (4, 76), (80, 66), (50, 76), (3, 45), (82, 82), (84, 45), (10, 69), (39, 71), (14, 76), (33, 69), (70, 45)] current theta: 0.229832159607 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:02 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6178 rows and 6202 columns Presolve time: 0.02s Presolved: 1133 rows, 1193 columns, 3287 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1193 integer (1193 binary) Root relaxation: cutoff, 947 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 (947 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.232385850269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:02 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6154 rows and 6177 columns Presolve time: 0.02s Presolved: 1157 rows, 1218 columns, 3360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1218 integer (1218 binary) Root relaxation: cutoff, 1281 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 (1281 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.2336626956 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:02 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6140 rows and 6163 columns Presolve time: 0.02s Presolved: 1171 rows, 1232 columns, 3402 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1232 integer (1232 binary) Root relaxation: objective 0.000000e+00, 1169 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 (1169 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 [7, 11, 13, 25, 29, 34, 38, 55, 69] edges [(41, 34), (13, 13), (74, 69), (18, 13), (7, 7), (2, 34), (70, 13), (12, 29), (52, 29), (44, 11), (76, 13), (28, 7), (19, 69), (31, 7), (9, 38), (56, 7), (4, 13), (45, 13), (38, 38), (26, 29), (73, 29), (68, 38), (62, 7), (61, 55), (58, 69), (17, 29), (14, 13), (72, 34), (57, 29), (20, 13), (69, 69), (80, 7), (78, 7), (60, 7), (43, 55), (42, 7), (83, 7), (5, 55), (53, 29), (8, 55), (21, 38), (11, 11), (23, 34), (0, 34), (15, 55), (49, 29), (46, 13), (47, 13), (82, 11), (81, 69), (16, 13), (66, 7), (54, 29), (3, 34), (34, 34), (27, 13), (50, 29), (29, 29), (32, 13), (84, 38), (6, 38), (35, 29), (40, 69), (1, 13), (71, 55), (22, 69), (79, 13), (63, 34), (55, 55), (48, 13), (24, 38), (30, 29), (39, 55), (65, 55), (77, 38), (36, 29), (59, 13), (64, 13), (25, 25), (75, 55), (10, 69), (67, 29), (37, 55), (33, 69), (51, 29)] current theta: 0.233024272935 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:02 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6144 rows and 6167 columns Presolve time: 0.02s Presolved: 1167 rows, 1228 columns, 3390 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1228 integer (1228 binary) Root relaxation: cutoff, 24 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 (24 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 [7, 11, 13, 25, 29, 34, 38, 55, 69] edges [(41, 34), (13, 13), (74, 69), (18, 13), (7, 7), (2, 34), (70, 13), (12, 29), (52, 29), (44, 11), (76, 13), (28, 7), (19, 69), (31, 7), (9, 38), (56, 7), (4, 13), (45, 13), (38, 38), (26, 29), (73, 29), (68, 38), (62, 7), (61, 55), (58, 69), (17, 29), (14, 13), (72, 34), (57, 29), (20, 13), (69, 69), (80, 7), (78, 7), (60, 7), (43, 55), (42, 7), (83, 7), (5, 55), (53, 29), (8, 55), (21, 38), (11, 11), (23, 34), (0, 34), (15, 55), (49, 29), (46, 13), (47, 13), (82, 11), (81, 69), (16, 13), (66, 7), (54, 29), (3, 34), (34, 34), (27, 13), (50, 29), (29, 29), (32, 13), (84, 38), (6, 38), (35, 29), (40, 69), (1, 13), (71, 55), (22, 69), (79, 13), (63, 34), (55, 55), (48, 13), (24, 38), (30, 29), (39, 55), (65, 55), (77, 38), (36, 29), (59, 13), (64, 13), (25, 25), (75, 55), (10, 69), (67, 29), (37, 55), (33, 69), (51, 29)] current theta: 0.232705061602 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:02 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6152 rows and 6175 columns Presolve time: 0.02s Presolved: 1159 rows, 1220 columns, 3366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1220 integer (1220 binary) Root relaxation: cutoff, 1222 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 (1222 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.232864667268 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:02 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6152 rows and 6175 columns Presolve time: 0.02s Presolved: 1159 rows, 1220 columns, 3366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1220 integer (1220 binary) Root relaxation: cutoff, 1222 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 (1222 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.232944470102 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:02 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6150 rows and 6173 columns Presolve time: 0.02s Presolved: 1161 rows, 1222 columns, 3372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1222 integer (1222 binary) Root relaxation: cutoff, 1144 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 (1144 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -