current theta: 0.587576672193 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:39 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 1312 rows and 1312 columns Presolve time: 0.04s Presolved: 2349 rows, 2408 columns, 6984 nonzeros Variable types: 0 continuous, 2408 integer (2408 binary) Root relaxation: objective 0.000000e+00, 605 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 (1354 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 [9, 20, 36, 44, 49, 55] edges [(59, 9), (21, 55), (38, 9), (6, 36), (24, 44), (43, 20), (41, 55), (57, 49), (4, 44), (17, 49), (9, 36), (42, 36), (32, 9), (27, 44), (11, 20), (2, 55), (34, 49), (31, 49), (26, 9), (47, 55), (56, 44), (0, 9), (49, 49), (54, 44), (30, 55), (46, 49), (12, 36), (25, 9), (1, 9), (14, 55), (19, 44), (52, 44), (28, 44), (36, 49), (15, 20), (16, 44), (22, 9), (13, 9), (50, 9), (55, 44), (51, 49), (39, 49), (3, 36), (37, 20), (40, 20), (7, 20), (33, 44), (5, 55), (10, 9), (35, 49), (18, 20), (53, 36), (45, 55), (29, 49), (58, 49), (48, 20), (20, 9), (23, 44), (8, 49), (44, 44)] current theta: 0.293788336097 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:40 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2794 rows and 2808 columns Presolve time: 0.01s Presolved: 867 rows, 912 columns, 2524 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 912 integer (912 binary) Root relaxation: objective 0.000000e+00, 781 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 (781 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 [41, 42, 44, 45, 49, 50] edges [(33, 41), (8, 45), (2, 45), (5, 41), (38, 50), (27, 45), (18, 41), (6, 45), (24, 44), (7, 42), (57, 49), (12, 42), (58, 45), (17, 42), (22, 50), (34, 49), (31, 49), (43, 50), (11, 41), (39, 42), (53, 42), (49, 49), (41, 41), (45, 45), (26, 50), (4, 49), (32, 50), (54, 45), (9, 42), (30, 41), (19, 44), (52, 44), (59, 50), (36, 49), (20, 41), (16, 44), (37, 50), (14, 45), (55, 44), (13, 45), (50, 50), (42, 42), (3, 49), (0, 41), (35, 42), (28, 49), (1, 42), (21, 41), (46, 42), (47, 45), (23, 45), (56, 41), (40, 50), (15, 50), (48, 45), (25, 50), (29, 49), (51, 42), (10, 49), (44, 44)] current theta: 0.146894168048 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:40 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3334 rows and 3392 columns Presolve time: 0.00s Presolved: 327 rows, 328 columns, 860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 328 integer (328 binary) Root relaxation: cutoff, 367 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 (367 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.220341252072 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:40 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3074 rows and 3110 columns Presolve time: 0.01s Presolved: 587 rows, 610 columns, 1662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 610 integer (610 binary) Root relaxation: cutoff, 560 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 (560 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.257064794084 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:40 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2928 rows and 2947 columns Presolve time: 0.01s Presolved: 733 rows, 773 columns, 2117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 773 integer (773 binary) Root relaxation: cutoff, 845 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 (845 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.275426565091 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:40 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2854 rows and 2870 columns Presolve time: 0.01s Presolved: 807 rows, 850 columns, 2342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 850 integer (850 binary) Root relaxation: objective 0.000000e+00, 903 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 (903 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, 21, 34, 35, 44, 58] edges [(36, 34), (9, 9), (59, 9), (38, 9), (53, 9), (41, 21), (11, 21), (51, 9), (24, 44), (47, 58), (23, 58), (2, 21), (17, 35), (32, 9), (26, 9), (27, 58), (30, 21), (39, 35), (7, 9), (0, 21), (35, 35), (14, 21), (3, 34), (33, 21), (8, 34), (45, 58), (29, 34), (12, 35), (49, 34), (25, 9), (34, 34), (19, 44), (52, 44), (20, 21), (28, 34), (43, 9), (16, 44), (22, 9), (37, 9), (50, 9), (58, 58), (55, 44), (5, 21), (48, 9), (42, 9), (57, 34), (21, 21), (1, 35), (40, 9), (46, 35), (54, 58), (13, 58), (6, 58), (10, 34), (15, 9), (4, 34), (56, 21), (31, 34), (18, 21), (44, 44)] current theta: 0.266245679588 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:40 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2888 rows and 2905 columns Presolve time: 0.01s Presolved: 773 rows, 815 columns, 2239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 815 integer (815 binary) Root relaxation: cutoff, 808 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 (808 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.270836122339 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:40 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2870 rows and 2887 columns Presolve time: 0.01s Presolved: 791 rows, 833 columns, 2293 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 833 integer (833 binary) Root relaxation: cutoff, 820 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 (820 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.273131343715 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:40 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2862 rows and 2878 columns Presolve time: 0.01s Presolved: 799 rows, 842 columns, 2318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 842 integer (842 binary) Root relaxation: objective 0.000000e+00, 898 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 (1411 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 [12, 13, 19, 21, 22, 49] edges [(40, 22), (7, 22), (13, 13), (38, 22), (41, 21), (25, 22), (54, 13), (11, 21), (57, 49), (46, 13), (47, 13), (22, 22), (1, 12), (34, 49), (31, 49), (30, 21), (48, 13), (15, 13), (52, 19), (49, 49), (0, 21), (35, 12), (26, 22), (32, 22), (14, 21), (37, 22), (8, 13), (2, 19), (4, 49), (43, 22), (55, 19), (33, 21), (50, 22), (44, 19), (53, 13), (59, 22), (23, 19), (36, 49), (58, 13), (19, 19), (5, 21), (39, 13), (17, 12), (3, 49), (20, 22), (51, 13), (12, 12), (6, 13), (21, 21), (28, 49), (24, 19), (27, 19), (16, 19), (29, 49), (56, 21), (45, 13), (10, 49), (42, 12), (18, 21), (9, 22)] current theta: 0.271983733027 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:40 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2866 rows and 2882 columns Presolve time: 0.01s Presolved: 795 rows, 838 columns, 2306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 838 integer (838 binary) Root relaxation: cutoff, 807 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 (807 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.272557538371 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:40 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2864 rows and 2880 columns Presolve time: 0.01s Presolved: 797 rows, 840 columns, 2312 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 840 integer (840 binary) Root relaxation: cutoff, 16 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 (16 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 [12, 13, 19, 21, 22, 49] edges [(40, 22), (7, 22), (13, 13), (38, 22), (41, 21), (25, 22), (54, 13), (11, 21), (57, 49), (46, 13), (47, 13), (22, 22), (1, 12), (34, 49), (31, 49), (30, 21), (48, 13), (15, 13), (52, 19), (49, 49), (0, 21), (35, 12), (26, 22), (32, 22), (14, 21), (37, 22), (8, 13), (2, 19), (4, 49), (43, 22), (55, 19), (33, 21), (50, 22), (44, 19), (53, 13), (59, 22), (23, 19), (36, 49), (58, 13), (19, 19), (5, 21), (39, 13), (17, 12), (3, 49), (20, 22), (51, 13), (12, 12), (6, 13), (21, 21), (28, 49), (24, 19), (27, 19), (16, 19), (29, 49), (56, 21), (45, 13), (10, 49), (42, 12), (18, 21), (9, 22)] current theta: 0.272270635699 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:40 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2864 rows and 2880 columns Presolve time: 0.01s Presolved: 797 rows, 840 columns, 2312 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 840 integer (840 binary) Root relaxation: cutoff, 16 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 (16 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 [12, 13, 19, 21, 22, 49] edges [(40, 22), (7, 22), (13, 13), (38, 22), (41, 21), (25, 22), (54, 13), (11, 21), (57, 49), (46, 13), (47, 13), (22, 22), (1, 12), (34, 49), (31, 49), (30, 21), (48, 13), (15, 13), (52, 19), (49, 49), (0, 21), (35, 12), (26, 22), (32, 22), (14, 21), (37, 22), (8, 13), (2, 19), (4, 49), (43, 22), (55, 19), (33, 21), (50, 22), (44, 19), (53, 13), (59, 22), (23, 19), (36, 49), (58, 13), (19, 19), (5, 21), (39, 13), (17, 12), (3, 49), (20, 22), (51, 13), (12, 12), (6, 13), (21, 21), (28, 49), (24, 19), (27, 19), (16, 19), (29, 49), (56, 21), (45, 13), (10, 49), (42, 12), (18, 21), (9, 22)] current theta: 0.272127184363 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:40 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2866 rows and 2882 columns Presolve time: 0.01s Presolved: 795 rows, 838 columns, 2306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 838 integer (838 binary) Root relaxation: cutoff, 807 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 (807 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.272198910031 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:40 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2866 rows and 2882 columns Presolve time: 0.01s Presolved: 795 rows, 838 columns, 2306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 838 integer (838 binary) Root relaxation: cutoff, 807 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 (807 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 -