current theta: 0.653699162416 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:24 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 2844 rows and 2844 columns Presolve time: 0.15s Presolved: 6277 rows, 6371 columns, 18733 nonzeros Variable types: 0 continuous, 6371 integer (6371 binary) Root relaxation: objective 0.000000e+00, 672 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 (1729 simplex iterations) in 0.20 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 [2, 13, 21, 25, 33, 50, 51, 54, 62, 91] edges [(83, 51), (10, 62), (19, 62), (52, 62), (61, 62), (16, 51), (53, 51), (47, 54), (0, 51), (82, 51), (88, 62), (57, 54), (76, 13), (38, 25), (50, 51), (46, 91), (69, 62), (17, 51), (58, 54), (14, 51), (51, 91), (40, 51), (4, 54), (1, 51), (28, 2), (18, 33), (80, 25), (12, 62), (66, 91), (21, 62), (54, 62), (63, 62), (7, 54), (64, 62), (41, 51), (73, 62), (15, 91), (90, 62), (3, 62), (84, 51), (6, 91), (32, 62), (9, 51), (74, 62), (27, 54), (79, 25), (71, 62), (2, 54), (87, 50), (11, 54), (67, 13), (72, 13), (25, 91), (5, 51), (70, 54), (30, 62), (22, 51), (91, 91), (45, 2), (49, 62), (48, 54), (81, 50), (8, 62), (92, 62), (94, 54), (34, 62), (43, 33), (56, 50), (85, 62), (78, 54), (29, 54), (33, 51), (31, 62), (60, 62), (24, 2), (62, 54), (13, 54), (68, 51), (65, 54), (59, 13), (86, 91), (89, 50), (23, 54), (44, 13), (42, 62), (37, 91), (26, 21), (55, 51), (36, 51), (93, 62), (20, 50), (75, 54), (35, 62), (39, 51), (77, 62)] current theta: 0.326849581208 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:24 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 6684 rows and 6687 columns Presolve time: 0.04s Presolved: 2437 rows, 2528 columns, 7210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2528 integer (2528 binary) Root relaxation: objective 0.000000e+00, 860 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 (1468 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 [2, 36, 43, 49, 56, 61, 62, 66, 71, 89] edges [(66, 66), (30, 89), (83, 66), (94, 66), (76, 89), (42, 89), (61, 61), (1, 56), (37, 71), (26, 61), (88, 61), (44, 66), (62, 2), (72, 61), (11, 89), (39, 66), (47, 66), (2, 2), (69, 61), (12, 61), (38, 56), (46, 66), (58, 89), (80, 61), (21, 62), (63, 62), (65, 89), (15, 43), (90, 49), (51, 66), (71, 61), (32, 61), (79, 66), (73, 61), (54, 61), (53, 56), (57, 89), (75, 56), (82, 66), (78, 89), (67, 89), (85, 89), (81, 89), (59, 56), (29, 89), (18, 71), (7, 89), (43, 43), (8, 71), (74, 61), (40, 66), (55, 56), (45, 2), (84, 56), (36, 66), (3, 89), (87, 89), (16, 56), (64, 43), (0, 56), (77, 89), (25, 66), (92, 62), (20, 89), (70, 43), (86, 71), (14, 66), (60, 61), (48, 89), (41, 56), (27, 89), (31, 62), (4, 66), (23, 89), (49, 49), (50, 61), (89, 89), (28, 89), (17, 89), (9, 56), (34, 61), (13, 89), (68, 66), (91, 43), (22, 89), (33, 43), (19, 89), (6, 61), (24, 89), (5, 56), (10, 49), (35, 62), (52, 61), (56, 56), (93, 61)] current theta: 0.163424790604 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:24 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8318 rows and 8393 columns Presolve time: 0.01s Presolved: 803 rows, 822 columns, 2236 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 822 integer (822 binary) Root relaxation: cutoff, 921 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 (921 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.245137185906 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:24 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 7640 rows and 7658 columns Presolve time: 0.02s Presolved: 1481 rows, 1557 columns, 4327 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1557 integer (1557 binary) Root relaxation: objective 0.000000e+00, 1112 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 (2085 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 [10, 29, 35, 43, 48, 54, 55, 60, 65, 94] edges [(89, 65), (13, 48), (26, 60), (65, 65), (88, 60), (19, 65), (57, 48), (24, 65), (35, 35), (6, 94), (73, 54), (94, 60), (2, 35), (66, 94), (83, 55), (34, 10), (31, 35), (16, 55), (50, 48), (46, 60), (79, 60), (93, 54), (0, 55), (27, 48), (30, 54), (62, 35), (47, 60), (84, 55), (61, 54), (17, 48), (37, 60), (14, 55), (87, 65), (15, 43), (40, 55), (1, 55), (80, 48), (7, 48), (5, 55), (58, 48), (71, 60), (4, 60), (18, 54), (48, 48), (85, 54), (39, 60), (41, 55), (74, 60), (43, 43), (28, 65), (44, 55), (21, 35), (9, 48), (77, 65), (10, 10), (12, 54), (54, 54), (22, 48), (92, 35), (8, 60), (42, 54), (72, 48), (29, 29), (38, 55), (81, 65), (78, 48), (63, 35), (52, 54), (60, 60), (90, 35), (32, 54), (45, 54), (70, 43), (75, 48), (67, 65), (55, 55), (64, 10), (51, 60), (91, 43), (76, 65), (68, 60), (20, 29), (69, 54), (49, 10), (53, 55), (33, 43), (86, 60), (3, 65), (56, 55), (25, 60), (82, 55), (11, 29), (59, 55), (23, 48), (36, 60)] current theta: 0.204280988255 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:24 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8018 rows and 8053 columns Presolve time: 0.02s Presolved: 1103 rows, 1162 columns, 3176 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1162 integer (1162 binary) Root relaxation: objective 0.000000e+00, 1030 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 (1030 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 [22, 29, 30, 32, 35, 64, 77, 79, 82, 86] edges [(46, 86), (59, 82), (68, 79), (10, 64), (58, 22), (5, 82), (42, 30), (35, 35), (93, 30), (2, 35), (28, 77), (25, 79), (43, 79), (52, 30), (40, 86), (31, 35), (89, 22), (67, 77), (14, 82), (73, 30), (12, 32), (18, 32), (62, 35), (86, 86), (56, 82), (26, 32), (74, 86), (64, 64), (70, 79), (69, 30), (3, 77), (0, 82), (66, 86), (55, 82), (71, 32), (54, 30), (16, 82), (9, 22), (19, 77), (7, 22), (44, 82), (24, 77), (79, 79), (45, 77), (37, 86), (22, 22), (17, 22), (48, 22), (53, 82), (84, 82), (21, 35), (83, 82), (49, 64), (94, 86), (33, 79), (92, 35), (47, 86), (27, 22), (60, 86), (38, 82), (91, 64), (39, 79), (13, 22), (88, 86), (34, 32), (29, 29), (15, 79), (72, 22), (30, 77), (63, 35), (90, 35), (1, 82), (81, 29), (23, 22), (80, 22), (85, 77), (8, 32), (51, 79), (75, 22), (36, 79), (6, 86), (77, 30), (50, 22), (61, 30), (41, 82), (76, 22), (65, 77), (20, 29), (82, 82), (78, 22), (87, 77), (32, 32), (11, 29), (57, 22), (4, 79)] current theta: 0.183852889429 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:25 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8160 rows and 8210 columns Presolve time: 0.01s Presolved: 961 rows, 1005 columns, 2735 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1005 integer (1005 binary) Root relaxation: cutoff, 1002 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 (1002 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.194066938842 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:25 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8084 rows and 8126 columns Presolve time: 0.01s Presolved: 1037 rows, 1089 columns, 2971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1089 integer (1089 binary) Root relaxation: cutoff, 1077 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 (1077 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.199173963549 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:25 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8048 rows and 8084 columns Presolve time: 0.02s Presolved: 1073 rows, 1131 columns, 3085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1131 integer (1131 binary) Root relaxation: cutoff, 1119 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 (1119 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.201727475902 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:25 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8030 rows and 8065 columns Presolve time: 0.02s Presolved: 1091 rows, 1150 columns, 3140 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1150 integer (1150 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.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 [22, 29, 30, 32, 35, 64, 77, 79, 82, 86] edges [(46, 86), (59, 82), (68, 79), (10, 64), (58, 22), (5, 82), (42, 30), (35, 35), (93, 30), (2, 35), (28, 77), (25, 79), (43, 79), (52, 30), (40, 86), (31, 35), (89, 22), (67, 77), (14, 82), (73, 30), (12, 32), (18, 32), (62, 35), (86, 86), (56, 82), (26, 32), (74, 86), (64, 64), (70, 79), (69, 30), (3, 77), (0, 82), (66, 86), (55, 82), (71, 32), (54, 30), (16, 82), (9, 22), (19, 77), (7, 22), (44, 82), (24, 77), (79, 79), (45, 77), (37, 86), (22, 22), (17, 22), (48, 22), (53, 82), (84, 82), (21, 35), (83, 82), (49, 64), (94, 86), (33, 79), (92, 35), (47, 86), (27, 22), (60, 86), (38, 82), (91, 64), (39, 79), (13, 22), (88, 86), (34, 32), (29, 29), (15, 79), (72, 22), (30, 77), (63, 35), (90, 35), (1, 82), (81, 29), (23, 22), (80, 22), (85, 77), (8, 32), (51, 79), (75, 22), (36, 79), (6, 86), (77, 30), (50, 22), (61, 30), (41, 82), (76, 22), (65, 77), (20, 29), (82, 82), (78, 22), (87, 77), (32, 32), (11, 29), (57, 22), (4, 79)] current theta: 0.200450719725 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:25 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8040 rows and 8075 columns Presolve time: 0.02s Presolved: 1081 rows, 1140 columns, 3110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1140 integer (1140 binary) Root relaxation: objective 0.000000e+00, 1074 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 (1074 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, 26, 30, 35, 48, 64, 77, 79, 82, 86] edges [(23, 11), (46, 86), (59, 82), (13, 48), (68, 79), (10, 64), (57, 48), (5, 82), (42, 30), (35, 35), (93, 30), (81, 11), (2, 35), (25, 79), (43, 79), (32, 26), (52, 30), (29, 11), (40, 86), (31, 35), (67, 77), (50, 48), (14, 82), (73, 30), (27, 48), (26, 26), (62, 35), (86, 86), (12, 26), (56, 82), (17, 48), (74, 86), (64, 64), (70, 79), (69, 30), (76, 11), (3, 77), (0, 82), (80, 48), (8, 26), (7, 48), (66, 86), (28, 30), (58, 48), (55, 82), (11, 11), (54, 30), (18, 26), (16, 82), (48, 48), (19, 77), (44, 82), (24, 77), (79, 79), (45, 77), (37, 86), (20, 11), (53, 82), (84, 82), (21, 35), (9, 48), (83, 82), (49, 64), (94, 86), (33, 79), (22, 48), (92, 35), (47, 86), (60, 86), (72, 48), (38, 82), (91, 64), (39, 79), (88, 86), (15, 79), (78, 48), (30, 77), (63, 35), (90, 35), (1, 82), (34, 26), (75, 48), (85, 77), (51, 79), (71, 26), (36, 79), (6, 86), (77, 30), (61, 30), (41, 82), (65, 77), (82, 82), (87, 77), (89, 48), (4, 79)] current theta: 0.199812341637 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:25 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8046 rows and 8082 columns Presolve time: 0.02s Presolved: 1075 rows, 1133 columns, 3091 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1133 integer (1133 binary) Root relaxation: cutoff, 1160 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 (1160 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.200131530681 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:25 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8044 rows and 8080 columns Presolve time: 0.02s Presolved: 1077 rows, 1135 columns, 3097 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1135 integer (1135 binary) Root relaxation: cutoff, 1148 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 (1148 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.200291125203 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:25 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8042 rows and 8078 columns Presolve time: 0.02s Presolved: 1079 rows, 1137 columns, 3103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1137 integer (1137 binary) Root relaxation: cutoff, 1224 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 (1224 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.200370922464 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:12:25 2014 Optimize a model with 9121 rows, 9215 columns and 27265 nonzeros Presolve removed 8042 rows and 8078 columns Presolve time: 0.02s Presolved: 1079 rows, 1137 columns, 3103 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1137 integer (1137 binary) Root relaxation: cutoff, 1224 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 (1224 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 -