current theta: 0.626079761796 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:44 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 1412 rows and 1412 columns Presolve time: 0.06s Presolved: 3145 rows, 3211 columns, 9365 nonzeros Variable types: 0 continuous, 3211 integer (3211 binary) Root relaxation: objective 0.000000e+00, 465 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 (767 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 [38, 39, 46, 61, 63, 64, 65] edges [(61, 63), (13, 65), (45, 64), (9, 64), (5, 39), (42, 39), (6, 65), (18, 65), (0, 64), (53, 65), (65, 46), (40, 65), (2, 65), (51, 65), (14, 39), (30, 65), (27, 65), (38, 65), (58, 63), (55, 64), (21, 65), (37, 65), (10, 64), (60, 39), (52, 63), (44, 46), (34, 64), (12, 65), (49, 64), (56, 38), (59, 65), (35, 64), (19, 64), (25, 65), (33, 39), (8, 65), (1, 38), (15, 65), (31, 65), (54, 65), (47, 64), (64, 39), (20, 65), (66, 38), (57, 64), (22, 39), (11, 65), (48, 64), (3, 63), (63, 46), (7, 65), (32, 38), (23, 64), (39, 64), (62, 39), (17, 65), (26, 65), (36, 65), (24, 63), (29, 63), (43, 65), (4, 64), (46, 65), (50, 65), (28, 61), (16, 64), (41, 65)] current theta: 0.313039880898 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:44 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3358 rows and 3363 columns Presolve time: 0.02s Presolved: 1199 rows, 1260 columns, 3522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1260 integer (1260 binary) Root relaxation: objective 8.881784e-16, 789 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 (1415 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, 12, 35, 46, 63, 64, 65] edges [(61, 63), (45, 64), (22, 35), (18, 65), (14, 12), (48, 12), (53, 65), (44, 63), (37, 12), (8, 46), (13, 64), (38, 65), (58, 63), (55, 64), (21, 65), (10, 63), (0, 65), (20, 12), (63, 63), (52, 63), (35, 65), (32, 35), (40, 35), (28, 63), (39, 35), (54, 64), (34, 64), (51, 64), (66, 12), (64, 64), (65, 65), (11, 12), (59, 65), (19, 64), (25, 65), (33, 46), (62, 12), (15, 65), (26, 12), (47, 64), (31, 46), (57, 63), (4, 4), (2, 46), (5, 35), (30, 46), (6, 46), (56, 64), (3, 63), (12, 12), (49, 4), (23, 64), (9, 12), (60, 35), (24, 63), (1, 65), (7, 12), (29, 63), (17, 64), (27, 35), (42, 65), (43, 65), (36, 64), (46, 65), (50, 65), (16, 64), (41, 65)] current theta: 0.156519940449 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:44 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 4136 rows and 4198 columns Presolve time: 0.01s Presolved: 421 rows, 425 columns, 1133 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 425 integer (425 binary) Root relaxation: cutoff, 498 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 (498 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.234779910674 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:44 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3776 rows and 3807 columns Presolve time: 0.01s Presolved: 781 rows, 816 columns, 2242 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 816 integer (816 binary) Root relaxation: cutoff, 779 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 (779 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.273909895786 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:44 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3572 rows and 3587 columns Presolve time: 0.01s Presolved: 985 rows, 1036 columns, 2870 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1036 integer (1036 binary) Root relaxation: objective 0.000000e+00, 651 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 (651 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 [29, 36, 49, 56, 59, 60, 62] edges [(42, 60), (51, 36), (2, 36), (6, 36), (40, 59), (36, 36), (20, 59), (37, 62), (24, 29), (34, 49), (59, 59), (7, 62), (12, 62), (49, 49), (5, 60), (63, 29), (30, 62), (19, 36), (52, 36), (32, 59), (31, 29), (4, 49), (0, 60), (44, 29), (53, 59), (17, 62), (46, 36), (54, 36), (62, 62), (18, 59), (38, 62), (14, 62), (10, 36), (55, 49), (39, 36), (57, 36), (28, 29), (50, 59), (64, 56), (35, 60), (61, 29), (65, 59), (41, 59), (8, 36), (45, 56), (66, 62), (9, 62), (21, 59), (29, 29), (47, 36), (48, 56), (15, 59), (23, 56), (58, 29), (25, 59), (33, 36), (1, 59), (26, 62), (13, 36), (43, 59), (22, 60), (11, 62), (56, 56), (60, 60), (16, 49), (27, 29), (3, 29)] current theta: 0.25434490323 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:44 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3660 rows and 3677 columns Presolve time: 0.01s Presolved: 897 rows, 946 columns, 2604 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 946 integer (946 binary) Root relaxation: objective 0.000000e+00, 669 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 (1067 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 [17, 29, 35, 49, 54, 59, 62] edges [(38, 59), (22, 35), (2, 54), (31, 54), (36, 54), (37, 62), (24, 29), (34, 49), (59, 59), (23, 17), (7, 62), (57, 29), (40, 35), (39, 35), (0, 59), (12, 62), (49, 49), (63, 29), (30, 62), (56, 17), (45, 17), (47, 54), (35, 35), (32, 59), (4, 49), (20, 62), (44, 29), (13, 17), (53, 59), (17, 62), (62, 62), (54, 54), (18, 59), (6, 54), (48, 17), (55, 49), (64, 17), (52, 29), (28, 29), (5, 35), (50, 59), (42, 35), (51, 54), (61, 29), (8, 54), (65, 59), (41, 59), (46, 35), (66, 62), (9, 62), (21, 59), (29, 29), (14, 17), (15, 59), (60, 35), (33, 35), (58, 29), (25, 59), (1, 59), (26, 62), (10, 54), (43, 59), (19, 54), (11, 62), (16, 49), (27, 29), (3, 29)] current theta: 0.244562406952 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:44 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3728 rows and 3751 columns Presolve time: 0.01s Presolved: 829 rows, 872 columns, 2394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 872 integer (872 binary) Root relaxation: cutoff, 888 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 (888 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.249453655091 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:44 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3700 rows and 3718 columns Presolve time: 0.01s Presolved: 857 rows, 905 columns, 2483 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 905 integer (905 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 (1461 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 [5, 6, 12, 29, 34, 45, 59] edges [(31, 6), (19, 6), (38, 59), (35, 5), (48, 12), (30, 6), (37, 12), (24, 29), (34, 45), (20, 12), (59, 59), (39, 6), (57, 29), (0, 59), (40, 6), (22, 5), (63, 29), (66, 12), (60, 5), (11, 12), (2, 6), (56, 45), (8, 6), (32, 59), (6, 6), (16, 34), (44, 29), (53, 59), (62, 12), (49, 34), (55, 45), (18, 59), (26, 12), (46, 6), (52, 29), (28, 29), (50, 59), (14, 45), (13, 45), (17, 12), (61, 29), (12, 12), (65, 59), (41, 59), (9, 12), (21, 59), (29, 29), (54, 6), (47, 45), (23, 45), (64, 34), (36, 6), (15, 59), (27, 5), (4, 34), (58, 29), (25, 59), (7, 12), (1, 59), (10, 29), (45, 34), (43, 59), (5, 5), (51, 6), (42, 5), (33, 6), (3, 29)] current theta: 0.247008031021 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:44 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3716 rows and 3737 columns Presolve time: 0.01s Presolved: 841 rows, 886 columns, 2432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 886 integer (886 binary) Root relaxation: objective 0.000000e+00, 913 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 (1532 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 [0, 17, 35, 49, 54, 62, 63] edges [(61, 63), (2, 54), (31, 54), (44, 63), (36, 54), (7, 17), (37, 62), (58, 63), (32, 0), (34, 49), (23, 17), (63, 63), (51, 17), (52, 63), (40, 35), (28, 63), (39, 35), (12, 62), (21, 35), (49, 49), (0, 0), (59, 0), (13, 54), (30, 62), (56, 17), (45, 17), (15, 35), (47, 54), (4, 49), (20, 62), (25, 0), (54, 54), (38, 62), (6, 54), (48, 17), (66, 17), (55, 49), (62, 17), (57, 63), (22, 0), (65, 0), (50, 0), (5, 35), (42, 35), (35, 0), (3, 63), (64, 54), (18, 0), (8, 54), (1, 35), (46, 35), (9, 62), (17, 17), (14, 17), (60, 35), (24, 63), (43, 0), (33, 35), (29, 63), (26, 62), (41, 0), (10, 54), (27, 35), (19, 54), (11, 62), (53, 35), (16, 49)] current theta: 0.245785218986 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:44 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3720 rows and 3741 columns Presolve time: 0.01s Presolved: 837 rows, 882 columns, 2420 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 882 integer (882 binary) Root relaxation: objective 0.000000e+00, 845 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 (1482 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 [0, 17, 19, 26, 35, 49, 63] edges [(61, 63), (10, 19), (26, 26), (44, 63), (21, 0), (31, 19), (37, 26), (58, 63), (47, 19), (32, 0), (34, 49), (23, 17), (63, 63), (36, 19), (51, 17), (12, 17), (40, 35), (28, 63), (46, 0), (39, 35), (62, 26), (52, 19), (38, 26), (49, 49), (0, 0), (59, 0), (56, 17), (45, 17), (15, 35), (35, 35), (20, 26), (2, 19), (4, 49), (7, 26), (13, 17), (25, 0), (48, 17), (66, 17), (55, 49), (9, 26), (64, 17), (57, 63), (22, 0), (65, 0), (50, 0), (5, 35), (19, 19), (42, 35), (30, 17), (8, 19), (54, 19), (3, 63), (6, 19), (18, 0), (1, 35), (11, 26), (17, 17), (14, 17), (60, 35), (24, 63), (43, 0), (33, 35), (29, 63), (41, 0), (27, 35), (53, 35), (16, 49)] current theta: 0.245173812969 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:44 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3724 rows and 3746 columns Presolve time: 0.01s Presolved: 833 rows, 877 columns, 2407 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 877 integer (877 binary) Root relaxation: cutoff, 23 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 (23 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 [0, 17, 19, 26, 35, 49, 63] edges [(61, 63), (10, 19), (26, 26), (44, 63), (21, 0), (31, 19), (37, 26), (58, 63), (47, 19), (32, 0), (34, 49), (23, 17), (63, 63), (36, 19), (51, 17), (12, 17), (40, 35), (28, 63), (46, 0), (39, 35), (62, 26), (52, 19), (38, 26), (49, 49), (0, 0), (59, 0), (56, 17), (45, 17), (15, 35), (35, 35), (20, 26), (2, 19), (4, 49), (7, 26), (13, 17), (25, 0), (48, 17), (66, 17), (55, 49), (9, 26), (64, 17), (57, 63), (22, 0), (65, 0), (50, 0), (5, 35), (19, 19), (42, 35), (30, 17), (8, 19), (54, 19), (3, 63), (6, 19), (18, 0), (1, 35), (11, 26), (17, 17), (14, 17), (60, 35), (24, 63), (43, 0), (33, 35), (29, 63), (41, 0), (27, 35), (53, 35), (16, 49)] current theta: 0.24486810996 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:45 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3728 rows and 3751 columns Presolve time: 0.01s Presolved: 829 rows, 872 columns, 2394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 872 integer (872 binary) Root relaxation: cutoff, 888 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 (888 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.245020961465 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:45 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3724 rows and 3746 columns Presolve time: 0.01s Presolved: 833 rows, 877 columns, 2407 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 877 integer (877 binary) Root relaxation: cutoff, 23 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 (23 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 [0, 17, 19, 26, 35, 49, 63] edges [(61, 63), (10, 19), (26, 26), (44, 63), (21, 0), (31, 19), (37, 26), (58, 63), (47, 19), (32, 0), (34, 49), (23, 17), (63, 63), (36, 19), (51, 17), (12, 17), (40, 35), (28, 63), (46, 0), (39, 35), (62, 26), (52, 19), (38, 26), (49, 49), (0, 0), (59, 0), (56, 17), (45, 17), (15, 35), (35, 35), (20, 26), (2, 19), (4, 49), (7, 26), (13, 17), (25, 0), (48, 17), (66, 17), (55, 49), (9, 26), (64, 17), (57, 63), (22, 0), (65, 0), (50, 0), (5, 35), (19, 19), (42, 35), (30, 17), (8, 19), (54, 19), (3, 63), (6, 19), (18, 0), (1, 35), (11, 26), (17, 17), (14, 17), (60, 35), (24, 63), (43, 0), (33, 35), (29, 63), (41, 0), (27, 35), (53, 35), (16, 49)] current theta: 0.244944535712 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:45 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3726 rows and 3749 columns Presolve time: 0.01s Presolved: 831 rows, 874 columns, 2400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 874 integer (874 binary) Root relaxation: cutoff, 950 iterations, 0.02 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 (950 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -