current theta: 0.627073042402 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:03 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 1764 rows and 1764 columns Presolve time: 0.06s Presolved: 2793 rows, 2859 columns, 8309 nonzeros Variable types: 0 continuous, 2859 integer (2859 binary) Root relaxation: objective 0.000000e+00, 588 iterations, 0.02 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 (1512 simplex iterations) in 0.10 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, 15, 24, 35, 46, 47, 48] edges [(54, 46), (45, 47), (62, 48), (29, 48), (14, 48), (39, 24), (9, 46), (32, 15), (15, 46), (19, 48), (49, 15), (7, 24), (44, 35), (25, 48), (8, 46), (5, 47), (42, 47), (23, 24), (17, 15), (59, 48), (52, 48), (11, 48), (35, 46), (64, 24), (57, 48), (65, 48), (58, 35), (34, 24), (13, 47), (61, 24), (37, 24), (24, 24), (1, 48), (40, 48), (63, 47), (0, 47), (27, 24), (53, 47), (20, 48), (36, 46), (38, 24), (4, 47), (26, 46), (51, 35), (6, 46), (47, 48), (30, 24), (12, 48), (46, 35), (22, 24), (66, 48), (55, 47), (56, 48), (31, 35), (60, 35), (33, 24), (16, 46), (21, 47), (50, 48), (43, 48), (2, 48), (10, 35), (18, 35), (28, 47), (48, 48), (3, 47), (41, 48)] current theta: 0.313536521201 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:03 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3442 rows and 3446 columns Presolve time: 0.02s Presolved: 1115 rows, 1177 columns, 3271 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1177 integer (1177 binary) Root relaxation: objective 0.000000e+00, 508 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 (902 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 [16, 20, 26, 45, 63, 64, 65] edges [(58, 26), (37, 63), (27, 64), (19, 20), (21, 64), (26, 26), (4, 65), (15, 16), (41, 20), (34, 45), (59, 20), (11, 20), (0, 65), (63, 63), (28, 63), (9, 20), (14, 65), (32, 64), (54, 64), (64, 64), (65, 65), (22, 64), (47, 65), (20, 20), (56, 45), (49, 26), (31, 20), (25, 65), (46, 26), (57, 65), (16, 16), (33, 64), (5, 45), (61, 64), (30, 63), (55, 45), (42, 45), (43, 63), (48, 65), (12, 20), (10, 20), (13, 45), (62, 65), (1, 20), (52, 45), (8, 26), (40, 63), (23, 64), (39, 64), (35, 26), (66, 20), (3, 65), (60, 45), (7, 64), (38, 64), (53, 45), (29, 45), (45, 65), (44, 65), (6, 64), (17, 64), (24, 64), (18, 26), (36, 64), (51, 20), (2, 20), (50, 65)] current theta: 0.1567682606 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:03 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 4142 rows and 4208 columns Presolve time: 0.01s Presolved: 415 rows, 415 columns, 1109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 415 integer (415 binary) Root relaxation: cutoff, 464 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 (464 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.235152390901 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:03 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3844 rows and 3884 columns Presolve time: 0.01s Presolved: 713 rows, 739 columns, 2029 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 739 integer (739 binary) Root relaxation: cutoff, 721 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 (721 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.274344456051 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:03 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3644 rows and 3665 columns Presolve time: 0.01s Presolved: 913 rows, 958 columns, 2648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 958 integer (958 binary) Root relaxation: objective 1.421085e-14, 718 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 (1510 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 [18, 19, 20, 33, 63, 64, 65] edges [(37, 63), (13, 65), (55, 65), (19, 20), (18, 18), (4, 65), (21, 63), (41, 20), (59, 20), (34, 63), (11, 20), (0, 65), (63, 63), (52, 63), (28, 63), (9, 20), (14, 65), (46, 18), (32, 64), (54, 64), (65, 65), (47, 65), (20, 20), (31, 20), (25, 65), (15, 18), (57, 65), (33, 64), (17, 33), (29, 65), (61, 64), (30, 63), (43, 63), (8, 18), (60, 19), (23, 33), (12, 20), (49, 18), (10, 20), (62, 63), (64, 33), (1, 20), (27, 63), (51, 18), (40, 63), (16, 18), (22, 63), (48, 19), (66, 20), (38, 33), (3, 65), (7, 64), (36, 33), (58, 18), (53, 63), (45, 65), (5, 63), (42, 63), (35, 20), (44, 65), (6, 64), (24, 64), (26, 18), (2, 20), (50, 65), (56, 63), (39, 33)] current theta: 0.254748423476 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:04 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3732 rows and 3760 columns Presolve time: 0.01s Presolved: 825 rows, 863 columns, 2377 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 863 integer (863 binary) Root relaxation: objective 0.000000e+00, 695 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 (1230 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 [1, 10, 16, 19, 57, 63, 64] edges [(37, 63), (19, 1), (35, 10), (31, 19), (15, 16), (58, 16), (25, 57), (41, 19), (21, 63), (34, 63), (66, 1), (8, 16), (63, 63), (52, 63), (28, 63), (32, 64), (54, 64), (57, 57), (10, 10), (64, 64), (14, 57), (22, 64), (55, 57), (18, 16), (2, 19), (16, 16), (44, 19), (33, 64), (61, 64), (30, 63), (43, 63), (60, 19), (51, 10), (12, 1), (4, 57), (46, 16), (62, 63), (1, 19), (27, 63), (47, 57), (40, 63), (45, 63), (23, 64), (39, 64), (29, 57), (5, 57), (59, 19), (11, 19), (20, 1), (26, 10), (48, 19), (3, 57), (7, 64), (38, 64), (49, 16), (9, 1), (53, 63), (42, 63), (13, 57), (6, 64), (50, 57), (17, 64), (24, 64), (36, 64), (56, 63), (0, 57), (65, 57)] current theta: 0.244950407188 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:04 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3798 rows and 3831 columns Presolve time: 0.01s Presolved: 759 rows, 792 columns, 2174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 792 integer (792 binary) Root relaxation: objective 0.000000e+00, 684 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 (684 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, 16, 33, 42, 51, 60, 65] edges [(13, 65), (54, 33), (37, 42), (55, 65), (30, 42), (35, 51), (4, 65), (53, 65), (7, 42), (15, 16), (31, 1), (58, 16), (33, 33), (59, 1), (50, 60), (2, 60), (66, 1), (0, 65), (8, 16), (63, 42), (40, 42), (14, 65), (34, 42), (22, 33), (65, 65), (47, 65), (43, 42), (28, 42), (18, 16), (25, 65), (61, 42), (57, 65), (16, 16), (17, 33), (29, 65), (26, 51), (24, 33), (23, 33), (56, 60), (12, 1), (46, 16), (21, 33), (1, 1), (42, 42), (10, 51), (62, 65), (64, 33), (6, 33), (44, 60), (41, 60), (20, 1), (38, 33), (3, 65), (11, 1), (48, 1), (19, 60), (52, 60), (49, 16), (36, 33), (9, 1), (45, 65), (5, 42), (51, 51), (27, 42), (32, 33), (60, 60), (39, 33)] current theta: 0.240051399044 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:04 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3820 rows and 3856 columns Presolve time: 0.01s Presolved: 737 rows, 767 columns, 2105 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 767 integer (767 binary) Root relaxation: cutoff, 678 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 (678 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.242500903116 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:04 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3808 rows and 3842 columns Presolve time: 0.01s Presolved: 749 rows, 781 columns, 2143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 781 integer (781 binary) Root relaxation: cutoff, 752 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 (752 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.243725655152 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:04 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3802 rows and 3835 columns Presolve time: 0.01s Presolved: 755 rows, 788 columns, 2162 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 788 integer (788 binary) Root relaxation: cutoff, 34 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 (34 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 [1, 16, 33, 42, 51, 60, 65] edges [(13, 65), (54, 33), (37, 42), (55, 65), (30, 42), (35, 51), (4, 65), (53, 65), (7, 42), (15, 16), (31, 1), (58, 16), (33, 33), (59, 1), (50, 60), (2, 60), (66, 1), (0, 65), (8, 16), (63, 42), (40, 42), (14, 65), (34, 42), (22, 33), (65, 65), (47, 65), (43, 42), (28, 42), (18, 16), (25, 65), (61, 42), (57, 65), (16, 16), (17, 33), (29, 65), (26, 51), (24, 33), (23, 33), (56, 60), (12, 1), (46, 16), (21, 33), (1, 1), (42, 42), (10, 51), (62, 65), (64, 33), (6, 33), (44, 60), (41, 60), (20, 1), (38, 33), (3, 65), (11, 1), (48, 1), (19, 60), (52, 60), (49, 16), (36, 33), (9, 1), (45, 65), (5, 42), (51, 51), (27, 42), (32, 33), (60, 60), (39, 33)] current theta: 0.243113279134 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:04 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3804 rows and 3837 columns Presolve time: 0.01s Presolved: 753 rows, 786 columns, 2156 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 786 integer (786 binary) Root relaxation: cutoff, 34 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 (34 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 [1, 16, 33, 42, 51, 60, 65] edges [(13, 65), (54, 33), (37, 42), (55, 65), (30, 42), (35, 51), (4, 65), (53, 65), (7, 42), (15, 16), (31, 1), (58, 16), (33, 33), (59, 1), (50, 60), (2, 60), (66, 1), (0, 65), (8, 16), (63, 42), (40, 42), (14, 65), (34, 42), (22, 33), (65, 65), (47, 65), (43, 42), (28, 42), (18, 16), (25, 65), (61, 42), (57, 65), (16, 16), (17, 33), (29, 65), (26, 51), (24, 33), (23, 33), (56, 60), (12, 1), (46, 16), (21, 33), (1, 1), (42, 42), (10, 51), (62, 65), (64, 33), (6, 33), (44, 60), (41, 60), (20, 1), (38, 33), (3, 65), (11, 1), (48, 1), (19, 60), (52, 60), (49, 16), (36, 33), (9, 1), (45, 65), (5, 42), (51, 51), (27, 42), (32, 33), (60, 60), (39, 33)] current theta: 0.242807091125 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:04 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3806 rows and 3839 columns Presolve time: 0.01s Presolved: 751 rows, 784 columns, 2150 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 784 integer (784 binary) Root relaxation: cutoff, 34 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 (34 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 [1, 16, 33, 42, 51, 60, 65] edges [(13, 65), (54, 33), (37, 42), (55, 65), (30, 42), (35, 51), (4, 65), (53, 65), (7, 42), (15, 16), (31, 1), (58, 16), (33, 33), (59, 1), (50, 60), (2, 60), (66, 1), (0, 65), (8, 16), (63, 42), (40, 42), (14, 65), (34, 42), (22, 33), (65, 65), (47, 65), (43, 42), (28, 42), (18, 16), (25, 65), (61, 42), (57, 65), (16, 16), (17, 33), (29, 65), (26, 51), (24, 33), (23, 33), (56, 60), (12, 1), (46, 16), (21, 33), (1, 1), (42, 42), (10, 51), (62, 65), (64, 33), (6, 33), (44, 60), (41, 60), (20, 1), (38, 33), (3, 65), (11, 1), (48, 1), (19, 60), (52, 60), (49, 16), (36, 33), (9, 1), (45, 65), (5, 42), (51, 51), (27, 42), (32, 33), (60, 60), (39, 33)] current theta: 0.242653997121 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:04 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3808 rows and 3842 columns Presolve time: 0.01s Presolved: 749 rows, 781 columns, 2143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 781 integer (781 binary) Root relaxation: cutoff, 752 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 (752 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.242730544123 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:41:04 2014 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3806 rows and 3839 columns Presolve time: 0.01s Presolved: 751 rows, 784 columns, 2150 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 784 integer (784 binary) Root relaxation: cutoff, 34 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 (34 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 [1, 16, 33, 42, 51, 60, 65] edges [(13, 65), (54, 33), (37, 42), (55, 65), (30, 42), (35, 51), (4, 65), (53, 65), (7, 42), (15, 16), (31, 1), (58, 16), (33, 33), (59, 1), (50, 60), (2, 60), (66, 1), (0, 65), (8, 16), (63, 42), (40, 42), (14, 65), (34, 42), (22, 33), (65, 65), (47, 65), (43, 42), (28, 42), (18, 16), (25, 65), (61, 42), (57, 65), (16, 16), (17, 33), (29, 65), (26, 51), (24, 33), (23, 33), (56, 60), (12, 1), (46, 16), (21, 33), (1, 1), (42, 42), (10, 51), (62, 65), (64, 33), (6, 33), (44, 60), (41, 60), (20, 1), (38, 33), (3, 65), (11, 1), (48, 1), (19, 60), (52, 60), (49, 16), (36, 33), (9, 1), (45, 65), (5, 42), (51, 51), (27, 42), (32, 33), (60, 60), (39, 33)]