current theta: 0.668590136872 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:26 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 15322 rows and 15322 columns Presolve time: 0.88s Presolved: 29411 rows, 29621 columns, 88019 nonzeros Variable types: 0 continuous, 29621 integer (29621 binary) Root relaxation: objective 0.000000e+00, 3305 iterations, 0.26 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 (7256 simplex iterations) in 1.56 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, 12, 21, 31, 63, 66, 68, 74, 80, 87, 88, 101, 110, 118, 155, 165, 175, 177, 179, 183, 190, 204] edges [(8, 87), (109, 177), (160, 87), (110, 204), (17, 63), (73, 66), (188, 68), (62, 74), (21, 31), (51, 204), (195, 155), (52, 183), (47, 31), (182, 88), (124, 101), (143, 175), (5, 4), (35, 12), (163, 155), (90, 101), (53, 31), (166, 183), (32, 183), (78, 155), (54, 175), (81, 110), (179, 204), (76, 183), (41, 101), (153, 87), (46, 68), (132, 88), (67, 12), (80, 204), (100, 4), (105, 74), (95, 4), (193, 204), (134, 88), (24, 63), (154, 88), (175, 183), (102, 175), (209, 66), (127, 4), (158, 179), (83, 175), (200, 80), (187, 204), (159, 68), (33, 155), (161, 155), (194, 155), (191, 155), (138, 68), (6, 87), (26, 63), (0, 110), (107, 101), (71, 74), (98, 87), (85, 183), (207, 101), (170, 101), (19, 204), (121, 155), (148, 155), (139, 88), (165, 204), (43, 66), (147, 175), (108, 12), (178, 155), (31, 165), (65, 88), (152, 183), (130, 179), (157, 183), (60, 88), (23, 68), (64, 68), (66, 204), (164, 68), (156, 31), (190, 190), (126, 118), (177, 110), (111, 179), (137, 101), (25, 66), (48, 88), (198, 88), (10, 88), (12, 204), (86, 68), (176, 68), (38, 87), (61, 190), (16, 63), (202, 88), (181, 155), (15, 87), (50, 110), (112, 101), (116, 88), (30, 155), (167, 68), (114, 74), (208, 68), (97, 68), (203, 68), (119, 110), (94, 101), (192, 155), (42, 68), (57, 204), (11, 88), (37, 68), (93, 68), (146, 183), (173, 88), (22, 175), (91, 179), (55, 110), (36, 88), (174, 175), (88, 4), (74, 110), (58, 31), (151, 155), (172, 179), (84, 31), (171, 68), (63, 88), (7, 88), (184, 183), (210, 183), (117, 165), (68, 155), (180, 87), (49, 88), (140, 183), (104, 68), (4, 110), (40, 31), (27, 183), (141, 101), (122, 31), (144, 110), (18, 88), (44, 68), (87, 87), (92, 31), (162, 175), (39, 68), (186, 118), (96, 66), (75, 68), (79, 155), (106, 88), (123, 165), (1, 4), (99, 177), (101, 88), (133, 183), (204, 204), (131, 204), (29, 12), (2, 177), (72, 179), (145, 204), (205, 21), (103, 88), (120, 31), (168, 87), (129, 31), (125, 183), (82, 155), (206, 87), (118, 118), (128, 101), (169, 183), (155, 31), (149, 118), (77, 68), (70, 31), (183, 183), (28, 165), (135, 204), (14, 179), (136, 183), (9, 165), (56, 165), (20, 68), (89, 155), (13, 101), (142, 175), (59, 155), (197, 4), (115, 165), (150, 68), (69, 183), (45, 165), (185, 68), (34, 101), (113, 87), (196, 21), (189, 31), (3, 101), (199, 190), (201, 12)] current theta: 0.334295068436 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:28 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 33860 rows and 33860 columns Presolve time: 0.28s Presolved: 10873 rows, 11083 columns, 32405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11083 integer (11083 binary) Root relaxation: objective 0.000000e+00, 1732 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 (4645 simplex iterations) in 0.53 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 [22, 24, 72, 88, 99, 103, 107, 118, 122, 131, 135, 156, 162, 175, 177, 183, 189, 190, 197, 201, 204, 207] edges [(133, 175), (172, 99), (146, 131), (14, 131), (180, 175), (51, 99), (6, 190), (161, 88), (113, 190), (88, 207), (188, 103), (37, 24), (119, 131), (68, 190), (140, 118), (108, 162), (36, 156), (96, 122), (56, 131), (168, 162), (1, 204), (156, 201), (159, 190), (121, 189), (87, 175), (198, 190), (210, 156), (18, 190), (205, 156), (118, 175), (166, 175), (5, 131), (2, 72), (73, 131), (7, 156), (177, 135), (169, 22), (182, 190), (110, 131), (52, 131), (94, 207), (21, 22), (70, 207), (48, 122), (82, 24), (84, 103), (116, 156), (44, 207), (137, 88), (203, 88), (80, 131), (178, 190), (65, 207), (157, 156), (40, 88), (176, 207), (42, 190), (149, 162), (103, 189), (120, 207), (147, 175), (158, 207), (175, 162), (22, 162), (43, 131), (29, 204), (197, 131), (134, 122), (63, 201), (79, 190), (16, 190), (58, 175), (123, 88), (46, 190), (89, 207), (153, 156), (195, 207), (59, 207), (24, 118), (95, 135), (129, 207), (25, 207), (164, 183), (117, 88), (49, 103), (185, 99), (55, 207), (12, 204), (60, 135), (35, 72), (142, 162), (61, 190), (86, 103), (186, 190), (13, 122), (105, 135), (10, 103), (139, 207), (208, 201), (97, 207), (192, 107), (53, 207), (199, 103), (132, 204), (160, 24), (72, 204), (31, 72), (162, 162), (114, 207), (189, 207), (74, 131), (171, 122), (41, 103), (26, 103), (115, 183), (124, 99), (194, 207), (4, 204), (200, 204), (62, 131), (9, 72), (3, 122), (209, 72), (183, 175), (71, 135), (184, 156), (163, 190), (91, 207), (67, 131), (100, 131), (138, 190), (93, 175), (38, 190), (174, 156), (179, 135), (90, 189), (28, 131), (99, 72), (30, 201), (39, 190), (127, 72), (207, 207), (50, 72), (32, 190), (57, 131), (190, 156), (85, 156), (17, 118), (126, 162), (150, 207), (104, 207), (204, 204), (136, 190), (131, 131), (145, 204), (66, 135), (102, 190), (83, 156), (45, 131), (130, 207), (111, 131), (170, 207), (141, 190), (23, 190), (106, 135), (11, 207), (151, 156), (148, 190), (64, 162), (8, 24), (167, 207), (77, 190), (112, 72), (107, 207), (152, 156), (54, 24), (19, 131), (181, 207), (33, 24), (34, 183), (78, 156), (143, 197), (98, 156), (81, 72), (109, 72), (201, 107), (27, 190), (47, 204), (155, 103), (202, 190), (154, 190), (101, 72), (20, 207), (15, 162), (187, 131), (173, 197), (191, 156), (75, 156), (196, 201), (206, 175), (128, 207), (69, 183), (135, 135), (144, 197), (193, 99), (92, 207), (76, 156), (165, 177), (125, 162), (122, 207), (0, 72)] current theta: 0.167147534218 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:29 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 41062 rows and 41066 columns Presolve time: 0.08s Presolved: 3671 rows, 3877 columns, 10795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3877 integer (3877 binary) Root relaxation: objective 0.000000e+00, 2303 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 (3631 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [9, 66, 73, 82, 96, 121, 127, 129, 134, 136, 164, 180, 186, 199, 200, 201, 204, 205, 206, 208, 209, 210] edges [(199, 199), (62, 209), (110, 204), (130, 129), (70, 201), (38, 136), (36, 210), (170, 96), (83, 205), (74, 204), (10, 199), (11, 201), (33, 205), (119, 73), (194, 134), (122, 134), (193, 209), (1, 200), (40, 208), (45, 9), (67, 200), (113, 136), (51, 164), (85, 205), (111, 73), (127, 127), (91, 96), (179, 204), (18, 210), (133, 206), (27, 208), (102, 82), (117, 208), (80, 204), (157, 164), (90, 208), (0, 200), (192, 121), (177, 66), (160, 205), (55, 96), (17, 164), (185, 164), (203, 208), (23, 205), (208, 208), (126, 180), (49, 208), (76, 210), (146, 66), (187, 200), (166, 206), (159, 205), (162, 180), (184, 205), (186, 136), (87, 206), (31, 96), (147, 180), (12, 66), (197, 73), (82, 82), (161, 9), (195, 134), (100, 209), (42, 208), (56, 73), (19, 200), (77, 136), (109, 200), (139, 129), (30, 208), (201, 201), (16, 210), (41, 208), (2, 201), (140, 206), (153, 208), (123, 208), (207, 134), (58, 127), (120, 134), (165, 204), (79, 136), (73, 73), (52, 73), (59, 129), (137, 208), (121, 121), (7, 136), (198, 205), (66, 204), (92, 121), (8, 164), (114, 96), (53, 201), (46, 210), (142, 206), (29, 200), (129, 129), (63, 208), (98, 205), (94, 121), (155, 121), (202, 210), (22, 206), (71, 209), (69, 127), (148, 210), (81, 201), (209, 209), (196, 208), (75, 210), (5, 73), (97, 129), (9, 200), (180, 206), (210, 210), (99, 209), (72, 200), (108, 206), (181, 134), (96, 96), (60, 209), (169, 164), (141, 164), (112, 201), (37, 164), (43, 209), (28, 73), (173, 164), (200, 200), (136, 136), (86, 199), (125, 180), (116, 210), (4, 204), (138, 82), (48, 134), (124, 200), (118, 180), (134, 134), (164, 164), (57, 66), (34, 73), (149, 206), (50, 201), (13, 134), (44, 134), (178, 210), (64, 206), (25, 96), (145, 200), (6, 205), (144, 73), (176, 134), (104, 134), (20, 121), (190, 205), (26, 199), (154, 210), (88, 201), (167, 134), (107, 134), (106, 200), (84, 129), (174, 164), (152, 210), (101, 200), (78, 210), (115, 209), (32, 136), (204, 204), (183, 206), (131, 66), (24, 206), (14, 200), (93, 206), (3, 129), (158, 201), (54, 82), (15, 206), (35, 209), (103, 121), (61, 210), (191, 199), (188, 210), (189, 129), (135, 204), (21, 127), (128, 134), (171, 129), (150, 129), (68, 210), (206, 206), (89, 96), (175, 180), (172, 164), (151, 208), (168, 206), (143, 180), (182, 210), (47, 200), (205, 186), (156, 208), (163, 136), (95, 200), (105, 9), (65, 96), (39, 210), (132, 209)] current theta: 0.083573767109 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:29 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 43420 rows and 43618 columns Presolve time: 0.04s Presolved: 1313 rows, 1325 columns, 3531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1325 integer (1324 binary) Root relaxation: cutoff, 1441 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 (1441 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.125360650663 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:29 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42368 rows and 42465 columns Presolve time: 0.05s Presolved: 2365 rows, 2478 columns, 6784 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2478 integer (2478 binary) Root relaxation: cutoff, 2677 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (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.146254092441 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:29 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 41736 rows and 41770 columns Presolve time: 0.06s Presolved: 2997 rows, 3173 columns, 8743 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3173 integer (3173 binary) Root relaxation: objective 0.000000e+00, 2532 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 (4000 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 52, 58, 62, 79, 82, 86, 91, 100, 101, 121, 129, 136, 151, 162, 169, 201, 205, 206, 207, 208, 210] edges [(130, 129), (191, 210), (170, 91), (131, 100), (120, 129), (135, 4), (47, 101), (38, 136), (36, 210), (137, 151), (83, 205), (2, 62), (174, 169), (86, 86), (159, 136), (11, 129), (152, 151), (157, 151), (105, 101), (96, 91), (40, 208), (113, 136), (18, 210), (111, 52), (133, 206), (204, 4), (27, 208), (102, 82), (177, 4), (117, 208), (90, 208), (192, 121), (193, 169), (172, 169), (160, 205), (209, 62), (74, 4), (126, 206), (203, 208), (23, 205), (208, 208), (76, 210), (95, 101), (169, 169), (184, 205), (186, 136), (87, 206), (67, 62), (82, 82), (12, 4), (48, 207), (178, 79), (147, 162), (42, 208), (141, 169), (16, 136), (77, 136), (60, 52), (30, 208), (201, 201), (41, 208), (34, 52), (161, 91), (140, 206), (43, 62), (73, 52), (153, 151), (179, 4), (176, 207), (80, 4), (149, 162), (69, 58), (175, 162), (139, 121), (59, 129), (127, 52), (50, 91), (45, 62), (121, 121), (198, 205), (109, 101), (71, 62), (134, 129), (146, 100), (79, 79), (25, 91), (7, 210), (53, 201), (46, 210), (142, 206), (129, 129), (189, 121), (195, 207), (70, 91), (37, 169), (63, 208), (52, 52), (98, 205), (190, 136), (94, 121), (202, 210), (44, 129), (22, 206), (187, 100), (81, 201), (112, 91), (196, 208), (19, 4), (75, 210), (97, 129), (210, 210), (197, 52), (49, 151), (150, 121), (144, 52), (148, 79), (65, 91), (162, 162), (136, 136), (155, 86), (21, 58), (116, 210), (57, 4), (194, 207), (28, 52), (138, 82), (114, 91), (14, 100), (5, 52), (32, 205), (89, 91), (173, 169), (64, 206), (58, 58), (85, 136), (110, 4), (188, 151), (6, 205), (31, 91), (91, 91), (9, 62), (35, 62), (207, 207), (154, 210), (88, 201), (180, 162), (143, 58), (1, 4), (106, 101), (62, 62), (55, 91), (104, 207), (205, 205), (183, 206), (26, 86), (24, 206), (17, 169), (124, 100), (119, 52), (93, 206), (3, 129), (0, 100), (10, 86), (158, 201), (54, 82), (15, 206), (185, 169), (33, 82), (164, 169), (101, 101), (167, 207), (107, 207), (103, 121), (8, 205), (108, 169), (61, 210), (100, 100), (99, 62), (181, 207), (51, 169), (132, 100), (78, 151), (165, 4), (66, 4), (13, 207), (68, 210), (72, 100), (206, 206), (123, 201), (199, 86), (118, 162), (151, 208), (168, 206), (166, 162), (145, 101), (20, 129), (200, 101), (56, 52), (128, 207), (171, 207), (156, 208), (182, 136), (163, 136), (4, 4), (92, 129), (39, 210), (115, 169), (125, 162), (122, 207), (84, 121), (29, 100)] current theta: 0.135807371552 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:30 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42086 rows and 42150 columns Presolve time: 0.05s Presolved: 2647 rows, 2793 columns, 7663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2793 integer (2793 binary) Root relaxation: objective -1.421085e-14, 2826 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 (7144 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, 11, 22, 37, 45, 64, 65, 79, 105, 117, 125, 153, 155, 165, 184, 187, 189, 190, 197, 207, 209, 210] edges [(24, 64), (191, 210), (65, 65), (175, 125), (3, 207), (31, 105), (177, 165), (36, 210), (172, 37), (29, 187), (56, 197), (110, 165), (141, 8), (113, 190), (147, 125), (160, 184), (198, 184), (52, 197), (4, 165), (115, 37), (193, 37), (18, 210), (105, 105), (88, 117), (159, 190), (15, 64), (47, 105), (121, 189), (9, 45), (91, 65), (37, 37), (168, 64), (73, 197), (66, 165), (132, 187), (55, 65), (17, 8), (50, 117), (54, 64), (21, 22), (129, 189), (74, 165), (127, 197), (152, 190), (84, 189), (201, 117), (5, 197), (138, 184), (90, 117), (196, 153), (48, 207), (178, 79), (40, 117), (124, 187), (58, 22), (130, 11), (197, 197), (183, 22), (44, 207), (16, 210), (95, 105), (35, 187), (150, 189), (187, 187), (169, 37), (176, 207), (83, 184), (103, 189), (64, 64), (109, 105), (0, 187), (174, 8), (114, 65), (19, 187), (11, 11), (27, 153), (108, 37), (79, 79), (22, 22), (7, 210), (190, 190), (46, 210), (195, 207), (203, 117), (87, 125), (20, 189), (185, 37), (26, 155), (82, 184), (30, 117), (202, 210), (71, 209), (133, 64), (140, 64), (209, 209), (186, 190), (75, 210), (151, 153), (96, 65), (210, 210), (99, 209), (123, 117), (97, 207), (146, 187), (69, 22), (156, 153), (34, 197), (192, 155), (60, 209), (6, 184), (163, 79), (135, 165), (85, 190), (148, 79), (118, 125), (125, 125), (120, 189), (43, 209), (158, 11), (93, 64), (1, 187), (67, 45), (137, 153), (157, 8), (170, 65), (10, 155), (173, 37), (116, 210), (194, 207), (92, 11), (131, 187), (199, 155), (153, 153), (165, 165), (63, 153), (80, 165), (38, 190), (2, 45), (25, 65), (62, 45), (33, 8), (126, 64), (23, 8), (207, 207), (154, 210), (134, 207), (28, 197), (32, 190), (45, 45), (78, 210), (104, 207), (136, 190), (117, 117), (76, 190), (81, 45), (57, 187), (102, 190), (162, 125), (204, 165), (86, 155), (189, 189), (145, 105), (167, 207), (77, 190), (107, 207), (112, 45), (61, 210), (72, 187), (181, 207), (188, 210), (106, 105), (94, 189), (49, 155), (142, 22), (13, 207), (98, 190), (164, 8), (139, 189), (179, 165), (68, 210), (206, 64), (184, 184), (205, 190), (42, 153), (12, 165), (200, 187), (180, 125), (161, 105), (111, 197), (182, 210), (208, 153), (143, 22), (101, 105), (59, 11), (89, 65), (119, 197), (128, 207), (171, 207), (166, 125), (155, 155), (100, 187), (14, 187), (41, 117), (70, 11), (144, 197), (8, 8), (149, 64), (53, 11), (39, 210), (122, 207), (51, 37)] current theta: 0.130584011108 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:30 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42236 rows and 42316 columns Presolve time: 0.05s Presolved: 2497 rows, 2627 columns, 7197 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2627 integer (2627 binary) Root relaxation: objective -7.105427e-14, 2945 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (4730 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [20, 22, 27, 45, 63, 64, 75, 79, 100, 106, 114, 115, 125, 165, 169, 184, 186, 187, 192, 197, 201, 207] edges [(210, 75), (26, 75), (152, 186), (24, 64), (175, 125), (3, 207), (6, 186), (92, 20), (198, 186), (177, 165), (27, 27), (7, 75), (29, 187), (56, 197), (110, 165), (155, 192), (174, 169), (95, 106), (11, 20), (84, 192), (147, 125), (160, 184), (86, 75), (109, 106), (52, 197), (4, 165), (106, 106), (193, 115), (15, 64), (116, 75), (9, 45), (115, 115), (172, 169), (168, 64), (73, 197), (159, 186), (190, 186), (66, 165), (18, 186), (96, 114), (51, 115), (54, 64), (169, 169), (21, 22), (74, 165), (127, 197), (5, 197), (138, 184), (48, 207), (178, 79), (137, 63), (200, 106), (192, 192), (58, 22), (197, 197), (183, 22), (44, 207), (121, 192), (201, 201), (8, 184), (196, 63), (102, 184), (25, 114), (33, 184), (83, 184), (49, 27), (23, 184), (64, 64), (90, 201), (16, 186), (19, 100), (10, 192), (208, 63), (202, 75), (79, 79), (22, 22), (170, 114), (141, 63), (30, 63), (195, 207), (37, 169), (40, 63), (87, 125), (156, 27), (82, 184), (203, 63), (103, 192), (187, 100), (133, 64), (36, 79), (140, 64), (209, 100), (205, 184), (188, 27), (71, 100), (97, 207), (146, 187), (69, 22), (78, 27), (34, 197), (60, 100), (163, 79), (135, 165), (148, 79), (118, 125), (68, 75), (125, 125), (89, 114), (136, 186), (63, 63), (85, 186), (145, 106), (93, 64), (1, 187), (185, 115), (67, 45), (139, 192), (65, 114), (194, 207), (131, 187), (182, 186), (14, 100), (165, 165), (157, 63), (43, 115), (20, 20), (38, 186), (50, 201), (173, 169), (117, 201), (150, 20), (80, 165), (61, 75), (98, 186), (17, 64), (129, 20), (2, 45), (101, 106), (186, 186), (62, 45), (130, 20), (35, 100), (114, 114), (32, 186), (126, 64), (153, 27), (207, 207), (88, 201), (134, 207), (28, 197), (45, 45), (91, 114), (104, 207), (154, 75), (199, 75), (120, 20), (81, 45), (53, 20), (57, 187), (124, 100), (31, 106), (0, 100), (162, 125), (191, 75), (42, 27), (158, 201), (55, 114), (76, 186), (204, 165), (189, 20), (164, 169), (167, 207), (107, 207), (108, 169), (112, 45), (113, 186), (100, 100), (105, 106), (72, 187), (181, 207), (142, 125), (77, 186), (132, 100), (176, 20), (161, 114), (13, 207), (46, 75), (75, 75), (47, 106), (39, 79), (179, 165), (151, 27), (206, 64), (184, 184), (41, 201), (123, 201), (70, 114), (12, 165), (180, 125), (111, 197), (59, 20), (143, 22), (119, 197), (128, 207), (171, 207), (166, 125), (144, 197), (149, 64), (99, 100), (122, 207), (94, 20)] current theta: 0.127972330886 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:31 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42304 rows and 42391 columns Presolve time: 0.05s Presolved: 2429 rows, 2552 columns, 6986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2552 integer (2552 binary) Root relaxation: cutoff, 2958 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 (2958 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.129278170997 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:31 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42268 rows and 42353 columns Presolve time: 0.05s Presolved: 2465 rows, 2590 columns, 7096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2590 integer (2590 binary) Root relaxation: objective 5.684342e-14, 2828 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4434 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 [4, 20, 22, 45, 64, 75, 79, 100, 106, 114, 115, 125, 156, 169, 184, 186, 187, 192, 196, 197, 201, 207] edges [(210, 75), (26, 75), (152, 186), (24, 64), (175, 125), (131, 100), (3, 207), (70, 201), (135, 4), (92, 20), (198, 186), (7, 75), (29, 187), (56, 197), (155, 192), (174, 169), (95, 106), (11, 20), (84, 192), (147, 125), (160, 184), (86, 75), (109, 106), (52, 197), (106, 106), (193, 115), (204, 4), (15, 64), (177, 4), (116, 75), (9, 45), (42, 196), (115, 115), (172, 169), (168, 64), (73, 197), (159, 186), (74, 4), (190, 186), (18, 186), (96, 114), (51, 115), (54, 64), (169, 169), (21, 22), (127, 197), (5, 197), (138, 184), (12, 4), (48, 207), (178, 79), (200, 106), (203, 196), (192, 192), (58, 22), (40, 196), (197, 197), (183, 22), (44, 207), (121, 192), (201, 201), (8, 184), (102, 184), (25, 114), (35, 187), (33, 184), (179, 4), (187, 187), (83, 184), (80, 4), (23, 184), (64, 64), (90, 201), (16, 186), (19, 100), (10, 192), (208, 196), (202, 75), (79, 79), (22, 22), (53, 201), (170, 114), (195, 207), (37, 169), (157, 196), (87, 125), (82, 184), (103, 192), (30, 196), (133, 64), (36, 79), (140, 64), (209, 100), (205, 184), (71, 100), (97, 207), (146, 187), (69, 22), (63, 196), (34, 197), (60, 100), (6, 184), (137, 196), (163, 79), (148, 79), (118, 125), (68, 75), (125, 125), (89, 114), (173, 115), (136, 186), (85, 186), (145, 106), (93, 64), (1, 187), (196, 196), (67, 45), (139, 192), (65, 114), (194, 207), (182, 186), (14, 100), (153, 196), (43, 115), (20, 20), (38, 186), (50, 201), (110, 4), (27, 156), (117, 201), (150, 20), (61, 75), (161, 106), (98, 186), (17, 64), (129, 20), (2, 45), (101, 106), (186, 186), (62, 45), (130, 20), (114, 114), (32, 186), (126, 64), (207, 207), (88, 201), (134, 207), (28, 197), (156, 156), (49, 156), (45, 45), (91, 114), (154, 75), (199, 75), (120, 20), (81, 45), (57, 187), (124, 100), (31, 106), (0, 100), (162, 125), (191, 75), (158, 201), (188, 156), (55, 114), (76, 186), (151, 156), (189, 20), (141, 196), (164, 169), (167, 207), (107, 207), (108, 169), (112, 45), (113, 186), (105, 106), (72, 187), (181, 207), (78, 156), (77, 186), (132, 100), (176, 20), (142, 22), (165, 4), (185, 196), (66, 4), (13, 207), (46, 75), (75, 75), (47, 106), (39, 79), (206, 64), (184, 184), (41, 201), (123, 201), (180, 125), (111, 197), (59, 20), (143, 22), (119, 197), (128, 207), (171, 207), (166, 125), (104, 20), (100, 187), (4, 4), (144, 197), (149, 64), (99, 100), (122, 207), (94, 20)] current theta: 0.128625250941 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:31 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42282 rows and 42368 columns Presolve time: 0.05s Presolved: 2451 rows, 2575 columns, 7053 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2575 integer (2575 binary) Root relaxation: objective 0.000000e+00, 2735 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 (2735 simplex iterations) in 0.15 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 [14, 20, 22, 24, 45, 75, 79, 91, 100, 105, 115, 125, 165, 169, 181, 184, 186, 188, 192, 196, 197, 201] edges [(210, 75), (26, 75), (152, 186), (170, 91), (175, 125), (131, 100), (70, 201), (92, 20), (31, 105), (156, 188), (202, 188), (177, 165), (17, 24), (7, 75), (56, 197), (110, 165), (155, 192), (174, 169), (11, 20), (84, 192), (147, 125), (93, 24), (160, 184), (86, 75), (198, 184), (126, 24), (96, 91), (52, 197), (4, 165), (105, 105), (167, 181), (193, 115), (47, 105), (116, 75), (9, 45), (42, 196), (78, 188), (115, 115), (73, 197), (159, 186), (57, 14), (190, 186), (66, 165), (18, 186), (1, 14), (51, 115), (169, 169), (21, 22), (74, 165), (127, 197), (5, 197), (138, 184), (178, 79), (203, 196), (192, 192), (58, 22), (29, 14), (40, 196), (197, 197), (183, 22), (121, 192), (201, 201), (8, 184), (102, 184), (122, 181), (95, 105), (33, 184), (104, 181), (83, 184), (23, 184), (90, 201), (16, 186), (109, 105), (19, 100), (75, 188), (10, 192), (208, 196), (27, 188), (13, 181), (79, 79), (22, 22), (25, 91), (53, 201), (194, 181), (37, 169), (3, 181), (157, 196), (87, 125), (82, 184), (103, 192), (187, 100), (30, 196), (36, 79), (81, 201), (209, 100), (205, 184), (128, 181), (49, 188), (71, 100), (146, 14), (171, 181), (48, 181), (69, 22), (63, 196), (34, 197), (60, 100), (6, 184), (137, 196), (163, 79), (135, 165), (107, 181), (148, 79), (118, 125), (68, 75), (125, 125), (206, 24), (173, 115), (65, 91), (136, 186), (195, 181), (85, 186), (196, 196), (181, 181), (176, 181), (67, 45), (139, 192), (151, 188), (149, 24), (114, 91), (182, 186), (14, 100), (165, 165), (153, 196), (43, 115), (72, 14), (20, 20), (24, 24), (38, 186), (50, 201), (89, 91), (168, 24), (117, 201), (150, 20), (80, 165), (61, 75), (98, 186), (129, 20), (2, 45), (186, 186), (62, 45), (130, 20), (35, 100), (32, 186), (91, 91), (88, 201), (28, 197), (188, 75), (15, 24), (45, 45), (55, 91), (154, 75), (199, 75), (120, 20), (124, 100), (133, 24), (0, 100), (162, 125), (191, 75), (158, 201), (76, 186), (204, 165), (64, 24), (140, 24), (189, 20), (141, 196), (207, 181), (145, 105), (164, 169), (108, 169), (54, 24), (112, 45), (113, 186), (100, 100), (172, 115), (106, 105), (77, 186), (132, 100), (142, 22), (185, 196), (46, 75), (39, 79), (179, 165), (184, 184), (41, 201), (123, 201), (12, 165), (180, 125), (161, 105), (111, 197), (59, 20), (143, 22), (101, 105), (119, 197), (97, 181), (166, 125), (44, 181), (144, 197), (134, 181), (200, 105), (99, 100), (94, 20)] current theta: 0.128298790913 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:32 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42290 rows and 42376 columns Presolve time: 0.05s Presolved: 2443 rows, 2567 columns, 7029 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2567 integer (2567 binary) Root relaxation: cutoff, 87 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 (87 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 [14, 20, 22, 24, 45, 75, 79, 91, 100, 105, 115, 125, 165, 169, 181, 184, 186, 188, 192, 196, 197, 201] edges [(210, 75), (26, 75), (152, 186), (170, 91), (175, 125), (131, 100), (70, 201), (92, 20), (31, 105), (156, 188), (202, 188), (177, 165), (17, 24), (7, 75), (56, 197), (110, 165), (155, 192), (174, 169), (11, 20), (84, 192), (147, 125), (93, 24), (160, 184), (86, 75), (198, 184), (126, 24), (96, 91), (52, 197), (4, 165), (105, 105), (167, 181), (193, 115), (47, 105), (116, 75), (9, 45), (42, 196), (78, 188), (115, 115), (73, 197), (159, 186), (57, 14), (190, 186), (66, 165), (18, 186), (1, 14), (51, 115), (169, 169), (21, 22), (74, 165), (127, 197), (5, 197), (138, 184), (178, 79), (203, 196), (192, 192), (58, 22), (29, 14), (40, 196), (197, 197), (183, 22), (121, 192), (201, 201), (8, 184), (102, 184), (122, 181), (95, 105), (33, 184), (104, 181), (83, 184), (23, 184), (90, 201), (16, 186), (109, 105), (19, 100), (75, 188), (10, 192), (208, 196), (27, 188), (13, 181), (79, 79), (22, 22), (25, 91), (53, 201), (194, 181), (37, 169), (3, 181), (157, 196), (87, 125), (82, 184), (103, 192), (187, 100), (30, 196), (36, 79), (81, 201), (209, 100), (205, 184), (128, 181), (49, 188), (71, 100), (146, 14), (171, 181), (48, 181), (69, 22), (63, 196), (34, 197), (60, 100), (6, 184), (137, 196), (163, 79), (135, 165), (107, 181), (148, 79), (118, 125), (68, 75), (125, 125), (206, 24), (173, 115), (65, 91), (136, 186), (195, 181), (85, 186), (196, 196), (181, 181), (176, 181), (67, 45), (139, 192), (151, 188), (149, 24), (114, 91), (182, 186), (14, 100), (165, 165), (153, 196), (43, 115), (72, 14), (20, 20), (24, 24), (38, 186), (50, 201), (89, 91), (168, 24), (117, 201), (150, 20), (80, 165), (61, 75), (98, 186), (129, 20), (2, 45), (186, 186), (62, 45), (130, 20), (35, 100), (32, 186), (91, 91), (88, 201), (28, 197), (188, 75), (15, 24), (45, 45), (55, 91), (154, 75), (199, 75), (120, 20), (124, 100), (133, 24), (0, 100), (162, 125), (191, 75), (158, 201), (76, 186), (204, 165), (64, 24), (140, 24), (189, 20), (141, 196), (207, 181), (145, 105), (164, 169), (108, 169), (54, 24), (112, 45), (113, 186), (100, 100), (172, 115), (106, 105), (77, 186), (132, 100), (142, 22), (185, 196), (46, 75), (39, 79), (179, 165), (184, 184), (41, 201), (123, 201), (12, 165), (180, 125), (161, 105), (111, 197), (59, 20), (143, 22), (101, 105), (119, 197), (97, 181), (166, 125), (44, 181), (144, 197), (134, 181), (200, 105), (99, 100), (94, 20)] current theta: 0.1281355609 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:32 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42294 rows and 42380 columns Presolve time: 0.05s Presolved: 2439 rows, 2563 columns, 7017 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2563 integer (2563 binary) Root relaxation: cutoff, 87 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 (87 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 [14, 20, 22, 24, 45, 75, 79, 91, 100, 105, 115, 125, 165, 169, 181, 184, 186, 188, 192, 196, 197, 201] edges [(210, 75), (26, 75), (152, 186), (170, 91), (175, 125), (131, 100), (70, 201), (92, 20), (31, 105), (156, 188), (202, 188), (177, 165), (17, 24), (7, 75), (56, 197), (110, 165), (155, 192), (174, 169), (11, 20), (84, 192), (147, 125), (93, 24), (160, 184), (86, 75), (198, 184), (126, 24), (96, 91), (52, 197), (4, 165), (105, 105), (167, 181), (193, 115), (47, 105), (116, 75), (9, 45), (42, 196), (78, 188), (115, 115), (73, 197), (159, 186), (57, 14), (190, 186), (66, 165), (18, 186), (1, 14), (51, 115), (169, 169), (21, 22), (74, 165), (127, 197), (5, 197), (138, 184), (178, 79), (203, 196), (192, 192), (58, 22), (29, 14), (40, 196), (197, 197), (183, 22), (121, 192), (201, 201), (8, 184), (102, 184), (122, 181), (95, 105), (33, 184), (104, 181), (83, 184), (23, 184), (90, 201), (16, 186), (109, 105), (19, 100), (75, 188), (10, 192), (208, 196), (27, 188), (13, 181), (79, 79), (22, 22), (25, 91), (53, 201), (194, 181), (37, 169), (3, 181), (157, 196), (87, 125), (82, 184), (103, 192), (187, 100), (30, 196), (36, 79), (81, 201), (209, 100), (205, 184), (128, 181), (49, 188), (71, 100), (146, 14), (171, 181), (48, 181), (69, 22), (63, 196), (34, 197), (60, 100), (6, 184), (137, 196), (163, 79), (135, 165), (107, 181), (148, 79), (118, 125), (68, 75), (125, 125), (206, 24), (173, 115), (65, 91), (136, 186), (195, 181), (85, 186), (196, 196), (181, 181), (176, 181), (67, 45), (139, 192), (151, 188), (149, 24), (114, 91), (182, 186), (14, 100), (165, 165), (153, 196), (43, 115), (72, 14), (20, 20), (24, 24), (38, 186), (50, 201), (89, 91), (168, 24), (117, 201), (150, 20), (80, 165), (61, 75), (98, 186), (129, 20), (2, 45), (186, 186), (62, 45), (130, 20), (35, 100), (32, 186), (91, 91), (88, 201), (28, 197), (188, 75), (15, 24), (45, 45), (55, 91), (154, 75), (199, 75), (120, 20), (124, 100), (133, 24), (0, 100), (162, 125), (191, 75), (158, 201), (76, 186), (204, 165), (64, 24), (140, 24), (189, 20), (141, 196), (207, 181), (145, 105), (164, 169), (108, 169), (54, 24), (112, 45), (113, 186), (100, 100), (172, 115), (106, 105), (77, 186), (132, 100), (142, 22), (185, 196), (46, 75), (39, 79), (179, 165), (184, 184), (41, 201), (123, 201), (12, 165), (180, 125), (161, 105), (111, 197), (59, 20), (143, 22), (101, 105), (119, 197), (97, 181), (166, 125), (44, 181), (144, 197), (134, 181), (200, 105), (99, 100), (94, 20)] current theta: 0.128053945893 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:27:32 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42298 rows and 42385 columns Presolve time: 0.05s Presolved: 2435 rows, 2558 columns, 7004 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2558 integer (2558 binary) Root relaxation: cutoff, 2833 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 (2833 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -