current theta: 0.677431245063 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:37 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 1296 rows and 1296 columns Presolve time: 0.09s Presolved: 3961 rows, 4032 columns, 11808 nonzeros Variable types: 0 continuous, 4032 integer (4032 binary) Root relaxation: objective 0.000000e+00, 587 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 (1196 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 [13, 18, 19, 36, 52, 53, 57, 68] edges [(53, 53), (13, 13), (50, 18), (0, 19), (25, 13), (38, 53), (36, 18), (18, 18), (44, 36), (12, 52), (37, 53), (5, 52), (45, 18), (51, 53), (66, 19), (40, 53), (71, 19), (9, 19), (2, 18), (46, 18), (34, 19), (47, 18), (14, 57), (29, 18), (30, 19), (20, 13), (8, 13), (49, 13), (41, 53), (15, 18), (27, 68), (54, 36), (35, 19), (70, 19), (10, 36), (68, 52), (67, 18), (21, 13), (48, 52), (7, 18), (61, 52), (22, 18), (62, 52), (19, 19), (17, 18), (56, 19), (43, 57), (39, 13), (26, 13), (23, 18), (3, 36), (60, 57), (42, 57), (31, 52), (1, 18), (59, 52), (64, 57), (52, 53), (11, 52), (4, 53), (58, 18), (24, 13), (16, 19), (63, 52), (6, 53), (55, 53), (32, 19), (57, 13), (33, 13), (69, 52), (28, 52), (65, 57)] current theta: 0.338715622532 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:37 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 3702 rows and 3707 columns Presolve time: 0.02s Presolved: 1555 rows, 1621 columns, 4585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1621 integer (1621 binary) Root relaxation: objective 0.000000e+00, 921 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 (1635 simplex iterations) in 0.06 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 [13, 22, 42, 43, 52, 59, 61, 70] edges [(39, 70), (7, 22), (13, 13), (5, 70), (70, 43), (40, 52), (32, 43), (37, 70), (36, 61), (50, 70), (53, 52), (29, 43), (67, 70), (4, 43), (22, 22), (6, 70), (17, 22), (59, 59), (19, 42), (63, 70), (11, 59), (27, 70), (10, 22), (38, 70), (26, 43), (30, 70), (9, 43), (51, 52), (20, 13), (1, 22), (65, 43), (21, 43), (66, 59), (34, 43), (42, 59), (58, 61), (18, 22), (60, 42), (48, 52), (25, 43), (41, 52), (54, 43), (69, 43), (61, 70), (45, 22), (15, 70), (47, 43), (55, 59), (23, 43), (31, 59), (52, 52), (68, 59), (35, 42), (2, 22), (57, 43), (49, 61), (8, 43), (44, 22), (33, 70), (14, 43), (62, 70), (64, 43), (3, 70), (0, 42), (28, 59), (16, 70), (24, 13), (46, 22), (12, 70), (71, 42), (43, 70), (56, 42)] current theta: 0.169357811266 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:38 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4760 rows and 4826 columns Presolve time: 0.01s Presolved: 497 rows, 502 columns, 1352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 502 integer (502 binary) Root relaxation: cutoff, 557 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 (557 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.254036716899 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:38 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4242 rows and 4261 columns Presolve time: 0.01s Presolved: 1015 rows, 1067 columns, 2951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1067 integer (1067 binary) Root relaxation: objective 0.000000e+00, 827 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 (1338 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, 20, 41, 55, 60, 64, 67, 69] edges [(13, 20), (66, 55), (42, 60), (31, 69), (21, 64), (63, 55), (38, 67), (67, 67), (40, 41), (46, 10), (22, 10), (15, 67), (29, 64), (52, 41), (69, 69), (18, 10), (9, 20), (54, 64), (41, 41), (50, 64), (10, 10), (64, 64), (45, 10), (20, 20), (39, 69), (0, 60), (28, 55), (53, 41), (11, 69), (44, 10), (62, 55), (58, 67), (51, 55), (27, 69), (43, 69), (47, 64), (23, 64), (4, 69), (56, 60), (36, 67), (1, 67), (57, 64), (12, 67), (17, 67), (26, 20), (35, 60), (49, 10), (16, 69), (34, 69), (5, 55), (7, 10), (37, 64), (61, 69), (6, 67), (30, 69), (71, 60), (8, 20), (2, 10), (65, 69), (25, 69), (19, 60), (14, 69), (55, 69), (33, 69), (70, 69), (24, 64), (3, 64), (68, 55), (59, 55), (60, 60), (32, 69), (48, 55)] current theta: 0.211697264082 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:38 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4532 rows and 4576 columns Presolve time: 0.01s Presolved: 725 rows, 752 columns, 2056 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 752 integer (752 binary) Root relaxation: cutoff, 848 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 (848 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.23286699049 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:38 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4398 rows and 4429 columns Presolve time: 0.01s Presolved: 859 rows, 899 columns, 2471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 899 integer (899 binary) Root relaxation: cutoff, 780 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 (780 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.243451853695 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:38 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4324 rows and 4349 columns Presolve time: 0.01s Presolved: 933 rows, 979 columns, 2699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 979 integer (979 binary) Root relaxation: objective 0.000000e+00, 683 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 (683 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 [8, 10, 28, 53, 56, 64, 67, 69] edges [(53, 53), (59, 28), (30, 64), (21, 64), (26, 8), (35, 56), (38, 67), (67, 67), (51, 28), (46, 10), (22, 10), (9, 8), (5, 69), (15, 67), (29, 64), (40, 53), (69, 69), (19, 56), (18, 10), (68, 28), (54, 64), (50, 64), (10, 10), (64, 64), (71, 56), (45, 10), (39, 69), (41, 53), (28, 28), (11, 69), (44, 10), (58, 67), (63, 67), (27, 69), (43, 69), (47, 64), (31, 56), (23, 64), (4, 69), (60, 56), (36, 67), (1, 67), (57, 64), (42, 56), (12, 67), (17, 67), (8, 8), (48, 53), (49, 10), (16, 69), (34, 69), (13, 8), (7, 10), (62, 53), (37, 64), (61, 69), (6, 67), (20, 8), (2, 10), (65, 69), (52, 53), (25, 69), (0, 56), (14, 69), (55, 69), (66, 69), (33, 69), (70, 69), (24, 64), (3, 64), (56, 56), (32, 69)] current theta: 0.238159422092 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:38 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4362 rows and 4392 columns Presolve time: 0.01s Presolved: 895 rows, 936 columns, 2580 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 936 integer (936 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 [11, 20, 37, 44, 53, 56, 57, 67] edges [(53, 53), (29, 44), (13, 20), (16, 11), (70, 37), (35, 56), (67, 67), (32, 57), (4, 37), (61, 37), (28, 11), (49, 44), (30, 57), (69, 11), (15, 67), (40, 53), (19, 56), (48, 67), (7, 44), (25, 37), (57, 57), (59, 11), (21, 44), (9, 57), (71, 56), (18, 44), (20, 20), (38, 37), (51, 11), (5, 11), (65, 37), (41, 53), (37, 37), (45, 37), (14, 37), (58, 67), (63, 67), (39, 57), (60, 56), (36, 67), (31, 11), (1, 44), (68, 11), (54, 37), (46, 44), (42, 56), (12, 67), (22, 44), (17, 67), (47, 37), (10, 44), (43, 37), (23, 57), (33, 37), (62, 53), (6, 67), (66, 11), (27, 57), (8, 20), (3, 57), (64, 57), (52, 53), (0, 56), (34, 11), (24, 20), (2, 44), (50, 57), (26, 57), (11, 11), (55, 11), (56, 56), (44, 44)] current theta: 0.235513206291 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:38 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4380 rows and 4410 columns Presolve time: 0.01s Presolved: 877 rows, 918 columns, 2526 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 918 integer (918 binary) Root relaxation: objective 0.000000e+00, 836 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 (836 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 [5, 8, 37, 39, 44, 52, 56, 67] edges [(29, 44), (34, 39), (70, 37), (40, 52), (67, 67), (57, 39), (24, 8), (53, 52), (61, 37), (16, 39), (49, 44), (15, 67), (64, 37), (19, 56), (55, 5), (48, 67), (7, 44), (25, 37), (21, 44), (71, 56), (18, 44), (38, 37), (11, 5), (65, 37), (28, 5), (50, 8), (37, 37), (45, 37), (14, 37), (58, 67), (63, 67), (27, 39), (51, 5), (60, 56), (36, 67), (31, 5), (41, 52), (68, 5), (1, 44), (26, 39), (54, 37), (62, 52), (46, 44), (42, 56), (12, 67), (22, 44), (17, 67), (66, 5), (47, 37), (30, 39), (10, 44), (52, 52), (8, 8), (39, 39), (33, 37), (13, 8), (59, 5), (4, 5), (9, 39), (6, 67), (20, 8), (3, 39), (32, 39), (0, 56), (69, 39), (2, 44), (5, 5), (23, 37), (35, 39), (43, 39), (56, 56), (44, 44)] current theta: 0.234190098391 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:38 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4390 rows and 4421 columns Presolve time: 0.01s Presolved: 867 rows, 907 columns, 2495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 907 integer (907 binary) Root relaxation: objective 0.000000e+00, 896 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 (896 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 [3, 11, 20, 22, 53, 54, 67, 71] edges [(53, 53), (43, 3), (13, 20), (7, 22), (65, 11), (37, 54), (45, 54), (25, 3), (0, 71), (38, 67), (67, 67), (28, 11), (21, 54), (29, 54), (22, 22), (69, 11), (15, 67), (40, 53), (33, 3), (48, 67), (59, 11), (10, 22), (61, 54), (19, 71), (14, 54), (1, 22), (47, 54), (20, 20), (51, 11), (5, 11), (60, 71), (41, 53), (50, 3), (58, 67), (63, 67), (54, 54), (18, 22), (27, 3), (64, 3), (36, 67), (9, 3), (68, 11), (12, 67), (42, 71), (17, 67), (32, 3), (70, 11), (39, 3), (26, 20), (30, 3), (56, 71), (2, 22), (23, 54), (71, 71), (44, 22), (49, 54), (62, 53), (6, 67), (35, 71), (66, 11), (4, 11), (31, 71), (8, 20), (52, 53), (34, 11), (3, 3), (46, 22), (24, 20), (57, 3), (11, 11), (55, 11), (16, 71)] current theta: 0.233528544441 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:38 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4392 rows and 4423 columns Presolve time: 0.01s Presolved: 865 rows, 905 columns, 2489 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 905 integer (905 binary) Root relaxation: cutoff, 32 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 (32 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, 11, 20, 22, 53, 54, 67, 71] edges [(53, 53), (43, 3), (13, 20), (7, 22), (65, 11), (37, 54), (45, 54), (25, 3), (0, 71), (38, 67), (67, 67), (28, 11), (21, 54), (29, 54), (22, 22), (69, 11), (15, 67), (40, 53), (33, 3), (48, 67), (59, 11), (10, 22), (61, 54), (19, 71), (14, 54), (1, 22), (47, 54), (20, 20), (51, 11), (5, 11), (60, 71), (41, 53), (50, 3), (58, 67), (63, 67), (54, 54), (18, 22), (27, 3), (64, 3), (36, 67), (9, 3), (68, 11), (12, 67), (42, 71), (17, 67), (32, 3), (70, 11), (39, 3), (26, 20), (30, 3), (56, 71), (2, 22), (23, 54), (71, 71), (44, 22), (49, 54), (62, 53), (6, 67), (35, 71), (66, 11), (4, 11), (31, 71), (8, 20), (52, 53), (34, 11), (3, 3), (46, 22), (24, 20), (57, 3), (11, 11), (55, 11), (16, 71)] current theta: 0.233197767466 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:38 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4394 rows and 4425 columns Presolve time: 0.01s Presolved: 863 rows, 903 columns, 2483 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 903 integer (903 binary) Root relaxation: cutoff, 32 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 (32 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, 11, 20, 22, 53, 54, 67, 71] edges [(53, 53), (43, 3), (13, 20), (7, 22), (65, 11), (37, 54), (45, 54), (25, 3), (0, 71), (38, 67), (67, 67), (28, 11), (21, 54), (29, 54), (22, 22), (69, 11), (15, 67), (40, 53), (33, 3), (48, 67), (59, 11), (10, 22), (61, 54), (19, 71), (14, 54), (1, 22), (47, 54), (20, 20), (51, 11), (5, 11), (60, 71), (41, 53), (50, 3), (58, 67), (63, 67), (54, 54), (18, 22), (27, 3), (64, 3), (36, 67), (9, 3), (68, 11), (12, 67), (42, 71), (17, 67), (32, 3), (70, 11), (39, 3), (26, 20), (30, 3), (56, 71), (2, 22), (23, 54), (71, 71), (44, 22), (49, 54), (62, 53), (6, 67), (35, 71), (66, 11), (4, 11), (31, 71), (8, 20), (52, 53), (34, 11), (3, 3), (46, 22), (24, 20), (57, 3), (11, 11), (55, 11), (16, 71)] current theta: 0.233032378978 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:38 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4394 rows and 4425 columns Presolve time: 0.01s Presolved: 863 rows, 903 columns, 2483 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 903 integer (903 binary) Root relaxation: cutoff, 32 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 (32 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, 11, 20, 22, 53, 54, 67, 71] edges [(53, 53), (43, 3), (13, 20), (7, 22), (65, 11), (37, 54), (45, 54), (25, 3), (0, 71), (38, 67), (67, 67), (28, 11), (21, 54), (29, 54), (22, 22), (69, 11), (15, 67), (40, 53), (33, 3), (48, 67), (59, 11), (10, 22), (61, 54), (19, 71), (14, 54), (1, 22), (47, 54), (20, 20), (51, 11), (5, 11), (60, 71), (41, 53), (50, 3), (58, 67), (63, 67), (54, 54), (18, 22), (27, 3), (64, 3), (36, 67), (9, 3), (68, 11), (12, 67), (42, 71), (17, 67), (32, 3), (70, 11), (39, 3), (26, 20), (30, 3), (56, 71), (2, 22), (23, 54), (71, 71), (44, 22), (49, 54), (62, 53), (6, 67), (35, 71), (66, 11), (4, 11), (31, 71), (8, 20), (52, 53), (34, 11), (3, 3), (46, 22), (24, 20), (57, 3), (11, 11), (55, 11), (16, 71)] current theta: 0.232949684734 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:38 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4398 rows and 4429 columns Presolve time: 0.01s Presolved: 859 rows, 899 columns, 2471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 899 integer (899 binary) Root relaxation: cutoff, 780 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 (780 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 -