current theta: 0.68193208412 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:14 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 1930 rows and 1930 columns Presolve time: 0.06s Presolved: 3183 rows, 3253 columns, 9475 nonzeros Variable types: 0 continuous, 3253 integer (3253 binary) Root relaxation: objective 0.000000e+00, 488 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 (945 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 [11, 25, 39, 40, 43, 44, 62, 64] edges [(41, 43), (69, 40), (70, 43), (22, 40), (23, 25), (52, 40), (53, 43), (28, 11), (25, 11), (5, 40), (29, 64), (10, 40), (31, 39), (7, 62), (60, 39), (43, 25), (36, 62), (13, 25), (50, 25), (8, 40), (12, 43), (2, 43), (9, 43), (37, 40), (11, 25), (66, 25), (15, 40), (63, 39), (18, 25), (42, 11), (35, 64), (20, 40), (33, 39), (16, 25), (17, 62), (34, 25), (14, 62), (56, 25), (38, 40), (27, 39), (47, 40), (32, 25), (24, 40), (26, 25), (0, 40), (49, 11), (1, 43), (68, 11), (45, 43), (58, 40), (30, 39), (67, 62), (57, 25), (48, 62), (61, 40), (4, 40), (62, 11), (51, 43), (64, 43), (54, 25), (6, 25), (3, 39), (65, 40), (21, 11), (46, 25), (59, 43), (19, 40), (39, 40), (55, 25), (40, 40), (44, 43)] current theta: 0.34096604206 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:14 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 3830 rows and 3832 columns Presolve time: 0.02s Presolved: 1283 rows, 1351 columns, 3773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1351 integer (1351 binary) Root relaxation: objective 0.000000e+00, 712 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 (1539 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 [35, 37, 38, 44, 46, 47, 65, 70] edges [(4, 35), (8, 38), (41, 44), (51, 70), (30, 35), (23, 70), (18, 46), (47, 47), (60, 47), (69, 37), (67, 70), (2, 65), (38, 65), (13, 70), (0, 65), (64, 46), (11, 70), (9, 65), (40, 35), (20, 47), (44, 46), (25, 46), (14, 47), (27, 47), (65, 65), (15, 35), (52, 35), (35, 35), (10, 65), (59, 70), (39, 37), (61, 35), (66, 46), (45, 44), (37, 37), (70, 70), (22, 47), (50, 44), (54, 65), (3, 37), (7, 70), (16, 44), (58, 38), (12, 46), (46, 44), (5, 35), (29, 46), (49, 47), (34, 46), (42, 70), (62, 70), (24, 35), (28, 70), (31, 35), (32, 70), (48, 70), (36, 70), (1, 65), (33, 35), (21, 70), (57, 70), (26, 44), (17, 70), (55, 46), (19, 35), (56, 35), (6, 44), (68, 70), (43, 46), (63, 35), (53, 44)] current theta: 0.17048302103 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:14 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4606 rows and 4670 columns Presolve time: 0.01s Presolved: 507 rows, 513 columns, 1385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 513 integer (513 binary) Root relaxation: cutoff, 600 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 (600 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.255724531545 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:14 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4232 rows and 4252 columns Presolve time: 0.01s Presolved: 881 rows, 931 columns, 2549 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 931 integer (931 binary) Root relaxation: objective 3.552714e-15, 857 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 (1483 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 [10, 25, 34, 37, 44, 47, 61, 70] edges [(29, 44), (41, 44), (51, 70), (23, 70), (47, 47), (60, 61), (53, 34), (69, 37), (5, 61), (45, 25), (42, 47), (13, 70), (27, 37), (11, 70), (67, 25), (20, 61), (61, 61), (54, 44), (12, 34), (59, 25), (9, 34), (14, 47), (10, 10), (18, 44), (66, 25), (38, 34), (3, 61), (40, 61), (7, 47), (39, 37), (37, 37), (70, 70), (34, 34), (50, 44), (15, 34), (35, 61), (24, 47), (16, 44), (46, 44), (55, 34), (43, 44), (19, 61), (57, 25), (56, 61), (65, 34), (58, 10), (49, 47), (30, 61), (25, 25), (62, 70), (31, 61), (2, 10), (28, 70), (32, 70), (48, 70), (36, 70), (1, 34), (21, 70), (33, 61), (26, 44), (17, 70), (22, 37), (64, 44), (63, 61), (6, 44), (68, 70), (52, 61), (8, 10), (0, 34), (44, 44), (4, 61)] current theta: 0.213103776288 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:14 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4428 rows and 4473 columns Presolve time: 0.01s Presolved: 685 rows, 710 columns, 1936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 710 integer (710 binary) Root relaxation: cutoff, 785 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 (785 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.234414153916 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:14 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4316 rows and 4343 columns Presolve time: 0.01s Presolved: 797 rows, 840 columns, 2290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 840 integer (840 binary) Root relaxation: objective -7.105427e-15, 750 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 (1261 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 [8, 22, 28, 35, 42, 44, 65, 67] edges [(29, 44), (4, 35), (41, 44), (55, 65), (11, 28), (70, 28), (53, 65), (67, 67), (49, 22), (7, 42), (62, 28), (66, 67), (24, 22), (57, 67), (2, 65), (34, 65), (22, 22), (38, 65), (0, 65), (9, 65), (48, 67), (40, 35), (3, 22), (54, 44), (69, 22), (19, 8), (12, 65), (65, 65), (18, 44), (15, 35), (52, 35), (35, 35), (25, 67), (37, 22), (61, 35), (28, 28), (21, 67), (64, 65), (50, 44), (33, 8), (36, 67), (16, 44), (27, 22), (45, 67), (14, 35), (46, 44), (10, 8), (17, 67), (23, 28), (42, 28), (43, 44), (68, 67), (59, 67), (8, 8), (20, 35), (47, 22), (5, 8), (31, 35), (60, 35), (13, 28), (1, 65), (26, 44), (51, 42), (39, 22), (56, 35), (6, 44), (32, 28), (63, 35), (30, 8), (44, 44), (58, 8)] current theta: 0.223758965102 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:14 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4360 rows and 4395 columns Presolve time: 0.01s Presolved: 753 rows, 788 columns, 2150 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 788 integer (788 binary) Root relaxation: objective 1.421085e-14, 768 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 (1217 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 [22, 28, 29, 32, 35, 58, 65, 66] edges [(66, 66), (16, 29), (55, 65), (11, 28), (53, 65), (49, 22), (62, 28), (24, 22), (33, 58), (2, 65), (34, 65), (67, 66), (22, 22), (38, 65), (41, 29), (0, 65), (9, 65), (40, 35), (25, 66), (3, 22), (8, 58), (57, 66), (69, 22), (12, 65), (70, 32), (65, 65), (15, 35), (43, 66), (54, 29), (52, 35), (35, 35), (48, 66), (68, 32), (37, 22), (61, 35), (44, 29), (28, 28), (46, 29), (51, 32), (64, 65), (19, 58), (27, 22), (4, 22), (14, 35), (5, 58), (17, 32), (6, 66), (58, 58), (23, 28), (10, 58), (42, 28), (20, 35), (36, 32), (50, 29), (21, 32), (45, 66), (47, 22), (30, 58), (29, 29), (18, 29), (31, 35), (59, 66), (60, 35), (13, 28), (1, 65), (39, 22), (56, 35), (32, 28), (63, 35), (26, 29), (7, 32)] current theta: 0.218431370695 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:14 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4392 rows and 4431 columns Presolve time: 0.01s Presolved: 721 rows, 752 columns, 2050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 752 integer (752 binary) Root relaxation: cutoff, 850 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 (850 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.221095167898 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:14 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4376 rows and 4413 columns Presolve time: 0.01s Presolved: 737 rows, 770 columns, 2100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 770 integer (770 binary) Root relaxation: cutoff, 760 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 (760 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.2224270665 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:14 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4370 rows and 4407 columns Presolve time: 0.01s Presolved: 743 rows, 776 columns, 2118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 776 integer (776 binary) Root relaxation: cutoff, 765 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 (765 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.223093015801 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:14 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4364 rows and 4400 columns Presolve time: 0.01s Presolved: 749 rows, 783 columns, 2137 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 783 integer (783 binary) Root relaxation: cutoff, 37 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 (37 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 [22, 28, 29, 32, 35, 58, 65, 66] edges [(66, 66), (16, 29), (55, 65), (11, 28), (53, 65), (49, 22), (62, 28), (24, 22), (33, 58), (2, 65), (34, 65), (67, 66), (22, 22), (38, 65), (41, 29), (0, 65), (9, 65), (40, 35), (25, 66), (3, 22), (8, 58), (57, 66), (69, 22), (12, 65), (70, 32), (65, 65), (15, 35), (43, 66), (54, 29), (52, 35), (35, 35), (48, 66), (68, 32), (37, 22), (61, 35), (44, 29), (28, 28), (46, 29), (51, 32), (64, 65), (19, 58), (27, 22), (4, 22), (14, 35), (5, 58), (17, 32), (6, 66), (58, 58), (23, 28), (10, 58), (42, 28), (20, 35), (36, 32), (50, 29), (21, 32), (45, 66), (47, 22), (30, 58), (29, 29), (18, 29), (31, 35), (59, 66), (60, 35), (13, 28), (1, 65), (39, 22), (56, 35), (32, 28), (63, 35), (26, 29), (7, 32)] current theta: 0.222760041151 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:14 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4370 rows and 4407 columns Presolve time: 0.01s Presolved: 743 rows, 776 columns, 2118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 776 integer (776 binary) Root relaxation: cutoff, 765 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 (765 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.222926528476 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:14 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4366 rows and 4403 columns Presolve time: 0.01s Presolved: 747 rows, 780 columns, 2130 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 780 integer (780 binary) Root relaxation: cutoff, 38 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 (38 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 [22, 28, 29, 32, 35, 58, 65, 66] edges [(66, 66), (16, 29), (55, 65), (11, 28), (53, 65), (49, 22), (62, 28), (24, 22), (33, 58), (2, 65), (34, 65), (67, 66), (22, 22), (38, 65), (41, 29), (0, 65), (9, 65), (40, 35), (25, 66), (3, 22), (8, 58), (57, 66), (69, 22), (12, 65), (70, 32), (65, 65), (15, 35), (43, 66), (54, 29), (52, 35), (35, 35), (48, 66), (68, 32), (37, 22), (61, 35), (44, 29), (28, 28), (46, 29), (51, 32), (64, 65), (19, 58), (27, 22), (4, 22), (14, 35), (5, 58), (17, 32), (6, 66), (58, 58), (23, 28), (10, 58), (42, 28), (20, 35), (36, 32), (50, 29), (21, 32), (45, 66), (47, 22), (30, 58), (29, 29), (18, 29), (31, 35), (59, 66), (60, 35), (13, 28), (1, 65), (39, 22), (56, 35), (32, 28), (63, 35), (26, 29), (7, 32)] current theta: 0.222843284813 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:14 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4366 rows and 4403 columns Presolve time: 0.01s Presolved: 747 rows, 780 columns, 2130 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 780 integer (780 binary) Root relaxation: cutoff, 38 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 (38 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 [22, 28, 29, 32, 35, 58, 65, 66] edges [(66, 66), (16, 29), (55, 65), (11, 28), (53, 65), (49, 22), (62, 28), (24, 22), (33, 58), (2, 65), (34, 65), (67, 66), (22, 22), (38, 65), (41, 29), (0, 65), (9, 65), (40, 35), (25, 66), (3, 22), (8, 58), (57, 66), (69, 22), (12, 65), (70, 32), (65, 65), (15, 35), (43, 66), (54, 29), (52, 35), (35, 35), (48, 66), (68, 32), (37, 22), (61, 35), (44, 29), (28, 28), (46, 29), (51, 32), (64, 65), (19, 58), (27, 22), (4, 22), (14, 35), (5, 58), (17, 32), (6, 66), (58, 58), (23, 28), (10, 58), (42, 28), (20, 35), (36, 32), (50, 29), (21, 32), (45, 66), (47, 22), (30, 58), (29, 29), (18, 29), (31, 35), (59, 66), (60, 35), (13, 28), (1, 65), (39, 22), (56, 35), (32, 28), (63, 35), (26, 29), (7, 32)]