current theta: 0.620912516115 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:45 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 2942 rows and 2942 columns Presolve time: 0.14s Presolved: 5801 rows, 5893 columns, 17307 nonzeros Variable types: 0 continuous, 5893 integer (5893 binary) Root relaxation: objective 0.000000e+00, 628 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 (1960 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 [17, 21, 33, 36, 47, 50, 67, 72, 77, 92] edges [(57, 50), (84, 47), (31, 36), (73, 67), (83, 50), (24, 92), (39, 92), (0, 50), (82, 50), (28, 33), (53, 50), (66, 50), (70, 33), (29, 17), (2, 92), (50, 50), (79, 50), (9, 92), (48, 72), (8, 92), (14, 50), (35, 36), (76, 50), (30, 67), (60, 67), (17, 50), (72, 33), (23, 72), (78, 36), (33, 33), (90, 50), (71, 92), (1, 50), (22, 72), (43, 50), (11, 92), (81, 33), (20, 33), (26, 33), (4, 50), (85, 92), (63, 92), (41, 50), (37, 77), (61, 50), (54, 50), (67, 50), (42, 33), (45, 33), (92, 92), (38, 50), (65, 92), (6, 92), (7, 17), (32, 92), (21, 92), (87, 92), (16, 33), (49, 36), (56, 17), (13, 33), (19, 50), (75, 72), (77, 92), (86, 67), (15, 77), (44, 77), (46, 72), (62, 50), (34, 33), (40, 33), (69, 47), (64, 21), (25, 92), (68, 21), (10, 17), (5, 77), (51, 33), (74, 36), (3, 92), (47, 92), (59, 50), (52, 50), (18, 17), (55, 21), (58, 33), (88, 92), (12, 67), (89, 50), (36, 50), (80, 67), (27, 92), (91, 21)] current theta: 0.310456258058 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:45 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 6584 rows and 6586 columns Presolve time: 0.03s Presolved: 2159 rows, 2249 columns, 6379 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2249 integer (2249 binary) Root relaxation: objective 0.000000e+00, 941 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 (1848 simplex iterations) in 0.08 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, 28, 41, 53, 81, 88, 89, 90, 91, 92] edges [(53, 53), (40, 81), (9, 88), (52, 90), (54, 90), (62, 28), (75, 91), (45, 90), (76, 90), (33, 90), (66, 53), (83, 53), (12, 28), (34, 91), (72, 88), (55, 91), (18, 8), (73, 53), (11, 89), (41, 90), (57, 53), (79, 89), (58, 90), (69, 90), (39, 88), (46, 88), (7, 53), (81, 81), (61, 92), (16, 41), (74, 53), (80, 81), (78, 28), (44, 28), (2, 89), (22, 28), (14, 89), (65, 88), (26, 81), (31, 53), (15, 91), (90, 90), (32, 89), (71, 88), (17, 53), (1, 90), (60, 90), (59, 28), (92, 92), (67, 53), (68, 88), (4, 90), (63, 89), (85, 88), (35, 53), (91, 91), (82, 90), (77, 8), (50, 28), (70, 91), (3, 89), (6, 88), (25, 88), (43, 8), (21, 88), (87, 88), (5, 8), (0, 92), (38, 8), (64, 91), (36, 53), (88, 88), (42, 41), (20, 90), (27, 89), (19, 28), (28, 41), (48, 90), (29, 53), (10, 53), (13, 90), (89, 89), (51, 81), (86, 90), (84, 91), (30, 90), (24, 88), (8, 8), (23, 90), (37, 91), (47, 89), (49, 53), (56, 28)] current theta: 0.155228129029 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:45 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 8002 rows and 8068 columns Presolve time: 0.01s Presolved: 741 rows, 767 columns, 2063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 767 integer (767 binary) Root relaxation: cutoff, 854 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 (854 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.232842193543 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:45 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7376 rows and 7395 columns Presolve time: 0.02s Presolved: 1367 rows, 1440 columns, 3986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1440 integer (1440 binary) Root relaxation: objective -1.065814e-14, 992 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 (1653 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 [47, 52, 53, 55, 77, 79, 80, 86, 88, 90] edges [(53, 53), (49, 80), (9, 88), (41, 86), (54, 90), (8, 88), (37, 88), (34, 90), (76, 90), (33, 90), (66, 53), (14, 47), (83, 53), (55, 88), (28, 80), (73, 53), (45, 88), (77, 77), (57, 53), (69, 90), (16, 90), (25, 77), (39, 88), (12, 80), (22, 86), (46, 88), (7, 53), (56, 80), (80, 80), (74, 53), (58, 52), (62, 80), (86, 86), (84, 55), (50, 47), (44, 86), (15, 88), (65, 88), (0, 79), (31, 53), (43, 55), (90, 90), (5, 88), (71, 88), (17, 53), (38, 88), (1, 90), (60, 90), (67, 53), (68, 88), (4, 90), (2, 79), (79, 79), (78, 47), (85, 88), (61, 79), (27, 47), (35, 53), (70, 90), (82, 90), (52, 80), (6, 88), (21, 88), (87, 88), (64, 55), (89, 47), (36, 53), (59, 90), (26, 52), (47, 47), (11, 47), (20, 90), (48, 90), (29, 53), (10, 53), (88, 55), (63, 47), (19, 86), (30, 90), (51, 80), (91, 55), (72, 55), (24, 88), (32, 47), (81, 52), (42, 90), (23, 90), (18, 86), (75, 55), (92, 77), (40, 80), (13, 86), (3, 47)] current theta: 0.194035161286 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:45 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7734 rows and 7776 columns Presolve time: 0.01s Presolved: 1009 rows, 1059 columns, 2889 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1059 integer (1059 binary) Root relaxation: cutoff, 1121 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 (1121 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.213438677415 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:45 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7558 rows and 7588 columns Presolve time: 0.02s Presolved: 1185 rows, 1247 columns, 3429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1247 integer (1247 binary) Root relaxation: objective 0.000000e+00, 1250 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 (1935 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 [14, 28, 38, 48, 52, 53, 55, 61, 79, 82] edges [(53, 53), (8, 38), (43, 38), (59, 82), (25, 38), (77, 61), (62, 28), (33, 52), (5, 38), (32, 79), (61, 61), (66, 53), (83, 53), (12, 28), (89, 79), (13, 82), (90, 82), (50, 14), (86, 82), (57, 53), (3, 14), (79, 61), (14, 14), (9, 38), (38, 38), (4, 82), (88, 38), (34, 48), (40, 52), (68, 38), (74, 53), (58, 52), (19, 14), (84, 55), (54, 82), (2, 61), (45, 82), (76, 82), (28, 28), (30, 52), (71, 38), (31, 53), (18, 28), (17, 53), (39, 38), (85, 55), (21, 38), (16, 82), (48, 48), (70, 48), (67, 53), (15, 55), (80, 52), (49, 28), (51, 52), (35, 53), (24, 79), (42, 82), (47, 14), (78, 14), (52, 52), (22, 14), (92, 61), (6, 38), (64, 55), (36, 53), (1, 82), (26, 52), (63, 14), (27, 14), (60, 82), (7, 14), (87, 38), (55, 55), (73, 14), (29, 53), (10, 53), (65, 55), (46, 82), (41, 82), (0, 61), (20, 48), (91, 55), (72, 55), (82, 82), (81, 52), (11, 79), (75, 55), (37, 55), (44, 14), (56, 28), (23, 48), (69, 52)] current theta: 0.20373691935 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:45 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7644 rows and 7679 columns Presolve time: 0.01s Presolved: 1099 rows, 1156 columns, 3166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1156 integer (1156 binary) Root relaxation: objective 0.000000e+00, 1114 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 (1841 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 [12, 13, 38, 48, 50, 55, 69, 74, 77, 79] edges [(8, 38), (13, 13), (80, 69), (3, 50), (43, 38), (18, 13), (60, 69), (5, 38), (32, 79), (89, 79), (49, 12), (77, 77), (50, 50), (16, 69), (67, 74), (14, 50), (63, 50), (25, 77), (19, 12), (9, 38), (4, 13), (45, 13), (38, 38), (47, 50), (7, 74), (86, 13), (88, 38), (34, 48), (68, 38), (53, 74), (58, 69), (83, 74), (84, 55), (74, 74), (90, 48), (73, 74), (31, 74), (71, 38), (69, 69), (17, 74), (56, 12), (51, 69), (30, 69), (39, 38), (85, 55), (21, 38), (82, 13), (48, 48), (70, 48), (10, 12), (15, 55), (46, 13), (2, 79), (79, 79), (22, 50), (81, 69), (24, 79), (62, 12), (41, 13), (61, 77), (27, 13), (12, 12), (26, 69), (6, 38), (64, 55), (66, 74), (78, 12), (40, 69), (76, 69), (1, 13), (42, 13), (28, 12), (87, 38), (55, 55), (65, 55), (57, 74), (20, 48), (59, 13), (91, 55), (72, 55), (29, 74), (11, 79), (44, 13), (36, 74), (75, 55), (35, 74), (37, 55), (0, 77), (92, 77), (33, 69), (52, 69), (23, 48), (54, 69)] current theta: 0.198886040318 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:46 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7690 rows and 7731 columns Presolve time: 0.01s Presolved: 1053 rows, 1104 columns, 3022 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1104 integer (1104 binary) Root relaxation: cutoff, 1200 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 (1200 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.201311479834 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:46 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7668 rows and 7705 columns Presolve time: 0.01s Presolved: 1075 rows, 1130 columns, 3092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1130 integer (1130 binary) Root relaxation: cutoff, 1233 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 (1233 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.202524199592 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:46 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7656 rows and 7692 columns Presolve time: 0.02s Presolved: 1087 rows, 1143 columns, 3129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1143 integer (1143 binary) Root relaxation: cutoff, 1280 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 (1280 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.203130559471 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:46 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7652 rows and 7688 columns Presolve time: 0.01s Presolved: 1091 rows, 1147 columns, 3141 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1147 integer (1147 binary) Root relaxation: objective 0.000000e+00, 1151 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 (1151 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 [13, 38, 55, 56, 58, 73, 77, 79, 83, 90] edges [(8, 38), (13, 13), (18, 13), (54, 90), (5, 38), (62, 56), (35, 83), (34, 90), (76, 90), (32, 79), (50, 73), (89, 79), (63, 73), (57, 83), (26, 58), (80, 56), (7, 73), (14, 73), (77, 77), (52, 58), (69, 90), (16, 90), (25, 77), (9, 38), (4, 13), (45, 13), (38, 38), (3, 73), (86, 13), (88, 38), (68, 38), (67, 83), (84, 55), (22, 56), (28, 56), (71, 38), (47, 73), (12, 56), (73, 73), (40, 56), (81, 58), (90, 90), (17, 73), (10, 83), (39, 38), (85, 55), (21, 38), (1, 90), (31, 83), (30, 56), (74, 83), (15, 55), (53, 83), (46, 13), (2, 79), (79, 79), (33, 58), (83, 83), (49, 56), (24, 79), (70, 90), (41, 13), (82, 90), (61, 77), (58, 58), (27, 13), (6, 38), (64, 55), (51, 56), (59, 90), (29, 83), (43, 13), (20, 90), (87, 38), (55, 55), (19, 56), (48, 90), (66, 73), (65, 55), (60, 56), (36, 73), (91, 55), (72, 55), (78, 73), (42, 90), (23, 90), (11, 79), (44, 13), (75, 55), (37, 55), (0, 77), (92, 77), (56, 56)] current theta: 0.202827379532 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:46 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7656 rows and 7692 columns Presolve time: 0.01s Presolved: 1087 rows, 1143 columns, 3129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1143 integer (1143 binary) Root relaxation: cutoff, 1280 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 (1280 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.202978969501 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:46 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7654 rows and 7690 columns Presolve time: 0.01s Presolved: 1089 rows, 1145 columns, 3135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1145 integer (1145 binary) Root relaxation: cutoff, 1241 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 (1241 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.203054764486 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:10:46 2014 Optimize a model with 8743 rows, 8835 columns and 26133 nonzeros Presolve removed 7654 rows and 7690 columns Presolve time: 0.01s Presolved: 1089 rows, 1145 columns, 3135 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1145 integer (1145 binary) Root relaxation: cutoff, 1241 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 (1241 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 -