current theta: 0.613350491495 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:17 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 1946 rows and 1946 columns Presolve time: 0.06s Presolved: 3167 rows, 3237 columns, 9427 nonzeros Variable types: 0 continuous, 3237 integer (3237 binary) Root relaxation: objective 0.000000e+00, 522 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 (1286 simplex iterations) in 0.09 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, 19, 31, 35, 37, 47, 63, 69] edges [(19, 69), (29, 37), (38, 31), (8, 69), (16, 2), (17, 37), (9, 69), (24, 37), (30, 31), (67, 31), (44, 63), (11, 47), (26, 69), (25, 47), (43, 2), (54, 47), (59, 31), (49, 37), (70, 35), (48, 31), (39, 63), (7, 37), (64, 31), (68, 2), (58, 35), (50, 2), (5, 37), (45, 31), (34, 37), (42, 69), (36, 69), (32, 31), (3, 69), (47, 63), (13, 69), (61, 31), (60, 63), (37, 31), (57, 37), (69, 35), (51, 69), (46, 47), (4, 2), (23, 19), (63, 47), (65, 35), (41, 69), (66, 47), (6, 69), (10, 37), (27, 63), (28, 69), (53, 37), (31, 31), (1, 35), (40, 2), (21, 69), (12, 69), (55, 47), (22, 63), (35, 69), (0, 63), (14, 69), (15, 31), (52, 31), (33, 69), (18, 63), (62, 47), (56, 35), (2, 2), (20, 69)] current theta: 0.306675245747 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:17 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 3982 rows and 3991 columns Presolve time: 0.01s Presolved: 1131 rows, 1192 columns, 3310 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1192 integer (1192 binary) Root relaxation: objective 0.000000e+00, 484 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 (484 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, 34, 41, 45, 47, 66, 67] edges [(66, 66), (12, 41), (39, 14), (22, 66), (47, 47), (30, 45), (64, 45), (70, 14), (46, 66), (56, 67), (31, 45), (67, 67), (32, 34), (7, 45), (68, 45), (53, 34), (16, 41), (40, 67), (62, 66), (26, 14), (15, 67), (28, 41), (6, 14), (48, 41), (4, 45), (41, 41), (45, 45), (37, 67), (44, 66), (27, 47), (0, 66), (21, 14), (29, 34), (34, 67), (49, 34), (35, 19), (51, 41), (43, 45), (63, 47), (8, 14), (25, 34), (5, 66), (23, 14), (19, 19), (2, 41), (9, 41), (50, 45), (38, 41), (52, 45), (42, 14), (59, 67), (65, 41), (20, 66), (3, 14), (69, 19), (58, 41), (55, 47), (11, 67), (10, 34), (14, 14), (33, 14), (60, 66), (18, 66), (24, 67), (1, 41), (13, 14), (17, 45), (54, 66), (36, 14), (57, 41), (61, 45)] current theta: 0.153337622874 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:17 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4700 rows and 4769 columns Presolve time: 0.01s Presolved: 413 rows, 414 columns, 1098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 414 integer (414 binary) Root relaxation: cutoff, 462 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 (462 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.23000643431 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:17 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4376 rows and 4412 columns Presolve time: 0.01s Presolved: 737 rows, 771 columns, 2101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 771 integer (771 binary) Root relaxation: cutoff, 843 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 (843 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.268340840029 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:17 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4218 rows and 4240 columns Presolve time: 0.01s Presolved: 895 rows, 943 columns, 2589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 943 integer (943 binary) Root relaxation: objective 0.000000e+00, 544 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 (544 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 [21, 27, 30, 33, 34, 41, 57, 67] edges [(61, 67), (48, 30), (5, 27), (66, 27), (35, 33), (18, 27), (67, 67), (56, 57), (53, 34), (8, 57), (33, 33), (16, 30), (12, 33), (63, 27), (30, 57), (40, 67), (15, 67), (43, 67), (32, 67), (55, 27), (50, 30), (46, 21), (44, 27), (41, 41), (37, 67), (47, 27), (36, 21), (70, 21), (60, 27), (14, 21), (4, 67), (62, 27), (29, 34), (34, 67), (49, 34), (45, 30), (51, 41), (54, 27), (39, 57), (2, 30), (20, 27), (6, 21), (25, 34), (28, 57), (9, 41), (17, 67), (19, 33), (42, 21), (23, 21), (38, 41), (59, 67), (31, 41), (68, 41), (27, 27), (21, 21), (3, 27), (69, 33), (58, 41), (64, 67), (10, 34), (26, 21), (11, 34), (24, 67), (7, 67), (1, 41), (0, 27), (13, 57), (22, 34), (52, 67), (57, 41), (65, 57)] current theta: 0.24917363717 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:17 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4292 rows and 4317 columns Presolve time: 0.01s Presolved: 821 rows, 866 columns, 2364 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 866 integer (866 binary) Root relaxation: objective 0.000000e+00, 758 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 (1285 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 [3, 29, 31, 33, 39, 41, 62, 67] edges [(38, 31), (5, 62), (61, 67), (35, 33), (67, 67), (49, 29), (55, 3), (20, 39), (43, 31), (57, 39), (8, 39), (33, 33), (12, 33), (14, 39), (23, 3), (40, 67), (48, 31), (15, 67), (42, 3), (60, 62), (11, 39), (16, 31), (41, 41), (54, 62), (45, 31), (63, 3), (25, 29), (4, 67), (50, 31), (34, 67), (26, 33), (9, 33), (62, 62), (51, 41), (13, 39), (30, 41), (56, 39), (36, 3), (46, 62), (17, 67), (19, 33), (22, 62), (2, 31), (59, 67), (21, 3), (65, 41), (68, 41), (39, 39), (37, 29), (31, 31), (0, 62), (7, 31), (69, 33), (66, 62), (58, 41), (18, 62), (53, 29), (29, 29), (64, 67), (27, 62), (70, 3), (32, 39), (24, 67), (3, 3), (1, 41), (28, 31), (47, 3), (10, 29), (52, 67), (44, 62), (6, 3)] current theta: 0.23959003574 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:17 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4328 rows and 4358 columns Presolve time: 0.01s Presolved: 785 rows, 825 columns, 2251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 825 integer (825 binary) Root relaxation: cutoff, 824 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 (824 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.244381836455 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:17 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4308 rows and 4335 columns Presolve time: 0.01s Presolved: 805 rows, 848 columns, 2314 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 848 integer (848 binary) Root relaxation: cutoff, 28 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 (28 simplex iterations) in 0.01 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, 29, 31, 33, 39, 41, 62, 67] edges [(38, 31), (5, 62), (61, 67), (35, 33), (67, 67), (49, 29), (55, 3), (20, 39), (43, 31), (57, 39), (8, 39), (33, 33), (12, 33), (14, 39), (23, 3), (40, 67), (48, 31), (15, 67), (42, 3), (60, 62), (11, 39), (16, 31), (41, 41), (54, 62), (45, 31), (63, 3), (25, 29), (4, 67), (50, 31), (34, 67), (26, 33), (9, 33), (62, 62), (51, 41), (13, 39), (30, 41), (56, 39), (36, 3), (46, 62), (17, 67), (19, 33), (22, 62), (2, 31), (59, 67), (21, 3), (65, 41), (68, 41), (39, 39), (37, 29), (31, 31), (0, 62), (7, 31), (69, 33), (66, 62), (58, 41), (18, 62), (53, 29), (29, 29), (64, 67), (27, 62), (70, 3), (32, 39), (24, 67), (3, 3), (1, 41), (28, 31), (47, 3), (10, 29), (52, 67), (44, 62), (6, 3)] current theta: 0.241985936097 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:17 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4310 rows and 4337 columns Presolve time: 0.01s Presolved: 803 rows, 846 columns, 2308 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 846 integer (846 binary) Root relaxation: cutoff, 28 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 (28 simplex iterations) in 0.01 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, 29, 31, 33, 39, 41, 62, 67] edges [(38, 31), (5, 62), (61, 67), (35, 33), (67, 67), (49, 29), (55, 3), (20, 39), (43, 31), (57, 39), (8, 39), (33, 33), (12, 33), (14, 39), (23, 3), (40, 67), (48, 31), (15, 67), (42, 3), (60, 62), (11, 39), (16, 31), (41, 41), (54, 62), (45, 31), (63, 3), (25, 29), (4, 67), (50, 31), (34, 67), (26, 33), (9, 33), (62, 62), (51, 41), (13, 39), (30, 41), (56, 39), (36, 3), (46, 62), (17, 67), (19, 33), (22, 62), (2, 31), (59, 67), (21, 3), (65, 41), (68, 41), (39, 39), (37, 29), (31, 31), (0, 62), (7, 31), (69, 33), (66, 62), (58, 41), (18, 62), (53, 29), (29, 29), (64, 67), (27, 62), (70, 3), (32, 39), (24, 67), (3, 3), (1, 41), (28, 31), (47, 3), (10, 29), (52, 67), (44, 62), (6, 3)] current theta: 0.240787985919 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:17 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4318 rows and 4348 columns Presolve time: 0.01s Presolved: 795 rows, 835 columns, 2281 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 835 integer (835 binary) Root relaxation: cutoff, 31 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 (31 simplex iterations) in 0.01 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, 29, 31, 33, 39, 41, 62, 67] edges [(38, 31), (5, 62), (61, 67), (35, 33), (67, 67), (49, 29), (55, 3), (20, 39), (43, 31), (57, 39), (8, 39), (33, 33), (12, 33), (14, 39), (23, 3), (40, 67), (48, 31), (15, 67), (42, 3), (60, 62), (11, 39), (16, 31), (41, 41), (54, 62), (45, 31), (63, 3), (25, 29), (4, 67), (50, 31), (34, 67), (26, 33), (9, 33), (62, 62), (51, 41), (13, 39), (30, 41), (56, 39), (36, 3), (46, 62), (17, 67), (19, 33), (22, 62), (2, 31), (59, 67), (21, 3), (65, 41), (68, 41), (39, 39), (37, 29), (31, 31), (0, 62), (7, 31), (69, 33), (66, 62), (58, 41), (18, 62), (53, 29), (29, 29), (64, 67), (27, 62), (70, 3), (32, 39), (24, 67), (3, 3), (1, 41), (28, 31), (47, 3), (10, 29), (52, 67), (44, 62), (6, 3)] current theta: 0.240189010829 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:17 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4322 rows and 4352 columns Presolve time: 0.01s Presolved: 791 rows, 831 columns, 2269 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 831 integer (831 binary) Root relaxation: cutoff, 31 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 (31 simplex iterations) in 0.01 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, 29, 31, 33, 39, 41, 62, 67] edges [(38, 31), (5, 62), (61, 67), (35, 33), (67, 67), (49, 29), (55, 3), (20, 39), (43, 31), (57, 39), (8, 39), (33, 33), (12, 33), (14, 39), (23, 3), (40, 67), (48, 31), (15, 67), (42, 3), (60, 62), (11, 39), (16, 31), (41, 41), (54, 62), (45, 31), (63, 3), (25, 29), (4, 67), (50, 31), (34, 67), (26, 33), (9, 33), (62, 62), (51, 41), (13, 39), (30, 41), (56, 39), (36, 3), (46, 62), (17, 67), (19, 33), (22, 62), (2, 31), (59, 67), (21, 3), (65, 41), (68, 41), (39, 39), (37, 29), (31, 31), (0, 62), (7, 31), (69, 33), (66, 62), (58, 41), (18, 62), (53, 29), (29, 29), (64, 67), (27, 62), (70, 3), (32, 39), (24, 67), (3, 3), (1, 41), (28, 31), (47, 3), (10, 29), (52, 67), (44, 62), (6, 3)] current theta: 0.239889523285 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:17 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4324 rows and 4354 columns Presolve time: 0.01s Presolved: 789 rows, 829 columns, 2263 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 829 integer (829 binary) Root relaxation: cutoff, 31 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 (31 simplex iterations) in 0.01 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, 29, 31, 33, 39, 41, 62, 67] edges [(38, 31), (5, 62), (61, 67), (35, 33), (67, 67), (49, 29), (55, 3), (20, 39), (43, 31), (57, 39), (8, 39), (33, 33), (12, 33), (14, 39), (23, 3), (40, 67), (48, 31), (15, 67), (42, 3), (60, 62), (11, 39), (16, 31), (41, 41), (54, 62), (45, 31), (63, 3), (25, 29), (4, 67), (50, 31), (34, 67), (26, 33), (9, 33), (62, 62), (51, 41), (13, 39), (30, 41), (56, 39), (36, 3), (46, 62), (17, 67), (19, 33), (22, 62), (2, 31), (59, 67), (21, 3), (65, 41), (68, 41), (39, 39), (37, 29), (31, 31), (0, 62), (7, 31), (69, 33), (66, 62), (58, 41), (18, 62), (53, 29), (29, 29), (64, 67), (27, 62), (70, 3), (32, 39), (24, 67), (3, 3), (1, 41), (28, 31), (47, 3), (10, 29), (52, 67), (44, 62), (6, 3)] current theta: 0.239739779512 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:17 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4326 rows and 4356 columns Presolve time: 0.01s Presolved: 787 rows, 827 columns, 2257 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 827 integer (827 binary) Root relaxation: cutoff, 31 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 (31 simplex iterations) in 0.01 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, 29, 31, 33, 39, 41, 62, 67] edges [(38, 31), (5, 62), (61, 67), (35, 33), (67, 67), (49, 29), (55, 3), (20, 39), (43, 31), (57, 39), (8, 39), (33, 33), (12, 33), (14, 39), (23, 3), (40, 67), (48, 31), (15, 67), (42, 3), (60, 62), (11, 39), (16, 31), (41, 41), (54, 62), (45, 31), (63, 3), (25, 29), (4, 67), (50, 31), (34, 67), (26, 33), (9, 33), (62, 62), (51, 41), (13, 39), (30, 41), (56, 39), (36, 3), (46, 62), (17, 67), (19, 33), (22, 62), (2, 31), (59, 67), (21, 3), (65, 41), (68, 41), (39, 39), (37, 29), (31, 31), (0, 62), (7, 31), (69, 33), (66, 62), (58, 41), (18, 62), (53, 29), (29, 29), (64, 67), (27, 62), (70, 3), (32, 39), (24, 67), (3, 3), (1, 41), (28, 31), (47, 3), (10, 29), (52, 67), (44, 62), (6, 3)] current theta: 0.239664907626 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:17 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4328 rows and 4358 columns Presolve time: 0.01s Presolved: 785 rows, 825 columns, 2251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 825 integer (825 binary) Root relaxation: cutoff, 824 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 (824 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 -