current theta: 0.63990824342 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:20 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 1634 rows and 1634 columns Presolve time: 0.09s Presolved: 3917 rows, 3990 columns, 11674 nonzeros Variable types: 0 continuous, 3990 integer (3990 binary) Root relaxation: objective 0.000000e+00, 564 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 (1412 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 [3, 8, 11, 17, 20, 26, 71, 72] edges [(5, 72), (4, 72), (64, 72), (50, 72), (26, 72), (59, 72), (25, 72), (68, 72), (18, 11), (21, 72), (63, 72), (44, 11), (71, 71), (28, 72), (15, 3), (16, 71), (27, 72), (70, 72), (3, 72), (23, 72), (31, 72), (40, 17), (58, 17), (24, 72), (6, 20), (66, 17), (19, 72), (41, 11), (45, 8), (47, 72), (17, 17), (62, 8), (38, 17), (1, 17), (13, 72), (55, 72), (0, 71), (67, 17), (54, 72), (7, 17), (30, 72), (34, 72), (12, 17), (22, 11), (33, 72), (42, 72), (9, 72), (8, 72), (10, 11), (37, 72), (53, 3), (36, 11), (49, 17), (46, 17), (72, 72), (48, 11), (11, 72), (39, 72), (52, 11), (65, 72), (20, 71), (32, 72), (14, 72), (61, 72), (73, 17), (60, 72), (69, 72), (35, 72), (56, 71), (2, 17), (57, 72), (51, 26), (43, 72), (29, 72)] current theta: 0.31995412171 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:20 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4128 rows and 4131 columns Presolve time: 0.02s Presolved: 1423 rows, 1493 columns, 4189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1493 integer (1493 binary) Root relaxation: objective 0.000000e+00, 833 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 (1448 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 [4, 7, 27, 39, 40, 45, 67, 73] edges [(10, 67), (31, 39), (38, 73), (28, 4), (45, 45), (67, 73), (63, 73), (23, 4), (64, 39), (68, 73), (20, 27), (43, 27), (1, 67), (26, 39), (15, 45), (27, 27), (9, 39), (32, 39), (59, 4), (37, 67), (49, 73), (42, 27), (70, 73), (62, 4), (46, 67), (33, 39), (5, 45), (13, 39), (56, 39), (34, 4), (52, 45), (39, 39), (41, 67), (8, 27), (72, 39), (6, 45), (7, 45), (57, 39), (65, 4), (60, 39), (54, 73), (51, 73), (17, 40), (50, 39), (35, 27), (36, 67), (19, 27), (47, 45), (3, 39), (11, 45), (48, 67), (24, 27), (58, 73), (2, 73), (71, 27), (44, 45), (21, 45), (61, 73), (69, 73), (66, 73), (55, 67), (4, 67), (14, 73), (18, 45), (53, 40), (73, 40), (12, 67), (30, 39), (16, 27), (22, 45), (29, 73), (0, 27), (40, 40), (25, 39)] current theta: 0.159977060855 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:20 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 5050 rows and 5118 columns Presolve time: 0.01s Presolved: 501 rows, 506 columns, 1362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 506 integer (505 binary) Root relaxation: cutoff, 581 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 (581 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.239965591283 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:20 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4616 rows and 4642 columns Presolve time: 0.01s Presolved: 935 rows, 982 columns, 2702 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 982 integer (982 binary) Root relaxation: objective 1.065814e-14, 673 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 (1232 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 [16, 35, 36, 39, 40, 45, 54, 65] edges [(47, 16), (50, 54), (2, 36), (42, 16), (71, 16), (8, 16), (65, 65), (45, 45), (61, 65), (24, 65), (52, 36), (35, 35), (73, 54), (16, 16), (12, 36), (67, 36), (64, 39), (26, 39), (58, 40), (0, 16), (11, 16), (9, 39), (32, 39), (48, 36), (41, 36), (36, 36), (30, 65), (37, 65), (14, 54), (59, 65), (72, 35), (10, 36), (56, 39), (43, 16), (39, 39), (27, 16), (46, 40), (13, 35), (6, 45), (57, 39), (23, 65), (28, 65), (60, 39), (70, 54), (17, 40), (54, 54), (38, 54), (51, 54), (3, 39), (20, 16), (55, 65), (25, 65), (4, 65), (44, 45), (21, 45), (29, 54), (62, 45), (63, 65), (33, 65), (5, 16), (68, 65), (7, 36), (18, 45), (34, 65), (53, 40), (15, 36), (69, 54), (49, 54), (1, 36), (22, 45), (66, 54), (31, 65), (19, 35), (40, 40)] current theta: 0.199971326069 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:20 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4850 rows and 4897 columns Presolve time: 0.01s Presolved: 701 rows, 727 columns, 1979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 727 integer (727 binary) Root relaxation: cutoff, 847 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 (847 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.219968458676 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:20 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4748 rows and 4785 columns Presolve time: 0.01s Presolved: 803 rows, 839 columns, 2295 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 839 integer (839 binary) Root relaxation: cutoff, 876 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 (876 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.229967024979 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:20 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4686 rows and 4717 columns Presolve time: 0.01s Presolved: 865 rows, 907 columns, 2487 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 907 integer (907 binary) Root relaxation: objective 0.000000e+00, 673 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 (673 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 [16, 35, 41, 44, 51, 58, 60, 65] edges [(9, 60), (47, 16), (46, 58), (42, 16), (18, 41), (71, 16), (26, 60), (8, 16), (65, 65), (61, 65), (35, 35), (16, 16), (45, 44), (56, 60), (0, 16), (66, 51), (11, 16), (67, 41), (69, 60), (30, 65), (37, 65), (15, 41), (41, 41), (59, 65), (72, 35), (64, 65), (3, 60), (43, 16), (32, 60), (53, 58), (27, 16), (1, 41), (70, 51), (51, 51), (6, 44), (40, 58), (49, 58), (57, 60), (54, 51), (13, 35), (39, 60), (23, 65), (38, 51), (52, 41), (28, 65), (14, 65), (58, 58), (62, 41), (7, 41), (24, 35), (20, 16), (60, 60), (44, 44), (36, 41), (55, 65), (25, 65), (4, 65), (50, 60), (48, 41), (12, 44), (21, 44), (33, 65), (5, 16), (68, 65), (10, 41), (34, 65), (29, 51), (2, 41), (22, 44), (73, 51), (63, 41), (17, 58), (31, 65), (19, 35)] current theta: 0.224967741827 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:20 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4718 rows and 4751 columns Presolve time: 0.01s Presolved: 833 rows, 873 columns, 2389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 873 integer (873 binary) Root relaxation: cutoff, 832 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 (832 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.227467383403 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:20 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4698 rows and 4730 columns Presolve time: 0.01s Presolved: 853 rows, 894 columns, 2450 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 894 integer (894 binary) Root relaxation: objective 0.000000e+00, 733 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 (733 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 [16, 35, 40, 41, 44, 54, 60, 65] edges [(9, 60), (47, 16), (42, 16), (18, 41), (71, 16), (26, 60), (8, 16), (65, 65), (35, 35), (73, 54), (16, 16), (45, 44), (56, 60), (58, 40), (0, 16), (11, 16), (67, 41), (69, 60), (30, 65), (37, 65), (15, 41), (41, 41), (61, 54), (14, 54), (59, 65), (72, 35), (64, 65), (3, 60), (43, 16), (32, 60), (27, 16), (1, 41), (6, 44), (57, 60), (46, 40), (13, 35), (39, 60), (23, 65), (52, 41), (28, 65), (70, 54), (17, 40), (54, 54), (62, 41), (38, 54), (51, 54), (7, 41), (24, 35), (20, 16), (60, 60), (44, 44), (36, 41), (55, 65), (25, 65), (4, 65), (29, 54), (50, 60), (12, 44), (21, 44), (33, 65), (5, 16), (68, 65), (10, 41), (34, 65), (53, 40), (2, 41), (22, 44), (48, 44), (49, 54), (63, 41), (66, 54), (31, 65), (19, 35), (40, 40)] current theta: 0.226217562615 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:21 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4710 rows and 4742 columns Presolve time: 0.01s Presolved: 841 rows, 882 columns, 2414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 882 integer (882 binary) Root relaxation: objective 0.000000e+00, 773 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 (773 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 [16, 17, 35, 44, 49, 60, 65, 67] edges [(9, 60), (47, 16), (42, 16), (10, 67), (71, 16), (73, 67), (26, 60), (8, 16), (65, 65), (35, 35), (16, 16), (45, 44), (56, 60), (1, 67), (0, 16), (11, 16), (66, 49), (69, 60), (30, 65), (37, 65), (40, 17), (46, 67), (59, 65), (72, 35), (64, 65), (52, 44), (3, 60), (43, 16), (32, 60), (51, 49), (41, 67), (27, 16), (17, 17), (58, 49), (6, 44), (7, 67), (57, 60), (61, 49), (13, 35), (39, 60), (23, 65), (70, 49), (15, 67), (28, 65), (14, 65), (36, 44), (54, 49), (38, 49), (24, 35), (20, 16), (60, 60), (44, 44), (62, 44), (25, 65), (4, 65), (50, 60), (12, 44), (49, 49), (21, 44), (33, 65), (5, 16), (18, 44), (68, 65), (67, 67), (34, 65), (63, 67), (22, 44), (55, 44), (48, 44), (53, 67), (2, 67), (29, 49), (31, 65), (19, 35)] current theta: 0.225592652221 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:21 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4712 rows and 4744 columns Presolve time: 0.01s Presolved: 839 rows, 880 columns, 2408 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 880 integer (880 binary) Root relaxation: cutoff, 33 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 (33 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 [16, 17, 35, 44, 49, 60, 65, 67] edges [(9, 60), (47, 16), (42, 16), (10, 67), (71, 16), (73, 67), (26, 60), (8, 16), (65, 65), (35, 35), (16, 16), (45, 44), (56, 60), (1, 67), (0, 16), (11, 16), (66, 49), (69, 60), (30, 65), (37, 65), (40, 17), (46, 67), (59, 65), (72, 35), (64, 65), (52, 44), (3, 60), (43, 16), (32, 60), (51, 49), (41, 67), (27, 16), (17, 17), (58, 49), (6, 44), (7, 67), (57, 60), (61, 49), (13, 35), (39, 60), (23, 65), (70, 49), (15, 67), (28, 65), (14, 65), (36, 44), (54, 49), (38, 49), (24, 35), (20, 16), (60, 60), (44, 44), (62, 44), (25, 65), (4, 65), (50, 60), (12, 44), (49, 49), (21, 44), (33, 65), (5, 16), (18, 44), (68, 65), (67, 67), (34, 65), (63, 67), (22, 44), (55, 44), (48, 44), (53, 67), (2, 67), (29, 49), (31, 65), (19, 35)] current theta: 0.225280197024 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:21 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4712 rows and 4744 columns Presolve time: 0.01s Presolved: 839 rows, 880 columns, 2408 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 880 integer (880 binary) Root relaxation: cutoff, 33 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 (33 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 [16, 17, 35, 44, 49, 60, 65, 67] edges [(9, 60), (47, 16), (42, 16), (10, 67), (71, 16), (73, 67), (26, 60), (8, 16), (65, 65), (35, 35), (16, 16), (45, 44), (56, 60), (1, 67), (0, 16), (11, 16), (66, 49), (69, 60), (30, 65), (37, 65), (40, 17), (46, 67), (59, 65), (72, 35), (64, 65), (52, 44), (3, 60), (43, 16), (32, 60), (51, 49), (41, 67), (27, 16), (17, 17), (58, 49), (6, 44), (7, 67), (57, 60), (61, 49), (13, 35), (39, 60), (23, 65), (70, 49), (15, 67), (28, 65), (14, 65), (36, 44), (54, 49), (38, 49), (24, 35), (20, 16), (60, 60), (44, 44), (62, 44), (25, 65), (4, 65), (50, 60), (12, 44), (49, 49), (21, 44), (33, 65), (5, 16), (18, 44), (68, 65), (67, 67), (34, 65), (63, 67), (22, 44), (55, 44), (48, 44), (53, 67), (2, 67), (29, 49), (31, 65), (19, 35)] current theta: 0.225123969426 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:21 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4716 rows and 4749 columns Presolve time: 0.01s Presolved: 835 rows, 875 columns, 2395 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 875 integer (875 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.225202083225 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:21 2014 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4714 rows and 4747 columns Presolve time: 0.01s Presolved: 837 rows, 877 columns, 2401 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 877 integer (877 binary) Root relaxation: objective 0.000000e+00, 795 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 (795 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 [16, 17, 35, 44, 60, 65, 67, 70] edges [(9, 60), (47, 16), (42, 16), (10, 67), (71, 16), (73, 67), (26, 60), (8, 16), (65, 65), (29, 70), (35, 35), (16, 16), (45, 44), (56, 60), (1, 67), (0, 16), (11, 16), (69, 60), (30, 65), (37, 65), (40, 17), (58, 17), (46, 67), (59, 65), (72, 35), (64, 65), (52, 44), (3, 60), (43, 16), (32, 60), (38, 70), (41, 67), (27, 16), (17, 17), (6, 44), (7, 67), (57, 60), (13, 35), (39, 60), (23, 65), (51, 70), (15, 67), (28, 65), (36, 44), (14, 70), (70, 70), (49, 70), (24, 35), (20, 16), (60, 60), (44, 44), (62, 44), (25, 65), (4, 65), (50, 60), (21, 44), (33, 65), (5, 16), (18, 44), (68, 65), (66, 70), (67, 67), (34, 65), (54, 70), (63, 67), (61, 70), (12, 67), (22, 44), (55, 44), (48, 44), (53, 67), (2, 67), (31, 65), (19, 35)]