current theta: 0.684324339313 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:15 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 15518 rows and 15518 columns Presolve time: 1.19s Presolved: 35785 rows, 36010 columns, 107126 nonzeros Variable types: 0 continuous, 36010 integer (36010 binary) Root relaxation: objective 0.000000e+00, 3571 iterations, 0.29 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% - 2s Explored 0 nodes (7537 simplex iterations) in 2.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 13, 35, 42, 43, 74, 76, 77, 85, 90, 96, 127, 144, 145, 151, 178, 180, 182, 188, 192, 196, 201, 210] edges [(66, 127), (157, 180), (4, 144), (156, 210), (204, 96), (97, 90), (101, 13), (102, 90), (25, 76), (31, 85), (13, 144), (36, 144), (118, 178), (53, 178), (122, 13), (33, 144), (159, 178), (219, 85), (142, 188), (223, 85), (220, 43), (43, 90), (111, 144), (173, 35), (187, 151), (196, 178), (146, 144), (37, 74), (141, 0), (42, 0), (100, 144), (189, 85), (93, 182), (126, 0), (67, 96), (83, 43), (16, 144), (11, 0), (77, 144), (29, 144), (139, 210), (56, 96), (95, 144), (218, 77), (224, 77), (74, 188), (92, 188), (119, 85), (161, 42), (210, 96), (117, 192), (184, 74), (75, 144), (212, 77), (57, 144), (171, 96), (105, 96), (59, 76), (116, 76), (143, 0), (62, 144), (211, 0), (160, 96), (112, 0), (134, 43), (137, 43), (209, 85), (23, 35), (170, 35), (148, 35), (167, 180), (180, 74), (58, 96), (200, 210), (130, 85), (181, 35), (41, 144), (17, 96), (39, 77), (71, 0), (195, 144), (76, 74), (50, 0), (7, 85), (30, 35), (194, 77), (128, 144), (197, 76), (127, 77), (40, 35), (198, 43), (135, 210), (120, 96), (21, 42), (151, 144), (186, 35), (22, 178), (158, 192), (63, 77), (113, 85), (110, 85), (164, 85), (178, 76), (51, 0), (108, 144), (107, 42), (85, 13), (54, 188), (114, 0), (45, 42), (153, 42), (104, 35), (78, 0), (207, 144), (138, 96), (123, 13), (65, 180), (172, 35), (10, 85), (52, 0), (163, 13), (47, 144), (214, 144), (115, 0), (185, 90), (208, 85), (89, 144), (99, 35), (44, 188), (87, 96), (0, 90), (190, 42), (2, 74), (179, 210), (136, 188), (221, 188), (154, 144), (125, 13), (149, 144), (124, 77), (80, 43), (27, 144), (215, 127), (176, 96), (131, 90), (147, 85), (109, 210), (166, 42), (38, 178), (14, 42), (24, 144), (18, 180), (1, 0), (88, 210), (91, 144), (19, 144), (168, 144), (64, 144), (206, 196), (70, 35), (169, 35), (152, 210), (217, 210), (191, 96), (203, 96), (140, 42), (132, 0), (82, 76), (8, 42), (162, 90), (94, 144), (26, 178), (129, 144), (103, 144), (216, 35), (86, 144), (96, 0), (213, 144), (73, 144), (35, 13), (192, 144), (68, 144), (155, 85), (79, 180), (20, 13), (81, 196), (15, 96), (60, 43), (90, 90), (61, 210), (133, 90), (55, 144), (9, 96), (174, 210), (34, 144), (5, 13), (222, 144), (150, 76), (46, 13), (144, 144), (72, 96), (201, 144), (6, 144), (199, 90), (145, 192), (165, 85), (193, 144), (32, 13), (175, 35), (3, 144), (188, 144), (48, 144), (182, 43), (177, 90), (183, 144), (84, 13), (205, 42), (28, 13), (106, 144), (225, 144), (202, 0), (121, 144), (49, 144), (12, 96), (69, 13), (98, 0)] current theta: 0.342162169656 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:17 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 37964 rows and 37964 columns Presolve time: 0.30s Presolved: 13339 rows, 13564 columns, 39788 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13564 integer (13564 binary) Root relaxation: objective 0.000000e+00, 2344 iterations, 0.15 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 (4998 simplex iterations) in 0.62 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 [1, 17, 41, 50, 58, 60, 80, 87, 97, 106, 134, 144, 155, 178, 179, 187, 188, 196, 197, 201, 210, 214, 223] edges [(57, 106), (70, 106), (120, 17), (174, 223), (186, 80), (164, 134), (8, 17), (22, 196), (0, 97), (138, 60), (216, 106), (105, 134), (49, 201), (56, 80), (132, 80), (12, 197), (116, 134), (221, 144), (113, 210), (124, 97), (83, 60), (106, 106), (188, 188), (136, 223), (156, 97), (36, 201), (152, 179), (90, 17), (213, 188), (29, 201), (33, 197), (14, 106), (79, 178), (202, 60), (34, 106), (208, 187), (108, 106), (54, 17), (153, 17), (125, 106), (123, 196), (60, 134), (67, 58), (218, 106), (25, 134), (48, 97), (73, 188), (53, 41), (65, 134), (71, 134), (173, 97), (35, 60), (3, 223), (87, 60), (220, 80), (118, 134), (175, 17), (139, 106), (197, 197), (81, 178), (127, 188), (203, 210), (75, 144), (201, 188), (39, 41), (97, 60), (99, 187), (140, 80), (144, 201), (162, 196), (214, 187), (21, 80), (143, 97), (215, 134), (95, 187), (77, 188), (131, 60), (82, 41), (98, 210), (205, 106), (159, 41), (172, 80), (165, 97), (206, 41), (74, 196), (58, 210), (122, 41), (194, 106), (157, 196), (154, 41), (145, 144), (15, 60), (137, 134), (192, 201), (146, 188), (112, 60), (84, 178), (44, 187), (45, 97), (163, 134), (166, 80), (63, 187), (100, 80), (109, 187), (37, 155), (32, 196), (150, 97), (51, 60), (78, 134), (135, 210), (6, 80), (102, 17), (24, 201), (128, 188), (59, 1), (88, 60), (191, 97), (178, 196), (179, 223), (169, 87), (170, 60), (160, 210), (52, 210), (27, 60), (30, 97), (28, 106), (183, 188), (50, 155), (19, 188), (1, 60), (86, 80), (222, 106), (168, 188), (167, 97), (224, 187), (141, 80), (126, 106), (4, 187), (158, 188), (196, 196), (111, 201), (204, 80), (9, 97), (189, 17), (151, 188), (104, 155), (96, 187), (225, 41), (199, 178), (134, 134), (89, 187), (40, 60), (43, 134), (20, 178), (18, 134), (101, 196), (117, 201), (198, 134), (23, 17), (210, 179), (38, 196), (5, 87), (31, 210), (2, 41), (93, 80), (85, 58), (7, 60), (209, 17), (171, 106), (64, 144), (195, 187), (177, 134), (42, 60), (217, 210), (219, 155), (76, 196), (11, 17), (148, 60), (193, 187), (91, 188), (142, 80), (121, 41), (130, 210), (94, 144), (26, 178), (69, 17), (207, 201), (92, 41), (72, 210), (147, 97), (66, 41), (41, 196), (187, 106), (16, 188), (61, 210), (17, 17), (55, 144), (181, 58), (119, 17), (211, 60), (184, 196), (68, 201), (46, 134), (212, 106), (103, 80), (10, 187), (110, 106), (114, 155), (185, 60), (180, 196), (200, 97), (47, 188), (115, 196), (133, 50), (190, 17), (107, 106), (182, 97), (149, 201), (62, 178), (176, 210), (161, 60), (13, 17), (80, 197), (155, 155), (223, 97), (129, 178)] current theta: 0.171081084828 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:18 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 47002 rows and 47011 columns Presolve time: 0.10s Presolved: 4301 rows, 4517 columns, 12665 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4517 integer (4517 binary) Root relaxation: objective 0.000000e+00, 2366 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 (4189 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 [31, 48, 79, 104, 111, 117, 120, 128, 129, 130, 138, 140, 149, 152, 165, 173, 186, 197, 199, 204, 222, 223, 224] edges [(199, 199), (18, 197), (13, 120), (24, 149), (139, 31), (168, 149), (46, 204), (154, 117), (131, 104), (50, 104), (67, 165), (191, 165), (110, 165), (152, 224), (162, 129), (206, 117), (194, 120), (153, 204), (95, 128), (21, 204), (147, 204), (94, 149), (103, 120), (6, 120), (192, 149), (66, 129), (135, 222), (112, 104), (3, 120), (188, 149), (167, 140), (4, 128), (197, 140), (182, 140), (102, 223), (81, 186), (33, 48), (8, 223), (93, 104), (31, 31), (5, 197), (19, 117), (130, 130), (133, 104), (82, 111), (96, 152), (178, 79), (45, 224), (99, 223), (202, 138), (119, 31), (174, 31), (196, 79), (15, 138), (198, 104), (11, 140), (77, 111), (55, 111), (57, 130), (2, 117), (121, 117), (91, 111), (97, 48), (164, 140), (37, 140), (156, 204), (42, 104), (98, 165), (38, 129), (145, 111), (146, 149), (150, 197), (48, 48), (79, 79), (106, 224), (40, 138), (149, 149), (71, 186), (35, 138), (54, 224), (222, 222), (92, 117), (80, 140), (136, 224), (111, 117), (104, 104), (184, 186), (43, 104), (73, 117), (123, 129), (28, 130), (51, 173), (16, 149), (69, 165), (140, 197), (64, 117), (215, 120), (213, 111), (68, 117), (129, 199), (53, 129), (142, 204), (224, 152), (132, 224), (62, 199), (189, 104), (108, 120), (61, 130), (47, 120), (163, 79), (155, 104), (173, 223), (138, 138), (160, 222), (128, 128), (212, 128), (59, 140), (85, 165), (200, 120), (126, 165), (34, 224), (60, 140), (180, 79), (203, 130), (90, 140), (39, 117), (120, 120), (185, 165), (216, 223), (137, 186), (122, 186), (211, 138), (76, 79), (165, 165), (75, 117), (49, 149), (223, 224), (144, 149), (127, 149), (175, 197), (208, 222), (225, 199), (70, 130), (201, 149), (176, 130), (107, 165), (186, 186), (89, 152), (169, 140), (0, 104), (151, 149), (171, 204), (74, 129), (166, 204), (32, 186), (105, 48), (181, 130), (36, 111), (159, 129), (26, 199), (205, 120), (118, 48), (220, 104), (204, 173), (157, 199), (41, 199), (187, 152), (86, 120), (183, 117), (114, 138), (117, 117), (209, 165), (218, 224), (72, 152), (207, 149), (84, 199), (100, 120), (22, 129), (17, 173), (23, 224), (148, 204), (14, 204), (134, 197), (193, 152), (87, 140), (170, 197), (20, 199), (83, 197), (116, 186), (101, 129), (44, 222), (58, 130), (210, 130), (217, 222), (25, 197), (109, 152), (7, 138), (219, 138), (29, 149), (10, 224), (172, 197), (115, 186), (63, 152), (158, 128), (12, 104), (195, 128), (179, 165), (221, 117), (113, 165), (56, 165), (161, 138), (214, 224), (141, 104), (78, 104), (1, 197), (88, 223), (30, 140), (27, 204), (9, 140), (143, 173), (52, 130), (190, 48), (65, 186), (177, 186), (125, 222), (124, 224)] current theta: 0.0855405424141 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:18 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 49776 rows and 49989 columns Presolve time: 0.05s Presolved: 1527 rows, 1539 columns, 4145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1539 integer (1538 binary) Root relaxation: cutoff, 1813 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 (1813 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128310813621 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:19 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48580 rows and 48645 columns Presolve time: 0.06s Presolved: 2723 rows, 2883 columns, 7875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2883 integer (2883 binary) Root relaxation: objective 0.000000e+00, 2814 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 (4432 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, 37, 40, 65, 74, 95, 103, 104, 106, 116, 123, 146, 166, 174, 176, 183, 197, 204, 206, 208, 211, 212, 213] edges [(72, 176), (96, 208), (62, 74), (39, 206), (199, 74), (150, 33), (211, 211), (46, 204), (50, 104), (0, 166), (117, 183), (52, 208), (28, 208), (173, 204), (87, 197), (137, 65), (147, 204), (68, 206), (4, 95), (106, 106), (85, 40), (6, 103), (114, 166), (82, 206), (45, 106), (23, 106), (186, 65), (112, 104), (27, 103), (55, 213), (11, 197), (67, 174), (205, 103), (37, 37), (184, 116), (34, 106), (65, 116), (139, 211), (126, 211), (70, 176), (149, 146), (208, 208), (41, 74), (111, 183), (218, 212), (18, 65), (31, 174), (121, 206), (12, 166), (89, 208), (21, 166), (138, 40), (93, 104), (90, 197), (133, 104), (219, 40), (22, 123), (24, 146), (212, 212), (153, 166), (216, 103), (197, 197), (64, 183), (79, 123), (3, 213), (214, 212), (124, 106), (94, 146), (101, 123), (97, 204), (69, 174), (136, 212), (198, 104), (176, 176), (222, 208), (169, 37), (54, 106), (19, 183), (51, 211), (162, 123), (15, 40), (74, 74), (185, 204), (35, 40), (202, 40), (193, 208), (192, 146), (164, 37), (163, 116), (156, 204), (110, 174), (42, 104), (10, 106), (190, 33), (203, 176), (201, 146), (158, 212), (145, 183), (167, 197), (187, 208), (63, 208), (13, 103), (178, 123), (92, 206), (8, 103), (104, 104), (188, 146), (195, 95), (44, 208), (127, 146), (2, 206), (200, 103), (108, 103), (60, 166), (86, 103), (140, 197), (102, 106), (129, 74), (180, 123), (88, 103), (157, 74), (142, 204), (143, 211), (98, 174), (189, 104), (32, 65), (152, 208), (99, 106), (103, 103), (116, 65), (155, 104), (20, 74), (5, 33), (109, 176), (81, 116), (71, 65), (151, 146), (168, 146), (170, 65), (130, 176), (146, 146), (105, 33), (220, 37), (122, 65), (100, 103), (154, 206), (38, 123), (9, 166), (77, 183), (132, 103), (29, 213), (175, 197), (213, 213), (207, 146), (56, 211), (182, 197), (165, 211), (25, 65), (16, 146), (194, 103), (161, 211), (120, 103), (128, 95), (83, 65), (47, 213), (125, 208), (43, 37), (215, 33), (107, 211), (224, 106), (40, 40), (26, 74), (191, 211), (57, 208), (179, 174), (48, 33), (204, 204), (17, 204), (76, 123), (53, 74), (84, 74), (33, 33), (58, 174), (131, 166), (59, 37), (148, 204), (14, 204), (134, 197), (223, 106), (177, 116), (225, 206), (171, 211), (91, 213), (118, 33), (75, 206), (159, 74), (217, 174), (49, 146), (160, 208), (36, 213), (183, 183), (221, 206), (196, 123), (172, 197), (135, 208), (95, 95), (123, 123), (174, 174), (7, 40), (66, 74), (206, 206), (141, 104), (115, 116), (78, 104), (113, 174), (1, 197), (119, 174), (30, 33), (209, 211), (210, 176), (80, 197), (61, 208), (73, 206), (166, 166), (181, 176), (144, 146)] current theta: 0.106925678018 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:19 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 49192 rows and 49337 columns Presolve time: 0.05s Presolved: 2111 rows, 2191 columns, 5959 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2191 integer (2191 binary) Root relaxation: cutoff, 2399 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2399 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.117618245819 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:19 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48890 rows and 48988 columns Presolve time: 0.05s Presolved: 2413 rows, 2540 columns, 6912 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2540 integer (2540 binary) Root relaxation: cutoff, 2677 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 (2677 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.12296452972 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:20 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48744 rows and 48832 columns Presolve time: 0.06s Presolved: 2559 rows, 2696 columns, 7360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2696 integer (2696 binary) Root relaxation: cutoff, 3084 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 (3084 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.125637671671 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:20 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48662 rows and 48735 columns Presolve time: 0.06s Presolved: 2641 rows, 2793 columns, 7621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2793 integer (2793 binary) Root relaxation: objective 0.000000e+00, 2920 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 186 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 32 Explored 0 nodes (8143 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126974242646 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:20 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48630 rows and 48699 columns Presolve time: 0.06s Presolved: 2673 rows, 2829 columns, 7721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2829 integer (2829 binary) Root relaxation: objective 0.000000e+00, 2829 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 (4318 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, 37, 40, 95, 103, 104, 106, 123, 130, 146, 166, 174, 177, 183, 186, 197, 199, 204, 206, 208, 211, 212, 213] edges [(199, 199), (96, 208), (39, 206), (18, 177), (150, 33), (211, 211), (46, 204), (50, 104), (0, 166), (117, 183), (52, 208), (28, 208), (173, 204), (87, 197), (25, 186), (147, 204), (68, 206), (4, 95), (106, 106), (6, 103), (114, 166), (53, 199), (82, 206), (45, 106), (23, 106), (112, 104), (27, 103), (55, 213), (11, 197), (67, 174), (205, 103), (37, 37), (34, 106), (193, 106), (139, 211), (126, 211), (149, 146), (208, 208), (111, 183), (218, 212), (31, 174), (121, 206), (12, 166), (89, 208), (21, 166), (138, 40), (93, 104), (90, 197), (130, 130), (133, 104), (219, 40), (22, 123), (24, 146), (66, 199), (212, 212), (153, 166), (216, 103), (197, 197), (64, 183), (79, 123), (3, 213), (214, 212), (124, 106), (94, 146), (101, 123), (97, 204), (69, 174), (136, 212), (198, 104), (175, 166), (222, 208), (159, 177), (169, 37), (54, 106), (19, 183), (122, 177), (51, 211), (162, 123), (15, 40), (185, 204), (35, 40), (202, 40), (192, 146), (164, 37), (156, 204), (110, 174), (42, 104), (10, 106), (190, 33), (201, 146), (158, 212), (85, 211), (72, 130), (145, 183), (167, 197), (71, 186), (187, 208), (63, 208), (13, 103), (178, 123), (83, 186), (92, 206), (8, 103), (104, 104), (184, 186), (188, 146), (195, 95), (44, 208), (127, 146), (2, 206), (200, 103), (108, 103), (60, 166), (86, 103), (140, 197), (102, 106), (129, 199), (180, 123), (88, 103), (142, 204), (143, 211), (98, 174), (109, 130), (62, 199), (189, 104), (81, 177), (152, 208), (99, 106), (103, 103), (155, 104), (5, 33), (151, 146), (168, 146), (170, 186), (203, 130), (146, 146), (105, 33), (137, 186), (220, 37), (100, 103), (154, 206), (38, 123), (163, 123), (9, 166), (77, 183), (132, 103), (29, 213), (213, 213), (70, 130), (176, 130), (207, 146), (56, 211), (182, 197), (165, 211), (186, 186), (16, 146), (194, 103), (161, 211), (120, 103), (128, 95), (47, 213), (125, 208), (43, 37), (215, 33), (32, 186), (107, 211), (181, 130), (224, 106), (40, 40), (26, 199), (191, 211), (157, 199), (57, 208), (41, 199), (179, 174), (48, 33), (204, 204), (17, 204), (76, 123), (84, 199), (33, 33), (58, 174), (131, 166), (59, 37), (148, 204), (14, 204), (134, 197), (223, 106), (74, 199), (225, 206), (20, 199), (171, 211), (91, 213), (118, 33), (75, 206), (217, 174), (49, 146), (116, 177), (160, 208), (36, 213), (183, 183), (210, 130), (221, 206), (196, 123), (172, 197), (135, 208), (115, 186), (95, 95), (123, 123), (174, 174), (7, 40), (206, 206), (141, 104), (78, 104), (113, 174), (1, 197), (177, 177), (119, 174), (30, 33), (209, 211), (65, 186), (80, 197), (61, 208), (73, 206), (166, 166), (144, 146)] current theta: 0.126305957158 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:21 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48644 rows and 48715 columns Presolve time: 0.06s Presolved: 2659 rows, 2813 columns, 7677 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2813 integer (2813 binary) Root relaxation: objective 0.000000e+00, 2986 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 164 - 0.00000 - - 0s 0 0 0.00000 0 232 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 28 Explored 0 nodes (7342 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126640099902 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:21 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48636 rows and 48706 columns Presolve time: 0.06s Presolved: 2667 rows, 2822 columns, 7702 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2822 integer (2822 binary) Root relaxation: objective 0.000000e+00, 3186 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 182 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 24 Explored 0 nodes (8378 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126807171274 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:22 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48634 rows and 48704 columns Presolve time: 0.06s Presolved: 2669 rows, 2824 columns, 7708 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2824 integer (2824 binary) Root relaxation: cutoff, 71 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 (71 simplex iterations) in 0.07 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, 37, 40, 95, 103, 104, 106, 123, 130, 146, 166, 174, 177, 183, 186, 197, 199, 204, 206, 208, 211, 212, 213] edges [(199, 199), (96, 208), (39, 206), (18, 177), (150, 33), (211, 211), (46, 204), (50, 104), (0, 166), (117, 183), (52, 208), (28, 208), (173, 204), (87, 197), (25, 186), (147, 204), (68, 206), (4, 95), (106, 106), (6, 103), (114, 166), (53, 199), (82, 206), (45, 106), (23, 106), (112, 104), (27, 103), (55, 213), (11, 197), (67, 174), (205, 103), (37, 37), (34, 106), (193, 106), (139, 211), (126, 211), (149, 146), (208, 208), (111, 183), (218, 212), (31, 174), (121, 206), (12, 166), (89, 208), (21, 166), (138, 40), (93, 104), (90, 197), (130, 130), (133, 104), (219, 40), (22, 123), (24, 146), (66, 199), (212, 212), (153, 166), (216, 103), (197, 197), (64, 183), (79, 123), (3, 213), (214, 212), (124, 106), (94, 146), (101, 123), (97, 204), (69, 174), (136, 212), (198, 104), (175, 166), (222, 208), (159, 177), (169, 37), (54, 106), (19, 183), (122, 177), (51, 211), (162, 123), (15, 40), (185, 204), (35, 40), (202, 40), (192, 146), (164, 37), (156, 204), (110, 174), (42, 104), (10, 106), (190, 33), (201, 146), (158, 212), (85, 211), (72, 130), (145, 183), (167, 197), (71, 186), (187, 208), (63, 208), (13, 103), (178, 123), (83, 186), (92, 206), (8, 103), (104, 104), (184, 186), (188, 146), (195, 95), (44, 208), (127, 146), (2, 206), (200, 103), (108, 103), (60, 166), (86, 103), (140, 197), (102, 106), (129, 199), (180, 123), (88, 103), (142, 204), (143, 211), (98, 174), (109, 130), (62, 199), (189, 104), (81, 177), (152, 208), (99, 106), (103, 103), (155, 104), (5, 33), (151, 146), (168, 146), (170, 186), (203, 130), (146, 146), (105, 33), (137, 186), (220, 37), (100, 103), (154, 206), (38, 123), (163, 123), (9, 166), (77, 183), (132, 103), (29, 213), (213, 213), (70, 130), (176, 130), (207, 146), (56, 211), (182, 197), (165, 211), (186, 186), (16, 146), (194, 103), (161, 211), (120, 103), (128, 95), (47, 213), (125, 208), (43, 37), (215, 33), (32, 186), (107, 211), (181, 130), (224, 106), (40, 40), (26, 199), (191, 211), (157, 199), (57, 208), (41, 199), (179, 174), (48, 33), (204, 204), (17, 204), (76, 123), (84, 199), (33, 33), (58, 174), (131, 166), (59, 37), (148, 204), (14, 204), (134, 197), (223, 106), (74, 199), (225, 206), (20, 199), (171, 211), (91, 213), (118, 33), (75, 206), (217, 174), (49, 146), (116, 177), (160, 208), (36, 213), (183, 183), (210, 130), (221, 206), (196, 123), (172, 197), (135, 208), (115, 186), (95, 95), (123, 123), (174, 174), (7, 40), (206, 206), (141, 104), (78, 104), (113, 174), (1, 197), (177, 177), (119, 174), (30, 33), (209, 211), (65, 186), (80, 197), (61, 208), (73, 206), (166, 166), (144, 146)] current theta: 0.126723635588 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:42:22 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48636 rows and 48706 columns Presolve time: 0.06s Presolved: 2667 rows, 2822 columns, 7702 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2822 integer (2822 binary) Root relaxation: objective 0.000000e+00, 3186 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 182 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 24 Explored 0 nodes (8378 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -