current theta: 0.683934200482 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:55:24 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 18104 rows and 18104 columns Presolve time: 1.46s Presolved: 38303 rows, 38539 columns, 114669 nonzeros Variable types: 0 continuous, 38539 integer (38539 binary) Root relaxation: objective 0.000000e+00, 4414 iterations, 0.43 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 (8894 simplex iterations) in 2.55 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 [17, 22, 34, 47, 48, 57, 86, 92, 93, 95, 118, 134, 149, 153, 163, 178, 183, 185, 196, 204, 212, 214, 216, 218] edges [(7, 149), (88, 95), (164, 134), (68, 57), (218, 149), (64, 86), (138, 163), (105, 134), (86, 134), (212, 134), (205, 57), (136, 149), (23, 185), (229, 214), (16, 185), (175, 163), (65, 204), (133, 93), (62, 212), (34, 149), (209, 86), (17, 218), (26, 47), (200, 95), (143, 149), (96, 95), (156, 183), (22, 17), (38, 163), (220, 183), (215, 47), (137, 22), (227, 183), (101, 86), (79, 178), (206, 163), (58, 163), (71, 86), (190, 163), (169, 134), (132, 185), (129, 134), (118, 149), (213, 163), (125, 218), (157, 149), (159, 22), (57, 216), (197, 178), (25, 134), (2, 212), (166, 163), (8, 149), (131, 216), (208, 212), (179, 216), (12, 95), (192, 22), (94, 95), (18, 86), (195, 134), (102, 163), (27, 92), (234, 95), (66, 134), (187, 134), (235, 163), (24, 92), (152, 163), (147, 218), (221, 178), (224, 22), (122, 95), (32, 149), (223, 134), (120, 216), (217, 17), (3, 57), (20, 57), (95, 185), (49, 214), (130, 183), (121, 47), (90, 22), (50, 95), (4, 92), (11, 48), (134, 216), (202, 212), (176, 57), (236, 17), (46, 92), (19, 212), (226, 22), (225, 92), (29, 204), (170, 204), (97, 196), (15, 185), (168, 163), (35, 22), (210, 214), (21, 92), (201, 216), (110, 57), (109, 216), (149, 149), (154, 93), (31, 134), (145, 134), (185, 95), (153, 149), (158, 216), (67, 92), (165, 185), (107, 185), (28, 134), (181, 95), (85, 149), (161, 216), (41, 218), (163, 163), (115, 118), (128, 57), (63, 134), (207, 204), (116, 92), (139, 47), (230, 57), (54, 149), (146, 47), (126, 185), (184, 163), (78, 185), (60, 22), (124, 185), (100, 149), (104, 22), (42, 214), (173, 22), (189, 163), (75, 149), (199, 22), (167, 212), (39, 92), (30, 204), (228, 93), (80, 92), (183, 17), (70, 216), (108, 95), (214, 93), (144, 185), (196, 216), (72, 92), (73, 149), (232, 185), (113, 163), (89, 183), (40, 93), (219, 218), (81, 57), (48, 134), (194, 185), (92, 149), (203, 149), (123, 149), (53, 163), (56, 47), (178, 149), (13, 22), (112, 57), (33, 17), (91, 48), (119, 149), (76, 218), (6, 93), (93, 149), (151, 149), (182, 218), (59, 95), (98, 93), (43, 149), (171, 134), (216, 134), (191, 178), (111, 185), (61, 149), (141, 134), (233, 86), (55, 95), (172, 163), (177, 134), (155, 214), (211, 48), (150, 95), (87, 218), (10, 183), (99, 134), (204, 134), (9, 185), (114, 134), (83, 149), (14, 134), (106, 48), (74, 134), (117, 149), (77, 163), (162, 163), (0, 185), (140, 149), (127, 214), (174, 149), (36, 178), (5, 216), (193, 183), (135, 204), (82, 93), (51, 134), (160, 153), (142, 92), (52, 134), (222, 185), (198, 163), (44, 185), (47, 134), (37, 178), (69, 86), (103, 163), (188, 183), (148, 178), (1, 86), (84, 134), (186, 149), (231, 214), (45, 48), (180, 22)] current theta: 0.341967100241 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:55:27 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 41908 rows and 41908 columns Presolve time: 0.32s Presolved: 14499 rows, 14735 columns, 43257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14735 integer (14735 binary) Root relaxation: objective 0.000000e+00, 2283 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 (5018 simplex iterations) in 0.69 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, 7, 25, 36, 47, 48, 62, 69, 71, 109, 118, 121, 140, 149, 162, 177, 178, 190, 198, 204, 206, 212, 225, 233] edges [(111, 69), (136, 36), (44, 177), (171, 109), (52, 62), (217, 190), (41, 121), (39, 206), (218, 149), (88, 62), (135, 62), (23, 7), (222, 206), (232, 62), (122, 1), (145, 62), (17, 149), (96, 71), (138, 140), (147, 140), (53, 62), (109, 25), (231, 206), (57, 225), (172, 62), (123, 69), (223, 62), (89, 62), (47, 109), (140, 118), (68, 206), (90, 62), (170, 25), (13, 1), (2, 109), (119, 69), (81, 1), (234, 62), (133, 206), (77, 206), (40, 212), (180, 118), (55, 62), (82, 36), (199, 62), (113, 162), (18, 206), (102, 198), (105, 109), (48, 109), (91, 62), (110, 177), (126, 206), (148, 140), (235, 62), (204, 109), (87, 36), (37, 198), (157, 149), (191, 69), (236, 62), (4, 25), (66, 1), (166, 206), (92, 109), (205, 206), (56, 69), (98, 149), (194, 233), (169, 162), (152, 190), (43, 109), (179, 25), (38, 149), (103, 71), (36, 140), (186, 178), (203, 69), (182, 69), (104, 62), (221, 178), (25, 177), (32, 149), (229, 36), (94, 71), (24, 69), (73, 69), (141, 198), (125, 36), (100, 48), (80, 25), (7, 140), (144, 71), (210, 190), (79, 36), (69, 69), (224, 190), (70, 25), (225, 204), (71, 62), (5, 69), (112, 25), (214, 7), (116, 149), (54, 140), (74, 25), (211, 62), (230, 1), (19, 25), (149, 149), (72, 71), (160, 198), (153, 149), (12, 71), (215, 1), (187, 62), (42, 206), (27, 206), (184, 206), (213, 62), (1, 1), (164, 198), (51, 198), (65, 233), (137, 62), (22, 198), (195, 71), (78, 162), (139, 109), (20, 62), (212, 47), (9, 204), (189, 62), (156, 198), (50, 71), (114, 109), (146, 109), (162, 162), (167, 204), (107, 204), (28, 69), (143, 69), (233, 25), (185, 7), (177, 25), (188, 206), (201, 62), (75, 36), (176, 62), (175, 36), (190, 198), (59, 71), (76, 36), (30, 109), (183, 149), (128, 71), (178, 149), (34, 69), (58, 190), (196, 69), (49, 198), (216, 204), (67, 25), (60, 62), (118, 140), (93, 149), (151, 149), (198, 206), (163, 162), (29, 25), (86, 69), (117, 109), (97, 25), (108, 198), (8, 178), (64, 198), (61, 149), (121, 212), (35, 62), (10, 62), (150, 1), (83, 69), (15, 7), (208, 69), (62, 62), (120, 47), (197, 121), (46, 149), (99, 109), (129, 62), (11, 62), (33, 206), (124, 62), (115, 69), (101, 47), (193, 69), (155, 62), (142, 149), (26, 149), (181, 62), (63, 62), (106, 109), (207, 62), (220, 233), (202, 149), (192, 62), (31, 233), (174, 149), (131, 62), (226, 225), (132, 62), (14, 62), (227, 206), (154, 149), (21, 69), (158, 62), (16, 36), (206, 206), (130, 25), (95, 1), (168, 206), (127, 62), (45, 25), (219, 69), (228, 109), (173, 206), (159, 69), (200, 25), (134, 62), (0, 62), (161, 109), (6, 198), (209, 71), (165, 177), (84, 121), (85, 36), (3, 47)] current theta: 0.17098355012 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:55:27 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 51514 rows and 51521 columns Presolve time: 0.12s Presolved: 4893 rows, 5122 columns, 14432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5122 integer (5122 binary) Root relaxation: objective 0.000000e+00, 2992 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 (6886 simplex iterations) in 0.30 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 [4, 26, 43, 69, 97, 103, 105, 107, 120, 121, 131, 136, 154, 156, 159, 163, 168, 169, 226, 230, 231, 232, 235, 236] edges [(181, 232), (94, 103), (68, 169), (167, 107), (31, 105), (133, 231), (150, 235), (22, 169), (195, 230), (146, 226), (43, 121), (170, 131), (23, 231), (114, 107), (37, 236), (46, 154), (58, 156), (12, 232), (222, 169), (142, 154), (171, 120), (135, 97), (217, 169), (129, 235), (87, 231), (119, 69), (226, 226), (105, 105), (202, 154), (48, 105), (177, 4), (47, 105), (174, 154), (191, 231), (103, 235), (220, 121), (159, 159), (206, 163), (33, 168), (53, 103), (111, 236), (108, 156), (231, 231), (42, 156), (223, 232), (54, 136), (151, 26), (225, 226), (45, 226), (9, 226), (39, 159), (169, 169), (204, 105), (15, 231), (104, 235), (70, 131), (208, 121), (154, 154), (82, 136), (236, 236), (96, 232), (124, 235), (141, 169), (89, 226), (110, 232), (71, 235), (194, 97), (6, 231), (201, 131), (152, 163), (29, 131), (112, 226), (2, 121), (199, 69), (186, 159), (179, 4), (60, 103), (229, 159), (26, 26), (80, 4), (21, 26), (62, 235), (69, 69), (134, 97), (121, 121), (203, 26), (233, 107), (162, 231), (165, 232), (92, 121), (183, 154), (166, 168), (30, 26), (98, 154), (207, 4), (59, 232), (40, 26), (157, 154), (161, 107), (102, 168), (139, 43), (91, 131), (101, 107), (7, 159), (163, 163), (211, 226), (175, 231), (147, 159), (184, 163), (0, 230), (14, 4), (75, 69), (67, 107), (61, 26), (8, 154), (212, 120), (97, 97), (234, 236), (13, 230), (79, 159), (235, 103), (130, 235), (10, 169), (185, 236), (230, 232), (56, 226), (176, 235), (90, 103), (116, 154), (180, 136), (214, 231), (136, 136), (28, 69), (51, 156), (143, 69), (35, 232), (52, 236), (120, 120), (78, 169), (125, 168), (57, 4), (205, 168), (149, 136), (126, 231), (224, 168), (138, 159), (38, 159), (81, 235), (85, 136), (215, 4), (118, 136), (173, 103), (216, 120), (168, 168), (107, 107), (145, 232), (17, 154), (158, 226), (73, 43), (196, 69), (209, 103), (148, 159), (64, 231), (95, 230), (86, 69), (99, 43), (172, 236), (11, 226), (5, 226), (49, 169), (131, 97), (200, 131), (218, 136), (155, 156), (187, 235), (156, 156), (76, 159), (178, 136), (83, 69), (189, 103), (32, 136), (93, 136), (197, 121), (1, 232), (72, 232), (115, 69), (132, 235), (100, 120), (188, 156), (109, 107), (113, 168), (221, 159), (50, 103), (55, 4), (77, 163), (34, 43), (127, 236), (164, 236), (213, 156), (228, 121), (128, 232), (66, 232), (182, 231), (193, 236), (3, 226), (24, 159), (106, 105), (74, 107), (41, 226), (88, 131), (63, 236), (65, 4), (36, 159), (117, 121), (137, 236), (25, 131), (190, 231), (16, 159), (227, 159), (192, 236), (140, 136), (27, 169), (122, 230), (18, 156), (219, 69), (44, 131), (123, 226), (144, 236), (210, 231), (198, 231), (232, 232), (4, 4), (19, 226), (160, 231), (20, 103), (84, 121), (153, 26)] current theta: 0.0854917750602 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:55:28 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 54640 rows and 54842 columns Presolve time: 0.06s Presolved: 1767 rows, 1801 columns, 4867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1801 integer (1800 binary) Root relaxation: cutoff, 1974 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 (1974 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12823766259 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:55:28 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53198 rows and 53265 columns Presolve time: 0.08s Presolved: 3209 rows, 3378 columns, 9320 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3378 integer (3378 binary) Root relaxation: objective -4.263256e-14, 3086 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 76 - -0.00000 - - 0s 0 0 0.00000 0 225 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 18 Explored 0 nodes (10885 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 [8, 22, 28, 32, 79, 102, 109, 117, 125, 128, 132, 135, 137, 143, 157, 181, 189, 203, 207, 211, 216, 219, 225, 236] edges [(171, 109), (206, 22), (175, 125), (163, 102), (208, 203), (85, 32), (66, 181), (211, 211), (190, 102), (182, 125), (138, 79), (107, 225), (180, 32), (95, 128), (223, 181), (158, 211), (202, 157), (47, 216), (57, 211), (194, 135), (98, 157), (5, 219), (105, 109), (43, 117), (203, 203), (147, 79), (111, 236), (50, 189), (96, 181), (115, 219), (220, 117), (177, 135), (46, 143), (129, 189), (226, 211), (112, 211), (78, 22), (24, 125), (3, 225), (236, 236), (126, 125), (222, 22), (40, 117), (76, 125), (58, 22), (10, 137), (124, 189), (44, 207), (173, 137), (48, 216), (88, 211), (60, 189), (145, 128), (120, 109), (150, 189), (109, 109), (155, 137), (104, 181), (235, 189), (2, 117), (72, 207), (121, 117), (103, 189), (140, 32), (14, 132), (1, 207), (219, 219), (33, 125), (74, 109), (45, 225), (212, 216), (179, 207), (67, 225), (217, 137), (28, 219), (79, 79), (22, 22), (21, 157), (191, 125), (166, 102), (62, 132), (6, 125), (27, 22), (64, 125), (87, 125), (41, 219), (92, 117), (20, 189), (168, 102), (30, 117), (227, 125), (225, 225), (141, 22), (119, 203), (198, 125), (9, 225), (139, 117), (205, 125), (23, 125), (36, 79), (229, 143), (68, 22), (154, 8), (178, 32), (221, 79), (131, 211), (128, 181), (213, 137), (54, 32), (193, 219), (83, 143), (81, 189), (114, 225), (234, 236), (80, 135), (151, 8), (97, 207), (89, 225), (12, 207), (176, 189), (82, 79), (184, 102), (38, 79), (16, 125), (201, 211), (210, 22), (39, 125), (148, 79), (125, 125), (185, 236), (232, 181), (132, 132), (159, 79), (183, 157), (209, 189), (218, 8), (19, 211), (231, 125), (29, 207), (99, 117), (7, 143), (102, 102), (17, 143), (118, 32), (52, 236), (122, 128), (69, 219), (77, 102), (186, 79), (59, 132), (18, 22), (156, 137), (113, 102), (224, 125), (233, 225), (204, 216), (91, 207), (73, 203), (165, 128), (55, 132), (56, 211), (197, 117), (149, 32), (160, 125), (172, 236), (130, 132), (71, 189), (13, 181), (93, 32), (167, 225), (101, 225), (86, 219), (230, 181), (90, 189), (137, 137), (228, 117), (51, 236), (207, 207), (110, 207), (157, 157), (200, 135), (15, 125), (116, 8), (108, 22), (117, 117), (196, 28), (215, 135), (133, 125), (143, 143), (42, 137), (75, 157), (216, 216), (35, 189), (70, 211), (189, 189), (146, 225), (170, 135), (214, 125), (127, 236), (106, 109), (153, 157), (181, 128), (164, 236), (53, 189), (49, 137), (0, 189), (61, 8), (94, 189), (63, 236), (84, 117), (37, 219), (142, 157), (134, 135), (187, 181), (4, 135), (26, 157), (152, 22), (195, 128), (199, 219), (100, 225), (192, 236), (169, 137), (25, 135), (11, 225), (174, 157), (65, 135), (144, 236), (135, 135), (162, 102), (136, 32), (188, 137), (34, 203), (8, 8), (161, 109), (32, 32), (123, 28), (31, 109)] current theta: 0.106864718825 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:55:29 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53980 rows and 54109 columns Presolve time: 0.07s Presolved: 2427 rows, 2534 columns, 6916 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2534 integer (2533 binary) Root relaxation: cutoff, 2722 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 (2722 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.117551190708 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:55:29 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53612 rows and 53709 columns Presolve time: 0.08s Presolved: 2795 rows, 2934 columns, 8052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2934 integer (2933 binary) Root relaxation: cutoff, 3206 iterations, 0.08 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 (3206 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.122894426649 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:55:30 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53406 rows and 53490 columns Presolve time: 0.07s Presolved: 3001 rows, 3153 columns, 8679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3153 integer (3153 binary) Root relaxation: cutoff, 3574 iterations, 0.15 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 (3574 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12556604462 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:55:30 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53306 rows and 53384 columns Presolve time: 0.07s Presolved: 3101 rows, 3259 columns, 8985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3259 integer (3259 binary) Root relaxation: objective -7.105427e-14, 3566 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 254 - -0.00000 - - 0s 0 0 -0.00000 0 441 - -0.00000 - - 0s 0 0 -0.00000 0 106 - -0.00000 - - 0s * 0 0 0 0.0000000 -0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (17146 simplex iterations) in 0.75 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 [8, 13, 22, 28, 32, 34, 66, 71, 99, 102, 105, 125, 130, 135, 137, 148, 172, 174, 185, 186, 211, 215, 216, 225] edges [(66, 66), (13, 13), (206, 22), (175, 125), (163, 102), (30, 99), (229, 148), (41, 28), (119, 28), (60, 71), (31, 105), (85, 32), (96, 13), (215, 215), (36, 148), (221, 148), (211, 211), (190, 102), (71, 71), (127, 185), (182, 125), (223, 66), (164, 172), (107, 225), (73, 28), (139, 99), (62, 130), (122, 13), (234, 185), (158, 211), (47, 216), (183, 186), (154, 32), (194, 135), (69, 28), (72, 215), (105, 105), (142, 174), (59, 130), (115, 185), (117, 99), (51, 137), (197, 34), (40, 34), (177, 135), (44, 215), (187, 130), (81, 71), (204, 105), (99, 99), (218, 32), (226, 211), (130, 130), (112, 211), (78, 22), (24, 125), (3, 225), (176, 71), (126, 125), (222, 22), (103, 71), (7, 148), (76, 125), (58, 22), (10, 137), (173, 137), (48, 216), (21, 174), (208, 34), (88, 211), (50, 130), (124, 71), (82, 186), (84, 99), (94, 71), (155, 137), (63, 172), (57, 215), (75, 174), (140, 32), (109, 105), (129, 71), (46, 186), (33, 125), (230, 13), (45, 225), (212, 216), (83, 148), (67, 225), (22, 22), (217, 172), (74, 105), (191, 125), (166, 102), (6, 125), (27, 22), (64, 125), (87, 125), (168, 102), (227, 125), (225, 225), (228, 99), (179, 215), (198, 125), (193, 172), (53, 71), (9, 225), (205, 125), (23, 125), (86, 172), (68, 22), (178, 32), (131, 211), (213, 137), (147, 148), (189, 71), (54, 32), (153, 34), (120, 99), (114, 225), (104, 130), (80, 135), (151, 8), (89, 225), (181, 66), (65, 215), (184, 102), (110, 66), (16, 125), (201, 211), (210, 22), (39, 125), (144, 185), (125, 125), (1, 215), (79, 148), (17, 174), (19, 211), (231, 125), (102, 102), (148, 148), (5, 211), (118, 32), (185, 172), (157, 174), (143, 174), (121, 99), (37, 172), (128, 13), (77, 102), (14, 215), (34, 34), (195, 13), (18, 22), (55, 215), (156, 137), (113, 102), (224, 125), (233, 225), (56, 211), (98, 186), (149, 32), (35, 71), (150, 71), (186, 186), (2, 99), (20, 71), (160, 125), (219, 28), (165, 13), (93, 32), (167, 225), (192, 185), (101, 225), (111, 185), (97, 215), (137, 137), (145, 13), (199, 172), (200, 135), (15, 125), (52, 137), (116, 8), (108, 22), (43, 99), (202, 174), (196, 28), (133, 125), (235, 130), (42, 137), (29, 215), (216, 216), (26, 34), (236, 185), (70, 211), (159, 148), (146, 225), (92, 99), (138, 148), (170, 135), (28, 28), (214, 125), (49, 137), (172, 172), (90, 71), (203, 34), (0, 71), (61, 8), (106, 105), (132, 130), (134, 135), (4, 135), (152, 22), (220, 34), (100, 225), (174, 174), (169, 137), (25, 135), (11, 225), (161, 105), (232, 66), (12, 130), (141, 137), (135, 135), (162, 102), (180, 186), (136, 32), (171, 105), (95, 13), (91, 215), (188, 137), (8, 8), (207, 215), (209, 71), (32, 32), (38, 148), (123, 28)] current theta: 0.124230235634 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:55:31 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53352 rows and 53432 columns Presolve time: 0.07s Presolved: 3055 rows, 3211 columns, 8845 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3211 integer (3211 binary) Root relaxation: cutoff, 3532 iterations, 0.14 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 (3532 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124898140127 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:55:31 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53330 rows and 53408 columns Presolve time: 0.07s Presolved: 3077 rows, 3235 columns, 8913 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3235 integer (3235 binary) Root relaxation: objective 0.000000e+00, 3349 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 (5101 simplex iterations) in 0.28 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 [8, 13, 22, 36, 41, 75, 93, 99, 102, 103, 105, 112, 125, 130, 135, 148, 172, 173, 185, 207, 208, 216, 225, 232] edges [(13, 13), (206, 22), (181, 232), (175, 125), (94, 103), (163, 102), (31, 105), (96, 13), (36, 148), (221, 148), (180, 36), (190, 102), (127, 185), (182, 125), (137, 173), (112, 112), (164, 172), (107, 225), (139, 99), (62, 130), (122, 13), (234, 185), (85, 93), (98, 75), (40, 208), (47, 216), (194, 135), (56, 41), (105, 105), (59, 130), (115, 185), (82, 36), (117, 99), (53, 103), (203, 208), (208, 208), (26, 208), (211, 112), (177, 135), (156, 22), (169, 22), (204, 105), (99, 99), (73, 41), (188, 173), (143, 75), (130, 130), (78, 22), (24, 125), (50, 232), (3, 225), (157, 75), (226, 41), (126, 125), (222, 22), (7, 148), (76, 125), (58, 22), (30, 208), (44, 207), (48, 216), (153, 208), (84, 99), (229, 36), (55, 112), (65, 207), (63, 172), (60, 103), (83, 75), (196, 75), (136, 93), (173, 173), (72, 207), (79, 36), (109, 105), (1, 207), (33, 125), (230, 13), (93, 93), (119, 41), (202, 75), (218, 93), (45, 225), (212, 216), (179, 207), (67, 225), (22, 22), (217, 172), (74, 105), (191, 125), (166, 102), (183, 75), (6, 125), (27, 22), (64, 125), (213, 103), (87, 125), (197, 208), (168, 102), (227, 125), (225, 225), (81, 232), (141, 22), (228, 99), (198, 125), (193, 172), (34, 208), (9, 225), (70, 112), (201, 112), (205, 125), (19, 112), (23, 125), (68, 22), (154, 8), (142, 75), (52, 103), (51, 173), (140, 93), (147, 148), (187, 232), (120, 99), (114, 225), (104, 130), (21, 75), (10, 103), (200, 112), (80, 135), (151, 8), (89, 225), (12, 207), (171, 216), (159, 36), (184, 102), (16, 125), (210, 22), (39, 125), (103, 103), (144, 185), (125, 125), (54, 93), (90, 103), (38, 36), (41, 41), (231, 125), (29, 207), (57, 112), (102, 102), (220, 99), (148, 148), (185, 172), (178, 93), (5, 41), (121, 99), (37, 172), (128, 13), (77, 102), (32, 93), (195, 13), (18, 22), (113, 102), (86, 185), (224, 125), (233, 225), (91, 207), (174, 75), (145, 232), (223, 207), (209, 103), (186, 36), (28, 41), (2, 99), (160, 125), (165, 13), (167, 225), (192, 185), (101, 225), (111, 185), (14, 112), (215, 207), (199, 172), (207, 207), (110, 207), (71, 103), (15, 125), (124, 232), (189, 103), (116, 8), (108, 22), (43, 99), (133, 125), (235, 130), (49, 173), (216, 216), (236, 185), (146, 225), (88, 112), (92, 99), (131, 112), (138, 148), (17, 75), (118, 93), (170, 135), (123, 41), (46, 36), (214, 125), (42, 173), (0, 232), (172, 172), (176, 232), (66, 232), (129, 232), (61, 8), (106, 105), (132, 130), (149, 93), (158, 112), (4, 135), (152, 22), (75, 75), (155, 103), (97, 112), (100, 225), (69, 75), (25, 135), (11, 225), (161, 105), (134, 112), (135, 135), (162, 102), (95, 13), (232, 232), (219, 41), (8, 8), (35, 103), (150, 103), (20, 103)] current theta: 0.124564187881 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:55:32 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53346 rows and 53425 columns Presolve time: 0.07s Presolved: 3061 rows, 3218 columns, 8864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3218 integer (3218 binary) Root relaxation: cutoff, 3375 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 (3375 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124731164004 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:55:32 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53332 rows and 53410 columns Presolve time: 0.07s Presolved: 3075 rows, 3233 columns, 8907 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3233 integer (3233 binary) Root relaxation: cutoff, 256 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 (256 simplex iterations) in 0.08 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 [8, 13, 22, 36, 41, 75, 93, 99, 102, 103, 105, 112, 125, 130, 135, 148, 172, 173, 185, 207, 208, 216, 225, 232] edges [(13, 13), (206, 22), (181, 232), (175, 125), (94, 103), (163, 102), (31, 105), (96, 13), (36, 148), (221, 148), (180, 36), (190, 102), (127, 185), (182, 125), (137, 173), (112, 112), (164, 172), (107, 225), (139, 99), (62, 130), (122, 13), (234, 185), (85, 93), (98, 75), (40, 208), (47, 216), (194, 135), (56, 41), (105, 105), (59, 130), (115, 185), (82, 36), (117, 99), (53, 103), (203, 208), (208, 208), (26, 208), (211, 112), (177, 135), (156, 22), (169, 22), (204, 105), (99, 99), (73, 41), (188, 173), (143, 75), (130, 130), (78, 22), (24, 125), (50, 232), (3, 225), (157, 75), (226, 41), (126, 125), (222, 22), (7, 148), (76, 125), (58, 22), (30, 208), (44, 207), (48, 216), (153, 208), (84, 99), (229, 36), (55, 112), (65, 207), (63, 172), (60, 103), (83, 75), (196, 75), (136, 93), (173, 173), (72, 207), (79, 36), (109, 105), (1, 207), (33, 125), (230, 13), (93, 93), (119, 41), (202, 75), (218, 93), (45, 225), (212, 216), (179, 207), (67, 225), (22, 22), (217, 172), (74, 105), (191, 125), (166, 102), (183, 75), (6, 125), (27, 22), (64, 125), (213, 103), (87, 125), (197, 208), (168, 102), (227, 125), (225, 225), (81, 232), (141, 22), (228, 99), (198, 125), (193, 172), (34, 208), (9, 225), (70, 112), (201, 112), (205, 125), (19, 112), (23, 125), (68, 22), (154, 8), (142, 75), (52, 103), (51, 173), (140, 93), (147, 148), (187, 232), (120, 99), (114, 225), (104, 130), (21, 75), (10, 103), (200, 112), (80, 135), (151, 8), (89, 225), (12, 207), (171, 216), (159, 36), (184, 102), (16, 125), (210, 22), (39, 125), (103, 103), (144, 185), (125, 125), (54, 93), (90, 103), (38, 36), (41, 41), (231, 125), (29, 207), (57, 112), (102, 102), (220, 99), (148, 148), (185, 172), (178, 93), (5, 41), (121, 99), (37, 172), (128, 13), (77, 102), (32, 93), (195, 13), (18, 22), (113, 102), (86, 185), (224, 125), (233, 225), (91, 207), (174, 75), (145, 232), (223, 207), (209, 103), (186, 36), (28, 41), (2, 99), (160, 125), (165, 13), (167, 225), (192, 185), (101, 225), (111, 185), (14, 112), (215, 207), (199, 172), (207, 207), (110, 207), (71, 103), (15, 125), (124, 232), (189, 103), (116, 8), (108, 22), (43, 99), (133, 125), (235, 130), (49, 173), (216, 216), (236, 185), (146, 225), (88, 112), (92, 99), (131, 112), (138, 148), (17, 75), (118, 93), (170, 135), (123, 41), (46, 36), (214, 125), (42, 173), (0, 232), (172, 172), (176, 232), (66, 232), (129, 232), (61, 8), (106, 105), (132, 130), (149, 93), (158, 112), (4, 135), (152, 22), (75, 75), (155, 103), (97, 112), (100, 225), (69, 75), (25, 135), (11, 225), (161, 105), (134, 112), (135, 135), (162, 102), (95, 13), (232, 232), (219, 41), (8, 8), (35, 103), (150, 103), (20, 103)] current theta: 0.124647675942 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:55:33 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53332 rows and 53410 columns Presolve time: 0.07s Presolved: 3075 rows, 3233 columns, 8907 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3233 integer (3233 binary) Root relaxation: cutoff, 256 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 (256 simplex iterations) in 0.08 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 [8, 13, 22, 36, 41, 75, 93, 99, 102, 103, 105, 112, 125, 130, 135, 148, 172, 173, 185, 207, 208, 216, 225, 232] edges [(13, 13), (206, 22), (181, 232), (175, 125), (94, 103), (163, 102), (31, 105), (96, 13), (36, 148), (221, 148), (180, 36), (190, 102), (127, 185), (182, 125), (137, 173), (112, 112), (164, 172), (107, 225), (139, 99), (62, 130), (122, 13), (234, 185), (85, 93), (98, 75), (40, 208), (47, 216), (194, 135), (56, 41), (105, 105), (59, 130), (115, 185), (82, 36), (117, 99), (53, 103), (203, 208), (208, 208), (26, 208), (211, 112), (177, 135), (156, 22), (169, 22), (204, 105), (99, 99), (73, 41), (188, 173), (143, 75), (130, 130), (78, 22), (24, 125), (50, 232), (3, 225), (157, 75), (226, 41), (126, 125), (222, 22), (7, 148), (76, 125), (58, 22), (30, 208), (44, 207), (48, 216), (153, 208), (84, 99), (229, 36), (55, 112), (65, 207), (63, 172), (60, 103), (83, 75), (196, 75), (136, 93), (173, 173), (72, 207), (79, 36), (109, 105), (1, 207), (33, 125), (230, 13), (93, 93), (119, 41), (202, 75), (218, 93), (45, 225), (212, 216), (179, 207), (67, 225), (22, 22), (217, 172), (74, 105), (191, 125), (166, 102), (183, 75), (6, 125), (27, 22), (64, 125), (213, 103), (87, 125), (197, 208), (168, 102), (227, 125), (225, 225), (81, 232), (141, 22), (228, 99), (198, 125), (193, 172), (34, 208), (9, 225), (70, 112), (201, 112), (205, 125), (19, 112), (23, 125), (68, 22), (154, 8), (142, 75), (52, 103), (51, 173), (140, 93), (147, 148), (187, 232), (120, 99), (114, 225), (104, 130), (21, 75), (10, 103), (200, 112), (80, 135), (151, 8), (89, 225), (12, 207), (171, 216), (159, 36), (184, 102), (16, 125), (210, 22), (39, 125), (103, 103), (144, 185), (125, 125), (54, 93), (90, 103), (38, 36), (41, 41), (231, 125), (29, 207), (57, 112), (102, 102), (220, 99), (148, 148), (185, 172), (178, 93), (5, 41), (121, 99), (37, 172), (128, 13), (77, 102), (32, 93), (195, 13), (18, 22), (113, 102), (86, 185), (224, 125), (233, 225), (91, 207), (174, 75), (145, 232), (223, 207), (209, 103), (186, 36), (28, 41), (2, 99), (160, 125), (165, 13), (167, 225), (192, 185), (101, 225), (111, 185), (14, 112), (215, 207), (199, 172), (207, 207), (110, 207), (71, 103), (15, 125), (124, 232), (189, 103), (116, 8), (108, 22), (43, 99), (133, 125), (235, 130), (49, 173), (216, 216), (236, 185), (146, 225), (88, 112), (92, 99), (131, 112), (138, 148), (17, 75), (118, 93), (170, 135), (123, 41), (46, 36), (214, 125), (42, 173), (0, 232), (172, 172), (176, 232), (66, 232), (129, 232), (61, 8), (106, 105), (132, 130), (149, 93), (158, 112), (4, 135), (152, 22), (75, 75), (155, 103), (97, 112), (100, 225), (69, 75), (25, 135), (11, 225), (161, 105), (134, 112), (135, 135), (162, 102), (95, 13), (232, 232), (219, 41), (8, 8), (35, 103), (150, 103), (20, 103)]