current theta: 0.651308774228 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:16 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 2230 rows and 2230 columns Presolve time: 0.11s Presolved: 4577 rows, 4658 columns, 13646 nonzeros Variable types: 0 continuous, 4658 integer (4658 binary) Root relaxation: objective 0.000000e+00, 604 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 (1045 simplex iterations) in 0.13 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, 32, 35, 48, 49, 50, 75, 80] edges [(49, 80), (77, 80), (69, 50), (0, 50), (79, 48), (15, 80), (28, 80), (53, 50), (63, 48), (76, 48), (5, 80), (37, 50), (23, 80), (50, 50), (22, 80), (24, 48), (78, 80), (14, 50), (34, 50), (13, 80), (12, 80), (57, 80), (68, 80), (56, 80), (17, 50), (80, 80), (48, 16), (27, 50), (26, 80), (54, 80), (51, 49), (21, 80), (20, 80), (31, 80), (33, 80), (44, 80), (64, 48), (81, 80), (11, 80), (4, 16), (61, 50), (67, 50), (35, 48), (10, 80), (7, 50), (25, 49), (74, 80), (73, 80), (58, 24), (66, 80), (2, 50), (65, 80), (19, 80), (30, 80), (62, 50), (32, 80), (43, 80), (72, 49), (47, 80), (42, 80), (60, 80), (71, 80), (9, 80), (18, 49), (75, 49), (38, 80), (8, 80), (16, 24), (1, 80), (29, 80), (55, 49), (52, 50), (3, 49), (39, 49), (36, 50), (45, 49), (46, 80), (41, 80), (59, 80), (70, 80), (40, 80), (6, 50)] current theta: 0.325654387114 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:16 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5098 rows and 5101 columns Presolve time: 0.03s Presolved: 1709 rows, 1787 columns, 5039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1787 integer (1787 binary) Root relaxation: objective 0.000000e+00, 749 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 (1201 simplex iterations) in 0.05 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 [32, 38, 41, 48, 54, 56, 77, 78, 80] edges [(36, 80), (49, 80), (68, 78), (73, 48), (21, 54), (37, 41), (34, 54), (20, 78), (77, 32), (7, 78), (29, 41), (8, 41), (63, 48), (76, 48), (23, 80), (24, 48), (0, 78), (19, 41), (13, 80), (25, 41), (45, 41), (58, 54), (57, 80), (18, 78), (67, 41), (43, 48), (62, 78), (56, 80), (80, 80), (14, 48), (75, 80), (74, 77), (4, 48), (41, 41), (22, 56), (28, 56), (27, 41), (6, 80), (3, 80), (40, 56), (70, 77), (12, 78), (31, 80), (55, 78), (64, 48), (35, 48), (81, 56), (39, 80), (2, 78), (11, 54), (44, 54), (65, 56), (17, 78), (54, 48), (52, 41), (79, 78), (33, 56), (38, 54), (9, 78), (61, 80), (47, 80), (48, 54), (60, 80), (30, 77), (42, 41), (50, 80), (78, 54), (5, 78), (46, 48), (71, 54), (1, 80), (10, 41), (53, 41), (72, 78), (66, 56), (51, 80), (26, 48), (59, 41), (15, 56), (32, 32), (16, 48), (69, 80)] current theta: 0.162827193557 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:16 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6224 rows and 6301 columns Presolve time: 0.01s Presolved: 583 rows, 587 columns, 1587 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 587 integer (587 binary) Root relaxation: cutoff, 604 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 (604 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.244240790336 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:16 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5716 rows and 5739 columns Presolve time: 0.01s Presolved: 1091 rows, 1149 columns, 3165 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1149 integer (1149 binary) Root relaxation: objective 7.105427e-15, 907 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 (1554 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 [11, 13, 26, 34, 35, 39, 41, 68, 71] edges [(13, 13), (74, 13), (3, 11), (75, 13), (62, 68), (51, 39), (2, 34), (35, 35), (29, 41), (8, 41), (65, 71), (70, 13), (73, 71), (71, 71), (37, 68), (19, 41), (25, 41), (45, 41), (58, 71), (80, 39), (40, 11), (60, 11), (26, 26), (23, 39), (7, 68), (41, 41), (27, 41), (36, 39), (15, 71), (55, 34), (0, 68), (61, 11), (39, 39), (38, 71), (31, 13), (43, 71), (9, 68), (77, 13), (69, 39), (5, 71), (46, 71), (11, 11), (57, 11), (72, 68), (47, 13), (50, 41), (52, 41), (81, 26), (28, 26), (79, 34), (21, 71), (18, 68), (30, 26), (14, 71), (16, 35), (12, 68), (68, 68), (32, 13), (22, 71), (24, 35), (34, 68), (4, 71), (20, 68), (6, 39), (63, 35), (78, 68), (42, 41), (33, 11), (76, 35), (1, 39), (53, 41), (48, 71), (44, 68), (49, 11), (66, 71), (17, 68), (59, 41), (56, 26), (10, 68), (54, 71), (67, 68), (64, 35)] current theta: 0.203533991946 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:16 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 6000 rows and 6050 columns Presolve time: 0.01s Presolved: 807 rows, 838 columns, 2286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 838 integer (838 binary) Root relaxation: cutoff, 872 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 (872 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.223887391141 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:16 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5872 rows and 5906 columns Presolve time: 0.01s Presolved: 935 rows, 982 columns, 2686 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 982 integer (982 binary) Root relaxation: objective 0.000000e+00, 801 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 (801 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 [13, 16, 26, 34, 36, 37, 40, 45, 73] edges [(13, 13), (74, 13), (75, 13), (51, 36), (17, 37), (33, 40), (59, 45), (38, 73), (4, 73), (25, 37), (78, 34), (7, 34), (45, 45), (64, 73), (2, 34), (21, 73), (67, 37), (16, 16), (70, 13), (57, 26), (49, 40), (18, 37), (68, 37), (29, 37), (9, 37), (62, 34), (23, 36), (26, 26), (36, 36), (60, 40), (24, 16), (12, 34), (35, 16), (63, 26), (22, 73), (19, 45), (48, 73), (39, 36), (73, 73), (55, 34), (10, 37), (52, 45), (72, 37), (53, 37), (31, 13), (77, 13), (41, 45), (0, 34), (50, 40), (47, 13), (54, 73), (69, 36), (81, 26), (28, 26), (79, 34), (30, 26), (11, 40), (20, 40), (37, 37), (34, 34), (42, 45), (61, 40), (32, 13), (46, 73), (80, 40), (58, 73), (76, 26), (15, 73), (65, 73), (6, 36), (27, 37), (3, 40), (66, 73), (14, 73), (44, 40), (56, 26), (1, 36), (43, 73), (8, 37), (5, 73), (71, 73), (40, 40)] current theta: 0.213710691544 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:16 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5934 rows and 5976 columns Presolve time: 0.01s Presolved: 873 rows, 912 columns, 2492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 912 integer (912 binary) Root relaxation: objective 0.000000e+00, 636 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 (636 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 [11, 13, 16, 26, 34, 37, 52, 69, 73] edges [(13, 13), (74, 13), (75, 13), (80, 69), (38, 73), (4, 73), (25, 37), (78, 34), (7, 34), (64, 73), (2, 34), (21, 73), (67, 37), (3, 69), (16, 16), (70, 13), (44, 11), (18, 37), (50, 69), (68, 37), (29, 37), (40, 11), (9, 37), (62, 34), (60, 11), (26, 26), (24, 16), (12, 34), (35, 16), (63, 26), (22, 73), (48, 73), (1, 69), (56, 11), (69, 69), (73, 73), (55, 34), (10, 37), (27, 52), (72, 37), (53, 37), (31, 13), (51, 69), (6, 69), (77, 13), (36, 69), (11, 11), (0, 34), (57, 11), (20, 11), (54, 73), (81, 26), (28, 26), (79, 34), (30, 26), (37, 37), (34, 34), (41, 52), (19, 52), (52, 52), (32, 13), (46, 73), (49, 69), (42, 52), (58, 73), (76, 26), (15, 73), (65, 73), (33, 11), (66, 73), (45, 52), (17, 34), (23, 52), (14, 73), (39, 69), (61, 69), (43, 73), (47, 69), (59, 52), (8, 37), (5, 73), (71, 73)] current theta: 0.208622341745 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:16 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5974 rows and 6021 columns Presolve time: 0.01s Presolved: 833 rows, 867 columns, 2367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 867 integer (867 binary) Root relaxation: cutoff, 810 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 (810 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.211166516644 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:16 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5950 rows and 5994 columns Presolve time: 0.01s Presolved: 857 rows, 894 columns, 2442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 894 integer (894 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.212438604094 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:16 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5936 rows and 5979 columns Presolve time: 0.01s Presolved: 871 rows, 909 columns, 2485 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 909 integer (909 binary) Root relaxation: cutoff, 44 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 (44 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 [11, 13, 16, 26, 34, 37, 52, 69, 73] edges [(13, 13), (74, 13), (75, 13), (80, 69), (38, 73), (4, 73), (25, 37), (78, 34), (7, 34), (64, 73), (2, 34), (21, 73), (67, 37), (3, 69), (16, 16), (70, 13), (44, 11), (18, 37), (50, 69), (68, 37), (29, 37), (40, 11), (9, 37), (62, 34), (60, 11), (26, 26), (24, 16), (12, 34), (35, 16), (63, 26), (22, 73), (48, 73), (1, 69), (56, 11), (69, 69), (73, 73), (55, 34), (10, 37), (27, 52), (72, 37), (53, 37), (31, 13), (51, 69), (6, 69), (77, 13), (36, 69), (11, 11), (0, 34), (57, 11), (20, 11), (54, 73), (81, 26), (28, 26), (79, 34), (30, 26), (37, 37), (34, 34), (41, 52), (19, 52), (52, 52), (32, 13), (46, 73), (49, 69), (42, 52), (58, 73), (76, 26), (15, 73), (65, 73), (33, 11), (66, 73), (45, 52), (17, 34), (23, 52), (14, 73), (39, 69), (61, 69), (43, 73), (47, 69), (59, 52), (8, 37), (5, 73), (71, 73)] current theta: 0.211802560369 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:16 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5940 rows and 5984 columns Presolve time: 0.01s Presolved: 867 rows, 904 columns, 2472 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 904 integer (904 binary) Root relaxation: cutoff, 45 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 (45 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 [11, 13, 16, 26, 34, 37, 52, 69, 73] edges [(13, 13), (74, 13), (75, 13), (80, 69), (38, 73), (4, 73), (25, 37), (78, 34), (7, 34), (64, 73), (2, 34), (21, 73), (67, 37), (3, 69), (16, 16), (70, 13), (44, 11), (18, 37), (50, 69), (68, 37), (29, 37), (40, 11), (9, 37), (62, 34), (60, 11), (26, 26), (24, 16), (12, 34), (35, 16), (63, 26), (22, 73), (48, 73), (1, 69), (56, 11), (69, 69), (73, 73), (55, 34), (10, 37), (27, 52), (72, 37), (53, 37), (31, 13), (51, 69), (6, 69), (77, 13), (36, 69), (11, 11), (0, 34), (57, 11), (20, 11), (54, 73), (81, 26), (28, 26), (79, 34), (30, 26), (37, 37), (34, 34), (41, 52), (19, 52), (52, 52), (32, 13), (46, 73), (49, 69), (42, 52), (58, 73), (76, 26), (15, 73), (65, 73), (33, 11), (66, 73), (45, 52), (17, 34), (23, 52), (14, 73), (39, 69), (61, 69), (43, 73), (47, 69), (59, 52), (8, 37), (5, 73), (71, 73)] current theta: 0.211484538507 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:16 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5946 rows and 5990 columns Presolve time: 0.01s Presolved: 861 rows, 898 columns, 2454 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 898 integer (898 binary) Root relaxation: cutoff, 847 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 (847 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.211643549438 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:16 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5944 rows and 5988 columns Presolve time: 0.01s Presolved: 863 rows, 900 columns, 2460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 900 integer (900 binary) Root relaxation: objective 0.000000e+00, 688 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 (688 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 [11, 13, 16, 26, 34, 37, 52, 69, 73] edges [(65, 11), (13, 13), (74, 13), (75, 13), (80, 69), (38, 73), (4, 73), (25, 37), (78, 34), (7, 34), (64, 73), (2, 34), (21, 73), (67, 37), (3, 69), (16, 16), (70, 13), (44, 11), (18, 37), (50, 69), (68, 37), (29, 37), (40, 11), (9, 37), (62, 34), (60, 11), (26, 26), (24, 16), (12, 34), (35, 16), (63, 26), (22, 73), (48, 73), (1, 69), (56, 11), (69, 69), (73, 73), (55, 34), (10, 37), (27, 52), (72, 37), (53, 37), (31, 13), (51, 69), (6, 69), (77, 13), (36, 69), (11, 11), (0, 34), (57, 11), (47, 13), (20, 11), (54, 73), (81, 26), (28, 26), (79, 34), (30, 26), (37, 37), (34, 34), (41, 52), (19, 52), (52, 52), (32, 13), (46, 73), (42, 52), (58, 73), (76, 26), (15, 73), (33, 11), (66, 73), (45, 52), (17, 34), (23, 52), (14, 73), (49, 11), (39, 69), (61, 69), (43, 73), (59, 52), (8, 37), (5, 73), (71, 73)] current theta: 0.211564043972 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:54:17 2014 Optimize a model with 6807 rows, 6888 columns and 20336 nonzeros Presolve removed 5944 rows and 5988 columns Presolve time: 0.01s Presolved: 863 rows, 900 columns, 2460 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 900 integer (900 binary) Root relaxation: cutoff, 45 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 (45 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 [11, 13, 16, 26, 34, 37, 52, 69, 73] edges [(65, 11), (13, 13), (74, 13), (75, 13), (80, 69), (38, 73), (4, 73), (25, 37), (78, 34), (7, 34), (64, 73), (2, 34), (21, 73), (67, 37), (3, 69), (16, 16), (70, 13), (44, 11), (18, 37), (50, 69), (68, 37), (29, 37), (40, 11), (9, 37), (62, 34), (60, 11), (26, 26), (24, 16), (12, 34), (35, 16), (63, 26), (22, 73), (48, 73), (1, 69), (56, 11), (69, 69), (73, 73), (55, 34), (10, 37), (27, 52), (72, 37), (53, 37), (31, 13), (51, 69), (6, 69), (77, 13), (36, 69), (11, 11), (0, 34), (57, 11), (47, 13), (20, 11), (54, 73), (81, 26), (28, 26), (79, 34), (30, 26), (37, 37), (34, 34), (41, 52), (19, 52), (52, 52), (32, 13), (46, 73), (42, 52), (58, 73), (76, 26), (15, 73), (33, 11), (66, 73), (45, 52), (17, 34), (23, 52), (14, 73), (49, 11), (39, 69), (61, 69), (43, 73), (59, 52), (8, 37), (5, 73), (71, 73)]