current theta: 0.615317246411 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:47 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 1830 rows and 1830 columns Presolve time: 0.06s Presolved: 3001 rows, 3069 columns, 8931 nonzeros Variable types: 0 continuous, 3069 integer (3069 binary) Root relaxation: objective 0.000000e+00, 578 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 (1280 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 [6, 11, 31, 36, 41, 42, 62] edges [(36, 41), (66, 42), (3, 11), (4, 42), (37, 42), (30, 42), (10, 62), (57, 11), (44, 36), (12, 42), (0, 6), (13, 41), (45, 11), (48, 31), (39, 6), (15, 41), (20, 11), (7, 62), (28, 41), (63, 42), (40, 42), (27, 31), (53, 42), (16, 42), (49, 42), (50, 11), (17, 41), (14, 36), (47, 41), (52, 36), (67, 42), (5, 11), (54, 42), (51, 41), (29, 31), (55, 42), (32, 11), (59, 36), (64, 41), (6, 41), (65, 42), (61, 41), (24, 11), (31, 11), (8, 42), (21, 42), (9, 41), (42, 42), (62, 41), (18, 42), (38, 41), (35, 42), (43, 6), (46, 42), (58, 41), (34, 41), (56, 6), (19, 41), (23, 42), (11, 6), (60, 36), (68, 36), (25, 41), (1, 41), (41, 36), (22, 6), (26, 62), (2, 11), (33, 6)] current theta: 0.307658623206 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:47 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3682 rows and 3688 columns Presolve time: 0.01s Presolved: 1149 rows, 1211 columns, 3369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1211 integer (1211 binary) Root relaxation: objective 0.000000e+00, 767 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 (1376 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 [14, 41, 43, 64, 65, 67, 68] edges [(13, 65), (9, 64), (14, 41), (27, 64), (5, 41), (43, 64), (56, 43), (67, 67), (39, 43), (53, 43), (66, 43), (63, 65), (2, 65), (30, 65), (15, 41), (31, 67), (52, 41), (28, 65), (48, 67), (32, 64), (8, 64), (41, 41), (50, 64), (60, 14), (55, 43), (65, 65), (47, 41), (17, 14), (10, 41), (24, 65), (40, 43), (21, 67), (29, 65), (51, 41), (6, 41), (19, 65), (35, 67), (16, 68), (61, 41), (23, 67), (45, 67), (42, 67), (49, 67), (12, 67), (59, 41), (11, 65), (62, 65), (38, 41), (44, 41), (18, 67), (33, 43), (22, 14), (58, 41), (34, 41), (54, 67), (64, 43), (3, 65), (57, 14), (20, 67), (25, 41), (7, 67), (26, 67), (1, 41), (4, 41), (46, 43), (37, 43), (36, 14), (0, 43), (68, 43)] current theta: 0.153829311603 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:47 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4430 rows and 4498 columns Presolve time: 0.01s Presolved: 401 rows, 401 columns, 1065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 401 integer (401 binary) Root relaxation: cutoff, 475 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 (475 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.230743967404 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:47 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4108 rows and 4142 columns Presolve time: 0.01s Presolved: 723 rows, 757 columns, 2063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 757 integer (757 binary) Root relaxation: cutoff, 833 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 (833 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.269201295305 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:47 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3896 rows and 3905 columns Presolve time: 0.01s Presolved: 935 rows, 994 columns, 2724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 994 integer (994 binary) Root relaxation: objective 0.000000e+00, 860 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 (2912 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 [11, 16, 35, 42, 58, 59, 60] edges [(65, 11), (3, 11), (57, 60), (38, 59), (22, 58), (31, 42), (7, 42), (40, 16), (28, 11), (12, 42), (9, 58), (26, 42), (56, 16), (39, 16), (45, 11), (59, 59), (47, 60), (37, 16), (55, 16), (21, 35), (49, 42), (5, 60), (53, 16), (58, 60), (34, 60), (10, 60), (67, 42), (66, 16), (48, 42), (64, 16), (54, 42), (16, 16), (19, 11), (63, 11), (51, 60), (43, 16), (24, 11), (46, 16), (8, 42), (0, 16), (42, 35), (6, 60), (44, 60), (35, 42), (52, 58), (20, 35), (68, 16), (41, 59), (61, 58), (17, 60), (62, 11), (13, 58), (29, 11), (50, 42), (23, 42), (15, 59), (30, 11), (4, 60), (25, 59), (1, 59), (14, 58), (27, 42), (11, 11), (18, 35), (2, 11), (32, 42), (60, 60), (36, 60), (33, 16)] current theta: 0.249972631355 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:47 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4008 rows and 4029 columns Presolve time: 0.01s Presolved: 823 rows, 870 columns, 2376 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 870 integer (870 binary) Root relaxation: objective 0.000000e+00, 709 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 (1227 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, 19, 21, 41, 46, 48, 66] edges [(66, 66), (36, 41), (63, 19), (22, 17), (14, 41), (5, 41), (27, 48), (32, 48), (13, 19), (8, 46), (33, 66), (54, 48), (64, 46), (15, 41), (57, 19), (4, 66), (31, 21), (62, 19), (58, 17), (52, 19), (41, 41), (46, 46), (47, 41), (30, 19), (0, 66), (43, 66), (10, 41), (60, 41), (2, 19), (61, 17), (49, 48), (42, 48), (65, 19), (37, 46), (51, 41), (20, 21), (68, 66), (9, 17), (3, 19), (28, 19), (67, 48), (26, 48), (19, 19), (59, 41), (38, 41), (7, 48), (39, 46), (21, 21), (44, 41), (12, 48), (24, 19), (35, 21), (34, 41), (45, 21), (17, 17), (18, 48), (11, 19), (40, 66), (25, 41), (16, 46), (1, 41), (55, 46), (50, 48), (29, 21), (56, 66), (53, 66), (6, 17), (48, 48), (23, 48)] current theta: 0.240358299379 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:47 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4068 rows and 4101 columns Presolve time: 0.01s Presolved: 763 rows, 798 columns, 2184 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 798 integer (798 binary) Root relaxation: objective 0.000000e+00, 730 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 (730 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 [19, 21, 39, 41, 48, 58, 66] edges [(66, 66), (36, 41), (63, 19), (22, 58), (27, 48), (32, 48), (57, 58), (16, 39), (9, 58), (37, 39), (54, 48), (15, 41), (4, 66), (31, 21), (62, 19), (41, 41), (46, 39), (47, 41), (30, 19), (0, 66), (2, 19), (33, 39), (49, 48), (42, 48), (65, 19), (51, 41), (20, 21), (68, 66), (3, 19), (5, 58), (28, 19), (67, 48), (26, 48), (19, 19), (58, 58), (59, 41), (34, 58), (64, 66), (10, 58), (38, 41), (7, 48), (52, 58), (39, 39), (21, 21), (44, 41), (12, 48), (24, 19), (61, 58), (13, 58), (35, 21), (6, 58), (45, 21), (18, 48), (11, 19), (40, 66), (60, 58), (8, 48), (25, 41), (1, 41), (17, 58), (50, 48), (14, 58), (55, 39), (29, 21), (56, 66), (43, 39), (53, 66), (48, 48), (23, 48)] current theta: 0.235551133392 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:47 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4084 rows and 4117 columns Presolve time: 0.01s Presolved: 747 rows, 782 columns, 2136 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 782 integer (782 binary) Root relaxation: cutoff, 749 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 (749 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.237954716386 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:47 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4072 rows and 4105 columns Presolve time: 0.01s Presolved: 759 rows, 794 columns, 2172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 794 integer (794 binary) Root relaxation: objective 0.000000e+00, 809 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 (809 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 [19, 21, 25, 48, 53, 58, 68] edges [(53, 53), (44, 25), (63, 19), (33, 53), (47, 25), (22, 58), (36, 25), (27, 48), (39, 53), (32, 48), (15, 25), (57, 58), (37, 53), (9, 58), (54, 48), (40, 53), (56, 68), (31, 21), (62, 19), (59, 25), (30, 19), (43, 53), (4, 68), (2, 19), (49, 48), (42, 48), (65, 19), (20, 21), (64, 53), (3, 19), (16, 53), (5, 58), (28, 19), (67, 48), (26, 48), (19, 19), (58, 58), (34, 58), (10, 58), (68, 68), (7, 48), (52, 58), (21, 21), (66, 68), (0, 53), (12, 48), (24, 19), (61, 58), (13, 58), (35, 21), (6, 58), (45, 21), (25, 25), (18, 48), (11, 19), (1, 25), (60, 58), (8, 48), (41, 58), (17, 58), (51, 68), (38, 58), (46, 53), (50, 48), (14, 58), (29, 21), (55, 53), (48, 48), (23, 48)] current theta: 0.236752924889 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:47 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4076 rows and 4109 columns Presolve time: 0.01s Presolved: 755 rows, 790 columns, 2160 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 790 integer (790 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 [19, 21, 25, 48, 53, 58, 68] edges [(53, 53), (44, 25), (63, 19), (33, 53), (47, 25), (22, 58), (36, 25), (27, 48), (39, 53), (32, 48), (15, 25), (57, 58), (37, 53), (9, 58), (54, 48), (40, 53), (56, 68), (31, 21), (62, 19), (59, 25), (30, 19), (43, 53), (4, 68), (2, 19), (49, 48), (42, 48), (65, 19), (20, 21), (64, 53), (3, 19), (16, 53), (5, 58), (28, 19), (67, 48), (26, 48), (19, 19), (58, 58), (34, 58), (10, 58), (68, 68), (7, 48), (52, 58), (21, 21), (66, 68), (0, 53), (12, 48), (24, 19), (61, 58), (13, 58), (35, 21), (6, 58), (45, 21), (25, 25), (18, 48), (11, 19), (1, 25), (60, 58), (8, 48), (41, 58), (17, 58), (51, 68), (38, 58), (46, 53), (50, 48), (14, 58), (29, 21), (55, 53), (48, 48), (23, 48)] current theta: 0.23615202914 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:47 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4082 rows and 4115 columns Presolve time: 0.01s Presolved: 749 rows, 784 columns, 2142 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 784 integer (784 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 [19, 21, 25, 48, 53, 58, 68] edges [(53, 53), (44, 25), (63, 19), (33, 53), (47, 25), (22, 58), (36, 25), (27, 48), (39, 53), (32, 48), (15, 25), (57, 58), (37, 53), (9, 58), (54, 48), (40, 53), (56, 68), (31, 21), (62, 19), (59, 25), (30, 19), (43, 53), (4, 68), (2, 19), (49, 48), (42, 48), (65, 19), (20, 21), (64, 53), (3, 19), (16, 53), (5, 58), (28, 19), (67, 48), (26, 48), (19, 19), (58, 58), (34, 58), (10, 58), (68, 68), (7, 48), (52, 58), (21, 21), (66, 68), (0, 53), (12, 48), (24, 19), (61, 58), (13, 58), (35, 21), (6, 58), (45, 21), (25, 25), (18, 48), (11, 19), (1, 25), (60, 58), (8, 48), (41, 58), (17, 58), (51, 68), (38, 58), (46, 53), (50, 48), (14, 58), (29, 21), (55, 53), (48, 48), (23, 48)] current theta: 0.235851581266 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:48 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4084 rows and 4117 columns Presolve time: 0.01s Presolved: 747 rows, 782 columns, 2136 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 782 integer (782 binary) Root relaxation: cutoff, 749 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 (749 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.236001805203 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:48 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4084 rows and 4117 columns Presolve time: 0.01s Presolved: 747 rows, 782 columns, 2136 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 782 integer (782 binary) Root relaxation: cutoff, 749 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 (749 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.236076917172 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:48 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4082 rows and 4115 columns Presolve time: 0.01s Presolved: 749 rows, 784 columns, 2142 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 784 integer (784 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 [19, 21, 25, 48, 53, 58, 68] edges [(53, 53), (44, 25), (63, 19), (33, 53), (47, 25), (22, 58), (36, 25), (27, 48), (39, 53), (32, 48), (15, 25), (57, 58), (37, 53), (9, 58), (54, 48), (40, 53), (56, 68), (31, 21), (62, 19), (59, 25), (30, 19), (43, 53), (4, 68), (2, 19), (49, 48), (42, 48), (65, 19), (20, 21), (64, 53), (3, 19), (16, 53), (5, 58), (28, 19), (67, 48), (26, 48), (19, 19), (58, 58), (34, 58), (10, 58), (68, 68), (7, 48), (52, 58), (21, 21), (66, 68), (0, 53), (12, 48), (24, 19), (61, 58), (13, 58), (35, 21), (6, 58), (45, 21), (25, 25), (18, 48), (11, 19), (1, 25), (60, 58), (8, 48), (41, 58), (17, 58), (51, 68), (38, 58), (46, 53), (50, 48), (14, 58), (29, 21), (55, 53), (48, 48), (23, 48)]