current theta: 0.685888588668 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:10 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 15430 rows and 15430 columns Presolve time: 1.43s Presolved: 41931 rows, 42169 columns, 125551 nonzeros Variable types: 0 continuous, 42169 integer (42169 binary) Root relaxation: objective 0.000000e+00, 4736 iterations, 0.54 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 (10045 simplex iterations) in 2.95 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, 10, 14, 16, 22, 35, 42, 54, 59, 71, 77, 94, 102, 125, 132, 134, 141, 169, 179, 186, 190, 194, 196, 200] edges [(150, 200), (180, 134), (105, 125), (123, 77), (35, 4), (206, 59), (223, 54), (37, 16), (109, 169), (12, 186), (98, 35), (193, 10), (36, 4), (24, 186), (19, 10), (218, 196), (184, 77), (166, 179), (50, 94), (125, 169), (5, 4), (122, 71), (72, 94), (93, 190), (41, 4), (176, 194), (45, 194), (126, 77), (94, 190), (132, 196), (21, 200), (77, 94), (107, 194), (196, 194), (100, 4), (207, 190), (172, 169), (198, 54), (3, 194), (231, 194), (108, 77), (230, 4), (40, 141), (101, 194), (145, 190), (160, 186), (88, 200), (33, 10), (171, 132), (152, 196), (169, 169), (147, 54), (25, 71), (9, 179), (82, 169), (135, 42), (205, 4), (140, 169), (28, 190), (181, 71), (148, 54), (76, 94), (167, 132), (203, 169), (118, 200), (85, 179), (233, 196), (141, 169), (30, 42), (114, 77), (229, 194), (209, 42), (234, 190), (29, 190), (67, 190), (113, 196), (44, 4), (202, 194), (183, 200), (144, 125), (164, 190), (80, 4), (235, 190), (17, 54), (238, 54), (32, 200), (16, 190), (62, 194), (56, 132), (136, 54), (31, 42), (212, 4), (58, 77), (213, 54), (39, 77), (102, 4), (106, 179), (134, 35), (228, 169), (157, 194), (142, 71), (57, 125), (153, 16), (91, 194), (42, 22), (7, 186), (20, 54), (96, 77), (138, 134), (110, 186), (170, 10), (89, 71), (90, 194), (92, 77), (159, 71), (151, 54), (178, 179), (173, 196), (83, 132), (53, 186), (8, 196), (47, 54), (201, 200), (191, 54), (237, 169), (51, 4), (130, 94), (210, 22), (121, 194), (186, 141), (48, 169), (52, 4), (120, 54), (104, 35), (156, 200), (2, 169), (187, 4), (185, 194), (27, 132), (61, 125), (60, 42), (188, 4), (66, 200), (197, 71), (111, 42), (154, 194), (163, 16), (6, 10), (194, 196), (162, 190), (124, 169), (216, 42), (219, 4), (1, 194), (174, 71), (224, 179), (116, 190), (214, 4), (59, 132), (71, 196), (95, 194), (115, 4), (149, 169), (137, 190), (222, 77), (215, 4), (103, 77), (143, 77), (43, 10), (192, 42), (0, 94), (18, 200), (139, 196), (13, 200), (129, 194), (4, 77), (49, 10), (211, 194), (182, 141), (190, 196), (22, 179), (112, 102), (70, 35), (63, 54), (119, 194), (23, 4), (189, 194), (217, 54), (97, 132), (225, 169), (34, 194), (232, 194), (127, 35), (131, 54), (55, 194), (54, 4), (10, 179), (14, 54), (220, 16), (81, 196), (69, 141), (87, 54), (79, 59), (204, 196), (168, 54), (117, 125), (73, 194), (179, 10), (177, 141), (86, 4), (26, 186), (46, 134), (11, 54), (200, 125), (99, 179), (65, 4), (15, 54), (195, 190), (155, 54), (227, 4), (226, 71), (64, 16), (199, 132), (38, 54), (128, 125), (208, 186), (175, 196), (84, 196), (75, 141), (74, 132), (78, 179), (236, 77), (158, 194), (165, 194), (68, 16), (146, 16), (161, 200), (221, 77), (133, 132)] current theta: 0.342944294334 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:14 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 41672 rows and 41672 columns Presolve time: 0.36s Presolved: 15689 rows, 15927 columns, 46825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15927 integer (15927 binary) Root relaxation: objective 0.000000e+00, 2796 iterations, 0.21 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 (5698 simplex iterations) in 0.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 46, 49, 57, 74, 84, 91, 93, 94, 102, 103, 106, 118, 132, 141, 152, 169, 175, 178, 179, 186, 192, 216, 237] edges [(164, 74), (58, 192), (79, 93), (109, 169), (60, 106), (25, 178), (4, 74), (197, 12), (203, 12), (171, 74), (107, 237), (216, 106), (21, 106), (18, 106), (177, 237), (50, 94), (95, 106), (191, 74), (180, 106), (114, 93), (235, 93), (86, 106), (71, 132), (209, 12), (121, 93), (234, 152), (175, 175), (30, 74), (91, 178), (45, 106), (81, 175), (170, 179), (166, 91), (23, 106), (229, 152), (210, 12), (5, 12), (51, 216), (12, 74), (105, 74), (14, 106), (134, 132), (106, 57), (43, 178), (198, 91), (64, 91), (195, 57), (173, 178), (100, 74), (53, 169), (140, 106), (11, 74), (157, 106), (37, 93), (120, 106), (115, 84), (82, 57), (80, 103), (65, 103), (39, 93), (99, 74), (94, 179), (194, 216), (230, 106), (87, 118), (200, 57), (214, 237), (145, 57), (88, 106), (153, 74), (184, 74), (40, 46), (72, 91), (112, 12), (62, 106), (44, 91), (122, 91), (219, 106), (207, 91), (193, 91), (142, 12), (130, 179), (232, 237), (163, 91), (7, 237), (19, 216), (224, 93), (73, 106), (125, 237), (131, 118), (110, 178), (196, 179), (46, 132), (225, 237), (169, 237), (61, 118), (75, 152), (76, 74), (123, 179), (90, 106), (1, 106), (0, 93), (138, 93), (6, 175), (168, 106), (147, 57), (27, 91), (108, 74), (55, 49), (160, 216), (192, 93), (155, 237), (221, 106), (218, 74), (188, 74), (41, 216), (236, 237), (36, 106), (211, 94), (182, 216), (231, 106), (172, 237), (152, 132), (85, 132), (158, 93), (119, 106), (132, 132), (83, 74), (126, 106), (154, 57), (127, 237), (63, 106), (118, 106), (199, 152), (156, 74), (56, 12), (77, 106), (24, 74), (133, 91), (104, 132), (148, 106), (205, 216), (150, 106), (124, 169), (227, 91), (233, 106), (52, 12), (238, 237), (92, 93), (215, 103), (136, 237), (208, 106), (66, 106), (13, 106), (162, 74), (67, 91), (38, 49), (89, 91), (149, 169), (78, 93), (183, 74), (101, 175), (16, 179), (174, 237), (204, 216), (28, 93), (135, 91), (93, 175), (3, 91), (102, 169), (54, 103), (129, 132), (186, 186), (20, 237), (217, 237), (226, 94), (189, 74), (57, 74), (98, 93), (32, 74), (8, 178), (139, 46), (9, 91), (48, 178), (34, 93), (187, 152), (15, 237), (113, 216), (213, 106), (97, 132), (49, 84), (141, 237), (59, 74), (31, 106), (26, 57), (228, 237), (17, 106), (84, 74), (146, 106), (103, 216), (143, 103), (117, 12), (22, 106), (179, 93), (222, 74), (68, 93), (35, 132), (29, 175), (116, 74), (10, 94), (151, 106), (137, 74), (190, 91), (165, 74), (202, 237), (220, 178), (212, 118), (159, 237), (237, 237), (185, 93), (167, 178), (74, 93), (42, 94), (178, 178), (47, 93), (206, 175), (181, 93), (2, 237), (33, 49), (144, 74), (111, 57), (223, 237), (69, 237), (161, 237), (96, 175), (176, 91), (70, 132), (201, 12), (128, 237)] current theta: 0.171472147167 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:15 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 52426 rows and 52432 columns Presolve time: 0.12s Presolved: 4935 rows, 5167 columns, 14557 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5167 integer (5167 binary) Root relaxation: objective 0.000000e+00, 2968 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 (5253 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [28, 78, 98, 106, 129, 132, 133, 147, 160, 162, 163, 177, 180, 186, 188, 205, 222, 224, 229, 230, 231, 234, 235, 237] edges [(167, 129), (109, 186), (37, 133), (60, 106), (135, 129), (30, 162), (234, 234), (213, 147), (41, 205), (179, 235), (18, 106), (57, 162), (32, 222), (51, 160), (171, 222), (211, 235), (87, 106), (143, 231), (188, 188), (71, 132), (169, 186), (99, 133), (208, 162), (237, 186), (151, 231), (11, 162), (224, 224), (59, 98), (95, 231), (20, 188), (189, 229), (190, 163), (199, 229), (231, 231), (91, 163), (47, 224), (221, 147), (195, 188), (6, 224), (205, 162), (121, 163), (212, 231), (196, 235), (98, 98), (149, 237), (161, 160), (158, 133), (140, 162), (154, 106), (200, 160), (191, 188), (45, 224), (145, 188), (238, 177), (227, 163), (86, 147), (103, 231), (38, 78), (138, 129), (101, 235), (113, 205), (198, 224), (226, 235), (144, 229), (16, 235), (182, 230), (126, 78), (80, 231), (108, 224), (96, 235), (85, 129), (187, 229), (203, 162), (49, 78), (56, 229), (155, 160), (8, 133), (9, 163), (147, 231), (23, 180), (25, 234), (232, 188), (125, 186), (134, 129), (1, 230), (4, 162), (216, 162), (81, 78), (225, 237), (129, 129), (215, 231), (65, 160), (162, 205), (105, 229), (222, 222), (170, 224), (90, 106), (204, 180), (44, 129), (163, 163), (176, 133), (119, 230), (194, 188), (68, 163), (10, 235), (175, 235), (12, 188), (164, 133), (97, 129), (17, 147), (61, 230), (207, 235), (107, 177), (116, 98), (156, 229), (230, 230), (54, 230), (13, 230), (201, 229), (27, 163), (40, 234), (172, 237), (183, 188), (124, 237), (118, 230), (0, 78), (58, 224), (5, 188), (130, 235), (111, 224), (46, 234), (132, 132), (181, 224), (136, 177), (210, 162), (235, 235), (168, 160), (77, 106), (152, 234), (75, 229), (159, 188), (131, 231), (148, 106), (102, 177), (229, 229), (53, 177), (160, 160), (180, 224), (26, 162), (69, 188), (73, 224), (192, 235), (50, 235), (139, 234), (29, 78), (115, 162), (153, 224), (76, 106), (185, 98), (217, 237), (106, 147), (193, 163), (173, 129), (166, 235), (79, 224), (223, 177), (66, 162), (72, 224), (133, 133), (78, 78), (120, 230), (110, 234), (197, 188), (178, 129), (7, 177), (220, 133), (34, 163), (165, 188), (15, 237), (62, 147), (89, 224), (93, 98), (2, 177), (63, 162), (137, 224), (218, 224), (52, 229), (31, 106), (228, 237), (3, 129), (142, 229), (100, 224), (24, 162), (186, 237), (157, 162), (36, 231), (43, 129), (209, 188), (48, 222), (22, 106), (21, 147), (141, 186), (219, 147), (74, 222), (35, 132), (55, 78), (92, 222), (122, 133), (117, 234), (146, 147), (150, 230), (42, 235), (206, 224), (236, 177), (214, 177), (64, 224), (94, 235), (82, 230), (127, 177), (39, 224), (19, 106), (114, 235), (202, 237), (88, 231), (83, 222), (33, 106), (112, 229), (67, 163), (104, 129), (28, 235), (177, 177), (84, 224), (233, 78), (14, 230), (184, 188), (174, 188), (123, 28), (70, 132), (128, 237)] current theta: 0.0857360735835 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:15 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 55720 rows and 55947 columns Presolve time: 0.05s Presolved: 1641 rows, 1652 columns, 4456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1652 integer (1652 binary) Root relaxation: cutoff, 1995 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 (1995 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.128604110375 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:15 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54280 rows and 54345 columns Presolve time: 0.07s Presolved: 3081 rows, 3254 columns, 8936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3254 integer (3254 binary) Root relaxation: objective -1.421085e-14, 3071 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 (6701 simplex iterations) in 0.26 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, 15, 22, 51, 55, 68, 87, 97, 101, 131, 142, 146, 173, 176, 196, 198, 199, 204, 208, 222, 224, 230, 232, 237] edges [(199, 199), (189, 222), (90, 87), (183, 232), (206, 198), (46, 173), (137, 198), (10, 101), (23, 198), (207, 10), (115, 208), (235, 101), (40, 199), (74, 204), (22, 87), (12, 232), (102, 15), (129, 173), (193, 68), (168, 51), (50, 196), (135, 173), (140, 208), (198, 198), (130, 196), (105, 222), (195, 232), (138, 176), (151, 131), (27, 68), (223, 232), (89, 204), (38, 55), (203, 208), (132, 97), (208, 208), (166, 101), (26, 208), (174, 232), (167, 173), (81, 55), (8, 176), (113, 208), (78, 55), (163, 68), (48, 176), (161, 51), (122, 173), (147, 87), (28, 10), (66, 208), (146, 87), (30, 208), (69, 232), (213, 87), (24, 204), (150, 146), (190, 68), (177, 15), (32, 176), (103, 230), (176, 176), (80, 131), (226, 196), (214, 15), (233, 22), (182, 230), (92, 204), (173, 173), (108, 224), (231, 131), (238, 232), (212, 131), (99, 204), (47, 198), (134, 97), (60, 146), (41, 204), (54, 51), (200, 208), (5, 208), (70, 173), (125, 237), (220, 176), (86, 131), (98, 196), (93, 196), (117, 199), (225, 237), (25, 97), (169, 237), (170, 198), (224, 198), (63, 208), (83, 204), (31, 22), (222, 222), (42, 55), (2, 51), (34, 68), (188, 232), (180, 198), (35, 97), (116, 196), (7, 15), (196, 68), (91, 68), (119, 230), (37, 176), (165, 222), (19, 87), (227, 68), (20, 232), (67, 173), (18, 87), (43, 173), (61, 230), (97, 97), (209, 232), (230, 230), (13, 230), (162, 208), (126, 22), (172, 237), (124, 237), (118, 230), (210, 208), (84, 198), (159, 142), (139, 97), (236, 51), (111, 224), (106, 22), (136, 15), (36, 230), (33, 146), (107, 15), (157, 230), (181, 224), (143, 131), (234, 97), (133, 176), (158, 204), (75, 142), (197, 204), (76, 146), (123, 55), (9, 68), (114, 101), (148, 131), (51, 51), (4, 204), (104, 97), (3, 173), (62, 131), (95, 131), (17, 131), (144, 142), (94, 10), (149, 15), (68, 68), (221, 230), (73, 224), (191, 204), (110, 199), (145, 232), (160, 51), (156, 222), (205, 208), (194, 208), (153, 224), (219, 131), (217, 237), (155, 15), (1, 87), (229, 142), (87, 87), (49, 55), (45, 22), (71, 173), (171, 176), (64, 198), (120, 230), (79, 55), (82, 208), (59, 198), (44, 176), (16, 101), (152, 97), (57, 208), (109, 237), (11, 208), (77, 22), (204, 204), (131, 131), (21, 230), (141, 237), (218, 224), (175, 101), (228, 237), (215, 131), (100, 224), (154, 87), (186, 237), (96, 101), (178, 173), (216, 146), (58, 198), (211, 196), (101, 101), (15, 15), (179, 10), (112, 142), (127, 232), (88, 131), (187, 222), (39, 224), (185, 196), (201, 222), (202, 237), (237, 237), (65, 51), (0, 224), (29, 55), (121, 173), (53, 15), (85, 173), (55, 55), (14, 230), (56, 142), (232, 232), (142, 142), (192, 10), (6, 198), (184, 208), (164, 176), (52, 142), (128, 237), (72, 198)] current theta: 0.107170091979 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:16 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 55076 rows and 55226 columns Presolve time: 0.06s Presolved: 2285 rows, 2373 columns, 6463 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2373 integer (2373 binary) Root relaxation: cutoff, 2952 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 (2952 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.117887101177 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:16 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54696 rows and 54787 columns Presolve time: 0.06s Presolved: 2665 rows, 2812 columns, 7662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2812 integer (2812 binary) Root relaxation: cutoff, 3472 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 (3472 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123245605776 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:17 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54498 rows and 54578 columns Presolve time: 0.07s Presolved: 2863 rows, 3021 columns, 8267 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3021 integer (3021 binary) Root relaxation: cutoff, 3919 iterations, 0.19 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 (3919 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125924858076 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:17 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54396 rows and 54462 columns Presolve time: 0.07s Presolved: 2965 rows, 3137 columns, 8587 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3137 integer (3137 binary) Root relaxation: objective -4.263256e-14, 3294 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 (6508 simplex iterations) in 0.26 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, 15, 45, 51, 55, 68, 97, 131, 144, 146, 148, 170, 171, 172, 173, 175, 181, 186, 199, 204, 208, 226, 230, 232] edges [(199, 199), (183, 232), (109, 186), (46, 173), (18, 148), (115, 208), (39, 181), (156, 171), (44, 173), (40, 199), (170, 170), (229, 144), (171, 171), (74, 204), (12, 232), (48, 171), (189, 171), (102, 15), (129, 173), (111, 181), (193, 68), (225, 172), (206, 170), (135, 173), (75, 199), (140, 208), (169, 186), (226, 226), (175, 175), (89, 181), (10, 226), (192, 175), (77, 148), (87, 148), (224, 181), (99, 8), (6, 170), (151, 131), (27, 68), (223, 232), (203, 208), (132, 97), (165, 171), (107, 51), (208, 208), (26, 208), (174, 232), (167, 173), (81, 55), (113, 208), (78, 55), (163, 68), (1, 146), (96, 170), (100, 181), (161, 51), (122, 173), (37, 8), (66, 208), (30, 208), (69, 232), (24, 204), (150, 146), (190, 68), (177, 15), (235, 175), (103, 230), (114, 175), (80, 131), (198, 170), (72, 181), (108, 45), (17, 148), (214, 15), (112, 199), (182, 230), (173, 173), (231, 131), (238, 232), (212, 131), (134, 97), (130, 226), (41, 204), (105, 171), (54, 51), (84, 170), (200, 208), (5, 208), (70, 173), (98, 68), (217, 172), (86, 131), (117, 199), (154, 45), (125, 172), (25, 97), (63, 208), (83, 204), (42, 55), (2, 51), (34, 68), (188, 232), (35, 97), (7, 15), (91, 68), (106, 146), (119, 230), (211, 226), (101, 226), (227, 68), (20, 232), (56, 144), (147, 148), (67, 173), (92, 171), (233, 45), (43, 173), (61, 230), (94, 175), (179, 175), (97, 97), (209, 232), (230, 230), (13, 230), (142, 144), (162, 208), (228, 186), (118, 230), (210, 51), (222, 171), (50, 226), (221, 146), (139, 97), (236, 51), (136, 15), (36, 230), (116, 170), (33, 146), (0, 45), (168, 230), (157, 230), (143, 131), (234, 97), (131, 148), (52, 144), (195, 208), (181, 181), (158, 204), (138, 173), (180, 181), (197, 204), (148, 148), (76, 146), (123, 55), (9, 68), (220, 8), (146, 146), (51, 51), (201, 171), (104, 97), (164, 173), (128, 172), (3, 173), (62, 131), (95, 131), (149, 15), (68, 68), (207, 175), (191, 204), (110, 199), (145, 232), (160, 51), (153, 181), (205, 208), (90, 148), (194, 208), (59, 8), (186, 186), (23, 170), (219, 131), (155, 15), (49, 55), (71, 173), (218, 181), (120, 230), (79, 55), (82, 208), (31, 148), (22, 148), (64, 181), (202, 15), (152, 97), (57, 208), (237, 172), (28, 226), (137, 170), (45, 45), (11, 208), (16, 175), (213, 148), (19, 148), (204, 204), (21, 230), (38, 170), (215, 131), (126, 45), (60, 148), (178, 173), (216, 146), (187, 144), (15, 15), (32, 171), (141, 186), (124, 172), (196, 226), (159, 144), (172, 172), (166, 170), (127, 232), (73, 181), (144, 144), (88, 131), (47, 204), (58, 181), (65, 51), (176, 8), (29, 55), (121, 173), (53, 15), (133, 8), (85, 173), (55, 55), (4, 181), (14, 230), (185, 68), (232, 232), (93, 170), (8, 8), (184, 208)] current theta: 0.124585231926 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:18 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54444 rows and 54516 columns Presolve time: 0.07s Presolved: 2917 rows, 3083 columns, 8437 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3083 integer (3083 binary) Root relaxation: objective 0.000000e+00, 3075 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 (3075 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [15, 45, 51, 55, 68, 88, 97, 99, 144, 146, 148, 165, 170, 172, 173, 175, 176, 181, 186, 196, 199, 208, 230, 232] edges [(199, 199), (10, 175), (147, 88), (183, 232), (109, 186), (46, 173), (18, 148), (115, 208), (222, 165), (39, 181), (40, 199), (170, 170), (229, 144), (191, 165), (12, 232), (102, 15), (129, 173), (111, 181), (193, 68), (225, 172), (206, 170), (50, 196), (37, 99), (135, 173), (201, 165), (140, 208), (169, 186), (143, 88), (175, 175), (89, 181), (192, 175), (130, 196), (77, 148), (87, 148), (156, 165), (224, 181), (6, 170), (27, 68), (223, 232), (203, 208), (132, 97), (208, 208), (26, 208), (88, 88), (174, 232), (167, 173), (215, 88), (81, 55), (113, 208), (163, 68), (1, 146), (96, 170), (99, 99), (100, 181), (212, 88), (48, 176), (161, 51), (122, 173), (151, 88), (66, 208), (30, 208), (69, 232), (150, 146), (190, 68), (177, 15), (75, 144), (32, 176), (235, 175), (103, 230), (114, 175), (176, 176), (189, 144), (198, 170), (72, 181), (108, 45), (17, 148), (226, 196), (214, 15), (112, 199), (182, 230), (173, 173), (28, 175), (238, 232), (134, 97), (54, 51), (84, 170), (200, 208), (5, 208), (70, 173), (98, 68), (217, 172), (220, 176), (62, 88), (8, 99), (93, 196), (117, 199), (154, 45), (125, 172), (25, 97), (63, 208), (42, 55), (2, 51), (34, 68), (188, 232), (35, 97), (7, 15), (106, 146), (119, 230), (227, 68), (20, 232), (56, 144), (86, 88), (67, 173), (80, 88), (233, 45), (43, 173), (61, 230), (94, 175), (179, 175), (97, 97), (209, 232), (230, 230), (13, 230), (142, 144), (162, 208), (228, 186), (118, 230), (210, 51), (91, 196), (197, 165), (221, 146), (139, 97), (236, 51), (136, 15), (41, 99), (36, 230), (116, 170), (33, 146), (107, 15), (0, 45), (168, 230), (157, 230), (234, 97), (131, 148), (52, 144), (231, 88), (196, 196), (195, 208), (181, 181), (47, 181), (24, 165), (133, 176), (138, 173), (180, 181), (148, 148), (76, 146), (123, 55), (9, 68), (146, 146), (51, 51), (219, 148), (104, 97), (128, 172), (3, 173), (165, 165), (78, 45), (171, 165), (149, 15), (68, 68), (207, 175), (101, 175), (110, 199), (145, 232), (160, 51), (153, 181), (83, 165), (205, 208), (105, 144), (90, 148), (194, 208), (95, 88), (186, 186), (23, 170), (155, 15), (49, 55), (71, 173), (218, 181), (120, 230), (79, 55), (82, 208), (31, 148), (44, 176), (22, 148), (64, 181), (202, 15), (152, 97), (57, 208), (237, 172), (137, 170), (45, 45), (11, 208), (16, 175), (213, 148), (19, 148), (21, 230), (158, 99), (38, 170), (204, 99), (74, 99), (126, 45), (60, 148), (178, 173), (92, 99), (216, 146), (187, 144), (211, 196), (15, 15), (141, 186), (124, 172), (159, 144), (172, 172), (166, 170), (127, 232), (73, 181), (144, 144), (59, 99), (185, 196), (58, 181), (65, 51), (29, 55), (121, 173), (53, 15), (85, 173), (55, 55), (4, 181), (14, 230), (232, 232), (184, 208), (164, 176)] current theta: 0.123915418851 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:18 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54476 rows and 54551 columns Presolve time: 0.07s Presolved: 2885 rows, 3048 columns, 8338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3048 integer (3048 binary) Root relaxation: cutoff, 3861 iterations, 0.18 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 (3861 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124250325389 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:18 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54462 rows and 54536 columns Presolve time: 0.07s Presolved: 2899 rows, 3063 columns, 8381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3063 integer (3063 binary) Root relaxation: cutoff, 3952 iterations, 0.19 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 (3952 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124417778657 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:19 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54460 rows and 54534 columns Presolve time: 0.07s Presolved: 2901 rows, 3065 columns, 8387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3065 integer (3065 binary) Root relaxation: cutoff, 3827 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 (3827 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.124501505292 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:19 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54454 rows and 54527 columns Presolve time: 0.07s Presolved: 2907 rows, 3072 columns, 8406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3072 integer (3072 binary) Root relaxation: cutoff, 3794 iterations, 0.18 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 (3794 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -