current theta: 0.643390342267 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:35 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 1242 rows and 1242 columns Presolve time: 0.05s Presolved: 2791 rows, 2853 columns, 8307 nonzeros Variable types: 0 continuous, 2853 integer (2853 binary) Root relaxation: objective 0.000000e+00, 538 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 (987 simplex iterations) in 0.07 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, 7, 8, 9, 40, 41, 59] edges [(12, 59), (57, 59), (9, 9), (33, 59), (45, 40), (46, 40), (38, 59), (27, 59), (51, 9), (52, 40), (61, 8), (28, 40), (3, 41), (16, 59), (20, 59), (5, 40), (22, 59), (59, 59), (35, 59), (10, 40), (11, 59), (48, 59), (24, 59), (0, 59), (41, 41), (19, 59), (56, 59), (32, 59), (53, 59), (29, 59), (50, 8), (17, 40), (42, 59), (44, 40), (13, 59), (2, 41), (60, 8), (26, 59), (55, 59), (14, 9), (31, 59), (7, 59), (8, 8), (43, 8), (37, 8), (58, 59), (34, 59), (39, 59), (15, 59), (49, 9), (4, 59), (36, 40), (62, 8), (1, 59), (21, 40), (54, 59), (30, 59), (6, 59), (18, 40), (47, 59), (23, 59), (40, 40), (25, 40)] current theta: 0.321695171133 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:35 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3032 rows and 3041 columns Presolve time: 0.01s Presolved: 1001 rows, 1054 columns, 2928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1054 integer (1054 binary) Root relaxation: objective 0.000000e+00, 667 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 (1043 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 [28, 38, 40, 41, 56, 57, 59] edges [(1, 40), (33, 59), (12, 41), (38, 59), (18, 41), (35, 56), (3, 59), (51, 28), (48, 40), (8, 57), (62, 28), (46, 41), (59, 59), (15, 41), (52, 41), (11, 59), (19, 56), (49, 28), (24, 59), (0, 59), (41, 41), (9, 57), (17, 41), (60, 28), (10, 41), (14, 28), (57, 28), (32, 59), (28, 28), (29, 59), (5, 59), (22, 38), (25, 28), (6, 41), (53, 38), (44, 40), (50, 28), (58, 38), (2, 41), (43, 57), (55, 59), (31, 59), (16, 56), (7, 41), (21, 41), (42, 57), (26, 56), (34, 59), (39, 59), (61, 28), (37, 28), (4, 59), (20, 57), (36, 40), (45, 41), (54, 59), (13, 57), (30, 59), (27, 56), (47, 59), (56, 56), (23, 59), (40, 40)] current theta: 0.160847585567 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:35 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3632 rows and 3688 columns Presolve time: 0.01s Presolved: 401 rows, 407 columns, 1087 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 407 integer (406 binary) Root relaxation: cutoff, 427 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 (427 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.24127137835 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:35 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3354 rows and 3385 columns Presolve time: 0.01s Presolved: 679 rows, 710 columns, 1940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 710 integer (710 binary) Root relaxation: cutoff, 695 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 (695 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.281483274742 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:35 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3180 rows and 3195 columns Presolve time: 0.01s Presolved: 853 rows, 900 columns, 2478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 900 integer (900 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 (1409 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, 8, 24, 29, 32, 49, 53] edges [(53, 53), (61, 49), (38, 53), (39, 32), (16, 32), (50, 24), (9, 8), (62, 49), (14, 49), (47, 24), (23, 24), (22, 53), (42, 24), (36, 1), (6, 1), (12, 53), (33, 32), (49, 49), (26, 32), (58, 53), (10, 53), (54, 29), (30, 29), (2, 1), (43, 24), (13, 24), (24, 24), (7, 1), (44, 1), (35, 24), (5, 24), (56, 32), (3, 24), (40, 1), (4, 29), (60, 8), (1, 1), (51, 49), (45, 1), (31, 32), (8, 8), (15, 1), (0, 32), (28, 49), (37, 49), (17, 53), (41, 1), (34, 32), (29, 29), (19, 32), (27, 32), (20, 8), (48, 1), (52, 53), (32, 32), (57, 24), (18, 1), (21, 29), (59, 29), (46, 53), (25, 24), (11, 29), (55, 53)] current theta: 0.261377326546 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:36 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3282 rows and 3306 columns Presolve time: 0.01s Presolved: 751 rows, 789 columns, 2163 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 789 integer (789 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 [1, 8, 24, 27, 47, 51, 53] edges [(53, 53), (49, 51), (6, 51), (38, 53), (23, 47), (50, 24), (9, 8), (54, 47), (47, 24), (22, 53), (42, 24), (36, 1), (31, 27), (33, 47), (58, 53), (10, 53), (26, 24), (2, 1), (43, 24), (13, 24), (37, 51), (0, 24), (7, 1), (35, 24), (59, 47), (5, 24), (30, 27), (24, 47), (39, 47), (12, 1), (29, 47), (40, 1), (4, 47), (60, 8), (11, 27), (1, 1), (45, 1), (32, 47), (8, 8), (15, 1), (27, 27), (52, 1), (25, 51), (16, 27), (61, 51), (17, 53), (41, 1), (55, 47), (19, 27), (56, 27), (20, 8), (48, 1), (57, 24), (44, 51), (18, 1), (21, 47), (62, 51), (34, 47), (14, 51), (46, 53), (51, 51), (3, 47), (28, 51)] current theta: 0.251324352448 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:36 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3324 rows and 3351 columns Presolve time: 0.01s Presolved: 709 rows, 744 columns, 2034 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 744 integer (744 binary) Root relaxation: cutoff, 756 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 (756 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.256350839497 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:36 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3298 rows and 3323 columns Presolve time: 0.01s Presolved: 735 rows, 772 columns, 2114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 772 integer (772 binary) Root relaxation: objective 0.000000e+00, 893 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 (893 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, 8, 24, 31, 47, 51, 53] edges [(53, 53), (49, 51), (6, 51), (38, 53), (47, 47), (23, 47), (30, 31), (50, 24), (9, 8), (54, 47), (11, 31), (22, 53), (42, 24), (36, 1), (27, 31), (33, 47), (16, 31), (58, 53), (10, 53), (19, 31), (56, 31), (26, 24), (2, 1), (43, 24), (13, 24), (37, 51), (24, 24), (0, 24), (7, 1), (35, 24), (59, 47), (5, 24), (39, 47), (12, 1), (29, 47), (40, 1), (4, 47), (60, 8), (1, 1), (45, 1), (32, 47), (8, 8), (15, 1), (52, 1), (31, 31), (25, 51), (61, 51), (17, 53), (41, 1), (55, 47), (20, 8), (48, 1), (57, 24), (44, 51), (18, 1), (21, 47), (62, 51), (34, 47), (14, 51), (46, 53), (51, 51), (3, 47), (28, 51)] current theta: 0.253837595972 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:36 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3312 rows and 3338 columns Presolve time: 0.01s Presolved: 721 rows, 757 columns, 2071 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 757 integer (757 binary) Root relaxation: cutoff, 768 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 (768 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.255094217735 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:36 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3304 rows and 3330 columns Presolve time: 0.01s Presolved: 729 rows, 765 columns, 2095 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 765 integer (765 binary) Root relaxation: cutoff, 64 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 (64 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, 8, 24, 31, 47, 51, 53] edges [(53, 53), (49, 51), (6, 51), (38, 53), (47, 47), (23, 47), (30, 31), (50, 24), (9, 8), (54, 47), (11, 31), (22, 53), (42, 24), (36, 1), (27, 31), (33, 47), (16, 31), (58, 53), (10, 53), (19, 31), (56, 31), (26, 24), (2, 1), (43, 24), (13, 24), (37, 51), (24, 24), (0, 24), (7, 1), (35, 24), (59, 47), (5, 24), (39, 47), (12, 1), (29, 47), (40, 1), (4, 47), (60, 8), (1, 1), (45, 1), (32, 47), (8, 8), (15, 1), (52, 1), (31, 31), (25, 51), (61, 51), (17, 53), (41, 1), (55, 47), (20, 8), (48, 1), (57, 24), (44, 51), (18, 1), (21, 47), (62, 51), (34, 47), (14, 51), (46, 53), (51, 51), (3, 47), (28, 51)] current theta: 0.254465906853 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:36 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3310 rows and 3336 columns Presolve time: 0.01s Presolved: 723 rows, 759 columns, 2077 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 759 integer (759 binary) Root relaxation: cutoff, 64 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 (64 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, 8, 24, 31, 47, 51, 53] edges [(53, 53), (49, 51), (6, 51), (38, 53), (47, 47), (23, 47), (30, 31), (50, 24), (9, 8), (54, 47), (11, 31), (22, 53), (42, 24), (36, 1), (27, 31), (33, 47), (16, 31), (58, 53), (10, 53), (19, 31), (56, 31), (26, 24), (2, 1), (43, 24), (13, 24), (37, 51), (24, 24), (0, 24), (7, 1), (35, 24), (59, 47), (5, 24), (39, 47), (12, 1), (29, 47), (40, 1), (4, 47), (60, 8), (1, 1), (45, 1), (32, 47), (8, 8), (15, 1), (52, 1), (31, 31), (25, 51), (61, 51), (17, 53), (41, 1), (55, 47), (20, 8), (48, 1), (57, 24), (44, 51), (18, 1), (21, 47), (62, 51), (34, 47), (14, 51), (46, 53), (51, 51), (3, 47), (28, 51)] current theta: 0.254151751413 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:36 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3310 rows and 3336 columns Presolve time: 0.01s Presolved: 723 rows, 759 columns, 2077 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 759 integer (759 binary) Root relaxation: cutoff, 64 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 (64 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, 8, 24, 31, 47, 51, 53] edges [(53, 53), (49, 51), (6, 51), (38, 53), (47, 47), (23, 47), (30, 31), (50, 24), (9, 8), (54, 47), (11, 31), (22, 53), (42, 24), (36, 1), (27, 31), (33, 47), (16, 31), (58, 53), (10, 53), (19, 31), (56, 31), (26, 24), (2, 1), (43, 24), (13, 24), (37, 51), (24, 24), (0, 24), (7, 1), (35, 24), (59, 47), (5, 24), (39, 47), (12, 1), (29, 47), (40, 1), (4, 47), (60, 8), (1, 1), (45, 1), (32, 47), (8, 8), (15, 1), (52, 1), (31, 31), (25, 51), (61, 51), (17, 53), (41, 1), (55, 47), (20, 8), (48, 1), (57, 24), (44, 51), (18, 1), (21, 47), (62, 51), (34, 47), (14, 51), (46, 53), (51, 51), (3, 47), (28, 51)] current theta: 0.253994673693 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:36 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3312 rows and 3338 columns Presolve time: 0.01s Presolved: 721 rows, 757 columns, 2071 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 757 integer (757 binary) Root relaxation: cutoff, 768 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 (768 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.254073212553 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:37:36 2014 Optimize a model with 4033 rows, 4095 columns and 12033 nonzeros Presolve removed 3312 rows and 3338 columns Presolve time: 0.01s Presolved: 721 rows, 757 columns, 2071 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 757 integer (757 binary) Root relaxation: cutoff, 768 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 (768 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 -