current theta: 0.667374332429 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:31 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 12808 rows and 12808 columns Presolve time: 1.02s Presolved: 31503 rows, 31712 columns, 94296 nonzeros Variable types: 0 continuous, 31712 integer (31712 binary) Root relaxation: objective 0.000000e+00, 3420 iterations, 0.26 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% - 1s Explored 0 nodes (6715 simplex iterations) in 1.66 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, 20, 25, 42, 51, 70, 81, 87, 101, 104, 106, 116, 118, 144, 175, 189, 197, 199, 200, 204, 207] edges [(51, 200), (192, 207), (156, 207), (42, 207), (3, 207), (162, 207), (118, 207), (157, 189), (17, 207), (103, 207), (74, 207), (136, 207), (209, 207), (147, 207), (208, 207), (88, 207), (79, 207), (153, 204), (116, 200), (59, 200), (54, 207), (67, 207), (10, 207), (5, 207), (0, 200), (154, 204), (202, 25), (7, 207), (32, 207), (182, 207), (47, 207), (25, 200), (87, 207), (58, 207), (100, 207), (113, 207), (168, 207), (77, 207), (28, 207), (132, 207), (27, 207), (160, 207), (138, 207), (94, 207), (120, 207), (55, 200), (80, 207), (48, 207), (175, 207), (115, 207), (123, 207), (169, 207), (30, 207), (198, 207), (85, 207), (155, 207), (33, 200), (83, 200), (65, 207), (24, 207), (140, 207), (21, 207), (95, 207), (176, 207), (92, 204), (199, 189), (72, 207), (158, 207), (102, 207), (172, 207), (206, 207), (8, 207), (124, 207), (179, 207), (195, 204), (203, 207), (38, 207), (109, 207), (193, 207), (86, 207), (149, 207), (6, 200), (89, 207), (119, 207), (200, 207), (108, 204), (18, 207), (173, 207), (129, 207), (196, 207), (152, 204), (166, 207), (76, 207), (139, 204), (50, 207), (111, 207), (146, 207), (97, 207), (12, 207), (183, 207), (53, 207), (44, 200), (178, 207), (19, 207), (93, 207), (15, 0), (135, 207), (204, 207), (14, 207), (114, 207), (189, 207), (29, 207), (43, 200), (66, 200), (121, 207), (36, 207), (35, 207), (68, 200), (190, 207), (194, 207), (186, 51), (16, 207), (31, 207), (56, 207), (142, 207), (4, 200), (185, 207), (91, 207), (131, 207), (52, 207), (99, 207), (49, 207), (78, 207), (163, 207), (23, 207), (22, 207), (145, 207), (161, 207), (73, 207), (40, 207), (184, 207), (45, 207), (2, 207), (62, 207), (69, 207), (207, 207), (110, 207), (9, 207), (125, 207), (180, 207), (141, 207), (39, 207), (71, 207), (144, 200), (150, 207), (90, 207), (104, 207), (143, 207), (70, 200), (46, 207), (61, 207), (96, 207), (201, 207), (60, 207), (130, 207), (170, 207), (127, 207), (26, 207), (11, 207), (197, 207), (82, 207), (117, 207), (137, 207), (75, 207), (134, 197), (167, 207), (107, 207), (63, 207), (1, 42), (126, 144), (159, 144), (151, 207), (181, 207), (164, 207), (133, 207), (174, 207), (188, 207), (57, 207), (165, 207), (112, 207), (177, 204), (84, 207), (98, 207), (13, 207), (64, 207), (148, 207), (20, 207), (191, 207), (34, 207), (105, 207), (205, 207), (101, 207), (128, 207), (171, 207), (187, 207), (106, 189), (41, 207), (81, 207), (122, 207), (37, 207)] current theta: 0.333687166214 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:33 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 32678 rows and 32678 columns Presolve time: 0.29s Presolved: 11633 rows, 11842 columns, 34686 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11842 integer (11842 binary) Root relaxation: objective 0.000000e+00, 2131 iterations, 0.12 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 (4350 simplex iterations) in 0.56 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, 4, 15, 20, 42, 51, 66, 75, 79, 83, 84, 97, 106, 110, 117, 118, 120, 139, 153, 194, 205] edges [(90, 42), (4, 0), (63, 42), (122, 117), (75, 42), (97, 205), (84, 79), (154, 117), (197, 194), (10, 4), (102, 42), (101, 120), (62, 139), (156, 83), (78, 120), (132, 42), (41, 4), (74, 205), (13, 75), (159, 84), (202, 97), (204, 117), (67, 139), (130, 110), (190, 110), (182, 117), (56, 205), (93, 42), (184, 42), (187, 97), (201, 106), (191, 194), (126, 0), (165, 110), (24, 117), (106, 194), (199, 0), (36, 97), (119, 120), (29, 139), (198, 42), (80, 120), (6, 83), (3, 42), (54, 194), (100, 118), (151, 194), (77, 194), (109, 117), (43, 0), (39, 205), (30, 42), (116, 97), (175, 42), (18, 194), (110, 205), (81, 20), (9, 205), (107, 120), (125, 205), (40, 84), (58, 205), (147, 120), (146, 83), (85, 117), (46, 205), (155, 83), (169, 205), (25, 83), (71, 120), (47, 79), (99, 205), (166, 110), (26, 205), (21, 117), (161, 120), (137, 205), (79, 110), (12, 194), (31, 42), (52, 194), (17, 42), (174, 205), (167, 117), (181, 83), (42, 42), (98, 205), (92, 117), (207, 117), (15, 79), (148, 194), (143, 20), (111, 117), (196, 97), (189, 75), (28, 117), (124, 118), (142, 75), (114, 117), (70, 83), (69, 42), (170, 139), (104, 139), (121, 83), (53, 110), (1, 79), (83, 66), (138, 120), (50, 75), (129, 0), (37, 205), (64, 110), (23, 117), (7, 194), (157, 97), (145, 118), (45, 42), (89, 194), (136, 42), (38, 110), (91, 205), (34, 84), (195, 117), (179, 42), (2, 194), (200, 120), (177, 117), (113, 110), (183, 4), (206, 42), (73, 83), (173, 194), (112, 118), (153, 153), (20, 194), (150, 117), (32, 205), (87, 42), (68, 97), (208, 110), (186, 110), (11, 117), (192, 42), (171, 153), (19, 194), (127, 97), (120, 205), (144, 110), (164, 42), (180, 120), (131, 97), (48, 205), (133, 117), (188, 194), (59, 83), (205, 120), (51, 205), (140, 42), (185, 205), (160, 106), (163, 4), (8, 42), (117, 117), (141, 120), (33, 0), (115, 139), (158, 4), (118, 194), (60, 66), (203, 42), (209, 83), (128, 97), (72, 205), (108, 117), (22, 75), (95, 118), (194, 20), (94, 110), (168, 194), (172, 205), (86, 0), (55, 83), (14, 97), (35, 42), (176, 117), (44, 110), (135, 20), (178, 42), (162, 117), (61, 83), (193, 205), (5, 110), (149, 205), (123, 139), (27, 120), (105, 79), (103, 205), (152, 117), (76, 139), (66, 0), (16, 110), (88, 97), (96, 117), (139, 153), (65, 42), (49, 83), (82, 110), (57, 205), (134, 83), (0, 83)] current theta: 0.166843583107 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:34 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 40682 rows and 40708 columns Presolve time: 0.08s Presolved: 3629 rows, 3812 columns, 10648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3812 integer (3812 binary) Root relaxation: objective -1.776357e-14, 2702 iterations, 0.09 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 (4465 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 [20, 34, 59, 78, 114, 120, 123, 125, 126, 133, 135, 136, 138, 139, 148, 150, 181, 202, 203, 208, 209] edges [(98, 125), (61, 203), (86, 209), (156, 181), (159, 202), (48, 125), (110, 138), (162, 133), (96, 139), (170, 136), (83, 126), (158, 202), (169, 120), (44, 202), (99, 208), (87, 136), (197, 203), (146, 181), (51, 208), (147, 125), (176, 136), (46, 208), (84, 138), (157, 202), (171, 136), (186, 138), (103, 120), (72, 125), (195, 139), (81, 148), (129, 209), (26, 120), (60, 126), (14, 209), (102, 136), (3, 136), (121, 209), (97, 138), (168, 203), (130, 138), (104, 133), (203, 203), (9, 78), (151, 136), (88, 209), (85, 150), (173, 148), (208, 208), (91, 208), (93, 34), (7, 203), (0, 59), (113, 208), (178, 139), (142, 209), (190, 209), (107, 209), (30, 203), (94, 208), (207, 114), (124, 148), (100, 148), (155, 126), (22, 123), (41, 209), (77, 136), (123, 114), (59, 126), (183, 209), (54, 135), (105, 138), (45, 150), (175, 203), (5, 34), (10, 181), (150, 150), (182, 114), (137, 125), (141, 114), (187, 34), (67, 123), (154, 139), (89, 203), (63, 114), (33, 59), (68, 208), (134, 126), (47, 34), (132, 203), (109, 133), (4, 59), (62, 150), (17, 209), (75, 209), (108, 150), (122, 139), (79, 138), (66, 59), (126, 126), (39, 208), (101, 114), (209, 209), (149, 120), (111, 133), (184, 136), (193, 78), (90, 114), (179, 136), (117, 139), (116, 208), (80, 34), (52, 181), (11, 139), (152, 150), (95, 203), (115, 136), (70, 59), (185, 208), (125, 125), (12, 203), (1, 202), (13, 114), (138, 138), (161, 123), (40, 126), (64, 209), (206, 136), (181, 181), (136, 136), (8, 209), (50, 203), (200, 34), (2, 136), (58, 120), (148, 148), (49, 181), (65, 136), (71, 34), (6, 126), (32, 120), (164, 34), (204, 150), (36, 208), (34, 34), (153, 139), (92, 139), (28, 139), (23, 133), (143, 148), (73, 203), (25, 59), (205, 208), (127, 138), (120, 120), (24, 123), (198, 209), (114, 114), (133, 133), (202, 202), (78, 78), (196, 209), (57, 78), (201, 203), (16, 138), (21, 139), (135, 135), (160, 135), (165, 209), (189, 203), (20, 148), (76, 123), (194, 20), (128, 202), (53, 202), (140, 34), (145, 135), (112, 135), (37, 138), (166, 209), (15, 202), (38, 208), (191, 148), (144, 202), (177, 150), (35, 136), (19, 135), (119, 125), (82, 202), (56, 208), (188, 203), (55, 59), (27, 120), (118, 148), (163, 209), (199, 59), (106, 148), (172, 78), (139, 139), (180, 125), (42, 123), (131, 209), (192, 203), (167, 133), (29, 136), (174, 208), (69, 125), (18, 181), (43, 59), (74, 120), (31, 136)] current theta: 0.0834217915536 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:34 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 42980 rows and 43184 columns Presolve time: 0.04s Presolved: 1331 rows, 1336 columns, 3586 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1336 integer (1335 binary) Root relaxation: cutoff, 1598 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 (1598 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.12513268733 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:34 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41912 rows and 42012 columns Presolve time: 0.05s Presolved: 2399 rows, 2508 columns, 6884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2508 integer (2508 binary) Root relaxation: cutoff, 2996 iterations, 0.09 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 (2996 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145988135219 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:35 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41354 rows and 41405 columns Presolve time: 0.06s Presolved: 2957 rows, 3115 columns, 8607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3115 integer (3115 binary) Root relaxation: objective 7.105427e-15, 2256 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.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 [33, 59, 74, 79, 81, 86, 101, 110, 117, 128, 139, 145, 146, 149, 156, 168, 171, 172, 179, 200, 208] edges [(188, 168), (41, 86), (22, 149), (72, 149), (24, 101), (135, 145), (54, 145), (146, 156), (80, 200), (96, 139), (196, 128), (161, 101), (2, 171), (53, 128), (69, 101), (171, 171), (125, 149), (62, 139), (51, 208), (84, 110), (86, 86), (170, 171), (7, 168), (191, 81), (205, 74), (138, 110), (157, 128), (102, 179), (166, 200), (116, 79), (204, 117), (64, 200), (130, 110), (126, 86), (195, 139), (3, 171), (206, 171), (178, 101), (9, 74), (95, 179), (132, 156), (148, 81), (176, 171), (23, 172), (142, 168), (44, 128), (208, 208), (58, 149), (88, 200), (120, 149), (91, 208), (0, 59), (98, 149), (97, 110), (175, 179), (35, 179), (48, 149), (94, 208), (109, 117), (34, 200), (38, 74), (99, 74), (185, 79), (83, 146), (113, 74), (207, 101), (78, 172), (32, 149), (183, 200), (159, 33), (82, 128), (150, 139), (192, 168), (74, 74), (160, 145), (140, 200), (21, 117), (87, 171), (154, 139), (93, 200), (20, 81), (173, 81), (123, 101), (45, 139), (180, 74), (79, 79), (59, 59), (167, 117), (90, 139), (163, 200), (68, 208), (149, 149), (198, 168), (174, 74), (4, 59), (152, 139), (111, 117), (119, 172), (71, 200), (122, 139), (193, 74), (151, 171), (66, 59), (76, 101), (27, 149), (19, 145), (16, 79), (136, 171), (42, 101), (117, 139), (115, 171), (127, 110), (104, 117), (11, 139), (179, 179), (70, 59), (81, 81), (107, 200), (8, 200), (137, 149), (65, 171), (89, 179), (128, 128), (1, 128), (177, 117), (200, 200), (114, 101), (30, 168), (52, 156), (184, 179), (201, 145), (12, 168), (46, 74), (186, 79), (189, 156), (36, 208), (153, 139), (92, 139), (28, 139), (112, 145), (131, 200), (168, 168), (25, 59), (165, 128), (43, 33), (77, 179), (50, 168), (15, 128), (63, 101), (141, 101), (100, 81), (133, 117), (103, 110), (155, 156), (129, 86), (144, 128), (156, 156), (134, 86), (49, 156), (17, 200), (194, 145), (121, 86), (143, 81), (40, 86), (203, 168), (14, 200), (57, 172), (75, 200), (108, 139), (33, 33), (10, 156), (26, 149), (37, 79), (101, 101), (209, 200), (169, 149), (172, 172), (47, 110), (118, 81), (145, 145), (85, 139), (187, 110), (162, 117), (164, 200), (105, 110), (56, 208), (5, 110), (60, 86), (29, 171), (158, 128), (55, 59), (39, 79), (73, 156), (197, 168), (199, 59), (181, 156), (110, 110), (147, 149), (13, 101), (61, 168), (139, 139), (67, 101), (18, 156), (202, 128), (106, 81), (124, 81), (190, 200), (31, 171), (182, 101), (6, 86)] current theta: 0.135560411275 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:35 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41650 rows and 41720 columns Presolve time: 0.06s Presolved: 2661 rows, 2800 columns, 7700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2800 integer (2800 binary) Root relaxation: objective -5.684342e-14, 2667 iterations, 0.10 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 (4225 simplex iterations) in 0.21 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, 30, 52, 55, 56, 80, 97, 100, 101, 102, 115, 117, 126, 157, 163, 172, 173, 174, 177, 180, 196] edges [(200, 163), (24, 101), (9, 180), (83, 126), (87, 115), (105, 97), (154, 117), (72, 180), (161, 101), (205, 174), (28, 177), (126, 55), (82, 196), (202, 157), (60, 196), (190, 80), (204, 117), (145, 19), (106, 173), (88, 80), (92, 177), (179, 102), (178, 101), (37, 174), (189, 52), (8, 163), (165, 196), (158, 157), (121, 126), (23, 172), (206, 102), (192, 30), (115, 115), (135, 19), (47, 80), (44, 157), (188, 30), (10, 52), (147, 180), (64, 196), (118, 100), (168, 30), (144, 157), (120, 180), (109, 117), (53, 196), (209, 163), (98, 180), (46, 174), (35, 102), (58, 80), (155, 126), (166, 196), (48, 180), (169, 80), (187, 80), (40, 196), (164, 80), (129, 196), (20, 173), (207, 101), (181, 52), (78, 172), (36, 56), (86, 126), (85, 117), (0, 55), (132, 52), (45, 177), (137, 172), (32, 180), (3, 115), (140, 80), (122, 177), (173, 173), (128, 196), (26, 80), (150, 177), (180, 180), (176, 115), (21, 117), (61, 52), (17, 163), (153, 117), (197, 30), (108, 115), (123, 101), (69, 177), (12, 52), (167, 117), (160, 19), (156, 52), (29, 115), (125, 172), (134, 126), (203, 30), (2, 102), (171, 115), (39, 56), (52, 52), (152, 115), (1, 157), (51, 56), (30, 30), (111, 117), (119, 172), (89, 102), (163, 163), (27, 180), (193, 172), (139, 117), (73, 163), (76, 101), (59, 55), (49, 52), (66, 55), (65, 102), (42, 101), (97, 97), (104, 117), (127, 80), (184, 102), (5, 80), (7, 30), (208, 56), (4, 126), (131, 196), (80, 80), (195, 117), (175, 102), (50, 163), (143, 100), (75, 80), (177, 117), (196, 196), (79, 56), (102, 102), (14, 196), (194, 19), (110, 97), (34, 80), (91, 56), (62, 177), (114, 101), (15, 157), (6, 126), (116, 56), (159, 157), (77, 102), (25, 55), (43, 157), (170, 115), (70, 55), (146, 52), (107, 196), (54, 19), (71, 80), (11, 117), (90, 177), (31, 102), (81, 100), (63, 101), (141, 101), (16, 97), (133, 117), (22, 101), (191, 100), (94, 56), (157, 157), (68, 56), (183, 163), (84, 97), (117, 117), (172, 180), (41, 126), (93, 163), (33, 157), (124, 100), (57, 172), (38, 174), (138, 97), (142, 163), (101, 101), (19, 19), (100, 100), (185, 56), (18, 52), (162, 117), (103, 80), (174, 174), (198, 163), (151, 102), (113, 174), (13, 101), (67, 101), (136, 102), (99, 174), (55, 55), (186, 56), (149, 180), (96, 177), (199, 55), (95, 102), (201, 19), (112, 19), (182, 101), (148, 100), (74, 174), (130, 97), (56, 56)] current theta: 0.130346549302 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:35 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41782 rows and 41866 columns Presolve time: 0.06s Presolved: 2529 rows, 2654 columns, 7290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2654 integer (2654 binary) Root relaxation: cutoff, 3325 iterations, 0.12 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 (3325 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132953480288 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:36 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41714 rows and 41789 columns Presolve time: 0.06s Presolved: 2597 rows, 2731 columns, 7503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2731 integer (2731 binary) Root relaxation: objective -1.421085e-14, 3075 iterations, 0.12 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 (4662 simplex iterations) in 0.24 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, 8, 56, 59, 63, 80, 95, 97, 99, 101, 117, 118, 126, 136, 145, 156, 157, 172, 176, 180, 196] edges [(108, 176), (198, 8), (24, 101), (147, 63), (135, 145), (54, 145), (9, 180), (146, 156), (81, 118), (170, 136), (83, 126), (69, 63), (105, 97), (154, 117), (72, 180), (161, 101), (62, 176), (178, 176), (87, 136), (122, 176), (209, 8), (82, 196), (202, 157), (37, 99), (60, 196), (190, 80), (204, 117), (137, 180), (191, 118), (88, 80), (46, 99), (165, 196), (158, 157), (132, 156), (121, 126), (3, 136), (201, 7), (23, 172), (47, 80), (12, 156), (151, 136), (44, 157), (205, 99), (17, 8), (76, 63), (0, 59), (99, 99), (64, 196), (144, 157), (200, 80), (120, 180), (100, 118), (109, 117), (53, 196), (98, 180), (175, 95), (58, 80), (155, 126), (166, 196), (169, 80), (187, 80), (30, 95), (40, 196), (164, 80), (207, 101), (78, 172), (36, 56), (86, 126), (176, 176), (142, 8), (85, 117), (115, 176), (32, 180), (140, 80), (48, 172), (28, 63), (128, 196), (160, 145), (143, 95), (50, 8), (26, 80), (180, 180), (192, 7), (21, 117), (102, 95), (153, 117), (203, 7), (179, 95), (90, 63), (113, 99), (123, 101), (188, 7), (129, 126), (59, 59), (167, 117), (125, 172), (134, 126), (39, 56), (1, 157), (51, 56), (111, 117), (119, 172), (27, 180), (193, 172), (139, 117), (124, 118), (66, 59), (126, 126), (152, 176), (19, 145), (184, 136), (42, 101), (97, 97), (104, 117), (197, 95), (127, 80), (5, 80), (70, 59), (168, 7), (208, 56), (4, 126), (131, 196), (92, 176), (80, 80), (183, 8), (195, 117), (75, 80), (206, 136), (177, 117), (196, 196), (79, 56), (136, 136), (14, 196), (110, 97), (2, 136), (34, 80), (91, 56), (114, 101), (52, 156), (65, 136), (15, 157), (6, 126), (116, 56), (159, 157), (150, 117), (43, 157), (148, 118), (189, 156), (107, 196), (112, 145), (25, 59), (71, 80), (11, 117), (89, 95), (63, 101), (141, 101), (16, 97), (133, 117), (22, 101), (171, 176), (94, 56), (157, 157), (156, 156), (68, 56), (49, 156), (84, 97), (194, 145), (117, 117), (173, 118), (41, 126), (33, 157), (74, 99), (57, 172), (163, 8), (10, 156), (138, 97), (101, 101), (118, 118), (106, 118), (61, 156), (38, 99), (172, 172), (185, 56), (7, 95), (45, 176), (77, 95), (20, 118), (145, 145), (162, 117), (103, 80), (174, 99), (35, 136), (55, 59), (95, 95), (73, 156), (199, 59), (181, 156), (13, 101), (93, 8), (67, 101), (18, 156), (186, 56), (149, 180), (29, 136), (8, 8), (182, 101), (96, 63), (130, 97), (56, 56), (31, 136)] current theta: 0.131650014795 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:36 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41740 rows and 41819 columns Presolve time: 0.06s Presolved: 2571 rows, 2701 columns, 7421 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2701 integer (2701 binary) Root relaxation: cutoff, 3109 iterations, 0.10 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 (3109 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132301747542 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:36 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41730 rows and 41807 columns Presolve time: 0.06s Presolved: 2581 rows, 2713 columns, 7453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2713 integer (2713 binary) Root relaxation: cutoff, 3279 iterations, 0.11 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 (3279 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132627613915 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:37 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41724 rows and 41799 columns Presolve time: 0.06s Presolved: 2587 rows, 2721 columns, 7473 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2721 integer (2721 binary) Root relaxation: objective 1.136868e-13, 3179 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 36 - 0.00000 - - 0s 0 0 0.00000 0 229 - 0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 23 Explored 0 nodes (15671 simplex iterations) in 0.55 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132790547102 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:37 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41716 rows and 41791 columns Presolve time: 0.06s Presolved: 2595 rows, 2729 columns, 7497 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2729 integer (2729 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.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 [7, 8, 56, 59, 63, 80, 95, 97, 99, 101, 117, 118, 126, 136, 145, 156, 157, 172, 176, 180, 196] edges [(108, 176), (198, 8), (24, 101), (147, 63), (135, 145), (54, 145), (9, 180), (146, 156), (81, 118), (170, 136), (83, 126), (69, 63), (105, 97), (154, 117), (72, 180), (161, 101), (62, 176), (178, 176), (87, 136), (122, 176), (209, 8), (82, 196), (202, 157), (37, 99), (60, 196), (190, 80), (204, 117), (137, 180), (191, 118), (88, 80), (46, 99), (165, 196), (158, 157), (132, 156), (121, 126), (3, 136), (201, 7), (23, 172), (47, 80), (12, 156), (151, 136), (44, 157), (205, 99), (17, 8), (76, 63), (0, 59), (99, 99), (64, 196), (144, 157), (200, 80), (120, 180), (100, 118), (109, 117), (53, 196), (98, 180), (175, 95), (58, 80), (155, 126), (166, 196), (169, 80), (187, 80), (30, 95), (40, 196), (164, 80), (207, 101), (78, 172), (36, 56), (86, 126), (176, 176), (142, 8), (85, 117), (115, 176), (32, 180), (140, 80), (48, 172), (28, 63), (128, 196), (160, 145), (143, 95), (50, 8), (26, 80), (180, 180), (192, 7), (21, 117), (102, 95), (153, 117), (203, 7), (179, 95), (90, 63), (113, 99), (123, 101), (188, 7), (129, 126), (59, 59), (167, 117), (125, 172), (134, 126), (39, 56), (1, 157), (51, 56), (111, 117), (119, 172), (27, 180), (193, 172), (139, 117), (124, 118), (66, 59), (126, 126), (152, 176), (19, 145), (184, 136), (42, 101), (97, 97), (104, 117), (197, 95), (127, 80), (5, 80), (70, 59), (168, 7), (208, 56), (4, 126), (131, 196), (92, 176), (80, 80), (183, 8), (195, 117), (75, 80), (206, 136), (177, 117), (196, 196), (79, 56), (136, 136), (14, 196), (110, 97), (2, 136), (34, 80), (91, 56), (114, 101), (52, 156), (65, 136), (15, 157), (6, 126), (116, 56), (159, 157), (150, 117), (43, 157), (148, 118), (189, 156), (107, 196), (112, 145), (25, 59), (71, 80), (11, 117), (89, 95), (63, 101), (141, 101), (16, 97), (133, 117), (22, 101), (171, 176), (94, 56), (157, 157), (156, 156), (68, 56), (49, 156), (84, 97), (194, 145), (117, 117), (173, 118), (41, 126), (33, 157), (74, 99), (57, 172), (163, 8), (10, 156), (138, 97), (101, 101), (118, 118), (106, 118), (61, 156), (38, 99), (172, 172), (185, 56), (7, 95), (45, 176), (77, 95), (20, 118), (145, 145), (162, 117), (103, 80), (174, 99), (35, 136), (55, 59), (95, 95), (73, 156), (199, 59), (181, 156), (13, 101), (93, 8), (67, 101), (18, 156), (186, 56), (149, 180), (29, 136), (8, 8), (182, 101), (96, 63), (130, 97), (56, 56), (31, 136)] current theta: 0.132709080509 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:19:38 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41722 rows and 41797 columns Presolve time: 0.06s Presolved: 2589 rows, 2723 columns, 7479 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2723 integer (2723 binary) Root relaxation: objective 0.000000e+00, 3096 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 96 - 0.00000 - - 0s 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 2 0.00000 0 156 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 15 Explored 3 nodes (24540 simplex iterations) in 0.74 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -