current theta: 0.658806295272 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:42 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 1864 rows and 1864 columns Presolve time: 0.08s Presolved: 3837 rows, 3911 columns, 11433 nonzeros Variable types: 0 continuous, 3911 integer (3911 binary) Root relaxation: objective 0.000000e+00, 470 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 (800 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 [34, 45, 47, 49, 70, 71, 72, 73] edges [(67, 71), (29, 71), (58, 45), (38, 73), (45, 45), (37, 71), (13, 47), (25, 72), (65, 71), (39, 47), (63, 72), (40, 45), (20, 73), (71, 71), (43, 49), (6, 73), (23, 73), (50, 49), (30, 45), (3, 72), (60, 47), (31, 45), (5, 47), (22, 72), (24, 71), (48, 72), (53, 72), (19, 73), (4, 49), (7, 49), (0, 47), (73, 73), (15, 71), (52, 45), (47, 72), (74, 72), (26, 47), (17, 72), (55, 73), (9, 47), (68, 45), (33, 73), (41, 71), (42, 72), (8, 71), (51, 73), (64, 71), (70, 70), (34, 34), (46, 72), (28, 45), (10, 45), (16, 72), (11, 73), (72, 73), (27, 71), (56, 49), (2, 49), (59, 49), (21, 45), (62, 45), (57, 47), (66, 73), (32, 72), (49, 49), (61, 72), (69, 72), (35, 73), (14, 73), (18, 45), (36, 73), (54, 71), (1, 73), (12, 47), (44, 71)] current theta: 0.329403147636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:43 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4306 rows and 4310 columns Presolve time: 0.02s Presolved: 1395 rows, 1465 columns, 4103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1465 integer (1465 binary) Root relaxation: objective -8.881784e-16, 625 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 (1179 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, 41, 45, 58, 63, 68, 71, 72] edges [(12, 41), (67, 71), (29, 71), (59, 45), (26, 72), (45, 45), (37, 71), (8, 41), (20, 72), (63, 72), (74, 45), (40, 45), (69, 63), (11, 68), (71, 71), (70, 3), (28, 72), (73, 58), (32, 68), (27, 72), (49, 45), (3, 72), (24, 71), (7, 68), (25, 45), (19, 72), (1, 68), (30, 68), (15, 71), (50, 45), (52, 45), (16, 45), (38, 68), (47, 3), (51, 68), (21, 58), (14, 58), (13, 72), (5, 41), (55, 3), (68, 45), (33, 58), (46, 41), (41, 71), (42, 72), (18, 68), (64, 71), (9, 72), (56, 45), (43, 45), (58, 58), (34, 71), (72, 72), (6, 58), (10, 45), (4, 71), (54, 41), (17, 45), (2, 45), (23, 58), (39, 72), (66, 72), (22, 41), (65, 72), (53, 71), (60, 72), (48, 71), (61, 71), (36, 72), (35, 72), (31, 71), (44, 41), (57, 72), (62, 58), (0, 72)] current theta: 0.164701573818 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:43 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5198 rows and 5271 columns Presolve time: 0.01s Presolved: 503 rows, 504 columns, 1360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 504 integer (504 binary) Root relaxation: cutoff, 559 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 (559 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.247052360727 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:43 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4818 rows and 4840 columns Presolve time: 0.01s Presolved: 883 rows, 935 columns, 2549 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 935 integer (935 binary) Root relaxation: objective 0.000000e+00, 885 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 (1472 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, 12, 13, 17, 31, 33, 49, 56] edges [(52, 17), (13, 13), (35, 33), (67, 31), (62, 56), (60, 13), (68, 56), (8, 12), (1, 56), (37, 31), (16, 17), (40, 49), (72, 3), (43, 49), (70, 3), (65, 13), (50, 49), (33, 33), (22, 31), (38, 56), (55, 33), (48, 31), (20, 33), (53, 31), (66, 13), (23, 33), (9, 13), (18, 56), (32, 17), (17, 17), (26, 3), (36, 33), (0, 13), (42, 33), (46, 12), (4, 17), (30, 56), (5, 13), (7, 17), (11, 13), (64, 31), (73, 33), (47, 12), (63, 3), (29, 31), (71, 31), (21, 33), (34, 31), (6, 33), (12, 12), (74, 56), (3, 3), (14, 33), (51, 56), (57, 13), (69, 3), (59, 49), (28, 13), (49, 49), (25, 56), (10, 17), (61, 31), (24, 31), (27, 3), (58, 33), (44, 12), (39, 13), (19, 33), (2, 17), (31, 31), (45, 49), (15, 31), (41, 31), (54, 12), (56, 56)] current theta: 0.205876967272 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:43 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5004 rows and 5053 columns Presolve time: 0.01s Presolved: 697 rows, 722 columns, 1964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 722 integer (722 binary) Root relaxation: cutoff, 831 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 (831 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.226464664 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:43 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4914 rows and 4947 columns Presolve time: 0.01s Presolved: 787 rows, 828 columns, 2250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 828 integer (828 binary) Root relaxation: cutoff, 884 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 (884 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.236758512363 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:43 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4868 rows and 4896 columns Presolve time: 0.01s Presolved: 833 rows, 879 columns, 2393 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 879 integer (879 binary) Root relaxation: cutoff, 929 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 (929 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.241905436545 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:43 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4838 rows and 4862 columns Presolve time: 0.01s Presolved: 863 rows, 913 columns, 2487 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 913 integer (913 binary) Root relaxation: objective -7.105427e-15, 947 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 96 - -0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 4 Explored 0 nodes (3516 simplex iterations) in 0.08 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, 12, 18, 31, 33, 45, 48, 60] edges [(29, 48), (9, 60), (35, 33), (67, 31), (20, 60), (59, 45), (8, 12), (57, 48), (45, 45), (37, 31), (74, 45), (24, 48), (40, 45), (72, 3), (70, 3), (28, 60), (58, 18), (11, 18), (49, 45), (30, 45), (33, 33), (55, 33), (48, 31), (4, 48), (17, 48), (25, 45), (38, 18), (53, 31), (23, 33), (50, 45), (52, 45), (16, 45), (26, 3), (1, 18), (64, 48), (36, 33), (42, 33), (22, 60), (46, 12), (39, 60), (7, 45), (68, 45), (62, 18), (32, 48), (61, 48), (73, 33), (47, 12), (63, 3), (31, 48), (13, 60), (56, 18), (43, 45), (15, 48), (71, 31), (21, 33), (34, 31), (6, 33), (51, 18), (12, 12), (65, 60), (27, 12), (3, 3), (14, 33), (60, 60), (66, 60), (2, 45), (69, 3), (18, 18), (5, 60), (0, 60), (44, 12), (19, 33), (10, 48), (41, 31), (54, 12)] current theta: 0.239331974454 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:43 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4856 rows and 4882 columns Presolve time: 0.01s Presolved: 845 rows, 893 columns, 2431 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 893 integer (893 binary) Root relaxation: objective 0.000000e+00, 829 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 (829 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, 24, 42, 45, 46, 60, 62, 70] edges [(9, 60), (31, 24), (20, 60), (59, 45), (48, 24), (47, 70), (63, 42), (15, 24), (45, 45), (72, 60), (61, 24), (62, 62), (55, 42), (1, 62), (74, 45), (11, 16), (40, 45), (18, 62), (3, 70), (56, 62), (28, 60), (49, 45), (30, 45), (6, 42), (8, 46), (19, 42), (64, 24), (69, 70), (37, 24), (25, 45), (32, 16), (26, 46), (50, 45), (35, 42), (16, 45), (38, 16), (41, 46), (17, 16), (22, 60), (57, 60), (58, 62), (39, 60), (7, 45), (68, 45), (46, 46), (24, 24), (13, 60), (70, 70), (53, 24), (14, 62), (27, 46), (43, 45), (23, 62), (42, 42), (65, 60), (71, 24), (60, 60), (54, 46), (66, 60), (4, 24), (2, 45), (36, 42), (10, 16), (44, 46), (73, 42), (34, 24), (5, 60), (67, 24), (0, 60), (29, 24), (12, 46), (21, 42), (51, 62), (33, 42), (52, 16)] current theta: 0.238045243409 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:43 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4858 rows and 4885 columns Presolve time: 0.01s Presolved: 843 rows, 890 columns, 2424 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 890 integer (890 binary) Root relaxation: cutoff, 28 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 (28 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, 24, 42, 45, 46, 60, 62, 70] edges [(9, 60), (31, 24), (20, 60), (59, 45), (48, 24), (47, 70), (63, 42), (15, 24), (45, 45), (72, 60), (61, 24), (62, 62), (55, 42), (1, 62), (74, 45), (11, 16), (40, 45), (18, 62), (3, 70), (56, 62), (28, 60), (49, 45), (30, 45), (6, 42), (8, 46), (19, 42), (64, 24), (69, 70), (37, 24), (25, 45), (32, 16), (26, 46), (50, 45), (35, 42), (16, 45), (38, 16), (41, 46), (17, 16), (22, 60), (57, 60), (58, 62), (39, 60), (7, 45), (68, 45), (46, 46), (24, 24), (13, 60), (70, 70), (53, 24), (14, 62), (27, 46), (43, 45), (23, 62), (42, 42), (65, 60), (71, 24), (60, 60), (54, 46), (66, 60), (4, 24), (2, 45), (36, 42), (10, 16), (44, 46), (73, 42), (34, 24), (5, 60), (67, 24), (0, 60), (29, 24), (12, 46), (21, 42), (51, 62), (33, 42), (52, 16)] current theta: 0.237401877886 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:43 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4860 rows and 4887 columns Presolve time: 0.01s Presolved: 841 rows, 888 columns, 2418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 888 integer (888 binary) Root relaxation: cutoff, 958 iterations, 0.02 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 (958 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.237723560647 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:43 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4860 rows and 4887 columns Presolve time: 0.01s Presolved: 841 rows, 888 columns, 2418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 888 integer (888 binary) Root relaxation: cutoff, 958 iterations, 0.02 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 (958 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.237884402028 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:43 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4858 rows and 4885 columns Presolve time: 0.01s Presolved: 843 rows, 890 columns, 2424 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 890 integer (890 binary) Root relaxation: cutoff, 28 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 (28 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, 24, 42, 45, 46, 60, 62, 70] edges [(9, 60), (31, 24), (20, 60), (59, 45), (48, 24), (47, 70), (63, 42), (15, 24), (45, 45), (72, 60), (61, 24), (62, 62), (55, 42), (1, 62), (74, 45), (11, 16), (40, 45), (18, 62), (3, 70), (56, 62), (28, 60), (49, 45), (30, 45), (6, 42), (8, 46), (19, 42), (64, 24), (69, 70), (37, 24), (25, 45), (32, 16), (26, 46), (50, 45), (35, 42), (16, 45), (38, 16), (41, 46), (17, 16), (22, 60), (57, 60), (58, 62), (39, 60), (7, 45), (68, 45), (46, 46), (24, 24), (13, 60), (70, 70), (53, 24), (14, 62), (27, 46), (43, 45), (23, 62), (42, 42), (65, 60), (71, 24), (60, 60), (54, 46), (66, 60), (4, 24), (2, 45), (36, 42), (10, 16), (44, 46), (73, 42), (34, 24), (5, 60), (67, 24), (0, 60), (29, 24), (12, 46), (21, 42), (51, 62), (33, 42), (52, 16)] current theta: 0.237803981338 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:47:43 2014 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4858 rows and 4885 columns Presolve time: 0.01s Presolved: 843 rows, 890 columns, 2424 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 890 integer (890 binary) Root relaxation: cutoff, 28 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 (28 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, 24, 42, 45, 46, 60, 62, 70] edges [(9, 60), (31, 24), (20, 60), (59, 45), (48, 24), (47, 70), (63, 42), (15, 24), (45, 45), (72, 60), (61, 24), (62, 62), (55, 42), (1, 62), (74, 45), (11, 16), (40, 45), (18, 62), (3, 70), (56, 62), (28, 60), (49, 45), (30, 45), (6, 42), (8, 46), (19, 42), (64, 24), (69, 70), (37, 24), (25, 45), (32, 16), (26, 46), (50, 45), (35, 42), (16, 45), (38, 16), (41, 46), (17, 16), (22, 60), (57, 60), (58, 62), (39, 60), (7, 45), (68, 45), (46, 46), (24, 24), (13, 60), (70, 70), (53, 24), (14, 62), (27, 46), (43, 45), (23, 62), (42, 42), (65, 60), (71, 24), (60, 60), (54, 46), (66, 60), (4, 24), (2, 45), (36, 42), (10, 16), (44, 46), (73, 42), (34, 24), (5, 60), (67, 24), (0, 60), (29, 24), (12, 46), (21, 42), (51, 62), (33, 42), (52, 16)]