current theta: 0.595627299626 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:07 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 1908 rows and 1908 columns Presolve time: 0.07s Presolved: 2923 rows, 2991 columns, 8697 nonzeros Variable types: 0 continuous, 2991 integer (2991 binary) Root relaxation: objective 0.000000e+00, 727 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 (1712 simplex iterations) in 0.12 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 [0, 14, 22, 47, 50, 52, 66] edges [(1, 52), (26, 52), (22, 66), (55, 52), (49, 66), (40, 52), (36, 0), (51, 14), (7, 52), (39, 66), (60, 52), (53, 52), (12, 52), (34, 0), (33, 52), (58, 52), (10, 52), (4, 66), (24, 52), (31, 0), (37, 52), (59, 0), (29, 66), (27, 47), (48, 66), (56, 52), (64, 52), (8, 52), (21, 52), (66, 50), (30, 52), (0, 22), (54, 0), (35, 52), (68, 52), (50, 66), (41, 47), (61, 52), (5, 66), (62, 52), (23, 14), (13, 52), (14, 52), (2, 50), (19, 52), (52, 52), (32, 52), (3, 0), (45, 66), (16, 0), (46, 52), (42, 66), (6, 52), (67, 47), (43, 47), (44, 52), (47, 66), (15, 0), (18, 66), (57, 52), (65, 52), (9, 52), (17, 52), (25, 14), (38, 52), (63, 52), (11, 0), (20, 52), (28, 52)] current theta: 0.297813649813 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:07 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3690 rows and 3697 columns Presolve time: 0.02s Presolved: 1141 rows, 1202 columns, 3344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1202 integer (1202 binary) Root relaxation: objective 0.000000e+00, 786 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 (1352 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 [18, 25, 40, 53, 54, 67, 68] edges [(45, 40), (58, 68), (5, 18), (62, 68), (66, 18), (52, 68), (18, 18), (67, 67), (59, 68), (57, 68), (4, 18), (34, 54), (22, 67), (43, 67), (48, 67), (60, 53), (39, 68), (28, 54), (41, 18), (11, 25), (14, 54), (29, 18), (51, 25), (21, 25), (50, 67), (26, 40), (13, 53), (54, 54), (2, 40), (56, 25), (38, 40), (36, 68), (27, 53), (9, 68), (0, 40), (24, 54), (16, 53), (44, 40), (42, 67), (30, 68), (55, 68), (17, 67), (23, 18), (47, 67), (68, 68), (3, 54), (53, 68), (65, 68), (12, 68), (33, 25), (8, 54), (37, 68), (49, 54), (25, 25), (63, 68), (1, 25), (35, 54), (6, 25), (46, 68), (7, 40), (20, 67), (32, 53), (19, 68), (15, 68), (61, 68), (10, 54), (64, 68), (40, 40), (31, 25)] current theta: 0.148906824907 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:07 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4402 rows and 4466 columns Presolve time: 0.01s Presolved: 429 rows, 433 columns, 1157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 433 integer (432 binary) Root relaxation: cutoff, 481 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 (481 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.22336023736 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:07 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4104 rows and 4141 columns Presolve time: 0.01s Presolved: 727 rows, 758 columns, 2072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (758 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.260586943586 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:07 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3914 rows and 3933 columns Presolve time: 0.01s Presolved: 917 rows, 966 columns, 2660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 966 integer (966 binary) Root relaxation: objective 0.000000e+00, 715 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 (715 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, 15, 20, 42, 44, 53, 68] edges [(53, 53), (66, 42), (0, 5), (34, 44), (56, 15), (45, 5), (38, 44), (52, 68), (32, 68), (59, 68), (57, 68), (2, 42), (51, 44), (7, 68), (18, 5), (60, 53), (39, 68), (27, 20), (9, 15), (21, 44), (54, 44), (58, 53), (41, 5), (20, 20), (43, 42), (6, 15), (48, 42), (28, 5), (13, 53), (14, 44), (17, 20), (11, 15), (40, 44), (16, 68), (49, 5), (65, 15), (30, 68), (55, 68), (29, 5), (5, 44), (42, 42), (68, 68), (10, 44), (33, 15), (12, 68), (24, 5), (37, 15), (62, 53), (25, 15), (4, 5), (22, 42), (1, 15), (50, 42), (63, 68), (47, 42), (67, 20), (3, 44), (19, 68), (8, 44), (26, 44), (15, 68), (61, 68), (31, 68), (46, 53), (64, 68), (23, 44), (35, 44), (36, 53), (44, 44)] current theta: 0.241973590473 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:07 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4010 rows and 4037 columns Presolve time: 0.01s Presolved: 821 rows, 862 columns, 2364 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 862 integer (862 binary) Root relaxation: cutoff, 932 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 (932 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.25128026703 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:07 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3966 rows and 3987 columns Presolve time: 0.01s Presolved: 865 rows, 912 columns, 2502 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 912 integer (912 binary) Root relaxation: cutoff, 798 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 (798 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.255933605308 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:07 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3944 rows and 3963 columns Presolve time: 0.01s Presolved: 887 rows, 936 columns, 2570 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 936 integer (936 binary) Root relaxation: objective 0.000000e+00, 900 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 (2180 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 [5, 15, 20, 35, 42, 62, 64] edges [(31, 15), (53, 62), (66, 42), (68, 15), (0, 5), (30, 64), (19, 15), (58, 62), (56, 15), (45, 5), (14, 5), (61, 15), (12, 15), (26, 35), (13, 62), (2, 42), (55, 62), (3, 35), (60, 62), (18, 5), (32, 64), (21, 35), (9, 15), (41, 5), (63, 62), (20, 20), (43, 42), (35, 35), (6, 15), (48, 42), (28, 5), (62, 64), (17, 20), (38, 35), (11, 15), (64, 62), (59, 64), (15, 15), (49, 5), (8, 35), (65, 15), (40, 64), (51, 35), (29, 5), (34, 35), (46, 62), (42, 42), (33, 15), (24, 5), (37, 15), (57, 62), (39, 64), (54, 35), (25, 15), (4, 5), (22, 42), (1, 15), (50, 42), (47, 42), (27, 62), (67, 20), (23, 35), (7, 64), (44, 5), (52, 64), (5, 5), (10, 35), (36, 64), (16, 64)] current theta: 0.253606936169 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:07 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3952 rows and 3971 columns Presolve time: 0.01s Presolved: 879 rows, 928 columns, 2546 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 928 integer (928 binary) Root relaxation: cutoff, 949 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 (949 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.254770270739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:07 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3950 rows and 3969 columns Presolve time: 0.01s Presolved: 881 rows, 930 columns, 2552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 930 integer (930 binary) Root relaxation: cutoff, 917 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 (917 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.255351938023 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:07 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3944 rows and 3963 columns Presolve time: 0.01s Presolved: 887 rows, 936 columns, 2570 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 936 integer (936 binary) Root relaxation: cutoff, 20 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 (20 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, 15, 20, 35, 42, 62, 64] edges [(31, 15), (53, 62), (66, 42), (68, 15), (0, 5), (30, 64), (19, 15), (58, 62), (56, 15), (45, 5), (14, 5), (61, 15), (12, 15), (26, 35), (13, 62), (2, 42), (55, 62), (3, 35), (60, 62), (18, 5), (32, 64), (21, 35), (9, 15), (41, 5), (63, 62), (20, 20), (43, 42), (35, 35), (6, 15), (48, 42), (28, 5), (62, 64), (17, 20), (38, 35), (11, 15), (64, 62), (59, 64), (15, 15), (49, 5), (8, 35), (65, 15), (40, 64), (51, 35), (29, 5), (34, 35), (46, 62), (42, 42), (33, 15), (24, 5), (37, 15), (57, 62), (39, 64), (54, 35), (25, 15), (4, 5), (22, 42), (1, 15), (50, 42), (47, 42), (27, 62), (67, 20), (23, 35), (7, 64), (44, 5), (52, 64), (5, 5), (10, 35), (36, 64), (16, 64)] current theta: 0.255061104381 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:07 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3948 rows and 3967 columns Presolve time: 0.01s Presolved: 883 rows, 932 columns, 2558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 932 integer (932 binary) Root relaxation: objective -3.552714e-15, 958 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 (1587 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 [5, 15, 17, 35, 48, 59, 62] edges [(31, 15), (53, 62), (57, 59), (0, 5), (29, 48), (19, 15), (58, 62), (56, 15), (45, 5), (14, 5), (67, 17), (61, 15), (20, 17), (12, 15), (44, 35), (26, 35), (13, 62), (55, 62), (59, 59), (3, 35), (40, 35), (60, 62), (18, 5), (36, 62), (21, 35), (9, 15), (30, 62), (23, 5), (41, 5), (63, 62), (39, 62), (35, 35), (6, 15), (32, 59), (28, 5), (42, 48), (62, 62), (22, 48), (38, 35), (11, 15), (64, 62), (16, 62), (15, 15), (49, 5), (8, 35), (65, 15), (51, 35), (34, 35), (46, 62), (47, 48), (7, 59), (33, 15), (24, 5), (37, 15), (54, 35), (25, 15), (4, 5), (66, 48), (1, 15), (17, 17), (27, 62), (52, 59), (50, 48), (43, 59), (2, 48), (5, 5), (10, 35), (68, 62), (48, 48)] current theta: 0.25491568756 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:07 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3950 rows and 3969 columns Presolve time: 0.01s Presolved: 881 rows, 930 columns, 2552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 930 integer (930 binary) Root relaxation: cutoff, 917 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 (917 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.25498839597 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:07 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3950 rows and 3969 columns Presolve time: 0.01s Presolved: 881 rows, 930 columns, 2552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 930 integer (930 binary) Root relaxation: cutoff, 917 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 (917 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 -