current theta: 0.627581267823 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:49 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 1000 rows and 1000 columns Presolve time: 0.04s Presolved: 2423 rows, 2480 columns, 7208 nonzeros Variable types: 0 continuous, 2480 integer (2480 binary) Root relaxation: objective 0.000000e+00, 436 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 (1021 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 [17, 25, 34, 38, 48, 50] edges [(33, 34), (16, 38), (47, 38), (55, 38), (19, 34), (43, 38), (25, 38), (48, 38), (7, 17), (46, 38), (5, 38), (53, 17), (42, 17), (10, 38), (18, 38), (24, 38), (57, 38), (45, 38), (51, 38), (11, 25), (56, 38), (27, 50), (23, 38), (3, 25), (36, 38), (44, 38), (8, 34), (13, 17), (1, 38), (26, 38), (22, 38), (15, 34), (35, 34), (49, 25), (4, 50), (41, 38), (50, 50), (2, 50), (52, 38), (31, 50), (32, 38), (40, 38), (12, 38), (17, 17), (54, 25), (6, 25), (39, 38), (20, 50), (21, 38), (29, 38), (30, 48), (37, 34), (9, 38), (34, 38), (38, 38), (14, 25), (28, 38), (0, 34)] current theta: 0.313790633911 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:49 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2494 rows and 2500 columns Presolve time: 0.01s Presolved: 929 rows, 980 columns, 2720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 980 integer (980 binary) Root relaxation: objective 0.000000e+00, 581 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 (984 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 [0, 4, 23, 42, 55, 56] edges [(29, 55), (28, 23), (54, 56), (6, 56), (18, 55), (30, 42), (35, 56), (11, 56), (4, 55), (3, 23), (32, 55), (36, 42), (38, 23), (17, 42), (21, 56), (14, 56), (2, 55), (55, 55), (7, 55), (24, 23), (25, 56), (13, 4), (1, 56), (43, 42), (39, 55), (48, 42), (40, 0), (33, 56), (26, 23), (9, 4), (49, 55), (46, 55), (42, 42), (20, 42), (53, 55), (5, 55), (41, 23), (22, 42), (50, 42), (47, 42), (19, 55), (15, 0), (0, 56), (57, 42), (16, 55), (37, 55), (45, 55), (44, 23), (27, 42), (34, 56), (51, 56), (23, 23), (10, 56), (31, 55), (12, 23), (56, 56), (52, 4), (8, 56)] current theta: 0.156895316956 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:49 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 3062 rows and 3119 columns Presolve time: 0.00s Presolved: 361 rows, 361 columns, 967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 361 integer (361 binary) Root relaxation: cutoff, 428 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 (428 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.235342975433 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:49 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2828 rows and 2858 columns Presolve time: 0.01s Presolved: 595 rows, 622 columns, 1694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 622 integer (622 binary) Root relaxation: cutoff, 532 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 (532 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.274566804672 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:49 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2680 rows and 2696 columns Presolve time: 0.01s Presolved: 743 rows, 784 columns, 2152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 784 integer (784 binary) Root relaxation: objective 0.000000e+00, 580 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 (580 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 [16, 25, 26, 42, 49, 55] edges [(0, 55), (29, 55), (18, 55), (30, 42), (26, 26), (4, 55), (40, 16), (32, 55), (15, 25), (36, 42), (17, 42), (39, 16), (12, 26), (55, 16), (49, 49), (35, 25), (53, 16), (54, 49), (11, 25), (43, 42), (51, 25), (48, 42), (34, 25), (41, 26), (38, 49), (56, 25), (23, 26), (8, 25), (7, 49), (44, 49), (2, 16), (13, 16), (46, 55), (42, 42), (3, 49), (33, 25), (9, 16), (20, 42), (28, 49), (5, 55), (37, 49), (24, 26), (22, 42), (25, 25), (50, 42), (1, 25), (47, 42), (19, 55), (6, 25), (57, 42), (16, 55), (52, 16), (45, 55), (21, 49), (27, 42), (10, 49), (31, 55), (14, 25)] current theta: 0.254954890053 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:49 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2748 rows and 2769 columns Presolve time: 0.01s Presolved: 675 rows, 711 columns, 1943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 711 integer (711 binary) Root relaxation: objective 3.552714e-15, 633 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 (994 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 [15, 16, 22, 26, 46, 54] edges [(18, 46), (31, 54), (26, 26), (11, 54), (44, 26), (0, 15), (45, 46), (21, 54), (22, 22), (39, 16), (17, 22), (42, 22), (48, 22), (12, 26), (55, 16), (28, 54), (34, 15), (53, 16), (14, 54), (43, 22), (50, 22), (41, 26), (37, 46), (54, 54), (23, 26), (6, 54), (35, 15), (36, 22), (32, 46), (7, 46), (15, 15), (2, 16), (27, 22), (46, 16), (13, 16), (40, 15), (38, 54), (51, 54), (29, 16), (20, 22), (3, 54), (33, 15), (56, 54), (8, 15), (9, 16), (24, 26), (49, 54), (25, 15), (1, 54), (47, 22), (30, 22), (19, 46), (16, 46), (52, 16), (5, 54), (4, 16), (10, 54), (57, 22)] current theta: 0.245148932743 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:49 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2794 rows and 2821 columns Presolve time: 0.01s Presolved: 629 rows, 659 columns, 1799 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 659 integer (659 binary) Root relaxation: objective 0.000000e+00, 544 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 (544 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 [16, 22, 26, 32, 35, 54] edges [(31, 54), (18, 32), (26, 26), (11, 54), (0, 35), (40, 16), (44, 26), (21, 54), (22, 22), (37, 32), (45, 32), (39, 16), (17, 22), (42, 22), (48, 22), (12, 26), (28, 54), (53, 16), (14, 54), (55, 32), (15, 35), (52, 35), (35, 35), (25, 35), (43, 22), (50, 22), (16, 16), (41, 26), (54, 54), (23, 26), (6, 54), (36, 22), (2, 16), (27, 22), (4, 32), (8, 35), (13, 16), (34, 35), (38, 54), (51, 54), (29, 16), (20, 22), (3, 54), (56, 54), (9, 16), (24, 26), (49, 54), (1, 54), (47, 22), (19, 32), (30, 22), (32, 32), (33, 35), (5, 54), (46, 32), (10, 54), (57, 22), (7, 32)] current theta: 0.240245954088 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:49 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2814 rows and 2843 columns Presolve time: 0.01s Presolved: 609 rows, 637 columns, 1737 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 637 integer (637 binary) Root relaxation: cutoff, 30 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 (30 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 [16, 22, 26, 32, 35, 54] edges [(31, 54), (18, 32), (26, 26), (11, 54), (0, 35), (40, 16), (44, 26), (21, 54), (22, 22), (37, 32), (45, 32), (39, 16), (17, 22), (42, 22), (48, 22), (12, 26), (28, 54), (53, 16), (14, 54), (55, 32), (15, 35), (52, 35), (35, 35), (25, 35), (43, 22), (50, 22), (16, 16), (41, 26), (54, 54), (23, 26), (6, 54), (36, 22), (2, 16), (27, 22), (4, 32), (8, 35), (13, 16), (34, 35), (38, 54), (51, 54), (29, 16), (20, 22), (3, 54), (56, 54), (9, 16), (24, 26), (49, 54), (1, 54), (47, 22), (19, 32), (30, 22), (32, 32), (33, 35), (5, 54), (46, 32), (10, 54), (57, 22), (7, 32)] current theta: 0.237794464761 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:49 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2824 rows and 2854 columns Presolve time: 0.01s Presolved: 599 rows, 626 columns, 1706 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 626 integer (626 binary) Root relaxation: cutoff, 67 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 (67 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 [16, 22, 26, 32, 35, 54] edges [(31, 54), (18, 32), (26, 26), (11, 54), (0, 35), (40, 16), (44, 26), (21, 54), (22, 22), (37, 32), (45, 32), (39, 16), (17, 22), (42, 22), (48, 22), (12, 26), (28, 54), (53, 16), (14, 54), (55, 32), (15, 35), (52, 35), (35, 35), (25, 35), (43, 22), (50, 22), (16, 16), (41, 26), (54, 54), (23, 26), (6, 54), (36, 22), (2, 16), (27, 22), (4, 32), (8, 35), (13, 16), (34, 35), (38, 54), (51, 54), (29, 16), (20, 22), (3, 54), (56, 54), (9, 16), (24, 26), (49, 54), (1, 54), (47, 22), (19, 32), (30, 22), (32, 32), (33, 35), (5, 54), (46, 32), (10, 54), (57, 22), (7, 32)] current theta: 0.236568720097 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:49 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2824 rows and 2854 columns Presolve time: 0.01s Presolved: 599 rows, 626 columns, 1706 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 626 integer (626 binary) Root relaxation: cutoff, 67 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 (67 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 [16, 22, 26, 32, 35, 54] edges [(31, 54), (18, 32), (26, 26), (11, 54), (0, 35), (40, 16), (44, 26), (21, 54), (22, 22), (37, 32), (45, 32), (39, 16), (17, 22), (42, 22), (48, 22), (12, 26), (28, 54), (53, 16), (14, 54), (55, 32), (15, 35), (52, 35), (35, 35), (25, 35), (43, 22), (50, 22), (16, 16), (41, 26), (54, 54), (23, 26), (6, 54), (36, 22), (2, 16), (27, 22), (4, 32), (8, 35), (13, 16), (34, 35), (38, 54), (51, 54), (29, 16), (20, 22), (3, 54), (56, 54), (9, 16), (24, 26), (49, 54), (1, 54), (47, 22), (19, 32), (30, 22), (32, 32), (33, 35), (5, 54), (46, 32), (10, 54), (57, 22), (7, 32)] current theta: 0.235955847765 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:49 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2826 rows and 2856 columns Presolve time: 0.01s Presolved: 597 rows, 624 columns, 1700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 624 integer (624 binary) Root relaxation: cutoff, 577 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 (577 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.236262283931 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:49 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2826 rows and 2856 columns Presolve time: 0.01s Presolved: 597 rows, 624 columns, 1700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 624 integer (624 binary) Root relaxation: cutoff, 577 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 (577 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.236415502014 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:49 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2824 rows and 2854 columns Presolve time: 0.01s Presolved: 599 rows, 626 columns, 1706 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 626 integer (626 binary) Root relaxation: cutoff, 67 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 (67 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 [16, 22, 26, 32, 35, 54] edges [(31, 54), (18, 32), (26, 26), (11, 54), (0, 35), (40, 16), (44, 26), (21, 54), (22, 22), (37, 32), (45, 32), (39, 16), (17, 22), (42, 22), (48, 22), (12, 26), (28, 54), (53, 16), (14, 54), (55, 32), (15, 35), (52, 35), (35, 35), (25, 35), (43, 22), (50, 22), (16, 16), (41, 26), (54, 54), (23, 26), (6, 54), (36, 22), (2, 16), (27, 22), (4, 32), (8, 35), (13, 16), (34, 35), (38, 54), (51, 54), (29, 16), (20, 22), (3, 54), (56, 54), (9, 16), (24, 26), (49, 54), (1, 54), (47, 22), (19, 32), (30, 22), (32, 32), (33, 35), (5, 54), (46, 32), (10, 54), (57, 22), (7, 32)] current theta: 0.236338892973 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:49 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2824 rows and 2854 columns Presolve time: 0.01s Presolved: 599 rows, 626 columns, 1706 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 626 integer (626 binary) Root relaxation: cutoff, 67 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 (67 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 [16, 22, 26, 32, 35, 54] edges [(31, 54), (18, 32), (26, 26), (11, 54), (0, 35), (40, 16), (44, 26), (21, 54), (22, 22), (37, 32), (45, 32), (39, 16), (17, 22), (42, 22), (48, 22), (12, 26), (28, 54), (53, 16), (14, 54), (55, 32), (15, 35), (52, 35), (35, 35), (25, 35), (43, 22), (50, 22), (16, 16), (41, 26), (54, 54), (23, 26), (6, 54), (36, 22), (2, 16), (27, 22), (4, 32), (8, 35), (13, 16), (34, 35), (38, 54), (51, 54), (29, 16), (20, 22), (3, 54), (56, 54), (9, 16), (24, 26), (49, 54), (1, 54), (47, 22), (19, 32), (30, 22), (32, 32), (33, 35), (5, 54), (46, 32), (10, 54), (57, 22), (7, 32)]