current theta: 0.637767166829 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:22 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 3776 rows and 3776 columns Presolve time: 0.17s Presolved: 7145 rows, 7248 columns, 21328 nonzeros Variable types: 0 continuous, 7248 integer (7248 binary) Root relaxation: objective 0.000000e+00, 764 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 (1745 simplex iterations) in 0.22 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, 17, 24, 32, 63, 72, 75, 76, 83, 92, 95] edges [(61, 63), (5, 72), (76, 17), (68, 63), (17, 92), (40, 5), (26, 75), (64, 72), (10, 63), (43, 5), (94, 63), (45, 17), (36, 63), (6, 72), (48, 83), (91, 75), (87, 75), (27, 63), (97, 17), (0, 17), (33, 95), (2, 5), (95, 63), (84, 17), (25, 76), (101, 32), (69, 17), (74, 17), (23, 72), (92, 17), (85, 95), (88, 75), (53, 17), (18, 76), (63, 63), (3, 75), (77, 17), (75, 24), (73, 63), (98, 75), (66, 17), (21, 24), (14, 17), (47, 75), (29, 63), (37, 76), (13, 72), (96, 95), (28, 24), (22, 17), (86, 76), (55, 63), (34, 75), (20, 83), (58, 63), (83, 83), (4, 63), (93, 17), (56, 17), (103, 83), (102, 24), (41, 17), (59, 17), (9, 83), (46, 75), (62, 17), (51, 75), (42, 83), (79, 75), (82, 63), (30, 76), (80, 76), (70, 17), (38, 83), (60, 76), (31, 17), (100, 72), (67, 95), (12, 92), (54, 17), (99, 17), (8, 63), (44, 17), (72, 24), (39, 75), (15, 75), (1, 75), (49, 92), (57, 17), (90, 75), (11, 76), (81, 17), (78, 17), (52, 95), (50, 76), (7, 83), (16, 63), (35, 75), (24, 5), (65, 17), (32, 32), (89, 72), (19, 63), (71, 17)] current theta: 0.318883583415 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:22 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 8322 rows and 8322 columns Presolve time: 0.04s Presolved: 2599 rows, 2702 columns, 7690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2702 integer (2702 binary) Root relaxation: objective 0.000000e+00, 722 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 (1492 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 [48, 57, 64, 66, 67, 68, 76, 90, 98, 101, 103] edges [(34, 57), (65, 66), (2, 64), (78, 76), (30, 98), (0, 66), (24, 64), (74, 66), (96, 67), (73, 66), (11, 66), (103, 103), (7, 101), (43, 76), (29, 68), (17, 98), (10, 67), (47, 48), (52, 67), (3, 57), (1, 101), (62, 101), (60, 66), (61, 57), (12, 66), (92, 68), (102, 98), (51, 98), (94, 68), (89, 64), (101, 90), (39, 90), (79, 90), (95, 57), (19, 98), (82, 98), (44, 57), (90, 101), (63, 57), (50, 101), (72, 64), (76, 76), (64, 103), (32, 101), (15, 90), (59, 66), (27, 98), (37, 76), (41, 101), (93, 76), (48, 48), (70, 67), (46, 68), (77, 103), (100, 67), (85, 68), (49, 57), (57, 67), (22, 101), (40, 64), (69, 64), (26, 90), (6, 103), (55, 57), (98, 66), (86, 67), (28, 67), (4, 57), (81, 101), (38, 101), (36, 66), (67, 57), (18, 66), (56, 64), (13, 103), (5, 48), (25, 66), (97, 103), (21, 103), (99, 103), (31, 103), (58, 57), (87, 90), (33, 66), (54, 64), (8, 68), (91, 103), (66, 98), (84, 90), (35, 101), (42, 48), (68, 66), (20, 48), (88, 64), (45, 67), (80, 66), (53, 68), (75, 67), (9, 90), (71, 101), (83, 48), (14, 67), (23, 48), (16, 64)] current theta: 0.159441791707 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:22 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 10060 rows and 10146 columns Presolve time: 0.01s Presolved: 861 rows, 878 columns, 2390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 878 integer (878 binary) Root relaxation: cutoff, 1071 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 (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.239162687561 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:22 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9276 rows and 9284 columns Presolve time: 0.02s Presolved: 1645 rows, 1740 columns, 4820 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1740 integer (1740 binary) Root relaxation: objective 0.000000e+00, 1194 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 (2119 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 [15, 42, 55, 61, 66, 71, 72, 93, 100, 101, 103] edges [(90, 42), (66, 66), (48, 103), (63, 55), (40, 42), (56, 103), (61, 61), (73, 66), (39, 100), (34, 55), (93, 93), (57, 55), (103, 103), (84, 42), (14, 100), (0, 93), (47, 103), (30, 66), (1, 101), (44, 61), (75, 103), (43, 101), (28, 61), (58, 55), (69, 100), (11, 93), (31, 72), (60, 93), (77, 72), (24, 72), (9, 42), (87, 101), (50, 101), (51, 66), (70, 61), (15, 42), (38, 71), (100, 100), (64, 103), (92, 66), (101, 101), (102, 100), (8, 55), (5, 42), (65, 93), (4, 61), (82, 66), (71, 93), (27, 100), (22, 101), (26, 42), (41, 15), (45, 103), (85, 66), (23, 103), (81, 101), (78, 93), (42, 42), (46, 100), (20, 42), (72, 72), (98, 100), (19, 55), (74, 93), (97, 103), (68, 55), (99, 103), (32, 42), (17, 100), (53, 93), (29, 55), (18, 93), (83, 42), (10, 55), (62, 93), (54, 103), (52, 55), (59, 93), (25, 93), (7, 42), (94, 55), (13, 100), (33, 66), (6, 100), (55, 55), (36, 55), (67, 100), (76, 71), (16, 61), (37, 93), (79, 42), (96, 61), (49, 55), (35, 100), (21, 42), (80, 66), (95, 55), (91, 72), (12, 93), (86, 100), (3, 100), (89, 72), (2, 103), (88, 103)] current theta: 0.199302239634 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:22 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9716 rows and 9751 columns Presolve time: 0.02s Presolved: 1205 rows, 1273 columns, 3473 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1273 integer (1273 binary) Root relaxation: objective 0.000000e+00, 1255 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 (2885 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 [0, 13, 20, 28, 40, 43, 52, 55, 77, 85, 87] edges [(13, 13), (49, 52), (75, 13), (51, 85), (63, 55), (103, 77), (93, 0), (84, 40), (46, 87), (85, 85), (3, 13), (59, 0), (81, 20), (79, 20), (12, 0), (25, 0), (31, 77), (68, 85), (34, 52), (80, 0), (77, 77), (4, 52), (62, 0), (102, 52), (71, 43), (57, 52), (27, 85), (64, 77), (47, 77), (58, 55), (78, 0), (28, 28), (88, 77), (90, 20), (53, 87), (99, 77), (65, 0), (86, 85), (56, 40), (18, 0), (7, 20), (101, 43), (44, 52), (8, 55), (35, 20), (97, 40), (70, 28), (24, 77), (32, 20), (67, 13), (45, 77), (66, 85), (98, 55), (33, 85), (5, 40), (43, 43), (76, 0), (9, 20), (0, 0), (89, 28), (50, 87), (91, 77), (20, 20), (60, 85), (22, 20), (23, 77), (15, 20), (37, 0), (14, 87), (52, 52), (6, 13), (73, 85), (83, 40), (96, 28), (19, 55), (54, 77), (11, 0), (29, 55), (48, 40), (94, 55), (41, 20), (10, 52), (55, 55), (74, 0), (92, 85), (38, 43), (72, 77), (1, 87), (42, 20), (17, 13), (87, 87), (82, 85), (36, 85), (95, 52), (39, 13), (100, 13), (26, 20), (2, 13), (30, 0), (61, 28), (16, 28), (21, 40), (69, 13), (40, 40)] current theta: 0.179372015671 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:22 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9900 rows and 9960 columns Presolve time: 0.01s Presolved: 1021 rows, 1064 columns, 2896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1064 integer (1064 binary) Root relaxation: cutoff, 1179 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 (1179 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.189337127652 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:22 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9796 rows and 9843 columns Presolve time: 0.02s Presolved: 1125 rows, 1181 columns, 3221 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1181 integer (1181 binary) Root relaxation: cutoff, 1326 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 (1326 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.194319683643 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:23 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9752 rows and 9792 columns Presolve time: 0.02s Presolved: 1169 rows, 1232 columns, 3360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1232 integer (1232 binary) Root relaxation: cutoff, 1363 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 (1363 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.196810961639 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:23 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9744 rows and 9782 columns Presolve time: 0.02s Presolved: 1177 rows, 1242 columns, 3386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1242 integer (1242 binary) Root relaxation: cutoff, 1391 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 (1391 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.198056600636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:23 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9730 rows and 9768 columns Presolve time: 0.02s Presolved: 1191 rows, 1256 columns, 3428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1256 integer (1256 binary) Root relaxation: objective 0.000000e+00, 1294 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 (2181 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 [0, 16, 17, 20, 21, 43, 45, 55, 57, 77, 85] edges [(51, 85), (34, 57), (63, 55), (93, 0), (85, 85), (59, 0), (45, 45), (81, 20), (84, 21), (79, 20), (12, 0), (16, 16), (25, 0), (52, 57), (80, 0), (77, 77), (75, 45), (62, 0), (100, 17), (71, 43), (3, 57), (27, 85), (47, 77), (6, 17), (69, 17), (58, 55), (87, 17), (10, 57), (31, 45), (78, 0), (95, 57), (97, 21), (57, 57), (44, 57), (90, 20), (61, 16), (99, 77), (1, 43), (65, 0), (86, 85), (18, 0), (7, 20), (101, 43), (17, 17), (14, 17), (53, 85), (40, 21), (35, 20), (50, 43), (88, 45), (103, 45), (48, 21), (24, 77), (32, 20), (89, 77), (49, 57), (66, 85), (98, 55), (33, 85), (67, 16), (43, 43), (76, 0), (9, 20), (0, 0), (8, 85), (20, 20), (56, 45), (60, 85), (22, 20), (15, 20), (4, 57), (5, 21), (70, 16), (46, 17), (73, 85), (19, 55), (11, 0), (68, 55), (29, 55), (2, 45), (39, 17), (64, 45), (94, 55), (28, 16), (41, 20), (55, 55), (74, 0), (92, 85), (96, 16), (38, 43), (13, 17), (72, 77), (54, 45), (30, 85), (42, 20), (82, 85), (102, 16), (36, 85), (26, 20), (21, 21), (83, 21), (23, 45), (91, 45), (37, 43)] current theta: 0.197433781138 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:23 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9738 rows and 9776 columns Presolve time: 0.02s Presolved: 1183 rows, 1248 columns, 3404 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1248 integer (1248 binary) Root relaxation: objective 0.000000e+00, 1284 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 (3386 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 [0, 17, 20, 21, 43, 44, 45, 55, 67, 85, 89] edges [(51, 85), (63, 55), (3, 67), (4, 44), (93, 0), (99, 89), (85, 85), (59, 0), (45, 45), (81, 20), (84, 21), (79, 20), (12, 0), (16, 67), (25, 0), (102, 67), (72, 89), (80, 0), (98, 85), (75, 45), (62, 0), (71, 43), (27, 85), (69, 17), (58, 55), (34, 44), (87, 17), (96, 89), (31, 45), (49, 44), (35, 17), (78, 0), (97, 21), (90, 20), (52, 44), (1, 43), (65, 0), (86, 85), (18, 0), (7, 20), (101, 43), (17, 17), (14, 17), (53, 85), (40, 21), (88, 45), (103, 45), (48, 21), (32, 20), (100, 67), (61, 44), (66, 85), (33, 85), (43, 43), (76, 0), (9, 20), (0, 0), (8, 85), (20, 20), (56, 45), (60, 85), (77, 45), (41, 17), (22, 20), (15, 20), (37, 0), (6, 67), (5, 21), (13, 67), (46, 17), (73, 85), (47, 45), (19, 55), (70, 89), (11, 0), (68, 55), (44, 44), (29, 55), (2, 45), (10, 55), (39, 17), (95, 44), (64, 45), (94, 55), (55, 55), (36, 55), (74, 0), (92, 85), (38, 43), (89, 89), (28, 89), (54, 45), (67, 67), (30, 85), (82, 85), (42, 21), (21, 21), (57, 44), (50, 20), (83, 21), (23, 45), (26, 21), (24, 89), (91, 45)] current theta: 0.197122371388 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:23 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9742 rows and 9780 columns Presolve time: 0.02s Presolved: 1179 rows, 1244 columns, 3392 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1244 integer (1244 binary) Root relaxation: objective -2.842171e-14, 1248 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 (2087 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 [0, 16, 17, 20, 21, 43, 45, 55, 57, 77, 85] edges [(51, 85), (34, 57), (63, 55), (103, 77), (93, 0), (85, 85), (59, 0), (81, 20), (84, 21), (79, 20), (12, 0), (16, 16), (25, 0), (31, 77), (52, 57), (80, 0), (77, 77), (75, 45), (62, 0), (100, 17), (71, 43), (3, 57), (27, 85), (64, 77), (47, 77), (6, 17), (69, 17), (58, 55), (87, 17), (10, 57), (35, 17), (78, 0), (95, 57), (97, 21), (57, 57), (44, 57), (88, 77), (90, 20), (61, 16), (99, 77), (1, 43), (65, 0), (18, 0), (7, 20), (101, 43), (17, 17), (60, 0), (14, 17), (53, 85), (8, 55), (40, 21), (50, 43), (48, 21), (24, 77), (32, 20), (89, 77), (49, 57), (45, 77), (66, 85), (98, 55), (33, 85), (67, 16), (43, 43), (76, 0), (9, 20), (0, 0), (91, 77), (20, 20), (56, 45), (22, 20), (23, 77), (15, 20), (4, 57), (37, 0), (5, 21), (70, 16), (46, 17), (73, 85), (19, 55), (54, 77), (11, 0), (68, 55), (29, 55), (2, 45), (39, 17), (94, 55), (102, 57), (28, 16), (41, 20), (55, 55), (74, 0), (92, 85), (96, 16), (38, 43), (13, 17), (72, 77), (30, 85), (42, 20), (82, 85), (36, 85), (26, 20), (21, 21), (83, 21), (86, 17)] current theta: 0.196966666513 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:23 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9744 rows and 9782 columns Presolve time: 0.02s Presolved: 1177 rows, 1242 columns, 3386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1242 integer (1242 binary) Root relaxation: cutoff, 1391 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 (1391 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.197044518951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:34:23 2014 Optimize a model with 10921 rows, 11024 columns and 32656 nonzeros Presolve removed 9744 rows and 9782 columns Presolve time: 0.02s Presolved: 1177 rows, 1242 columns, 3386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1242 integer (1242 binary) Root relaxation: cutoff, 1391 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 (1391 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 -