current theta: 0.635874154227 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:55 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 7130 rows and 7130 columns Presolve time: 0.31s Presolved: 14627 rows, 14773 columns, 43731 nonzeros Variable types: 0 continuous, 14773 integer (14773 binary) Root relaxation: objective 0.000000e+00, 1962 iterations, 0.11 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 (3809 simplex iterations) in 0.57 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, 10, 45, 66, 67, 75, 106, 110, 111, 116, 128, 131, 133, 138, 139] edges [(84, 128), (81, 133), (137, 131), (94, 139), (143, 139), (14, 10), (55, 116), (119, 111), (17, 7), (107, 111), (104, 75), (50, 106), (27, 106), (86, 133), (82, 133), (57, 110), (5, 131), (1, 128), (71, 139), (136, 131), (31, 110), (58, 133), (124, 111), (70, 75), (97, 75), (88, 110), (120, 128), (51, 45), (132, 131), (9, 133), (127, 139), (64, 7), (18, 139), (45, 106), (79, 131), (106, 110), (93, 131), (90, 128), (48, 116), (98, 110), (8, 75), (43, 66), (66, 116), (56, 128), (0, 133), (85, 128), (11, 133), (13, 75), (65, 139), (131, 75), (35, 133), (19, 128), (77, 106), (52, 45), (61, 128), (54, 128), (122, 133), (59, 128), (113, 131), (142, 128), (30, 75), (139, 139), (76, 7), (111, 131), (99, 7), (38, 139), (80, 128), (116, 131), (102, 7), (72, 131), (128, 131), (105, 110), (41, 106), (83, 75), (12, 133), (89, 67), (44, 133), (49, 131), (103, 106), (25, 131), (42, 45), (28, 67), (15, 133), (10, 133), (60, 139), (115, 7), (2, 131), (74, 139), (109, 133), (69, 75), (95, 106), (67, 128), (63, 133), (4, 131), (36, 133), (138, 45), (108, 110), (7, 131), (39, 131), (29, 139), (145, 45), (75, 106), (100, 111), (114, 106), (21, 131), (32, 45), (62, 133), (26, 106), (47, 133), (3, 7), (121, 106), (78, 131), (110, 131), (23, 128), (96, 131), (20, 131), (135, 139), (92, 111), (37, 131), (33, 133), (16, 133), (144, 139), (123, 133), (101, 116), (130, 133), (34, 133), (6, 75), (91, 128), (46, 111), (125, 133), (133, 133), (129, 75), (40, 75), (73, 133), (53, 67), (22, 139), (118, 128), (117, 106), (141, 133), (134, 116), (140, 139), (146, 110), (126, 131), (112, 75), (68, 131), (24, 7), (87, 116)] current theta: 0.317937077113 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:56 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 16206 rows and 16206 columns Presolve time: 0.13s Presolved: 5551 rows, 5697 columns, 16503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5697 integer (5697 binary) Root relaxation: objective 0.000000e+00, 1219 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 (2696 simplex iterations) in 0.23 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, 43, 46, 51, 59, 66, 70, 78, 116, 120, 128, 134, 137, 139, 146] edges [(141, 137), (71, 128), (0, 66), (87, 78), (51, 146), (119, 137), (32, 146), (42, 70), (17, 66), (83, 134), (91, 46), (11, 139), (86, 120), (30, 146), (40, 120), (24, 66), (50, 70), (81, 46), (61, 59), (70, 120), (66, 134), (64, 137), (45, 51), (135, 137), (107, 66), (63, 137), (114, 70), (103, 139), (10, 120), (62, 134), (105, 134), (113, 146), (82, 46), (99, 137), (118, 22), (95, 139), (38, 66), (39, 146), (13, 146), (132, 134), (126, 139), (136, 120), (36, 139), (6, 70), (90, 22), (14, 134), (75, 146), (53, 139), (67, 43), (116, 134), (19, 70), (125, 146), (1, 70), (101, 46), (137, 66), (129, 146), (127, 22), (96, 120), (133, 120), (33, 139), (88, 78), (93, 22), (77, 70), (49, 146), (110, 146), (60, 43), (144, 22), (104, 146), (120, 146), (109, 137), (123, 43), (92, 66), (12, 22), (57, 146), (16, 46), (80, 139), (143, 43), (47, 146), (146, 146), (112, 146), (142, 128), (2, 134), (121, 146), (134, 66), (100, 66), (23, 70), (94, 43), (115, 146), (139, 139), (97, 146), (130, 146), (79, 137), (131, 146), (52, 146), (85, 139), (20, 66), (35, 46), (15, 66), (18, 128), (59, 70), (43, 22), (41, 70), (69, 146), (5, 22), (31, 51), (44, 134), (58, 137), (128, 139), (9, 139), (48, 66), (7, 134), (124, 46), (22, 128), (28, 46), (46, 22), (25, 59), (72, 22), (8, 146), (68, 43), (54, 66), (56, 139), (21, 66), (89, 46), (65, 128), (3, 146), (73, 43), (29, 139), (122, 139), (55, 134), (111, 116), (145, 146), (37, 22), (106, 146), (4, 66), (98, 146), (27, 146), (108, 146), (34, 22), (74, 70), (26, 134), (102, 134), (138, 70), (76, 66), (140, 146), (117, 146), (78, 134), (84, 66)] current theta: 0.158968538557 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:56 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19812 rows and 19865 columns Presolve time: 0.03s Presolved: 1945 rows, 2038 columns, 5632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2038 integer (2038 binary) Root relaxation: objective 0.000000e+00, 1878 iterations, 0.05 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 (1878 simplex iterations) in 0.09 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 [19, 45, 52, 55, 74, 76, 78, 79, 82, 85, 87, 96, 115, 117, 138] edges [(66, 55), (32, 117), (27, 138), (107, 79), (140, 96), (92, 79), (135, 82), (18, 85), (49, 115), (84, 76), (31, 138), (85, 85), (123, 76), (112, 52), (3, 52), (7, 78), (121, 87), (96, 96), (81, 85), (125, 96), (128, 85), (99, 55), (68, 85), (90, 82), (110, 45), (25, 74), (117, 117), (75, 45), (38, 76), (106, 52), (47, 138), (26, 87), (127, 82), (6, 117), (109, 82), (116, 78), (132, 87), (141, 82), (29, 74), (40, 138), (77, 74), (57, 87), (126, 85), (138, 138), (104, 138), (119, 82), (64, 79), (4, 76), (145, 117), (89, 82), (74, 74), (41, 138), (134, 78), (63, 82), (67, 85), (17, 55), (14, 55), (142, 85), (118, 96), (19, 19), (44, 87), (34, 76), (24, 55), (56, 85), (88, 115), (76, 76), (10, 96), (143, 96), (42, 117), (53, 85), (113, 52), (45, 45), (69, 138), (16, 82), (33, 74), (114, 19), (73, 82), (58, 79), (111, 55), (79, 79), (2, 55), (136, 96), (22, 82), (48, 79), (11, 85), (35, 82), (98, 52), (144, 82), (51, 52), (8, 96), (60, 85), (80, 74), (115, 115), (122, 85), (101, 79), (20, 96), (124, 76), (97, 138), (130, 138), (129, 115), (15, 76), (52, 52), (54, 76), (100, 79), (131, 87), (59, 19), (1, 117), (94, 85), (83, 115), (105, 78), (120, 96), (95, 74), (0, 76), (61, 74), (103, 96), (43, 82), (146, 138), (37, 85), (65, 85), (133, 85), (30, 87), (71, 82), (36, 19), (46, 76), (55, 55), (91, 76), (39, 52), (86, 96), (137, 76), (9, 85), (12, 82), (5, 76), (62, 55), (23, 19), (87, 87), (13, 52), (108, 52), (139, 74), (82, 82), (93, 74), (102, 78), (78, 78), (21, 76), (50, 74), (28, 85), (70, 117), (72, 85)] current theta: 0.0794842692784 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:56 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 21052 rows and 21197 columns Presolve time: 0.02s Presolved: 705 rows, 706 columns, 1840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 706 integer (705 binary) Root relaxation: cutoff, 354 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.10000 - - 0s Explored 0 nodes (354 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.119226403918 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:56 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 20500 rows and 20605 columns Presolve time: 0.02s Presolved: 1257 rows, 1298 columns, 3516 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1298 integer (1298 binary) Root relaxation: cutoff, 1453 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 (1453 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.139097471237 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:56 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 20186 rows and 20264 columns Presolve time: 0.03s Presolved: 1571 rows, 1639 columns, 4485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1639 integer (1639 binary) Root relaxation: cutoff, 1767 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 (1767 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149033004897 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:56 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 20000 rows and 20065 columns Presolve time: 0.03s Presolved: 1757 rows, 1838 columns, 5056 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1838 integer (1838 binary) Root relaxation: cutoff, 1783 iterations, 0.04 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 (1783 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154000771727 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:57 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19898 rows and 19956 columns Presolve time: 0.03s Presolved: 1859 rows, 1947 columns, 5369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1947 integer (1947 binary) Root relaxation: cutoff, 2046 iterations, 0.05 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 (2046 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156484655142 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:57 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19870 rows and 19926 columns Presolve time: 0.03s Presolved: 1887 rows, 1977 columns, 5455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1977 integer (1977 binary) Root relaxation: objective 0.000000e+00, 1822 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 (1822 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 [19, 25, 32, 52, 55, 76, 78, 79, 81, 87, 88, 90, 96, 110, 138] edges [(119, 90), (66, 55), (27, 138), (107, 79), (115, 88), (140, 96), (92, 79), (117, 32), (61, 25), (84, 76), (31, 138), (77, 32), (123, 76), (70, 32), (45, 110), (112, 52), (3, 52), (7, 78), (121, 87), (96, 96), (125, 96), (28, 81), (46, 90), (38, 76), (106, 52), (47, 138), (26, 87), (18, 81), (133, 81), (116, 78), (16, 90), (67, 81), (132, 87), (85, 81), (22, 81), (142, 81), (81, 81), (63, 81), (40, 138), (58, 55), (57, 87), (68, 81), (138, 138), (104, 138), (144, 90), (93, 25), (124, 79), (64, 79), (35, 90), (4, 76), (37, 25), (41, 138), (134, 78), (17, 55), (14, 55), (118, 96), (19, 19), (44, 87), (34, 76), (126, 81), (24, 55), (33, 25), (90, 90), (11, 81), (76, 76), (42, 32), (10, 96), (83, 78), (143, 96), (113, 52), (69, 138), (127, 90), (114, 19), (71, 90), (122, 81), (111, 55), (79, 79), (2, 55), (94, 81), (136, 96), (74, 25), (48, 79), (98, 52), (53, 25), (51, 52), (8, 96), (95, 32), (6, 32), (65, 81), (82, 90), (20, 96), (97, 138), (130, 138), (43, 81), (15, 76), (52, 52), (54, 76), (100, 79), (80, 19), (131, 87), (59, 19), (9, 81), (49, 88), (110, 110), (105, 78), (120, 96), (0, 76), (135, 90), (88, 88), (103, 96), (146, 138), (60, 25), (73, 90), (1, 32), (30, 87), (36, 19), (55, 55), (91, 76), (39, 52), (86, 96), (50, 25), (99, 79), (137, 76), (12, 90), (101, 76), (29, 25), (72, 81), (5, 76), (62, 55), (56, 25), (23, 19), (87, 87), (13, 52), (109, 90), (89, 81), (108, 52), (139, 25), (141, 90), (102, 78), (25, 25), (32, 32), (78, 78), (75, 110), (129, 110), (128, 81), (21, 76), (145, 32)] current theta: 0.155242713434 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:57 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19886 rows and 19943 columns Presolve time: 0.03s Presolved: 1871 rows, 1960 columns, 5406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1960 integer (1960 binary) Root relaxation: cutoff, 2129 iterations, 0.06 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 (2129 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.155863684288 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:57 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19874 rows and 19931 columns Presolve time: 0.03s Presolved: 1883 rows, 1972 columns, 5442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1972 integer (1972 binary) Root relaxation: cutoff, 2154 iterations, 0.06 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 (2154 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156174169715 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:57 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19874 rows and 19931 columns Presolve time: 0.03s Presolved: 1883 rows, 1972 columns, 5442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1972 integer (1972 binary) Root relaxation: cutoff, 2154 iterations, 0.06 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 (2154 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156329412428 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:57 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19874 rows and 19931 columns Presolve time: 0.03s Presolved: 1883 rows, 1972 columns, 5442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1972 integer (1972 binary) Root relaxation: cutoff, 2154 iterations, 0.06 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 (2154 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.156407033785 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:45:57 2014 Optimize a model with 21757 rows, 21903 columns and 65121 nonzeros Presolve removed 19874 rows and 19931 columns Presolve time: 0.03s Presolved: 1883 rows, 1972 columns, 5442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1972 integer (1972 binary) Root relaxation: cutoff, 2154 iterations, 0.06 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 (2154 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -