current theta: 0.624919068476 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:33 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 2114 rows and 2114 columns Presolve time: 0.07s Presolved: 3289 rows, 3361 columns, 9791 nonzeros Variable types: 0 continuous, 3361 integer (3361 binary) Root relaxation: objective 0.000000e+00, 409 iterations, 0.00 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 (738 simplex iterations) in 0.08 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, 38, 41, 43, 44, 46, 48, 71] edges [(33, 41), (17, 43), (70, 48), (21, 48), (42, 46), (62, 44), (18, 46), (26, 1), (49, 71), (47, 71), (63, 43), (16, 41), (39, 71), (25, 48), (54, 38), (51, 71), (27, 44), (6, 43), (59, 71), (72, 41), (4, 48), (20, 71), (65, 48), (41, 41), (12, 43), (19, 71), (22, 46), (9, 43), (64, 71), (11, 71), (23, 41), (13, 71), (3, 43), (60, 71), (36, 38), (69, 44), (45, 44), (53, 71), (37, 71), (71, 48), (52, 43), (56, 46), (34, 71), (14, 71), (61, 41), (1, 44), (38, 41), (67, 44), (29, 71), (55, 48), (24, 41), (32, 38), (7, 41), (48, 71), (66, 44), (8, 43), (57, 71), (35, 71), (31, 71), (28, 46), (40, 46), (5, 71), (58, 71), (46, 43), (30, 48), (50, 48), (15, 38), (43, 48), (2, 48), (10, 71), (68, 43), (44, 71), (0, 48)] current theta: 0.312459534238 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:33 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4038 rows and 4042 columns Presolve time: 0.02s Presolved: 1365 rows, 1433 columns, 4017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1433 integer (1433 binary) Root relaxation: objective 0.000000e+00, 764 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 (1340 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 [6, 38, 45, 50, 61, 62, 69, 70] edges [(57, 50), (8, 38), (16, 38), (53, 70), (22, 61), (56, 50), (23, 61), (68, 38), (28, 62), (36, 61), (67, 70), (37, 62), (46, 38), (54, 38), (18, 61), (13, 70), (55, 62), (31, 62), (69, 69), (48, 50), (35, 70), (0, 50), (4, 45), (9, 70), (61, 61), (45, 45), (63, 69), (51, 61), (27, 61), (64, 38), (19, 50), (6, 6), (25, 45), (41, 62), (26, 38), (70, 70), (21, 61), (66, 50), (62, 62), (58, 61), (5, 45), (34, 61), (43, 45), (29, 70), (11, 50), (24, 61), (49, 62), (17, 61), (1, 62), (30, 50), (40, 69), (14, 45), (50, 50), (2, 50), (52, 45), (72, 62), (3, 45), (44, 50), (32, 61), (71, 50), (60, 45), (7, 61), (10, 69), (33, 61), (12, 70), (42, 38), (15, 38), (59, 62), (38, 38), (39, 61), (47, 50), (65, 70), (20, 45)] current theta: 0.156229767119 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:33 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4898 rows and 4960 columns Presolve time: 0.01s Presolved: 505 rows, 515 columns, 1385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 515 integer (514 binary) Root relaxation: cutoff, 551 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 (551 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.234344650679 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:33 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4486 rows and 4504 columns Presolve time: 0.01s Presolved: 917 rows, 971 columns, 2659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 971 integer (971 binary) Root relaxation: objective -3.552714e-15, 935 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 (1410 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 [6, 17, 35, 56, 57, 61, 63, 67] edges [(70, 67), (30, 56), (13, 35), (22, 61), (59, 56), (11, 56), (19, 57), (23, 61), (67, 67), (36, 61), (41, 56), (1, 57), (62, 56), (18, 61), (10, 63), (42, 17), (63, 63), (52, 63), (61, 61), (37, 61), (9, 67), (55, 57), (27, 61), (31, 57), (65, 67), (35, 35), (4, 67), (44, 57), (16, 61), (28, 56), (6, 6), (57, 56), (21, 61), (25, 67), (58, 61), (2, 35), (34, 61), (43, 63), (24, 61), (64, 17), (45, 67), (5, 35), (12, 67), (47, 57), (40, 63), (32, 61), (69, 63), (8, 61), (46, 17), (49, 61), (66, 57), (26, 56), (17, 17), (7, 61), (68, 17), (20, 67), (29, 67), (38, 17), (33, 61), (3, 67), (50, 57), (51, 56), (53, 67), (39, 61), (54, 17), (72, 57), (71, 35), (48, 57), (56, 56), (0, 57), (60, 67), (14, 67), (15, 17)] current theta: 0.195287208899 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:33 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4716 rows and 4760 columns Presolve time: 0.01s Presolved: 687 rows, 715 columns, 1943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 715 integer (715 binary) Root relaxation: cutoff, 670 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 (670 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.214815929789 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:33 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4584 rows and 4613 columns Presolve time: 0.01s Presolved: 819 rows, 862 columns, 2354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 862 integer (862 binary) Root relaxation: cutoff, 769 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 (769 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.224580290234 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:33 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4528 rows and 4551 columns Presolve time: 0.01s Presolved: 875 rows, 924 columns, 2528 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 924 integer (924 binary) Root relaxation: objective 1.776357e-14, 878 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 (1384 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 [6, 14, 17, 44, 52, 55, 56, 61] edges [(30, 56), (4, 14), (39, 17), (22, 61), (71, 44), (70, 14), (40, 52), (11, 56), (23, 61), (0, 44), (60, 52), (36, 61), (41, 56), (5, 52), (62, 56), (18, 61), (10, 52), (42, 17), (55, 55), (31, 44), (61, 61), (45, 52), (37, 61), (53, 14), (29, 14), (59, 44), (2, 52), (8, 17), (27, 61), (16, 61), (28, 56), (6, 6), (9, 14), (21, 61), (58, 61), (34, 61), (50, 44), (20, 14), (43, 52), (19, 44), (24, 61), (67, 14), (64, 17), (1, 55), (35, 14), (72, 55), (52, 52), (32, 61), (48, 44), (57, 44), (46, 17), (66, 44), (49, 61), (65, 14), (3, 14), (13, 44), (26, 56), (17, 17), (14, 14), (7, 61), (68, 17), (38, 17), (33, 61), (25, 14), (63, 52), (51, 56), (47, 44), (54, 17), (56, 56), (12, 14), (44, 44), (69, 52), (15, 17)] current theta: 0.219698110011 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:33 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4556 rows and 4580 columns Presolve time: 0.01s Presolved: 847 rows, 895 columns, 2443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 895 integer (895 binary) Root relaxation: objective 0.000000e+00, 846 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 (846 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 [6, 14, 17, 30, 44, 52, 61, 62] edges [(4, 14), (22, 61), (70, 14), (40, 52), (23, 61), (0, 44), (28, 62), (36, 61), (18, 61), (10, 52), (56, 30), (55, 62), (2, 14), (31, 44), (61, 61), (45, 52), (37, 61), (53, 14), (29, 14), (60, 14), (11, 30), (42, 30), (8, 17), (27, 61), (16, 61), (51, 30), (6, 6), (41, 62), (9, 14), (62, 62), (58, 61), (34, 61), (50, 44), (20, 14), (43, 52), (19, 44), (26, 30), (24, 61), (67, 14), (64, 17), (1, 62), (35, 14), (52, 52), (72, 62), (71, 30), (32, 61), (48, 44), (57, 44), (21, 30), (46, 17), (66, 44), (49, 61), (65, 14), (3, 14), (13, 44), (17, 17), (14, 14), (7, 61), (68, 17), (38, 17), (33, 61), (25, 14), (63, 52), (47, 44), (59, 62), (39, 61), (54, 17), (5, 14), (30, 30), (12, 14), (44, 44), (69, 52), (15, 17)] current theta: 0.2172570199 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:33 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4574 rows and 4601 columns Presolve time: 0.01s Presolved: 829 rows, 874 columns, 2386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 874 integer (874 binary) Root relaxation: cutoff, 852 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 (852 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.218477564956 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:33 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4562 rows and 4588 columns Presolve time: 0.01s Presolved: 841 rows, 887 columns, 2423 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 887 integer (887 binary) Root relaxation: cutoff, 27 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 (27 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 [6, 14, 17, 30, 44, 52, 61, 62] edges [(4, 14), (22, 61), (70, 14), (40, 52), (23, 61), (0, 44), (28, 62), (36, 61), (18, 61), (10, 52), (56, 30), (55, 62), (2, 14), (31, 44), (61, 61), (45, 52), (37, 61), (53, 14), (29, 14), (60, 14), (11, 30), (42, 30), (8, 17), (27, 61), (16, 61), (51, 30), (6, 6), (41, 62), (9, 14), (62, 62), (58, 61), (34, 61), (50, 44), (20, 14), (43, 52), (19, 44), (26, 30), (24, 61), (67, 14), (64, 17), (1, 62), (35, 14), (52, 52), (72, 62), (71, 30), (32, 61), (48, 44), (57, 44), (21, 30), (46, 17), (66, 44), (49, 61), (65, 14), (3, 14), (13, 44), (17, 17), (14, 14), (7, 61), (68, 17), (38, 17), (33, 61), (25, 14), (63, 52), (47, 44), (59, 62), (39, 61), (54, 17), (5, 14), (30, 30), (12, 14), (44, 44), (69, 52), (15, 17)] current theta: 0.217867292428 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:33 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4572 rows and 4599 columns Presolve time: 0.01s Presolved: 831 rows, 876 columns, 2392 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 876 integer (876 binary) Root relaxation: cutoff, 813 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 (813 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.218172428692 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:33 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4568 rows and 4594 columns Presolve time: 0.01s Presolved: 835 rows, 881 columns, 2405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 881 integer (881 binary) Root relaxation: cutoff, 838 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 (838 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.218324996824 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:33 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4562 rows and 4588 columns Presolve time: 0.01s Presolved: 841 rows, 887 columns, 2423 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 887 integer (887 binary) Root relaxation: cutoff, 27 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 (27 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 [6, 14, 17, 30, 44, 52, 61, 62] edges [(4, 14), (22, 61), (70, 14), (40, 52), (23, 61), (0, 44), (28, 62), (36, 61), (18, 61), (10, 52), (56, 30), (55, 62), (2, 14), (31, 44), (61, 61), (45, 52), (37, 61), (53, 14), (29, 14), (60, 14), (11, 30), (42, 30), (8, 17), (27, 61), (16, 61), (51, 30), (6, 6), (41, 62), (9, 14), (62, 62), (58, 61), (34, 61), (50, 44), (20, 14), (43, 52), (19, 44), (26, 30), (24, 61), (67, 14), (64, 17), (1, 62), (35, 14), (52, 52), (72, 62), (71, 30), (32, 61), (48, 44), (57, 44), (21, 30), (46, 17), (66, 44), (49, 61), (65, 14), (3, 14), (13, 44), (17, 17), (14, 14), (7, 61), (68, 17), (38, 17), (33, 61), (25, 14), (63, 52), (47, 44), (59, 62), (39, 61), (54, 17), (5, 14), (30, 30), (12, 14), (44, 44), (69, 52), (15, 17)] current theta: 0.218248712758 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:45:33 2014 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4566 rows and 4592 columns Presolve time: 0.01s Presolved: 837 rows, 883 columns, 2411 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 883 integer (883 binary) Root relaxation: cutoff, 887 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 (887 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 -