current theta: 0.6676590482 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:37 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 14010 rows and 14010 columns Presolve time: 0.93s Presolved: 30723 rows, 30933 columns, 91955 nonzeros Variable types: 0 continuous, 30933 integer (30933 binary) Root relaxation: objective 0.000000e+00, 2001 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 (2001 simplex iterations) in 0.98 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, 11, 17, 20, 50, 52, 53, 55, 66, 78, 99, 116, 125, 130, 143, 171, 175, 178, 180, 187, 207] edges [(192, 207), (134, 4), (152, 125), (156, 207), (42, 207), (162, 207), (79, 130), (111, 143), (210, 143), (130, 125), (103, 207), (74, 207), (182, 125), (136, 207), (7, 125), (148, 130), (16, 143), (132, 125), (202, 207), (108, 207), (122, 125), (116, 116), (100, 130), (124, 125), (2, 130), (45, 143), (47, 207), (121, 143), (87, 207), (113, 207), (171, 116), (38, 125), (50, 143), (168, 207), (77, 207), (5, 143), (34, 130), (91, 143), (31, 143), (177, 207), (81, 125), (80, 207), (165, 143), (126, 125), (123, 207), (169, 207), (30, 207), (198, 207), (170, 143), (44, 207), (208, 125), (85, 207), (180, 99), (54, 125), (133, 143), (17, 116), (73, 143), (174, 143), (65, 207), (24, 207), (95, 207), (67, 143), (88, 130), (120, 207), (158, 207), (35, 130), (137, 125), (131, 130), (1, 207), (172, 207), (20, 116), (83, 207), (68, 207), (118, 116), (160, 143), (66, 143), (32, 130), (78, 125), (109, 207), (193, 207), (72, 130), (86, 207), (149, 207), (89, 207), (4, 207), (119, 207), (195, 207), (6, 125), (18, 207), (153, 207), (173, 207), (59, 207), (57, 143), (146, 125), (33, 130), (94, 130), (92, 143), (23, 125), (200, 130), (155, 125), (28, 130), (98, 143), (140, 130), (207, 143), (76, 207), (209, 143), (141, 125), (63, 130), (147, 130), (139, 207), (97, 207), (12, 207), (183, 207), (178, 207), (19, 207), (93, 207), (199, 207), (75, 125), (15, 207), (114, 207), (189, 207), (29, 207), (106, 130), (53, 143), (11, 125), (127, 130), (194, 207), (129, 125), (58, 143), (25, 125), (142, 207), (99, 125), (70, 130), (176, 130), (185, 207), (52, 207), (163, 207), (102, 130), (22, 207), (125, 130), (145, 207), (161, 207), (151, 130), (40, 207), (159, 207), (138, 125), (184, 207), (135, 143), (49, 130), (62, 207), (69, 207), (110, 207), (9, 207), (39, 207), (206, 130), (71, 207), (150, 207), (90, 207), (104, 207), (27, 143), (143, 207), (14, 130), (46, 207), (61, 207), (201, 207), (82, 130), (60, 207), (48, 143), (26, 207), (197, 207), (175, 143), (117, 207), (115, 178), (203, 143), (8, 125), (167, 207), (204, 116), (107, 207), (144, 130), (56, 130), (181, 207), (196, 143), (164, 207), (51, 130), (55, 143), (190, 130), (188, 207), (166, 143), (112, 207), (43, 207), (205, 130), (84, 207), (96, 125), (154, 207), (13, 207), (3, 125), (36, 11), (64, 207), (191, 207), (105, 207), (179, 130), (10, 125), (101, 207), (21, 130), (0, 207), (128, 207), (187, 207), (186, 207), (157, 130), (41, 207), (37, 207)] current theta: 0.3338295241 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:38 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 33364 rows and 33364 columns Presolve time: 0.27s Presolved: 11369 rows, 11579 columns, 33893 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11579 integer (11579 binary) Root relaxation: objective 0.000000e+00, 2011 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 (4170 simplex iterations) in 0.52 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 [2, 4, 6, 17, 20, 35, 41, 60, 71, 78, 81, 82, 86, 121, 130, 143, 161, 171, 184, 187, 200, 209] edges [(28, 86), (41, 86), (143, 209), (191, 41), (196, 17), (111, 209), (146, 41), (51, 41), (12, 86), (87, 20), (180, 130), (59, 86), (63, 86), (25, 41), (201, 209), (114, 209), (118, 20), (35, 41), (69, 209), (202, 209), (126, 86), (56, 41), (158, 71), (113, 71), (122, 130), (61, 86), (112, 209), (163, 121), (44, 82), (84, 6), (119, 209), (109, 71), (192, 121), (197, 209), (189, 6), (115, 6), (106, 82), (36, 17), (152, 81), (81, 121), (20, 184), (24, 121), (40, 71), (7, 86), (57, 209), (70, 41), (39, 209), (97, 209), (32, 2), (65, 41), (2, 17), (18, 86), (130, 130), (45, 121), (67, 209), (199, 209), (78, 130), (49, 41), (17, 171), (182, 130), (76, 121), (110, 209), (33, 35), (137, 121), (86, 41), (128, 41), (107, 35), (88, 130), (77, 209), (29, 209), (34, 41), (73, 60), (121, 121), (149, 4), (103, 86), (92, 209), (123, 121), (200, 41), (85, 121), (145, 41), (10, 130), (174, 209), (94, 130), (155, 121), (50, 209), (68, 71), (66, 209), (159, 17), (71, 209), (74, 184), (80, 121), (167, 171), (150, 209), (209, 209), (23, 130), (62, 184), (147, 86), (138, 130), (16, 121), (139, 35), (134, 81), (125, 6), (136, 86), (140, 41), (154, 209), (30, 209), (141, 121), (164, 81), (9, 121), (60, 209), (72, 2), (104, 209), (0, 41), (14, 86), (19, 41), (5, 6), (207, 209), (43, 209), (193, 121), (168, 86), (99, 130), (8, 130), (38, 130), (183, 184), (64, 209), (210, 209), (185, 86), (157, 35), (188, 209), (48, 209), (127, 130), (42, 209), (203, 209), (53, 209), (124, 200), (142, 17), (161, 209), (131, 82), (120, 121), (135, 17), (83, 209), (26, 41), (98, 209), (176, 130), (173, 2), (177, 209), (117, 17), (91, 71), (4, 209), (129, 82), (79, 86), (95, 41), (93, 171), (195, 184), (198, 209), (160, 209), (21, 41), (6, 81), (153, 209), (46, 86), (52, 71), (186, 209), (47, 209), (90, 41), (108, 121), (13, 209), (169, 121), (172, 209), (187, 209), (15, 121), (206, 35), (165, 209), (179, 41), (101, 121), (75, 130), (116, 20), (148, 2), (133, 121), (170, 209), (102, 41), (175, 209), (162, 121), (11, 130), (54, 86), (27, 209), (190, 130), (194, 86), (31, 121), (37, 86), (89, 121), (208, 86), (132, 130), (22, 20), (171, 20), (3, 86), (178, 86), (82, 35), (184, 184), (144, 86), (166, 121), (96, 86), (1, 82), (100, 86), (58, 209), (151, 200), (55, 121), (105, 121), (205, 86), (204, 20), (181, 41), (156, 209)] current theta: 0.16691476205 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:39 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 41148 rows and 41166 columns Presolve time: 0.07s Presolved: 3585 rows, 3777 columns, 10523 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3777 integer (3777 binary) Root relaxation: objective -7.105427e-15, 2480 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 (4563 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 45, 52, 55, 66, 79, 83, 106, 109, 118, 123, 126, 128, 135, 137, 141, 186, 187, 190, 193, 194, 206] edges [(66, 66), (107, 79), (130, 10), (7, 79), (41, 206), (32, 79), (52, 109), (142, 118), (202, 66), (207, 123), (176, 126), (21, 106), (70, 206), (191, 128), (67, 186), (109, 52), (104, 123), (63, 194), (102, 206), (95, 128), (152, 106), (22, 118), (106, 106), (16, 45), (84, 106), (82, 206), (164, 137), (78, 10), (69, 109), (88, 10), (197, 128), (143, 187), (200, 206), (169, 141), (34, 106), (172, 83), (42, 83), (71, 109), (117, 194), (48, 66), (156, 55), (10, 126), (125, 106), (160, 186), (100, 190), (199, 186), (157, 106), (55, 45), (25, 106), (47, 187), (73, 135), (159, 135), (6, 137), (184, 135), (23, 126), (76, 128), (92, 83), (5, 193), (37, 52), (64, 109), (177, 52), (182, 126), (209, 186), (178, 52), (86, 52), (134, 137), (187, 187), (124, 137), (36, 194), (144, 194), (50, 66), (4, 55), (175, 66), (29, 123), (43, 66), (189, 193), (61, 206), (58, 123), (133, 193), (75, 126), (174, 66), (195, 118), (204, 118), (85, 141), (127, 126), (74, 118), (210, 186), (62, 194), (51, 106), (79, 79), (12, 52), (173, 135), (11, 126), (201, 83), (83, 83), (49, 190), (56, 206), (121, 55), (190, 190), (154, 45), (13, 66), (99, 126), (131, 206), (40, 109), (26, 128), (126, 126), (15, 141), (90, 194), (89, 128), (167, 135), (8, 10), (54, 126), (3, 10), (68, 79), (132, 190), (192, 193), (208, 126), (38, 79), (110, 66), (114, 109), (148, 79), (149, 128), (59, 79), (139, 190), (128, 128), (2, 194), (122, 190), (1, 206), (141, 193), (147, 206), (116, 118), (115, 193), (30, 109), (94, 126), (39, 109), (65, 109), (140, 190), (186, 186), (171, 118), (194, 194), (158, 123), (137, 137), (53, 66), (108, 55), (80, 137), (136, 109), (120, 128), (112, 123), (45, 45), (17, 118), (111, 45), (153, 187), (196, 135), (205, 79), (18, 109), (165, 123), (0, 128), (155, 193), (60, 66), (150, 83), (162, 128), (119, 83), (203, 123), (77, 109), (185, 52), (170, 66), (146, 106), (87, 135), (118, 118), (9, 128), (181, 128), (113, 109), (27, 186), (44, 193), (179, 10), (35, 206), (145, 109), (20, 118), (93, 118), (57, 123), (151, 206), (183, 194), (81, 137), (198, 123), (163, 128), (98, 66), (33, 106), (19, 52), (91, 66), (14, 206), (188, 187), (123, 123), (31, 128), (206, 206), (101, 137), (193, 193), (168, 206), (46, 79), (28, 206), (105, 128), (166, 55), (138, 126), (103, 109), (24, 141), (180, 10), (72, 194), (97, 66), (135, 135), (96, 79), (129, 193), (161, 109)] current theta: 0.083457381025 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:40 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 43500 rows and 43705 columns Presolve time: 0.04s Presolved: 1233 rows, 1238 columns, 3286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1238 integer (1237 binary) Root relaxation: cutoff, 1522 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 (1522 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.125186071537 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:40 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42470 rows and 42572 columns Presolve time: 0.05s Presolved: 2263 rows, 2371 columns, 6473 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2371 integer (2371 binary) Root relaxation: cutoff, 2892 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 (2892 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.146050416794 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:40 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 41840 rows and 41883 columns Presolve time: 0.06s Presolved: 2893 rows, 3060 columns, 8422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3060 integer (3060 binary) Root relaxation: objective 7.105427e-15, 3078 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 (4886 simplex iterations) in 0.25 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, 16, 30, 40, 49, 59, 63, 77, 82, 88, 91, 93, 110, 122, 128, 129, 133, 165, 172, 197, 206, 208] edges [(62, 59), (85, 15), (7, 63), (180, 88), (176, 122), (41, 206), (96, 208), (36, 63), (16, 16), (141, 129), (92, 165), (53, 77), (146, 82), (27, 165), (72, 63), (70, 206), (58, 165), (169, 128), (191, 128), (8, 122), (102, 206), (18, 77), (98, 110), (95, 128), (34, 82), (130, 88), (201, 165), (125, 82), (101, 128), (197, 128), (117, 93), (171, 93), (161, 30), (142, 93), (106, 82), (29, 197), (44, 128), (196, 91), (208, 208), (88, 88), (80, 129), (49, 49), (115, 129), (13, 165), (112, 197), (10, 122), (97, 110), (94, 208), (199, 165), (82, 82), (150, 165), (76, 128), (194, 59), (17, 93), (144, 63), (114, 77), (173, 93), (89, 133), (45, 16), (138, 208), (179, 122), (42, 172), (6, 129), (2, 63), (100, 122), (156, 197), (61, 206), (154, 197), (185, 197), (122, 122), (50, 91), (202, 110), (148, 208), (93, 93), (132, 122), (78, 88), (134, 129), (52, 40), (207, 165), (64, 30), (124, 129), (177, 30), (39, 77), (178, 40), (129, 129), (20, 93), (90, 59), (127, 122), (69, 77), (160, 165), (25, 129), (55, 133), (59, 63), (119, 172), (126, 208), (47, 165), (131, 206), (140, 49), (71, 77), (147, 82), (159, 91), (26, 128), (75, 208), (54, 122), (136, 77), (65, 40), (12, 40), (210, 110), (14, 82), (205, 63), (143, 172), (22, 93), (37, 40), (168, 40), (43, 77), (86, 49), (77, 77), (68, 59), (11, 88), (149, 128), (104, 30), (113, 77), (81, 15), (170, 110), (56, 82), (128, 128), (175, 77), (167, 91), (109, 77), (99, 88), (66, 110), (63, 59), (9, 133), (121, 133), (165, 165), (3, 122), (164, 15), (5, 133), (107, 49), (189, 133), (137, 129), (182, 49), (83, 172), (103, 40), (145, 40), (186, 110), (135, 91), (184, 91), (87, 91), (73, 91), (183, 59), (23, 208), (155, 15), (157, 82), (116, 93), (91, 91), (133, 133), (51, 82), (174, 110), (200, 82), (204, 93), (40, 40), (84, 129), (120, 128), (46, 59), (123, 165), (158, 197), (209, 165), (67, 110), (0, 128), (153, 172), (19, 40), (193, 15), (162, 128), (4, 197), (57, 165), (21, 82), (118, 93), (139, 49), (33, 82), (15, 15), (24, 129), (181, 128), (79, 59), (172, 172), (111, 16), (35, 206), (32, 63), (108, 133), (48, 77), (166, 16), (38, 208), (152, 129), (151, 206), (203, 165), (163, 128), (198, 165), (31, 128), (206, 206), (30, 77), (110, 110), (74, 93), (195, 93), (1, 82), (190, 122), (192, 129), (28, 206), (105, 128), (187, 172), (188, 172), (60, 110)] current theta: 0.135618244166 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:40 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42150 rows and 42215 columns Presolve time: 0.05s Presolved: 2583 rows, 2728 columns, 7470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2728 integer (2728 binary) Root relaxation: objective 0.000000e+00, 2913 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 (4752 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 [16, 26, 32, 33, 58, 62, 77, 107, 118, 119, 122, 130, 133, 135, 138, 141, 151, 153, 156, 177, 178, 202] edges [(201, 156), (99, 138), (128, 26), (27, 58), (176, 122), (16, 16), (142, 118), (162, 133), (197, 156), (147, 151), (180, 130), (53, 77), (120, 26), (187, 153), (198, 156), (4, 156), (8, 122), (98, 202), (18, 77), (29, 156), (125, 33), (22, 118), (146, 33), (149, 26), (188, 153), (157, 33), (61, 178), (209, 58), (150, 119), (65, 107), (173, 62), (131, 151), (181, 26), (0, 178), (117, 62), (152, 33), (199, 58), (50, 202), (163, 26), (13, 202), (84, 33), (104, 177), (67, 202), (73, 135), (14, 151), (159, 135), (184, 135), (106, 33), (130, 130), (169, 26), (114, 77), (78, 130), (68, 107), (6, 141), (185, 177), (124, 141), (45, 16), (56, 151), (179, 122), (72, 32), (115, 141), (26, 26), (88, 130), (145, 177), (49, 107), (155, 141), (134, 141), (195, 118), (208, 138), (160, 58), (122, 122), (191, 26), (36, 32), (204, 118), (132, 122), (129, 141), (85, 141), (86, 107), (74, 118), (79, 32), (75, 138), (39, 77), (127, 122), (47, 153), (23, 138), (69, 77), (10, 130), (55, 133), (63, 32), (95, 156), (186, 202), (110, 202), (71, 77), (140, 107), (54, 122), (170, 202), (193, 141), (15, 141), (96, 138), (119, 119), (167, 135), (148, 138), (94, 138), (38, 138), (66, 202), (43, 77), (77, 77), (2, 32), (205, 32), (19, 178), (100, 138), (41, 178), (126, 138), (113, 77), (138, 138), (174, 202), (70, 151), (60, 202), (34, 151), (105, 26), (175, 77), (136, 177), (109, 77), (200, 151), (116, 118), (121, 133), (153, 153), (165, 58), (31, 133), (44, 26), (103, 178), (91, 135), (3, 122), (5, 133), (144, 32), (203, 58), (21, 33), (30, 177), (58, 58), (189, 133), (107, 107), (90, 107), (59, 62), (206, 151), (76, 26), (12, 107), (161, 77), (171, 118), (83, 119), (64, 177), (154, 156), (210, 202), (133, 133), (202, 202), (97, 202), (89, 156), (156, 156), (143, 153), (17, 118), (137, 141), (62, 62), (196, 135), (139, 178), (46, 32), (9, 156), (151, 151), (52, 178), (33, 33), (172, 119), (123, 156), (87, 135), (28, 151), (42, 119), (118, 118), (102, 151), (11, 130), (168, 178), (182, 138), (111, 16), (108, 133), (48, 77), (82, 151), (20, 118), (158, 156), (166, 16), (207, 58), (93, 118), (40, 178), (112, 156), (164, 141), (101, 141), (192, 141), (183, 62), (141, 141), (81, 141), (92, 119), (190, 122), (37, 178), (194, 62), (57, 156), (178, 178), (177, 177), (24, 141), (51, 33), (135, 135), (35, 151), (80, 141), (25, 33), (1, 151), (32, 32), (7, 32)] current theta: 0.130402157851 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:41 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42278 rows and 42358 columns Presolve time: 0.05s Presolved: 2455 rows, 2585 columns, 7071 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2585 integer (2585 binary) Root relaxation: cutoff, 3078 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 (3078 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.133010201009 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:41 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42226 rows and 42300 columns Presolve time: 0.05s Presolved: 2507 rows, 2643 columns, 7233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2643 integer (2643 binary) Root relaxation: objective 0.000000e+00, 2726 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 (2726 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 [32, 33, 45, 62, 77, 88, 92, 107, 118, 122, 133, 135, 138, 141, 149, 151, 156, 165, 177, 178, 188, 202] edges [(201, 156), (99, 138), (180, 88), (142, 118), (147, 151), (207, 92), (53, 77), (150, 188), (27, 165), (198, 156), (58, 165), (4, 156), (98, 202), (39, 177), (18, 77), (29, 156), (187, 188), (130, 88), (125, 33), (22, 118), (146, 33), (16, 45), (188, 188), (157, 33), (61, 178), (79, 107), (65, 107), (173, 62), (131, 151), (0, 178), (117, 62), (162, 149), (152, 33), (50, 202), (46, 107), (120, 149), (84, 33), (104, 177), (67, 202), (13, 165), (128, 149), (73, 135), (14, 151), (159, 135), (199, 165), (184, 135), (106, 33), (83, 92), (114, 77), (44, 149), (8, 88), (68, 107), (6, 141), (185, 177), (172, 92), (124, 141), (56, 151), (179, 122), (72, 32), (115, 141), (76, 149), (145, 177), (49, 107), (200, 33), (155, 141), (134, 141), (195, 118), (208, 138), (36, 32), (204, 118), (132, 122), (129, 141), (78, 88), (85, 141), (86, 107), (74, 118), (92, 92), (75, 138), (112, 177), (149, 149), (127, 122), (23, 138), (69, 77), (88, 122), (160, 165), (55, 133), (63, 32), (194, 32), (95, 156), (82, 33), (10, 88), (119, 92), (186, 202), (197, 177), (110, 202), (71, 77), (42, 92), (140, 107), (54, 122), (170, 202), (193, 141), (15, 141), (96, 138), (167, 135), (148, 138), (94, 138), (38, 138), (66, 202), (43, 77), (163, 149), (166, 45), (77, 77), (2, 32), (205, 32), (11, 88), (19, 178), (100, 138), (41, 178), (113, 77), (138, 138), (174, 202), (70, 151), (60, 202), (34, 151), (175, 77), (136, 177), (122, 88), (109, 77), (176, 138), (191, 149), (116, 118), (121, 133), (31, 133), (165, 165), (103, 178), (91, 135), (3, 122), (5, 133), (144, 32), (21, 33), (30, 177), (126, 88), (189, 133), (153, 188), (107, 107), (101, 149), (90, 107), (59, 62), (206, 151), (12, 107), (161, 77), (171, 118), (64, 177), (154, 156), (210, 202), (133, 133), (202, 202), (97, 202), (89, 156), (156, 156), (45, 45), (17, 118), (105, 149), (137, 141), (62, 62), (111, 45), (196, 135), (209, 165), (139, 178), (9, 156), (151, 151), (52, 178), (33, 33), (57, 165), (26, 149), (123, 156), (87, 135), (28, 151), (118, 118), (102, 151), (169, 149), (168, 178), (182, 138), (143, 188), (108, 133), (48, 77), (20, 118), (158, 156), (93, 118), (203, 165), (40, 178), (164, 141), (192, 141), (183, 62), (47, 188), (141, 141), (81, 141), (190, 122), (37, 178), (181, 149), (178, 178), (177, 177), (24, 141), (51, 33), (135, 135), (35, 151), (80, 141), (25, 33), (1, 151), (32, 32), (7, 32)] current theta: 0.13170617943 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:42 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42248 rows and 42324 columns Presolve time: 0.05s Presolved: 2485 rows, 2619 columns, 7165 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2619 integer (2619 binary) Root relaxation: objective 9.090909e-02, 3001 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09091 0 223 - 0.09091 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (6392 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132358190219 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:42 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42242 rows and 42318 columns Presolve time: 0.05s Presolved: 2491 rows, 2625 columns, 7183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2625 integer (2625 binary) Root relaxation: objective 0.000000e+00, 2965 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 (2965 simplex iterations) in 0.17 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 [11, 16, 19, 26, 29, 38, 39, 51, 63, 66, 68, 81, 117, 118, 119, 122, 133, 140, 143, 151, 160, 184] edges [(66, 66), (169, 81), (7, 63), (128, 26), (15, 81), (209, 160), (36, 63), (16, 16), (202, 66), (147, 151), (97, 160), (173, 117), (120, 26), (72, 63), (38, 140), (8, 122), (24, 51), (139, 19), (149, 26), (210, 160), (161, 39), (145, 19), (69, 39), (90, 68), (150, 119), (46, 68), (79, 140), (41, 19), (131, 151), (75, 38), (93, 117), (74, 117), (181, 26), (198, 29), (4, 29), (107, 140), (48, 66), (148, 140), (73, 184), (163, 26), (194, 63), (162, 26), (10, 122), (180, 11), (14, 151), (203, 160), (0, 26), (37, 19), (43, 39), (89, 133), (130, 11), (27, 160), (45, 16), (64, 39), (21, 51), (56, 151), (85, 133), (179, 122), (104, 29), (65, 68), (191, 51), (141, 81), (2, 63), (26, 26), (61, 19), (175, 66), (208, 38), (94, 38), (71, 39), (100, 122), (174, 66), (195, 118), (122, 122), (204, 118), (132, 122), (168, 19), (11, 11), (199, 160), (59, 68), (78, 11), (167, 117), (88, 11), (127, 122), (165, 160), (99, 11), (112, 29), (55, 133), (109, 39), (146, 51), (101, 81), (33, 51), (86, 68), (188, 143), (135, 184), (54, 122), (30, 39), (119, 119), (87, 117), (13, 160), (134, 81), (192, 81), (186, 160), (205, 63), (52, 19), (114, 39), (207, 160), (164, 81), (144, 140), (110, 66), (81, 81), (106, 51), (103, 19), (70, 151), (63, 63), (57, 29), (34, 151), (105, 26), (91, 184), (23, 38), (201, 29), (40, 19), (138, 38), (25, 51), (200, 151), (51, 51), (197, 29), (9, 133), (116, 118), (121, 133), (49, 140), (31, 133), (44, 26), (95, 26), (177, 39), (159, 184), (160, 160), (3, 122), (5, 133), (96, 38), (12, 68), (189, 133), (68, 68), (29, 29), (206, 151), (196, 184), (76, 26), (171, 118), (83, 119), (58, 160), (125, 51), (185, 19), (123, 29), (6, 81), (133, 133), (47, 160), (157, 51), (53, 66), (17, 118), (82, 51), (136, 39), (178, 19), (183, 117), (182, 38), (117, 117), (155, 81), (143, 143), (60, 66), (142, 117), (151, 151), (140, 38), (80, 81), (170, 66), (154, 29), (50, 184), (172, 119), (152, 51), (28, 151), (176, 38), (42, 119), (118, 118), (102, 151), (19, 19), (39, 39), (84, 51), (111, 16), (156, 29), (153, 143), (32, 63), (22, 117), (108, 133), (20, 118), (166, 16), (18, 68), (98, 66), (62, 117), (187, 143), (184, 184), (115, 81), (193, 81), (92, 119), (190, 122), (137, 81), (124, 81), (77, 39), (126, 38), (129, 81), (35, 151), (67, 66), (113, 39), (158, 29), (1, 151)] current theta: 0.132032184825 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:42 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42244 rows and 42320 columns Presolve time: 0.05s Presolved: 2489 rows, 2623 columns, 7177 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2623 integer (2623 binary) Root relaxation: cutoff, 77 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 (77 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 [11, 16, 19, 26, 29, 38, 39, 51, 63, 66, 68, 81, 117, 118, 119, 122, 133, 140, 143, 151, 160, 184] edges [(66, 66), (169, 81), (7, 63), (128, 26), (15, 81), (209, 160), (36, 63), (16, 16), (202, 66), (147, 151), (97, 160), (173, 117), (120, 26), (72, 63), (38, 140), (8, 122), (24, 51), (139, 19), (149, 26), (210, 160), (161, 39), (145, 19), (69, 39), (90, 68), (150, 119), (46, 68), (79, 140), (41, 19), (131, 151), (75, 38), (93, 117), (74, 117), (181, 26), (198, 29), (4, 29), (107, 140), (48, 66), (148, 140), (73, 184), (163, 26), (194, 63), (162, 26), (10, 122), (180, 11), (14, 151), (203, 160), (0, 26), (37, 19), (43, 39), (89, 133), (130, 11), (27, 160), (45, 16), (64, 39), (21, 51), (56, 151), (85, 133), (179, 122), (104, 29), (65, 68), (191, 51), (141, 81), (2, 63), (26, 26), (61, 19), (175, 66), (208, 38), (94, 38), (71, 39), (100, 122), (174, 66), (195, 118), (122, 122), (204, 118), (132, 122), (168, 19), (11, 11), (199, 160), (59, 68), (78, 11), (167, 117), (88, 11), (127, 122), (165, 160), (99, 11), (112, 29), (55, 133), (109, 39), (146, 51), (101, 81), (33, 51), (86, 68), (188, 143), (135, 184), (54, 122), (30, 39), (119, 119), (87, 117), (13, 160), (134, 81), (192, 81), (186, 160), (205, 63), (52, 19), (114, 39), (207, 160), (164, 81), (144, 140), (110, 66), (81, 81), (106, 51), (103, 19), (70, 151), (63, 63), (57, 29), (34, 151), (105, 26), (91, 184), (23, 38), (201, 29), (40, 19), (138, 38), (25, 51), (200, 151), (51, 51), (197, 29), (9, 133), (116, 118), (121, 133), (49, 140), (31, 133), (44, 26), (95, 26), (177, 39), (159, 184), (160, 160), (3, 122), (5, 133), (96, 38), (12, 68), (189, 133), (68, 68), (29, 29), (206, 151), (196, 184), (76, 26), (171, 118), (83, 119), (58, 160), (125, 51), (185, 19), (123, 29), (6, 81), (133, 133), (47, 160), (157, 51), (53, 66), (17, 118), (82, 51), (136, 39), (178, 19), (183, 117), (182, 38), (117, 117), (155, 81), (143, 143), (60, 66), (142, 117), (151, 151), (140, 38), (80, 81), (170, 66), (154, 29), (50, 184), (172, 119), (152, 51), (28, 151), (176, 38), (42, 119), (118, 118), (102, 151), (19, 19), (39, 39), (84, 51), (111, 16), (156, 29), (153, 143), (32, 63), (22, 117), (108, 133), (20, 118), (166, 16), (18, 68), (98, 66), (62, 117), (187, 143), (184, 184), (115, 81), (193, 81), (92, 119), (190, 122), (137, 81), (124, 81), (77, 39), (126, 38), (129, 81), (35, 151), (67, 66), (113, 39), (158, 29), (1, 151)] current theta: 0.131869182127 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:43 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42246 rows and 42322 columns Presolve time: 0.05s Presolved: 2487 rows, 2621 columns, 7171 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2621 integer (2621 binary) Root relaxation: objective 9.090909e-02, 3230 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09091 0 222 - 0.09091 - - 0s Explored 0 nodes (6934 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131950683476 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:24:43 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42244 rows and 42320 columns Presolve time: 0.05s Presolved: 2489 rows, 2623 columns, 7177 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2623 integer (2623 binary) Root relaxation: cutoff, 77 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 (77 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 [11, 16, 19, 26, 29, 38, 39, 51, 63, 66, 68, 81, 117, 118, 119, 122, 133, 140, 143, 151, 160, 184] edges [(66, 66), (169, 81), (7, 63), (128, 26), (15, 81), (209, 160), (36, 63), (16, 16), (202, 66), (147, 151), (97, 160), (173, 117), (120, 26), (72, 63), (38, 140), (8, 122), (24, 51), (139, 19), (149, 26), (210, 160), (161, 39), (145, 19), (69, 39), (90, 68), (150, 119), (46, 68), (79, 140), (41, 19), (131, 151), (75, 38), (93, 117), (74, 117), (181, 26), (198, 29), (4, 29), (107, 140), (48, 66), (148, 140), (73, 184), (163, 26), (194, 63), (162, 26), (10, 122), (180, 11), (14, 151), (203, 160), (0, 26), (37, 19), (43, 39), (89, 133), (130, 11), (27, 160), (45, 16), (64, 39), (21, 51), (56, 151), (85, 133), (179, 122), (104, 29), (65, 68), (191, 51), (141, 81), (2, 63), (26, 26), (61, 19), (175, 66), (208, 38), (94, 38), (71, 39), (100, 122), (174, 66), (195, 118), (122, 122), (204, 118), (132, 122), (168, 19), (11, 11), (199, 160), (59, 68), (78, 11), (167, 117), (88, 11), (127, 122), (165, 160), (99, 11), (112, 29), (55, 133), (109, 39), (146, 51), (101, 81), (33, 51), (86, 68), (188, 143), (135, 184), (54, 122), (30, 39), (119, 119), (87, 117), (13, 160), (134, 81), (192, 81), (186, 160), (205, 63), (52, 19), (114, 39), (207, 160), (164, 81), (144, 140), (110, 66), (81, 81), (106, 51), (103, 19), (70, 151), (63, 63), (57, 29), (34, 151), (105, 26), (91, 184), (23, 38), (201, 29), (40, 19), (138, 38), (25, 51), (200, 151), (51, 51), (197, 29), (9, 133), (116, 118), (121, 133), (49, 140), (31, 133), (44, 26), (95, 26), (177, 39), (159, 184), (160, 160), (3, 122), (5, 133), (96, 38), (12, 68), (189, 133), (68, 68), (29, 29), (206, 151), (196, 184), (76, 26), (171, 118), (83, 119), (58, 160), (125, 51), (185, 19), (123, 29), (6, 81), (133, 133), (47, 160), (157, 51), (53, 66), (17, 118), (82, 51), (136, 39), (178, 19), (183, 117), (182, 38), (117, 117), (155, 81), (143, 143), (60, 66), (142, 117), (151, 151), (140, 38), (80, 81), (170, 66), (154, 29), (50, 184), (172, 119), (152, 51), (28, 151), (176, 38), (42, 119), (118, 118), (102, 151), (19, 19), (39, 39), (84, 51), (111, 16), (156, 29), (153, 143), (32, 63), (22, 117), (108, 133), (20, 118), (166, 16), (18, 68), (98, 66), (62, 117), (187, 143), (184, 184), (115, 81), (193, 81), (92, 119), (190, 122), (137, 81), (124, 81), (77, 39), (126, 38), (129, 81), (35, 151), (67, 66), (113, 39), (158, 29), (1, 151)]