current theta: 0.634284362127 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:51 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 1376 rows and 1376 columns Presolve time: 0.05s Presolved: 2531 rows, 2592 columns, 7528 nonzeros Variable types: 0 continuous, 2592 integer (2592 binary) Root relaxation: objective 0.000000e+00, 396 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 (742 simplex iterations) in 0.06 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, 36, 45, 52, 55, 60] edges [(57, 60), (49, 45), (9, 60), (42, 60), (18, 60), (39, 60), (15, 60), (60, 52), (36, 36), (44, 36), (20, 60), (45, 60), (33, 52), (50, 60), (2, 60), (47, 60), (23, 60), (40, 60), (7, 55), (16, 60), (53, 60), (29, 60), (5, 60), (58, 60), (34, 60), (10, 60), (43, 60), (56, 52), (48, 60), (24, 60), (0, 60), (61, 60), (37, 60), (51, 60), (27, 60), (3, 60), (32, 60), (8, 60), (21, 60), (54, 60), (13, 52), (30, 60), (6, 60), (59, 60), (35, 60), (11, 60), (41, 60), (17, 60), (38, 60), (14, 60), (19, 60), (52, 60), (28, 60), (4, 60), (25, 60), (1, 60), (26, 55), (46, 60), (22, 60), (55, 60), (31, 60), (12, 60)] current theta: 0.317142181064 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 2950 rows and 2961 columns Presolve time: 0.01s Presolved: 957 rows, 1007 columns, 2795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1007 integer (1007 binary) Root relaxation: objective -5.329071e-15, 628 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 (1116 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 [22, 36, 39, 41, 46, 60, 61] edges [(33, 41), (38, 22), (51, 36), (18, 60), (15, 46), (54, 22), (47, 61), (36, 36), (24, 22), (45, 39), (22, 22), (42, 36), (26, 60), (17, 22), (23, 39), (35, 46), (44, 46), (53, 60), (37, 61), (16, 22), (5, 60), (46, 46), (10, 60), (43, 60), (52, 36), (27, 61), (40, 61), (0, 22), (19, 39), (11, 61), (56, 60), (7, 46), (21, 22), (12, 46), (4, 22), (34, 22), (59, 41), (50, 36), (20, 22), (2, 22), (8, 36), (29, 39), (41, 60), (58, 46), (1, 61), (30, 61), (3, 39), (32, 39), (25, 41), (61, 39), (57, 61), (28, 22), (9, 61), (49, 39), (55, 46), (13, 36), (31, 60), (39, 61), (6, 39), (14, 22), (60, 60), (48, 46)] current theta: 0.158571090532 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3564 rows and 3625 columns Presolve time: 0.00s Presolved: 343 rows, 343 columns, 907 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 343 integer (342 binary) Root relaxation: cutoff, 400 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 (400 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.237856635798 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3312 rows and 3349 columns Presolve time: 0.01s Presolved: 595 rows, 619 columns, 1683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 619 integer (619 binary) Root relaxation: cutoff, 587 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 (587 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.277499408431 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3118 rows and 3135 columns Presolve time: 0.01s Presolved: 789 rows, 833 columns, 2285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 833 integer (833 binary) Root relaxation: objective 3.552714e-15, 686 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 (1260 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 [17, 33, 43, 47, 48, 51, 59] edges [(45, 47), (47, 47), (56, 43), (3, 59), (10, 43), (37, 17), (11, 47), (25, 47), (1, 47), (33, 33), (41, 33), (4, 43), (46, 48), (18, 33), (43, 43), (53, 33), (8, 33), (42, 51), (28, 17), (26, 43), (27, 47), (50, 33), (59, 51), (16, 43), (21, 43), (34, 43), (15, 48), (57, 17), (39, 47), (9, 17), (29, 47), (54, 43), (30, 17), (19, 47), (55, 48), (31, 59), (60, 43), (52, 51), (32, 47), (7, 48), (2, 17), (61, 47), (12, 48), (49, 47), (58, 48), (13, 51), (5, 43), (17, 17), (14, 17), (36, 51), (20, 43), (44, 33), (38, 17), (22, 43), (6, 59), (51, 51), (35, 48), (24, 43), (0, 43), (23, 59), (48, 48), (40, 47)] current theta: 0.257678022114 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3202 rows and 3227 columns Presolve time: 0.01s Presolved: 705 rows, 741 columns, 2025 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 741 integer (741 binary) Root relaxation: objective 0.000000e+00, 713 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 (713 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 [13, 15, 19, 22, 43, 53, 61] edges [(53, 53), (45, 61), (13, 13), (7, 15), (38, 22), (50, 13), (44, 15), (33, 53), (47, 61), (42, 13), (12, 15), (4, 43), (29, 61), (26, 53), (17, 22), (40, 53), (60, 53), (58, 15), (52, 13), (61, 61), (10, 22), (37, 61), (16, 22), (39, 19), (27, 61), (55, 15), (8, 13), (43, 22), (41, 53), (21, 43), (34, 43), (35, 15), (11, 22), (23, 19), (48, 15), (56, 53), (15, 15), (3, 19), (25, 53), (54, 43), (19, 19), (31, 53), (1, 19), (51, 13), (6, 19), (2, 22), (49, 61), (14, 43), (59, 19), (5, 43), (30, 61), (36, 13), (18, 15), (20, 43), (46, 15), (57, 61), (28, 22), (9, 61), (22, 43), (32, 19), (24, 43), (0, 43)] current theta: 0.247767328956 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3254 rows and 3284 columns Presolve time: 0.01s Presolved: 653 rows, 684 columns, 1864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 684 integer (684 binary) Root relaxation: objective 0.000000e+00, 636 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 (636 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 [13, 15, 21, 23, 28, 53, 61] edges [(53, 53), (45, 61), (24, 21), (13, 13), (7, 15), (50, 13), (44, 15), (34, 21), (33, 53), (11, 28), (47, 61), (42, 13), (12, 15), (38, 28), (29, 61), (16, 21), (19, 23), (1, 23), (54, 28), (40, 53), (6, 23), (60, 53), (52, 13), (61, 61), (37, 61), (22, 28), (0, 21), (59, 23), (17, 28), (10, 53), (26, 15), (27, 61), (55, 15), (3, 61), (14, 21), (57, 28), (8, 13), (41, 53), (9, 28), (28, 28), (4, 21), (35, 15), (48, 15), (20, 28), (32, 23), (56, 53), (15, 15), (25, 53), (5, 21), (31, 53), (51, 13), (21, 21), (58, 21), (49, 61), (30, 61), (36, 13), (2, 28), (18, 15), (46, 15), (23, 23), (39, 61), (43, 21)] current theta: 0.242811982377 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3286 rows and 3320 columns Presolve time: 0.01s Presolved: 621 rows, 648 columns, 1764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 648 integer (648 binary) Root relaxation: cutoff, 679 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 (679 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.245289655666 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3270 rows and 3302 columns Presolve time: 0.01s Presolved: 637 rows, 666 columns, 1814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 666 integer (666 binary) Root relaxation: cutoff, 626 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 (626 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.246528492311 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3262 rows and 3293 columns Presolve time: 0.01s Presolved: 645 rows, 675 columns, 1839 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 675 integer (675 binary) Root relaxation: cutoff, 32 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 (32 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 [13, 15, 21, 23, 28, 53, 61] edges [(53, 53), (45, 61), (24, 21), (13, 13), (7, 15), (50, 13), (44, 15), (34, 21), (33, 53), (11, 28), (47, 61), (42, 13), (12, 15), (38, 28), (29, 61), (16, 21), (19, 23), (1, 23), (54, 28), (40, 53), (6, 23), (60, 53), (52, 13), (61, 61), (37, 61), (22, 28), (0, 21), (59, 23), (17, 28), (10, 53), (26, 15), (27, 61), (55, 15), (3, 61), (14, 21), (57, 28), (8, 13), (41, 53), (9, 28), (28, 28), (4, 21), (35, 15), (48, 15), (20, 28), (32, 23), (56, 53), (15, 15), (25, 53), (5, 21), (31, 53), (51, 13), (21, 21), (58, 21), (49, 61), (30, 61), (36, 13), (2, 28), (18, 15), (46, 15), (23, 23), (39, 61), (43, 21)] current theta: 0.245909073989 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3266 rows and 3297 columns Presolve time: 0.01s Presolved: 641 rows, 671 columns, 1827 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 671 integer (671 binary) Root relaxation: cutoff, 586 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 (586 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.24621878315 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3264 rows and 3295 columns Presolve time: 0.01s Presolved: 643 rows, 673 columns, 1833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 673 integer (673 binary) Root relaxation: cutoff, 710 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 (710 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.246373637731 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3264 rows and 3295 columns Presolve time: 0.01s Presolved: 643 rows, 673 columns, 1833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 673 integer (673 binary) Root relaxation: cutoff, 710 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 (710 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.246451065021 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:52 2014 Optimize a model with 3907 rows, 3968 columns and 11656 nonzeros Presolve removed 3262 rows and 3293 columns Presolve time: 0.01s Presolved: 645 rows, 675 columns, 1839 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 675 integer (675 binary) Root relaxation: cutoff, 32 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 (32 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 [13, 15, 21, 23, 28, 53, 61] edges [(53, 53), (45, 61), (24, 21), (13, 13), (7, 15), (50, 13), (44, 15), (34, 21), (33, 53), (11, 28), (47, 61), (42, 13), (12, 15), (38, 28), (29, 61), (16, 21), (19, 23), (1, 23), (54, 28), (40, 53), (6, 23), (60, 53), (52, 13), (61, 61), (37, 61), (22, 28), (0, 21), (59, 23), (17, 28), (10, 53), (26, 15), (27, 61), (55, 15), (3, 61), (14, 21), (57, 28), (8, 13), (41, 53), (9, 28), (28, 28), (4, 21), (35, 15), (48, 15), (20, 28), (32, 23), (56, 53), (15, 15), (25, 53), (5, 21), (31, 53), (51, 13), (21, 21), (58, 21), (49, 61), (30, 61), (36, 13), (2, 28), (18, 15), (46, 15), (23, 23), (39, 61), (43, 21)]