current theta: 0.614816411077 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:49 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 1920 rows and 1920 columns Presolve time: 0.05s Presolved: 2911 rows, 2979 columns, 8661 nonzeros Variable types: 0 continuous, 2979 integer (2979 binary) Root relaxation: objective 0.000000e+00, 434 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 (994 simplex iterations) in 0.07 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, 25, 33, 37, 39, 44, 48] edges [(29, 44), (66, 37), (62, 37), (28, 39), (61, 37), (8, 39), (51, 39), (2, 37), (19, 37), (27, 37), (18, 33), (48, 13), (56, 44), (23, 39), (20, 25), (68, 39), (4, 48), (25, 37), (36, 37), (16, 33), (46, 39), (59, 25), (34, 37), (42, 37), (9, 44), (31, 48), (38, 37), (65, 37), (49, 13), (40, 25), (33, 39), (58, 25), (37, 37), (45, 37), (1, 48), (14, 44), (63, 48), (52, 37), (24, 33), (64, 39), (3, 37), (32, 37), (21, 33), (54, 37), (30, 39), (55, 37), (67, 44), (10, 44), (57, 44), (53, 48), (12, 48), (41, 37), (5, 48), (17, 39), (13, 44), (15, 39), (50, 37), (7, 33), (0, 13), (26, 37), (22, 37), (47, 44), (35, 48), (6, 39), (60, 37), (43, 39), (39, 33), (44, 44), (11, 37)] current theta: 0.307408205539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:49 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 3632 rows and 3643 columns Presolve time: 0.02s Presolved: 1199 rows, 1256 columns, 3514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1256 integer (1256 binary) Root relaxation: objective 0.000000e+00, 554 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 (554 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 [18, 19, 29, 32, 43, 66, 68] edges [(11, 66), (66, 66), (41, 43), (58, 68), (56, 29), (31, 66), (18, 18), (63, 43), (54, 68), (19, 66), (50, 19), (0, 29), (22, 32), (62, 66), (30, 43), (3, 66), (43, 43), (57, 29), (39, 68), (9, 29), (12, 43), (4, 19), (26, 43), (25, 19), (2, 43), (40, 43), (44, 29), (65, 19), (47, 29), (6, 68), (55, 66), (17, 68), (42, 68), (8, 18), (60, 19), (52, 43), (28, 43), (14, 29), (49, 18), (24, 18), (7, 18), (45, 43), (21, 68), (38, 32), (68, 68), (23, 32), (35, 66), (33, 18), (20, 66), (13, 29), (36, 32), (1, 66), (64, 18), (16, 18), (51, 43), (5, 43), (29, 29), (27, 32), (48, 19), (67, 29), (46, 68), (59, 66), (32, 32), (34, 68), (61, 32), (10, 18), (15, 68), (53, 19), (37, 43)] current theta: 0.153704102769 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:49 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4384 rows and 4449 columns Presolve time: 0.01s Presolved: 447 rows, 450 columns, 1204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 450 integer (450 binary) Root relaxation: cutoff, 469 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 (469 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.230556154154 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:49 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4014 rows and 4048 columns Presolve time: 0.01s Presolved: 817 rows, 851 columns, 2345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 851 integer (851 binary) Root relaxation: objective 0.000000e+00, 646 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 (646 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 [1, 8, 14, 22, 30, 46, 62] edges [(53, 62), (0, 14), (21, 46), (54, 46), (38, 22), (5, 62), (42, 46), (15, 46), (19, 62), (28, 62), (24, 8), (31, 1), (22, 22), (66, 1), (55, 62), (23, 46), (60, 62), (68, 46), (12, 62), (50, 30), (25, 1), (46, 46), (29, 14), (4, 1), (30, 62), (26, 22), (32, 22), (37, 22), (65, 62), (20, 62), (58, 30), (41, 62), (9, 14), (34, 30), (7, 8), (62, 62), (36, 22), (33, 8), (40, 62), (18, 8), (67, 14), (27, 22), (1, 62), (16, 8), (47, 14), (10, 8), (43, 62), (6, 46), (8, 8), (39, 46), (61, 22), (52, 30), (17, 46), (63, 30), (51, 62), (14, 14), (57, 14), (48, 1), (3, 62), (45, 62), (13, 14), (44, 14), (56, 14), (2, 62), (59, 62), (35, 62), (11, 62), (64, 8), (49, 8)] current theta: 0.192130128462 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:49 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4216 rows and 4263 columns Presolve time: 0.01s Presolved: 615 rows, 636 columns, 1726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 636 integer (636 binary) Root relaxation: cutoff, 624 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 (624 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.211343141308 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:49 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4116 rows and 4156 columns Presolve time: 0.01s Presolved: 715 rows, 743 columns, 2033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 743 integer (743 binary) Root relaxation: cutoff, 664 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 (664 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.220949647731 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:49 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4056 rows and 4094 columns Presolve time: 0.01s Presolved: 775 rows, 805 columns, 2215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 805 integer (805 binary) Root relaxation: cutoff, 701 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 (701 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.225752900942 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:49 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4038 rows and 4073 columns Presolve time: 0.01s Presolved: 793 rows, 826 columns, 2272 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 826 integer (826 binary) Root relaxation: cutoff, 677 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 (677 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.228154527548 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:49 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4030 rows and 4065 columns Presolve time: 0.01s Presolved: 801 rows, 834 columns, 2296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 834 integer (834 binary) Root relaxation: cutoff, 730 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 (730 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.229355340851 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:49 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4022 rows and 4056 columns Presolve time: 0.01s Presolved: 809 rows, 843 columns, 2321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 843 integer (843 binary) Root relaxation: objective 0.000000e+00, 719 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 (719 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 [1, 8, 14, 22, 30, 46, 62] edges [(53, 62), (0, 14), (21, 46), (54, 46), (38, 22), (5, 62), (42, 46), (15, 46), (19, 62), (28, 62), (24, 8), (31, 1), (22, 22), (66, 1), (55, 62), (23, 46), (60, 62), (68, 46), (12, 62), (50, 30), (25, 1), (46, 46), (29, 14), (4, 1), (30, 62), (26, 22), (32, 22), (37, 22), (20, 62), (58, 30), (41, 62), (9, 14), (34, 30), (7, 8), (65, 1), (62, 62), (36, 22), (33, 8), (40, 62), (18, 8), (67, 14), (27, 22), (1, 62), (16, 8), (47, 14), (10, 8), (43, 62), (6, 46), (8, 8), (39, 46), (61, 22), (52, 30), (17, 46), (63, 30), (51, 62), (14, 14), (57, 14), (48, 1), (3, 62), (45, 62), (13, 14), (44, 14), (56, 14), (2, 62), (59, 62), (35, 62), (11, 62), (64, 8), (49, 8)] current theta: 0.2287549342 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:49 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4024 rows and 4059 columns Presolve time: 0.01s Presolved: 807 rows, 840 columns, 2314 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 840 integer (840 binary) Root relaxation: objective 0.000000e+00, 674 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 (1167 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 [1, 8, 22, 30, 46, 57, 62] edges [(53, 62), (21, 46), (54, 46), (38, 22), (5, 62), (42, 46), (15, 46), (19, 62), (56, 57), (28, 62), (24, 8), (31, 1), (22, 22), (66, 1), (23, 46), (43, 30), (68, 46), (50, 30), (57, 57), (25, 1), (9, 57), (46, 46), (4, 1), (30, 62), (14, 57), (26, 22), (32, 22), (44, 57), (37, 22), (51, 30), (20, 62), (58, 30), (41, 62), (34, 30), (7, 8), (65, 1), (62, 62), (36, 22), (33, 8), (40, 62), (18, 8), (12, 1), (27, 22), (63, 22), (1, 62), (16, 8), (10, 8), (67, 57), (60, 30), (6, 46), (47, 57), (8, 8), (39, 46), (61, 22), (52, 30), (29, 57), (17, 46), (48, 1), (3, 62), (55, 1), (45, 62), (13, 57), (2, 62), (59, 62), (35, 62), (11, 62), (64, 8), (49, 8), (0, 57)] current theta: 0.228454730874 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:49 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4028 rows and 4063 columns Presolve time: 0.01s Presolved: 803 rows, 836 columns, 2302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 836 integer (836 binary) Root relaxation: cutoff, 717 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 (717 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.228604832537 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:49 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4026 rows and 4061 columns Presolve time: 0.01s Presolved: 805 rows, 838 columns, 2308 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 838 integer (838 binary) Root relaxation: cutoff, 36 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 (36 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 [1, 8, 22, 30, 46, 57, 62] edges [(53, 62), (21, 46), (54, 46), (38, 22), (5, 62), (42, 46), (15, 46), (19, 62), (56, 57), (28, 62), (24, 8), (31, 1), (22, 22), (66, 1), (23, 46), (43, 30), (68, 46), (50, 30), (57, 57), (25, 1), (9, 57), (46, 46), (4, 1), (30, 62), (14, 57), (26, 22), (32, 22), (44, 57), (37, 22), (51, 30), (20, 62), (58, 30), (41, 62), (34, 30), (7, 8), (65, 1), (62, 62), (36, 22), (33, 8), (40, 62), (18, 8), (12, 1), (27, 22), (63, 22), (1, 62), (16, 8), (10, 8), (67, 57), (60, 30), (6, 46), (47, 57), (8, 8), (39, 46), (61, 22), (52, 30), (29, 57), (17, 46), (48, 1), (3, 62), (55, 1), (45, 62), (13, 57), (2, 62), (59, 62), (35, 62), (11, 62), (64, 8), (49, 8), (0, 57)] current theta: 0.228529781705 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:42:49 2014 Optimize a model with 4831 rows, 4899 columns and 14421 nonzeros Presolve removed 4028 rows and 4063 columns Presolve time: 0.01s Presolved: 803 rows, 836 columns, 2302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 836 integer (836 binary) Root relaxation: cutoff, 717 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 (717 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 -