current theta: 0.672149556874 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 1438 rows and 1438 columns Presolve time: 0.04s Presolved: 2223 rows, 2282 columns, 6606 nonzeros Variable types: 0 continuous, 2282 integer (2282 binary) Root relaxation: objective 0.000000e+00, 486 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 (846 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 [2, 37, 39, 40, 42, 56] edges [(5, 39), (30, 56), (34, 39), (59, 42), (13, 42), (6, 42), (35, 56), (41, 56), (17, 42), (26, 42), (38, 56), (56, 37), (19, 56), (16, 42), (29, 42), (1, 56), (50, 2), (46, 56), (22, 56), (43, 42), (52, 56), (53, 39), (28, 56), (48, 42), (4, 56), (33, 56), (37, 37), (31, 56), (40, 37), (7, 39), (36, 56), (21, 42), (49, 40), (14, 42), (47, 37), (55, 37), (42, 42), (18, 42), (39, 56), (11, 42), (25, 42), (20, 56), (45, 56), (54, 40), (58, 39), (9, 40), (15, 39), (2, 56), (23, 42), (24, 56), (0, 56), (57, 42), (44, 42), (12, 40), (51, 56), (10, 56), (27, 56), (3, 56), (32, 42), (8, 56)] current theta: 0.336074778437 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 2772 rows and 2775 columns Presolve time: 0.01s Presolved: 889 rows, 945 columns, 2601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 945 integer (945 binary) Root relaxation: objective 0.000000e+00, 743 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 (1242 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 [20, 29, 31, 43, 53, 59] edges [(53, 53), (41, 43), (42, 53), (19, 20), (38, 53), (51, 59), (30, 20), (16, 59), (0, 20), (46, 59), (17, 29), (6, 43), (22, 53), (11, 59), (57, 29), (9, 20), (27, 20), (52, 20), (18, 53), (35, 53), (54, 29), (20, 20), (8, 31), (24, 53), (55, 29), (49, 20), (32, 59), (50, 53), (23, 29), (2, 53), (12, 29), (28, 43), (48, 43), (58, 31), (10, 31), (45, 29), (39, 31), (26, 59), (34, 53), (1, 20), (44, 59), (37, 20), (31, 31), (13, 29), (40, 20), (47, 31), (14, 53), (29, 29), (5, 20), (56, 20), (15, 53), (21, 29), (25, 59), (4, 31), (59, 43), (43, 59), (7, 53), (33, 31), (3, 20), (36, 59)] current theta: 0.168037389218 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 3326 rows and 3386 columns Presolve time: 0.00s Presolved: 335 rows, 334 columns, 882 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 334 integer (334 binary) Root relaxation: cutoff, 402 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 (402 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.252056083828 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 3072 rows and 3104 columns Presolve time: 0.01s Presolved: 589 rows, 616 columns, 1672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 616 integer (616 binary) Root relaxation: cutoff, 662 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 (662 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.294065431132 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 2914 rows and 2927 columns Presolve time: 0.01s Presolved: 747 rows, 793 columns, 2165 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 793 integer (793 binary) Root relaxation: objective 0.000000e+00, 672 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 (1202 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 [20, 24, 31, 43, 44, 54] edges [(41, 44), (19, 20), (30, 31), (32, 43), (11, 54), (7, 24), (21, 54), (29, 54), (0, 20), (35, 31), (6, 43), (43, 43), (9, 20), (27, 20), (52, 20), (36, 44), (15, 24), (54, 44), (34, 24), (13, 54), (42, 44), (55, 54), (20, 20), (8, 31), (2, 24), (49, 20), (12, 54), (24, 24), (45, 44), (46, 54), (53, 24), (5, 31), (28, 44), (48, 43), (25, 43), (16, 44), (57, 54), (58, 31), (38, 24), (17, 54), (10, 31), (39, 31), (1, 20), (37, 20), (23, 54), (31, 31), (40, 20), (22, 24), (51, 43), (47, 31), (56, 20), (18, 43), (14, 24), (4, 31), (26, 44), (59, 43), (50, 43), (33, 31), (44, 44), (3, 20)] current theta: 0.27306075748 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 2992 rows and 3014 columns Presolve time: 0.01s Presolved: 669 rows, 706 columns, 1922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 706 integer (706 binary) Root relaxation: cutoff, 628 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 (628 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.283563094306 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 2960 rows and 2978 columns Presolve time: 0.01s Presolved: 701 rows, 742 columns, 2022 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 742 integer (742 binary) Root relaxation: objective 7.105427e-15, 671 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 (1046 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 [31, 35, 43, 52, 54, 57] edges [(4, 35), (45, 54), (38, 31), (49, 52), (1, 52), (22, 35), (30, 31), (40, 52), (32, 43), (11, 54), (36, 54), (7, 35), (21, 54), (29, 54), (6, 43), (43, 43), (41, 54), (37, 52), (13, 54), (15, 35), (55, 54), (3, 52), (35, 35), (8, 31), (56, 52), (44, 57), (12, 54), (54, 54), (2, 35), (5, 31), (47, 35), (28, 43), (48, 43), (25, 43), (0, 52), (57, 54), (58, 31), (17, 54), (10, 31), (14, 35), (39, 31), (34, 35), (51, 54), (19, 52), (27, 52), (52, 52), (23, 54), (31, 31), (42, 43), (18, 43), (24, 35), (16, 57), (9, 52), (46, 43), (59, 43), (26, 57), (50, 43), (53, 35), (33, 31), (20, 52)] current theta: 0.278311925893 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 2978 rows and 2998 columns Presolve time: 0.01s Presolved: 683 rows, 722 columns, 1966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 722 integer (722 binary) Root relaxation: objective 0.000000e+00, 677 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 (677 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 [5, 33, 36, 38, 43, 49] edges [(14, 38), (51, 36), (47, 38), (23, 36), (32, 43), (35, 38), (11, 36), (36, 36), (44, 36), (0, 49), (3, 5), (21, 36), (29, 36), (9, 49), (17, 36), (6, 43), (10, 33), (43, 43), (24, 38), (4, 38), (8, 33), (49, 49), (1, 49), (22, 33), (52, 49), (54, 36), (55, 49), (30, 5), (28, 43), (53, 38), (57, 36), (48, 43), (25, 43), (31, 5), (33, 38), (58, 33), (19, 5), (45, 36), (56, 5), (40, 49), (7, 38), (20, 49), (16, 36), (37, 49), (26, 36), (2, 33), (42, 43), (18, 43), (38, 33), (12, 49), (41, 36), (46, 43), (34, 38), (59, 43), (13, 36), (50, 43), (15, 38), (5, 5), (27, 49), (39, 33)] current theta: 0.275686341686 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 2984 rows and 3005 columns Presolve time: 0.01s Presolved: 677 rows, 715 columns, 1947 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 715 integer (715 binary) Root relaxation: cutoff, 22 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 (22 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 [5, 33, 36, 38, 43, 49] edges [(14, 38), (51, 36), (47, 38), (23, 36), (32, 43), (35, 38), (11, 36), (36, 36), (44, 36), (0, 49), (3, 5), (21, 36), (29, 36), (9, 49), (17, 36), (6, 43), (10, 33), (43, 43), (24, 38), (4, 38), (8, 33), (49, 49), (1, 49), (22, 33), (52, 49), (54, 36), (55, 49), (30, 5), (28, 43), (53, 38), (57, 36), (48, 43), (25, 43), (31, 5), (33, 38), (58, 33), (19, 5), (45, 36), (56, 5), (40, 49), (7, 38), (20, 49), (16, 36), (37, 49), (26, 36), (2, 33), (42, 43), (18, 43), (38, 33), (12, 49), (41, 36), (46, 43), (34, 38), (59, 43), (13, 36), (50, 43), (15, 38), (5, 5), (27, 49), (39, 33)] current theta: 0.274373549583 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 2990 rows and 3012 columns Presolve time: 0.01s Presolved: 671 rows, 708 columns, 1928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 708 integer (708 binary) Root relaxation: cutoff, 659 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 (659 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.275029945635 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 2988 rows and 3010 columns Presolve time: 0.01s Presolved: 673 rows, 710 columns, 1934 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 710 integer (710 binary) Root relaxation: objective 0.000000e+00, 601 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 (601 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, 19, 33, 36, 38, 43] edges [(14, 38), (51, 36), (47, 38), (23, 36), (32, 43), (35, 38), (11, 36), (36, 36), (44, 36), (21, 36), (17, 36), (6, 43), (10, 38), (43, 43), (24, 38), (55, 12), (4, 38), (8, 33), (52, 19), (22, 33), (30, 19), (20, 19), (46, 36), (54, 36), (31, 33), (28, 43), (53, 38), (3, 19), (57, 36), (48, 43), (49, 12), (25, 43), (40, 19), (33, 38), (58, 33), (45, 36), (29, 12), (19, 19), (56, 19), (1, 19), (12, 12), (7, 38), (16, 36), (0, 12), (9, 12), (26, 36), (2, 33), (42, 43), (18, 43), (37, 19), (27, 19), (41, 36), (34, 38), (59, 43), (5, 19), (13, 36), (50, 43), (15, 38), (38, 38), (39, 33)] current theta: 0.274701747609 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 2988 rows and 3010 columns Presolve time: 0.01s Presolved: 673 rows, 710 columns, 1934 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 710 integer (710 binary) Root relaxation: cutoff, 23 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 (23 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, 19, 33, 36, 38, 43] edges [(14, 38), (51, 36), (47, 38), (23, 36), (32, 43), (35, 38), (11, 36), (36, 36), (44, 36), (21, 36), (17, 36), (6, 43), (10, 38), (43, 43), (24, 38), (55, 12), (4, 38), (8, 33), (52, 19), (22, 33), (30, 19), (20, 19), (46, 36), (54, 36), (31, 33), (28, 43), (53, 38), (3, 19), (57, 36), (48, 43), (49, 12), (25, 43), (40, 19), (33, 38), (58, 33), (45, 36), (29, 12), (19, 19), (56, 19), (1, 19), (12, 12), (7, 38), (16, 36), (0, 12), (9, 12), (26, 36), (2, 33), (42, 43), (18, 43), (37, 19), (27, 19), (41, 36), (34, 38), (59, 43), (5, 19), (13, 36), (50, 43), (15, 38), (38, 38), (39, 33)] current theta: 0.274537648596 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 2990 rows and 3012 columns Presolve time: 0.01s Presolved: 671 rows, 708 columns, 1928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 708 integer (708 binary) Root relaxation: cutoff, 659 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 (659 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.274619698103 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 2988 rows and 3010 columns Presolve time: 0.01s Presolved: 673 rows, 710 columns, 1934 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 710 integer (710 binary) Root relaxation: cutoff, 23 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 (23 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, 19, 33, 36, 38, 43] edges [(14, 38), (51, 36), (47, 38), (23, 36), (32, 43), (35, 38), (11, 36), (36, 36), (44, 36), (21, 36), (17, 36), (6, 43), (10, 38), (43, 43), (24, 38), (55, 12), (4, 38), (8, 33), (52, 19), (22, 33), (30, 19), (20, 19), (46, 36), (54, 36), (31, 33), (28, 43), (53, 38), (3, 19), (57, 36), (48, 43), (49, 12), (25, 43), (40, 19), (33, 38), (58, 33), (45, 36), (29, 12), (19, 19), (56, 19), (1, 19), (12, 12), (7, 38), (16, 36), (0, 12), (9, 12), (26, 36), (2, 33), (42, 43), (18, 43), (37, 19), (27, 19), (41, 36), (34, 38), (59, 43), (5, 19), (13, 36), (50, 43), (15, 38), (38, 38), (39, 33)]