current theta: 0.656533789349 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:54 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 1418 rows and 1418 columns Presolve time: 0.06s Presolved: 3005 rows, 3070 columns, 8946 nonzeros Variable types: 0 continuous, 3070 integer (3070 binary) Root relaxation: objective 0.000000e+00, 395 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 (744 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 [3, 4, 5, 27, 41, 55, 63] edges [(36, 41), (12, 41), (50, 4), (14, 41), (5, 41), (29, 27), (42, 41), (55, 63), (20, 3), (18, 41), (40, 41), (21, 63), (46, 41), (37, 41), (63, 63), (15, 41), (52, 41), (28, 41), (11, 41), (48, 41), (41, 41), (13, 4), (19, 3), (17, 41), (56, 3), (23, 41), (47, 63), (10, 41), (60, 41), (53, 41), (8, 41), (49, 41), (51, 41), (27, 41), (30, 41), (64, 41), (61, 5), (33, 63), (4, 4), (26, 41), (2, 41), (9, 41), (59, 41), (62, 41), (38, 41), (24, 41), (3, 63), (0, 41), (65, 41), (7, 41), (44, 41), (31, 4), (16, 27), (58, 41), (34, 41), (35, 63), (32, 41), (39, 41), (25, 41), (1, 41), (54, 41), (45, 41), (22, 55), (43, 41), (6, 3), (57, 41)] current theta: 0.328266894674 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:54 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3276 rows and 3285 columns Presolve time: 0.02s Presolved: 1147 rows, 1203 columns, 3363 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1203 integer (1203 binary) Root relaxation: objective -1.776357e-15, 618 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 (1042 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 [7, 10, 33, 38, 39, 42, 64] edges [(53, 7), (2, 64), (45, 64), (5, 39), (4, 7), (35, 33), (20, 39), (28, 39), (65, 39), (48, 38), (8, 39), (33, 33), (16, 39), (7, 7), (46, 38), (12, 33), (26, 42), (51, 39), (55, 33), (18, 38), (29, 64), (19, 42), (24, 38), (10, 64), (57, 38), (11, 39), (1, 39), (54, 39), (64, 64), (15, 64), (50, 38), (49, 64), (31, 64), (56, 38), (41, 39), (40, 7), (61, 64), (62, 33), (22, 38), (27, 39), (60, 42), (59, 64), (0, 38), (44, 39), (43, 7), (21, 33), (30, 39), (42, 42), (13, 38), (6, 33), (63, 33), (39, 39), (34, 10), (58, 39), (37, 64), (47, 42), (23, 42), (32, 39), (36, 33), (14, 33), (9, 38), (17, 38), (52, 64), (38, 38), (3, 33), (25, 39)] current theta: 0.164133447337 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:54 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 4010 rows and 4075 columns Presolve time: 0.01s Presolved: 413 rows, 413 columns, 1109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 413 integer (412 binary) Root relaxation: cutoff, 469 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 (469 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.246200171006 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:54 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3672 rows and 3698 columns Presolve time: 0.01s Presolved: 751 rows, 790 columns, 2158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 790 integer (790 binary) Root relaxation: cutoff, 732 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 (732 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.28723353284 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:54 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3486 rows and 3500 columns Presolve time: 0.01s Presolved: 937 rows, 988 columns, 2728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 988 integer (988 binary) Root relaxation: objective 0.000000e+00, 637 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 (1236 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 [19, 28, 35, 40, 49, 56, 65] edges [(61, 49), (0, 28), (30, 49), (50, 40), (2, 49), (59, 49), (43, 40), (26, 19), (48, 40), (36, 35), (62, 28), (38, 28), (51, 65), (27, 65), (47, 19), (34, 49), (54, 28), (3, 35), (21, 35), (49, 49), (22, 28), (41, 28), (37, 40), (46, 56), (65, 65), (15, 49), (35, 35), (52, 49), (57, 28), (9, 28), (8, 65), (28, 28), (12, 35), (17, 40), (25, 28), (55, 35), (24, 40), (20, 65), (53, 40), (14, 35), (19, 19), (11, 65), (18, 28), (6, 19), (60, 65), (4, 40), (45, 49), (5, 65), (58, 65), (31, 40), (7, 40), (32, 65), (13, 28), (1, 65), (23, 65), (33, 35), (39, 65), (16, 28), (29, 49), (44, 65), (10, 49), (42, 19), (63, 35), (64, 49), (56, 56), (40, 40)] current theta: 0.266716851923 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:54 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3564 rows and 3583 columns Presolve time: 0.01s Presolved: 859 rows, 905 columns, 2489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 905 integer (905 binary) Root relaxation: objective 0.000000e+00, 721 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 (1924 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 [2, 11, 19, 27, 33, 46, 50] edges [(17, 50), (46, 33), (16, 11), (29, 2), (9, 46), (60, 11), (5, 27), (42, 27), (57, 11), (26, 19), (35, 33), (8, 11), (15, 2), (28, 11), (58, 27), (25, 11), (10, 2), (1, 11), (47, 19), (39, 27), (55, 33), (45, 11), (43, 50), (48, 50), (37, 2), (22, 11), (13, 11), (65, 27), (23, 27), (51, 11), (18, 11), (64, 2), (53, 50), (33, 46), (32, 2), (54, 27), (30, 2), (56, 46), (20, 27), (4, 50), (0, 11), (21, 33), (12, 46), (59, 2), (44, 11), (19, 19), (50, 50), (41, 11), (31, 50), (6, 33), (63, 33), (61, 11), (27, 27), (62, 46), (38, 46), (40, 50), (52, 2), (49, 2), (36, 33), (34, 2), (14, 33), (11, 11), (2, 11), (3, 33), (24, 50), (7, 50)] current theta: 0.256458511464 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:54 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3616 rows and 3637 columns Presolve time: 0.01s Presolved: 807 rows, 851 columns, 2331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 851 integer (851 binary) Root relaxation: objective 0.000000e+00, 709 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 (1272 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 [2, 11, 17, 26, 27, 33, 46] edges [(21, 46), (4, 17), (16, 2), (29, 2), (5, 27), (42, 27), (57, 11), (35, 33), (15, 2), (7, 17), (58, 27), (25, 2), (10, 2), (14, 46), (53, 17), (1, 11), (39, 27), (55, 33), (60, 26), (20, 11), (26, 27), (40, 17), (37, 2), (22, 11), (44, 27), (13, 11), (28, 26), (65, 27), (46, 46), (47, 27), (23, 27), (51, 11), (43, 17), (64, 2), (33, 46), (24, 17), (50, 17), (32, 2), (48, 17), (54, 27), (45, 2), (30, 2), (56, 46), (9, 26), (0, 11), (12, 46), (59, 2), (41, 11), (6, 33), (8, 26), (63, 33), (17, 17), (62, 46), (38, 46), (31, 17), (27, 26), (52, 2), (49, 2), (36, 33), (34, 2), (19, 26), (11, 11), (18, 26), (2, 2), (3, 33), (61, 2)] current theta: 0.251329341235 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:54 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3642 rows and 3664 columns Presolve time: 0.01s Presolved: 781 rows, 824 columns, 2252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 824 integer (824 binary) Root relaxation: objective 0.000000e+00, 823 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 (823 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 [2, 13, 19, 33, 50, 56, 65] edges [(13, 13), (17, 50), (46, 33), (16, 2), (29, 2), (26, 19), (35, 33), (18, 13), (15, 2), (33, 33), (22, 13), (51, 65), (25, 2), (12, 33), (10, 2), (27, 65), (47, 19), (55, 33), (43, 50), (11, 13), (48, 50), (37, 2), (28, 13), (65, 65), (20, 13), (64, 2), (53, 50), (8, 65), (41, 13), (32, 2), (45, 2), (54, 65), (30, 2), (4, 50), (21, 33), (9, 13), (59, 2), (62, 13), (38, 13), (19, 19), (50, 50), (31, 50), (6, 33), (63, 33), (60, 65), (44, 13), (5, 65), (58, 65), (40, 50), (52, 2), (49, 2), (36, 33), (1, 65), (23, 65), (34, 2), (39, 65), (0, 13), (14, 33), (42, 19), (57, 13), (2, 2), (3, 33), (61, 2), (24, 50), (56, 56), (7, 50)] current theta: 0.248764756121 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:54 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3662 rows and 3686 columns Presolve time: 0.01s Presolved: 761 rows, 802 columns, 2190 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 802 integer (802 binary) Root relaxation: cutoff, 730 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 (730 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.250047048678 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:54 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3652 rows and 3676 columns Presolve time: 0.01s Presolved: 771 rows, 812 columns, 2220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 812 integer (812 binary) Root relaxation: cutoff, 714 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 (714 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.250688194956 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:54 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3644 rows and 3666 columns Presolve time: 0.01s Presolved: 779 rows, 822 columns, 2246 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 822 integer (822 binary) Root relaxation: cutoff, 69 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 (69 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 [2, 13, 19, 33, 50, 56, 65] edges [(13, 13), (17, 50), (46, 33), (16, 2), (29, 2), (26, 19), (35, 33), (18, 13), (15, 2), (33, 33), (22, 13), (51, 65), (25, 2), (12, 33), (10, 2), (27, 65), (47, 19), (55, 33), (43, 50), (11, 13), (48, 50), (37, 2), (28, 13), (65, 65), (20, 13), (64, 2), (53, 50), (8, 65), (41, 13), (32, 2), (45, 2), (54, 65), (30, 2), (4, 50), (21, 33), (9, 13), (59, 2), (62, 13), (38, 13), (19, 19), (50, 50), (31, 50), (6, 33), (63, 33), (60, 65), (44, 13), (5, 65), (58, 65), (40, 50), (52, 2), (49, 2), (36, 33), (1, 65), (23, 65), (34, 2), (39, 65), (0, 13), (14, 33), (42, 19), (57, 13), (2, 2), (3, 33), (61, 2), (24, 50), (56, 56), (7, 50)] current theta: 0.250367621817 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:54 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3646 rows and 3669 columns Presolve time: 0.01s Presolved: 777 rows, 819 columns, 2239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 819 integer (819 binary) Root relaxation: cutoff, 715 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 (715 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.250527908387 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:54 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3644 rows and 3666 columns Presolve time: 0.01s Presolved: 779 rows, 822 columns, 2246 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 822 integer (822 binary) Root relaxation: cutoff, 69 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 (69 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 [2, 13, 19, 33, 50, 56, 65] edges [(13, 13), (17, 50), (46, 33), (16, 2), (29, 2), (26, 19), (35, 33), (18, 13), (15, 2), (33, 33), (22, 13), (51, 65), (25, 2), (12, 33), (10, 2), (27, 65), (47, 19), (55, 33), (43, 50), (11, 13), (48, 50), (37, 2), (28, 13), (65, 65), (20, 13), (64, 2), (53, 50), (8, 65), (41, 13), (32, 2), (45, 2), (54, 65), (30, 2), (4, 50), (21, 33), (9, 13), (59, 2), (62, 13), (38, 13), (19, 19), (50, 50), (31, 50), (6, 33), (63, 33), (60, 65), (44, 13), (5, 65), (58, 65), (40, 50), (52, 2), (49, 2), (36, 33), (1, 65), (23, 65), (34, 2), (39, 65), (0, 13), (14, 33), (42, 19), (57, 13), (2, 2), (3, 33), (61, 2), (24, 50), (56, 56), (7, 50)] current theta: 0.250447765102 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:40:54 2014 Optimize a model with 4423 rows, 4488 columns and 13200 nonzeros Presolve removed 3644 rows and 3666 columns Presolve time: 0.01s Presolved: 779 rows, 822 columns, 2246 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 822 integer (822 binary) Root relaxation: cutoff, 69 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 (69 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 [2, 13, 19, 33, 50, 56, 65] edges [(13, 13), (17, 50), (46, 33), (16, 2), (29, 2), (26, 19), (35, 33), (18, 13), (15, 2), (33, 33), (22, 13), (51, 65), (25, 2), (12, 33), (10, 2), (27, 65), (47, 19), (55, 33), (43, 50), (11, 13), (48, 50), (37, 2), (28, 13), (65, 65), (20, 13), (64, 2), (53, 50), (8, 65), (41, 13), (32, 2), (45, 2), (54, 65), (30, 2), (4, 50), (21, 33), (9, 13), (59, 2), (62, 13), (38, 13), (19, 19), (50, 50), (31, 50), (6, 33), (63, 33), (60, 65), (44, 13), (5, 65), (58, 65), (40, 50), (52, 2), (49, 2), (36, 33), (1, 65), (23, 65), (34, 2), (39, 65), (0, 13), (14, 33), (42, 19), (57, 13), (2, 2), (3, 33), (61, 2), (24, 50), (56, 56), (7, 50)]