current theta: 0.664621776767 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:47 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 2932 rows and 2932 columns Presolve time: 0.14s Presolved: 5811 rows, 5903 columns, 17337 nonzeros Variable types: 0 continuous, 5903 integer (5903 binary) Root relaxation: objective 0.000000e+00, 535 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 (535 simplex iterations) in 0.15 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 [5, 6, 17, 33, 40, 67, 85, 87, 89, 91] edges [(19, 91), (30, 89), (24, 91), (45, 91), (12, 91), (52, 91), (75, 91), (54, 91), (81, 91), (80, 91), (34, 91), (76, 91), (14, 91), (33, 89), (55, 91), (41, 91), (8, 91), (39, 89), (46, 91), (11, 91), (72, 91), (51, 91), (40, 87), (58, 91), (16, 91), (79, 91), (44, 91), (65, 91), (17, 85), (61, 91), (27, 87), (10, 87), (66, 91), (35, 91), (67, 85), (20, 87), (36, 91), (2, 87), (57, 91), (38, 91), (78, 91), (85, 91), (43, 91), (50, 91), (29, 91), (90, 91), (71, 91), (32, 91), (60, 91), (62, 91), (4, 91), (25, 91), (21, 91), (47, 87), (63, 91), (26, 91), (49, 91), (91, 91), (7, 91), (68, 91), (56, 91), (70, 91), (77, 91), (82, 91), (59, 91), (3, 91), (64, 91), (69, 87), (73, 91), (31, 91), (92, 91), (83, 89), (89, 91), (13, 91), (74, 91), (53, 91), (18, 91), (22, 91), (48, 91), (6, 6), (1, 87), (88, 91), (87, 87), (5, 87), (23, 91), (84, 91), (9, 91), (86, 91), (28, 91), (37, 91), (42, 91), (15, 87), (0, 91)] current theta: 0.332310888384 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:48 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 6518 rows and 6522 columns Presolve time: 0.04s Presolved: 2225 rows, 2313 columns, 6575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2313 integer (2313 binary) Root relaxation: objective 0.000000e+00, 938 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 (1661 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, 28, 38, 39, 57, 61, 62, 67, 70, 73] edges [(5, 39), (77, 61), (33, 3), (36, 62), (61, 61), (78, 62), (12, 28), (88, 70), (62, 62), (46, 57), (50, 70), (72, 61), (7, 28), (42, 28), (29, 67), (56, 61), (18, 62), (16, 70), (9, 38), (32, 28), (11, 62), (44, 62), (20, 38), (38, 39), (70, 62), (92, 70), (80, 61), (37, 61), (10, 39), (3, 61), (83, 61), (89, 61), (79, 39), (71, 61), (39, 3), (59, 67), (73, 61), (57, 62), (75, 57), (28, 70), (69, 39), (34, 38), (43, 70), (4, 61), (47, 38), (22, 61), (13, 62), (64, 70), (90, 38), (26, 70), (86, 38), (30, 73), (63, 39), (81, 61), (41, 70), (21, 70), (58, 61), (23, 62), (24, 61), (0, 38), (65, 61), (17, 67), (6, 67), (82, 62), (91, 62), (8, 61), (49, 61), (51, 57), (31, 61), (48, 67), (55, 70), (14, 38), (87, 39), (60, 61), (25, 57), (45, 70), (76, 70), (53, 70), (84, 70), (1, 38), (67, 67), (27, 39), (35, 61), (54, 70), (74, 70), (19, 61), (66, 57), (40, 39), (85, 57), (2, 39), (15, 38), (68, 62), (52, 61)] current theta: 0.166155444192 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:48 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7944 rows and 8018 columns Presolve time: 0.01s Presolved: 799 rows, 817 columns, 2227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 817 integer (817 binary) Root relaxation: cutoff, 905 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 (905 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.249233166288 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:48 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7292 rows and 7304 columns Presolve time: 0.02s Presolved: 1451 rows, 1531 columns, 4245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1531 integer (1531 binary) Root relaxation: objective 0.000000e+00, 965 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 (1667 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 [1, 17, 29, 32, 39, 61, 62, 68, 89, 90] edges [(14, 90), (5, 39), (77, 61), (8, 39), (41, 29), (88, 32), (34, 90), (28, 32), (36, 62), (76, 90), (78, 62), (70, 32), (75, 90), (46, 29), (33, 89), (62, 62), (72, 61), (55, 90), (15, 1), (56, 61), (11, 68), (20, 1), (48, 29), (44, 62), (6, 17), (12, 32), (58, 89), (80, 61), (65, 90), (57, 29), (10, 39), (3, 61), (2, 1), (61, 89), (38, 90), (35, 90), (47, 1), (79, 39), (90, 90), (39, 39), (42, 32), (17, 17), (18, 29), (69, 39), (45, 62), (85, 90), (51, 68), (59, 29), (4, 89), (60, 90), (71, 90), (81, 89), (92, 32), (67, 17), (91, 68), (37, 39), (63, 39), (53, 32), (0, 1), (23, 62), (13, 68), (24, 61), (26, 68), (73, 39), (82, 62), (25, 17), (49, 61), (21, 32), (66, 62), (31, 89), (29, 29), (87, 39), (84, 32), (83, 89), (50, 32), (43, 32), (27, 1), (89, 89), (86, 90), (64, 32), (16, 62), (40, 1), (1, 1), (30, 39), (22, 89), (19, 61), (9, 90), (32, 32), (54, 32), (74, 32), (52, 89), (68, 62), (7, 32)] current theta: 0.20769430524 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:48 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7628 rows and 7660 columns Presolve time: 0.02s Presolved: 1115 rows, 1175 columns, 3217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1175 integer (1175 binary) Root relaxation: objective 0.000000e+00, 1007 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 (1762 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 [12, 20, 25, 30, 35, 45, 51, 78, 81, 91] edges [(77, 81), (58, 81), (32, 78), (9, 35), (54, 91), (45, 45), (48, 25), (35, 35), (55, 91), (76, 12), (38, 35), (65, 35), (37, 30), (84, 78), (87, 20), (17, 25), (13, 45), (91, 12), (28, 78), (24, 12), (43, 78), (4, 81), (22, 81), (66, 45), (73, 30), (92, 12), (81, 81), (56, 81), (0, 20), (80, 81), (59, 25), (82, 45), (69, 30), (3, 81), (41, 51), (36, 91), (31, 81), (33, 81), (40, 20), (39, 30), (50, 91), (86, 35), (51, 51), (71, 35), (26, 45), (79, 35), (8, 30), (27, 20), (21, 91), (20, 20), (85, 51), (68, 91), (88, 12), (15, 20), (19, 81), (70, 91), (10, 20), (14, 35), (34, 35), (18, 51), (61, 81), (1, 20), (44, 78), (12, 12), (5, 20), (52, 81), (60, 35), (11, 45), (7, 12), (30, 30), (42, 12), (2, 20), (90, 35), (46, 51), (62, 45), (75, 51), (74, 91), (67, 25), (53, 91), (63, 20), (72, 81), (47, 20), (64, 12), (57, 45), (23, 91), (83, 81), (29, 51), (16, 78), (89, 81), (25, 25), (6, 25), (78, 78), (49, 81)] current theta: 0.186924874716 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:48 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7800 rows and 7854 columns Presolve time: 0.01s Presolved: 943 rows, 981 columns, 2679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 981 integer (981 binary) Root relaxation: cutoff, 967 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 (967 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.197309589978 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:48 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7720 rows and 7765 columns Presolve time: 0.01s Presolved: 1023 rows, 1070 columns, 2928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1070 integer (1070 binary) Root relaxation: cutoff, 1142 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 (1142 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.202501947609 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:48 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7670 rows and 7707 columns Presolve time: 0.01s Presolved: 1073 rows, 1128 columns, 3086 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1128 integer (1128 binary) Root relaxation: cutoff, 1182 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 (1182 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.205098126424 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:48 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7650 rows and 7684 columns Presolve time: 0.01s Presolved: 1093 rows, 1151 columns, 3149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1151 integer (1151 binary) Root relaxation: cutoff, 1270 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 (1270 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.206396215832 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:48 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7640 rows and 7673 columns Presolve time: 0.01s Presolved: 1103 rows, 1162 columns, 3180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1162 integer (1162 binary) Root relaxation: objective 0.000000e+00, 1127 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 (1127 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 [6, 12, 20, 26, 30, 35, 41, 78, 81, 91] edges [(77, 81), (58, 81), (75, 41), (9, 35), (82, 78), (54, 91), (35, 35), (29, 41), (51, 41), (55, 91), (48, 26), (76, 12), (38, 35), (17, 6), (57, 26), (65, 35), (37, 30), (84, 78), (87, 20), (24, 12), (25, 6), (43, 78), (4, 81), (22, 81), (62, 78), (73, 30), (81, 81), (44, 91), (26, 26), (56, 81), (0, 20), (80, 81), (13, 41), (41, 41), (67, 6), (69, 30), (3, 81), (36, 91), (31, 81), (33, 81), (40, 20), (85, 91), (59, 26), (39, 30), (50, 91), (86, 35), (71, 35), (32, 91), (46, 41), (79, 35), (8, 30), (27, 20), (21, 91), (20, 20), (91, 91), (68, 91), (15, 20), (19, 81), (70, 91), (10, 20), (14, 35), (34, 35), (61, 81), (1, 20), (12, 12), (5, 20), (52, 81), (60, 35), (7, 12), (30, 30), (42, 12), (2, 20), (90, 35), (45, 26), (92, 91), (74, 91), (53, 91), (63, 20), (18, 91), (72, 81), (6, 6), (47, 20), (88, 91), (64, 12), (23, 91), (83, 81), (28, 91), (16, 78), (89, 81), (11, 26), (78, 78), (49, 81), (66, 26)] current theta: 0.205747171128 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:48 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7646 rows and 7680 columns Presolve time: 0.01s Presolved: 1097 rows, 1155 columns, 3161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1155 integer (1155 binary) Root relaxation: cutoff, 1212 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 (1212 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.20607169348 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:48 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7642 rows and 7676 columns Presolve time: 0.01s Presolved: 1101 rows, 1159 columns, 3173 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1159 integer (1159 binary) Root relaxation: cutoff, 35 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 (35 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 [6, 12, 20, 26, 30, 35, 41, 78, 81, 91] edges [(77, 81), (58, 81), (75, 41), (9, 35), (82, 78), (54, 91), (35, 35), (29, 41), (51, 41), (55, 91), (48, 26), (76, 12), (38, 35), (17, 6), (57, 26), (65, 35), (37, 30), (84, 78), (87, 20), (24, 12), (25, 6), (43, 78), (4, 81), (22, 81), (62, 78), (73, 30), (81, 81), (44, 91), (26, 26), (56, 81), (0, 20), (80, 81), (13, 41), (41, 41), (67, 6), (69, 30), (3, 81), (36, 91), (31, 81), (33, 81), (40, 20), (85, 91), (59, 26), (39, 30), (50, 91), (86, 35), (71, 35), (32, 91), (46, 41), (79, 35), (8, 30), (27, 20), (21, 91), (20, 20), (91, 91), (68, 91), (15, 20), (19, 81), (70, 91), (10, 20), (14, 35), (34, 35), (61, 81), (1, 20), (12, 12), (5, 20), (52, 81), (60, 35), (7, 12), (30, 30), (42, 12), (2, 20), (90, 35), (45, 26), (92, 91), (74, 91), (53, 91), (63, 20), (18, 91), (72, 81), (6, 6), (47, 20), (88, 91), (64, 12), (23, 91), (83, 81), (28, 91), (16, 78), (89, 81), (11, 26), (78, 78), (49, 81), (66, 26)] current theta: 0.205909432304 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:48 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7642 rows and 7676 columns Presolve time: 0.02s Presolved: 1101 rows, 1159 columns, 3173 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1159 integer (1159 binary) Root relaxation: cutoff, 35 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 (35 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 [6, 12, 20, 26, 30, 35, 41, 78, 81, 91] edges [(77, 81), (58, 81), (75, 41), (9, 35), (82, 78), (54, 91), (35, 35), (29, 41), (51, 41), (55, 91), (48, 26), (76, 12), (38, 35), (17, 6), (57, 26), (65, 35), (37, 30), (84, 78), (87, 20), (24, 12), (25, 6), (43, 78), (4, 81), (22, 81), (62, 78), (73, 30), (81, 81), (44, 91), (26, 26), (56, 81), (0, 20), (80, 81), (13, 41), (41, 41), (67, 6), (69, 30), (3, 81), (36, 91), (31, 81), (33, 81), (40, 20), (85, 91), (59, 26), (39, 30), (50, 91), (86, 35), (71, 35), (32, 91), (46, 41), (79, 35), (8, 30), (27, 20), (21, 91), (20, 20), (91, 91), (68, 91), (15, 20), (19, 81), (70, 91), (10, 20), (14, 35), (34, 35), (61, 81), (1, 20), (12, 12), (5, 20), (52, 81), (60, 35), (7, 12), (30, 30), (42, 12), (2, 20), (90, 35), (45, 26), (92, 91), (74, 91), (53, 91), (63, 20), (18, 91), (72, 81), (6, 6), (47, 20), (88, 91), (64, 12), (23, 91), (83, 81), (28, 91), (16, 78), (89, 81), (11, 26), (78, 78), (49, 81), (66, 26)] current theta: 0.205828301716 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:48 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7644 rows and 7678 columns Presolve time: 0.01s Presolved: 1099 rows, 1157 columns, 3167 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1157 integer (1157 binary) Root relaxation: cutoff, 1167 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 (1167 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 -