current theta: 0.617992144867 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:54 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 2826 rows and 2826 columns Presolve time: 0.14s Presolved: 5731 rows, 5822 columns, 17098 nonzeros Variable types: 0 continuous, 5822 integer (5822 binary) Root relaxation: objective 0.000000e+00, 832 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 (1614 simplex iterations) in 0.19 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, 20, 21, 25, 35, 45, 49, 68, 75, 89] edges [(34, 21), (22, 35), (75, 68), (7, 35), (65, 45), (4, 45), (35, 35), (45, 89), (3, 68), (71, 13), (13, 45), (15, 45), (40, 49), (76, 49), (24, 49), (61, 21), (66, 49), (56, 35), (27, 49), (51, 45), (30, 45), (87, 68), (31, 45), (58, 89), (0, 45), (84, 75), (81, 13), (21, 25), (5, 45), (67, 45), (1, 68), (50, 45), (43, 68), (52, 45), (16, 45), (83, 35), (86, 35), (8, 68), (77, 68), (64, 68), (10, 35), (79, 25), (53, 35), (26, 45), (19, 20), (88, 45), (68, 45), (9, 45), (18, 68), (36, 45), (69, 35), (42, 45), (41, 13), (47, 35), (14, 35), (82, 35), (60, 35), (11, 45), (72, 45), (6, 68), (63, 35), (78, 13), (2, 49), (59, 49), (17, 35), (62, 45), (89, 45), (39, 75), (46, 21), (49, 49), (28, 89), (85, 75), (12, 45), (55, 45), (74, 89), (90, 75), (80, 45), (57, 45), (37, 45), (20, 49), (32, 75), (44, 13), (25, 25), (23, 45), (54, 68), (48, 45), (91, 45), (29, 49), (70, 45), (33, 13), (38, 75), (73, 49)] current theta: 0.308996072433 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:54 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 6380 rows and 6384 columns Presolve time: 0.04s Presolved: 2177 rows, 2264 columns, 6432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2264 integer (2264 binary) Root relaxation: objective 0.000000e+00, 772 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 (1350 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 [34, 47, 48, 57, 65, 68, 83, 86, 89, 90] edges [(12, 90), (45, 47), (56, 57), (75, 68), (54, 90), (80, 90), (65, 65), (35, 83), (17, 83), (6, 65), (33, 90), (61, 65), (40, 83), (79, 48), (24, 65), (59, 47), (22, 83), (11, 89), (72, 89), (39, 89), (36, 57), (37, 68), (44, 89), (41, 89), (30, 48), (26, 57), (83, 57), (43, 65), (71, 65), (10, 57), (57, 57), (2, 89), (50, 47), (14, 89), (84, 48), (38, 65), (1, 48), (15, 68), (87, 65), (76, 47), (19, 47), (90, 90), (53, 57), (66, 86), (91, 65), (8, 68), (32, 90), (31, 83), (64, 68), (62, 90), (4, 90), (42, 47), (77, 65), (52, 86), (46, 47), (34, 34), (16, 86), (28, 48), (85, 65), (73, 86), (67, 57), (68, 68), (5, 65), (51, 57), (70, 89), (78, 48), (82, 89), (29, 83), (20, 89), (55, 65), (58, 57), (27, 34), (47, 47), (74, 90), (69, 86), (18, 90), (21, 65), (81, 83), (7, 86), (48, 90), (23, 89), (0, 65), (89, 89), (13, 89), (63, 47), (49, 83), (60, 57), (88, 65), (3, 48), (25, 68), (9, 89), (86, 89)] current theta: 0.154498036217 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:54 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7824 rows and 7904 columns Presolve time: 0.01s Presolved: 733 rows, 744 columns, 2026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 744 integer (744 binary) Root relaxation: cutoff, 894 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 (894 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.231747054325 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:54 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7216 rows and 7236 columns Presolve time: 0.02s Presolved: 1341 rows, 1412 columns, 3908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1412 integer (1412 binary) Root relaxation: objective -3.552714e-15, 1014 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 (1831 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 [8, 34, 44, 51, 54, 56, 68, 69, 71, 85] edges [(75, 68), (60, 69), (17, 56), (39, 8), (29, 69), (52, 56), (65, 71), (90, 54), (3, 54), (42, 69), (74, 54), (71, 71), (37, 68), (13, 44), (19, 69), (50, 69), (4, 54), (83, 56), (91, 85), (7, 69), (76, 44), (14, 69), (9, 8), (30, 54), (59, 34), (73, 56), (86, 44), (77, 71), (15, 68), (72, 8), (69, 69), (25, 8), (58, 51), (45, 8), (28, 69), (85, 71), (38, 71), (1, 54), (67, 51), (11, 8), (53, 56), (18, 54), (51, 51), (64, 68), (6, 85), (81, 56), (0, 34), (41, 44), (32, 8), (49, 56), (21, 71), (12, 54), (54, 54), (34, 34), (80, 54), (88, 85), (46, 44), (82, 34), (68, 68), (24, 34), (16, 56), (63, 69), (55, 71), (48, 54), (2, 44), (40, 69), (44, 44), (20, 69), (57, 69), (27, 34), (22, 69), (35, 56), (78, 54), (43, 85), (87, 85), (62, 54), (89, 44), (61, 71), (26, 51), (31, 56), (66, 56), (84, 8), (8, 8), (70, 44), (47, 69), (79, 8), (10, 69), (36, 51), (5, 85), (33, 54), (23, 44), (56, 56)] current theta: 0.193122545271 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:55 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7570 rows and 7612 columns Presolve time: 0.01s Presolved: 987 rows, 1036 columns, 2824 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1036 integer (1036 binary) Root relaxation: cutoff, 1071 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 (1071 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.212434799798 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:55 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7414 rows and 7440 columns Presolve time: 0.02s Presolved: 1143 rows, 1208 columns, 3308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1208 integer (1208 binary) Root relaxation: objective -1.421085e-14, 1196 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 (1865 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 [7, 8, 56, 63, 68, 70, 74, 87, 90, 91] edges [(22, 7), (26, 74), (24, 91), (75, 68), (54, 90), (17, 56), (7, 7), (6, 87), (62, 74), (52, 56), (40, 7), (55, 91), (20, 63), (28, 7), (10, 7), (67, 74), (37, 68), (11, 63), (83, 56), (65, 91), (9, 8), (61, 91), (63, 63), (89, 63), (73, 56), (29, 7), (47, 63), (74, 74), (82, 70), (72, 8), (57, 7), (39, 87), (78, 90), (45, 8), (38, 91), (25, 87), (90, 90), (85, 91), (46, 70), (1, 90), (53, 56), (71, 91), (30, 74), (64, 68), (43, 70), (81, 56), (15, 8), (33, 74), (13, 63), (32, 8), (4, 90), (49, 56), (12, 74), (21, 91), (23, 63), (59, 70), (41, 70), (70, 70), (69, 7), (58, 74), (91, 91), (80, 74), (34, 70), (77, 91), (14, 63), (68, 68), (51, 74), (88, 87), (27, 70), (50, 63), (3, 90), (35, 56), (2, 70), (76, 70), (18, 90), (48, 90), (31, 56), (87, 87), (60, 56), (5, 87), (66, 56), (86, 63), (84, 8), (8, 8), (16, 63), (36, 74), (79, 8), (44, 70), (42, 63), (19, 63), (56, 56), (0, 91)] current theta: 0.202778672534 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:55 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7496 rows and 7529 columns Presolve time: 0.01s Presolved: 1061 rows, 1119 columns, 3055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1119 integer (1119 binary) Root relaxation: cutoff, 1248 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 (1248 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.207606736166 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:55 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7466 rows and 7496 columns Presolve time: 0.01s Presolved: 1091 rows, 1152 columns, 3148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1152 integer (1152 binary) Root relaxation: objective 0.000000e+00, 1158 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 (1158 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 [4, 7, 32, 47, 56, 70, 71, 74, 75, 87] edges [(22, 7), (26, 74), (23, 47), (17, 56), (7, 7), (6, 87), (48, 4), (14, 47), (13, 47), (1, 4), (62, 74), (52, 56), (40, 7), (65, 71), (0, 71), (9, 32), (28, 7), (10, 7), (67, 74), (71, 71), (68, 75), (72, 32), (83, 56), (54, 4), (18, 4), (24, 71), (73, 56), (86, 47), (29, 7), (74, 74), (82, 70), (57, 7), (39, 87), (76, 47), (41, 47), (25, 87), (85, 71), (38, 71), (78, 4), (61, 87), (46, 70), (53, 56), (50, 7), (30, 74), (43, 70), (91, 71), (81, 56), (16, 47), (33, 74), (79, 32), (37, 75), (45, 32), (42, 47), (20, 47), (49, 56), (12, 74), (21, 71), (59, 70), (70, 70), (69, 7), (58, 74), (80, 74), (34, 70), (75, 75), (51, 74), (55, 71), (88, 87), (89, 47), (27, 70), (47, 47), (84, 32), (35, 56), (8, 32), (2, 70), (77, 87), (90, 4), (3, 4), (15, 75), (64, 32), (31, 56), (87, 87), (63, 47), (60, 56), (11, 32), (5, 87), (66, 56), (4, 4), (36, 74), (44, 70), (32, 32), (19, 7), (56, 56)] current theta: 0.20519270435 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:55 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7484 rows and 7515 columns Presolve time: 0.01s Presolved: 1073 rows, 1133 columns, 3093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1133 integer (1133 binary) Root relaxation: cutoff, 1207 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 (1207 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.206399720258 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:55 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7476 rows and 7506 columns Presolve time: 0.01s Presolved: 1081 rows, 1142 columns, 3118 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1142 integer (1142 binary) Root relaxation: cutoff, 31 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 (31 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 [4, 7, 32, 47, 56, 70, 71, 74, 75, 87] edges [(22, 7), (26, 74), (23, 47), (17, 56), (7, 7), (6, 87), (48, 4), (14, 47), (13, 47), (1, 4), (62, 74), (52, 56), (40, 7), (65, 71), (0, 71), (9, 32), (28, 7), (10, 7), (67, 74), (71, 71), (68, 75), (72, 32), (83, 56), (54, 4), (18, 4), (24, 71), (73, 56), (86, 47), (29, 7), (74, 74), (82, 70), (57, 7), (39, 87), (76, 47), (41, 47), (25, 87), (85, 71), (38, 71), (78, 4), (61, 87), (46, 70), (53, 56), (50, 7), (30, 74), (43, 70), (91, 71), (81, 56), (16, 47), (33, 74), (79, 32), (37, 75), (45, 32), (42, 47), (20, 47), (49, 56), (12, 74), (21, 71), (59, 70), (70, 70), (69, 7), (58, 74), (80, 74), (34, 70), (75, 75), (51, 74), (55, 71), (88, 87), (89, 47), (27, 70), (47, 47), (84, 32), (35, 56), (8, 32), (2, 70), (77, 87), (90, 4), (3, 4), (15, 75), (64, 32), (31, 56), (87, 87), (63, 47), (60, 56), (11, 32), (5, 87), (66, 56), (4, 4), (36, 74), (44, 70), (32, 32), (19, 7), (56, 56)] current theta: 0.205796212304 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:55 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7478 rows and 7509 columns Presolve time: 0.01s Presolved: 1079 rows, 1139 columns, 3111 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1139 integer (1139 binary) Root relaxation: cutoff, 32 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 (32 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 [4, 7, 32, 47, 56, 70, 71, 74, 75, 87] edges [(22, 7), (26, 74), (23, 47), (17, 56), (7, 7), (6, 87), (48, 4), (14, 47), (13, 47), (1, 4), (62, 74), (52, 56), (40, 7), (65, 71), (0, 71), (9, 32), (28, 7), (10, 7), (67, 74), (71, 71), (68, 75), (72, 32), (83, 56), (54, 4), (18, 4), (24, 71), (73, 56), (86, 47), (29, 7), (74, 74), (82, 70), (57, 7), (39, 87), (76, 47), (41, 47), (25, 87), (85, 71), (38, 71), (78, 4), (61, 87), (46, 70), (53, 56), (50, 7), (30, 74), (43, 70), (91, 71), (81, 56), (16, 47), (33, 74), (79, 32), (37, 75), (45, 32), (42, 47), (20, 47), (49, 56), (12, 74), (21, 71), (59, 70), (70, 70), (69, 7), (58, 74), (80, 74), (34, 70), (75, 75), (51, 74), (55, 71), (88, 87), (89, 47), (27, 70), (47, 47), (84, 32), (35, 56), (8, 32), (2, 70), (77, 87), (90, 4), (3, 4), (15, 75), (64, 32), (31, 56), (87, 87), (63, 47), (60, 56), (11, 32), (5, 87), (66, 56), (4, 4), (36, 74), (44, 70), (32, 32), (19, 7), (56, 56)] current theta: 0.205494458327 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:55 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7484 rows and 7515 columns Presolve time: 0.01s Presolved: 1073 rows, 1133 columns, 3093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1133 integer (1133 binary) Root relaxation: cutoff, 1207 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 (1207 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.205645335316 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:55 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7482 rows and 7513 columns Presolve time: 0.01s Presolved: 1075 rows, 1135 columns, 3099 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1135 integer (1135 binary) Root relaxation: cutoff, 1220 iterations, 0.03 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 (1220 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.20572077381 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:07:55 2014 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7478 rows and 7509 columns Presolve time: 0.01s Presolved: 1079 rows, 1139 columns, 3111 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1139 integer (1139 binary) Root relaxation: cutoff, 32 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 (32 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 [4, 7, 32, 47, 56, 70, 71, 74, 75, 87] edges [(22, 7), (26, 74), (23, 47), (17, 56), (7, 7), (6, 87), (48, 4), (14, 47), (13, 47), (1, 4), (62, 74), (52, 56), (40, 7), (65, 71), (0, 71), (9, 32), (28, 7), (10, 7), (67, 74), (71, 71), (68, 75), (72, 32), (83, 56), (54, 4), (18, 4), (24, 71), (73, 56), (86, 47), (29, 7), (74, 74), (82, 70), (57, 7), (39, 87), (76, 47), (41, 47), (25, 87), (85, 71), (38, 71), (78, 4), (61, 87), (46, 70), (53, 56), (50, 7), (30, 74), (43, 70), (91, 71), (81, 56), (16, 47), (33, 74), (79, 32), (37, 75), (45, 32), (42, 47), (20, 47), (49, 56), (12, 74), (21, 71), (59, 70), (70, 70), (69, 7), (58, 74), (80, 74), (34, 70), (75, 75), (51, 74), (55, 71), (88, 87), (89, 47), (27, 70), (47, 47), (84, 32), (35, 56), (8, 32), (2, 70), (77, 87), (90, 4), (3, 4), (15, 75), (64, 32), (31, 56), (87, 87), (63, 47), (60, 56), (11, 32), (5, 87), (66, 56), (4, 4), (36, 74), (44, 70), (32, 32), (19, 7), (56, 56)]