current theta: 0.678377999829 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:12 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 1310 rows and 1310 columns Presolve time: 0.08s Presolved: 3803 rows, 3873 columns, 11335 nonzeros Variable types: 0 continuous, 3873 integer (3873 binary) Root relaxation: objective 0.000000e+00, 516 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 (1266 simplex iterations) in 0.11 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 [6, 10, 14, 21, 25, 39, 66, 70] edges [(28, 10), (0, 14), (59, 21), (54, 10), (47, 25), (63, 14), (1, 6), (35, 10), (70, 14), (49, 66), (22, 10), (15, 25), (62, 14), (50, 10), (16, 21), (67, 66), (41, 6), (26, 14), (57, 10), (43, 25), (61, 25), (27, 6), (11, 39), (30, 70), (10, 10), (20, 6), (48, 66), (33, 39), (4, 21), (34, 25), (44, 10), (19, 39), (32, 25), (64, 39), (8, 25), (36, 10), (6, 21), (7, 39), (24, 25), (51, 66), (65, 25), (66, 10), (5, 21), (42, 21), (23, 21), (55, 6), (39, 39), (21, 21), (58, 10), (37, 6), (68, 6), (38, 25), (31, 10), (9, 39), (14, 14), (2, 10), (69, 66), (3, 39), (13, 21), (46, 25), (40, 10), (12, 39), (53, 10), (29, 10), (17, 70), (60, 10), (45, 6), (56, 66), (18, 21), (25, 39), (52, 10)] current theta: 0.339188999914 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:12 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 3608 rows and 3613 columns Presolve time: 0.02s Presolved: 1505 rows, 1570 columns, 4436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1570 integer (1570 binary) Root relaxation: objective 0.000000e+00, 608 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 (995 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 [15, 24, 38, 39, 44, 52, 69, 70] edges [(19, 69), (8, 38), (49, 52), (57, 69), (41, 44), (34, 44), (26, 52), (39, 24), (23, 70), (55, 38), (22, 69), (40, 52), (43, 38), (68, 38), (7, 69), (60, 69), (20, 70), (61, 44), (45, 70), (58, 69), (5, 38), (66, 52), (67, 52), (13, 70), (27, 44), (64, 70), (69, 69), (32, 44), (65, 38), (37, 38), (59, 44), (18, 44), (36, 69), (3, 69), (63, 44), (56, 52), (14, 70), (24, 24), (51, 69), (70, 70), (50, 44), (35, 52), (53, 69), (54, 69), (1, 44), (62, 52), (46, 44), (52, 52), (4, 70), (12, 69), (9, 39), (30, 69), (42, 70), (31, 52), (29, 69), (6, 38), (10, 69), (16, 70), (48, 70), (21, 38), (17, 52), (33, 69), (2, 39), (25, 24), (15, 38), (47, 44), (0, 70), (38, 38), (11, 44), (44, 44), (28, 52)] current theta: 0.169594499957 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:12 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4606 rows and 4666 columns Presolve time: 0.01s Presolved: 507 rows, 517 columns, 1389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 517 integer (517 binary) Root relaxation: cutoff, 540 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 (540 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.254391749936 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:12 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4182 rows and 4203 columns Presolve time: 0.01s Presolved: 931 rows, 980 columns, 2698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 980 integer (980 binary) Root relaxation: objective 1.065814e-14, 690 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 (1118 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, 17, 33, 34, 37, 42, 61, 66] edges [(44, 34), (66, 66), (21, 37), (9, 9), (4, 42), (54, 33), (59, 42), (46, 61), (27, 34), (67, 17), (49, 66), (63, 34), (31, 66), (7, 66), (19, 66), (33, 33), (5, 61), (12, 33), (13, 34), (43, 61), (39, 9), (64, 37), (10, 33), (6, 37), (16, 42), (24, 9), (61, 61), (57, 66), (28, 66), (29, 66), (22, 33), (2, 61), (38, 37), (26, 66), (0, 37), (65, 37), (48, 42), (37, 37), (25, 9), (34, 61), (62, 17), (41, 61), (50, 66), (58, 33), (51, 66), (14, 42), (55, 37), (42, 42), (47, 34), (35, 66), (36, 66), (20, 42), (32, 61), (45, 42), (30, 66), (17, 17), (18, 34), (40, 66), (69, 66), (60, 66), (11, 34), (8, 37), (1, 34), (52, 66), (70, 42), (56, 42), (15, 61), (3, 33), (23, 34), (68, 37), (53, 66)] current theta: 0.211993124947 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:13 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4418 rows and 4458 columns Presolve time: 0.01s Presolved: 695 rows, 725 columns, 1971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 725 integer (725 binary) Root relaxation: cutoff, 631 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 (631 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.233192437441 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:13 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4308 rows and 4341 columns Presolve time: 0.01s Presolved: 805 rows, 842 columns, 2308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 842 integer (842 binary) Root relaxation: objective 0.000000e+00, 725 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 (1162 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 [9, 17, 27, 33, 37, 48, 61, 66] edges [(66, 66), (52, 17), (21, 37), (9, 9), (70, 48), (14, 48), (67, 17), (49, 66), (20, 17), (18, 27), (31, 66), (7, 66), (19, 66), (33, 33), (34, 27), (5, 61), (12, 33), (63, 27), (43, 61), (39, 9), (59, 48), (64, 37), (10, 33), (2, 9), (6, 37), (4, 48), (24, 9), (61, 61), (44, 27), (57, 66), (28, 66), (29, 66), (22, 33), (47, 27), (56, 17), (23, 27), (38, 37), (26, 66), (0, 37), (65, 37), (37, 37), (42, 48), (25, 9), (1, 27), (62, 17), (41, 61), (46, 27), (50, 66), (58, 33), (51, 66), (11, 27), (55, 37), (35, 66), (36, 66), (27, 27), (30, 66), (17, 17), (32, 27), (40, 66), (69, 66), (16, 48), (60, 66), (8, 37), (45, 48), (54, 66), (15, 61), (3, 33), (68, 37), (53, 66), (48, 48), (13, 27)] current theta: 0.222592781194 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:13 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4370 rows and 4407 columns Presolve time: 0.01s Presolved: 743 rows, 776 columns, 2118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 776 integer (776 binary) Root relaxation: cutoff, 760 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 (760 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.227892609318 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:13 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4344 rows and 4378 columns Presolve time: 0.01s Presolved: 769 rows, 805 columns, 2199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 805 integer (805 binary) Root relaxation: cutoff, 713 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 (713 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.230542523379 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:13 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4320 rows and 4353 columns Presolve time: 0.01s Presolved: 793 rows, 830 columns, 2272 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 830 integer (830 binary) Root relaxation: cutoff, 911 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 (911 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.23186748041 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:13 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4312 rows and 4345 columns Presolve time: 0.01s Presolved: 801 rows, 838 columns, 2296 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 838 integer (838 binary) Root relaxation: cutoff, 34 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 (34 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 [9, 17, 27, 33, 37, 48, 61, 66] edges [(66, 66), (52, 17), (21, 37), (9, 9), (70, 48), (14, 48), (67, 17), (49, 66), (20, 17), (18, 27), (31, 66), (7, 66), (19, 66), (33, 33), (34, 27), (5, 61), (12, 33), (63, 27), (43, 61), (39, 9), (59, 48), (64, 37), (10, 33), (2, 9), (6, 37), (4, 48), (24, 9), (61, 61), (44, 27), (57, 66), (28, 66), (29, 66), (22, 33), (47, 27), (56, 17), (23, 27), (38, 37), (26, 66), (0, 37), (65, 37), (37, 37), (42, 48), (25, 9), (1, 27), (62, 17), (41, 61), (46, 27), (50, 66), (58, 33), (51, 66), (11, 27), (55, 37), (35, 66), (36, 66), (27, 27), (30, 66), (17, 17), (32, 27), (40, 66), (69, 66), (16, 48), (60, 66), (8, 37), (45, 48), (54, 66), (15, 61), (3, 33), (68, 37), (53, 66), (48, 48), (13, 27)] current theta: 0.231205001895 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:13 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4316 rows and 4349 columns Presolve time: 0.01s Presolved: 797 rows, 834 columns, 2284 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 834 integer (834 binary) Root relaxation: cutoff, 877 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 (877 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.231536241153 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:13 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4314 rows and 4347 columns Presolve time: 0.01s Presolved: 799 rows, 836 columns, 2290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 836 integer (836 binary) Root relaxation: cutoff, 822 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 (822 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.231701860781 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:13 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4312 rows and 4345 columns Presolve time: 0.01s Presolved: 801 rows, 838 columns, 2296 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 838 integer (838 binary) Root relaxation: cutoff, 34 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 (34 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 [9, 17, 27, 33, 37, 48, 61, 66] edges [(66, 66), (52, 17), (21, 37), (9, 9), (70, 48), (14, 48), (67, 17), (49, 66), (20, 17), (18, 27), (31, 66), (7, 66), (19, 66), (33, 33), (34, 27), (5, 61), (12, 33), (63, 27), (43, 61), (39, 9), (59, 48), (64, 37), (10, 33), (2, 9), (6, 37), (4, 48), (24, 9), (61, 61), (44, 27), (57, 66), (28, 66), (29, 66), (22, 33), (47, 27), (56, 17), (23, 27), (38, 37), (26, 66), (0, 37), (65, 37), (37, 37), (42, 48), (25, 9), (1, 27), (62, 17), (41, 61), (46, 27), (50, 66), (58, 33), (51, 66), (11, 27), (55, 37), (35, 66), (36, 66), (27, 27), (30, 66), (17, 17), (32, 27), (40, 66), (69, 66), (16, 48), (60, 66), (8, 37), (45, 48), (54, 66), (15, 61), (3, 33), (68, 37), (53, 66), (48, 48), (13, 27)] current theta: 0.231619050967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:13 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4314 rows and 4347 columns Presolve time: 0.01s Presolved: 799 rows, 836 columns, 2290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 836 integer (836 binary) Root relaxation: cutoff, 822 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 (822 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 -