current theta: 0.637399026803 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:46 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 1112 rows and 1112 columns Presolve time: 0.05s Presolved: 2549 rows, 2608 columns, 7584 nonzeros Variable types: 0 continuous, 2608 integer (2608 binary) Root relaxation: objective 0.000000e+00, 461 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 (858 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 [12, 20, 35, 37, 39, 50] edges [(29, 37), (58, 37), (42, 39), (59, 35), (20, 39), (28, 39), (0, 35), (16, 39), (45, 39), (27, 37), (56, 37), (8, 12), (7, 37), (44, 37), (48, 39), (46, 39), (5, 37), (10, 39), (18, 39), (6, 35), (35, 35), (53, 39), (15, 12), (25, 35), (57, 37), (4, 39), (41, 39), (14, 37), (22, 20), (47, 20), (52, 37), (38, 35), (3, 37), (32, 37), (36, 39), (26, 39), (51, 35), (34, 35), (30, 39), (39, 39), (11, 35), (21, 39), (1, 35), (33, 37), (54, 35), (37, 35), (9, 39), (17, 39), (13, 37), (50, 37), (24, 35), (31, 35), (40, 39), (12, 39), (49, 39), (2, 39), (55, 39), (19, 35), (23, 37), (43, 39)] current theta: 0.318699513401 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:46 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2718 rows and 2728 columns Presolve time: 0.01s Presolved: 943 rows, 992 columns, 2756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 992 integer (992 binary) Root relaxation: objective 0.000000e+00, 598 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 (1243 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, 13, 15, 18, 47, 56] edges [(16, 47), (9, 9), (59, 9), (13, 13), (50, 13), (54, 56), (29, 9), (6, 56), (47, 47), (11, 56), (18, 18), (30, 9), (49, 15), (48, 47), (24, 15), (19, 9), (38, 56), (42, 47), (45, 18), (32, 9), (14, 56), (41, 15), (2, 9), (21, 15), (20, 47), (34, 15), (46, 18), (31, 9), (7, 9), (44, 9), (26, 15), (12, 9), (40, 18), (33, 56), (4, 9), (39, 18), (35, 15), (15, 15), (53, 47), (58, 13), (52, 15), (55, 18), (28, 15), (37, 9), (22, 18), (17, 47), (5, 9), (27, 13), (8, 15), (36, 47), (25, 15), (23, 9), (1, 15), (43, 47), (0, 56), (10, 15), (51, 56), (3, 56), (57, 13), (56, 56)] current theta: 0.159349756701 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:46 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3334 rows and 3393 columns Presolve time: 0.00s Presolved: 327 rows, 327 columns, 865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 327 integer (326 binary) Root relaxation: cutoff, 398 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 (398 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.239024635051 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:46 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3048 rows and 3079 columns Presolve time: 0.01s Presolved: 613 rows, 641 columns, 1745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 641 integer (641 binary) Root relaxation: cutoff, 726 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 (726 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.278862074226 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:46 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2894 rows and 2909 columns Presolve time: 0.01s Presolved: 767 rows, 811 columns, 2223 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 811 integer (811 binary) Root relaxation: objective 0.000000e+00, 630 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 (630 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 [9, 25, 33, 42, 46, 58] edges [(9, 9), (54, 33), (29, 9), (18, 46), (30, 9), (15, 25), (57, 58), (33, 33), (36, 42), (28, 25), (19, 9), (27, 58), (39, 42), (32, 58), (16, 42), (31, 9), (44, 9), (46, 46), (51, 33), (35, 25), (59, 58), (43, 42), (12, 9), (11, 33), (48, 42), (21, 25), (34, 25), (10, 25), (50, 58), (4, 9), (2, 58), (8, 25), (23, 33), (26, 25), (37, 9), (53, 58), (24, 25), (41, 25), (58, 58), (42, 42), (56, 33), (6, 33), (5, 9), (20, 42), (45, 42), (13, 58), (22, 42), (25, 25), (1, 25), (47, 42), (38, 33), (7, 58), (0, 33), (49, 9), (40, 46), (52, 9), (17, 58), (14, 33), (55, 46), (3, 33)] current theta: 0.258943354639 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:46 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2978 rows and 3001 columns Presolve time: 0.01s Presolved: 683 rows, 719 columns, 1963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 719 integer (719 binary) Root relaxation: cutoff, 751 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 (751 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.268902714432 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:46 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2930 rows and 2949 columns Presolve time: 0.01s Presolved: 731 rows, 771 columns, 2111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 771 integer (771 binary) Root relaxation: cutoff, 672 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 (672 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.273882394329 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:46 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2908 rows and 2923 columns Presolve time: 0.01s Presolved: 753 rows, 797 columns, 2181 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 797 integer (797 binary) Root relaxation: cutoff, 743 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 (743 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.276372234278 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:46 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2904 rows and 2919 columns Presolve time: 0.01s Presolved: 757 rows, 801 columns, 2193 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 801 integer (801 binary) Root relaxation: cutoff, 15 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 (15 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 [9, 25, 33, 42, 46, 58] edges [(9, 9), (54, 33), (29, 9), (18, 46), (30, 9), (15, 25), (57, 58), (33, 33), (36, 42), (28, 25), (19, 9), (27, 58), (39, 42), (32, 58), (16, 42), (31, 9), (44, 9), (46, 46), (51, 33), (35, 25), (59, 58), (43, 42), (12, 9), (11, 33), (48, 42), (21, 25), (34, 25), (10, 25), (50, 58), (4, 9), (2, 58), (8, 25), (23, 33), (26, 25), (37, 9), (53, 58), (24, 25), (41, 25), (58, 58), (42, 42), (56, 33), (6, 33), (5, 9), (20, 42), (45, 42), (13, 58), (22, 42), (25, 25), (1, 25), (47, 42), (38, 33), (7, 58), (0, 33), (49, 9), (40, 46), (52, 9), (17, 58), (14, 33), (55, 46), (3, 33)] current theta: 0.275127314304 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:46 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2906 rows and 2921 columns Presolve time: 0.01s Presolved: 755 rows, 799 columns, 2187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 799 integer (799 binary) Root relaxation: cutoff, 714 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 (714 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.275749774291 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:46 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2904 rows and 2919 columns Presolve time: 0.01s Presolved: 757 rows, 801 columns, 2193 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 801 integer (801 binary) Root relaxation: cutoff, 15 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 (15 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 [9, 25, 33, 42, 46, 58] edges [(9, 9), (54, 33), (29, 9), (18, 46), (30, 9), (15, 25), (57, 58), (33, 33), (36, 42), (28, 25), (19, 9), (27, 58), (39, 42), (32, 58), (16, 42), (31, 9), (44, 9), (46, 46), (51, 33), (35, 25), (59, 58), (43, 42), (12, 9), (11, 33), (48, 42), (21, 25), (34, 25), (10, 25), (50, 58), (4, 9), (2, 58), (8, 25), (23, 33), (26, 25), (37, 9), (53, 58), (24, 25), (41, 25), (58, 58), (42, 42), (56, 33), (6, 33), (5, 9), (20, 42), (45, 42), (13, 58), (22, 42), (25, 25), (1, 25), (47, 42), (38, 33), (7, 58), (0, 33), (49, 9), (40, 46), (52, 9), (17, 58), (14, 33), (55, 46), (3, 33)] current theta: 0.275438544297 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:46 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2906 rows and 2921 columns Presolve time: 0.01s Presolved: 755 rows, 799 columns, 2187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 799 integer (799 binary) Root relaxation: cutoff, 714 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 (714 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.275594159294 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:46 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2904 rows and 2919 columns Presolve time: 0.01s Presolved: 757 rows, 801 columns, 2193 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 801 integer (801 binary) Root relaxation: cutoff, 15 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 (15 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 [9, 25, 33, 42, 46, 58] edges [(9, 9), (54, 33), (29, 9), (18, 46), (30, 9), (15, 25), (57, 58), (33, 33), (36, 42), (28, 25), (19, 9), (27, 58), (39, 42), (32, 58), (16, 42), (31, 9), (44, 9), (46, 46), (51, 33), (35, 25), (59, 58), (43, 42), (12, 9), (11, 33), (48, 42), (21, 25), (34, 25), (10, 25), (50, 58), (4, 9), (2, 58), (8, 25), (23, 33), (26, 25), (37, 9), (53, 58), (24, 25), (41, 25), (58, 58), (42, 42), (56, 33), (6, 33), (5, 9), (20, 42), (45, 42), (13, 58), (22, 42), (25, 25), (1, 25), (47, 42), (38, 33), (7, 58), (0, 33), (49, 9), (40, 46), (52, 9), (17, 58), (14, 33), (55, 46), (3, 33)] current theta: 0.275516351795 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:46 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2906 rows and 2921 columns Presolve time: 0.01s Presolved: 755 rows, 799 columns, 2187 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 799 integer (799 binary) Root relaxation: cutoff, 714 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 (714 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 -