current theta: 0.628124537842 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:17 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 1576 rows and 1576 columns Presolve time: 0.07s Presolved: 3395 rows, 3464 columns, 10112 nonzeros Variable types: 0 continuous, 3464 integer (3464 binary) Root relaxation: objective 0.000000e+00, 584 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 (1123 simplex iterations) in 0.10 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, 9, 20, 33, 46, 50, 68] edges [(33, 68), (58, 68), (62, 68), (15, 46), (32, 68), (54, 68), (59, 68), (48, 68), (57, 68), (14, 46), (26, 9), (7, 68), (11, 46), (9, 20), (25, 68), (39, 68), (4, 20), (46, 46), (51, 68), (5, 46), (18, 68), (20, 20), (2, 68), (45, 68), (27, 68), (13, 68), (6, 68), (17, 68), (69, 9), (42, 68), (23, 68), (36, 68), (3, 68), (28, 68), (16, 68), (1, 68), (21, 68), (30, 68), (55, 68), (44, 68), (0, 68), (64, 33), (43, 68), (68, 68), (10, 68), (63, 46), (53, 68), (65, 68), (12, 68), (29, 46), (37, 68), (41, 68), (56, 20), (38, 46), (66, 20), (52, 46), (49, 68), (40, 46), (34, 68), (50, 68), (19, 68), (24, 20), (8, 68), (61, 68), (31, 68), (22, 68), (47, 68), (67, 68), (35, 68), (60, 68)] current theta: 0.314062268921 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:17 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3694 rows and 3700 columns Presolve time: 0.02s Presolved: 1277 rows, 1340 columns, 3752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1340 integer (1340 binary) Root relaxation: objective 1.776357e-15, 897 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 (1730 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 [22, 27, 31, 45, 48, 50, 62] edges [(57, 50), (65, 50), (53, 62), (58, 62), (51, 45), (25, 31), (6, 45), (64, 50), (49, 22), (42, 50), (39, 27), (59, 45), (55, 62), (38, 45), (48, 22), (7, 62), (63, 45), (36, 62), (69, 50), (16, 31), (45, 45), (21, 62), (56, 31), (68, 50), (12, 45), (24, 31), (28, 27), (62, 62), (5, 45), (67, 45), (40, 48), (15, 48), (43, 27), (37, 50), (1, 62), (30, 50), (35, 27), (50, 50), (52, 45), (26, 31), (27, 27), (31, 31), (3, 27), (33, 62), (29, 50), (18, 62), (14, 50), (22, 45), (47, 31), (19, 27), (23, 31), (34, 50), (32, 27), (10, 45), (8, 27), (11, 45), (46, 22), (66, 45), (41, 45), (61, 50), (0, 27), (4, 31), (17, 45), (54, 50), (13, 50), (2, 62), (20, 31), (44, 62), (60, 50), (9, 31)] current theta: 0.157031134461 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:17 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4552 rows and 4620 columns Presolve time: 0.01s Presolved: 419 rows, 420 columns, 1120 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 420 integer (419 binary) Root relaxation: cutoff, 462 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 (462 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.235546701691 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:17 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4192 rows and 4225 columns Presolve time: 0.01s Presolved: 779 rows, 815 columns, 2231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 815 integer (815 binary) Root relaxation: cutoff, 743 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 (743 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.274804485306 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:17 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3938 rows and 3953 columns Presolve time: 0.01s Presolved: 1033 rows, 1087 columns, 3011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1087 integer (1087 binary) Root relaxation: objective 0.000000e+00, 755 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 (1262 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 [4, 44, 46, 56, 57, 67, 69] edges [(37, 69), (57, 69), (58, 44), (62, 44), (35, 56), (67, 67), (60, 69), (61, 44), (47, 4), (5, 69), (30, 57), (69, 69), (19, 56), (15, 4), (7, 44), (36, 44), (21, 44), (54, 44), (46, 46), (22, 46), (10, 46), (3, 69), (39, 69), (11, 69), (9, 56), (63, 67), (23, 4), (27, 69), (31, 56), (1, 44), (12, 46), (45, 67), (4, 4), (55, 44), (17, 67), (43, 57), (51, 4), (28, 69), (16, 69), (41, 67), (18, 67), (34, 69), (20, 56), (33, 44), (50, 69), (42, 57), (26, 56), (29, 69), (0, 69), (64, 57), (65, 69), (25, 69), (24, 56), (40, 46), (14, 69), (66, 69), (49, 46), (13, 57), (2, 44), (6, 44), (38, 69), (52, 67), (56, 56), (59, 69), (68, 44), (32, 69), (44, 44), (53, 44), (8, 56), (48, 46)] current theta: 0.255175593498 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:17 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4074 rows and 4092 columns Presolve time: 0.01s Presolved: 897 rows, 948 columns, 2600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 948 integer (948 binary) Root relaxation: objective 3.552714e-15, 897 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 (1494 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 [32, 49, 52, 56, 57, 59, 62] edges [(53, 62), (58, 62), (5, 32), (38, 59), (14, 59), (22, 52), (40, 52), (39, 32), (8, 32), (16, 32), (61, 62), (37, 62), (30, 57), (67, 52), (55, 62), (35, 32), (7, 62), (36, 62), (69, 59), (57, 57), (49, 49), (33, 57), (21, 62), (54, 62), (6, 62), (15, 49), (4, 49), (29, 59), (9, 56), (62, 62), (47, 49), (31, 56), (48, 52), (11, 32), (41, 52), (1, 62), (51, 49), (43, 57), (52, 52), (0, 32), (60, 57), (20, 56), (45, 49), (42, 57), (18, 62), (46, 52), (34, 32), (26, 56), (19, 32), (27, 32), (64, 57), (32, 32), (24, 56), (28, 59), (12, 49), (25, 59), (17, 52), (13, 57), (66, 49), (50, 57), (2, 62), (59, 32), (10, 49), (63, 52), (3, 56), (68, 62), (44, 62), (56, 56), (23, 59), (65, 57)] current theta: 0.245361147595 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:17 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4138 rows and 4167 columns Presolve time: 0.01s Presolved: 833 rows, 873 columns, 2397 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 873 integer (873 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 (842 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 [29, 30, 51, 52, 56, 60, 62] edges [(53, 62), (49, 51), (57, 60), (58, 62), (22, 52), (40, 52), (23, 51), (64, 30), (12, 52), (61, 62), (37, 62), (65, 29), (50, 60), (67, 52), (10, 52), (55, 62), (7, 62), (19, 56), (16, 60), (33, 29), (36, 62), (45, 52), (38, 29), (63, 29), (21, 62), (54, 62), (34, 60), (6, 62), (43, 60), (42, 30), (0, 60), (9, 56), (13, 60), (62, 62), (27, 60), (31, 56), (14, 29), (48, 52), (32, 60), (8, 60), (41, 52), (28, 29), (1, 62), (69, 29), (66, 51), (35, 60), (39, 56), (15, 51), (52, 52), (4, 51), (20, 56), (25, 51), (18, 62), (46, 52), (26, 56), (29, 29), (5, 29), (47, 51), (24, 56), (17, 52), (59, 29), (11, 29), (51, 51), (2, 62), (30, 30), (3, 56), (68, 62), (44, 62), (56, 56), (60, 60)] current theta: 0.240453924643 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:17 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4162 rows and 4192 columns Presolve time: 0.01s Presolved: 809 rows, 848 columns, 2324 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 848 integer (848 binary) Root relaxation: cutoff, 779 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 (779 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.242907536119 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:17 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4150 rows and 4179 columns Presolve time: 0.01s Presolved: 821 rows, 861 columns, 2361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 861 integer (861 binary) Root relaxation: cutoff, 898 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 (898 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.244134341857 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:17 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4140 rows and 4169 columns Presolve time: 0.01s Presolved: 831 rows, 871 columns, 2391 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 871 integer (871 binary) Root relaxation: cutoff, 30 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 (30 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 [29, 30, 51, 52, 56, 60, 62] edges [(53, 62), (49, 51), (57, 60), (58, 62), (22, 52), (40, 52), (23, 51), (64, 30), (12, 52), (61, 62), (37, 62), (65, 29), (50, 60), (67, 52), (10, 52), (55, 62), (7, 62), (19, 56), (16, 60), (33, 29), (36, 62), (45, 52), (38, 29), (63, 29), (21, 62), (54, 62), (34, 60), (6, 62), (43, 60), (42, 30), (0, 60), (9, 56), (13, 60), (62, 62), (27, 60), (31, 56), (14, 29), (48, 52), (32, 60), (8, 60), (41, 52), (28, 29), (1, 62), (69, 29), (66, 51), (35, 60), (39, 56), (15, 51), (52, 52), (4, 51), (20, 56), (25, 51), (18, 62), (46, 52), (26, 56), (29, 29), (5, 29), (47, 51), (24, 56), (17, 52), (59, 29), (11, 29), (51, 51), (2, 62), (30, 30), (3, 56), (68, 62), (44, 62), (56, 56), (60, 60)] current theta: 0.243520938988 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:17 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4148 rows and 4177 columns Presolve time: 0.01s Presolved: 823 rows, 863 columns, 2367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 863 integer (863 binary) Root relaxation: cutoff, 884 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 (884 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.243827640422 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:17 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4144 rows and 4173 columns Presolve time: 0.01s Presolved: 827 rows, 867 columns, 2379 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 867 integer (867 binary) Root relaxation: cutoff, 916 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 (916 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.243980991139 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:17 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4144 rows and 4173 columns Presolve time: 0.01s Presolved: 827 rows, 867 columns, 2379 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 867 integer (867 binary) Root relaxation: cutoff, 916 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 (916 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.244057666498 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:17 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4140 rows and 4169 columns Presolve time: 0.01s Presolved: 831 rows, 871 columns, 2391 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 871 integer (871 binary) Root relaxation: cutoff, 30 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 (30 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 [29, 30, 51, 52, 56, 60, 62] edges [(53, 62), (49, 51), (57, 60), (58, 62), (22, 52), (40, 52), (23, 51), (64, 30), (12, 52), (61, 62), (37, 62), (65, 29), (50, 60), (67, 52), (10, 52), (55, 62), (7, 62), (19, 56), (16, 60), (33, 29), (36, 62), (45, 52), (38, 29), (63, 29), (21, 62), (54, 62), (34, 60), (6, 62), (43, 60), (42, 30), (0, 60), (9, 56), (13, 60), (62, 62), (27, 60), (31, 56), (14, 29), (48, 52), (32, 60), (8, 60), (41, 52), (28, 29), (1, 62), (69, 29), (66, 51), (35, 60), (39, 56), (15, 51), (52, 52), (4, 51), (20, 56), (25, 51), (18, 62), (46, 52), (26, 56), (29, 29), (5, 29), (47, 51), (24, 56), (17, 52), (59, 29), (11, 29), (51, 51), (2, 62), (30, 30), (3, 56), (68, 62), (44, 62), (56, 56), (60, 60)]