current theta: 0.667837205844 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:16 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 14686 rows and 14686 columns Presolve time: 0.82s Presolved: 27135 rows, 27338 columns, 81198 nonzeros Variable types: 0 continuous, 27338 integer (27338 binary) Root relaxation: objective 0.000000e+00, 2015 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% - 1s Explored 0 nodes (4394 simplex iterations) in 1.02 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, 15, 37, 59, 64, 80, 82, 89, 90, 93, 102, 110, 118, 138, 149, 160, 167, 168, 170, 172, 184] edges [(121, 110), (7, 149), (105, 90), (75, 168), (43, 110), (58, 184), (131, 11), (111, 90), (44, 11), (29, 11), (135, 167), (64, 138), (97, 11), (183, 37), (146, 37), (9, 37), (102, 15), (169, 89), (106, 11), (68, 82), (150, 37), (199, 93), (61, 138), (41, 184), (186, 138), (32, 172), (149, 138), (180, 138), (99, 90), (93, 15), (67, 89), (174, 15), (158, 59), (85, 138), (118, 138), (37, 37), (126, 149), (124, 167), (21, 89), (162, 37), (171, 167), (24, 138), (117, 89), (23, 168), (27, 168), (0, 80), (152, 37), (91, 89), (108, 172), (1, 37), (190, 64), (156, 15), (197, 15), (98, 138), (176, 167), (203, 11), (154, 118), (115, 172), (200, 110), (55, 37), (133, 37), (122, 37), (167, 11), (57, 80), (100, 184), (145, 80), (139, 167), (192, 168), (113, 149), (103, 90), (62, 110), (182, 118), (142, 90), (130, 172), (31, 80), (114, 167), (11, 11), (52, 184), (60, 37), (141, 110), (188, 89), (119, 37), (82, 37), (35, 167), (39, 168), (168, 102), (42, 80), (26, 11), (179, 167), (6, 138), (116, 138), (79, 138), (120, 11), (89, 167), (54, 15), (109, 89), (90, 168), (8, 37), (163, 138), (77, 118), (148, 138), (48, 80), (38, 138), (28, 11), (185, 167), (127, 110), (101, 89), (177, 80), (73, 64), (107, 11), (86, 15), (63, 149), (15, 149), (88, 37), (144, 89), (80, 80), (138, 138), (172, 118), (78, 37), (14, 90), (36, 168), (166, 138), (5, 184), (159, 138), (193, 90), (66, 110), (46, 93), (187, 37), (94, 118), (40, 93), (173, 37), (194, 89), (132, 184), (20, 82), (125, 138), (161, 37), (74, 80), (155, 167), (49, 149), (157, 90), (191, 138), (164, 15), (30, 172), (134, 90), (10, 93), (76, 138), (95, 167), (202, 93), (196, 15), (160, 82), (19, 167), (83, 90), (128, 167), (198, 93), (140, 11), (170, 90), (34, 93), (181, 11), (137, 90), (33, 90), (16, 138), (112, 80), (72, 89), (69, 102), (13, 80), (153, 172), (51, 90), (65, 90), (96, 90), (56, 110), (70, 172), (50, 64), (104, 89), (184, 37), (81, 149), (143, 89), (175, 172), (45, 167), (178, 90), (2, 82), (84, 82), (3, 172), (195, 89), (25, 89), (87, 37), (165, 37), (189, 82), (92, 90), (110, 110), (151, 102), (71, 167), (147, 138), (136, 102), (4, 37), (17, 90), (22, 102), (59, 11), (53, 90), (123, 82), (201, 89), (12, 11), (18, 15), (47, 89), (129, 37)] current theta: 0.333918602922 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:17 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 31626 rows and 31626 columns Presolve time: 0.27s Presolved: 10195 rows, 10398 columns, 30378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10398 integer (10398 binary) Root relaxation: objective 0.000000e+00, 2008 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 (3772 simplex iterations) in 0.48 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, 25, 27, 35, 41, 66, 80, 86, 100, 110, 119, 128, 159, 160, 173, 178, 182, 190, 193, 194, 202] edges [(121, 193), (134, 194), (128, 110), (202, 159), (159, 27), (200, 194), (118, 190), (53, 128), (124, 66), (113, 190), (24, 190), (160, 202), (86, 86), (198, 159), (120, 25), (176, 194), (73, 173), (169, 190), (203, 27), (133, 190), (15, 190), (93, 159), (44, 194), (172, 173), (163, 159), (178, 159), (75, 86), (156, 190), (197, 27), (125, 173), (107, 194), (115, 41), (141, 27), (61, 119), (69, 190), (177, 66), (135, 66), (111, 193), (165, 110), (3, 194), (106, 194), (181, 194), (145, 100), (182, 190), (123, 27), (97, 110), (152, 190), (139, 173), (62, 25), (137, 193), (171, 194), (23, 159), (104, 25), (48, 25), (33, 159), (99, 27), (186, 173), (146, 128), (80, 0), (95, 66), (28, 35), (14, 128), (108, 190), (129, 25), (42, 190), (46, 159), (83, 159), (12, 194), (79, 190), (16, 190), (81, 0), (161, 25), (39, 27), (103, 119), (43, 193), (54, 190), (7, 190), (13, 66), (21, 190), (11, 194), (132, 194), (5, 119), (174, 159), (151, 190), (127, 27), (109, 66), (117, 173), (175, 182), (22, 190), (17, 159), (1, 110), (195, 25), (110, 128), (184, 190), (37, 193), (188, 27), (56, 27), (119, 119), (88, 66), (71, 100), (144, 27), (130, 66), (168, 190), (149, 190), (192, 193), (179, 194), (57, 25), (112, 194), (47, 66), (87, 190), (201, 25), (150, 194), (72, 119), (153, 190), (34, 193), (66, 128), (55, 110), (170, 110), (114, 66), (162, 159), (20, 86), (91, 110), (89, 25), (65, 194), (196, 27), (6, 159), (143, 193), (63, 182), (136, 159), (52, 119), (10, 193), (41, 173), (70, 100), (199, 178), (2, 27), (167, 25), (116, 190), (84, 27), (101, 110), (100, 194), (30, 193), (138, 190), (25, 128), (68, 160), (58, 190), (38, 190), (18, 159), (164, 193), (140, 190), (19, 194), (122, 194), (59, 194), (194, 194), (27, 193), (0, 194), (126, 190), (147, 190), (35, 194), (32, 190), (67, 194), (74, 194), (189, 66), (187, 194), (76, 190), (185, 27), (50, 194), (155, 193), (131, 194), (60, 66), (102, 190), (166, 178), (82, 159), (96, 128), (98, 27), (183, 202), (142, 190), (8, 190), (90, 100), (148, 190), (78, 173), (105, 25), (26, 190), (173, 190), (191, 119), (94, 194), (49, 193), (92, 66), (31, 194), (40, 173), (9, 100), (154, 190), (36, 190), (180, 190), (193, 193), (64, 190), (158, 25), (45, 25), (4, 66), (77, 178), (29, 194), (190, 182), (157, 27), (51, 27), (85, 159)] current theta: 0.166959301461 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:17 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 38358 rows and 38368 columns Presolve time: 0.07s Presolved: 3463 rows, 3656 columns, 10172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3656 integer (3656 binary) Root relaxation: objective 0.000000e+00, 2303 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 (3852 simplex iterations) in 0.20 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 [78, 80, 81, 84, 85, 101, 109, 139, 141, 148, 171, 173, 180, 184, 187, 190, 195, 200, 201, 202, 203] edges [(160, 148), (72, 171), (112, 200), (85, 85), (61, 180), (115, 173), (125, 190), (37, 203), (41, 139), (32, 148), (118, 190), (63, 173), (29, 187), (39, 202), (14, 201), (179, 200), (40, 203), (42, 78), (92, 201), (157, 202), (56, 201), (47, 109), (73, 173), (100, 139), (117, 81), (172, 173), (130, 171), (89, 200), (68, 202), (151, 173), (77, 148), (69, 78), (48, 109), (203, 203), (74, 200), (132, 187), (161, 195), (18, 202), (178, 202), (51, 141), (126, 184), (30, 203), (152, 190), (10, 141), (59, 187), (70, 171), (137, 84), (103, 203), (5, 139), (17, 202), (153, 173), (136, 85), (95, 109), (201, 201), (12, 187), (170, 101), (38, 180), (2, 201), (86, 141), (122, 200), (57, 109), (109, 109), (143, 202), (83, 202), (187, 187), (60, 201), (185, 141), (94, 187), (173, 173), (43, 201), (155, 141), (196, 141), (193, 203), (3, 80), (0, 187), (62, 84), (19, 187), (79, 190), (1, 195), (64, 184), (190, 190), (102, 180), (53, 201), (84, 201), (158, 109), (65, 80), (54, 190), (165, 109), (169, 173), (147, 78), (27, 202), (108, 78), (194, 80), (93, 85), (144, 203), (25, 101), (119, 203), (20, 201), (71, 139), (75, 202), (134, 200), (26, 173), (154, 184), (167, 171), (97, 109), (145, 171), (24, 180), (186, 190), (198, 202), (96, 195), (168, 180), (176, 200), (149, 190), (67, 187), (15, 180), (21, 173), (107, 200), (87, 190), (55, 195), (133, 180), (156, 78), (80, 80), (49, 203), (174, 202), (129, 101), (88, 171), (22, 78), (111, 201), (44, 171), (200, 200), (162, 85), (148, 148), (114, 101), (58, 78), (50, 200), (110, 101), (146, 101), (13, 171), (188, 202), (177, 109), (11, 187), (135, 195), (171, 200), (131, 200), (138, 190), (182, 184), (140, 190), (9, 109), (78, 180), (52, 203), (195, 101), (4, 171), (46, 141), (202, 202), (181, 200), (150, 187), (166, 85), (106, 200), (121, 203), (33, 202), (99, 201), (76, 190), (163, 85), (90, 203), (28, 173), (183, 202), (105, 195), (142, 190), (8, 190), (159, 85), (120, 109), (104, 201), (116, 78), (128, 101), (197, 203), (66, 195), (127, 141), (6, 202), (113, 148), (191, 148), (91, 195), (45, 201), (189, 201), (199, 141), (36, 190), (101, 195), (184, 184), (141, 141), (16, 180), (175, 180), (180, 190), (123, 201), (139, 139), (81, 187), (98, 148), (192, 203), (31, 171), (82, 85), (7, 180), (34, 203), (164, 203), (124, 109), (23, 202), (35, 81)] current theta: 0.0834796507305 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:18 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 40542 rows and 40741 columns Presolve time: 0.04s Presolved: 1279 rows, 1283 columns, 3439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1283 integer (1282 binary) Root relaxation: cutoff, 1504 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 (1504 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125219476096 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:18 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39578 rows and 39663 columns Presolve time: 0.05s Presolved: 2243 rows, 2361 columns, 6439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2361 integer (2361 binary) Root relaxation: cutoff, 2526 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 (2526 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146089388778 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:18 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 38994 rows and 39028 columns Presolve time: 0.06s Presolved: 2827 rows, 2996 columns, 8242 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2996 integer (2996 binary) Root relaxation: objective 0.000000e+00, 2758 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 (4396 simplex iterations) in 0.18 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 [28, 33, 39, 61, 63, 70, 80, 96, 98, 100, 101, 102, 106, 111, 126, 150, 187, 190, 199, 201, 203] edges [(199, 199), (131, 100), (61, 61), (167, 70), (125, 190), (37, 203), (124, 70), (118, 190), (198, 33), (135, 101), (161, 101), (29, 187), (141, 199), (46, 33), (10, 199), (40, 203), (50, 100), (166, 39), (92, 201), (56, 201), (9, 70), (68, 33), (183, 33), (75, 199), (106, 106), (133, 190), (32, 102), (171, 70), (83, 39), (4, 96), (72, 70), (179, 106), (51, 111), (203, 203), (108, 61), (145, 96), (151, 63), (132, 187), (98, 98), (87, 126), (162, 33), (67, 100), (122, 106), (164, 98), (30, 203), (152, 190), (136, 33), (35, 150), (59, 187), (140, 102), (103, 203), (112, 100), (200, 106), (26, 63), (143, 39), (201, 201), (27, 199), (12, 187), (182, 126), (24, 102), (170, 101), (79, 102), (2, 201), (191, 98), (181, 106), (105, 96), (150, 150), (187, 187), (60, 201), (47, 96), (15, 102), (94, 150), (21, 63), (18, 33), (28, 63), (163, 39), (43, 201), (172, 63), (154, 126), (193, 203), (5, 100), (19, 187), (22, 61), (13, 70), (190, 190), (53, 201), (70, 70), (58, 61), (86, 111), (109, 70), (84, 201), (194, 106), (54, 190), (7, 190), (168, 102), (44, 100), (144, 203), (82, 33), (119, 203), (20, 201), (66, 101), (93, 33), (130, 70), (126, 126), (95, 96), (153, 63), (42, 63), (0, 150), (71, 100), (41, 150), (148, 102), (149, 190), (134, 106), (180, 61), (175, 190), (96, 96), (88, 70), (117, 150), (185, 111), (69, 61), (80, 80), (49, 203), (39, 98), (160, 39), (63, 63), (156, 61), (73, 63), (111, 201), (102, 102), (81, 150), (114, 101), (74, 106), (38, 102), (110, 101), (146, 101), (165, 96), (104, 101), (25, 96), (113, 102), (11, 187), (64, 126), (138, 190), (57, 70), (6, 39), (65, 187), (52, 203), (17, 33), (195, 101), (169, 63), (178, 33), (89, 70), (120, 70), (127, 199), (184, 126), (176, 100), (157, 199), (147, 190), (97, 96), (121, 203), (85, 33), (99, 201), (159, 39), (76, 190), (78, 61), (1, 101), (31, 106), (90, 203), (33, 33), (186, 126), (142, 190), (8, 190), (174, 33), (155, 111), (101, 101), (23, 33), (128, 101), (158, 70), (139, 100), (100, 100), (197, 203), (116, 61), (55, 101), (115, 28), (173, 63), (14, 101), (91, 101), (45, 201), (129, 201), (189, 201), (36, 190), (123, 201), (48, 96), (188, 199), (107, 187), (77, 39), (177, 96), (16, 61), (192, 203), (137, 111), (202, 39), (3, 187), (34, 203), (62, 70), (196, 111)] current theta: 0.135654432437 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:19 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39294 rows and 39344 columns Presolve time: 0.06s Presolved: 2527 rows, 2680 columns, 7326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2680 integer (2680 binary) Root relaxation: objective 7.105427e-15, 2740 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 (4130 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 [37, 38, 39, 42, 61, 64, 65, 71, 79, 80, 95, 101, 130, 150, 158, 169, 197, 198, 199, 200, 201] edges [(199, 199), (168, 38), (112, 200), (65, 65), (61, 61), (23, 198), (68, 198), (113, 79), (71, 71), (121, 197), (135, 101), (161, 101), (111, 199), (141, 199), (56, 197), (38, 38), (29, 65), (10, 199), (42, 169), (179, 200), (148, 38), (62, 130), (63, 169), (202, 198), (190, 79), (166, 39), (169, 42), (175, 79), (75, 199), (4, 95), (96, 95), (89, 200), (140, 79), (198, 198), (37, 37), (172, 169), (147, 79), (108, 61), (74, 200), (82, 198), (58, 37), (85, 39), (51, 199), (35, 150), (3, 65), (185, 199), (48, 95), (143, 39), (197, 197), (130, 158), (201, 201), (136, 198), (27, 199), (170, 101), (137, 197), (2, 201), (122, 200), (138, 64), (103, 197), (84, 197), (92, 197), (83, 198), (150, 150), (59, 150), (60, 201), (94, 150), (9, 130), (163, 39), (43, 201), (64, 64), (73, 150), (97, 158), (100, 71), (72, 158), (164, 37), (87, 64), (151, 169), (155, 199), (17, 198), (196, 199), (22, 61), (79, 79), (49, 37), (53, 201), (158, 130), (119, 37), (178, 198), (31, 200), (142, 169), (152, 61), (25, 101), (20, 201), (66, 101), (36, 79), (165, 95), (47, 95), (118, 64), (7, 61), (125, 64), (102, 79), (0, 150), (145, 95), (41, 150), (176, 200), (109, 130), (26, 169), (107, 65), (180, 61), (44, 200), (120, 158), (34, 197), (52, 37), (192, 37), (174, 198), (50, 71), (32, 38), (117, 150), (194, 65), (69, 61), (80, 80), (153, 42), (160, 39), (21, 169), (67, 150), (70, 158), (200, 200), (81, 150), (86, 199), (114, 101), (110, 101), (146, 101), (124, 130), (134, 65), (104, 101), (173, 169), (90, 37), (171, 200), (131, 200), (191, 38), (8, 169), (6, 39), (184, 64), (24, 38), (203, 197), (133, 79), (177, 95), (195, 101), (126, 64), (181, 200), (127, 199), (15, 38), (11, 150), (46, 198), (157, 199), (106, 200), (19, 65), (18, 39), (105, 95), (99, 201), (159, 39), (167, 130), (78, 61), (1, 101), (132, 150), (139, 71), (162, 198), (57, 158), (101, 101), (88, 158), (128, 101), (39, 39), (183, 198), (187, 65), (55, 101), (5, 71), (186, 64), (93, 198), (33, 198), (14, 101), (91, 101), (45, 201), (116, 38), (129, 201), (189, 201), (54, 79), (13, 95), (115, 42), (95, 95), (123, 201), (156, 169), (188, 199), (77, 39), (12, 65), (28, 42), (16, 61), (76, 64), (154, 64), (40, 37), (193, 197), (182, 64), (144, 197), (149, 64), (98, 39), (30, 37)] current theta: 0.130436954266 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:19 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39430 rows and 39493 columns Presolve time: 0.06s Presolved: 2391 rows, 2531 columns, 6905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2531 integer (2531 binary) Root relaxation: objective 0.000000e+00, 2743 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 (6604 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 [12, 28, 33, 37, 38, 39, 47, 64, 66, 70, 71, 78, 79, 80, 101, 106, 117, 144, 169, 199, 201] edges [(199, 199), (168, 38), (3, 12), (124, 70), (153, 169), (42, 28), (113, 79), (71, 71), (198, 33), (135, 101), (161, 101), (111, 199), (141, 199), (38, 38), (46, 33), (10, 199), (73, 28), (148, 38), (63, 169), (190, 79), (166, 39), (92, 201), (56, 201), (9, 70), (68, 33), (183, 33), (175, 79), (75, 199), (106, 106), (203, 37), (140, 79), (67, 12), (171, 70), (11, 12), (72, 70), (37, 37), (179, 106), (172, 169), (69, 78), (147, 79), (6, 33), (12, 12), (118, 79), (58, 37), (47, 47), (95, 47), (162, 33), (169, 169), (122, 106), (105, 47), (51, 199), (136, 33), (176, 71), (185, 199), (200, 106), (48, 47), (143, 39), (7, 78), (201, 201), (27, 199), (170, 101), (2, 201), (138, 64), (81, 117), (181, 106), (60, 201), (107, 12), (35, 117), (23, 39), (163, 39), (43, 201), (64, 64), (100, 71), (164, 37), (87, 64), (151, 169), (155, 199), (196, 199), (79, 79), (49, 37), (94, 117), (53, 201), (119, 37), (70, 70), (109, 70), (84, 201), (152, 78), (194, 106), (142, 169), (108, 78), (16, 38), (25, 101), (82, 33), (20, 201), (66, 101), (36, 79), (93, 33), (130, 70), (165, 47), (125, 64), (102, 79), (187, 12), (134, 106), (202, 33), (88, 70), (52, 37), (4, 47), (192, 37), (50, 71), (32, 38), (167, 47), (19, 12), (156, 78), (131, 71), (80, 80), (177, 47), (160, 39), (83, 33), (22, 78), (180, 79), (0, 12), (86, 199), (114, 101), (74, 106), (110, 101), (146, 101), (150, 117), (104, 101), (173, 169), (191, 38), (57, 70), (184, 64), (24, 38), (133, 79), (17, 33), (195, 101), (90, 144), (112, 71), (178, 33), (59, 12), (126, 64), (89, 70), (120, 70), (78, 78), (127, 199), (15, 38), (157, 199), (13, 47), (18, 39), (85, 33), (139, 28), (137, 144), (99, 201), (117, 117), (159, 39), (29, 12), (1, 66), (26, 28), (31, 106), (103, 144), (21, 28), (65, 12), (132, 12), (33, 33), (174, 33), (28, 28), (116, 78), (96, 47), (101, 101), (128, 101), (158, 70), (39, 39), (55, 101), (5, 71), (115, 28), (186, 64), (34, 144), (144, 144), (14, 101), (91, 101), (45, 201), (61, 78), (129, 201), (189, 201), (54, 79), (44, 106), (193, 144), (123, 201), (145, 47), (188, 199), (77, 39), (8, 78), (97, 66), (76, 64), (154, 64), (40, 37), (182, 64), (41, 117), (149, 64), (62, 70), (98, 39), (30, 37), (121, 144), (197, 144)] current theta: 0.127828215181 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:19 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39508 rows and 39585 columns Presolve time: 0.05s Presolved: 2313 rows, 2439 columns, 6657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2439 integer (2439 binary) Root relaxation: cutoff, 2325 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 (2325 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 - current theta: 0.129132584724 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:20 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39472 rows and 39542 columns Presolve time: 0.06s Presolved: 2349 rows, 2482 columns, 6772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2482 integer (2482 binary) Root relaxation: objective 0.000000e+00, 2422 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 (2422 simplex iterations) in 0.12 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, 28, 33, 37, 38, 39, 64, 71, 78, 79, 80, 91, 105, 106, 144, 150, 158, 169, 171, 199, 201] edges [(101, 91), (199, 199), (168, 38), (110, 91), (170, 91), (3, 12), (153, 169), (113, 79), (71, 71), (198, 33), (111, 199), (141, 199), (38, 38), (46, 33), (171, 171), (10, 199), (42, 169), (73, 28), (148, 38), (200, 171), (63, 169), (190, 79), (166, 39), (92, 201), (56, 201), (68, 33), (183, 33), (175, 79), (75, 199), (106, 106), (105, 105), (48, 105), (47, 105), (140, 79), (67, 12), (37, 37), (179, 106), (172, 169), (69, 78), (147, 79), (6, 33), (12, 12), (102, 38), (118, 79), (58, 37), (162, 33), (169, 169), (122, 106), (51, 199), (136, 33), (146, 91), (203, 144), (35, 150), (176, 71), (70, 171), (185, 199), (143, 39), (130, 158), (7, 78), (201, 201), (27, 199), (161, 91), (2, 201), (138, 64), (95, 105), (181, 106), (150, 150), (59, 150), (60, 201), (107, 12), (94, 150), (23, 39), (163, 39), (43, 201), (64, 64), (109, 105), (97, 158), (100, 71), (72, 158), (164, 37), (87, 64), (151, 169), (155, 199), (158, 158), (104, 91), (196, 199), (129, 91), (79, 79), (49, 37), (53, 201), (119, 37), (84, 201), (152, 78), (194, 106), (66, 105), (142, 169), (9, 171), (108, 78), (16, 38), (82, 33), (20, 201), (165, 105), (36, 79), (93, 33), (167, 171), (25, 105), (145, 171), (125, 64), (89, 171), (41, 150), (187, 12), (134, 106), (202, 33), (120, 158), (52, 37), (192, 37), (50, 71), (32, 38), (117, 150), (19, 12), (180, 38), (156, 78), (131, 71), (80, 80), (160, 39), (21, 169), (83, 33), (22, 78), (44, 171), (81, 150), (1, 91), (0, 12), (86, 199), (74, 106), (177, 105), (114, 91), (173, 169), (135, 91), (191, 38), (8, 169), (124, 158), (128, 91), (184, 64), (24, 38), (133, 79), (96, 105), (17, 33), (90, 144), (4, 171), (178, 33), (91, 91), (126, 64), (78, 78), (127, 199), (15, 38), (11, 150), (195, 105), (157, 199), (18, 39), (85, 33), (139, 28), (55, 91), (137, 144), (99, 201), (159, 39), (29, 12), (26, 28), (31, 106), (103, 144), (132, 150), (65, 12), (33, 33), (174, 33), (57, 158), (28, 28), (14, 91), (116, 78), (88, 158), (39, 39), (5, 71), (62, 158), (115, 28), (186, 64), (34, 144), (144, 144), (45, 201), (13, 105), (61, 78), (189, 201), (54, 79), (193, 144), (123, 201), (112, 171), (188, 199), (77, 39), (76, 64), (154, 64), (40, 37), (182, 64), (149, 64), (98, 39), (30, 37), (121, 144), (197, 144)] current theta: 0.128480399952 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:20 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39488 rows and 39560 columns Presolve time: 0.05s Presolved: 2333 rows, 2464 columns, 6722 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2464 integer (2464 binary) Root relaxation: cutoff, 2547 iterations, 0.07 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 (2547 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128806492338 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:20 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39480 rows and 39551 columns Presolve time: 0.05s Presolved: 2341 rows, 2473 columns, 6747 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2473 integer (2473 binary) Root relaxation: cutoff, 216 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 (216 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 [12, 28, 33, 37, 38, 39, 64, 71, 78, 79, 80, 91, 105, 106, 144, 150, 158, 169, 171, 199, 201] edges [(101, 91), (199, 199), (168, 38), (110, 91), (170, 91), (3, 12), (153, 169), (113, 79), (71, 71), (198, 33), (111, 199), (141, 199), (38, 38), (46, 33), (171, 171), (10, 199), (42, 169), (73, 28), (148, 38), (200, 171), (63, 169), (190, 79), (166, 39), (92, 201), (56, 201), (68, 33), (183, 33), (175, 79), (75, 199), (106, 106), (105, 105), (48, 105), (47, 105), (140, 79), (67, 12), (37, 37), (179, 106), (172, 169), (69, 78), (147, 79), (6, 33), (12, 12), (102, 38), (118, 79), (58, 37), (162, 33), (169, 169), (122, 106), (51, 199), (136, 33), (146, 91), (203, 144), (35, 150), (176, 71), (70, 171), (185, 199), (143, 39), (130, 158), (7, 78), (201, 201), (27, 199), (161, 91), (2, 201), (138, 64), (95, 105), (181, 106), (150, 150), (59, 150), (60, 201), (107, 12), (94, 150), (23, 39), (163, 39), (43, 201), (64, 64), (109, 105), (97, 158), (100, 71), (72, 158), (164, 37), (87, 64), (151, 169), (155, 199), (158, 158), (104, 91), (196, 199), (129, 91), (79, 79), (49, 37), (53, 201), (119, 37), (84, 201), (152, 78), (194, 106), (66, 105), (142, 169), (9, 171), (108, 78), (16, 38), (82, 33), (20, 201), (165, 105), (36, 79), (93, 33), (167, 171), (25, 105), (145, 171), (125, 64), (89, 171), (41, 150), (187, 12), (134, 106), (202, 33), (120, 158), (52, 37), (192, 37), (50, 71), (32, 38), (117, 150), (19, 12), (180, 38), (156, 78), (131, 71), (80, 80), (160, 39), (21, 169), (83, 33), (22, 78), (44, 171), (81, 150), (1, 91), (0, 12), (86, 199), (74, 106), (177, 105), (114, 91), (173, 169), (135, 91), (191, 38), (8, 169), (124, 158), (128, 91), (184, 64), (24, 38), (133, 79), (96, 105), (17, 33), (90, 144), (4, 171), (178, 33), (91, 91), (126, 64), (78, 78), (127, 199), (15, 38), (11, 150), (195, 105), (157, 199), (18, 39), (85, 33), (139, 28), (55, 91), (137, 144), (99, 201), (159, 39), (29, 12), (26, 28), (31, 106), (103, 144), (132, 150), (65, 12), (33, 33), (174, 33), (57, 158), (28, 28), (14, 91), (116, 78), (88, 158), (39, 39), (5, 71), (62, 158), (115, 28), (186, 64), (34, 144), (144, 144), (45, 201), (13, 105), (61, 78), (189, 201), (54, 79), (193, 144), (123, 201), (112, 171), (188, 199), (77, 39), (76, 64), (154, 64), (40, 37), (182, 64), (149, 64), (98, 39), (30, 37), (121, 144), (197, 144)] current theta: 0.128643446145 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:20 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39486 rows and 39557 columns Presolve time: 0.05s Presolved: 2335 rows, 2467 columns, 6729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2467 integer (2467 binary) Root relaxation: cutoff, 2594 iterations, 0.07 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 (2594 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128724969242 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:21 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39482 rows and 39553 columns Presolve time: 0.05s Presolved: 2339 rows, 2471 columns, 6741 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2471 integer (2471 binary) Root relaxation: cutoff, 2448 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 (2448 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -