current theta: 0.639042084315 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:51 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 2756 rows and 2756 columns Presolve time: 0.14s Presolved: 5801 rows, 5892 columns, 17308 nonzeros Variable types: 0 continuous, 5892 integer (5892 binary) Root relaxation: objective 0.000000e+00, 728 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 (1465 simplex iterations) in 0.18 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 [8, 9, 20, 26, 42, 69, 79, 80, 90, 91] edges [(19, 91), (12, 90), (36, 80), (24, 91), (48, 80), (77, 80), (80, 90), (47, 90), (45, 90), (86, 20), (81, 91), (75, 90), (28, 80), (55, 42), (14, 8), (88, 26), (8, 42), (22, 80), (46, 90), (41, 90), (72, 91), (2, 90), (44, 90), (6, 90), (16, 91), (66, 42), (65, 91), (71, 9), (79, 90), (61, 91), (51, 8), (39, 42), (5, 91), (38, 90), (57, 91), (90, 90), (78, 91), (87, 8), (50, 42), (1, 90), (85, 90), (29, 90), (76, 42), (4, 90), (31, 42), (62, 42), (25, 91), (54, 42), (67, 90), (26, 91), (91, 91), (68, 91), (82, 90), (63, 90), (9, 26), (56, 91), (49, 90), (52, 80), (7, 90), (11, 42), (43, 8), (35, 26), (15, 79), (10, 90), (60, 80), (3, 91), (64, 91), (32, 42), (20, 69), (34, 26), (74, 90), (73, 90), (18, 90), (59, 20), (13, 91), (70, 20), (17, 90), (83, 91), (53, 90), (89, 8), (27, 91), (42, 20), (23, 91), (84, 91), (69, 42), (30, 91), (21, 20), (33, 42), (37, 90), (40, 80), (58, 80), (0, 91)] current theta: 0.319521042157 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:52 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 6418 rows and 6420 columns Presolve time: 0.04s Presolved: 2139 rows, 2228 columns, 6320 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2228 integer (2228 binary) Root relaxation: objective 0.000000e+00, 904 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 (1543 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 [20, 43, 46, 54, 72, 85, 88, 89, 90, 91] edges [(37, 54), (50, 54), (9, 88), (24, 91), (76, 89), (45, 46), (21, 54), (55, 89), (63, 54), (85, 85), (47, 54), (73, 54), (33, 89), (6, 54), (46, 85), (34, 88), (11, 89), (51, 89), (40, 85), (41, 90), (16, 54), (8, 20), (2, 90), (82, 46), (79, 90), (30, 54), (58, 89), (61, 54), (36, 89), (77, 72), (22, 85), (0, 88), (7, 54), (43, 89), (35, 43), (19, 72), (66, 89), (57, 91), (90, 90), (80, 85), (74, 85), (4, 88), (1, 90), (78, 88), (5, 54), (71, 91), (13, 72), (68, 88), (32, 20), (44, 54), (52, 85), (29, 88), (70, 54), (20, 20), (31, 20), (12, 54), (67, 90), (26, 91), (91, 91), (54, 54), (62, 89), (39, 20), (38, 54), (87, 89), (64, 54), (25, 88), (72, 72), (3, 88), (10, 90), (81, 88), (48, 89), (84, 88), (18, 90), (17, 90), (59, 89), (83, 91), (89, 89), (28, 89), (53, 90), (23, 88), (27, 91), (88, 91), (42, 20), (60, 20), (65, 54), (15, 85), (69, 54), (49, 54), (14, 43), (56, 72), (86, 89), (75, 54)] current theta: 0.159760521079 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:52 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7856 rows and 7940 columns Presolve time: 0.01s Presolved: 701 rows, 708 columns, 1924 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 708 integer (708 binary) Root relaxation: cutoff, 809 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 (809 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.239640781618 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:52 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7236 rows and 7258 columns Presolve time: 0.02s Presolved: 1321 rows, 1390 columns, 3846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1390 integer (1390 binary) Root relaxation: objective 0.000000e+00, 929 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 (1968 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 [4, 14, 19, 22, 25, 26, 41, 42, 67, 87] edges [(12, 41), (18, 41), (74, 22), (49, 14), (58, 22), (70, 87), (83, 25), (51, 87), (82, 22), (88, 25), (55, 14), (57, 26), (86, 14), (59, 87), (1, 67), (8, 42), (50, 14), (65, 14), (14, 14), (27, 26), (16, 19), (45, 41), (68, 25), (76, 87), (25, 4), (26, 26), (75, 25), (15, 41), (39, 42), (41, 41), (3, 25), (64, 25), (6, 41), (60, 42), (85, 41), (79, 67), (63, 4), (19, 19), (35, 42), (78, 4), (29, 4), (66, 87), (33, 87), (5, 14), (37, 4), (40, 22), (23, 25), (84, 25), (31, 42), (22, 22), (48, 22), (17, 41), (30, 26), (43, 42), (90, 67), (21, 14), (72, 42), (81, 25), (36, 22), (9, 26), (11, 87), (24, 25), (47, 14), (42, 42), (91, 26), (61, 4), (7, 41), (20, 42), (62, 22), (46, 22), (77, 42), (80, 41), (32, 42), (13, 19), (38, 14), (71, 26), (10, 41), (28, 14), (73, 41), (34, 25), (67, 67), (87, 87), (52, 22), (4, 4), (54, 14), (56, 26), (44, 41), (89, 87), (0, 26), (69, 14), (53, 67), (2, 67)] current theta: 0.199700651348 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:52 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7628 rows and 7676 columns Presolve time: 0.01s Presolved: 929 rows, 972 columns, 2644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 972 integer (972 binary) Root relaxation: cutoff, 944 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 (944 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.219670716483 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:52 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7412 rows and 7447 columns Presolve time: 0.02s Presolved: 1145 rows, 1201 columns, 3305 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1201 integer (1201 binary) Root relaxation: objective 1.421085e-14, 1239 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 (2022 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 [9, 12, 14, 25, 42, 48, 53, 56, 70, 85] edges [(53, 53), (80, 12), (75, 12), (61, 25), (41, 85), (24, 9), (85, 85), (88, 25), (12, 85), (40, 48), (46, 85), (86, 14), (49, 12), (8, 42), (50, 14), (57, 25), (65, 14), (78, 25), (14, 14), (68, 25), (90, 53), (9, 9), (45, 12), (39, 42), (37, 25), (0, 9), (87, 70), (15, 12), (3, 25), (64, 25), (10, 85), (60, 42), (38, 70), (35, 42), (58, 48), (74, 85), (82, 12), (1, 53), (5, 14), (48, 48), (83, 9), (30, 56), (67, 53), (23, 25), (84, 25), (27, 9), (31, 42), (51, 70), (71, 56), (59, 70), (21, 14), (81, 25), (70, 70), (2, 53), (22, 48), (6, 12), (47, 14), (42, 42), (11, 14), (16, 56), (20, 42), (89, 70), (63, 12), (7, 12), (77, 42), (55, 70), (32, 42), (62, 48), (13, 56), (76, 70), (4, 25), (26, 9), (19, 56), (52, 48), (29, 25), (36, 48), (66, 70), (28, 14), (34, 25), (73, 12), (43, 14), (44, 12), (79, 53), (54, 14), (17, 12), (33, 70), (69, 14), (25, 25), (72, 56), (91, 9), (56, 56), (18, 12)] current theta: 0.209685683916 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:52 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7534 rows and 7577 columns Presolve time: 0.01s Presolved: 1023 rows, 1071 columns, 2931 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1071 integer (1071 binary) Root relaxation: cutoff, 1068 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 (1068 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.214678200199 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:52 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7468 rows and 7506 columns Presolve time: 0.01s Presolved: 1089 rows, 1142 columns, 3134 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1142 integer (1142 binary) Root relaxation: cutoff, 1134 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 (1134 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.217174458341 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:52 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7440 rows and 7476 columns Presolve time: 0.02s Presolved: 1117 rows, 1172 columns, 3220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1172 integer (1172 binary) Root relaxation: objective 0.000000e+00, 1277 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 (2010 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 [9, 10, 22, 25, 53, 56, 60, 65, 86, 89] edges [(53, 53), (42, 60), (15, 86), (28, 86), (74, 22), (16, 65), (20, 60), (76, 89), (55, 89), (65, 65), (18, 10), (58, 22), (24, 9), (77, 60), (6, 65), (61, 65), (49, 86), (82, 22), (43, 60), (47, 65), (88, 25), (44, 10), (33, 89), (51, 89), (57, 25), (26, 56), (78, 25), (85, 10), (68, 25), (90, 53), (9, 9), (37, 65), (45, 10), (3, 25), (64, 25), (62, 86), (50, 65), (32, 60), (66, 86), (41, 10), (1, 53), (14, 86), (40, 22), (83, 9), (30, 56), (67, 53), (84, 25), (39, 60), (27, 9), (69, 65), (23, 65), (22, 22), (48, 22), (10, 10), (71, 56), (81, 25), (36, 22), (2, 53), (8, 60), (21, 89), (87, 89), (73, 10), (11, 86), (5, 65), (17, 10), (0, 56), (70, 89), (46, 22), (31, 60), (60, 60), (13, 56), (80, 22), (4, 25), (19, 56), (38, 86), (59, 89), (29, 25), (89, 89), (75, 65), (54, 65), (34, 25), (12, 10), (52, 22), (79, 53), (63, 10), (35, 60), (7, 10), (25, 25), (72, 56), (91, 9), (86, 89), (56, 56)] current theta: 0.21592632927 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:52 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7452 rows and 7488 columns Presolve time: 0.02s Presolved: 1105 rows, 1160 columns, 3184 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1160 integer (1160 binary) Root relaxation: objective 0.000000e+00, 1303 iterations, 0.03 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 (2114 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 [1, 9, 22, 25, 41, 51, 56, 60, 65, 89] edges [(12, 41), (42, 60), (18, 41), (74, 22), (16, 65), (20, 60), (76, 89), (86, 51), (65, 65), (58, 22), (77, 60), (6, 65), (61, 65), (82, 22), (43, 60), (47, 65), (67, 1), (88, 25), (11, 89), (21, 51), (57, 25), (26, 56), (78, 25), (45, 41), (68, 25), (9, 9), (37, 65), (0, 9), (41, 41), (2, 1), (3, 25), (44, 1), (64, 65), (50, 65), (32, 60), (85, 41), (66, 89), (14, 65), (70, 51), (51, 51), (40, 22), (83, 9), (30, 56), (63, 1), (84, 25), (39, 60), (27, 9), (69, 65), (23, 65), (22, 22), (38, 51), (48, 22), (17, 41), (71, 56), (81, 25), (36, 22), (79, 1), (8, 60), (24, 25), (87, 89), (15, 51), (7, 41), (5, 65), (46, 22), (53, 1), (62, 51), (31, 60), (60, 60), (28, 51), (49, 51), (13, 56), (80, 22), (33, 51), (4, 25), (19, 56), (59, 89), (29, 25), (10, 41), (75, 65), (54, 65), (73, 41), (34, 25), (89, 51), (52, 22), (1, 1), (35, 60), (25, 25), (55, 51), (72, 56), (90, 1), (91, 9), (56, 56)] current theta: 0.215302264735 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:52 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7454 rows and 7490 columns Presolve time: 0.01s Presolved: 1103 rows, 1158 columns, 3178 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1158 integer (1158 binary) Root relaxation: objective 0.000000e+00, 1312 iterations, 0.03 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 (2560 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 [1, 9, 11, 18, 22, 25, 56, 60, 65, 80] edges [(42, 60), (49, 80), (16, 65), (20, 60), (28, 11), (65, 65), (58, 22), (24, 9), (77, 60), (6, 65), (61, 65), (43, 60), (15, 80), (47, 65), (67, 1), (88, 25), (22, 80), (57, 25), (26, 56), (78, 25), (86, 80), (68, 25), (9, 9), (62, 80), (37, 65), (51, 11), (2, 1), (3, 25), (44, 1), (64, 65), (55, 80), (76, 11), (50, 65), (32, 60), (17, 18), (14, 65), (45, 80), (66, 11), (87, 11), (11, 11), (85, 18), (40, 22), (83, 9), (30, 56), (63, 1), (84, 25), (39, 60), (27, 9), (69, 65), (23, 65), (74, 80), (48, 22), (41, 18), (71, 56), (12, 18), (81, 25), (36, 22), (79, 1), (8, 60), (5, 65), (21, 11), (0, 56), (46, 22), (10, 18), (53, 1), (31, 60), (38, 80), (60, 60), (89, 11), (13, 56), (33, 11), (18, 18), (80, 22), (4, 25), (73, 18), (19, 56), (59, 11), (29, 25), (75, 65), (54, 65), (34, 25), (7, 80), (52, 22), (1, 1), (70, 11), (35, 60), (25, 25), (72, 56), (90, 1), (91, 9), (56, 56), (82, 80)] current theta: 0.214990232467 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:52 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7462 rows and 7499 columns Presolve time: 0.01s Presolved: 1095 rows, 1149 columns, 3153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1149 integer (1149 binary) Root relaxation: cutoff, 1146 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 (1146 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.215146248601 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:52 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7458 rows and 7495 columns Presolve time: 0.01s Presolved: 1099 rows, 1153 columns, 3165 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1153 integer (1153 binary) Root relaxation: cutoff, 1188 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 (1188 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.215224256668 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:53 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7458 rows and 7495 columns Presolve time: 0.01s Presolved: 1099 rows, 1153 columns, 3165 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1153 integer (1153 binary) Root relaxation: cutoff, 1188 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 (1188 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 -