current theta: 0.668805782466 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:06 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 2054 rows and 2054 columns Presolve time: 0.07s Presolved: 3497 rows, 3570 columns, 10414 nonzeros Variable types: 0 continuous, 3570 integer (3570 binary) Root relaxation: objective 0.000000e+00, 631 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 (1264 simplex iterations) in 0.11 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 [5, 8, 25, 26, 62, 67, 70, 72] edges [(5, 72), (71, 72), (36, 25), (38, 72), (24, 8), (67, 70), (64, 72), (50, 72), (29, 70), (63, 72), (17, 25), (7, 72), (16, 70), (27, 72), (11, 70), (72, 5), (3, 72), (22, 72), (49, 72), (31, 72), (32, 70), (59, 25), (54, 26), (53, 72), (52, 72), (19, 72), (47, 72), (73, 72), (46, 70), (28, 70), (43, 70), (23, 70), (44, 25), (12, 72), (55, 72), (18, 70), (6, 70), (30, 72), (13, 70), (26, 70), (33, 72), (42, 72), (9, 72), (51, 72), (70, 70), (21, 70), (34, 70), (10, 8), (4, 70), (58, 72), (2, 72), (57, 70), (68, 70), (20, 70), (39, 72), (45, 70), (15, 72), (14, 72), (41, 72), (48, 70), (61, 72), (40, 72), (60, 72), (69, 72), (66, 70), (25, 70), (35, 72), (8, 8), (37, 8), (62, 70), (56, 72), (1, 72), (0, 72), (65, 67)] current theta: 0.334402891233 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:06 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4196 rows and 4199 columns Presolve time: 0.02s Presolved: 1355 rows, 1425 columns, 3985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1425 integer (1425 binary) Root relaxation: objective 4.440892e-16, 818 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 (1483 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 [19, 24, 26, 38, 43, 49, 70, 72] edges [(5, 72), (71, 72), (0, 49), (67, 70), (29, 70), (42, 70), (55, 43), (63, 49), (60, 19), (52, 38), (8, 19), (23, 43), (37, 49), (51, 43), (24, 49), (16, 70), (13, 43), (38, 38), (27, 49), (58, 19), (41, 43), (11, 70), (26, 26), (35, 38), (14, 49), (31, 72), (32, 70), (19, 19), (1, 19), (47, 72), (73, 72), (46, 70), (28, 70), (50, 43), (64, 49), (36, 70), (18, 70), (30, 72), (43, 43), (4, 19), (62, 43), (9, 72), (59, 70), (70, 70), (21, 70), (33, 19), (22, 49), (72, 72), (12, 49), (57, 70), (3, 38), (7, 43), (68, 43), (10, 19), (2, 49), (65, 49), (45, 70), (17, 70), (49, 49), (48, 70), (34, 24), (61, 72), (39, 19), (56, 24), (40, 72), (20, 19), (6, 26), (53, 70), (69, 72), (66, 70), (25, 70), (54, 70), (44, 70), (15, 38)] current theta: 0.167201445616 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:06 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 5032 rows and 5104 columns Presolve time: 0.01s Presolved: 519 rows, 520 columns, 1408 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 520 integer (520 binary) Root relaxation: cutoff, 612 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 (612 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.250802168425 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:06 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4650 rows and 4678 columns Presolve time: 0.01s Presolved: 901 rows, 946 columns, 2598 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 946 integer (946 binary) Root relaxation: objective 1.421085e-14, 834 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 (1363 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 [4, 23, 27, 38, 44, 45, 53, 71] edges [(53, 53), (20, 4), (5, 38), (45, 45), (59, 44), (1, 4), (31, 38), (22, 38), (52, 38), (3, 71), (27, 27), (0, 53), (66, 44), (73, 71), (10, 4), (9, 38), (39, 4), (38, 38), (37, 27), (55, 38), (35, 38), (69, 71), (49, 27), (6, 23), (33, 27), (67, 45), (71, 38), (25, 44), (34, 4), (16, 45), (14, 53), (47, 38), (58, 27), (2, 27), (43, 23), (36, 44), (12, 53), (30, 27), (63, 38), (64, 53), (13, 23), (46, 44), (28, 45), (41, 23), (11, 45), (62, 23), (54, 53), (23, 23), (44, 44), (61, 38), (42, 53), (17, 44), (8, 4), (51, 23), (21, 44), (18, 44), (60, 27), (32, 45), (26, 23), (56, 53), (68, 23), (24, 4), (57, 45), (50, 23), (4, 4), (72, 27), (40, 38), (7, 38), (65, 53), (19, 4), (48, 45), (29, 45), (70, 45), (15, 38)] current theta: 0.209001807021 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:06 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4848 rows and 4898 columns Presolve time: 0.01s Presolved: 703 rows, 726 columns, 1982 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 726 integer (726 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.229901987723 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:06 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4738 rows and 4774 columns Presolve time: 0.01s Presolved: 813 rows, 850 columns, 2326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 850 integer (850 binary) Root relaxation: objective 0.000000e+00, 736 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 (1172 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 [11, 20, 23, 38, 42, 44, 60, 73] edges [(29, 44), (28, 11), (12, 42), (59, 44), (18, 11), (63, 73), (22, 38), (55, 42), (56, 60), (52, 38), (66, 44), (8, 20), (27, 73), (1, 60), (9, 38), (51, 42), (38, 38), (3, 73), (31, 73), (35, 38), (45, 11), (6, 23), (4, 20), (37, 60), (25, 44), (73, 73), (67, 11), (24, 20), (11, 11), (16, 11), (19, 20), (47, 38), (43, 23), (36, 44), (58, 60), (30, 73), (20, 20), (54, 42), (13, 23), (10, 20), (46, 44), (39, 20), (42, 42), (17, 11), (64, 42), (65, 60), (41, 23), (14, 60), (21, 11), (62, 23), (49, 60), (72, 73), (23, 23), (48, 11), (32, 42), (60, 60), (44, 44), (61, 38), (2, 73), (33, 60), (69, 73), (53, 42), (0, 60), (26, 23), (68, 23), (50, 23), (70, 11), (40, 38), (7, 38), (57, 44), (34, 20), (5, 73), (71, 73), (15, 38)] current theta: 0.219451897372 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:06 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4794 rows and 4836 columns Presolve time: 0.01s Presolved: 757 rows, 788 columns, 2152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 788 integer (788 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.224676942547 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:06 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4776 rows and 4817 columns Presolve time: 0.01s Presolved: 775 rows, 807 columns, 2207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 807 integer (807 binary) Root relaxation: cutoff, 865 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 (865 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.227289465135 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:06 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4764 rows and 4803 columns Presolve time: 0.01s Presolved: 787 rows, 821 columns, 2245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 821 integer (821 binary) Root relaxation: cutoff, 810 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 (810 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.228595726429 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:06 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4752 rows and 4789 columns Presolve time: 0.01s Presolved: 799 rows, 835 columns, 2283 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 835 integer (835 binary) Root relaxation: objective 0.000000e+00, 739 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 (1265 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 [11, 20, 23, 35, 36, 42, 60, 72] edges [(5, 72), (71, 72), (7, 35), (44, 36), (28, 11), (12, 42), (9, 35), (15, 35), (35, 35), (18, 11), (25, 36), (55, 42), (38, 35), (27, 60), (56, 60), (63, 72), (8, 20), (31, 35), (1, 60), (51, 42), (3, 72), (36, 36), (29, 36), (22, 72), (2, 60), (45, 11), (6, 23), (4, 20), (52, 35), (37, 60), (46, 36), (59, 36), (73, 72), (67, 11), (24, 20), (66, 36), (11, 11), (16, 11), (19, 20), (57, 11), (21, 36), (30, 72), (43, 23), (58, 60), (20, 20), (54, 42), (47, 35), (13, 23), (10, 20), (39, 20), (42, 42), (17, 11), (64, 42), (65, 60), (72, 72), (41, 23), (14, 60), (62, 23), (49, 60), (23, 23), (48, 11), (32, 42), (60, 60), (33, 60), (53, 42), (40, 72), (69, 72), (0, 60), (61, 35), (26, 23), (68, 23), (50, 23), (70, 11), (34, 20)] current theta: 0.227942595782 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:06 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4754 rows and 4791 columns Presolve time: 0.01s Presolved: 797 rows, 833 columns, 2277 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 833 integer (833 binary) Root relaxation: cutoff, 38 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 (38 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 [11, 20, 23, 35, 36, 42, 60, 72] edges [(5, 72), (71, 72), (7, 35), (44, 36), (28, 11), (12, 42), (9, 35), (15, 35), (35, 35), (18, 11), (25, 36), (55, 42), (38, 35), (27, 60), (56, 60), (63, 72), (8, 20), (31, 35), (1, 60), (51, 42), (3, 72), (36, 36), (29, 36), (22, 72), (2, 60), (45, 11), (6, 23), (4, 20), (52, 35), (37, 60), (46, 36), (59, 36), (73, 72), (67, 11), (24, 20), (66, 36), (11, 11), (16, 11), (19, 20), (57, 11), (21, 36), (30, 72), (43, 23), (58, 60), (20, 20), (54, 42), (47, 35), (13, 23), (10, 20), (39, 20), (42, 42), (17, 11), (64, 42), (65, 60), (72, 72), (41, 23), (14, 60), (62, 23), (49, 60), (23, 23), (48, 11), (32, 42), (60, 60), (33, 60), (53, 42), (40, 72), (69, 72), (0, 60), (61, 35), (26, 23), (68, 23), (50, 23), (70, 11), (34, 20)] current theta: 0.227616030458 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:06 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4760 rows and 4799 columns Presolve time: 0.01s Presolved: 791 rows, 825 columns, 2257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 825 integer (825 binary) Root relaxation: cutoff, 840 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 (840 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.22777931312 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:06 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4756 rows and 4793 columns Presolve time: 0.01s Presolved: 795 rows, 831 columns, 2271 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 831 integer (831 binary) Root relaxation: cutoff, 38 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 (38 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 [11, 20, 23, 35, 36, 42, 60, 72] edges [(5, 72), (71, 72), (7, 35), (44, 36), (28, 11), (12, 42), (9, 35), (15, 35), (35, 35), (18, 11), (25, 36), (55, 42), (38, 35), (27, 60), (56, 60), (63, 72), (8, 20), (31, 35), (1, 60), (51, 42), (3, 72), (36, 36), (29, 36), (22, 72), (2, 60), (45, 11), (6, 23), (4, 20), (52, 35), (37, 60), (46, 36), (59, 36), (73, 72), (67, 11), (24, 20), (66, 36), (11, 11), (16, 11), (19, 20), (57, 11), (21, 36), (30, 72), (43, 23), (58, 60), (20, 20), (54, 42), (47, 35), (13, 23), (10, 20), (39, 20), (42, 42), (17, 11), (64, 42), (65, 60), (72, 72), (41, 23), (14, 60), (62, 23), (49, 60), (23, 23), (48, 11), (32, 42), (60, 60), (33, 60), (53, 42), (40, 72), (69, 72), (0, 60), (61, 35), (26, 23), (68, 23), (50, 23), (70, 11), (34, 20)] current theta: 0.227697671789 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:06 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4758 rows and 4796 columns Presolve time: 0.01s Presolved: 793 rows, 828 columns, 2264 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 828 integer (828 binary) Root relaxation: cutoff, 829 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 (829 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 -