current theta: 0.606316610329 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:07 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 1780 rows and 1780 columns Presolve time: 0.07s Presolved: 3333 rows, 3403 columns, 9925 nonzeros Variable types: 0 continuous, 3403 integer (3403 binary) Root relaxation: objective 0.000000e+00, 495 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 (1113 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 [8, 11, 19, 24, 44, 57, 63, 69] edges [(19, 69), (65, 11), (31, 69), (9, 69), (22, 69), (7, 69), (60, 69), (26, 69), (5, 69), (25, 11), (58, 69), (54, 57), (1, 11), (51, 44), (48, 24), (23, 24), (62, 69), (20, 11), (64, 24), (15, 19), (37, 11), (59, 11), (63, 69), (44, 69), (17, 69), (36, 69), (13, 69), (42, 11), (18, 11), (39, 69), (46, 19), (69, 44), (45, 44), (11, 69), (56, 11), (32, 11), (67, 69), (27, 69), (43, 69), (4, 69), (53, 69), (52, 69), (16, 44), (41, 69), (2, 69), (40, 69), (6, 69), (10, 44), (28, 69), (34, 69), (33, 44), (50, 69), (21, 69), (38, 11), (12, 69), (61, 69), (30, 69), (70, 44), (47, 69), (29, 69), (0, 69), (49, 69), (68, 69), (57, 24), (3, 44), (14, 69), (55, 69), (66, 69), (8, 44), (35, 57), (24, 57)] current theta: 0.303158305164 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:07 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 3934 rows and 3942 columns Presolve time: 0.02s Presolved: 1179 rows, 1241 columns, 3455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1241 integer (1241 binary) Root relaxation: objective 5.329071e-15, 707 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 (1186 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 [4, 10, 23, 33, 60, 65, 68, 70] edges [(33, 60), (66, 60), (28, 23), (29, 68), (18, 65), (15, 60), (53, 65), (34, 70), (48, 68), (3, 10), (45, 70), (67, 70), (12, 33), (38, 65), (26, 60), (13, 70), (56, 23), (47, 70), (37, 65), (54, 23), (35, 65), (6, 23), (39, 68), (24, 23), (51, 33), (22, 33), (30, 33), (65, 65), (43, 60), (10, 70), (59, 65), (25, 65), (0, 60), (64, 23), (2, 68), (27, 68), (44, 10), (70, 70), (9, 33), (62, 33), (17, 68), (23, 68), (36, 68), (60, 33), (20, 65), (21, 60), (4, 4), (19, 10), (55, 68), (63, 10), (11, 65), (68, 68), (61, 4), (14, 68), (41, 60), (69, 70), (58, 70), (40, 68), (49, 68), (57, 23), (46, 68), (32, 65), (7, 33), (16, 70), (1, 65), (5, 33), (31, 68), (42, 65), (8, 10), (50, 65), (52, 10)] current theta: 0.151579152582 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:07 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4654 rows and 4720 columns Presolve time: 0.01s Presolved: 459 rows, 463 columns, 1239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 463 integer (463 binary) Root relaxation: cutoff, 494 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 (494 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.227368728873 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:07 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4300 rows and 4326 columns Presolve time: 0.01s Presolved: 813 rows, 857 columns, 2339 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 857 integer (857 binary) Root relaxation: objective 0.000000e+00, 686 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 (1210 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 [12, 38, 44, 48, 50, 54, 55, 69] edges [(19, 69), (22, 12), (8, 69), (29, 55), (60, 12), (14, 48), (27, 48), (4, 55), (25, 38), (61, 55), (42, 50), (58, 69), (46, 48), (6, 48), (18, 38), (43, 50), (55, 55), (5, 12), (69, 69), (36, 55), (65, 38), (45, 69), (17, 48), (26, 50), (66, 12), (34, 55), (3, 69), (63, 44), (13, 69), (28, 55), (32, 50), (1, 38), (62, 12), (51, 69), (54, 54), (67, 69), (52, 44), (40, 48), (11, 50), (24, 54), (30, 12), (20, 48), (57, 54), (37, 50), (49, 55), (50, 50), (41, 12), (56, 54), (64, 54), (12, 12), (23, 54), (16, 69), (53, 48), (0, 12), (9, 12), (21, 50), (70, 44), (59, 38), (47, 69), (15, 50), (10, 69), (39, 48), (7, 12), (33, 69), (31, 55), (35, 48), (2, 48), (38, 38), (68, 55), (48, 48), (44, 44)] current theta: 0.189473940728 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:07 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4468 rows and 4515 columns Presolve time: 0.01s Presolved: 645 rows, 668 columns, 1814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 668 integer (668 binary) Root relaxation: cutoff, 698 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 (698 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.208421334801 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:07 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4374 rows and 4410 columns Presolve time: 0.01s Presolved: 739 rows, 773 columns, 2107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 773 integer (773 binary) Root relaxation: cutoff, 737 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 (737 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.217895031837 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:07 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4330 rows and 4357 columns Presolve time: 0.01s Presolved: 783 rows, 826 columns, 2248 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 826 integer (826 binary) Root relaxation: cutoff, 733 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 (733 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.222631880355 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:07 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4304 rows and 4330 columns Presolve time: 0.01s Presolved: 809 rows, 853 columns, 2327 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 853 integer (853 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 [12, 38, 44, 48, 50, 54, 55, 69] edges [(19, 69), (22, 12), (8, 69), (29, 55), (60, 12), (14, 48), (27, 48), (4, 55), (25, 38), (61, 55), (42, 50), (58, 69), (46, 48), (6, 48), (18, 38), (43, 50), (55, 55), (5, 12), (69, 69), (36, 55), (65, 38), (45, 69), (17, 48), (26, 50), (66, 12), (34, 55), (3, 69), (63, 44), (13, 69), (28, 55), (32, 50), (1, 38), (62, 12), (51, 69), (54, 54), (67, 69), (52, 44), (40, 48), (11, 50), (24, 54), (30, 12), (20, 48), (57, 54), (37, 50), (49, 55), (50, 50), (41, 12), (56, 54), (64, 54), (12, 12), (23, 54), (16, 69), (53, 48), (0, 12), (9, 12), (21, 50), (70, 44), (59, 38), (47, 69), (15, 50), (10, 69), (39, 48), (7, 12), (33, 69), (31, 55), (35, 48), (2, 48), (38, 38), (68, 55), (48, 48), (44, 44)] current theta: 0.220263456096 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:07 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4318 rows and 4345 columns Presolve time: 0.01s Presolved: 795 rows, 838 columns, 2284 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 838 integer (838 binary) Root relaxation: objective 0.000000e+00, 623 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 (623 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 [20, 26, 44, 48, 54, 55, 62, 69] edges [(19, 69), (8, 69), (29, 55), (5, 62), (21, 48), (14, 48), (27, 48), (32, 20), (26, 26), (4, 55), (37, 26), (61, 55), (58, 69), (46, 48), (59, 20), (6, 48), (60, 26), (55, 55), (7, 62), (69, 69), (36, 55), (12, 62), (45, 69), (17, 48), (38, 20), (30, 62), (25, 20), (34, 55), (20, 20), (3, 69), (63, 44), (13, 69), (28, 55), (41, 62), (22, 26), (51, 69), (62, 62), (65, 20), (54, 54), (67, 69), (42, 20), (52, 44), (40, 48), (15, 48), (24, 54), (9, 26), (57, 54), (49, 55), (1, 20), (56, 54), (64, 54), (43, 26), (23, 54), (16, 69), (0, 62), (53, 48), (33, 62), (66, 62), (70, 44), (11, 26), (47, 69), (10, 69), (18, 20), (39, 48), (50, 26), (31, 55), (35, 48), (2, 48), (68, 55), (48, 48), (44, 44)] current theta: 0.219079243966 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:07 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4322 rows and 4349 columns Presolve time: 0.01s Presolved: 791 rows, 834 columns, 2272 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 834 integer (834 binary) Root relaxation: cutoff, 655 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 (655 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.219671350031 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:07 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4320 rows and 4347 columns Presolve time: 0.01s Presolved: 793 rows, 836 columns, 2278 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 836 integer (836 binary) Root relaxation: cutoff, 646 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 (646 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.219967403064 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:07 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4318 rows and 4345 columns Presolve time: 0.01s Presolved: 795 rows, 838 columns, 2284 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 838 integer (838 binary) Root relaxation: cutoff, 28 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 (28 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 [20, 26, 44, 48, 54, 55, 62, 69] edges [(19, 69), (8, 69), (29, 55), (5, 62), (21, 48), (14, 48), (27, 48), (32, 20), (26, 26), (4, 55), (37, 26), (61, 55), (58, 69), (46, 48), (59, 20), (6, 48), (60, 26), (55, 55), (7, 62), (69, 69), (36, 55), (12, 62), (45, 69), (17, 48), (38, 20), (30, 62), (25, 20), (34, 55), (20, 20), (3, 69), (63, 44), (13, 69), (28, 55), (41, 62), (22, 26), (51, 69), (62, 62), (65, 20), (54, 54), (67, 69), (42, 20), (52, 44), (40, 48), (15, 48), (24, 54), (9, 26), (57, 54), (49, 55), (1, 20), (56, 54), (64, 54), (43, 26), (23, 54), (16, 69), (0, 62), (53, 48), (33, 62), (66, 62), (70, 44), (11, 26), (47, 69), (10, 69), (18, 20), (39, 48), (50, 26), (31, 55), (35, 48), (2, 48), (68, 55), (48, 48), (44, 44)] current theta: 0.219819376547 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:07 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4318 rows and 4345 columns Presolve time: 0.01s Presolved: 795 rows, 838 columns, 2284 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 838 integer (838 binary) Root relaxation: cutoff, 28 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 (28 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 [20, 26, 44, 48, 54, 55, 62, 69] edges [(19, 69), (8, 69), (29, 55), (5, 62), (21, 48), (14, 48), (27, 48), (32, 20), (26, 26), (4, 55), (37, 26), (61, 55), (58, 69), (46, 48), (59, 20), (6, 48), (60, 26), (55, 55), (7, 62), (69, 69), (36, 55), (12, 62), (45, 69), (17, 48), (38, 20), (30, 62), (25, 20), (34, 55), (20, 20), (3, 69), (63, 44), (13, 69), (28, 55), (41, 62), (22, 26), (51, 69), (62, 62), (65, 20), (54, 54), (67, 69), (42, 20), (52, 44), (40, 48), (15, 48), (24, 54), (9, 26), (57, 54), (49, 55), (1, 20), (56, 54), (64, 54), (43, 26), (23, 54), (16, 69), (0, 62), (53, 48), (33, 62), (66, 62), (70, 44), (11, 26), (47, 69), (10, 69), (18, 20), (39, 48), (50, 26), (31, 55), (35, 48), (2, 48), (68, 55), (48, 48), (44, 44)] current theta: 0.219745363289 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:07 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4318 rows and 4345 columns Presolve time: 0.01s Presolved: 795 rows, 838 columns, 2284 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 838 integer (838 binary) Root relaxation: cutoff, 28 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 (28 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 [20, 26, 44, 48, 54, 55, 62, 69] edges [(19, 69), (8, 69), (29, 55), (5, 62), (21, 48), (14, 48), (27, 48), (32, 20), (26, 26), (4, 55), (37, 26), (61, 55), (58, 69), (46, 48), (59, 20), (6, 48), (60, 26), (55, 55), (7, 62), (69, 69), (36, 55), (12, 62), (45, 69), (17, 48), (38, 20), (30, 62), (25, 20), (34, 55), (20, 20), (3, 69), (63, 44), (13, 69), (28, 55), (41, 62), (22, 26), (51, 69), (62, 62), (65, 20), (54, 54), (67, 69), (42, 20), (52, 44), (40, 48), (15, 48), (24, 54), (9, 26), (57, 54), (49, 55), (1, 20), (56, 54), (64, 54), (43, 26), (23, 54), (16, 69), (0, 62), (53, 48), (33, 62), (66, 62), (70, 44), (11, 26), (47, 69), (10, 69), (18, 20), (39, 48), (50, 26), (31, 55), (35, 48), (2, 48), (68, 55), (48, 48), (44, 44)]