current theta: 0.645048931038 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:51 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 1780 rows and 1780 columns Presolve time: 0.06s Presolved: 3191 rows, 3260 columns, 9500 nonzeros Variable types: 0 continuous, 3260 integer (3260 binary) Root relaxation: objective 0.000000e+00, 379 iterations, 0.00 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 (799 simplex iterations) in 0.08 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, 32, 38, 48, 50, 66, 69] edges [(65, 50), (19, 69), (8, 69), (37, 69), (57, 69), (15, 69), (29, 48), (31, 69), (14, 48), (64, 69), (22, 69), (7, 69), (26, 69), (58, 69), (62, 69), (69, 69), (45, 69), (9, 48), (63, 69), (42, 69), (17, 69), (36, 69), (13, 69), (56, 69), (39, 69), (1, 69), (11, 69), (51, 69), (18, 69), (27, 69), (43, 69), (53, 69), (52, 69), (4, 50), (54, 69), (41, 69), (2, 69), (5, 66), (16, 15), (40, 69), (6, 69), (55, 48), (28, 69), (44, 50), (34, 69), (12, 48), (50, 69), (21, 69), (61, 69), (66, 48), (30, 69), (47, 69), (0, 69), (3, 48), (49, 69), (68, 69), (10, 69), (32, 32), (35, 69), (23, 69), (25, 50), (46, 32), (33, 69), (67, 50), (38, 69), (24, 50), (59, 69), (48, 48), (20, 69), (60, 50)] current theta: 0.322524465519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:51 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 3660 rows and 3668 columns Presolve time: 0.02s Presolved: 1311 rows, 1372 columns, 3852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1372 integer (1372 binary) Root relaxation: objective 0.000000e+00, 927 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 (1646 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 [14, 17, 42, 43, 48, 64, 65] edges [(59, 14), (37, 42), (27, 64), (30, 42), (56, 43), (4, 65), (63, 43), (7, 17), (41, 42), (2, 42), (13, 48), (62, 42), (0, 65), (23, 17), (43, 43), (35, 65), (40, 42), (54, 64), (12, 43), (49, 42), (53, 14), (28, 17), (34, 42), (9, 43), (55, 43), (64, 64), (65, 65), (8, 17), (52, 42), (25, 65), (61, 42), (29, 65), (31, 65), (20, 14), (60, 42), (19, 65), (67, 14), (21, 42), (16, 17), (47, 14), (58, 64), (42, 42), (11, 65), (18, 42), (32, 17), (46, 17), (69, 42), (39, 64), (3, 14), (22, 42), (66, 48), (5, 43), (17, 17), (45, 14), (26, 64), (14, 14), (57, 14), (68, 17), (33, 42), (38, 17), (44, 65), (1, 14), (51, 42), (24, 64), (10, 42), (36, 64), (6, 17), (48, 48), (50, 65), (15, 17)] current theta: 0.16126223276 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:51 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4480 rows and 4543 columns Presolve time: 0.01s Presolved: 491 rows, 497 columns, 1339 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 497 integer (497 binary) Root relaxation: cutoff, 577 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 (577 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.241893349139 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:51 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4118 rows and 4148 columns Presolve time: 0.01s Presolved: 853 rows, 892 columns, 2456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 892 integer (892 binary) Root relaxation: objective 0.000000e+00, 722 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 (722 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 [17, 28, 35, 42, 48, 54, 57] edges [(41, 57), (4, 35), (37, 42), (30, 42), (59, 35), (50, 35), (36, 54), (0, 35), (44, 35), (7, 17), (1, 57), (26, 42), (2, 42), (62, 35), (13, 48), (23, 17), (40, 35), (57, 57), (9, 48), (49, 42), (58, 42), (34, 42), (14, 57), (8, 17), (52, 35), (35, 35), (25, 35), (61, 42), (28, 28), (63, 28), (54, 54), (39, 54), (24, 54), (65, 35), (45, 57), (21, 42), (16, 17), (67, 57), (42, 42), (18, 42), (55, 48), (32, 17), (47, 57), (64, 54), (11, 35), (46, 17), (12, 48), (53, 57), (69, 42), (29, 57), (22, 42), (66, 48), (17, 17), (3, 57), (31, 35), (60, 35), (68, 17), (20, 57), (38, 17), (33, 54), (51, 42), (27, 42), (19, 35), (5, 28), (56, 28), (10, 35), (6, 17), (43, 28), (48, 48), (15, 17)] current theta: 0.20157779095 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:51 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4304 rows and 4348 columns Presolve time: 0.01s Presolved: 667 rows, 692 columns, 1884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 692 integer (692 binary) Root relaxation: cutoff, 641 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 (641 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.221735570044 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:51 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4202 rows and 4237 columns Presolve time: 0.01s Presolved: 769 rows, 803 columns, 2199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 803 integer (803 binary) Root relaxation: cutoff, 759 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 (759 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.231814459592 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:51 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4166 rows and 4198 columns Presolve time: 0.01s Presolved: 805 rows, 842 columns, 2310 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 842 integer (842 binary) Root relaxation: cutoff, 823 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 (823 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.236853904366 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:51 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4144 rows and 4175 columns Presolve time: 0.01s Presolved: 827 rows, 865 columns, 2377 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 865 integer (865 binary) Root relaxation: cutoff, 813 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 (813 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.239373626753 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:51 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4136 rows and 4167 columns Presolve time: 0.01s Presolved: 835 rows, 873 columns, 2401 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 873 integer (873 binary) Root relaxation: objective 0.000000e+00, 747 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 (747 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 [17, 28, 35, 42, 48, 54, 57] edges [(41, 57), (4, 35), (37, 42), (30, 42), (59, 35), (50, 35), (36, 54), (0, 35), (44, 35), (7, 17), (1, 57), (26, 42), (2, 42), (62, 35), (13, 48), (23, 17), (40, 35), (57, 57), (9, 48), (49, 42), (58, 42), (34, 42), (14, 57), (8, 17), (52, 35), (35, 35), (25, 35), (61, 42), (28, 28), (63, 28), (54, 54), (39, 54), (24, 54), (65, 35), (45, 57), (21, 42), (16, 17), (67, 57), (42, 42), (55, 48), (32, 17), (47, 57), (64, 54), (11, 35), (46, 17), (12, 48), (53, 57), (69, 42), (29, 57), (22, 42), (66, 48), (17, 17), (3, 57), (31, 35), (60, 35), (68, 17), (20, 57), (38, 17), (33, 54), (51, 42), (18, 54), (27, 42), (19, 35), (5, 28), (56, 28), (10, 42), (6, 17), (43, 28), (48, 48), (15, 17)] current theta: 0.238113765559 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:51 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4142 rows and 4173 columns Presolve time: 0.01s Presolved: 829 rows, 867 columns, 2383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 867 integer (867 binary) Root relaxation: cutoff, 836 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 (836 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.238743696156 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:51 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4140 rows and 4171 columns Presolve time: 0.01s Presolved: 831 rows, 869 columns, 2389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 869 integer (869 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.239058661454 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:51 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4140 rows and 4171 columns Presolve time: 0.01s Presolved: 831 rows, 869 columns, 2389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 869 integer (869 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.239216144103 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:51 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4138 rows and 4169 columns Presolve time: 0.01s Presolved: 833 rows, 871 columns, 2395 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 871 integer (871 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 [17, 28, 35, 42, 48, 54, 57] edges [(41, 57), (4, 35), (37, 42), (30, 42), (59, 35), (50, 35), (36, 54), (0, 35), (44, 35), (7, 17), (1, 57), (26, 42), (2, 42), (62, 35), (13, 48), (23, 17), (40, 35), (57, 57), (9, 48), (49, 42), (58, 42), (34, 42), (14, 57), (8, 17), (52, 35), (35, 35), (25, 35), (61, 42), (28, 28), (63, 28), (54, 54), (39, 54), (24, 54), (65, 35), (45, 57), (21, 42), (16, 17), (67, 57), (42, 42), (55, 48), (32, 17), (47, 57), (64, 54), (11, 35), (46, 17), (12, 48), (53, 57), (69, 42), (29, 57), (22, 42), (66, 48), (17, 17), (3, 57), (31, 35), (60, 35), (68, 17), (20, 57), (38, 17), (33, 54), (51, 42), (18, 54), (27, 42), (19, 35), (5, 28), (56, 28), (10, 42), (6, 17), (43, 28), (48, 48), (15, 17)] current theta: 0.239137402779 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:43:51 2014 Optimize a model with 4971 rows, 5040 columns and 14840 nonzeros Presolve removed 4138 rows and 4169 columns Presolve time: 0.01s Presolved: 833 rows, 871 columns, 2395 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 871 integer (871 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 [17, 28, 35, 42, 48, 54, 57] edges [(41, 57), (4, 35), (37, 42), (30, 42), (59, 35), (50, 35), (36, 54), (0, 35), (44, 35), (7, 17), (1, 57), (26, 42), (2, 42), (62, 35), (13, 48), (23, 17), (40, 35), (57, 57), (9, 48), (49, 42), (58, 42), (34, 42), (14, 57), (8, 17), (52, 35), (35, 35), (25, 35), (61, 42), (28, 28), (63, 28), (54, 54), (39, 54), (24, 54), (65, 35), (45, 57), (21, 42), (16, 17), (67, 57), (42, 42), (55, 48), (32, 17), (47, 57), (64, 54), (11, 35), (46, 17), (12, 48), (53, 57), (69, 42), (29, 57), (22, 42), (66, 48), (17, 17), (3, 57), (31, 35), (60, 35), (68, 17), (20, 57), (38, 17), (33, 54), (51, 42), (18, 54), (27, 42), (19, 35), (5, 28), (56, 28), (10, 42), (6, 17), (43, 28), (48, 48), (15, 17)]