current theta: 0.6333175933 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:11 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 1096 rows and 1096 columns Presolve time: 0.05s Presolved: 2687 rows, 2747 columns, 7997 nonzeros Variable types: 0 continuous, 2747 integer (2747 binary) Root relaxation: objective 0.000000e+00, 377 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 (1070 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 [10, 15, 16, 18, 33, 40, 48] edges [(1, 40), (45, 40), (35, 33), (48, 40), (21, 18), (46, 10), (33, 40), (22, 10), (55, 40), (47, 33), (18, 33), (26, 16), (34, 15), (8, 33), (10, 10), (13, 33), (29, 18), (23, 16), (6, 40), (31, 48), (15, 40), (51, 16), (20, 33), (43, 15), (59, 10), (41, 40), (17, 40), (25, 18), (19, 16), (2, 40), (38, 40), (30, 16), (24, 33), (5, 10), (60, 33), (44, 40), (28, 48), (49, 40), (58, 40), (0, 16), (16, 15), (4, 10), (11, 16), (56, 33), (57, 15), (9, 16), (54, 40), (50, 15), (7, 10), (3, 48), (42, 15), (36, 40), (12, 40), (53, 10), (14, 40), (39, 15), (27, 15), (32, 33), (37, 18), (40, 40), (52, 10)] current theta: 0.31665879665 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 2770 rows and 2781 columns Presolve time: 0.01s Presolved: 1013 rows, 1062 columns, 2964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1062 integer (1062 binary) Root relaxation: objective 0.000000e+00, 596 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 (1035 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 [9, 12, 27, 32, 38, 45, 53] edges [(50, 27), (14, 38), (49, 38), (47, 38), (42, 27), (7, 45), (48, 38), (40, 12), (54, 38), (5, 38), (1, 12), (39, 27), (51, 53), (38, 45), (26, 9), (22, 53), (55, 12), (35, 32), (4, 38), (33, 32), (45, 45), (37, 38), (10, 53), (24, 32), (23, 38), (60, 32), (15, 12), (58, 12), (9, 27), (36, 38), (44, 38), (13, 32), (56, 32), (30, 27), (43, 27), (6, 12), (41, 38), (59, 27), (11, 27), (52, 45), (31, 32), (0, 32), (21, 12), (27, 27), (3, 27), (29, 32), (16, 27), (12, 38), (46, 45), (2, 38), (34, 32), (19, 32), (8, 27), (32, 32), (25, 32), (53, 45), (17, 38), (20, 9), (28, 38), (18, 12), (57, 32)] current theta: 0.158329398325 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3394 rows and 3449 columns Presolve time: 0.01s Presolved: 389 rows, 394 columns, 1052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 394 integer (393 binary) Root relaxation: cutoff, 422 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 (422 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.237494097487 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3158 rows and 3191 columns Presolve time: 0.01s Presolved: 625 rows, 652 columns, 1778 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 652 integer (652 binary) Root relaxation: cutoff, 618 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 (618 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.277076447069 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 2994 rows and 3013 columns Presolve time: 0.01s Presolved: 789 rows, 830 columns, 2284 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 830 integer (830 binary) Root relaxation: objective -3.552714e-15, 681 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 (1141 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 [10, 29, 39, 45, 50, 56, 58] edges [(49, 58), (9, 50), (1, 58), (13, 56), (42, 39), (3, 50), (35, 56), (48, 58), (7, 45), (8, 50), (44, 45), (22, 10), (16, 39), (38, 45), (43, 50), (19, 56), (23, 50), (33, 29), (11, 39), (45, 45), (26, 50), (10, 10), (18, 58), (27, 50), (55, 29), (36, 45), (57, 56), (5, 50), (2, 58), (59, 50), (31, 56), (51, 10), (60, 56), (4, 50), (37, 50), (58, 58), (50, 50), (30, 39), (15, 45), (52, 45), (39, 39), (20, 56), (46, 45), (14, 50), (6, 58), (29, 29), (24, 56), (0, 56), (53, 45), (28, 50), (21, 29), (41, 58), (12, 58), (25, 50), (17, 45), (54, 50), (34, 56), (47, 50), (40, 58), (56, 56), (32, 56)] current theta: 0.257285272278 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3076 rows and 3100 columns Presolve time: 0.01s Presolved: 707 rows, 743 columns, 2033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 743 integer (743 binary) Root relaxation: cutoff, 787 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 (787 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.267180859673 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3036 rows and 3056 columns Presolve time: 0.01s Presolved: 747 rows, 787 columns, 2157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 787 integer (787 binary) Root relaxation: cutoff, 752 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 (752 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.272128653371 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3016 rows and 3035 columns Presolve time: 0.01s Presolved: 767 rows, 808 columns, 2218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 808 integer (808 binary) Root relaxation: objective 0.000000e+00, 734 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 (734 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 [3, 11, 18, 22, 29, 49, 56] edges [(43, 3), (25, 49), (16, 11), (13, 56), (2, 49), (35, 56), (18, 18), (48, 49), (22, 22), (14, 49), (23, 3), (17, 22), (42, 3), (19, 56), (33, 29), (59, 11), (10, 22), (49, 49), (1, 49), (54, 49), (6, 49), (51, 11), (15, 49), (55, 29), (4, 49), (40, 18), (57, 56), (50, 3), (53, 22), (38, 49), (39, 11), (47, 49), (31, 56), (7, 49), (27, 3), (60, 56), (36, 49), (44, 49), (9, 3), (52, 22), (5, 49), (45, 22), (28, 49), (20, 56), (37, 49), (29, 29), (26, 3), (30, 11), (24, 56), (0, 56), (41, 49), (21, 29), (3, 3), (46, 22), (12, 49), (58, 49), (34, 56), (11, 11), (8, 3), (56, 56), (32, 56)] current theta: 0.269654756522 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3030 rows and 3049 columns Presolve time: 0.01s Presolved: 753 rows, 794 columns, 2176 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 794 integer (794 binary) Root relaxation: cutoff, 740 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 (740 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.270891704947 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3026 rows and 3045 columns Presolve time: 0.01s Presolved: 757 rows, 798 columns, 2188 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 798 integer (798 binary) Root relaxation: cutoff, 19 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 (19 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 [3, 11, 18, 22, 29, 49, 56] edges [(43, 3), (25, 49), (16, 11), (13, 56), (2, 49), (35, 56), (18, 18), (48, 49), (22, 22), (14, 49), (23, 3), (17, 22), (42, 3), (19, 56), (33, 29), (59, 11), (10, 22), (49, 49), (1, 49), (54, 49), (6, 49), (51, 11), (15, 49), (55, 29), (4, 49), (40, 18), (57, 56), (50, 3), (53, 22), (38, 49), (39, 11), (47, 49), (31, 56), (7, 49), (27, 3), (60, 56), (36, 49), (44, 49), (9, 3), (52, 22), (5, 49), (45, 22), (28, 49), (20, 56), (37, 49), (29, 29), (26, 3), (30, 11), (24, 56), (0, 56), (41, 49), (21, 29), (3, 3), (46, 22), (12, 49), (58, 49), (34, 56), (11, 11), (8, 3), (56, 56), (32, 56)] current theta: 0.270273230734 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3028 rows and 3047 columns Presolve time: 0.01s Presolved: 755 rows, 796 columns, 2182 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 796 integer (796 binary) Root relaxation: cutoff, 19 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 (19 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 [3, 11, 18, 22, 29, 49, 56] edges [(43, 3), (25, 49), (16, 11), (13, 56), (2, 49), (35, 56), (18, 18), (48, 49), (22, 22), (14, 49), (23, 3), (17, 22), (42, 3), (19, 56), (33, 29), (59, 11), (10, 22), (49, 49), (1, 49), (54, 49), (6, 49), (51, 11), (15, 49), (55, 29), (4, 49), (40, 18), (57, 56), (50, 3), (53, 22), (38, 49), (39, 11), (47, 49), (31, 56), (7, 49), (27, 3), (60, 56), (36, 49), (44, 49), (9, 3), (52, 22), (5, 49), (45, 22), (28, 49), (20, 56), (37, 49), (29, 29), (26, 3), (30, 11), (24, 56), (0, 56), (41, 49), (21, 29), (3, 3), (46, 22), (12, 49), (58, 49), (34, 56), (11, 11), (8, 3), (56, 56), (32, 56)] current theta: 0.269963993628 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3030 rows and 3049 columns Presolve time: 0.01s Presolved: 753 rows, 794 columns, 2176 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 794 integer (794 binary) Root relaxation: cutoff, 740 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 (740 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.270118612181 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3030 rows and 3049 columns Presolve time: 0.01s Presolved: 753 rows, 794 columns, 2176 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 794 integer (794 binary) Root relaxation: cutoff, 740 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 (740 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.270195921458 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:36:12 2014 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3028 rows and 3047 columns Presolve time: 0.01s Presolved: 755 rows, 796 columns, 2182 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 796 integer (796 binary) Root relaxation: cutoff, 19 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 (19 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 [3, 11, 18, 22, 29, 49, 56] edges [(43, 3), (25, 49), (16, 11), (13, 56), (2, 49), (35, 56), (18, 18), (48, 49), (22, 22), (14, 49), (23, 3), (17, 22), (42, 3), (19, 56), (33, 29), (59, 11), (10, 22), (49, 49), (1, 49), (54, 49), (6, 49), (51, 11), (15, 49), (55, 29), (4, 49), (40, 18), (57, 56), (50, 3), (53, 22), (38, 49), (39, 11), (47, 49), (31, 56), (7, 49), (27, 3), (60, 56), (36, 49), (44, 49), (9, 3), (52, 22), (5, 49), (45, 22), (28, 49), (20, 56), (37, 49), (29, 29), (26, 3), (30, 11), (24, 56), (0, 56), (41, 49), (21, 29), (3, 3), (46, 22), (12, 49), (58, 49), (34, 56), (11, 11), (8, 3), (56, 56), (32, 56)]