current theta: 0.627689629039 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:50 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 3706 rows and 3706 columns Presolve time: 0.16s Presolved: 7425 rows, 7529 columns, 22167 nonzeros Variable types: 0 continuous, 7529 integer (7529 binary) Root relaxation: objective 0.000000e+00, 1075 iterations, 0.04 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 (2450 simplex iterations) in 0.27 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, 14, 21, 24, 33, 48, 68, 69, 77, 85, 89] edges [(98, 89), (94, 21), (13, 85), (74, 69), (35, 33), (20, 24), (73, 48), (76, 89), (79, 21), (88, 24), (54, 89), (77, 77), (51, 89), (34, 89), (39, 89), (50, 68), (38, 77), (3, 21), (30, 48), (27, 85), (4, 14), (11, 21), (52, 33), (96, 89), (80, 24), (58, 69), (65, 89), (1, 69), (59, 24), (61, 89), (23, 33), (69, 69), (66, 89), (89, 24), (100, 24), (60, 89), (44, 24), (99, 5), (6, 85), (90, 68), (43, 21), (67, 89), (81, 89), (46, 68), (45, 5), (93, 14), (95, 89), (68, 89), (53, 33), (37, 85), (18, 68), (29, 69), (14, 21), (62, 89), (22, 69), (25, 89), (19, 24), (64, 89), (87, 89), (2, 85), (26, 89), (49, 89), (72, 21), (57, 14), (56, 48), (70, 89), (78, 48), (75, 21), (91, 48), (40, 69), (83, 14), (0, 5), (102, 85), (55, 24), (48, 89), (85, 77), (63, 21), (101, 24), (12, 89), (104, 14), (8, 33), (84, 89), (16, 24), (5, 77), (71, 77), (31, 69), (92, 85), (9, 85), (28, 89), (17, 89), (36, 48), (10, 89), (32, 85), (82, 85), (15, 85), (42, 21), (97, 24), (21, 21), (41, 77), (24, 89), (47, 89), (7, 33), (103, 24), (33, 69), (86, 89)] current theta: 0.31384481452 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:50 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 8392 rows and 8393 columns Presolve time: 0.05s Presolved: 2739 rows, 2842 columns, 8108 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2842 integer (2842 binary) Root relaxation: objective 0.000000e+00, 991 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 (1817 simplex iterations) in 0.10 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 [38, 45, 50, 60, 64, 71, 82, 91, 96, 103, 104] edges [(86, 50), (81, 104), (7, 104), (33, 96), (10, 104), (16, 50), (35, 104), (59, 45), (39, 64), (34, 91), (94, 64), (56, 104), (103, 103), (66, 50), (42, 96), (88, 71), (30, 50), (15, 45), (93, 96), (11, 60), (2, 82), (71, 71), (53, 104), (76, 50), (50, 104), (82, 103), (60, 50), (47, 96), (9, 64), (17, 104), (62, 104), (65, 38), (64, 64), (27, 50), (79, 64), (45, 82), (92, 64), (77, 71), (46, 64), (54, 104), (83, 104), (72, 64), (40, 96), (69, 96), (102, 103), (85, 71), (38, 71), (70, 50), (43, 91), (78, 96), (6, 91), (49, 104), (51, 104), (22, 96), (5, 71), (89, 38), (57, 60), (4, 96), (101, 82), (100, 103), (19, 104), (104, 104), (58, 96), (48, 50), (84, 82), (74, 104), (95, 96), (73, 104), (21, 91), (1, 45), (23, 103), (0, 64), (18, 50), (97, 82), (26, 96), (31, 50), (91, 64), (44, 50), (98, 64), (55, 71), (14, 60), (24, 82), (28, 50), (36, 96), (29, 104), (87, 38), (25, 64), (68, 64), (96, 104), (3, 96), (32, 45), (63, 64), (61, 71), (75, 64), (41, 82), (99, 45), (52, 96), (80, 103), (37, 91), (8, 64), (67, 104), (20, 50), (90, 45), (13, 50), (12, 104)] current theta: 0.15692240726 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:51 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 10208 rows and 10286 columns Presolve time: 0.02s Presolved: 923 rows, 949 columns, 2585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 949 integer (949 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.23538361089 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:51 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9412 rows and 9426 columns Presolve time: 0.03s Presolved: 1719 rows, 1809 columns, 5035 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1809 integer (1809 binary) Root relaxation: objective -3.552714e-15, 1178 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 (1928 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, 56, 57, 60, 62, 64, 88, 90, 92, 97, 103] edges [(42, 60), (19, 62), (54, 90), (17, 56), (103, 62), (34, 90), (39, 92), (47, 90), (76, 90), (94, 64), (71, 97), (84, 97), (62, 62), (89, 97), (7, 56), (52, 57), (93, 57), (78, 60), (9, 92), (75, 92), (36, 57), (26, 56), (100, 90), (28, 60), (101, 103), (83, 57), (44, 90), (10, 56), (61, 97), (92, 92), (63, 60), (43, 64), (91, 92), (69, 60), (73, 57), (32, 97), (57, 57), (2, 97), (97, 88), (95, 56), (64, 64), (80, 62), (41, 97), (102, 97), (46, 64), (68, 92), (15, 88), (65, 88), (3, 60), (12, 56), (72, 64), (50, 90), (90, 90), (53, 57), (5, 88), (11, 8), (38, 88), (40, 57), (82, 97), (4, 60), (1, 90), (22, 60), (6, 92), (85, 88), (70, 64), (81, 62), (33, 57), (55, 97), (0, 64), (49, 62), (30, 60), (16, 56), (14, 60), (87, 88), (99, 97), (98, 8), (29, 56), (74, 57), (60, 60), (59, 90), (77, 88), (58, 57), (88, 97), (20, 90), (18, 90), (25, 92), (45, 97), (21, 8), (48, 90), (31, 57), (96, 60), (104, 56), (13, 97), (66, 56), (37, 92), (27, 90), (67, 62), (24, 88), (8, 8), (23, 90), (86, 60), (51, 62), (79, 8), (35, 62), (56, 56)] current theta: 0.196153009075 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:51 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9850 rows and 9892 columns Presolve time: 0.02s Presolved: 1281 rows, 1343 columns, 3693 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1343 integer (1343 binary) Root relaxation: objective 0.000000e+00, 1180 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 (1180 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 [0, 13, 21, 46, 48, 56, 62, 68, 69, 82, 88] edges [(13, 13), (93, 69), (54, 13), (19, 62), (75, 68), (73, 48), (86, 48), (55, 88), (20, 62), (17, 62), (62, 62), (63, 48), (7, 56), (76, 48), (47, 48), (60, 48), (26, 56), (15, 0), (92, 68), (30, 48), (50, 48), (45, 13), (10, 56), (83, 56), (34, 48), (14, 69), (8, 46), (58, 69), (4, 48), (97, 88), (95, 56), (80, 62), (28, 56), (90, 48), (1, 48), (65, 88), (69, 69), (12, 56), (61, 88), (5, 88), (71, 88), (9, 68), (38, 88), (53, 56), (36, 69), (48, 48), (70, 48), (102, 82), (101, 82), (91, 68), (85, 88), (81, 62), (0, 0), (46, 46), (44, 48), (94, 46), (22, 69), (37, 0), (98, 46), (49, 62), (68, 68), (27, 13), (74, 56), (32, 13), (18, 48), (96, 56), (87, 88), (29, 56), (79, 46), (6, 68), (40, 69), (43, 46), (72, 46), (77, 88), (57, 69), (88, 88), (78, 69), (84, 88), (23, 13), (64, 46), (103, 82), (11, 46), (42, 48), (104, 56), (31, 56), (41, 82), (59, 13), (66, 56), (67, 62), (100, 13), (2, 13), (24, 88), (82, 82), (21, 21), (39, 68), (51, 62), (3, 48), (25, 68), (16, 48), (89, 13), (33, 69), (52, 69), (99, 82), (35, 62), (56, 56)] current theta: 0.176537708167 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:51 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 10046 rows and 10107 columns Presolve time: 0.02s Presolved: 1085 rows, 1128 columns, 3088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1128 integer (1128 binary) Root relaxation: cutoff, 1280 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 (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.186345358621 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:51 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9946 rows and 9996 columns Presolve time: 0.02s Presolved: 1185 rows, 1239 columns, 3399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1239 integer (1239 binary) Root relaxation: cutoff, 1194 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 (1194 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.191249183848 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:51 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9898 rows and 9942 columns Presolve time: 0.02s Presolved: 1233 rows, 1293 columns, 3549 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1293 integer (1293 binary) Root relaxation: cutoff, 1257 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 (1257 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.193701096461 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:51 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9876 rows and 9919 columns Presolve time: 0.02s Presolved: 1255 rows, 1316 columns, 3616 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1316 integer (1316 binary) Root relaxation: cutoff, 1283 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 (1283 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.194927052768 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:51 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9870 rows and 9913 columns Presolve time: 0.02s Presolved: 1261 rows, 1322 columns, 3634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1322 integer (1322 binary) Root relaxation: cutoff, 1247 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 (1247 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.195540030921 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:51 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9864 rows and 9906 columns Presolve time: 0.02s Presolved: 1267 rows, 1329 columns, 3653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1329 integer (1329 binary) Root relaxation: cutoff, 1285 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 (1285 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.195846519998 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:51 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9852 rows and 9894 columns Presolve time: 0.02s Presolved: 1279 rows, 1341 columns, 3687 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1341 integer (1341 binary) Root relaxation: cutoff, 78 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 (78 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 [0, 13, 21, 46, 48, 56, 62, 68, 69, 82, 88] edges [(13, 13), (93, 69), (54, 13), (19, 62), (75, 68), (73, 48), (86, 48), (55, 88), (20, 62), (17, 62), (62, 62), (63, 48), (7, 56), (76, 48), (47, 48), (60, 48), (26, 56), (15, 0), (92, 68), (30, 48), (50, 48), (45, 13), (10, 56), (83, 56), (34, 48), (14, 69), (8, 46), (58, 69), (4, 48), (97, 88), (95, 56), (80, 62), (28, 56), (90, 48), (1, 48), (65, 88), (69, 69), (12, 56), (61, 88), (5, 88), (71, 88), (9, 68), (38, 88), (53, 56), (36, 69), (48, 48), (70, 48), (102, 82), (101, 82), (91, 68), (85, 88), (81, 62), (0, 0), (46, 46), (44, 48), (94, 46), (22, 69), (37, 0), (98, 46), (49, 62), (68, 68), (27, 13), (74, 56), (32, 13), (18, 48), (96, 56), (87, 88), (29, 56), (79, 46), (6, 68), (40, 69), (43, 46), (72, 46), (77, 88), (57, 69), (88, 88), (78, 69), (84, 88), (23, 13), (64, 46), (103, 82), (11, 46), (42, 48), (104, 56), (31, 56), (41, 82), (59, 13), (66, 56), (67, 62), (100, 13), (2, 13), (24, 88), (82, 82), (21, 21), (39, 68), (51, 62), (3, 48), (25, 68), (16, 48), (89, 13), (33, 69), (52, 69), (99, 82), (35, 62), (56, 56)] current theta: 0.19569327546 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:51 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9860 rows and 9903 columns Presolve time: 0.02s Presolved: 1271 rows, 1332 columns, 3662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1332 integer (1332 binary) Root relaxation: cutoff, 1240 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 (1240 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.195769897729 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:51 2014 Optimize a model with 11131 rows, 11235 columns and 33285 nonzeros Presolve removed 9856 rows and 9898 columns Presolve time: 0.02s Presolved: 1275 rows, 1337 columns, 3675 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1337 integer (1337 binary) Root relaxation: cutoff, 76 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 (76 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 [0, 13, 21, 46, 48, 56, 62, 68, 69, 82, 88] edges [(13, 13), (93, 69), (54, 13), (19, 62), (75, 68), (73, 48), (86, 48), (55, 88), (20, 62), (17, 62), (62, 62), (63, 48), (7, 56), (76, 48), (47, 48), (60, 48), (26, 56), (15, 0), (92, 68), (30, 48), (50, 48), (45, 13), (10, 56), (83, 56), (34, 48), (14, 69), (8, 46), (58, 69), (4, 48), (97, 88), (95, 56), (80, 62), (28, 56), (90, 48), (1, 48), (65, 88), (69, 69), (12, 56), (61, 88), (5, 88), (71, 88), (9, 68), (38, 88), (53, 56), (36, 69), (48, 48), (70, 48), (102, 82), (101, 82), (91, 68), (85, 88), (81, 62), (0, 0), (46, 46), (44, 48), (94, 46), (22, 69), (37, 0), (98, 46), (49, 62), (68, 68), (27, 13), (74, 56), (32, 13), (18, 48), (96, 56), (87, 88), (29, 56), (79, 46), (6, 68), (40, 69), (43, 46), (72, 46), (77, 88), (57, 69), (88, 88), (78, 69), (84, 88), (23, 13), (64, 46), (103, 82), (11, 46), (42, 48), (104, 56), (31, 56), (41, 82), (59, 13), (66, 56), (67, 62), (100, 13), (2, 13), (24, 88), (82, 82), (21, 21), (39, 68), (51, 62), (3, 48), (25, 68), (16, 48), (89, 13), (33, 69), (52, 69), (99, 82), (35, 62), (56, 56)]