current theta: 0.637080884884 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:41 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 2540 rows and 2540 columns Presolve time: 0.13s Presolved: 4771 rows, 4855 columns, 14225 nonzeros Variable types: 0 continuous, 4855 integer (4855 binary) Root relaxation: objective 0.000000e+00, 485 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 (485 simplex iterations) in 0.13 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, 37, 46, 50, 53, 63, 69, 79, 83] edges [(53, 53), (63, 79), (37, 53), (35, 79), (14, 83), (66, 53), (33, 46), (4, 46), (36, 83), (57, 83), (18, 83), (16, 53), (78, 83), (27, 83), (50, 50), (34, 53), (23, 79), (6, 83), (40, 50), (76, 50), (7, 53), (24, 50), (17, 50), (62, 83), (15, 46), (74, 53), (1, 50), (21, 83), (43, 50), (77, 53), (12, 83), (26, 83), (58, 53), (75, 83), (54, 83), (61, 53), (70, 79), (80, 83), (8, 53), (30, 53), (31, 53), (55, 83), (11, 53), (3, 83), (73, 83), (25, 50), (5, 53), (67, 53), (64, 50), (28, 53), (51, 53), (83, 83), (44, 83), (65, 83), (41, 53), (84, 83), (9, 83), (2, 50), (48, 53), (42, 83), (81, 50), (19, 83), (32, 53), (47, 83), (38, 53), (39, 53), (20, 53), (45, 53), (49, 50), (22, 53), (60, 83), (29, 53), (10, 53), (68, 50), (13, 53), (69, 83), (52, 50), (56, 53), (59, 53), (72, 79), (71, 50), (0, 83), (82, 83), (79, 83), (46, 53)] current theta: 0.318540442442 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:42 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 5632 rows and 5634 columns Presolve time: 0.03s Presolved: 1679 rows, 1761 columns, 4947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1761 integer (1761 binary) Root relaxation: objective 0.000000e+00, 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 (1354 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 [13, 42, 43, 46, 49, 68, 82, 83, 84] edges [(5, 84), (18, 84), (29, 43), (51, 84), (23, 46), (63, 42), (14, 83), (12, 84), (17, 82), (33, 46), (66, 46), (36, 83), (13, 46), (25, 43), (78, 83), (57, 82), (27, 83), (30, 46), (40, 49), (39, 46), (76, 49), (26, 84), (74, 43), (32, 68), (6, 42), (20, 84), (8, 46), (21, 83), (67, 43), (22, 84), (34, 82), (4, 49), (84, 84), (80, 83), (55, 83), (41, 46), (62, 84), (75, 84), (50, 43), (64, 49), (16, 82), (2, 82), (31, 82), (9, 46), (48, 49), (46, 13), (54, 84), (3, 84), (83, 83), (44, 83), (43, 43), (47, 84), (35, 46), (60, 84), (15, 49), (72, 42), (61, 82), (56, 46), (42, 42), (37, 82), (24, 82), (28, 46), (19, 83), (70, 42), (7, 43), (81, 49), (53, 43), (79, 84), (68, 49), (65, 84), (11, 46), (73, 42), (49, 49), (71, 49), (52, 49), (69, 83), (38, 84), (58, 13), (77, 84), (82, 82), (45, 49), (1, 84), (59, 43), (10, 49), (0, 84)] current theta: 0.159270221221 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:42 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6690 rows and 6770 columns Presolve time: 0.01s Presolved: 621 rows, 625 columns, 1695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 625 integer (625 binary) Root relaxation: cutoff, 755 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 (755 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.238905331832 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:42 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6204 rows and 6224 columns Presolve time: 0.02s Presolved: 1107 rows, 1171 columns, 3213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1171 integer (1171 binary) Root relaxation: objective 0.000000e+00, 775 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 (775 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 [34, 35, 41, 43, 44, 47, 69, 76, 79] edges [(29, 43), (70, 35), (83, 69), (81, 76), (77, 79), (2, 34), (35, 35), (8, 41), (14, 44), (38, 79), (84, 79), (58, 41), (64, 76), (28, 79), (10, 76), (39, 41), (25, 41), (33, 35), (52, 76), (74, 43), (0, 79), (31, 34), (18, 79), (62, 79), (13, 41), (67, 43), (41, 41), (72, 35), (16, 43), (66, 41), (69, 69), (5, 44), (42, 35), (22, 79), (19, 47), (57, 34), (76, 76), (49, 76), (56, 41), (23, 35), (1, 41), (48, 76), (12, 79), (36, 69), (50, 43), (79, 79), (46, 41), (27, 44), (43, 43), (11, 41), (45, 76), (78, 44), (6, 35), (55, 69), (34, 34), (9, 79), (54, 79), (20, 41), (82, 34), (15, 76), (24, 34), (68, 41), (30, 76), (32, 41), (21, 47), (37, 34), (63, 35), (7, 43), (44, 44), (47, 47), (75, 79), (53, 43), (51, 79), (60, 79), (17, 34), (65, 79), (80, 44), (71, 76), (4, 76), (61, 34), (26, 79), (73, 47), (59, 43), (40, 76), (3, 47)] current theta: 0.199087776526 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:42 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6474 rows and 6525 columns Presolve time: 0.01s Presolved: 837 rows, 870 columns, 2372 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 870 integer (870 binary) Root relaxation: cutoff, 885 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 (885 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.218996554179 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:42 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6350 rows and 6378 columns Presolve time: 0.01s Presolved: 961 rows, 1017 columns, 2767 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1017 integer (1017 binary) Root relaxation: objective 0.000000e+00, 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 (878 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 [31, 35, 36, 41, 47, 60, 74, 76, 79] edges [(25, 74), (70, 35), (81, 76), (43, 74), (16, 31), (35, 35), (37, 31), (8, 41), (30, 41), (27, 60), (80, 36), (44, 60), (84, 79), (58, 41), (67, 74), (64, 76), (55, 36), (10, 76), (39, 41), (33, 35), (52, 76), (17, 31), (22, 74), (0, 79), (7, 74), (57, 31), (77, 74), (18, 79), (62, 79), (53, 74), (36, 36), (78, 36), (13, 41), (41, 41), (74, 74), (72, 35), (66, 41), (21, 60), (19, 47), (2, 31), (76, 76), (49, 76), (56, 41), (23, 35), (48, 76), (12, 79), (79, 79), (46, 41), (83, 36), (59, 31), (42, 47), (11, 41), (69, 36), (45, 76), (6, 35), (29, 31), (9, 79), (54, 79), (20, 41), (34, 31), (15, 76), (68, 41), (14, 60), (32, 41), (63, 35), (60, 60), (47, 47), (75, 79), (51, 79), (28, 41), (5, 60), (82, 31), (65, 79), (61, 31), (24, 31), (71, 76), (4, 76), (1, 74), (26, 79), (31, 31), (73, 47), (38, 74), (50, 74), (40, 76), (3, 47)] current theta: 0.209042165353 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:42 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6402 rows and 6439 columns Presolve time: 0.01s Presolved: 909 rows, 956 columns, 2602 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 956 integer (956 binary) Root relaxation: objective 0.000000e+00, 887 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 (887 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 [5, 33, 41, 42, 61, 74, 76, 79, 83] edges [(25, 74), (35, 33), (81, 76), (43, 74), (14, 83), (61, 61), (8, 41), (36, 83), (30, 41), (78, 83), (17, 61), (27, 83), (84, 79), (67, 74), (64, 76), (10, 76), (39, 41), (44, 5), (52, 76), (22, 74), (0, 79), (5, 5), (7, 74), (77, 74), (18, 79), (6, 42), (62, 79), (72, 33), (53, 74), (33, 33), (13, 41), (21, 83), (41, 41), (37, 61), (60, 5), (2, 61), (74, 74), (66, 41), (80, 83), (23, 33), (55, 83), (76, 76), (49, 76), (57, 5), (56, 41), (48, 76), (12, 79), (79, 79), (46, 41), (83, 83), (11, 41), (45, 76), (59, 61), (9, 79), (54, 79), (24, 61), (20, 41), (15, 76), (42, 42), (63, 33), (68, 41), (31, 61), (32, 41), (19, 83), (70, 42), (82, 61), (75, 79), (51, 79), (28, 41), (73, 42), (65, 79), (16, 61), (71, 76), (34, 61), (69, 83), (4, 76), (3, 42), (1, 74), (26, 79), (58, 33), (29, 74), (47, 42), (38, 74), (50, 74), (40, 76)] current theta: 0.20406497094 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:42 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6446 rows and 6489 columns Presolve time: 0.01s Presolved: 865 rows, 906 columns, 2464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 906 integer (906 binary) Root relaxation: cutoff, 968 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 (968 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.206553568146 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:42 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6430 rows and 6471 columns Presolve time: 0.01s Presolved: 881 rows, 924 columns, 2514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 924 integer (924 binary) Root relaxation: cutoff, 960 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 (960 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.207797866749 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:42 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6420 rows and 6460 columns Presolve time: 0.01s Presolved: 891 rows, 935 columns, 2545 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 935 integer (935 binary) Root relaxation: cutoff, 1019 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 (1019 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.208420016051 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:42 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6408 rows and 6445 columns Presolve time: 0.01s Presolved: 903 rows, 950 columns, 2584 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 950 integer (950 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 [5, 33, 41, 42, 61, 74, 76, 79, 83] edges [(25, 74), (35, 33), (81, 76), (43, 74), (14, 83), (61, 61), (8, 41), (36, 83), (30, 41), (78, 83), (17, 61), (27, 83), (84, 79), (67, 74), (64, 76), (10, 76), (39, 41), (44, 5), (52, 76), (22, 74), (0, 79), (5, 5), (7, 74), (77, 74), (18, 79), (6, 42), (62, 79), (72, 33), (53, 74), (33, 33), (13, 41), (21, 83), (41, 41), (37, 61), (60, 5), (2, 61), (74, 74), (66, 41), (80, 83), (23, 33), (55, 83), (76, 76), (49, 76), (57, 5), (56, 41), (48, 76), (12, 79), (79, 79), (46, 41), (83, 83), (11, 41), (45, 76), (59, 61), (9, 79), (54, 79), (24, 61), (20, 41), (15, 76), (42, 42), (63, 33), (68, 41), (31, 61), (32, 41), (19, 83), (70, 42), (82, 61), (75, 79), (51, 79), (28, 41), (73, 42), (65, 79), (16, 61), (71, 76), (34, 61), (69, 83), (4, 76), (3, 42), (1, 74), (26, 79), (58, 33), (29, 74), (47, 42), (38, 74), (50, 74), (40, 76)] current theta: 0.2081089414 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:42 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6412 rows and 6450 columns Presolve time: 0.01s Presolved: 899 rows, 945 columns, 2571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 945 integer (945 binary) Root relaxation: objective 0.000000e+00, 907 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 (907 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 [5, 33, 41, 42, 61, 74, 76, 79, 83] edges [(25, 74), (35, 33), (81, 76), (43, 74), (14, 83), (61, 61), (8, 41), (36, 83), (30, 41), (78, 83), (17, 61), (27, 83), (84, 79), (67, 74), (64, 76), (10, 76), (39, 41), (44, 5), (52, 76), (22, 74), (0, 79), (5, 5), (7, 74), (77, 74), (18, 79), (6, 42), (62, 79), (72, 33), (53, 74), (33, 33), (13, 41), (21, 83), (54, 5), (41, 41), (37, 61), (60, 5), (2, 61), (74, 74), (66, 41), (80, 83), (23, 33), (55, 83), (76, 76), (49, 76), (57, 5), (56, 41), (1, 41), (48, 76), (12, 79), (79, 79), (46, 41), (83, 83), (11, 41), (45, 76), (59, 61), (9, 79), (24, 61), (20, 41), (15, 76), (42, 42), (63, 33), (68, 41), (31, 61), (32, 41), (19, 83), (70, 42), (82, 61), (75, 79), (51, 79), (28, 41), (73, 42), (65, 79), (16, 61), (71, 76), (34, 61), (69, 83), (4, 76), (3, 42), (26, 79), (58, 33), (29, 74), (47, 42), (38, 74), (50, 74), (40, 76)] current theta: 0.207953404075 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:42 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6414 rows and 6453 columns Presolve time: 0.01s Presolved: 897 rows, 942 columns, 2564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 942 integer (942 binary) Root relaxation: cutoff, 924 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 (924 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.208031172738 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:58:42 2014 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6412 rows and 6450 columns Presolve time: 0.01s Presolved: 899 rows, 945 columns, 2571 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 945 integer (945 binary) Root relaxation: cutoff, 39 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 (39 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 [5, 33, 41, 42, 61, 74, 76, 79, 83] edges [(25, 74), (35, 33), (81, 76), (43, 74), (14, 83), (61, 61), (8, 41), (36, 83), (30, 41), (78, 83), (17, 61), (27, 83), (84, 79), (67, 74), (64, 76), (10, 76), (39, 41), (44, 5), (52, 76), (22, 74), (0, 79), (5, 5), (7, 74), (77, 74), (18, 79), (6, 42), (62, 79), (72, 33), (53, 74), (33, 33), (13, 41), (21, 83), (54, 5), (41, 41), (37, 61), (60, 5), (2, 61), (74, 74), (66, 41), (80, 83), (23, 33), (55, 83), (76, 76), (49, 76), (57, 5), (56, 41), (1, 41), (48, 76), (12, 79), (79, 79), (46, 41), (83, 83), (11, 41), (45, 76), (59, 61), (9, 79), (24, 61), (20, 41), (15, 76), (42, 42), (63, 33), (68, 41), (31, 61), (32, 41), (19, 83), (70, 42), (82, 61), (75, 79), (51, 79), (28, 41), (73, 42), (65, 79), (16, 61), (71, 76), (34, 61), (69, 83), (4, 76), (3, 42), (26, 79), (58, 33), (29, 74), (47, 42), (38, 74), (50, 74), (40, 76)]