current theta: 0.664422646457 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:41 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 13332 rows and 13332 columns Presolve time: 0.98s Presolved: 31825 rows, 32036 columns, 95260 nonzeros Variable types: 0 continuous, 32036 integer (32036 binary) Root relaxation: objective 0.000000e+00, 2342 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 (2342 simplex iterations) in 1.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 [0, 9, 25, 29, 40, 63, 64, 70, 73, 78, 81, 94, 97, 101, 109, 112, 117, 124, 148, 166, 173, 208] edges [(182, 208), (71, 208), (96, 208), (47, 208), (115, 208), (110, 208), (111, 208), (99, 208), (180, 208), (52, 208), (28, 208), (51, 208), (46, 208), (175, 208), (202, 97), (35, 208), (207, 208), (140, 208), (206, 208), (27, 208), (117, 208), (139, 208), (90, 208), (179, 208), (70, 166), (143, 208), (85, 208), (198, 208), (168, 208), (181, 208), (203, 208), (163, 208), (208, 208), (49, 208), (26, 208), (108, 208), (21, 208), (91, 208), (113, 208), (155, 208), (31, 208), (89, 208), (150, 208), (10, 208), (84, 208), (94, 208), (177, 208), (2, 208), (25, 173), (14, 208), (42, 208), (66, 208), (20, 208), (65, 208), (103, 208), (154, 208), (30, 208), (60, 208), (41, 208), (149, 208), (9, 208), (170, 208), (159, 208), (153, 208), (138, 208), (123, 208), (72, 208), (1, 208), (24, 208), (80, 208), (201, 208), (130, 208), (6, 208), (19, 208), (64, 208), (59, 208), (8, 208), (193, 208), (144, 208), (158, 208), (165, 208), (188, 208), (48, 208), (137, 208), (122, 208), (148, 208), (0, 208), (127, 208), (200, 208), (129, 208), (5, 208), (58, 208), (134, 208), (119, 208), (50, 208), (68, 208), (187, 208), (63, 208), (40, 63), (197, 208), (15, 208), (192, 208), (176, 208), (126, 208), (55, 208), (4, 208), (145, 208), (34, 208), (44, 208), (133, 208), (118, 208), (75, 208), (39, 208), (97, 208), (107, 208), (196, 208), (102, 208), (211, 208), (191, 208), (157, 208), (3, 208), (116, 208), (189, 208), (33, 208), (183, 208), (43, 208), (121, 208), (162, 208), (172, 208), (106, 208), (152, 208), (169, 208), (167, 208), (185, 208), (101, 208), (210, 208), (112, 208), (32, 208), (93, 208), (195, 208), (37, 208), (171, 208), (77, 208), (166, 208), (29, 208), (105, 208), (88, 208), (18, 208), (13, 208), (36, 208), (81, 208), (190, 208), (161, 208), (76, 208), (95, 208), (205, 208), (23, 208), (194, 208), (100, 208), (17, 208), (45, 208), (156, 166), (12, 208), (146, 208), (164, 208), (141, 208), (147, 208), (54, 208), (186, 208), (209, 208), (82, 208), (98, 124), (204, 208), (74, 208), (16, 208), (57, 208), (61, 25), (11, 208), (53, 208), (125, 208), (73, 124), (67, 208), (199, 208), (79, 208), (114, 208), (83, 208), (136, 208), (109, 208), (78, 208), (22, 208), (92, 208), (131, 208), (124, 208), (87, 208), (173, 208), (178, 208), (7, 208), (160, 208), (38, 208), (69, 148), (120, 208), (56, 208), (135, 208), (151, 208), (142, 208), (132, 208), (62, 208), (174, 208), (86, 208), (128, 208), (184, 208), (104, 208)] current theta: 0.332211323228 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:43 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 33702 rows and 33702 columns Presolve time: 0.27s Presolved: 11455 rows, 11666 columns, 34150 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11666 integer (11666 binary) Root relaxation: objective 0.000000e+00, 2123 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 (4239 simplex iterations) in 0.54 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, 24, 36, 39, 40, 44, 47, 72, 77, 94, 97, 112, 124, 125, 128, 173, 183, 184, 196, 202, 207, 209] edges [(192, 207), (55, 94), (185, 72), (204, 209), (8, 39), (21, 196), (159, 202), (9, 209), (26, 183), (5, 24), (103, 207), (195, 209), (182, 39), (201, 209), (151, 196), (85, 44), (108, 207), (79, 207), (147, 196), (24, 72), (89, 196), (43, 202), (47, 183), (112, 202), (121, 128), (180, 183), (67, 128), (102, 183), (42, 196), (10, 207), (130, 196), (190, 36), (83, 39), (124, 202), (63, 209), (116, 39), (96, 72), (6, 207), (52, 125), (87, 207), (149, 125), (74, 39), (77, 207), (133, 209), (61, 36), (139, 44), (100, 39), (142, 209), (19, 196), (107, 209), (138, 184), (57, 72), (14, 184), (2, 183), (184, 209), (41, 209), (98, 36), (0, 196), (194, 97), (198, 207), (109, 209), (141, 202), (186, 173), (68, 183), (167, 209), (37, 202), (173, 209), (51, 44), (23, 39), (46, 209), (40, 209), (59, 39), (56, 202), (189, 209), (80, 196), (179, 207), (38, 207), (162, 77), (92, 209), (18, 207), (181, 184), (174, 209), (145, 209), (178, 209), (168, 209), (126, 207), (29, 196), (164, 183), (129, 184), (75, 202), (166, 207), (106, 207), (127, 183), (209, 209), (76, 207), (50, 207), (111, 207), (28, 196), (205, 36), (54, 36), (104, 209), (71, 202), (125, 125), (33, 207), (152, 209), (153, 183), (183, 39), (114, 207), (210, 209), (117, 40), (105, 202), (193, 39), (158, 209), (188, 209), (48, 209), (7, 209), (122, 209), (53, 209), (15, 184), (118, 36), (78, 196), (16, 207), (31, 207), (206, 94), (25, 202), (134, 209), (135, 44), (165, 183), (58, 39), (99, 39), (91, 207), (70, 125), (156, 202), (131, 207), (84, 39), (177, 209), (49, 207), (200, 202), (171, 44), (196, 184), (176, 209), (22, 207), (3, 40), (1, 39), (20, 202), (172, 44), (27, 183), (73, 17), (34, 209), (148, 17), (44, 209), (136, 209), (157, 77), (45, 207), (208, 44), (97, 202), (62, 207), (207, 207), (4, 44), (123, 17), (115, 209), (11, 183), (199, 44), (150, 207), (90, 207), (143, 207), (95, 17), (187, 209), (60, 207), (140, 184), (65, 39), (128, 202), (146, 196), (169, 125), (72, 183), (66, 207), (211, 207), (137, 207), (32, 209), (35, 202), (81, 196), (191, 24), (110, 125), (203, 24), (39, 39), (170, 196), (132, 202), (144, 202), (82, 39), (161, 36), (94, 77), (197, 183), (93, 183), (154, 207), (86, 39), (30, 24), (119, 39), (175, 196), (64, 207), (163, 209), (36, 77), (120, 24), (155, 209), (101, 207), (69, 183), (13, 17), (12, 209), (88, 196), (113, 39), (160, 183), (17, 94), (202, 125)] current theta: 0.166105661614 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:43 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 41468 rows and 41480 columns Presolve time: 0.08s Presolved: 3689 rows, 3888 columns, 10840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3888 integer (3888 binary) Root relaxation: objective 0.000000e+00, 2247 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% - 0s Explored 0 nodes (3772 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 [63, 75, 80, 95, 101, 105, 108, 116, 134, 142, 161, 170, 197, 201, 202, 203, 205, 206, 208, 209, 210, 211] edges [(154, 211), (199, 134), (159, 202), (184, 210), (88, 170), (195, 209), (211, 211), (60, 211), (55, 108), (125, 202), (132, 75), (6, 211), (190, 206), (197, 203), (51, 208), (131, 108), (191, 161), (36, 205), (15, 201), (160, 203), (11, 203), (99, 197), (96, 211), (192, 101), (112, 202), (129, 209), (77, 206), (27, 208), (142, 201), (104, 142), (124, 202), (203, 203), (14, 63), (13, 206), (140, 210), (150, 108), (62, 95), (182, 170), (181, 208), (208, 208), (168, 63), (69, 197), (166, 206), (0, 80), (54, 205), (107, 209), (116, 101), (144, 75), (120, 205), (119, 116), (94, 95), (3, 209), (198, 116), (65, 208), (170, 63), (204, 210), (85, 105), (38, 211), (207, 101), (196, 63), (147, 211), (121, 161), (78, 80), (91, 116), (138, 208), (5, 205), (151, 80), (24, 208), (126, 101), (21, 63), (127, 201), (32, 142), (59, 208), (66, 116), (20, 197), (143, 95), (8, 208), (139, 201), (16, 95), (49, 211), (193, 203), (162, 161), (167, 201), (179, 95), (40, 134), (106, 116), (18, 211), (53, 201), (109, 134), (185, 116), (146, 170), (68, 208), (42, 170), (174, 209), (145, 209), (178, 209), (22, 206), (92, 63), (28, 211), (29, 80), (209, 209), (76, 101), (19, 170), (165, 197), (210, 210), (79, 101), (37, 205), (183, 208), (1, 211), (56, 105), (43, 161), (47, 210), (71, 202), (114, 211), (80, 80), (169, 142), (171, 208), (158, 209), (180, 116), (135, 201), (48, 209), (7, 209), (45, 211), (153, 116), (122, 209), (111, 108), (108, 108), (201, 142), (134, 134), (148, 206), (98, 206), (2, 161), (161, 161), (67, 203), (57, 210), (25, 202), (152, 134), (86, 108), (172, 142), (110, 105), (123, 95), (156, 202), (75, 105), (189, 142), (177, 209), (33, 116), (149, 202), (176, 209), (163, 210), (23, 170), (100, 116), (136, 209), (155, 210), (17, 95), (194, 205), (35, 75), (202, 202), (173, 201), (97, 202), (82, 208), (74, 208), (89, 170), (9, 210), (118, 206), (113, 63), (117, 142), (72, 116), (205, 205), (187, 209), (137, 203), (93, 211), (30, 161), (81, 80), (83, 208), (103, 211), (128, 202), (102, 201), (58, 211), (10, 108), (115, 63), (101, 101), (26, 203), (63, 170), (141, 75), (52, 75), (188, 210), (130, 170), (39, 116), (157, 206), (64, 203), (186, 142), (105, 75), (90, 211), (200, 205), (61, 205), (31, 101), (95, 95), (164, 197), (206, 206), (87, 211), (70, 202), (133, 210), (50, 116), (175, 80), (34, 63), (46, 142), (41, 63), (4, 210), (12, 209), (73, 206), (44, 210), (84, 211)] current theta: 0.0830528308071 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:44 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 43880 rows and 44089 columns Presolve time: 0.04s Presolved: 1277 rows, 1279 columns, 3415 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1279 integer (1278 binary) Root relaxation: cutoff, 1491 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 (1491 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124579246211 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:44 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42856 rows and 42938 columns Presolve time: 0.05s Presolved: 2301 rows, 2430 columns, 6606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2430 integer (2430 binary) Root relaxation: cutoff, 2893 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2893 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145342453912 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:44 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42222 rows and 42262 columns Presolve time: 0.06s Presolved: 2935 rows, 3106 columns, 8550 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3106 integer (3106 binary) Root relaxation: objective -7.105427e-15, 3226 iterations, 0.14 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 (8021 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 35, 55, 73, 79, 80, 93, 105, 111, 113, 133, 134, 142, 154, 157, 165, 176, 177, 196, 202, 203, 208] edges [(7, 176), (24, 203), (199, 134), (135, 105), (21, 196), (159, 202), (207, 10), (164, 105), (87, 154), (191, 165), (163, 113), (99, 208), (178, 176), (122, 176), (197, 203), (51, 208), (198, 111), (17, 55), (160, 203), (11, 203), (89, 196), (101, 79), (43, 202), (154, 80), (112, 202), (88, 80), (120, 203), (105, 105), (27, 208), (174, 177), (98, 157), (130, 196), (204, 113), (104, 142), (124, 202), (74, 203), (34, 113), (167, 177), (158, 113), (203, 203), (19, 80), (208, 208), (1, 196), (20, 165), (0, 80), (180, 93), (155, 177), (86, 10), (187, 134), (206, 73), (39, 93), (65, 208), (102, 105), (85, 105), (132, 35), (90, 154), (141, 202), (9, 93), (53, 133), (78, 80), (138, 208), (60, 154), (176, 176), (61, 157), (37, 165), (6, 154), (151, 80), (106, 111), (8, 203), (57, 113), (91, 111), (205, 73), (193, 203), (145, 176), (93, 93), (38, 154), (40, 134), (5, 165), (59, 203), (96, 80), (79, 79), (4, 133), (109, 134), (44, 133), (33, 79), (68, 208), (82, 203), (144, 105), (162, 73), (42, 80), (49, 154), (119, 203), (94, 55), (29, 80), (18, 154), (50, 79), (189, 177), (188, 177), (69, 165), (148, 55), (136, 134), (211, 154), (195, 176), (173, 133), (121, 165), (23, 196), (129, 176), (183, 208), (103, 93), (35, 35), (63, 196), (28, 80), (200, 165), (58, 93), (71, 202), (32, 177), (201, 177), (16, 55), (185, 111), (131, 55), (56, 35), (92, 176), (80, 80), (190, 73), (125, 35), (196, 196), (169, 142), (2, 165), (123, 55), (13, 73), (210, 133), (48, 134), (76, 79), (115, 113), (165, 165), (134, 134), (3, 176), (10, 10), (67, 203), (127, 142), (15, 105), (118, 73), (25, 202), (152, 134), (73, 157), (172, 142), (84, 93), (110, 105), (156, 202), (149, 202), (140, 133), (139, 142), (126, 10), (184, 133), (153, 93), (133, 133), (202, 202), (97, 202), (113, 113), (52, 202), (100, 93), (157, 73), (107, 176), (117, 142), (137, 203), (31, 79), (54, 157), (81, 80), (83, 208), (116, 111), (77, 55), (66, 93), (72, 93), (128, 202), (146, 196), (194, 165), (12, 177), (30, 165), (75, 35), (192, 79), (26, 203), (45, 80), (170, 196), (161, 165), (179, 10), (209, 176), (111, 111), (64, 203), (186, 142), (108, 10), (150, 111), (143, 10), (22, 55), (182, 196), (70, 202), (147, 80), (41, 113), (166, 55), (175, 80), (55, 55), (47, 93), (46, 142), (177, 177), (181, 93), (114, 80), (62, 55), (171, 105), (142, 142), (36, 73), (95, 55), (168, 113), (14, 113)] current theta: 0.134960850062 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:45 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42556 rows and 42616 columns Presolve time: 0.05s Presolved: 2601 rows, 2752 columns, 7528 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2752 integer (2752 binary) Root relaxation: objective 3.552714e-14, 2778 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4312 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 45, 50, 63, 67, 100, 107, 110, 124, 131, 149, 152, 155, 172, 182, 183, 189, 190, 193, 200, 207, 210] edges [(192, 207), (8, 183), (127, 189), (39, 100), (2, 200), (112, 124), (171, 183), (201, 189), (195, 155), (118, 190), (167, 189), (54, 200), (79, 207), (119, 100), (121, 200), (99, 183), (16, 131), (6, 182), (10, 207), (42, 0), (46, 189), (140, 210), (168, 63), (66, 100), (164, 67), (142, 172), (128, 149), (18, 45), (173, 189), (136, 107), (137, 193), (74, 183), (58, 182), (24, 183), (185, 100), (93, 100), (204, 210), (85, 183), (196, 63), (208, 183), (80, 0), (103, 100), (146, 182), (60, 45), (139, 110), (22, 131), (49, 45), (162, 200), (145, 107), (21, 63), (147, 182), (150, 193), (15, 189), (68, 100), (81, 0), (194, 200), (190, 190), (154, 45), (174, 155), (198, 100), (184, 155), (84, 182), (176, 107), (126, 207), (64, 193), (175, 45), (19, 0), (149, 124), (106, 207), (180, 100), (122, 107), (211, 45), (153, 100), (157, 190), (132, 110), (76, 207), (30, 200), (50, 207), (203, 193), (75, 110), (124, 149), (210, 210), (51, 183), (32, 189), (151, 45), (102, 110), (108, 50), (3, 107), (47, 210), (88, 0), (77, 131), (33, 207), (178, 107), (159, 149), (78, 0), (63, 63), (120, 193), (143, 131), (158, 155), (209, 107), (135, 183), (200, 200), (199, 152), (5, 200), (130, 0), (25, 149), (148, 131), (152, 152), (188, 155), (197, 67), (62, 131), (95, 131), (17, 131), (0, 0), (182, 182), (31, 207), (48, 107), (57, 210), (35, 124), (11, 193), (160, 193), (206, 190), (83, 183), (61, 200), (111, 50), (97, 149), (107, 107), (14, 182), (70, 149), (94, 131), (179, 131), (71, 149), (73, 190), (163, 210), (104, 172), (181, 100), (144, 110), (67, 67), (43, 149), (12, 189), (186, 172), (96, 182), (13, 190), (177, 189), (40, 152), (44, 155), (20, 67), (90, 45), (156, 149), (191, 67), (207, 207), (86, 50), (141, 124), (92, 107), (205, 200), (9, 210), (7, 107), (38, 45), (113, 63), (187, 152), (45, 45), (91, 193), (131, 131), (28, 0), (170, 182), (37, 200), (52, 149), (65, 183), (125, 124), (189, 189), (89, 63), (56, 110), (115, 63), (87, 45), (53, 189), (100, 100), (172, 172), (69, 67), (202, 149), (138, 183), (183, 183), (27, 100), (23, 182), (109, 152), (105, 110), (29, 0), (134, 152), (98, 190), (166, 131), (36, 190), (72, 100), (117, 172), (165, 200), (110, 110), (59, 193), (26, 67), (193, 193), (133, 210), (129, 107), (34, 63), (41, 63), (1, 182), (101, 207), (4, 210), (116, 100), (114, 45), (155, 155), (169, 172), (55, 131), (161, 200), (123, 131), (82, 193)] current theta: 0.129770048136 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:45 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42692 rows and 42763 columns Presolve time: 0.05s Presolved: 2465 rows, 2605 columns, 7109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2605 integer (2605 binary) Root relaxation: objective -2.842171e-14, 3070 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 359 - -0.00000 - - 0s 0 0 0.00000 0 533 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 48 Explored 0 nodes (10866 simplex iterations) in 0.46 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 [9, 12, 29, 34, 35, 50, 64, 83, 100, 105, 107, 114, 131, 134, 170, 172, 184, 190, 191, 194, 202, 207] edges [(192, 207), (197, 191), (58, 9), (167, 12), (0, 29), (199, 134), (135, 105), (159, 202), (39, 100), (164, 105), (200, 194), (118, 190), (193, 64), (45, 114), (170, 170), (76, 50), (177, 12), (88, 29), (79, 207), (78, 29), (173, 12), (28, 29), (26, 191), (16, 131), (43, 202), (112, 202), (208, 83), (151, 114), (163, 184), (105, 105), (10, 207), (188, 184), (124, 202), (191, 194), (12, 12), (182, 170), (120, 64), (96, 114), (66, 100), (113, 34), (142, 172), (37, 194), (44, 12), (60, 114), (140, 9), (187, 134), (41, 34), (30, 191), (102, 105), (132, 35), (181, 9), (103, 100), (42, 29), (87, 114), (154, 114), (22, 131), (21, 170), (145, 107), (64, 64), (4, 9), (59, 64), (137, 64), (196, 170), (80, 29), (40, 134), (68, 100), (74, 83), (83, 83), (190, 190), (109, 134), (174, 12), (57, 9), (91, 64), (146, 170), (198, 100), (119, 64), (54, 190), (176, 107), (144, 105), (47, 9), (210, 9), (126, 207), (19, 29), (155, 12), (38, 114), (106, 207), (180, 100), (122, 107), (153, 100), (157, 190), (61, 190), (51, 83), (50, 207), (136, 134), (139, 105), (203, 64), (90, 114), (49, 114), (35, 35), (108, 50), (85, 83), (3, 107), (71, 202), (121, 194), (77, 131), (33, 207), (56, 35), (178, 107), (125, 35), (2, 194), (143, 131), (209, 107), (162, 190), (189, 12), (148, 131), (46, 12), (183, 83), (53, 83), (62, 131), (134, 134), (95, 131), (65, 83), (17, 131), (31, 207), (48, 107), (141, 35), (15, 105), (14, 34), (34, 34), (206, 190), (25, 202), (152, 134), (32, 12), (6, 114), (133, 184), (111, 50), (110, 105), (29, 29), (147, 170), (107, 107), (156, 202), (93, 9), (149, 202), (94, 131), (179, 131), (73, 190), (23, 170), (1, 170), (104, 172), (171, 83), (211, 114), (194, 194), (195, 184), (186, 172), (114, 114), (67, 191), (13, 190), (202, 202), (97, 202), (52, 202), (207, 207), (86, 50), (175, 114), (92, 107), (160, 191), (11, 64), (7, 107), (127, 105), (5, 191), (99, 83), (131, 131), (9, 9), (128, 202), (89, 34), (75, 35), (115, 34), (100, 100), (172, 172), (130, 170), (27, 100), (138, 83), (69, 191), (82, 64), (98, 190), (166, 131), (150, 64), (36, 190), (72, 100), (184, 184), (117, 172), (205, 190), (24, 83), (185, 64), (161, 194), (70, 202), (81, 29), (20, 191), (63, 34), (129, 107), (158, 34), (101, 207), (116, 100), (8, 83), (168, 34), (204, 34), (169, 172), (55, 131), (165, 194), (18, 114), (84, 9), (123, 131), (201, 12)] current theta: 0.127174647173 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:46 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42772 rows and 42849 columns Presolve time: 0.05s Presolved: 2385 rows, 2519 columns, 6863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2519 integer (2519 binary) Root relaxation: cutoff, 3061 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 (3061 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128472347655 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:46 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42730 rows and 42804 columns Presolve time: 0.05s Presolved: 2427 rows, 2564 columns, 6992 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2564 integer (2564 binary) Root relaxation: cutoff, 3081 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 (3081 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129121197895 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:46 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42710 rows and 42784 columns Presolve time: 0.05s Presolved: 2447 rows, 2584 columns, 7052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2584 integer (2584 binary) Root relaxation: cutoff, 2958 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2958 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.129445623016 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:47 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42700 rows and 42773 columns Presolve time: 0.05s Presolved: 2457 rows, 2595 columns, 7083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2595 integer (2595 binary) Root relaxation: objective -7.105427e-14, 2903 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (7613 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 [7, 17, 20, 30, 35, 41, 44, 47, 73, 83, 88, 91, 93, 108, 111, 114, 127, 134, 146, 172, 202, 207] edges [(192, 207), (140, 47), (147, 88), (199, 134), (159, 202), (14, 47), (69, 20), (48, 7), (45, 114), (27, 111), (79, 207), (77, 17), (130, 88), (160, 30), (21, 146), (43, 202), (127, 127), (112, 202), (208, 83), (151, 114), (22, 17), (10, 207), (0, 88), (115, 41), (124, 202), (161, 30), (182, 146), (62, 17), (155, 44), (179, 17), (89, 41), (198, 91), (64, 91), (96, 114), (88, 88), (47, 47), (61, 73), (57, 47), (1, 146), (143, 17), (3, 7), (94, 17), (194, 30), (180, 93), (60, 114), (63, 41), (19, 88), (187, 134), (206, 73), (39, 93), (119, 111), (132, 35), (200, 30), (170, 146), (15, 127), (16, 17), (131, 17), (145, 7), (87, 114), (154, 114), (195, 41), (110, 127), (91, 111), (193, 91), (2, 30), (177, 44), (205, 73), (73, 73), (135, 127), (34, 41), (142, 127), (93, 93), (40, 134), (78, 88), (54, 30), (185, 91), (46, 127), (120, 30), (74, 83), (83, 83), (29, 88), (113, 41), (109, 134), (68, 91), (122, 41), (82, 91), (162, 73), (196, 146), (126, 207), (181, 47), (121, 30), (30, 30), (32, 127), (28, 88), (38, 114), (12, 44), (106, 207), (33, 108), (5, 30), (76, 207), (51, 83), (50, 207), (136, 134), (105, 127), (80, 88), (90, 114), (42, 88), (7, 7), (11, 30), (210, 47), (103, 93), (49, 114), (35, 35), (37, 30), (203, 91), (85, 83), (4, 47), (58, 93), (71, 202), (56, 35), (190, 73), (125, 35), (41, 41), (98, 73), (13, 73), (9, 47), (146, 146), (133, 44), (183, 83), (108, 108), (23, 146), (53, 83), (204, 41), (102, 127), (134, 134), (65, 83), (31, 207), (20, 20), (107, 7), (141, 35), (118, 73), (25, 202), (152, 134), (164, 20), (184, 44), (86, 108), (6, 114), (84, 93), (59, 91), (156, 202), (174, 44), (149, 202), (104, 172), (171, 83), (211, 114), (148, 17), (153, 93), (186, 172), (26, 20), (191, 20), (114, 114), (202, 202), (81, 88), (97, 202), (52, 202), (207, 207), (165, 20), (175, 114), (100, 93), (55, 17), (157, 73), (129, 7), (123, 17), (111, 91), (168, 41), (99, 83), (201, 127), (95, 17), (173, 44), (158, 41), (197, 20), (116, 111), (66, 93), (188, 44), (176, 7), (92, 41), (72, 93), (128, 202), (209, 44), (167, 127), (144, 20), (75, 35), (189, 127), (163, 41), (166, 108), (17, 17), (172, 172), (138, 83), (178, 7), (139, 127), (150, 111), (117, 172), (67, 20), (24, 83), (44, 44), (70, 202), (101, 207), (8, 83), (137, 111), (169, 172), (36, 73), (18, 114)] current theta: 0.129283410456 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:47 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42708 rows and 42782 columns Presolve time: 0.05s Presolved: 2449 rows, 2586 columns, 7058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2586 integer (2586 binary) Root relaxation: objective -9.947598e-14, 2934 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (7944 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 [20, 30, 35, 41, 44, 47, 78, 86, 91, 93, 107, 114, 127, 131, 134, 170, 172, 183, 190, 193, 202, 207] edges [(192, 207), (140, 47), (24, 91), (199, 134), (159, 202), (14, 47), (171, 183), (8, 91), (69, 20), (118, 190), (45, 114), (170, 170), (79, 207), (86, 86), (16, 131), (43, 202), (127, 127), (112, 202), (151, 114), (10, 207), (115, 41), (124, 202), (161, 30), (155, 44), (89, 41), (182, 170), (198, 91), (64, 91), (96, 114), (80, 78), (57, 47), (194, 30), (180, 93), (60, 114), (63, 41), (137, 193), (187, 134), (39, 93), (132, 35), (85, 183), (200, 30), (15, 127), (116, 91), (9, 93), (208, 183), (87, 114), (165, 30), (154, 114), (22, 131), (53, 183), (191, 30), (21, 170), (145, 107), (195, 41), (150, 193), (110, 127), (2, 30), (177, 44), (196, 170), (135, 127), (34, 41), (142, 127), (108, 86), (93, 93), (40, 134), (54, 30), (185, 91), (46, 127), (120, 30), (113, 41), (190, 190), (109, 134), (81, 78), (146, 170), (68, 91), (42, 170), (176, 107), (126, 207), (121, 30), (30, 30), (74, 91), (38, 114), (12, 44), (106, 207), (27, 91), (122, 107), (61, 30), (157, 190), (5, 30), (76, 207), (50, 207), (203, 193), (136, 134), (105, 127), (90, 114), (51, 183), (11, 30), (210, 47), (103, 93), (49, 114), (35, 35), (37, 30), (4, 47), (3, 107), (58, 93), (71, 202), (0, 78), (77, 131), (33, 207), (56, 35), (178, 107), (125, 35), (143, 131), (41, 41), (209, 107), (88, 78), (162, 190), (148, 131), (133, 44), (204, 41), (62, 131), (102, 127), (134, 134), (95, 131), (17, 131), (31, 207), (48, 107), (20, 20), (19, 78), (141, 35), (160, 193), (206, 190), (83, 183), (25, 202), (152, 134), (164, 20), (184, 44), (6, 114), (84, 93), (147, 170), (107, 107), (156, 202), (174, 44), (149, 202), (94, 131), (179, 131), (29, 78), (73, 190), (23, 170), (1, 170), (104, 172), (211, 114), (153, 93), (186, 172), (26, 20), (114, 114), (13, 190), (202, 202), (97, 202), (78, 78), (119, 91), (52, 202), (207, 207), (175, 114), (100, 93), (7, 107), (111, 91), (168, 41), (91, 193), (201, 127), (131, 131), (28, 78), (173, 44), (158, 41), (197, 20), (65, 183), (66, 93), (188, 44), (92, 41), (72, 93), (128, 202), (167, 127), (144, 20), (75, 35), (189, 127), (163, 41), (99, 91), (172, 172), (138, 183), (130, 170), (183, 183), (139, 127), (98, 190), (166, 131), (36, 190), (117, 172), (67, 20), (205, 190), (59, 193), (44, 44), (70, 202), (193, 193), (129, 107), (32, 44), (47, 93), (101, 207), (181, 93), (169, 172), (55, 131), (18, 114), (123, 131), (82, 193)] current theta: 0.129202304175 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:31:48 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42708 rows and 42782 columns Presolve time: 0.05s Presolved: 2449 rows, 2586 columns, 7058 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2586 integer (2586 binary) Root relaxation: cutoff, 75 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 (75 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 [20, 30, 35, 41, 44, 47, 78, 86, 91, 93, 107, 114, 127, 131, 134, 170, 172, 183, 190, 193, 202, 207] edges [(192, 207), (140, 47), (24, 91), (199, 134), (159, 202), (14, 47), (171, 183), (8, 91), (69, 20), (118, 190), (45, 114), (170, 170), (79, 207), (86, 86), (16, 131), (43, 202), (127, 127), (112, 202), (151, 114), (10, 207), (115, 41), (124, 202), (161, 30), (155, 44), (89, 41), (182, 170), (198, 91), (64, 91), (96, 114), (80, 78), (57, 47), (194, 30), (180, 93), (60, 114), (63, 41), (137, 193), (187, 134), (39, 93), (132, 35), (85, 183), (200, 30), (15, 127), (116, 91), (9, 93), (208, 183), (87, 114), (165, 30), (154, 114), (22, 131), (53, 183), (191, 30), (21, 170), (145, 107), (195, 41), (150, 193), (110, 127), (2, 30), (177, 44), (196, 170), (135, 127), (34, 41), (142, 127), (108, 86), (93, 93), (40, 134), (54, 30), (185, 91), (46, 127), (120, 30), (113, 41), (190, 190), (109, 134), (81, 78), (146, 170), (68, 91), (42, 170), (176, 107), (126, 207), (121, 30), (30, 30), (74, 91), (38, 114), (12, 44), (106, 207), (27, 91), (122, 107), (61, 30), (157, 190), (5, 30), (76, 207), (50, 207), (203, 193), (136, 134), (105, 127), (90, 114), (51, 183), (11, 30), (210, 47), (103, 93), (49, 114), (35, 35), (37, 30), (4, 47), (3, 107), (58, 93), (71, 202), (0, 78), (77, 131), (33, 207), (56, 35), (178, 107), (125, 35), (143, 131), (41, 41), (209, 107), (88, 78), (162, 190), (148, 131), (133, 44), (204, 41), (62, 131), (102, 127), (134, 134), (95, 131), (17, 131), (31, 207), (48, 107), (20, 20), (19, 78), (141, 35), (160, 193), (206, 190), (83, 183), (25, 202), (152, 134), (164, 20), (184, 44), (6, 114), (84, 93), (147, 170), (107, 107), (156, 202), (174, 44), (149, 202), (94, 131), (179, 131), (29, 78), (73, 190), (23, 170), (1, 170), (104, 172), (211, 114), (153, 93), (186, 172), (26, 20), (114, 114), (13, 190), (202, 202), (97, 202), (78, 78), (119, 91), (52, 202), (207, 207), (175, 114), (100, 93), (7, 107), (111, 91), (168, 41), (91, 193), (201, 127), (131, 131), (28, 78), (173, 44), (158, 41), (197, 20), (65, 183), (66, 93), (188, 44), (92, 41), (72, 93), (128, 202), (167, 127), (144, 20), (75, 35), (189, 127), (163, 41), (99, 91), (172, 172), (138, 183), (130, 170), (183, 183), (139, 127), (98, 190), (166, 131), (36, 190), (117, 172), (67, 20), (205, 190), (59, 193), (44, 44), (70, 202), (193, 193), (129, 107), (32, 44), (47, 93), (101, 207), (181, 93), (169, 172), (55, 131), (18, 114), (123, 131), (82, 193)]