current theta: 0.65111088962 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:53 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 1172 rows and 1172 columns Presolve time: 0.06s Presolved: 2989 rows, 3052 columns, 8900 nonzeros Variable types: 0 continuous, 3052 integer (3052 binary) Root relaxation: objective 0.000000e+00, 313 iterations, 0.00 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 (746 simplex iterations) in 0.07 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, 26, 32, 35, 37, 61, 63] edges [(8, 63), (48, 37), (21, 37), (13, 63), (9, 37), (17, 37), (10, 12), (62, 37), (55, 63), (31, 63), (18, 32), (14, 12), (44, 63), (52, 12), (34, 63), (63, 63), (39, 63), (35, 32), (61, 61), (5, 37), (59, 37), (15, 35), (60, 32), (25, 35), (53, 32), (36, 63), (58, 12), (37, 37), (54, 63), (6, 63), (47, 35), (2, 12), (40, 37), (24, 61), (11, 32), (1, 37), (12, 37), (29, 12), (38, 32), (27, 63), (3, 63), (43, 37), (0, 32), (16, 63), (45, 63), (49, 61), (33, 37), (30, 61), (50, 37), (20, 37), (32, 32), (41, 35), (57, 61), (7, 12), (26, 37), (46, 32), (51, 37), (19, 12), (22, 37), (42, 26), (23, 37), (56, 63), (28, 61), (4, 61)] current theta: 0.32555544481 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:53 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3020 rows and 3024 columns Presolve time: 0.01s Presolved: 1141 rows, 1200 columns, 3352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1200 integer (1200 binary) Root relaxation: objective -8.881784e-16, 690 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 (1210 simplex iterations) in 0.04 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 [29, 30, 48, 57, 59, 62, 63] edges [(12, 59), (53, 62), (61, 63), (16, 29), (5, 62), (14, 48), (19, 29), (34, 57), (55, 63), (31, 63), (40, 59), (20, 59), (54, 57), (25, 30), (59, 59), (63, 63), (32, 30), (8, 30), (48, 59), (60, 62), (4, 63), (57, 57), (21, 62), (39, 62), (44, 57), (27, 30), (41, 62), (49, 63), (62, 62), (45, 30), (38, 62), (28, 57), (13, 30), (52, 29), (37, 59), (46, 62), (22, 62), (43, 62), (47, 57), (7, 59), (23, 57), (36, 57), (0, 62), (17, 59), (33, 62), (9, 62), (42, 62), (18, 62), (29, 29), (51, 48), (3, 57), (15, 59), (56, 62), (58, 29), (1, 59), (10, 29), (50, 62), (26, 62), (2, 48), (30, 30), (35, 62), (6, 30), (11, 62), (24, 57)] current theta: 0.162777722405 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:53 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3720 rows and 3778 columns Presolve time: 0.01s Presolved: 441 rows, 446 columns, 1198 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: cutoff, 490 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 (490 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.244166583608 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:53 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3382 rows and 3408 columns Presolve time: 0.01s Presolved: 779 rows, 816 columns, 2244 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 816 integer (816 binary) Root relaxation: cutoff, 803 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 (803 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.284861014209 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:53 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3224 rows and 3240 columns Presolve time: 0.01s Presolved: 937 rows, 984 columns, 2728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 984 integer (984 binary) Root relaxation: objective 1.776357e-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 (1194 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 [29, 31, 32, 39, 44, 50, 51] edges [(16, 29), (5, 39), (34, 44), (19, 29), (24, 44), (6, 31), (4, 44), (12, 51), (49, 44), (1, 50), (22, 50), (43, 50), (60, 39), (46, 39), (45, 31), (26, 50), (54, 29), (8, 31), (61, 31), (53, 39), (48, 51), (13, 31), (33, 39), (23, 29), (18, 50), (27, 39), (56, 39), (59, 50), (28, 44), (11, 50), (36, 39), (52, 29), (37, 50), (63, 31), (55, 44), (50, 50), (30, 39), (38, 32), (15, 51), (0, 32), (39, 39), (31, 31), (41, 50), (57, 44), (62, 50), (21, 50), (9, 39), (47, 31), (42, 32), (29, 29), (3, 39), (32, 32), (7, 51), (25, 32), (20, 50), (58, 29), (17, 51), (10, 29), (14, 51), (2, 39), (51, 51), (40, 51), (35, 39), (44, 44)] current theta: 0.264513798908 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:53 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3320 rows and 3342 columns Presolve time: 0.01s Presolved: 841 rows, 882 columns, 2434 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 882 integer (882 binary) Root relaxation: objective 0.000000e+00, 691 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 (691 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 [10, 13, 15, 25, 55, 61, 62] edges [(53, 62), (7, 15), (5, 62), (54, 10), (12, 15), (4, 55), (47, 13), (13, 55), (23, 10), (17, 15), (55, 55), (60, 62), (36, 55), (44, 55), (61, 61), (21, 62), (10, 10), (34, 55), (26, 15), (8, 13), (28, 55), (57, 55), (41, 62), (62, 62), (38, 62), (32, 25), (3, 55), (48, 15), (15, 15), (49, 55), (0, 25), (40, 15), (19, 10), (46, 62), (39, 13), (22, 62), (43, 62), (20, 15), (24, 55), (6, 13), (58, 10), (37, 15), (31, 13), (33, 62), (9, 62), (42, 62), (18, 62), (1, 15), (56, 13), (25, 25), (2, 10), (30, 25), (27, 55), (59, 15), (16, 10), (50, 62), (29, 10), (45, 13), (63, 61), (14, 15), (35, 62), (51, 15), (11, 62), (52, 10)] current theta: 0.254340191258 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:53 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3350 rows and 3372 columns Presolve time: 0.01s Presolved: 811 rows, 852 columns, 2344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 852 integer (852 binary) Root relaxation: objective 0.000000e+00, 687 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 (687 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 [6, 15, 21, 29, 38, 55, 61] edges [(31, 6), (7, 15), (16, 29), (41, 21), (19, 29), (30, 6), (35, 38), (60, 38), (43, 38), (12, 15), (2, 21), (4, 55), (25, 38), (13, 55), (17, 15), (18, 38), (47, 55), (55, 55), (36, 55), (44, 55), (27, 6), (46, 21), (61, 61), (34, 55), (26, 15), (54, 29), (8, 6), (6, 6), (28, 55), (11, 38), (33, 21), (57, 55), (39, 21), (23, 29), (3, 55), (48, 15), (15, 15), (0, 38), (52, 29), (49, 55), (40, 15), (53, 21), (22, 21), (62, 38), (5, 21), (20, 15), (24, 55), (32, 38), (21, 21), (37, 15), (1, 15), (29, 29), (58, 29), (50, 21), (59, 15), (10, 29), (9, 38), (42, 38), (56, 21), (45, 6), (63, 61), (38, 38), (14, 15), (51, 15)] current theta: 0.249253387433 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:53 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3368 rows and 3393 columns Presolve time: 0.01s Presolved: 793 rows, 831 columns, 2287 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 831 integer (831 binary) Root relaxation: objective 0.000000e+00, 710 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 (710 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 [6, 12, 19, 21, 38, 55, 61] edges [(31, 6), (58, 19), (10, 19), (41, 21), (14, 12), (48, 12), (30, 6), (60, 38), (43, 38), (2, 21), (4, 55), (25, 38), (37, 12), (40, 12), (13, 55), (1, 12), (29, 19), (20, 12), (55, 55), (36, 55), (44, 55), (27, 6), (52, 19), (46, 21), (61, 61), (34, 55), (8, 6), (15, 12), (6, 6), (28, 55), (11, 38), (33, 21), (57, 55), (47, 6), (39, 21), (22, 38), (35, 6), (26, 12), (23, 19), (3, 55), (0, 38), (49, 55), (53, 21), (19, 19), (62, 38), (5, 21), (17, 12), (54, 19), (12, 12), (24, 55), (32, 38), (21, 21), (59, 12), (51, 12), (50, 21), (7, 12), (16, 19), (9, 38), (42, 38), (56, 21), (45, 6), (63, 61), (38, 38), (18, 21)] current theta: 0.24670998552 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:53 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3378 rows and 3404 columns Presolve time: 0.01s Presolved: 783 rows, 820 columns, 2256 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 820 integer (820 binary) Root relaxation: cutoff, 88 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 (88 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 [6, 12, 19, 21, 38, 55, 61] edges [(31, 6), (58, 19), (10, 19), (41, 21), (14, 12), (48, 12), (30, 6), (60, 38), (43, 38), (2, 21), (4, 55), (25, 38), (37, 12), (40, 12), (13, 55), (1, 12), (29, 19), (20, 12), (55, 55), (36, 55), (44, 55), (27, 6), (52, 19), (46, 21), (61, 61), (34, 55), (8, 6), (15, 12), (6, 6), (28, 55), (11, 38), (33, 21), (57, 55), (47, 6), (39, 21), (22, 38), (35, 6), (26, 12), (23, 19), (3, 55), (0, 38), (49, 55), (53, 21), (19, 19), (62, 38), (5, 21), (17, 12), (54, 19), (12, 12), (24, 55), (32, 38), (21, 21), (59, 12), (51, 12), (50, 21), (7, 12), (16, 19), (9, 38), (42, 38), (56, 21), (45, 6), (63, 61), (38, 38), (18, 21)] current theta: 0.245438284564 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:53 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3382 rows and 3408 columns Presolve time: 0.01s Presolved: 779 rows, 816 columns, 2244 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 816 integer (816 binary) Root relaxation: cutoff, 803 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 (803 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.246074135042 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:53 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3382 rows and 3408 columns Presolve time: 0.01s Presolved: 779 rows, 816 columns, 2244 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 816 integer (816 binary) Root relaxation: cutoff, 803 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 (803 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.246392060281 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:53 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3378 rows and 3404 columns Presolve time: 0.01s Presolved: 783 rows, 820 columns, 2256 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 820 integer (820 binary) Root relaxation: cutoff, 88 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 (88 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 [6, 12, 19, 21, 38, 55, 61] edges [(31, 6), (58, 19), (10, 19), (41, 21), (14, 12), (48, 12), (30, 6), (60, 38), (43, 38), (2, 21), (4, 55), (25, 38), (37, 12), (40, 12), (13, 55), (1, 12), (29, 19), (20, 12), (55, 55), (36, 55), (44, 55), (27, 6), (52, 19), (46, 21), (61, 61), (34, 55), (8, 6), (15, 12), (6, 6), (28, 55), (11, 38), (33, 21), (57, 55), (47, 6), (39, 21), (22, 38), (35, 6), (26, 12), (23, 19), (3, 55), (0, 38), (49, 55), (53, 21), (19, 19), (62, 38), (5, 21), (17, 12), (54, 19), (12, 12), (24, 55), (32, 38), (21, 21), (59, 12), (51, 12), (50, 21), (7, 12), (16, 19), (9, 38), (42, 38), (56, 21), (45, 6), (63, 61), (38, 38), (18, 21)] current theta: 0.246233097662 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:53 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3380 rows and 3406 columns Presolve time: 0.01s Presolved: 781 rows, 818 columns, 2250 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 818 integer (818 binary) Root relaxation: cutoff, 88 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 (88 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 [6, 12, 19, 21, 38, 55, 61] edges [(31, 6), (58, 19), (10, 19), (41, 21), (14, 12), (48, 12), (30, 6), (60, 38), (43, 38), (2, 21), (4, 55), (25, 38), (37, 12), (40, 12), (13, 55), (1, 12), (29, 19), (20, 12), (55, 55), (36, 55), (44, 55), (27, 6), (52, 19), (46, 21), (61, 61), (34, 55), (8, 6), (15, 12), (6, 6), (28, 55), (11, 38), (33, 21), (57, 55), (47, 6), (39, 21), (22, 38), (35, 6), (26, 12), (23, 19), (3, 55), (0, 38), (49, 55), (53, 21), (19, 19), (62, 38), (5, 21), (17, 12), (54, 19), (12, 12), (24, 55), (32, 38), (21, 21), (59, 12), (51, 12), (50, 21), (7, 12), (16, 19), (9, 38), (42, 38), (56, 21), (45, 6), (63, 61), (38, 38), (18, 21)] current theta: 0.246153616352 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:38:53 2014 Optimize a model with 4161 rows, 4224 columns and 12416 nonzeros Presolve removed 3380 rows and 3406 columns Presolve time: 0.01s Presolved: 781 rows, 818 columns, 2250 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 818 integer (818 binary) Root relaxation: cutoff, 88 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 (88 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 [6, 12, 19, 21, 38, 55, 61] edges [(31, 6), (58, 19), (10, 19), (41, 21), (14, 12), (48, 12), (30, 6), (60, 38), (43, 38), (2, 21), (4, 55), (25, 38), (37, 12), (40, 12), (13, 55), (1, 12), (29, 19), (20, 12), (55, 55), (36, 55), (44, 55), (27, 6), (52, 19), (46, 21), (61, 61), (34, 55), (8, 6), (15, 12), (6, 6), (28, 55), (11, 38), (33, 21), (57, 55), (47, 6), (39, 21), (22, 38), (35, 6), (26, 12), (23, 19), (3, 55), (0, 38), (49, 55), (53, 21), (19, 19), (62, 38), (5, 21), (17, 12), (54, 19), (12, 12), (24, 55), (32, 38), (21, 21), (59, 12), (51, 12), (50, 21), (7, 12), (16, 19), (9, 38), (42, 38), (56, 21), (45, 6), (63, 61), (38, 38), (18, 21)]