current theta: 0.640704327548 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:51 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 1672 rows and 1672 columns Presolve time: 0.08s Presolved: 3585 rows, 3656 columns, 10680 nonzeros Variable types: 0 continuous, 3656 integer (3656 binary) Root relaxation: objective 0.000000e+00, 536 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 (920 simplex iterations) in 0.10 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 [18, 23, 36, 39, 42, 45, 46, 49] edges [(21, 46), (8, 45), (54, 46), (26, 45), (30, 49), (15, 46), (28, 39), (11, 36), (33, 23), (65, 49), (41, 42), (9, 49), (17, 49), (62, 49), (14, 46), (59, 45), (50, 46), (64, 46), (35, 46), (68, 46), (32, 49), (25, 46), (61, 36), (1, 49), (46, 46), (5, 46), (63, 49), (71, 46), (24, 46), (52, 49), (0, 46), (69, 49), (57, 46), (66, 46), (4, 46), (67, 45), (47, 49), (31, 46), (7, 46), (36, 49), (44, 49), (42, 49), (2, 46), (13, 45), (51, 49), (22, 49), (3, 49), (39, 49), (40, 45), (20, 49), (37, 49), (45, 49), (58, 46), (34, 46), (38, 46), (60, 36), (23, 49), (53, 36), (16, 46), (12, 49), (49, 46), (29, 49), (70, 45), (55, 46), (10, 49), (18, 49), (19, 49), (27, 49), (6, 39), (43, 46), (56, 49), (48, 46)] current theta: 0.320352163774 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:51 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 3882 rows and 3890 columns Presolve time: 0.02s Presolved: 1375 rows, 1438 columns, 4042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1438 integer (1438 binary) Root relaxation: objective 8.881784e-16, 832 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 (1373 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, 23, 29, 34, 40, 53, 70, 71] edges [(53, 53), (52, 70), (21, 71), (5, 53), (46, 71), (26, 34), (54, 71), (67, 53), (51, 70), (0, 71), (7, 7), (6, 70), (47, 70), (3, 40), (12, 7), (1, 70), (8, 40), (66, 53), (39, 29), (35, 7), (64, 71), (11, 71), (38, 34), (43, 53), (59, 70), (41, 53), (9, 71), (70, 70), (34, 34), (45, 23), (50, 53), (60, 29), (29, 70), (32, 23), (56, 53), (63, 71), (14, 71), (19, 70), (69, 29), (61, 70), (30, 53), (31, 70), (36, 23), (68, 53), (20, 29), (24, 71), (37, 29), (13, 29), (48, 71), (71, 71), (57, 53), (28, 7), (65, 7), (33, 70), (55, 71), (17, 71), (22, 71), (2, 71), (15, 53), (4, 71), (49, 53), (10, 29), (58, 71), (42, 40), (62, 71), (23, 23), (18, 7), (40, 40), (27, 29), (16, 71), (44, 71), (25, 40)] current theta: 0.160176081887 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:51 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4772 rows and 4839 columns Presolve time: 0.01s Presolved: 485 rows, 489 columns, 1315 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 489 integer (489 binary) Root relaxation: cutoff, 543 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 (543 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.24026412283 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:51 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4384 rows and 4414 columns Presolve time: 0.01s Presolved: 873 rows, 914 columns, 2514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 914 integer (914 binary) Root relaxation: objective 0.000000e+00, 926 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 (1903 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 [8, 10, 19, 35, 36, 38, 54, 61] edges [(28, 10), (4, 35), (2, 54), (20, 10), (23, 36), (60, 61), (7, 35), (36, 36), (65, 10), (29, 61), (21, 54), (53, 8), (5, 38), (47, 19), (42, 36), (71, 54), (15, 54), (18, 10), (52, 19), (61, 61), (13, 61), (50, 61), (10, 10), (14, 54), (39, 19), (35, 35), (32, 36), (12, 54), (37, 10), (26, 38), (44, 10), (46, 54), (54, 54), (55, 35), (59, 61), (57, 8), (11, 61), (51, 19), (27, 10), (24, 54), (58, 38), (66, 38), (62, 10), (40, 8), (17, 54), (70, 61), (45, 36), (25, 8), (19, 19), (63, 10), (1, 19), (6, 19), (64, 54), (8, 8), (56, 61), (67, 8), (16, 54), (49, 61), (69, 19), (30, 61), (22, 54), (31, 61), (43, 54), (68, 54), (48, 54), (0, 54), (9, 10), (3, 8), (41, 36), (33, 61), (34, 38), (38, 38)] current theta: 0.200220102359 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:51 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4606 rows and 4654 columns Presolve time: 0.01s Presolved: 651 rows, 674 columns, 1832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 674 integer (674 binary) Root relaxation: cutoff, 726 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 (726 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.220242112594 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:51 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4500 rows and 4539 columns Presolve time: 0.01s Presolved: 757 rows, 789 columns, 2157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 789 integer (789 binary) Root relaxation: cutoff, 899 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 (899 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.230253117712 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:51 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4430 rows and 4464 columns Presolve time: 0.01s Presolved: 827 rows, 864 columns, 2372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 864 integer (864 binary) Root relaxation: cutoff, 796 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 (796 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.235258620271 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:51 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4416 rows and 4450 columns Presolve time: 0.01s Presolved: 841 rows, 878 columns, 2414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 878 integer (878 binary) Root relaxation: cutoff, 820 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 (820 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.237761371551 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:52 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4398 rows and 4431 columns Presolve time: 0.01s Presolved: 859 rows, 897 columns, 2469 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 897 integer (897 binary) Root relaxation: objective 0.000000e+00, 957 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 (957 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 [7, 17, 26, 45, 48, 52, 57, 61] edges [(41, 57), (34, 26), (4, 17), (21, 48), (22, 17), (1, 52), (14, 48), (47, 52), (26, 26), (60, 61), (37, 17), (8, 57), (62, 7), (25, 57), (44, 17), (7, 7), (46, 48), (54, 48), (39, 52), (12, 17), (38, 26), (57, 57), (61, 61), (45, 45), (10, 17), (13, 61), (50, 61), (35, 7), (51, 52), (68, 57), (32, 45), (36, 45), (29, 52), (42, 45), (20, 7), (71, 48), (59, 61), (15, 48), (11, 61), (55, 7), (9, 17), (40, 26), (70, 61), (67, 57), (19, 52), (27, 52), (52, 52), (24, 48), (56, 61), (3, 45), (49, 61), (28, 7), (53, 57), (65, 7), (5, 48), (63, 17), (0, 17), (58, 48), (66, 48), (30, 61), (17, 17), (6, 52), (23, 45), (31, 61), (64, 48), (16, 48), (33, 61), (43, 48), (2, 48), (48, 48), (18, 7), (69, 52)] current theta: 0.236509995911 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:52 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4406 rows and 4439 columns Presolve time: 0.01s Presolved: 851 rows, 889 columns, 2445 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 889 integer (889 binary) Root relaxation: cutoff, 34 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 (34 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 [7, 17, 26, 45, 48, 52, 57, 61] edges [(41, 57), (34, 26), (4, 17), (21, 48), (22, 17), (1, 52), (14, 48), (47, 52), (26, 26), (60, 61), (37, 17), (8, 57), (62, 7), (25, 57), (44, 17), (7, 7), (46, 48), (54, 48), (39, 52), (12, 17), (38, 26), (57, 57), (61, 61), (45, 45), (10, 17), (13, 61), (50, 61), (35, 7), (51, 52), (68, 57), (32, 45), (36, 45), (29, 52), (42, 45), (20, 7), (71, 48), (59, 61), (15, 48), (11, 61), (55, 7), (9, 17), (40, 26), (70, 61), (67, 57), (19, 52), (27, 52), (52, 52), (24, 48), (56, 61), (3, 45), (49, 61), (28, 7), (53, 57), (65, 7), (5, 48), (63, 17), (0, 17), (58, 48), (66, 48), (30, 61), (17, 17), (6, 52), (23, 45), (31, 61), (64, 48), (16, 48), (33, 61), (43, 48), (2, 48), (48, 48), (18, 7), (69, 52)] current theta: 0.235884308091 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:52 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4408 rows and 4442 columns Presolve time: 0.01s Presolved: 849 rows, 886 columns, 2438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 886 integer (886 binary) Root relaxation: cutoff, 978 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 (978 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.236197152001 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:52 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4408 rows and 4442 columns Presolve time: 0.01s Presolved: 849 rows, 886 columns, 2438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 886 integer (886 binary) Root relaxation: cutoff, 978 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 (978 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.236353573956 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:52 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4408 rows and 4442 columns Presolve time: 0.01s Presolved: 849 rows, 886 columns, 2438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 886 integer (886 binary) Root relaxation: cutoff, 978 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 (978 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.236431784934 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:52 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4408 rows and 4442 columns Presolve time: 0.01s Presolved: 849 rows, 886 columns, 2438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 886 integer (886 binary) Root relaxation: cutoff, 978 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 (978 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 -