current theta: 0.648370035733 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:18 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 1476 rows and 1476 columns Presolve time: 0.07s Presolved: 3495 rows, 3564 columns, 10412 nonzeros Variable types: 0 continuous, 3564 integer (3564 binary) Root relaxation: objective 0.000000e+00, 375 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 (375 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 [5, 25, 37, 50, 55, 67, 68] edges [(33, 67), (40, 67), (56, 67), (10, 67), (32, 68), (67, 67), (48, 68), (23, 67), (66, 67), (57, 67), (22, 67), (35, 50), (31, 67), (19, 67), (69, 50), (39, 68), (25, 37), (5, 68), (38, 68), (18, 68), (62, 67), (4, 67), (34, 67), (2, 68), (45, 68), (50, 67), (27, 68), (58, 67), (6, 68), (42, 68), (9, 68), (28, 67), (3, 67), (36, 67), (16, 68), (1, 68), (21, 68), (49, 67), (55, 68), (12, 67), (44, 68), (17, 67), (0, 68), (43, 68), (68, 68), (65, 68), (59, 67), (14, 68), (41, 68), (51, 67), (24, 68), (54, 67), (13, 37), (63, 68), (11, 67), (53, 67), (46, 68), (20, 67), (7, 67), (29, 67), (26, 67), (37, 55), (8, 68), (30, 67), (15, 68), (61, 68), (64, 68), (47, 68), (52, 67), (60, 68)] current theta: 0.324185017866 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:18 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3614 rows and 3630 columns Presolve time: 0.02s Presolved: 1357 rows, 1410 columns, 3982 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1410 integer (1410 binary) Root relaxation: objective -3.552714e-15, 968 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 (1634 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 [3, 22, 26, 37, 39, 40, 69] edges [(19, 69), (7, 22), (58, 26), (34, 3), (5, 39), (56, 22), (38, 39), (11, 3), (48, 3), (49, 22), (60, 69), (65, 39), (61, 37), (22, 22), (17, 22), (6, 37), (10, 40), (69, 69), (68, 39), (25, 37), (46, 39), (4, 26), (63, 69), (44, 69), (42, 69), (54, 26), (1, 22), (36, 69), (24, 39), (31, 26), (13, 3), (51, 69), (37, 37), (45, 37), (26, 40), (41, 3), (67, 69), (23, 26), (27, 39), (64, 39), (18, 22), (53, 69), (52, 69), (40, 26), (62, 3), (55, 37), (32, 3), (28, 69), (39, 39), (0, 39), (16, 69), (21, 39), (50, 69), (59, 26), (12, 69), (9, 39), (30, 69), (15, 39), (29, 69), (35, 69), (3, 26), (14, 69), (66, 69), (8, 37), (47, 3), (33, 69), (2, 39), (57, 22), (43, 39), (20, 69)] current theta: 0.162092508933 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:18 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4466 rows and 4525 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 (515 binary) Root relaxation: cutoff, 594 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 (594 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.2431387634 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:18 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4098 rows and 4125 columns Presolve time: 0.01s Presolved: 873 rows, 915 columns, 2521 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 915 integer (915 binary) Root relaxation: cutoff, 817 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 (817 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.283661890633 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:18 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3868 rows and 3890 columns Presolve time: 0.01s Presolved: 1103 rows, 1150 columns, 3214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1150 integer (1150 binary) Root relaxation: objective 0.000000e+00, 1041 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 (1041 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, 15, 22, 23, 37, 41, 66] edges [(66, 66), (7, 22), (68, 15), (56, 22), (42, 41), (31, 66), (49, 22), (3, 23), (16, 41), (19, 66), (33, 66), (67, 66), (22, 22), (62, 66), (17, 22), (50, 41), (54, 23), (6, 37), (21, 15), (48, 41), (25, 37), (28, 66), (41, 41), (29, 66), (38, 15), (59, 23), (10, 10), (11, 23), (47, 41), (1, 22), (43, 15), (37, 37), (12, 66), (27, 41), (64, 41), (26, 23), (18, 22), (15, 15), (20, 41), (61, 41), (13, 23), (65, 15), (51, 66), (2, 41), (9, 41), (55, 37), (24, 41), (0, 41), (35, 66), (36, 66), (58, 10), (44, 41), (4, 23), (34, 23), (5, 15), (69, 66), (32, 41), (63, 41), (60, 66), (14, 66), (46, 15), (8, 37), (40, 10), (45, 41), (39, 15), (23, 23), (30, 23), (57, 22), (53, 66), (52, 10)] current theta: 0.263400327016 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:18 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4000 rows and 4024 columns Presolve time: 0.01s Presolved: 971 rows, 1016 columns, 2816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1016 integer (1016 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.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.273531108825 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:18 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3936 rows and 3958 columns Presolve time: 0.01s Presolved: 1035 rows, 1082 columns, 3010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1082 integer (1082 binary) Root relaxation: objective 0.000000e+00, 873 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 (873 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 [3, 15, 22, 24, 26, 55, 66] edges [(66, 66), (7, 22), (58, 26), (34, 3), (10, 26), (63, 24), (56, 22), (20, 3), (11, 3), (31, 66), (26, 26), (48, 3), (49, 22), (19, 66), (33, 66), (67, 66), (22, 22), (16, 3), (23, 3), (62, 66), (17, 22), (55, 55), (42, 3), (18, 24), (21, 15), (64, 24), (25, 55), (9, 15), (28, 66), (29, 66), (4, 26), (54, 26), (32, 24), (1, 22), (2, 24), (61, 24), (43, 15), (24, 24), (59, 3), (13, 3), (0, 24), (50, 3), (12, 66), (15, 15), (27, 24), (40, 26), (38, 24), (51, 66), (6, 55), (30, 3), (35, 66), (36, 66), (65, 24), (41, 24), (5, 15), (69, 66), (60, 66), (14, 66), (8, 55), (46, 15), (68, 24), (3, 3), (44, 24), (37, 55), (45, 55), (47, 3), (39, 15), (57, 22), (53, 66), (52, 3)] current theta: 0.268465717921 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:18 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3972 rows and 3994 columns Presolve time: 0.01s Presolved: 999 rows, 1046 columns, 2902 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1046 integer (1046 binary) Root relaxation: cutoff, 1002 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 (1002 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.270998413373 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:18 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3954 rows and 3976 columns Presolve time: 0.01s Presolved: 1017 rows, 1064 columns, 2956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1064 integer (1064 binary) Root relaxation: cutoff, 962 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 (962 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.272264761099 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:18 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3948 rows and 3970 columns Presolve time: 0.01s Presolved: 1023 rows, 1070 columns, 2974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1070 integer (1070 binary) Root relaxation: cutoff, 1061 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 (1061 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.272897934962 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:19 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3944 rows and 3966 columns Presolve time: 0.01s Presolved: 1027 rows, 1074 columns, 2986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1074 integer (1074 binary) Root relaxation: cutoff, 1030 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 (1030 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.273214521893 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:19 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3938 rows and 3960 columns Presolve time: 0.01s Presolved: 1033 rows, 1080 columns, 3004 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1080 integer (1080 binary) Root relaxation: cutoff, 23 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 (23 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 [3, 15, 22, 24, 26, 55, 66] edges [(66, 66), (7, 22), (58, 26), (34, 3), (10, 26), (63, 24), (56, 22), (20, 3), (11, 3), (31, 66), (26, 26), (48, 3), (49, 22), (19, 66), (33, 66), (67, 66), (22, 22), (16, 3), (23, 3), (62, 66), (17, 22), (55, 55), (42, 3), (18, 24), (21, 15), (64, 24), (25, 55), (9, 15), (28, 66), (29, 66), (4, 26), (54, 26), (32, 24), (1, 22), (2, 24), (61, 24), (43, 15), (24, 24), (59, 3), (13, 3), (0, 24), (50, 3), (12, 66), (15, 15), (27, 24), (40, 26), (38, 24), (51, 66), (6, 55), (30, 3), (35, 66), (36, 66), (65, 24), (41, 24), (5, 15), (69, 66), (60, 66), (14, 66), (8, 55), (46, 15), (68, 24), (3, 3), (44, 24), (37, 55), (45, 55), (47, 3), (39, 15), (57, 22), (53, 66), (52, 3)] current theta: 0.273056228427 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:19 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3944 rows and 3966 columns Presolve time: 0.01s Presolved: 1027 rows, 1074 columns, 2986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1074 integer (1074 binary) Root relaxation: cutoff, 1030 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 (1030 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.27313537516 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:19 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3944 rows and 3966 columns Presolve time: 0.01s Presolved: 1027 rows, 1074 columns, 2986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1074 integer (1074 binary) Root relaxation: cutoff, 1030 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 (1030 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 -