current theta: 0.604952197379 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:07 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 1832 rows and 1832 columns Presolve time: 0.07s Presolved: 3281 rows, 3351 columns, 9769 nonzeros Variable types: 0 continuous, 3351 integer (3351 binary) Root relaxation: objective 0.000000e+00, 762 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 (1727 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 [12, 16, 17, 20, 27, 29, 38, 48] edges [(61, 38), (40, 29), (16, 38), (4, 17), (69, 17), (45, 12), (67, 17), (14, 12), (27, 48), (35, 38), (33, 12), (49, 29), (37, 17), (25, 38), (7, 17), (46, 20), (54, 38), (53, 17), (17, 29), (36, 20), (60, 17), (55, 12), (8, 12), (57, 48), (58, 17), (65, 27), (23, 12), (47, 27), (56, 38), (31, 38), (12, 27), (44, 29), (52, 27), (50, 17), (1, 48), (42, 20), (29, 17), (2, 12), (66, 17), (20, 27), (43, 27), (9, 17), (0, 38), (6, 12), (62, 17), (68, 12), (28, 29), (22, 27), (41, 16), (26, 48), (70, 38), (39, 20), (48, 27), (32, 17), (13, 29), (64, 27), (24, 12), (63, 17), (19, 27), (5, 29), (18, 20), (21, 38), (34, 29), (10, 29), (30, 48), (59, 29), (11, 29), (15, 38), (38, 38), (3, 38), (51, 29)] current theta: 0.302476098689 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:07 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 3876 rows and 3881 columns Presolve time: 0.02s Presolved: 1237 rows, 1302 columns, 3632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1302 integer (1302 binary) Root relaxation: objective 0.000000e+00, 763 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 (1290 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 [1, 12, 22, 35, 42, 49, 58, 68] edges [(46, 12), (25, 49), (61, 49), (67, 58), (26, 1), (52, 68), (7, 35), (65, 49), (44, 35), (9, 49), (57, 68), (40, 12), (16, 12), (70, 35), (62, 42), (68, 49), (6, 1), (32, 49), (43, 12), (64, 22), (5, 68), (66, 58), (1, 49), (38, 68), (59, 58), (35, 35), (4, 49), (48, 42), (0, 1), (33, 49), (36, 68), (55, 49), (12, 1), (27, 22), (3, 1), (53, 58), (29, 58), (14, 35), (51, 35), (58, 58), (34, 35), (45, 22), (42, 42), (20, 22), (2, 22), (28, 35), (11, 35), (37, 68), (41, 68), (69, 42), (54, 35), (13, 58), (22, 42), (30, 58), (50, 42), (39, 12), (47, 42), (31, 35), (49, 68), (24, 49), (23, 49), (60, 58), (19, 68), (17, 58), (15, 68), (18, 49), (56, 35), (10, 35), (63, 58), (21, 1), (8, 49)] current theta: 0.151238049345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:08 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4650 rows and 4718 columns Presolve time: 0.01s Presolved: 463 rows, 465 columns, 1249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 465 integer (465 binary) Root relaxation: cutoff, 550 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 (550 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.226857074017 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:08 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4334 rows and 4363 columns Presolve time: 0.01s Presolved: 779 rows, 820 columns, 2234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 820 integer (820 binary) Root relaxation: cutoff, 647 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 (647 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.264666586353 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:08 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4140 rows and 4154 columns Presolve time: 0.01s Presolved: 973 rows, 1029 columns, 2831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1029 integer (1029 binary) Root relaxation: objective 0.000000e+00, 755 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 (1356 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 [27, 33, 36, 37, 40, 53, 67, 70] edges [(53, 53), (29, 37), (1, 33), (46, 40), (9, 37), (51, 70), (15, 33), (43, 40), (52, 40), (67, 67), (34, 70), (36, 36), (4, 37), (33, 33), (41, 33), (49, 37), (42, 36), (39, 27), (11, 70), (2, 27), (35, 70), (60, 53), (8, 33), (69, 36), (58, 53), (5, 37), (66, 53), (47, 27), (25, 70), (10, 70), (57, 37), (14, 70), (50, 67), (70, 70), (26, 40), (13, 53), (24, 33), (56, 70), (0, 40), (20, 27), (32, 37), (54, 70), (21, 33), (22, 27), (37, 36), (61, 70), (55, 37), (48, 27), (18, 37), (59, 53), (6, 33), (27, 27), (64, 27), (17, 53), (44, 70), (30, 36), (63, 53), (38, 33), (28, 70), (65, 40), (12, 40), (45, 27), (62, 36), (19, 40), (23, 37), (31, 37), (3, 33), (7, 53), (68, 37), (40, 40), (16, 40)] current theta: 0.245761830185 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:08 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4248 rows and 4272 columns Presolve time: 0.01s Presolved: 865 rows, 911 columns, 2497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 911 integer (911 binary) Root relaxation: objective 0.000000e+00, 871 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (4258 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 [1, 15, 22, 29, 36, 46, 51, 67] edges [(54, 51), (19, 15), (35, 51), (67, 67), (13, 67), (65, 46), (24, 1), (49, 15), (36, 36), (66, 67), (45, 46), (22, 22), (38, 1), (42, 36), (64, 46), (48, 22), (56, 51), (6, 1), (9, 29), (34, 15), (62, 29), (16, 22), (63, 29), (46, 46), (11, 51), (55, 29), (32, 36), (31, 29), (7, 29), (68, 29), (0, 1), (50, 67), (23, 15), (18, 36), (33, 1), (15, 15), (57, 36), (27, 22), (3, 1), (12, 46), (4, 29), (26, 46), (69, 29), (1, 1), (17, 67), (10, 51), (20, 22), (8, 1), (39, 46), (2, 22), (37, 15), (61, 51), (25, 15), (47, 22), (53, 29), (41, 1), (29, 29), (30, 36), (5, 15), (52, 46), (44, 51), (40, 46), (58, 29), (70, 51), (59, 29), (14, 51), (51, 51), (43, 46), (21, 1), (60, 67), (28, 51)] current theta: 0.236309452101 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:08 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4290 rows and 4314 columns Presolve time: 0.01s Presolved: 823 rows, 869 columns, 2371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 869 integer (869 binary) Root relaxation: objective 0.000000e+00, 848 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 (848 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, 5, 12, 27, 28, 29, 42, 67] edges [(46, 12), (65, 12), (35, 28), (11, 28), (45, 12), (70, 28), (67, 67), (15, 5), (13, 67), (51, 28), (52, 12), (66, 67), (36, 42), (40, 12), (39, 27), (54, 28), (55, 5), (2, 27), (57, 29), (18, 5), (6, 1), (9, 29), (44, 28), (62, 29), (63, 29), (23, 5), (47, 27), (43, 42), (30, 29), (14, 28), (48, 42), (7, 29), (68, 29), (0, 1), (28, 28), (50, 67), (38, 12), (25, 28), (26, 12), (20, 27), (33, 1), (64, 12), (31, 5), (49, 5), (3, 1), (22, 27), (4, 29), (69, 29), (1, 1), (17, 67), (42, 42), (8, 1), (12, 12), (27, 27), (24, 5), (16, 27), (34, 28), (10, 28), (53, 29), (41, 1), (29, 29), (61, 28), (37, 5), (58, 29), (59, 29), (19, 12), (56, 28), (32, 5), (5, 5), (21, 1), (60, 67)] current theta: 0.231583263059 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:08 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4302 rows and 4327 columns Presolve time: 0.01s Presolved: 811 rows, 856 columns, 2334 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 856 integer (856 binary) Root relaxation: cutoff, 78 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 (78 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, 5, 12, 27, 28, 29, 42, 67] edges [(46, 12), (65, 12), (35, 28), (11, 28), (45, 12), (70, 28), (67, 67), (15, 5), (13, 67), (51, 28), (52, 12), (66, 67), (36, 42), (40, 12), (39, 27), (54, 28), (55, 5), (2, 27), (57, 29), (18, 5), (6, 1), (9, 29), (44, 28), (62, 29), (63, 29), (23, 5), (47, 27), (43, 42), (30, 29), (14, 28), (48, 42), (7, 29), (68, 29), (0, 1), (28, 28), (50, 67), (38, 12), (25, 28), (26, 12), (20, 27), (33, 1), (64, 12), (31, 5), (49, 5), (3, 1), (22, 27), (4, 29), (69, 29), (1, 1), (17, 67), (42, 42), (8, 1), (12, 12), (27, 27), (24, 5), (16, 27), (34, 28), (10, 28), (53, 29), (41, 1), (29, 29), (61, 28), (37, 5), (58, 29), (59, 29), (19, 12), (56, 28), (32, 5), (5, 5), (21, 1), (60, 67)] current theta: 0.229220168538 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:08 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4318 rows and 4345 columns Presolve time: 0.01s Presolved: 795 rows, 838 columns, 2284 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 838 integer (838 binary) Root relaxation: cutoff, 761 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 (761 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.230401715799 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:08 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4314 rows and 4340 columns Presolve time: 0.01s Presolved: 799 rows, 843 columns, 2297 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 843 integer (843 binary) Root relaxation: cutoff, 902 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 (902 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.230992489429 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:08 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4306 rows and 4332 columns Presolve time: 0.01s Presolved: 807 rows, 851 columns, 2321 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 851 integer (851 binary) Root relaxation: cutoff, 77 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 (77 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, 5, 12, 27, 28, 29, 42, 67] edges [(46, 12), (65, 12), (35, 28), (11, 28), (45, 12), (70, 28), (67, 67), (15, 5), (13, 67), (51, 28), (52, 12), (66, 67), (36, 42), (40, 12), (39, 27), (54, 28), (55, 5), (2, 27), (57, 29), (18, 5), (6, 1), (9, 29), (44, 28), (62, 29), (63, 29), (23, 5), (47, 27), (43, 42), (30, 29), (14, 28), (48, 42), (7, 29), (68, 29), (0, 1), (28, 28), (50, 67), (38, 12), (25, 28), (26, 12), (20, 27), (33, 1), (64, 12), (31, 5), (49, 5), (3, 1), (22, 27), (4, 29), (69, 29), (1, 1), (17, 67), (42, 42), (8, 1), (12, 12), (27, 27), (24, 5), (16, 27), (34, 28), (10, 28), (53, 29), (41, 1), (29, 29), (61, 28), (37, 5), (58, 29), (59, 29), (19, 12), (56, 28), (32, 5), (5, 5), (21, 1), (60, 67)] current theta: 0.230697102614 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:08 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4310 rows and 4336 columns Presolve time: 0.01s Presolved: 803 rows, 847 columns, 2309 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 847 integer (847 binary) Root relaxation: cutoff, 76 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 (76 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, 5, 12, 27, 28, 29, 42, 67] edges [(46, 12), (65, 12), (35, 28), (11, 28), (45, 12), (70, 28), (67, 67), (15, 5), (13, 67), (51, 28), (52, 12), (66, 67), (36, 42), (40, 12), (39, 27), (54, 28), (55, 5), (2, 27), (57, 29), (18, 5), (6, 1), (9, 29), (44, 28), (62, 29), (63, 29), (23, 5), (47, 27), (43, 42), (30, 29), (14, 28), (48, 42), (7, 29), (68, 29), (0, 1), (28, 28), (50, 67), (38, 12), (25, 28), (26, 12), (20, 27), (33, 1), (64, 12), (31, 5), (49, 5), (3, 1), (22, 27), (4, 29), (69, 29), (1, 1), (17, 67), (42, 42), (8, 1), (12, 12), (27, 27), (24, 5), (16, 27), (34, 28), (10, 28), (53, 29), (41, 1), (29, 29), (61, 28), (37, 5), (58, 29), (59, 29), (19, 12), (56, 28), (32, 5), (5, 5), (21, 1), (60, 67)] current theta: 0.230549409206 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:08 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4312 rows and 4338 columns Presolve time: 0.01s Presolved: 801 rows, 845 columns, 2303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 845 integer (845 binary) Root relaxation: cutoff, 859 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 (859 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.23062325591 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:08 2014 Optimize a model with 5113 rows, 5183 columns and 15265 nonzeros Presolve removed 4310 rows and 4336 columns Presolve time: 0.01s Presolved: 803 rows, 847 columns, 2309 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 847 integer (847 binary) Root relaxation: cutoff, 76 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 (76 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, 5, 12, 27, 28, 29, 42, 67] edges [(46, 12), (65, 12), (35, 28), (11, 28), (45, 12), (70, 28), (67, 67), (15, 5), (13, 67), (51, 28), (52, 12), (66, 67), (36, 42), (40, 12), (39, 27), (54, 28), (55, 5), (2, 27), (57, 29), (18, 5), (6, 1), (9, 29), (44, 28), (62, 29), (63, 29), (23, 5), (47, 27), (43, 42), (30, 29), (14, 28), (48, 42), (7, 29), (68, 29), (0, 1), (28, 28), (50, 67), (38, 12), (25, 28), (26, 12), (20, 27), (33, 1), (64, 12), (31, 5), (49, 5), (3, 1), (22, 27), (4, 29), (69, 29), (1, 1), (17, 67), (42, 42), (8, 1), (12, 12), (27, 27), (24, 5), (16, 27), (34, 28), (10, 28), (53, 29), (41, 1), (29, 29), (61, 28), (37, 5), (58, 29), (59, 29), (19, 12), (56, 28), (32, 5), (5, 5), (21, 1), (60, 67)]