current theta: 0.632404244199 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:57 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 1542 rows and 1542 columns Presolve time: 0.07s Presolved: 3151 rows, 3218 columns, 9382 nonzeros Variable types: 0 continuous, 3218 integer (3218 binary) Root relaxation: objective 0.000000e+00, 560 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 (1209 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 [4, 20, 28, 35, 57, 58, 67] edges [(21, 57), (35, 28), (22, 35), (30, 35), (59, 35), (13, 35), (50, 35), (32, 20), (47, 58), (7, 35), (36, 35), (49, 57), (46, 20), (26, 35), (9, 35), (0, 20), (3, 58), (8, 58), (57, 57), (29, 35), (58, 35), (66, 58), (17, 28), (14, 57), (62, 67), (60, 28), (15, 35), (6, 35), (43, 35), (25, 35), (56, 4), (39, 28), (42, 20), (38, 35), (44, 58), (65, 35), (31, 28), (24, 4), (16, 35), (4, 4), (5, 35), (34, 35), (67, 57), (23, 28), (10, 58), (20, 35), (28, 35), (11, 35), (48, 35), (1, 35), (61, 58), (51, 67), (54, 35), (37, 35), (45, 28), (55, 58), (64, 57), (18, 20), (41, 58), (12, 58), (33, 35), (19, 35), (2, 57), (27, 35), (63, 58), (40, 58), (52, 4), (53, 35)] current theta: 0.316202122099 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:57 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3482 rows and 3490 columns Presolve time: 0.02s Presolved: 1211 rows, 1270 columns, 3554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1270 integer (1270 binary) Root relaxation: objective 0.000000e+00, 760 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 (1308 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 [16, 53, 62, 63, 64, 66, 67] edges [(53, 53), (11, 66), (66, 66), (61, 63), (5, 53), (30, 64), (47, 16), (13, 66), (22, 66), (55, 63), (15, 66), (46, 66), (67, 67), (44, 63), (14, 64), (37, 53), (57, 67), (10, 16), (33, 66), (49, 64), (51, 53), (29, 64), (40, 53), (7, 62), (60, 62), (25, 66), (12, 53), (27, 67), (21, 62), (18, 53), (64, 64), (35, 53), (31, 64), (48, 66), (4, 67), (3, 16), (20, 62), (41, 62), (34, 67), (62, 62), (19, 16), (38, 62), (50, 53), (65, 66), (28, 67), (56, 53), (23, 67), (8, 66), (45, 67), (58, 64), (6, 66), (43, 62), (16, 63), (36, 66), (0, 62), (39, 64), (9, 62), (42, 62), (54, 16), (32, 53), (2, 67), (63, 16), (1, 53), (52, 64), (26, 62), (17, 64), (24, 64), (59, 62)] current theta: 0.15810106105 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:57 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 4244 rows and 4306 columns Presolve time: 0.01s Presolved: 449 rows, 454 columns, 1214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 454 integer (454 binary) Root relaxation: cutoff, 512 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 (512 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.237151591574 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:57 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3904 rows and 3932 columns Presolve time: 0.01s Presolved: 789 rows, 828 columns, 2268 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 828 integer (828 binary) Root relaxation: cutoff, 788 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 (788 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.276676856837 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:57 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3716 rows and 3731 columns Presolve time: 0.01s Presolved: 977 rows, 1029 columns, 2845 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1029 integer (1029 binary) Root relaxation: objective -1.776357e-15, 806 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 (1406 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 [9, 25, 28, 29, 54, 56, 59] edges [(9, 9), (16, 29), (38, 9), (62, 59), (30, 56), (35, 56), (12, 25), (36, 54), (41, 56), (15, 25), (17, 56), (24, 29), (29, 54), (32, 9), (14, 56), (59, 59), (26, 9), (49, 28), (37, 25), (0, 9), (50, 25), (7, 9), (63, 29), (13, 54), (11, 25), (48, 25), (66, 25), (47, 54), (55, 54), (57, 28), (44, 29), (28, 28), (4, 28), (1, 9), (54, 54), (6, 54), (31, 56), (43, 9), (52, 29), (65, 25), (3, 54), (64, 56), (39, 56), (40, 56), (42, 9), (61, 29), (18, 9), (33, 25), (8, 54), (45, 56), (34, 28), (21, 59), (60, 9), (25, 25), (2, 56), (23, 56), (58, 29), (53, 56), (46, 25), (22, 25), (5, 56), (10, 54), (51, 56), (27, 56), (20, 9), (19, 54), (67, 28), (56, 56)] current theta: 0.256914224206 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:57 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3820 rows and 3843 columns Presolve time: 0.01s Presolved: 873 rows, 917 columns, 2525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 917 integer (917 binary) Root relaxation: objective 0.000000e+00, 788 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 (788 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 [15, 21, 29, 32, 51, 55, 57] edges [(41, 21), (59, 21), (10, 55), (19, 29), (34, 57), (35, 51), (18, 32), (49, 29), (12, 15), (23, 51), (62, 21), (27, 21), (1, 32), (61, 55), (24, 29), (37, 32), (13, 55), (66, 15), (50, 32), (47, 55), (55, 55), (43, 32), (56, 51), (64, 51), (20, 32), (36, 55), (44, 55), (53, 51), (57, 57), (5, 51), (63, 29), (6, 15), (45, 51), (31, 51), (11, 15), (3, 55), (48, 15), (15, 15), (28, 57), (4, 57), (52, 29), (65, 15), (54, 55), (67, 57), (38, 32), (60, 21), (33, 15), (0, 32), (21, 21), (30, 51), (25, 15), (42, 32), (29, 29), (2, 51), (26, 21), (32, 32), (7, 51), (8, 55), (16, 55), (46, 15), (58, 29), (22, 15), (9, 51), (17, 51), (14, 51), (51, 51), (40, 51), (39, 51)] current theta: 0.24703290789 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:57 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3864 rows and 3890 columns Presolve time: 0.01s Presolved: 829 rows, 870 columns, 2390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 870 integer (870 binary) Root relaxation: cutoff, 925 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 (925 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.251973566048 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:57 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3852 rows and 3878 columns Presolve time: 0.01s Presolved: 841 rows, 882 columns, 2426 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 882 integer (882 binary) Root relaxation: objective 0.000000e+00, 732 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 (732 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 [7, 21, 25, 28, 36, 63, 64] edges [(61, 63), (53, 7), (45, 64), (41, 21), (59, 21), (6, 36), (12, 25), (44, 63), (2, 21), (9, 21), (36, 36), (62, 21), (27, 21), (15, 25), (7, 7), (49, 64), (32, 7), (63, 63), (30, 7), (37, 25), (50, 25), (34, 64), (51, 64), (0, 7), (11, 25), (35, 7), (64, 64), (19, 36), (66, 25), (31, 64), (17, 7), (57, 28), (28, 28), (40, 7), (4, 28), (54, 36), (38, 7), (20, 7), (10, 36), (43, 7), (65, 25), (58, 64), (5, 7), (60, 21), (42, 7), (56, 64), (3, 36), (16, 63), (21, 21), (8, 36), (23, 64), (39, 64), (25, 25), (47, 36), (55, 36), (14, 7), (26, 21), (24, 63), (48, 36), (46, 25), (29, 63), (33, 36), (22, 25), (52, 64), (1, 7), (13, 36), (67, 28), (18, 7)] current theta: 0.249503236969 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:57 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3852 rows and 3878 columns Presolve time: 0.01s Presolved: 841 rows, 882 columns, 2426 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 882 integer (882 binary) Root relaxation: cutoff, 27 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 (27 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 [7, 21, 25, 28, 36, 63, 64] edges [(61, 63), (53, 7), (45, 64), (41, 21), (59, 21), (6, 36), (12, 25), (44, 63), (2, 21), (9, 21), (36, 36), (62, 21), (27, 21), (15, 25), (7, 7), (49, 64), (32, 7), (63, 63), (30, 7), (37, 25), (50, 25), (34, 64), (51, 64), (0, 7), (11, 25), (35, 7), (64, 64), (19, 36), (66, 25), (31, 64), (17, 7), (57, 28), (28, 28), (40, 7), (4, 28), (54, 36), (38, 7), (20, 7), (10, 36), (43, 7), (65, 25), (58, 64), (5, 7), (60, 21), (42, 7), (56, 64), (3, 36), (16, 63), (21, 21), (8, 36), (23, 64), (39, 64), (25, 25), (47, 36), (55, 36), (14, 7), (26, 21), (24, 63), (48, 36), (46, 25), (29, 63), (33, 36), (22, 25), (52, 64), (1, 7), (13, 36), (67, 28), (18, 7)] current theta: 0.24826807243 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:57 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3858 rows and 3884 columns Presolve time: 0.01s Presolved: 835 rows, 876 columns, 2408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 876 integer (876 binary) Root relaxation: cutoff, 878 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 (878 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.248885654699 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:57 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3854 rows and 3880 columns Presolve time: 0.01s Presolved: 839 rows, 880 columns, 2420 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 880 integer (880 binary) Root relaxation: cutoff, 27 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 (27 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 [7, 21, 25, 28, 36, 63, 64] edges [(61, 63), (53, 7), (45, 64), (41, 21), (59, 21), (6, 36), (12, 25), (44, 63), (2, 21), (9, 21), (36, 36), (62, 21), (27, 21), (15, 25), (7, 7), (49, 64), (32, 7), (63, 63), (30, 7), (37, 25), (50, 25), (34, 64), (51, 64), (0, 7), (11, 25), (35, 7), (64, 64), (19, 36), (66, 25), (31, 64), (17, 7), (57, 28), (28, 28), (40, 7), (4, 28), (54, 36), (38, 7), (20, 7), (10, 36), (43, 7), (65, 25), (58, 64), (5, 7), (60, 21), (42, 7), (56, 64), (3, 36), (16, 63), (21, 21), (8, 36), (23, 64), (39, 64), (25, 25), (47, 36), (55, 36), (14, 7), (26, 21), (24, 63), (48, 36), (46, 25), (29, 63), (33, 36), (22, 25), (52, 64), (1, 7), (13, 36), (67, 28), (18, 7)] current theta: 0.248576863564 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:57 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3858 rows and 3884 columns Presolve time: 0.01s Presolved: 835 rows, 876 columns, 2408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 876 integer (876 binary) Root relaxation: cutoff, 878 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 (878 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.248731259132 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3858 rows and 3884 columns Presolve time: 0.01s Presolved: 835 rows, 876 columns, 2408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 876 integer (876 binary) Root relaxation: cutoff, 878 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 (878 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.248808456916 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:58 2014 Optimize a model with 4693 rows, 4760 columns and 14008 nonzeros Presolve removed 3856 rows and 3882 columns Presolve time: 0.01s Presolved: 837 rows, 878 columns, 2414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 878 integer (878 binary) Root relaxation: cutoff, 956 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 (956 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 -