current theta: 0.618989313976 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 1418 rows and 1418 columns Presolve time: 0.04s Presolved: 2243 rows, 2302 columns, 6666 nonzeros Variable types: 0 continuous, 2302 integer (2302 binary) Root relaxation: objective 0.000000e+00, 500 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 (837 simplex iterations) in 0.05 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 [31, 33, 36, 37, 38, 58] edges [(48, 37), (25, 58), (22, 58), (43, 58), (56, 36), (23, 36), (6, 36), (0, 58), (11, 36), (29, 36), (46, 38), (54, 38), (9, 58), (55, 33), (27, 37), (57, 38), (36, 37), (40, 31), (51, 33), (42, 37), (18, 58), (30, 33), (13, 33), (50, 38), (19, 36), (35, 58), (20, 33), (32, 36), (24, 31), (45, 37), (5, 31), (59, 36), (52, 37), (21, 31), (53, 58), (33, 38), (34, 31), (1, 37), (58, 33), (49, 33), (10, 37), (2, 31), (28, 58), (31, 31), (4, 58), (8, 36), (41, 37), (37, 58), (47, 36), (7, 58), (44, 33), (12, 58), (17, 58), (26, 37), (38, 58), (14, 58), (15, 38), (3, 33), (16, 58), (39, 33)] current theta: 0.309494656988 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2752 rows and 2760 columns Presolve time: 0.01s Presolved: 909 rows, 960 columns, 2656 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 960 integer (960 binary) Root relaxation: objective 0.000000e+00, 665 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 (665 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, 22, 37, 38, 41, 58] edges [(56, 22), (42, 41), (43, 58), (35, 38), (3, 41), (24, 58), (40, 41), (0, 58), (48, 38), (46, 38), (54, 38), (22, 22), (13, 41), (10, 38), (36, 1), (11, 41), (41, 41), (47, 41), (57, 37), (44, 38), (29, 41), (8, 41), (49, 41), (37, 37), (51, 41), (26, 58), (27, 41), (2, 58), (30, 41), (6, 41), (18, 22), (21, 22), (4, 22), (5, 58), (58, 58), (59, 41), (1, 1), (34, 58), (31, 41), (53, 37), (52, 1), (28, 58), (33, 37), (50, 37), (19, 41), (55, 58), (32, 41), (7, 58), (39, 41), (25, 41), (12, 58), (45, 41), (9, 38), (17, 38), (23, 1), (14, 58), (15, 38), (38, 38), (20, 38), (16, 58)] current theta: 0.154747328494 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 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, 867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 327 integer (326 binary) Root relaxation: cutoff, 386 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 (386 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.232120992741 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 3074 rows and 3113 columns Presolve time: 0.01s Presolved: 587 rows, 607 columns, 1659 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 607 integer (607 binary) Root relaxation: cutoff, 703 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 (703 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.270807824865 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2918 rows and 2936 columns Presolve time: 0.01s Presolved: 743 rows, 784 columns, 2148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 784 integer (784 binary) Root relaxation: objective 0.000000e+00, 623 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 (623 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 [17, 24, 25, 36, 41, 50] edges [(57, 50), (9, 50), (4, 24), (20, 17), (23, 36), (6, 36), (3, 41), (37, 17), (40, 41), (55, 17), (36, 36), (7, 24), (44, 17), (35, 17), (42, 36), (13, 41), (11, 41), (16, 24), (58, 24), (41, 41), (34, 24), (28, 17), (47, 41), (18, 25), (2, 24), (43, 17), (27, 25), (53, 50), (29, 41), (8, 41), (24, 24), (49, 41), (51, 41), (10, 50), (30, 41), (48, 17), (5, 24), (26, 25), (52, 50), (21, 24), (45, 36), (59, 41), (50, 50), (31, 41), (33, 25), (46, 17), (1, 36), (22, 24), (0, 17), (25, 25), (17, 17), (19, 41), (56, 41), (14, 17), (32, 41), (39, 41), (38, 17), (54, 17), (12, 24), (15, 17)] current theta: 0.251464408803 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2988 rows and 3012 columns Presolve time: 0.01s Presolved: 673 rows, 708 columns, 1932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 708 integer (708 binary) Root relaxation: cutoff, 684 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 (684 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.261136116834 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2952 rows and 2975 columns Presolve time: 0.01s Presolved: 709 rows, 745 columns, 2041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 745 integer (745 binary) Root relaxation: cutoff, 667 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 (667 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.265971970849 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2932 rows and 2952 columns Presolve time: 0.01s Presolved: 729 rows, 768 columns, 2104 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 768 integer (768 binary) Root relaxation: cutoff, 81 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 (81 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 [17, 24, 25, 36, 41, 50] edges [(57, 50), (9, 50), (4, 24), (20, 17), (23, 36), (6, 36), (3, 41), (37, 17), (40, 41), (55, 17), (36, 36), (7, 24), (44, 17), (35, 17), (42, 36), (13, 41), (11, 41), (16, 24), (58, 24), (41, 41), (34, 24), (28, 17), (47, 41), (18, 25), (2, 24), (43, 17), (27, 25), (53, 50), (29, 41), (8, 41), (24, 24), (49, 41), (51, 41), (10, 50), (30, 41), (48, 17), (5, 24), (26, 25), (52, 50), (21, 24), (45, 36), (59, 41), (50, 50), (31, 41), (33, 25), (46, 17), (1, 36), (22, 24), (0, 17), (25, 25), (17, 17), (19, 41), (56, 41), (14, 17), (32, 41), (39, 41), (38, 17), (54, 17), (12, 24), (15, 17)] current theta: 0.263554043841 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2940 rows and 2961 columns Presolve time: 0.01s Presolved: 721 rows, 759 columns, 2079 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 [17, 24, 25, 36, 41, 50] edges [(57, 50), (9, 50), (4, 24), (20, 17), (23, 36), (6, 36), (3, 41), (37, 17), (40, 41), (55, 17), (36, 36), (7, 24), (44, 17), (35, 17), (42, 36), (13, 41), (11, 41), (16, 24), (58, 24), (41, 41), (34, 24), (28, 17), (47, 41), (18, 25), (2, 24), (43, 17), (27, 25), (53, 50), (29, 41), (8, 41), (24, 24), (49, 41), (51, 41), (10, 50), (30, 41), (48, 17), (5, 24), (26, 25), (52, 50), (21, 24), (45, 36), (59, 41), (50, 50), (31, 41), (33, 25), (46, 17), (1, 36), (22, 24), (0, 17), (25, 25), (17, 17), (19, 41), (56, 41), (14, 17), (32, 41), (39, 41), (38, 17), (54, 17), (12, 24), (15, 17)] current theta: 0.262345080338 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2944 rows and 2965 columns Presolve time: 0.01s Presolved: 717 rows, 755 columns, 2067 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 755 integer (755 binary) Root relaxation: cutoff, 77 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 (77 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 [17, 24, 25, 36, 41, 50] edges [(57, 50), (9, 50), (4, 24), (20, 17), (23, 36), (6, 36), (3, 41), (37, 17), (40, 41), (55, 17), (36, 36), (7, 24), (44, 17), (35, 17), (42, 36), (13, 41), (11, 41), (16, 24), (58, 24), (41, 41), (34, 24), (28, 17), (47, 41), (18, 25), (2, 24), (43, 17), (27, 25), (53, 50), (29, 41), (8, 41), (24, 24), (49, 41), (51, 41), (10, 50), (30, 41), (48, 17), (5, 24), (26, 25), (52, 50), (21, 24), (45, 36), (59, 41), (50, 50), (31, 41), (33, 25), (46, 17), (1, 36), (22, 24), (0, 17), (25, 25), (17, 17), (19, 41), (56, 41), (14, 17), (32, 41), (39, 41), (38, 17), (54, 17), (12, 24), (15, 17)] current theta: 0.261740598586 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2948 rows and 2969 columns Presolve time: 0.01s Presolved: 713 rows, 751 columns, 2055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 751 integer (751 binary) Root relaxation: cutoff, 741 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 (741 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.262042839462 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2946 rows and 2967 columns Presolve time: 0.01s Presolved: 715 rows, 753 columns, 2061 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 753 integer (753 binary) Root relaxation: cutoff, 728 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 (728 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.2621939599 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2944 rows and 2965 columns Presolve time: 0.01s Presolved: 717 rows, 755 columns, 2067 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 755 integer (755 binary) Root relaxation: cutoff, 77 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 (77 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 [17, 24, 25, 36, 41, 50] edges [(57, 50), (9, 50), (4, 24), (20, 17), (23, 36), (6, 36), (3, 41), (37, 17), (40, 41), (55, 17), (36, 36), (7, 24), (44, 17), (35, 17), (42, 36), (13, 41), (11, 41), (16, 24), (58, 24), (41, 41), (34, 24), (28, 17), (47, 41), (18, 25), (2, 24), (43, 17), (27, 25), (53, 50), (29, 41), (8, 41), (24, 24), (49, 41), (51, 41), (10, 50), (30, 41), (48, 17), (5, 24), (26, 25), (52, 50), (21, 24), (45, 36), (59, 41), (50, 50), (31, 41), (33, 25), (46, 17), (1, 36), (22, 24), (0, 17), (25, 25), (17, 17), (19, 41), (56, 41), (14, 17), (32, 41), (39, 41), (38, 17), (54, 17), (12, 24), (15, 17)] current theta: 0.262118399681 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:35:41 2014 Optimize a model with 3661 rows, 3720 columns and 10920 nonzeros Presolve removed 2946 rows and 2967 columns Presolve time: 0.01s Presolved: 715 rows, 753 columns, 2061 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 753 integer (753 binary) Root relaxation: cutoff, 728 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 (728 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 -