current theta: 0.616678694548 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:40 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 2296 rows and 2296 columns Presolve time: 0.06s Presolved: 2961 rows, 3032 columns, 8808 nonzeros Variable types: 0 continuous, 3032 integer (3032 binary) Root relaxation: objective 0.000000e+00, 459 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 (1481 simplex iterations) in 0.09 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 [3, 6, 10, 26, 28, 36, 48, 66] edges [(24, 28), (13, 6), (62, 48), (0, 28), (21, 48), (11, 28), (35, 10), (20, 10), (68, 48), (32, 48), (37, 3), (3, 10), (65, 3), (47, 10), (46, 48), (6, 48), (5, 3), (59, 48), (38, 36), (33, 3), (49, 28), (57, 48), (44, 28), (28, 66), (56, 10), (10, 10), (69, 10), (17, 28), (43, 66), (14, 28), (36, 48), (31, 3), (52, 28), (63, 28), (29, 6), (25, 28), (1, 28), (27, 10), (12, 10), (7, 28), (71, 3), (9, 3), (19, 10), (26, 48), (16, 6), (4, 10), (39, 10), (42, 28), (30, 3), (67, 26), (55, 6), (58, 10), (34, 10), (15, 28), (66, 48), (45, 28), (23, 6), (51, 48), (22, 36), (18, 48), (2, 10), (61, 3), (64, 28), (40, 3), (70, 66), (54, 66), (53, 28), (60, 10), (50, 48), (8, 3), (48, 48), (41, 48)] current theta: 0.308339347274 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:41 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4142 rows and 4145 columns Presolve time: 0.01s Presolved: 1115 rows, 1183 columns, 3267 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1183 integer (1183 binary) Root relaxation: objective 0.000000e+00, 639 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 (1148 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, 39, 43, 49, 51, 68, 70, 71] edges [(17, 43), (5, 39), (18, 70), (49, 71), (65, 71), (0, 71), (59, 68), (48, 68), (1, 71), (8, 39), (10, 27), (14, 49), (43, 43), (60, 39), (31, 27), (42, 51), (40, 71), (25, 70), (15, 49), (4, 39), (38, 27), (9, 71), (13, 68), (70, 70), (53, 71), (6, 68), (37, 71), (23, 68), (36, 68), (19, 39), (56, 39), (20, 27), (7, 70), (63, 71), (11, 43), (16, 68), (32, 51), (54, 70), (52, 71), (22, 27), (45, 43), (33, 71), (29, 51), (21, 68), (66, 51), (30, 39), (68, 68), (12, 68), (39, 39), (24, 71), (27, 27), (57, 43), (41, 68), (71, 71), (58, 39), (44, 70), (64, 43), (47, 51), (55, 51), (28, 70), (46, 68), (3, 39), (50, 68), (62, 51), (69, 27), (26, 68), (2, 39), (51, 51), (34, 51), (67, 68), (35, 39), (61, 27)] current theta: 0.154169673637 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:41 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4834 rows and 4905 columns Presolve time: 0.01s Presolved: 423 rows, 423 columns, 1125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 423 integer (423 binary) Root relaxation: cutoff, 489 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 (489 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.231254510455 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:41 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4518 rows and 4556 columns Presolve time: 0.01s Presolved: 739 rows, 772 columns, 2104 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 772 integer (772 binary) Root relaxation: objective 0.000000e+00, 892 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 (892 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 [2, 23, 37, 38, 53, 55, 66, 70] edges [(53, 53), (61, 38), (66, 66), (3, 2), (46, 23), (42, 53), (18, 55), (60, 2), (63, 37), (71, 37), (45, 70), (67, 66), (69, 2), (50, 55), (62, 66), (10, 38), (47, 55), (55, 55), (11, 70), (6, 23), (29, 66), (5, 37), (34, 55), (25, 70), (48, 23), (24, 53), (21, 23), (65, 55), (16, 23), (19, 2), (37, 37), (70, 70), (4, 2), (14, 55), (22, 38), (51, 55), (52, 37), (26, 23), (30, 2), (64, 53), (40, 37), (58, 2), (68, 23), (13, 23), (31, 2), (1, 37), (36, 23), (27, 38), (35, 55), (0, 53), (33, 37), (9, 53), (12, 38), (44, 70), (41, 23), (39, 2), (15, 53), (28, 70), (56, 55), (59, 66), (32, 70), (8, 37), (49, 53), (57, 70), (17, 70), (54, 53), (20, 2), (23, 23), (38, 38), (43, 70), (2, 2), (7, 53)] current theta: 0.192712092046 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:41 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4678 rows and 4745 columns Presolve time: 0.01s Presolved: 579 rows, 583 columns, 1595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 583 integer (583 binary) Root relaxation: cutoff, 658 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 (658 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.211983301251 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:41 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4598 rows and 4653 columns Presolve time: 0.01s Presolved: 659 rows, 675 columns, 1847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 675 integer (675 binary) Root relaxation: cutoff, 729 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 (729 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.221618905853 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:41 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4560 rows and 4608 columns Presolve time: 0.01s Presolved: 697 rows, 720 columns, 1968 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 720 integer (720 binary) Root relaxation: cutoff, 769 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 (769 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.226436708154 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:41 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4544 rows and 4586 columns Presolve time: 0.01s Presolved: 713 rows, 742 columns, 2022 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: cutoff, 790 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 (790 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.228845609305 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:41 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4530 rows and 4570 columns Presolve time: 0.01s Presolved: 727 rows, 758 columns, 2066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (758 binary) Root relaxation: cutoff, 884 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 (884 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.23005005988 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:41 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4520 rows and 4558 columns Presolve time: 0.01s Presolved: 737 rows, 770 columns, 2098 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 770 integer (770 binary) Root relaxation: cutoff, 39 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 (39 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 [2, 23, 37, 38, 53, 55, 66, 70] edges [(53, 53), (61, 38), (66, 66), (3, 2), (46, 23), (42, 53), (18, 55), (60, 2), (63, 37), (71, 37), (45, 70), (67, 66), (69, 2), (50, 55), (62, 66), (10, 38), (47, 55), (55, 55), (11, 70), (6, 23), (29, 66), (5, 37), (34, 55), (25, 70), (48, 23), (24, 53), (21, 23), (65, 55), (16, 23), (19, 2), (37, 37), (70, 70), (4, 2), (14, 55), (22, 38), (51, 55), (52, 37), (26, 23), (30, 2), (64, 53), (40, 37), (58, 2), (68, 23), (13, 23), (31, 2), (1, 37), (36, 23), (27, 38), (35, 55), (0, 53), (33, 37), (9, 53), (12, 38), (44, 70), (41, 23), (39, 2), (15, 53), (28, 70), (56, 55), (59, 66), (32, 70), (8, 37), (49, 53), (57, 70), (17, 70), (54, 53), (20, 2), (23, 23), (38, 38), (43, 70), (2, 2), (7, 53)] current theta: 0.229447834593 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:41 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4522 rows and 4560 columns Presolve time: 0.01s Presolved: 735 rows, 768 columns, 2092 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 768 integer (768 binary) Root relaxation: cutoff, 39 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 (39 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 [2, 23, 37, 38, 53, 55, 66, 70] edges [(53, 53), (61, 38), (66, 66), (3, 2), (46, 23), (42, 53), (18, 55), (60, 2), (63, 37), (71, 37), (45, 70), (67, 66), (69, 2), (50, 55), (62, 66), (10, 38), (47, 55), (55, 55), (11, 70), (6, 23), (29, 66), (5, 37), (34, 55), (25, 70), (48, 23), (24, 53), (21, 23), (65, 55), (16, 23), (19, 2), (37, 37), (70, 70), (4, 2), (14, 55), (22, 38), (51, 55), (52, 37), (26, 23), (30, 2), (64, 53), (40, 37), (58, 2), (68, 23), (13, 23), (31, 2), (1, 37), (36, 23), (27, 38), (35, 55), (0, 53), (33, 37), (9, 53), (12, 38), (44, 70), (41, 23), (39, 2), (15, 53), (28, 70), (56, 55), (59, 66), (32, 70), (8, 37), (49, 53), (57, 70), (17, 70), (54, 53), (20, 2), (23, 23), (38, 38), (43, 70), (2, 2), (7, 53)] current theta: 0.229146721949 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:41 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4528 rows and 4568 columns Presolve time: 0.01s Presolved: 729 rows, 760 columns, 2072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 760 integer (760 binary) Root relaxation: cutoff, 892 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 (892 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.229297278271 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:41 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4522 rows and 4560 columns Presolve time: 0.01s Presolved: 735 rows, 768 columns, 2092 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 768 integer (768 binary) Root relaxation: cutoff, 39 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 (39 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 [2, 23, 37, 38, 53, 55, 66, 70] edges [(53, 53), (61, 38), (66, 66), (3, 2), (46, 23), (42, 53), (18, 55), (60, 2), (63, 37), (71, 37), (45, 70), (67, 66), (69, 2), (50, 55), (62, 66), (10, 38), (47, 55), (55, 55), (11, 70), (6, 23), (29, 66), (5, 37), (34, 55), (25, 70), (48, 23), (24, 53), (21, 23), (65, 55), (16, 23), (19, 2), (37, 37), (70, 70), (4, 2), (14, 55), (22, 38), (51, 55), (52, 37), (26, 23), (30, 2), (64, 53), (40, 37), (58, 2), (68, 23), (13, 23), (31, 2), (1, 37), (36, 23), (27, 38), (35, 55), (0, 53), (33, 37), (9, 53), (12, 38), (44, 70), (41, 23), (39, 2), (15, 53), (28, 70), (56, 55), (59, 66), (32, 70), (8, 37), (49, 53), (57, 70), (17, 70), (54, 53), (20, 2), (23, 23), (38, 38), (43, 70), (2, 2), (7, 53)] current theta: 0.22922200011 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:41 2014 Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros Presolve removed 4524 rows and 4563 columns Presolve time: 0.01s Presolved: 733 rows, 765 columns, 2085 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 765 integer (765 binary) Root relaxation: cutoff, 40 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 (40 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 [2, 23, 37, 38, 53, 55, 66, 70] edges [(53, 53), (61, 38), (66, 66), (3, 2), (46, 23), (42, 53), (18, 55), (60, 2), (63, 37), (71, 37), (45, 70), (67, 66), (69, 2), (50, 55), (62, 66), (10, 38), (47, 55), (55, 55), (11, 70), (6, 23), (29, 66), (5, 37), (34, 55), (25, 70), (48, 23), (24, 53), (21, 23), (65, 55), (16, 23), (19, 2), (37, 37), (70, 70), (4, 2), (14, 55), (22, 38), (51, 55), (52, 37), (26, 23), (30, 2), (64, 53), (40, 37), (58, 2), (68, 23), (13, 23), (31, 2), (1, 37), (36, 23), (27, 38), (35, 55), (0, 53), (33, 37), (9, 53), (12, 38), (44, 70), (41, 23), (39, 2), (15, 53), (28, 70), (56, 55), (59, 66), (32, 70), (8, 37), (49, 53), (57, 70), (17, 70), (54, 53), (20, 2), (23, 23), (38, 38), (43, 70), (2, 2), (7, 53)]