current theta: 0.645730672085 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:49 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 1862 rows and 1862 columns Presolve time: 0.10s Presolved: 4301 rows, 4378 columns, 12822 nonzeros Variable types: 0 continuous, 4378 integer (4378 binary) Root relaxation: objective 0.000000e+00, 521 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 (1234 simplex iterations) in 0.12 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, 13, 22, 40, 43, 46, 52, 75] edges [(13, 13), (54, 13), (43, 75), (33, 12), (26, 75), (45, 46), (71, 75), (65, 22), (60, 13), (55, 40), (75, 40), (3, 13), (37, 40), (50, 52), (8, 13), (53, 22), (59, 75), (4, 75), (34, 13), (67, 75), (49, 75), (7, 75), (77, 75), (74, 52), (35, 13), (10, 75), (23, 75), (31, 75), (20, 13), (6, 40), (28, 75), (76, 46), (9, 13), (18, 75), (19, 75), (5, 43), (56, 13), (24, 75), (61, 46), (0, 13), (52, 75), (25, 13), (30, 75), (72, 13), (68, 46), (64, 52), (17, 40), (12, 75), (51, 75), (58, 75), (27, 13), (62, 22), (2, 75), (41, 75), (46, 22), (69, 75), (66, 75), (42, 13), (48, 40), (11, 75), (70, 40), (47, 46), (16, 75), (39, 75), (57, 75), (22, 46), (15, 75), (1, 75), (44, 40), (63, 46), (32, 75), (14, 43), (29, 22), (40, 75), (73, 22), (21, 40), (36, 75), (38, 75)] current theta: 0.322865336043 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:50 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 4542 rows and 4545 columns Presolve time: 0.02s Presolved: 1621 rows, 1695 columns, 4779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1695 integer (1695 binary) Root relaxation: objective 0.000000e+00, 897 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 (1771 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 [13, 24, 30, 45, 46, 67, 75, 76] edges [(13, 13), (43, 75), (20, 24), (31, 24), (45, 46), (74, 46), (0, 30), (57, 76), (32, 24), (44, 67), (4, 75), (1, 67), (6, 75), (67, 75), (64, 76), (7, 75), (68, 75), (59, 76), (25, 76), (47, 76), (35, 13), (23, 75), (8, 24), (26, 24), (27, 30), (3, 24), (18, 75), (34, 76), (52, 45), (48, 75), (76, 76), (42, 76), (56, 13), (70, 30), (49, 76), (28, 24), (39, 24), (37, 75), (55, 75), (15, 67), (72, 13), (46, 46), (10, 46), (12, 75), (75, 75), (66, 76), (17, 67), (36, 46), (51, 75), (58, 75), (19, 24), (40, 67), (30, 24), (54, 76), (53, 46), (2, 75), (62, 46), (60, 76), (69, 76), (9, 24), (41, 75), (33, 76), (61, 75), (71, 24), (14, 75), (63, 45), (16, 24), (24, 30), (22, 46), (77, 30), (29, 76), (5, 76), (11, 24), (50, 76), (65, 76), (73, 46), (21, 76), (38, 75)] current theta: 0.161432668021 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:50 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5552 rows and 5618 columns Presolve time: 0.01s Presolved: 611 rows, 622 columns, 1686 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 622 integer (622 binary) Root relaxation: cutoff, 659 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 (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.242149002032 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:50 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5090 rows and 5109 columns Presolve time: 0.01s Presolved: 1073 rows, 1131 columns, 3119 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1131 integer (1131 binary) Root relaxation: objective 0.000000e+00, 1011 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 (1663 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 [3, 36, 39, 41, 56, 66, 68, 75] edges [(66, 66), (12, 41), (33, 68), (18, 41), (65, 66), (40, 41), (8, 39), (31, 39), (52, 36), (29, 68), (4, 75), (42, 56), (11, 68), (37, 68), (22, 36), (47, 66), (68, 75), (32, 39), (70, 75), (67, 41), (20, 3), (50, 66), (36, 36), (15, 41), (23, 39), (41, 41), (71, 39), (57, 56), (46, 36), (10, 36), (28, 68), (39, 39), (26, 3), (53, 36), (1, 41), (64, 68), (69, 66), (49, 66), (59, 68), (55, 75), (17, 41), (6, 68), (75, 75), (5, 66), (51, 75), (58, 75), (7, 41), (2, 75), (0, 3), (21, 68), (63, 68), (3, 3), (25, 66), (54, 66), (73, 36), (13, 56), (35, 56), (34, 66), (14, 75), (16, 39), (62, 66), (48, 41), (77, 3), (19, 3), (74, 36), (44, 75), (24, 39), (27, 3), (60, 56), (9, 3), (30, 3), (45, 66), (76, 66), (72, 56), (61, 68), (43, 39), (56, 56), (38, 75)] current theta: 0.201790835027 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:50 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5366 rows and 5406 columns Presolve time: 0.01s Presolved: 797 rows, 834 columns, 2270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 834 integer (834 binary) Root relaxation: cutoff, 802 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 (802 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.221969918529 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:50 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5238 rows and 5264 columns Presolve time: 0.01s Presolved: 925 rows, 976 columns, 2668 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 976 integer (976 binary) Root relaxation: objective 0.000000e+00, 748 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 (1302 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, 27, 36, 41, 55, 56, 69, 75] edges [(12, 41), (21, 55), (63, 55), (18, 41), (71, 16), (40, 41), (31, 27), (52, 36), (29, 69), (16, 16), (20, 27), (4, 75), (42, 56), (6, 55), (27, 27), (22, 36), (32, 27), (65, 69), (67, 41), (50, 69), (36, 36), (61, 55), (15, 41), (26, 27), (41, 41), (77, 16), (46, 36), (10, 36), (69, 69), (43, 16), (59, 27), (45, 36), (28, 69), (3, 27), (8, 27), (53, 36), (1, 41), (62, 36), (11, 55), (64, 69), (5, 69), (55, 75), (17, 41), (49, 36), (9, 27), (70, 55), (30, 27), (51, 75), (58, 75), (7, 41), (2, 75), (19, 27), (24, 27), (68, 55), (34, 69), (73, 36), (57, 69), (76, 69), (13, 56), (35, 56), (14, 75), (39, 16), (48, 41), (74, 36), (23, 16), (44, 75), (60, 56), (25, 69), (33, 55), (75, 55), (47, 69), (72, 56), (66, 69), (37, 55), (0, 27), (56, 56), (38, 75), (54, 69)] current theta: 0.211880376778 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:50 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5308 rows and 5341 columns Presolve time: 0.01s Presolved: 855 rows, 899 columns, 2451 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 899 integer (899 binary) Root relaxation: objective -7.105427e-15, 738 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 (1161 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 [0, 18, 36, 39, 50, 56, 68, 75] edges [(57, 50), (9, 0), (33, 68), (31, 39), (69, 50), (52, 36), (66, 50), (29, 68), (4, 75), (42, 56), (50, 50), (20, 0), (11, 68), (22, 36), (34, 50), (76, 50), (32, 39), (58, 18), (70, 75), (47, 50), (36, 36), (23, 39), (71, 39), (40, 18), (46, 36), (10, 36), (28, 68), (45, 36), (17, 18), (48, 18), (39, 39), (1, 18), (53, 36), (25, 50), (54, 50), (62, 36), (64, 68), (26, 0), (37, 75), (59, 68), (55, 75), (0, 0), (41, 18), (49, 36), (12, 18), (5, 50), (6, 68), (67, 18), (75, 75), (8, 0), (7, 18), (51, 75), (68, 68), (3, 0), (2, 75), (21, 68), (63, 68), (24, 0), (65, 50), (73, 36), (13, 56), (35, 56), (18, 18), (14, 75), (16, 39), (19, 0), (77, 39), (74, 36), (15, 75), (44, 75), (27, 0), (60, 56), (72, 56), (30, 0), (61, 68), (43, 39), (56, 56), (38, 75)] current theta: 0.206835605902 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:50 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5338 rows and 5374 columns Presolve time: 0.01s Presolved: 825 rows, 866 columns, 2358 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 866 integer (866 binary) Root relaxation: cutoff, 797 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 (797 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.20935799134 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:50 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5324 rows and 5359 columns Presolve time: 0.01s Presolved: 839 rows, 881 columns, 2401 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 881 integer (881 binary) Root relaxation: cutoff, 36 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 (36 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 [0, 18, 36, 39, 50, 56, 68, 75] edges [(57, 50), (9, 0), (33, 68), (31, 39), (69, 50), (52, 36), (66, 50), (29, 68), (4, 75), (42, 56), (50, 50), (20, 0), (11, 68), (22, 36), (34, 50), (76, 50), (32, 39), (58, 18), (70, 75), (47, 50), (36, 36), (23, 39), (71, 39), (40, 18), (46, 36), (10, 36), (28, 68), (45, 36), (17, 18), (48, 18), (39, 39), (1, 18), (53, 36), (25, 50), (54, 50), (62, 36), (64, 68), (26, 0), (37, 75), (59, 68), (55, 75), (0, 0), (41, 18), (49, 36), (12, 18), (5, 50), (6, 68), (67, 18), (75, 75), (8, 0), (7, 18), (51, 75), (68, 68), (3, 0), (2, 75), (21, 68), (63, 68), (24, 0), (65, 50), (73, 36), (13, 56), (35, 56), (18, 18), (14, 75), (16, 39), (19, 0), (77, 39), (74, 36), (15, 75), (44, 75), (27, 0), (60, 56), (72, 56), (30, 0), (61, 68), (43, 39), (56, 56), (38, 75)] current theta: 0.208096798621 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:50 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5332 rows and 5368 columns Presolve time: 0.01s Presolved: 831 rows, 872 columns, 2376 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 872 integer (872 binary) Root relaxation: cutoff, 682 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 (682 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.208727394981 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:50 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5326 rows and 5362 columns Presolve time: 0.01s Presolved: 837 rows, 878 columns, 2394 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 878 integer (878 binary) Root relaxation: cutoff, 37 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 (37 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 [0, 18, 36, 39, 50, 56, 68, 75] edges [(57, 50), (9, 0), (33, 68), (31, 39), (69, 50), (52, 36), (66, 50), (29, 68), (4, 75), (42, 56), (50, 50), (20, 0), (11, 68), (22, 36), (34, 50), (76, 50), (32, 39), (58, 18), (70, 75), (47, 50), (36, 36), (23, 39), (71, 39), (40, 18), (46, 36), (10, 36), (28, 68), (45, 36), (17, 18), (48, 18), (39, 39), (1, 18), (53, 36), (25, 50), (54, 50), (62, 36), (64, 68), (26, 0), (37, 75), (59, 68), (55, 75), (0, 0), (41, 18), (49, 36), (12, 18), (5, 50), (6, 68), (67, 18), (75, 75), (8, 0), (7, 18), (51, 75), (68, 68), (3, 0), (2, 75), (21, 68), (63, 68), (24, 0), (65, 50), (73, 36), (13, 56), (35, 56), (18, 18), (14, 75), (16, 39), (19, 0), (77, 39), (74, 36), (15, 75), (44, 75), (27, 0), (60, 56), (72, 56), (30, 0), (61, 68), (43, 39), (56, 56), (38, 75)] current theta: 0.208412096801 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:50 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5328 rows and 5364 columns Presolve time: 0.01s Presolved: 835 rows, 876 columns, 2388 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 876 integer (876 binary) Root relaxation: cutoff, 37 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 (37 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 [0, 18, 36, 39, 50, 56, 68, 75] edges [(57, 50), (9, 0), (33, 68), (31, 39), (69, 50), (52, 36), (66, 50), (29, 68), (4, 75), (42, 56), (50, 50), (20, 0), (11, 68), (22, 36), (34, 50), (76, 50), (32, 39), (58, 18), (70, 75), (47, 50), (36, 36), (23, 39), (71, 39), (40, 18), (46, 36), (10, 36), (28, 68), (45, 36), (17, 18), (48, 18), (39, 39), (1, 18), (53, 36), (25, 50), (54, 50), (62, 36), (64, 68), (26, 0), (37, 75), (59, 68), (55, 75), (0, 0), (41, 18), (49, 36), (12, 18), (5, 50), (6, 68), (67, 18), (75, 75), (8, 0), (7, 18), (51, 75), (68, 68), (3, 0), (2, 75), (21, 68), (63, 68), (24, 0), (65, 50), (73, 36), (13, 56), (35, 56), (18, 18), (14, 75), (16, 39), (19, 0), (77, 39), (74, 36), (15, 75), (44, 75), (27, 0), (60, 56), (72, 56), (30, 0), (61, 68), (43, 39), (56, 56), (38, 75)] current theta: 0.208254447711 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:50 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5332 rows and 5368 columns Presolve time: 0.01s Presolved: 831 rows, 872 columns, 2376 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 872 integer (872 binary) Root relaxation: cutoff, 682 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 (682 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.208333272256 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:50:50 2014 Optimize a model with 6163 rows, 6240 columns and 18408 nonzeros Presolve removed 5330 rows and 5366 columns Presolve time: 0.01s Presolved: 833 rows, 874 columns, 2382 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 874 integer (874 binary) Root relaxation: cutoff, 37 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 (37 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 [0, 18, 36, 39, 50, 56, 68, 75] edges [(57, 50), (9, 0), (33, 68), (31, 39), (69, 50), (52, 36), (66, 50), (29, 68), (4, 75), (42, 56), (50, 50), (20, 0), (11, 68), (22, 36), (34, 50), (76, 50), (32, 39), (58, 18), (70, 75), (47, 50), (36, 36), (23, 39), (71, 39), (40, 18), (46, 36), (10, 36), (28, 68), (45, 36), (17, 18), (48, 18), (39, 39), (1, 18), (53, 36), (25, 50), (54, 50), (62, 36), (64, 68), (26, 0), (37, 75), (59, 68), (55, 75), (0, 0), (41, 18), (49, 36), (12, 18), (5, 50), (6, 68), (67, 18), (75, 75), (8, 0), (7, 18), (51, 75), (68, 68), (3, 0), (2, 75), (21, 68), (63, 68), (24, 0), (65, 50), (73, 36), (13, 56), (35, 56), (18, 18), (14, 75), (16, 39), (19, 0), (77, 39), (74, 36), (15, 75), (44, 75), (27, 0), (60, 56), (72, 56), (30, 0), (61, 68), (43, 39), (56, 56), (38, 75)]