current theta: 0.668029454523 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:52 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 9222 rows and 9222 columns Presolve time: 0.52s Presolved: 21579 rows, 21753 columns, 64559 nonzeros Variable types: 0 continuous, 21753 integer (21753 binary) Root relaxation: objective 0.000000e+00, 1701 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 (3227 simplex iterations) in 0.65 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 [20, 29, 35, 42, 44, 52, 63, 88, 95, 105, 110, 115, 118, 124, 126, 139, 148, 170] edges [(104, 115), (96, 110), (146, 115), (143, 115), (18, 110), (155, 115), (87, 115), (85, 118), (32, 110), (170, 170), (80, 115), (108, 118), (23, 115), (163, 110), (92, 124), (4, 95), (162, 118), (63, 115), (34, 110), (125, 115), (86, 110), (165, 110), (134, 88), (14, 110), (61, 115), (43, 105), (159, 88), (148, 124), (137, 110), (94, 95), (100, 118), (167, 110), (129, 110), (133, 115), (122, 118), (27, 115), (8, 115), (160, 115), (164, 110), (36, 105), (58, 115), (156, 110), (67, 115), (52, 110), (59, 105), (88, 110), (31, 115), (166, 110), (47, 63), (62, 115), (60, 88), (54, 110), (81, 139), (158, 105), (1, 88), (140, 115), (120, 115), (29, 115), (10, 115), (66, 105), (152, 115), (48, 110), (26, 110), (97, 105), (84, 88), (102, 118), (115, 118), (78, 110), (9, 110), (124, 118), (157, 105), (25, 105), (75, 110), (77, 118), (50, 110), (116, 88), (168, 115), (37, 88), (127, 110), (72, 115), (55, 88), (105, 88), (117, 118), (16, 88), (145, 118), (132, 115), (2, 118), (38, 110), (51, 126), (173, 115), (154, 115), (99, 110), (103, 126), (113, 110), (98, 115), (91, 110), (95, 115), (121, 95), (131, 110), (13, 110), (79, 105), (126, 110), (112, 118), (3, 118), (12, 115), (49, 110), (149, 115), (139, 124), (24, 115), (65, 118), (15, 105), (69, 118), (101, 110), (76, 110), (93, 115), (74, 115), (53, 95), (110, 105), (141, 105), (147, 170), (7, 115), (171, 118), (144, 110), (28, 118), (161, 110), (40, 110), (151, 139), (128, 105), (174, 110), (68, 105), (119, 118), (109, 115), (89, 170), (135, 110), (39, 95), (6, 110), (70, 105), (82, 105), (45, 115), (136, 118), (153, 115), (35, 115), (57, 115), (41, 95), (56, 110), (17, 110), (118, 118), (90, 170), (106, 118), (21, 115), (11, 124), (150, 118), (172, 115), (30, 115), (44, 110), (20, 118), (42, 115), (22, 110), (83, 110), (73, 115), (138, 105), (5, 110), (130, 105), (169, 105), (19, 110), (71, 110), (33, 110), (142, 110), (0, 105), (64, 115), (107, 110), (46, 110), (114, 115), (111, 115), (123, 115)] current theta: 0.334014727261 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:53 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 22802 rows and 22802 columns Presolve time: 0.24s Presolved: 7999 rows, 8173 columns, 23819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8173 integer (8173 binary) Root relaxation: objective 0.000000e+00, 1462 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 (2569 simplex iterations) in 0.33 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, 29, 52, 69, 77, 96, 130, 131, 139, 140, 148, 149, 158, 164, 166, 170, 172] edges [(117, 77), (167, 170), (141, 96), (67, 172), (37, 166), (148, 139), (170, 170), (1, 130), (40, 166), (104, 139), (165, 166), (99, 166), (74, 172), (5, 166), (53, 164), (56, 131), (51, 158), (106, 77), (26, 164), (150, 77), (158, 166), (23, 172), (131, 172), (70, 166), (120, 172), (68, 166), (12, 12), (46, 166), (29, 170), (128, 166), (90, 29), (32, 164), (22, 52), (45, 170), (111, 172), (47, 166), (31, 170), (27, 172), (10, 172), (168, 172), (72, 172), (6, 166), (132, 172), (110, 166), (154, 172), (153, 29), (171, 77), (109, 172), (63, 172), (155, 172), (48, 172), (102, 12), (147, 164), (43, 166), (145, 172), (73, 172), (101, 164), (3, 170), (81, 139), (116, 130), (55, 164), (156, 52), (174, 12), (125, 172), (173, 77), (24, 172), (161, 164), (152, 139), (157, 131), (160, 172), (119, 172), (39, 164), (140, 172), (8, 172), (59, 166), (93, 172), (107, 166), (19, 170), (76, 164), (135, 164), (143, 172), (136, 148), (66, 166), (159, 130), (33, 158), (14, 166), (77, 77), (169, 164), (0, 164), (114, 172), (97, 166), (112, 13), (20, 170), (98, 77), (139, 172), (86, 149), (123, 13), (11, 172), (91, 158), (142, 166), (28, 52), (52, 166), (17, 166), (9, 166), (30, 172), (121, 166), (122, 77), (83, 172), (49, 166), (80, 172), (94, 164), (35, 170), (96, 170), (87, 29), (61, 172), (95, 52), (137, 166), (151, 139), (163, 166), (126, 131), (41, 164), (164, 166), (138, 166), (84, 164), (89, 170), (108, 170), (75, 166), (21, 139), (92, 139), (144, 158), (133, 172), (103, 172), (2, 170), (134, 172), (50, 166), (105, 130), (18, 172), (69, 172), (57, 172), (115, 69), (79, 166), (62, 77), (124, 96), (113, 172), (4, 164), (16, 130), (78, 164), (118, 170), (42, 77), (127, 166), (64, 166), (149, 172), (129, 131), (146, 172), (15, 166), (100, 77), (38, 166), (130, 166), (25, 166), (34, 172), (54, 96), (7, 13), (58, 172), (82, 166), (85, 77), (13, 166), (71, 172), (44, 131), (60, 164), (172, 139), (88, 166), (65, 77), (166, 166), (162, 172), (36, 166)] current theta: 0.167007363631 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:54 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28312 rows and 28337 columns Presolve time: 0.05s Presolved: 2489 rows, 2638 columns, 7264 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2638 integer (2638 binary) Root relaxation: objective 3.552714e-15, 2415 iterations, 0.07 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 (3976 simplex iterations) in 0.16 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 [20, 34, 52, 56, 60, 75, 79, 103, 117, 119, 139, 141, 143, 159, 165, 167, 172, 173] edges [(29, 20), (26, 75), (55, 159), (122, 117), (98, 172), (115, 173), (123, 119), (87, 20), (43, 79), (67, 172), (23, 119), (49, 75), (6, 165), (135, 167), (148, 139), (129, 103), (174, 34), (110, 165), (85, 167), (96, 167), (118, 20), (73, 103), (127, 165), (58, 103), (133, 173), (106, 173), (104, 143), (146, 103), (142, 52), (59, 56), (27, 103), (61, 119), (66, 79), (169, 141), (33, 56), (159, 159), (25, 165), (111, 143), (149, 34), (60, 60), (158, 79), (39, 159), (93, 34), (124, 117), (102, 117), (121, 60), (45, 20), (82, 165), (168, 172), (72, 172), (76, 167), (108, 20), (164, 75), (120, 103), (62, 143), (46, 34), (109, 172), (37, 165), (63, 172), (99, 165), (14, 165), (42, 167), (154, 143), (150, 143), (112, 117), (47, 75), (160, 143), (5, 165), (81, 139), (7, 167), (79, 79), (69, 119), (125, 172), (113, 103), (24, 172), (52, 52), (15, 79), (152, 139), (51, 56), (144, 56), (88, 52), (162, 143), (157, 56), (84, 159), (36, 79), (89, 167), (28, 117), (136, 143), (13, 52), (86, 103), (119, 119), (147, 141), (163, 75), (10, 103), (105, 159), (68, 79), (80, 34), (132, 119), (50, 52), (11, 139), (138, 165), (54, 167), (103, 103), (114, 172), (83, 103), (128, 79), (53, 60), (70, 79), (101, 167), (12, 172), (48, 119), (91, 56), (64, 165), (20, 20), (94, 159), (34, 34), (130, 79), (0, 159), (38, 165), (107, 165), (95, 167), (161, 141), (165, 34), (153, 167), (8, 34), (155, 34), (19, 167), (41, 60), (151, 139), (21, 143), (170, 20), (77, 117), (71, 103), (166, 165), (74, 103), (92, 139), (167, 167), (117, 117), (143, 143), (126, 103), (145, 173), (3, 20), (22, 75), (40, 165), (97, 165), (116, 159), (44, 56), (4, 159), (17, 75), (57, 119), (140, 34), (156, 75), (172, 172), (35, 20), (9, 75), (134, 103), (18, 52), (31, 20), (65, 117), (75, 75), (30, 119), (1, 159), (100, 173), (131, 34), (16, 159), (141, 141), (171, 117), (2, 20), (139, 139), (137, 52), (173, 143), (78, 75), (32, 75), (90, 167), (56, 56)] current theta: 0.0835036818153 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:54 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 29896 rows and 30070 columns Presolve time: 0.03s Presolved: 905 rows, 905 columns, 2371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 905 integer (904 binary) Root relaxation: cutoff, 1067 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 (1067 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.125255522723 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:54 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 29220 rows and 29344 columns Presolve time: 0.03s Presolved: 1581 rows, 1631 columns, 4441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1631 integer (1631 binary) Root relaxation: cutoff, 2030 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 (2030 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146131443177 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:54 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28790 rows and 28854 columns Presolve time: 0.04s Presolved: 2011 rows, 2121 columns, 5791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2121 integer (2121 binary) Root relaxation: cutoff, 2028 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 (2028 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.156569403404 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:54 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28560 rows and 28605 columns Presolve time: 0.04s Presolved: 2241 rows, 2370 columns, 6500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2370 integer (2370 binary) Root relaxation: objective 0.000000e+00, 2308 iterations, 0.08 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 (3751 simplex iterations) in 0.16 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 [24, 48, 53, 56, 66, 68, 82, 87, 89, 95, 103, 122, 132, 145, 152, 155, 156, 163] edges [(80, 155), (59, 82), (81, 152), (5, 82), (36, 82), (16, 53), (73, 24), (45, 87), (151, 152), (150, 145), (129, 103), (167, 89), (37, 66), (35, 89), (64, 163), (58, 103), (2, 87), (0, 68), (97, 82), (48, 132), (161, 156), (11, 152), (146, 103), (96, 95), (153, 87), (27, 103), (92, 152), (66, 82), (83, 155), (33, 56), (104, 152), (18, 132), (38, 82), (74, 155), (89, 89), (125, 132), (88, 163), (28, 95), (42, 95), (166, 163), (162, 145), (82, 82), (159, 68), (141, 89), (107, 155), (53, 53), (116, 68), (148, 152), (127, 155), (120, 103), (84, 53), (123, 48), (46, 155), (109, 24), (43, 66), (114, 132), (143, 145), (160, 145), (100, 122), (102, 122), (17, 163), (122, 122), (131, 155), (70, 66), (1, 53), (118, 87), (12, 132), (174, 155), (41, 53), (113, 103), (61, 132), (124, 122), (51, 56), (55, 53), (137, 163), (144, 56), (163, 163), (157, 56), (77, 122), (164, 156), (86, 103), (115, 122), (76, 95), (6, 163), (128, 82), (130, 66), (14, 82), (112, 122), (13, 48), (105, 53), (60, 53), (101, 89), (139, 152), (54, 89), (110, 66), (34, 155), (103, 103), (94, 68), (132, 132), (85, 95), (72, 155), (50, 163), (25, 82), (63, 145), (31, 87), (22, 163), (171, 122), (65, 95), (79, 66), (10, 155), (91, 56), (108, 87), (138, 82), (133, 145), (152, 152), (90, 89), (117, 122), (135, 95), (134, 155), (15, 66), (3, 87), (26, 156), (57, 132), (29, 87), (24, 24), (69, 145), (168, 24), (68, 68), (158, 82), (165, 82), (21, 152), (67, 145), (87, 87), (39, 68), (140, 155), (47, 53), (173, 122), (147, 89), (156, 156), (71, 103), (111, 145), (40, 82), (154, 152), (8, 155), (99, 163), (119, 132), (126, 103), (4, 53), (98, 132), (9, 156), (93, 132), (44, 56), (136, 122), (142, 163), (169, 156), (20, 87), (23, 145), (7, 95), (30, 132), (78, 156), (62, 145), (145, 145), (172, 24), (170, 87), (121, 53), (49, 163), (95, 95), (52, 163), (106, 122), (32, 156), (155, 155), (19, 89), (75, 163), (149, 155), (56, 56)] current theta: 0.15135042329 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:55 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28670 rows and 28721 columns Presolve time: 0.04s Presolved: 2131 rows, 2254 columns, 6164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2254 integer (2254 binary) Root relaxation: objective 0.000000e+00, 2306 iterations, 0.08 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 (3576 simplex iterations) in 0.16 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 [24, 28, 53, 56, 68, 98, 101, 102, 103, 108, 110, 118, 133, 142, 151, 155, 156, 158] edges [(80, 155), (45, 118), (22, 142), (16, 53), (7, 28), (42, 28), (73, 24), (70, 110), (135, 101), (161, 101), (129, 103), (152, 151), (95, 28), (19, 101), (90, 101), (58, 103), (153, 118), (35, 118), (122, 102), (0, 68), (130, 110), (30, 133), (27, 103), (83, 155), (33, 56), (165, 110), (23, 102), (74, 155), (14, 110), (98, 98), (39, 53), (54, 101), (159, 68), (59, 158), (107, 155), (53, 53), (116, 68), (143, 133), (125, 98), (87, 118), (148, 151), (127, 155), (120, 103), (61, 98), (115, 102), (84, 53), (114, 24), (3, 108), (46, 155), (109, 24), (88, 142), (128, 158), (166, 110), (81, 151), (97, 158), (79, 110), (131, 155), (170, 118), (158, 158), (1, 53), (100, 102), (117, 102), (37, 110), (138, 158), (154, 151), (174, 155), (41, 53), (15, 158), (113, 103), (25, 158), (51, 56), (55, 53), (132, 98), (144, 56), (157, 56), (76, 101), (164, 156), (86, 103), (11, 151), (12, 98), (105, 53), (137, 142), (60, 53), (49, 142), (104, 133), (64, 110), (163, 142), (167, 101), (34, 155), (103, 103), (82, 158), (31, 118), (48, 142), (38, 110), (72, 155), (18, 142), (111, 133), (99, 110), (13, 142), (102, 102), (10, 155), (91, 56), (29, 118), (108, 108), (36, 158), (77, 102), (119, 98), (50, 142), (134, 155), (26, 156), (24, 24), (168, 24), (68, 68), (66, 158), (63, 133), (160, 133), (89, 101), (141, 101), (139, 151), (40, 110), (150, 102), (124, 108), (133, 133), (140, 155), (47, 53), (156, 156), (71, 103), (112, 102), (8, 155), (6, 110), (93, 98), (67, 133), (69, 102), (126, 103), (4, 53), (146, 155), (21, 151), (9, 156), (151, 151), (44, 56), (28, 28), (169, 156), (101, 101), (118, 118), (43, 68), (2, 108), (171, 102), (147, 101), (17, 142), (78, 156), (20, 118), (172, 24), (121, 53), (5, 110), (96, 28), (85, 28), (173, 102), (110, 110), (57, 98), (136, 102), (92, 151), (75, 156), (65, 28), (32, 156), (62, 133), (145, 133), (94, 53), (162, 102), (155, 155), (142, 142), (123, 28), (106, 102), (149, 155), (52, 142), (56, 56)] current theta: 0.148740933234 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:55 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28718 rows and 28773 columns Presolve time: 0.04s Presolved: 2083 rows, 2202 columns, 6016 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2202 integer (2202 binary) Root relaxation: objective 0.000000e+00, 2315 iterations, 0.07 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 (3642 simplex iterations) in 0.14 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 [18, 24, 53, 56, 63, 68, 75, 103, 108, 110, 117, 118, 147, 151, 155, 158, 167, 173] edges [(80, 155), (26, 75), (45, 118), (122, 117), (115, 173), (16, 53), (62, 63), (73, 24), (70, 110), (49, 75), (135, 167), (129, 103), (98, 63), (96, 167), (152, 151), (12, 63), (58, 103), (136, 173), (153, 118), (35, 118), (0, 68), (137, 18), (27, 103), (83, 155), (33, 56), (132, 18), (150, 173), (74, 155), (14, 110), (101, 147), (57, 18), (102, 117), (159, 68), (59, 158), (107, 155), (162, 173), (53, 53), (116, 68), (76, 167), (164, 75), (87, 118), (148, 151), (127, 155), (120, 103), (85, 117), (84, 53), (114, 24), (104, 173), (42, 167), (3, 108), (46, 155), (109, 24), (173, 173), (128, 158), (166, 110), (81, 151), (97, 158), (79, 110), (131, 155), (170, 118), (112, 117), (158, 158), (1, 53), (141, 147), (7, 167), (37, 110), (138, 158), (154, 151), (174, 155), (41, 53), (15, 158), (30, 63), (113, 103), (25, 158), (51, 56), (55, 53), (144, 56), (157, 56), (89, 167), (28, 117), (23, 18), (86, 103), (11, 151), (163, 75), (10, 103), (105, 53), (60, 53), (64, 110), (169, 147), (34, 155), (123, 18), (103, 103), (31, 118), (69, 18), (38, 110), (72, 155), (63, 63), (61, 18), (99, 110), (48, 18), (91, 56), (125, 63), (29, 118), (108, 108), (106, 117), (36, 158), (93, 18), (134, 155), (160, 63), (119, 18), (24, 24), (168, 24), (68, 68), (161, 147), (66, 158), (95, 167), (18, 18), (133, 63), (13, 18), (19, 167), (139, 151), (40, 110), (39, 68), (124, 108), (140, 155), (47, 53), (50, 18), (77, 117), (71, 103), (8, 155), (6, 110), (167, 167), (117, 117), (126, 103), (145, 173), (4, 53), (146, 155), (21, 151), (151, 151), (22, 75), (88, 75), (147, 147), (44, 56), (17, 75), (118, 118), (43, 68), (2, 108), (156, 75), (142, 18), (52, 75), (9, 75), (20, 118), (172, 24), (65, 117), (75, 75), (121, 53), (5, 110), (54, 147), (165, 158), (110, 110), (171, 117), (111, 173), (92, 151), (143, 173), (78, 75), (94, 53), (67, 63), (155, 155), (100, 117), (82, 110), (32, 75), (130, 68), (149, 155), (90, 167), (56, 56)] current theta: 0.147436188205 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:55 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28748 rows and 28808 columns Presolve time: 0.04s Presolved: 2053 rows, 2167 columns, 5921 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2167 integer (2167 binary) Root relaxation: objective 0.000000e+00, 2202 iterations, 0.06 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 (2202 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 [18, 24, 53, 56, 63, 68, 75, 87, 103, 110, 117, 118, 136, 147, 151, 155, 158, 167] edges [(80, 155), (26, 75), (122, 117), (16, 53), (62, 63), (73, 24), (70, 110), (45, 87), (49, 75), (135, 167), (129, 103), (98, 63), (96, 167), (152, 151), (12, 63), (58, 103), (35, 118), (2, 87), (0, 68), (130, 110), (137, 18), (102, 136), (27, 103), (83, 155), (33, 56), (132, 18), (165, 110), (74, 155), (14, 110), (124, 117), (57, 18), (159, 68), (59, 158), (107, 155), (53, 53), (116, 68), (52, 18), (76, 167), (164, 75), (87, 118), (148, 151), (127, 155), (120, 103), (114, 63), (104, 136), (85, 117), (84, 53), (42, 167), (46, 155), (109, 24), (128, 158), (166, 110), (81, 151), (172, 63), (97, 158), (79, 110), (131, 155), (170, 118), (112, 117), (158, 158), (1, 53), (141, 147), (7, 167), (37, 110), (138, 158), (154, 151), (174, 155), (41, 53), (15, 158), (30, 63), (113, 103), (25, 158), (51, 56), (55, 53), (144, 56), (157, 56), (89, 167), (143, 136), (28, 117), (23, 18), (86, 103), (11, 151), (163, 75), (10, 103), (105, 53), (60, 53), (64, 110), (169, 147), (115, 136), (54, 167), (34, 155), (123, 18), (103, 103), (31, 118), (69, 18), (38, 110), (72, 155), (63, 63), (150, 136), (61, 18), (99, 110), (101, 167), (136, 136), (17, 18), (48, 18), (91, 56), (125, 63), (108, 87), (106, 117), (36, 158), (93, 18), (134, 155), (160, 63), (3, 87), (119, 18), (29, 87), (24, 24), (168, 24), (68, 68), (161, 147), (66, 158), (95, 167), (18, 18), (133, 63), (13, 18), (153, 167), (19, 167), (162, 63), (139, 151), (40, 110), (39, 68), (140, 155), (47, 53), (50, 18), (77, 117), (71, 103), (8, 155), (6, 110), (167, 167), (117, 117), (145, 63), (126, 103), (4, 53), (146, 155), (21, 151), (151, 151), (22, 75), (88, 75), (147, 147), (44, 56), (173, 136), (118, 118), (20, 87), (43, 68), (156, 75), (142, 18), (9, 75), (65, 117), (75, 75), (121, 53), (5, 110), (110, 110), (171, 117), (111, 136), (92, 151), (78, 75), (94, 53), (67, 63), (155, 155), (100, 117), (82, 110), (32, 75), (149, 155), (90, 167), (56, 56)] current theta: 0.146783815691 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:56 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28770 rows and 28832 columns Presolve time: 0.04s Presolved: 2031 rows, 2143 columns, 5853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2143 integer (2143 binary) Root relaxation: objective 0.000000e+00, 2274 iterations, 0.07 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 (2274 simplex iterations) in 0.11 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, 18, 24, 53, 56, 63, 75, 103, 108, 110, 117, 118, 136, 141, 151, 155, 158, 167] edges [(80, 155), (26, 75), (45, 118), (122, 117), (16, 53), (62, 63), (73, 24), (70, 110), (49, 75), (135, 167), (129, 103), (98, 63), (96, 167), (152, 151), (12, 63), (58, 103), (35, 118), (130, 110), (137, 18), (68, 0), (102, 136), (27, 103), (83, 155), (169, 141), (33, 56), (132, 18), (165, 110), (74, 155), (106, 136), (14, 110), (39, 53), (124, 117), (57, 18), (43, 0), (59, 158), (107, 155), (53, 53), (52, 18), (76, 167), (164, 75), (87, 118), (148, 151), (127, 155), (120, 103), (114, 63), (104, 136), (85, 117), (84, 53), (42, 167), (3, 108), (46, 155), (109, 24), (128, 158), (166, 110), (81, 151), (172, 63), (97, 158), (79, 110), (131, 155), (170, 118), (112, 117), (158, 158), (7, 167), (37, 110), (138, 158), (154, 151), (174, 155), (41, 53), (15, 158), (30, 63), (113, 103), (25, 158), (51, 56), (55, 53), (144, 56), (157, 56), (89, 167), (143, 136), (28, 117), (23, 18), (86, 103), (11, 151), (147, 141), (163, 75), (10, 103), (105, 53), (60, 53), (64, 110), (115, 136), (54, 167), (34, 155), (123, 18), (103, 103), (82, 158), (31, 118), (69, 18), (38, 110), (72, 155), (63, 63), (150, 136), (61, 18), (99, 110), (101, 167), (136, 136), (17, 18), (48, 18), (91, 56), (125, 63), (29, 118), (108, 108), (36, 158), (93, 18), (0, 0), (134, 155), (160, 63), (119, 18), (24, 24), (168, 24), (66, 158), (95, 167), (18, 18), (161, 141), (133, 63), (13, 18), (116, 0), (153, 167), (19, 167), (162, 63), (139, 151), (40, 110), (1, 0), (140, 155), (47, 53), (50, 18), (77, 117), (71, 103), (8, 155), (6, 110), (167, 167), (117, 117), (145, 63), (126, 103), (4, 53), (146, 155), (21, 151), (151, 151), (22, 75), (88, 75), (44, 56), (173, 136), (118, 118), (159, 0), (2, 108), (156, 75), (142, 18), (9, 75), (20, 118), (65, 117), (75, 75), (121, 53), (5, 110), (141, 141), (110, 110), (171, 117), (111, 136), (92, 151), (78, 75), (94, 53), (67, 63), (155, 155), (100, 117), (32, 75), (149, 155), (90, 167), (56, 56)] current theta: 0.146457629434 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:56 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28772 rows and 28834 columns Presolve time: 0.04s Presolved: 2029 rows, 2141 columns, 5847 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2141 integer (2141 binary) Root relaxation: objective 0.000000e+00, 2387 iterations, 0.07 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 (2387 simplex iterations) in 0.11 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, 18, 24, 33, 53, 63, 75, 97, 103, 108, 110, 117, 118, 136, 147, 151, 155, 167] edges [(80, 155), (26, 75), (45, 118), (122, 117), (128, 110), (16, 53), (62, 63), (56, 33), (73, 24), (70, 110), (49, 75), (135, 167), (129, 103), (98, 63), (96, 167), (152, 151), (12, 63), (58, 103), (35, 118), (130, 110), (137, 18), (68, 0), (27, 103), (83, 155), (132, 18), (74, 155), (106, 136), (14, 110), (39, 53), (124, 117), (57, 18), (102, 117), (43, 0), (107, 155), (53, 53), (52, 18), (76, 167), (164, 75), (87, 118), (148, 151), (91, 33), (127, 155), (120, 103), (44, 33), (114, 63), (104, 136), (85, 117), (158, 97), (84, 53), (42, 167), (3, 108), (46, 155), (109, 24), (166, 110), (81, 151), (172, 63), (79, 110), (131, 155), (170, 118), (112, 117), (40, 97), (1, 53), (141, 147), (59, 97), (7, 167), (165, 97), (37, 110), (154, 151), (174, 155), (41, 53), (25, 97), (30, 63), (113, 103), (55, 53), (89, 167), (143, 136), (28, 117), (23, 18), (86, 103), (36, 110), (11, 151), (163, 75), (10, 103), (97, 97), (105, 53), (60, 53), (64, 110), (169, 147), (51, 97), (115, 136), (54, 167), (34, 155), (157, 97), (123, 18), (103, 103), (31, 118), (69, 18), (38, 110), (72, 155), (63, 63), (150, 136), (61, 18), (15, 97), (99, 110), (101, 167), (136, 136), (17, 18), (48, 18), (66, 110), (125, 63), (29, 118), (108, 108), (93, 18), (0, 0), (134, 155), (160, 63), (119, 18), (24, 24), (168, 24), (161, 147), (95, 167), (18, 18), (133, 63), (13, 18), (116, 0), (153, 167), (19, 167), (162, 63), (139, 151), (140, 155), (47, 53), (50, 18), (77, 117), (71, 103), (8, 155), (6, 110), (167, 167), (117, 117), (145, 63), (126, 103), (4, 53), (146, 155), (21, 151), (151, 151), (22, 75), (33, 33), (88, 75), (147, 147), (173, 136), (138, 97), (118, 118), (159, 0), (2, 108), (156, 75), (142, 18), (9, 75), (20, 118), (65, 117), (75, 75), (121, 53), (5, 110), (144, 33), (110, 110), (171, 117), (111, 136), (92, 151), (78, 75), (94, 53), (67, 63), (155, 155), (100, 117), (82, 110), (32, 75), (149, 155), (90, 167)] current theta: 0.146294536305 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:56 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28778 rows and 28841 columns Presolve time: 0.04s Presolved: 2023 rows, 2134 columns, 5828 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2134 integer (2134 binary) Root relaxation: cutoff, 64 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 (64 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, 18, 24, 33, 53, 63, 75, 97, 103, 108, 110, 117, 118, 136, 147, 151, 155, 167] edges [(80, 155), (26, 75), (45, 118), (122, 117), (128, 110), (16, 53), (62, 63), (56, 33), (73, 24), (70, 110), (49, 75), (135, 167), (129, 103), (98, 63), (96, 167), (152, 151), (12, 63), (58, 103), (35, 118), (130, 110), (137, 18), (68, 0), (27, 103), (83, 155), (132, 18), (74, 155), (106, 136), (14, 110), (39, 53), (124, 117), (57, 18), (102, 117), (43, 0), (107, 155), (53, 53), (52, 18), (76, 167), (164, 75), (87, 118), (148, 151), (91, 33), (127, 155), (120, 103), (44, 33), (114, 63), (104, 136), (85, 117), (158, 97), (84, 53), (42, 167), (3, 108), (46, 155), (109, 24), (166, 110), (81, 151), (172, 63), (79, 110), (131, 155), (170, 118), (112, 117), (40, 97), (1, 53), (141, 147), (59, 97), (7, 167), (165, 97), (37, 110), (154, 151), (174, 155), (41, 53), (25, 97), (30, 63), (113, 103), (55, 53), (89, 167), (143, 136), (28, 117), (23, 18), (86, 103), (36, 110), (11, 151), (163, 75), (10, 103), (97, 97), (105, 53), (60, 53), (64, 110), (169, 147), (51, 97), (115, 136), (54, 167), (34, 155), (157, 97), (123, 18), (103, 103), (31, 118), (69, 18), (38, 110), (72, 155), (63, 63), (150, 136), (61, 18), (15, 97), (99, 110), (101, 167), (136, 136), (17, 18), (48, 18), (66, 110), (125, 63), (29, 118), (108, 108), (93, 18), (0, 0), (134, 155), (160, 63), (119, 18), (24, 24), (168, 24), (161, 147), (95, 167), (18, 18), (133, 63), (13, 18), (116, 0), (153, 167), (19, 167), (162, 63), (139, 151), (140, 155), (47, 53), (50, 18), (77, 117), (71, 103), (8, 155), (6, 110), (167, 167), (117, 117), (145, 63), (126, 103), (4, 53), (146, 155), (21, 151), (151, 151), (22, 75), (33, 33), (88, 75), (147, 147), (173, 136), (138, 97), (118, 118), (159, 0), (2, 108), (156, 75), (142, 18), (9, 75), (20, 118), (65, 117), (75, 75), (121, 53), (5, 110), (144, 33), (110, 110), (171, 117), (111, 136), (92, 151), (78, 75), (94, 53), (67, 63), (155, 155), (100, 117), (82, 110), (32, 75), (149, 155), (90, 167)] current theta: 0.146212989741 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:02:56 2014 Optimize a model with 30801 rows, 30975 columns and 92225 nonzeros Presolve removed 28784 rows and 28847 columns Presolve time: 0.04s Presolved: 2017 rows, 2128 columns, 5810 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2128 integer (2128 binary) Root relaxation: cutoff, 2234 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 (2234 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -