current theta: 0.617997283486 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:31 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 2466 rows and 2466 columns Presolve time: 0.07s Presolved: 3541 rows, 3617 columns, 10543 nonzeros Variable types: 0 continuous, 3617 integer (3617 binary) Root relaxation: objective 0.000000e+00, 528 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 (1000 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 [7, 24, 25, 36, 48, 59, 73, 75] edges [(62, 59), (43, 75), (71, 75), (72, 59), (67, 73), (56, 59), (63, 73), (64, 75), (26, 59), (20, 73), (70, 59), (68, 24), (27, 73), (50, 48), (3, 73), (23, 73), (31, 73), (39, 7), (28, 73), (36, 36), (7, 24), (38, 36), (48, 59), (53, 73), (4, 48), (73, 75), (22, 73), (19, 73), (75, 7), (24, 73), (47, 73), (49, 25), (10, 73), (52, 73), (2, 59), (17, 73), (21, 59), (13, 73), (55, 73), (18, 73), (40, 59), (33, 73), (42, 75), (12, 73), (59, 59), (54, 73), (74, 25), (9, 48), (51, 73), (30, 73), (37, 73), (34, 73), (8, 59), (41, 59), (45, 73), (76, 75), (65, 75), (46, 73), (25, 59), (11, 73), (61, 75), (58, 73), (69, 75), (15, 73), (44, 73), (16, 59), (0, 59), (66, 73), (35, 73), (32, 73), (14, 73), (5, 59), (60, 73), (6, 7), (57, 73), (29, 73), (1, 59)] current theta: 0.308998641743 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:31 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 4650 rows and 4651 columns Presolve time: 0.02s Presolved: 1357 rows, 1432 columns, 3990 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1432 integer (1432 binary) Root relaxation: objective 0.000000e+00, 687 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 (1435 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, 35, 45, 68, 69, 72, 73, 76] edges [(4, 35), (5, 72), (71, 72), (45, 45), (67, 73), (59, 72), (25, 72), (14, 45), (38, 76), (64, 76), (62, 73), (24, 69), (32, 68), (70, 72), (58, 68), (51, 45), (30, 45), (7, 69), (44, 35), (31, 72), (53, 73), (48, 72), (29, 35), (6, 76), (19, 45), (23, 69), (16, 8), (73, 73), (52, 45), (28, 69), (74, 72), (76, 76), (35, 45), (55, 73), (20, 45), (13, 35), (61, 8), (46, 69), (3, 35), (36, 8), (34, 73), (9, 72), (42, 73), (18, 69), (47, 35), (43, 45), (39, 76), (27, 69), (10, 8), (15, 76), (26, 69), (72, 72), (68, 69), (11, 45), (2, 72), (22, 68), (75, 76), (50, 35), (66, 72), (65, 72), (69, 73), (21, 8), (41, 72), (63, 8), (12, 45), (40, 73), (60, 73), (57, 45), (17, 68), (37, 45), (8, 8), (56, 72), (54, 68), (1, 72), (33, 69), (0, 72), (49, 8)] current theta: 0.154499320872 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:31 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5480 rows and 5552 columns Presolve time: 0.01s Presolved: 527 rows, 531 columns, 1429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 531 integer (531 binary) Root relaxation: cutoff, 602 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 (602 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.231748981307 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:31 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5126 rows and 5160 columns Presolve time: 0.01s Presolved: 881 rows, 923 columns, 2529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 923 integer (923 binary) Root relaxation: objective 0.000000e+00, 840 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 (840 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 [6, 9, 22, 33, 55, 63, 69, 72] edges [(61, 63), (54, 33), (5, 72), (71, 72), (10, 63), (47, 55), (44, 9), (59, 72), (25, 72), (57, 55), (3, 55), (13, 9), (74, 9), (37, 69), (60, 9), (36, 6), (56, 63), (64, 6), (9, 9), (70, 72), (73, 69), (4, 55), (33, 33), (58, 69), (21, 63), (63, 63), (39, 6), (18, 33), (48, 72), (14, 55), (43, 69), (69, 69), (68, 33), (67, 9), (50, 9), (28, 69), (51, 69), (30, 69), (76, 6), (11, 55), (7, 22), (38, 22), (31, 9), (49, 63), (1, 9), (24, 33), (12, 55), (27, 69), (75, 63), (35, 55), (26, 69), (72, 72), (19, 55), (15, 22), (46, 22), (2, 72), (45, 55), (40, 69), (8, 63), (29, 55), (23, 22), (22, 69), (66, 72), (42, 22), (65, 72), (55, 55), (41, 63), (20, 55), (6, 6), (17, 69), (62, 55), (34, 22), (16, 6), (53, 55), (52, 69), (0, 72), (32, 33)] current theta: 0.193124151089 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:31 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5334 rows and 5396 columns Presolve time: 0.01s Presolved: 673 rows, 687 columns, 1877 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 687 integer (687 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.212436566198 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:31 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5230 rows and 5278 columns Presolve time: 0.01s Presolved: 777 rows, 805 columns, 2203 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 805 integer (805 binary) Root relaxation: cutoff, 862 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 (862 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.222092773753 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:31 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5180 rows and 5221 columns Presolve time: 0.01s Presolved: 827 rows, 862 columns, 2360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 862 integer (862 binary) Root relaxation: cutoff, 969 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 (969 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.22692087753 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:31 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5154 rows and 5192 columns Presolve time: 0.01s Presolved: 853 rows, 891 columns, 2441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 891 integer (891 binary) Root relaxation: objective 0.000000e+00, 842 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 (1369 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, 9, 22, 33, 55, 63, 69, 70] edges [(61, 63), (54, 33), (10, 63), (47, 55), (65, 9), (44, 9), (57, 55), (3, 55), (13, 9), (74, 9), (37, 69), (60, 9), (36, 6), (71, 70), (64, 6), (9, 9), (73, 69), (4, 55), (33, 33), (58, 69), (21, 63), (63, 63), (39, 6), (18, 33), (14, 55), (43, 69), (69, 69), (68, 33), (67, 9), (50, 9), (28, 69), (51, 69), (30, 69), (0, 70), (76, 6), (11, 55), (7, 22), (38, 22), (31, 9), (59, 70), (49, 63), (72, 70), (70, 70), (1, 9), (24, 33), (12, 55), (27, 69), (75, 63), (35, 55), (26, 69), (19, 55), (15, 22), (46, 22), (45, 55), (5, 63), (40, 69), (8, 63), (29, 55), (23, 22), (22, 69), (2, 70), (42, 22), (55, 55), (41, 63), (48, 70), (20, 55), (6, 6), (66, 70), (17, 69), (62, 55), (25, 70), (56, 70), (34, 22), (16, 6), (53, 55), (52, 69), (32, 33)] current theta: 0.224506825641 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:31 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5162 rows and 5201 columns Presolve time: 0.01s Presolved: 845 rows, 882 columns, 2416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 882 integer (882 binary) Root relaxation: cutoff, 1017 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 (1017 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.225713851586 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:31 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5158 rows and 5196 columns Presolve time: 0.01s Presolved: 849 rows, 887 columns, 2429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 887 integer (887 binary) Root relaxation: objective 0.000000e+00, 893 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 (893 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 [6, 9, 22, 33, 55, 63, 69, 70] edges [(61, 63), (54, 33), (10, 63), (47, 55), (65, 9), (44, 9), (57, 55), (3, 55), (13, 9), (74, 9), (37, 69), (60, 9), (36, 6), (71, 70), (64, 6), (9, 9), (73, 69), (2, 63), (4, 55), (33, 33), (58, 69), (21, 63), (63, 63), (39, 6), (18, 33), (1, 70), (14, 55), (43, 69), (69, 69), (68, 33), (67, 9), (50, 9), (28, 69), (51, 69), (30, 69), (0, 70), (76, 6), (11, 55), (7, 22), (5, 70), (38, 22), (17, 22), (31, 9), (59, 70), (41, 70), (49, 63), (72, 70), (70, 70), (24, 33), (12, 55), (27, 69), (75, 63), (35, 55), (26, 69), (19, 55), (15, 22), (46, 22), (45, 55), (40, 69), (8, 63), (29, 55), (23, 22), (22, 69), (42, 22), (55, 55), (48, 70), (20, 55), (6, 6), (66, 70), (62, 55), (25, 70), (56, 70), (34, 22), (16, 6), (53, 55), (52, 69), (32, 33)] current theta: 0.225110338614 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:31 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5160 rows and 5199 columns Presolve time: 0.01s Presolved: 847 rows, 884 columns, 2422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 884 integer (884 binary) Root relaxation: cutoff, 1006 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 (1006 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.2254120951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:31 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5160 rows and 5199 columns Presolve time: 0.01s Presolved: 847 rows, 884 columns, 2422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 884 integer (884 binary) Root relaxation: cutoff, 1006 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 (1006 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.225562973343 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:31 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5158 rows and 5196 columns Presolve time: 0.01s Presolved: 849 rows, 887 columns, 2429 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 887 integer (887 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 [6, 9, 22, 33, 55, 63, 69, 70] edges [(61, 63), (54, 33), (10, 63), (47, 55), (65, 9), (44, 9), (57, 55), (3, 55), (13, 9), (74, 9), (37, 69), (60, 9), (36, 6), (71, 70), (64, 6), (9, 9), (73, 69), (2, 63), (4, 55), (33, 33), (58, 69), (21, 63), (63, 63), (39, 6), (18, 33), (1, 70), (14, 55), (43, 69), (69, 69), (68, 33), (67, 9), (50, 9), (28, 69), (51, 69), (30, 69), (0, 70), (76, 6), (11, 55), (7, 22), (5, 70), (38, 22), (17, 22), (31, 9), (59, 70), (41, 70), (49, 63), (72, 70), (70, 70), (24, 33), (12, 55), (27, 69), (75, 63), (35, 55), (26, 69), (19, 55), (15, 22), (46, 22), (45, 55), (40, 69), (8, 63), (29, 55), (23, 22), (22, 69), (42, 22), (55, 55), (48, 70), (20, 55), (6, 6), (66, 70), (62, 55), (25, 70), (56, 70), (34, 22), (16, 6), (53, 55), (52, 69), (32, 33)] current theta: 0.225487534221 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:49:32 2014 Optimize a model with 6007 rows, 6083 columns and 17941 nonzeros Presolve removed 5158 rows and 5196 columns Presolve time: 0.01s Presolved: 849 rows, 887 columns, 2429 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 887 integer (887 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 [6, 9, 22, 33, 55, 63, 69, 70] edges [(61, 63), (54, 33), (10, 63), (47, 55), (65, 9), (44, 9), (57, 55), (3, 55), (13, 9), (74, 9), (37, 69), (60, 9), (36, 6), (71, 70), (64, 6), (9, 9), (73, 69), (2, 63), (4, 55), (33, 33), (58, 69), (21, 63), (63, 63), (39, 6), (18, 33), (1, 70), (14, 55), (43, 69), (69, 69), (68, 33), (67, 9), (50, 9), (28, 69), (51, 69), (30, 69), (0, 70), (76, 6), (11, 55), (7, 22), (5, 70), (38, 22), (17, 22), (31, 9), (59, 70), (41, 70), (49, 63), (72, 70), (70, 70), (24, 33), (12, 55), (27, 69), (75, 63), (35, 55), (26, 69), (19, 55), (15, 22), (46, 22), (45, 55), (40, 69), (8, 63), (29, 55), (23, 22), (22, 69), (42, 22), (55, 55), (48, 70), (20, 55), (6, 6), (66, 70), (62, 55), (25, 70), (56, 70), (34, 22), (16, 6), (53, 55), (52, 69), (32, 33)]