current theta: 0.6631664858 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:26 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 17604 rows and 17604 columns Presolve time: 1.08s Presolved: 33247 rows, 33471 columns, 99513 nonzeros Variable types: 0 continuous, 33471 integer (33471 binary) Root relaxation: objective 0.000000e+00, 2037 iterations, 0.04 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 (2037 simplex iterations) in 1.14 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, 14, 55, 65, 73, 86, 87, 95, 96, 105, 106, 109, 112, 113, 133, 161, 163, 175, 177, 190, 216, 219, 224] edges [(26, 219), (53, 219), (168, 219), (64, 219), (77, 224), (218, 219), (94, 219), (99, 219), (105, 216), (166, 224), (188, 219), (48, 219), (153, 219), (152, 224), (134, 219), (84, 219), (30, 219), (209, 133), (98, 219), (104, 219), (36, 224), (183, 224), (0, 133), (207, 219), (138, 219), (222, 219), (34, 219), (71, 219), (160, 219), (118, 219), (176, 219), (141, 219), (38, 224), (177, 219), (224, 224), (50, 219), (212, 219), (72, 219), (158, 219), (24, 219), (102, 219), (83, 219), (44, 219), (122, 219), (62, 219), (198, 219), (135, 219), (115, 219), (69, 224), (162, 219), (66, 216), (186, 224), (200, 219), (113, 86), (5, 224), (92, 224), (172, 219), (130, 216), (126, 219), (190, 224), (68, 224), (75, 219), (32, 219), (121, 219), (4, 219), (203, 219), (85, 224), (18, 219), (27, 219), (133, 224), (91, 219), (196, 219), (139, 219), (219, 219), (47, 219), (106, 219), (76, 219), (43, 224), (146, 219), (28, 219), (182, 219), (103, 219), (155, 219), (124, 219), (51, 219), (157, 219), (20, 224), (165, 216), (12, 219), (65, 219), (41, 219), (202, 219), (136, 219), (108, 219), (35, 219), (86, 224), (161, 216), (82, 224), (204, 219), (1, 219), (114, 219), (120, 219), (54, 219), (211, 219), (59, 224), (179, 219), (193, 219), (21, 219), (89, 219), (132, 224), (70, 219), (111, 219), (57, 219), (213, 219), (31, 219), (80, 219), (25, 219), (117, 224), (58, 224), (128, 216), (149, 219), (9, 219), (144, 219), (195, 219), (217, 219), (201, 219), (16, 224), (163, 224), (159, 219), (187, 219), (97, 219), (37, 87), (55, 219), (74, 219), (148, 224), (125, 219), (137, 219), (19, 219), (39, 219), (33, 219), (95, 219), (107, 219), (8, 219), (73, 224), (220, 224), (131, 219), (42, 224), (116, 219), (194, 219), (197, 219), (88, 219), (79, 224), (93, 219), (7, 224), (147, 224), (109, 219), (167, 219), (63, 219), (223, 219), (29, 219), (56, 219), (143, 224), (173, 219), (78, 219), (142, 219), (87, 224), (67, 219), (100, 219), (171, 219), (169, 224), (96, 216), (13, 219), (151, 224), (22, 219), (221, 219), (81, 219), (216, 216), (127, 224), (164, 219), (215, 219), (156, 219), (123, 219), (192, 224), (23, 224), (154, 224), (184, 219), (3, 219), (205, 219), (17, 219), (101, 219), (210, 219), (110, 219), (52, 219), (61, 219), (189, 219), (145, 219), (178, 219), (150, 219), (206, 224), (208, 219), (46, 219), (10, 224), (185, 219), (2, 219), (112, 219), (199, 219), (191, 224), (60, 133), (214, 224), (180, 219), (40, 219), (49, 95), (181, 219), (14, 216), (129, 224), (11, 219), (170, 219), (90, 219), (119, 224), (45, 219), (140, 219), (174, 219), (175, 219), (6, 219), (15, 224)] current theta: 0.3315832429 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:28 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 38480 rows and 38480 columns Presolve time: 0.30s Presolved: 12371 rows, 12595 columns, 36885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12595 integer (12595 binary) Root relaxation: objective 0.000000e+00, 2130 iterations, 0.13 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 (4659 simplex iterations) in 0.65 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 [13, 35, 40, 50, 56, 64, 65, 70, 77, 83, 96, 128, 158, 161, 162, 163, 171, 177, 187, 190, 206, 221, 224] edges [(69, 40), (67, 35), (65, 65), (53, 50), (118, 224), (58, 206), (74, 65), (90, 83), (29, 128), (40, 50), (201, 65), (135, 128), (86, 40), (149, 221), (136, 221), (220, 50), (152, 224), (3, 128), (48, 128), (185, 221), (89, 177), (122, 13), (183, 224), (100, 70), (172, 206), (123, 187), (171, 50), (108, 221), (39, 221), (101, 128), (8, 163), (38, 163), (27, 64), (217, 221), (198, 190), (208, 50), (224, 224), (94, 50), (5, 50), (55, 96), (31, 50), (109, 13), (205, 162), (146, 50), (160, 206), (46, 224), (145, 65), (166, 163), (93, 221), (207, 13), (87, 206), (99, 70), (66, 96), (131, 128), (181, 13), (190, 224), (60, 158), (72, 177), (95, 50), (116, 221), (9, 158), (28, 35), (157, 221), (85, 224), (156, 77), (14, 128), (202, 221), (133, 224), (142, 221), (45, 177), (107, 35), (43, 50), (42, 190), (200, 177), (36, 206), (210, 221), (63, 56), (141, 221), (22, 221), (104, 96), (19, 158), (212, 50), (180, 221), (153, 221), (119, 158), (113, 224), (17, 77), (50, 128), (44, 50), (81, 50), (179, 128), (213, 50), (57, 128), (120, 65), (111, 158), (25, 70), (161, 128), (110, 128), (186, 190), (191, 64), (219, 187), (203, 187), (164, 221), (188, 221), (49, 206), (2, 65), (121, 158), (218, 221), (125, 221), (174, 221), (168, 221), (155, 206), (6, 221), (115, 56), (61, 221), (64, 221), (26, 56), (215, 158), (51, 206), (176, 177), (56, 35), (165, 50), (193, 70), (71, 65), (1, 128), (138, 221), (199, 221), (34, 221), (150, 171), (144, 187), (163, 224), (59, 128), (30, 56), (148, 224), (189, 50), (98, 206), (54, 221), (33, 224), (129, 128), (222, 221), (103, 40), (24, 221), (162, 221), (13, 65), (184, 64), (20, 128), (4, 65), (211, 40), (216, 50), (117, 158), (102, 221), (106, 35), (10, 50), (204, 177), (79, 224), (62, 65), (7, 224), (70, 177), (221, 221), (73, 50), (16, 64), (167, 13), (130, 128), (92, 158), (209, 161), (97, 96), (47, 65), (178, 221), (114, 177), (196, 221), (0, 96), (84, 187), (18, 221), (37, 50), (169, 224), (128, 50), (32, 221), (151, 224), (140, 221), (139, 187), (96, 128), (23, 190), (76, 221), (194, 177), (154, 224), (75, 83), (173, 40), (41, 40), (83, 221), (223, 171), (187, 65), (182, 83), (126, 224), (91, 128), (175, 221), (11, 13), (78, 221), (82, 64), (143, 64), (192, 50), (77, 64), (68, 40), (127, 50), (158, 128), (195, 128), (132, 96), (88, 50), (197, 35), (124, 50), (206, 206), (214, 224), (147, 206), (105, 128), (134, 177), (177, 177), (35, 70), (12, 65), (80, 65), (170, 50), (52, 50), (112, 128), (159, 206), (137, 56), (21, 40), (15, 224)] current theta: 0.16579162145 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:28 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 46704 rows and 46711 columns Presolve time: 0.09s Presolved: 4147 rows, 4364 columns, 12206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4364 integer (4364 binary) Root relaxation: objective 0.000000e+00, 2502 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 (4150 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 [17, 29, 86, 92, 112, 114, 127, 129, 145, 146, 147, 148, 151, 153, 162, 201, 214, 216, 217, 219, 220, 222, 223] edges [(136, 162), (211, 92), (193, 217), (155, 92), (33, 214), (200, 114), (116, 153), (122, 145), (99, 219), (52, 220), (93, 162), (105, 216), (0, 129), (35, 201), (112, 112), (166, 148), (84, 219), (86, 86), (76, 222), (94, 112), (48, 223), (141, 222), (127, 127), (78, 222), (188, 153), (168, 162), (148, 214), (221, 162), (110, 29), (210, 222), (111, 220), (183, 151), (1, 112), (121, 220), (23, 214), (42, 151), (9, 146), (223, 146), (203, 217), (189, 146), (88, 146), (202, 153), (140, 162), (173, 220), (75, 217), (222, 153), (66, 216), (49, 127), (207, 114), (6, 162), (3, 223), (68, 17), (212, 146), (130, 216), (164, 153), (100, 146), (72, 114), (7, 148), (19, 146), (215, 216), (176, 145), (198, 214), (201, 201), (150, 146), (170, 146), (4, 145), (2, 201), (25, 114), (177, 114), (20, 220), (172, 153), (158, 92), (27, 219), (113, 214), (139, 219), (90, 201), (190, 148), (184, 147), (175, 162), (146, 223), (73, 220), (40, 92), (219, 219), (59, 129), (187, 146), (12, 114), (67, 146), (192, 220), (55, 216), (181, 114), (92, 92), (28, 219), (103, 219), (51, 219), (77, 147), (165, 216), (97, 216), (152, 148), (5, 220), (41, 219), (79, 214), (216, 129), (204, 145), (44, 129), (134, 114), (161, 216), (53, 92), (119, 92), (143, 147), (120, 114), (160, 147), (95, 223), (206, 147), (109, 146), (26, 217), (43, 220), (205, 147), (31, 223), (191, 17), (22, 222), (195, 29), (179, 223), (81, 112), (213, 219), (91, 223), (142, 222), (46, 148), (135, 29), (128, 216), (89, 114), (186, 214), (144, 219), (162, 162), (50, 92), (57, 112), (85, 214), (65, 114), (224, 148), (69, 219), (34, 217), (180, 222), (137, 219), (108, 222), (32, 162), (29, 29), (62, 201), (58, 86), (117, 129), (209, 220), (11, 146), (182, 147), (154, 214), (197, 219), (114, 114), (98, 147), (8, 151), (61, 222), (156, 217), (157, 222), (30, 201), (124, 146), (63, 219), (18, 222), (56, 219), (159, 214), (54, 162), (132, 112), (169, 86), (194, 145), (138, 162), (96, 216), (163, 148), (80, 114), (149, 222), (21, 86), (64, 222), (13, 145), (101, 223), (199, 217), (196, 217), (87, 17), (151, 151), (178, 162), (10, 86), (24, 162), (171, 223), (147, 147), (214, 148), (123, 219), (153, 222), (131, 112), (74, 145), (115, 217), (133, 148), (218, 162), (36, 147), (17, 17), (107, 114), (167, 145), (217, 222), (145, 145), (71, 201), (106, 114), (208, 86), (45, 201), (15, 214), (83, 222), (82, 147), (174, 153), (118, 148), (70, 114), (129, 112), (125, 162), (14, 216), (104, 129), (126, 214), (16, 147), (185, 217), (60, 129), (47, 114), (102, 162), (37, 127), (38, 148), (220, 220), (39, 162)] current theta: 0.0828958107249 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:29 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 49342 rows and 49555 columns Presolve time: 0.05s Presolved: 1509 rows, 1520 columns, 4090 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1520 integer (1519 binary) Root relaxation: cutoff, 1764 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 (1764 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124343716087 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:29 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48172 rows and 48255 columns Presolve time: 0.06s Presolved: 2679 rows, 2820 columns, 7726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2820 integer (2820 binary) Root relaxation: objective 5.684342e-14, 2887 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 (4669 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 [2, 6, 10, 13, 31, 42, 50, 77, 83, 85, 103, 105, 110, 114, 129, 133, 153, 154, 156, 206, 209, 210, 212] edges [(13, 13), (112, 50), (172, 156), (130, 129), (67, 212), (56, 103), (85, 85), (111, 209), (53, 50), (200, 114), (95, 110), (50, 50), (87, 154), (82, 77), (144, 103), (0, 129), (46, 154), (34, 153), (222, 210), (5, 209), (203, 103), (122, 13), (51, 103), (169, 42), (68, 206), (162, 6), (139, 103), (18, 210), (223, 31), (188, 153), (105, 105), (33, 85), (3, 31), (94, 50), (202, 83), (205, 210), (109, 13), (219, 103), (127, 103), (76, 210), (143, 206), (91, 31), (191, 206), (124, 212), (167, 114), (78, 153), (90, 2), (176, 13), (31, 31), (58, 10), (29, 50), (136, 6), (207, 114), (196, 153), (23, 85), (154, 154), (187, 13), (164, 153), (99, 103), (150, 212), (32, 6), (84, 103), (72, 114), (212, 212), (52, 209), (17, 206), (25, 114), (168, 6), (92, 50), (148, 133), (177, 114), (54, 6), (4, 13), (2, 2), (64, 6), (197, 103), (204, 13), (9, 212), (173, 42), (151, 42), (189, 212), (132, 129), (59, 129), (19, 212), (12, 114), (220, 209), (201, 2), (181, 114), (16, 206), (83, 83), (38, 133), (129, 129), (42, 42), (126, 154), (66, 105), (213, 103), (115, 153), (81, 50), (119, 10), (142, 210), (44, 129), (134, 114), (120, 114), (93, 6), (165, 105), (55, 129), (184, 206), (1, 110), (30, 2), (166, 133), (100, 212), (21, 42), (209, 209), (160, 85), (75, 210), (113, 85), (97, 129), (35, 2), (57, 50), (210, 210), (74, 13), (183, 133), (208, 10), (8, 154), (125, 6), (20, 209), (62, 2), (140, 6), (60, 209), (86, 42), (77, 77), (103, 103), (170, 31), (40, 10), (89, 114), (14, 129), (195, 110), (43, 209), (199, 153), (138, 77), (193, 153), (41, 103), (65, 114), (182, 206), (116, 210), (214, 85), (153, 153), (178, 6), (171, 212), (98, 206), (27, 210), (10, 10), (26, 156), (63, 153), (108, 83), (101, 110), (146, 212), (163, 133), (211, 212), (96, 105), (6, 6), (37, 10), (221, 83), (224, 133), (114, 114), (133, 133), (128, 105), (152, 154), (145, 13), (7, 154), (190, 133), (135, 110), (156, 156), (49, 156), (131, 50), (216, 105), (179, 31), (80, 114), (141, 83), (11, 212), (198, 85), (158, 50), (217, 156), (215, 110), (48, 31), (24, 210), (28, 103), (159, 85), (88, 212), (149, 6), (180, 6), (175, 6), (107, 114), (194, 13), (117, 209), (102, 6), (106, 114), (137, 156), (123, 103), (61, 83), (22, 153), (45, 2), (118, 85), (174, 153), (71, 2), (206, 206), (155, 10), (110, 110), (70, 114), (79, 85), (36, 77), (147, 206), (161, 105), (104, 129), (218, 6), (69, 156), (121, 209), (186, 154), (185, 153), (157, 153), (192, 10), (15, 85), (73, 209), (47, 114), (39, 210)] current theta: 0.103619763406 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:30 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48762 rows and 48910 columns Presolve time: 0.05s Presolved: 2089 rows, 2165 columns, 5891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2165 integer (2165 binary) Root relaxation: cutoff, 2545 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2545 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.113981739747 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:30 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48494 rows and 48608 columns Presolve time: 0.05s Presolved: 2357 rows, 2467 columns, 6729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2467 integer (2467 binary) Root relaxation: cutoff, 2684 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2684 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.119162727917 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:30 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48330 rows and 48427 columns Presolve time: 0.06s Presolved: 2521 rows, 2648 columns, 7238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2648 integer (2648 binary) Root relaxation: cutoff, 2648 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 (2648 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.121753222002 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:30 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48246 rows and 48334 columns Presolve time: 0.06s Presolved: 2605 rows, 2741 columns, 7499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2741 integer (2741 binary) Root relaxation: objective 0.000000e+00, 2973 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 (6782 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 [10, 13, 24, 28, 30, 31, 42, 50, 71, 85, 105, 114, 129, 133, 135, 143, 154, 157, 172, 184, 209, 212, 218] edges [(13, 13), (112, 50), (130, 129), (67, 212), (85, 85), (32, 218), (41, 28), (111, 209), (210, 24), (53, 50), (164, 157), (200, 114), (50, 50), (87, 154), (71, 71), (0, 129), (46, 154), (221, 218), (5, 209), (188, 157), (122, 13), (185, 30), (171, 31), (169, 42), (69, 28), (223, 31), (105, 105), (39, 24), (18, 24), (93, 218), (3, 31), (127, 28), (94, 50), (156, 172), (109, 13), (76, 24), (125, 218), (45, 71), (91, 31), (108, 157), (136, 218), (124, 212), (196, 157), (167, 114), (103, 28), (193, 30), (26, 172), (75, 172), (176, 13), (31, 31), (58, 10), (29, 50), (27, 172), (207, 114), (186, 85), (23, 85), (154, 154), (62, 71), (187, 13), (222, 157), (150, 212), (110, 135), (72, 114), (212, 212), (52, 209), (25, 114), (92, 50), (148, 133), (177, 114), (61, 157), (4, 13), (101, 135), (63, 172), (204, 13), (9, 212), (173, 42), (151, 42), (189, 212), (178, 218), (201, 30), (132, 129), (95, 31), (6, 218), (59, 129), (191, 143), (19, 212), (12, 114), (220, 209), (181, 114), (217, 172), (115, 30), (38, 133), (90, 30), (77, 184), (129, 129), (34, 30), (42, 42), (126, 154), (66, 105), (82, 184), (81, 50), (78, 157), (147, 184), (119, 10), (30, 30), (36, 184), (44, 129), (134, 114), (120, 114), (142, 24), (54, 218), (165, 105), (55, 129), (166, 133), (100, 212), (21, 42), (209, 209), (98, 143), (205, 184), (160, 85), (113, 85), (97, 129), (57, 50), (33, 154), (74, 13), (183, 133), (208, 10), (8, 154), (60, 209), (86, 42), (170, 31), (40, 10), (89, 114), (14, 129), (43, 209), (180, 24), (206, 184), (123, 71), (17, 143), (65, 114), (149, 24), (214, 85), (182, 143), (10, 10), (24, 24), (168, 24), (146, 212), (163, 133), (195, 135), (175, 218), (35, 71), (213, 28), (140, 218), (219, 28), (211, 212), (96, 105), (37, 10), (179, 135), (224, 133), (114, 114), (133, 133), (137, 28), (128, 105), (152, 154), (145, 13), (7, 154), (56, 28), (199, 172), (157, 157), (51, 28), (190, 133), (144, 28), (64, 218), (139, 28), (131, 50), (218, 218), (141, 157), (68, 143), (216, 105), (138, 24), (215, 135), (80, 114), (143, 143), (11, 212), (158, 50), (83, 218), (16, 184), (159, 85), (28, 28), (1, 135), (88, 212), (153, 157), (172, 172), (107, 114), (194, 13), (202, 218), (117, 209), (197, 28), (106, 114), (48, 135), (203, 28), (102, 218), (118, 85), (184, 184), (116, 24), (155, 10), (70, 114), (198, 154), (22, 157), (79, 85), (162, 218), (161, 105), (104, 129), (20, 129), (174, 157), (2, 71), (99, 71), (135, 135), (121, 209), (49, 143), (84, 71), (192, 10), (15, 85), (73, 209), (47, 114)] current theta: 0.12045797496 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:31 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48288 rows and 48382 columns Presolve time: 0.06s Presolved: 2563 rows, 2693 columns, 7367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2693 integer (2693 binary) Root relaxation: cutoff, 2948 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 (2948 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.121105598481 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:31 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48270 rows and 48360 columns Presolve time: 0.06s Presolved: 2581 rows, 2715 columns, 7425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2715 integer (2715 binary) Root relaxation: cutoff, 2874 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2874 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 - current theta: 0.121429410242 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:31 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48254 rows and 48343 columns Presolve time: 0.06s Presolved: 2597 rows, 2732 columns, 7474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2732 integer (2732 binary) Root relaxation: objective 0.000000e+00, 2814 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 (4520 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 [10, 13, 24, 28, 31, 36, 42, 50, 71, 85, 90, 105, 114, 124, 132, 133, 135, 143, 154, 157, 172, 209, 218] edges [(13, 13), (112, 50), (34, 90), (85, 85), (32, 218), (41, 28), (111, 209), (210, 24), (53, 50), (164, 157), (200, 114), (50, 50), (87, 154), (71, 71), (46, 154), (221, 218), (5, 209), (188, 157), (93, 24), (122, 13), (171, 31), (202, 157), (206, 36), (169, 42), (69, 28), (223, 31), (105, 105), (39, 24), (67, 124), (33, 85), (18, 24), (3, 31), (127, 28), (44, 132), (82, 36), (94, 50), (156, 172), (146, 124), (76, 24), (125, 218), (45, 71), (91, 31), (108, 157), (199, 157), (136, 218), (196, 157), (167, 114), (103, 28), (26, 172), (75, 172), (176, 13), (31, 31), (58, 10), (29, 50), (27, 172), (207, 114), (23, 85), (154, 154), (62, 71), (83, 157), (110, 135), (72, 114), (52, 209), (25, 114), (92, 50), (148, 133), (177, 114), (211, 124), (182, 36), (61, 157), (4, 13), (101, 135), (63, 172), (204, 13), (150, 124), (173, 42), (36, 36), (137, 172), (151, 42), (178, 218), (14, 132), (95, 31), (6, 218), (191, 143), (12, 114), (220, 209), (181, 114), (38, 133), (42, 42), (126, 154), (66, 105), (109, 124), (81, 50), (78, 157), (119, 10), (134, 114), (120, 114), (142, 24), (54, 218), (165, 105), (212, 124), (166, 133), (21, 42), (209, 209), (98, 143), (160, 85), (113, 85), (57, 50), (74, 13), (183, 133), (208, 10), (8, 154), (187, 124), (205, 143), (60, 209), (86, 42), (147, 36), (170, 31), (40, 10), (89, 114), (217, 157), (19, 124), (43, 209), (132, 132), (184, 36), (193, 90), (123, 71), (17, 143), (104, 132), (65, 114), (214, 85), (189, 124), (185, 90), (10, 10), (59, 132), (24, 24), (20, 132), (168, 24), (163, 133), (180, 218), (55, 132), (195, 135), (175, 218), (35, 71), (129, 132), (213, 28), (140, 218), (219, 28), (96, 105), (37, 10), (130, 132), (201, 90), (179, 135), (224, 133), (114, 114), (77, 36), (133, 133), (128, 105), (152, 154), (145, 13), (7, 154), (56, 28), (157, 157), (51, 28), (190, 133), (144, 28), (64, 218), (139, 28), (115, 90), (131, 50), (218, 218), (141, 157), (68, 143), (100, 124), (216, 105), (97, 132), (138, 24), (215, 135), (80, 114), (143, 143), (222, 24), (198, 85), (158, 50), (48, 31), (9, 124), (149, 218), (0, 132), (159, 85), (28, 28), (1, 135), (153, 157), (90, 90), (172, 172), (107, 114), (194, 13), (11, 124), (117, 209), (124, 124), (197, 28), (106, 114), (203, 28), (102, 218), (118, 85), (16, 36), (116, 24), (155, 10), (70, 114), (88, 124), (22, 157), (79, 85), (162, 218), (161, 105), (174, 157), (2, 71), (99, 71), (135, 135), (121, 209), (186, 154), (49, 143), (84, 71), (30, 90), (192, 10), (15, 85), (73, 209), (47, 114)] current theta: 0.121267504361 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:32 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48266 rows and 48356 columns Presolve time: 0.06s Presolved: 2585 rows, 2719 columns, 7437 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2719 integer (2719 binary) Root relaxation: cutoff, 233 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 (233 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 13, 24, 28, 31, 36, 42, 50, 71, 85, 90, 105, 114, 124, 132, 133, 135, 143, 154, 157, 172, 209, 218] edges [(13, 13), (112, 50), (34, 90), (85, 85), (32, 218), (41, 28), (111, 209), (210, 24), (53, 50), (164, 157), (200, 114), (50, 50), (87, 154), (71, 71), (46, 154), (221, 218), (5, 209), (188, 157), (93, 24), (122, 13), (171, 31), (202, 157), (206, 36), (169, 42), (69, 28), (223, 31), (105, 105), (39, 24), (67, 124), (33, 85), (18, 24), (3, 31), (127, 28), (44, 132), (82, 36), (94, 50), (156, 172), (146, 124), (76, 24), (125, 218), (45, 71), (91, 31), (108, 157), (199, 157), (136, 218), (196, 157), (167, 114), (103, 28), (26, 172), (75, 172), (176, 13), (31, 31), (58, 10), (29, 50), (27, 172), (207, 114), (23, 85), (154, 154), (62, 71), (83, 157), (110, 135), (72, 114), (52, 209), (25, 114), (92, 50), (148, 133), (177, 114), (211, 124), (182, 36), (61, 157), (4, 13), (101, 135), (63, 172), (204, 13), (150, 124), (173, 42), (36, 36), (137, 172), (151, 42), (178, 218), (14, 132), (95, 31), (6, 218), (191, 143), (12, 114), (220, 209), (181, 114), (38, 133), (42, 42), (126, 154), (66, 105), (109, 124), (81, 50), (78, 157), (119, 10), (134, 114), (120, 114), (142, 24), (54, 218), (165, 105), (212, 124), (166, 133), (21, 42), (209, 209), (98, 143), (160, 85), (113, 85), (57, 50), (74, 13), (183, 133), (208, 10), (8, 154), (187, 124), (205, 143), (60, 209), (86, 42), (147, 36), (170, 31), (40, 10), (89, 114), (217, 157), (19, 124), (43, 209), (132, 132), (184, 36), (193, 90), (123, 71), (17, 143), (104, 132), (65, 114), (214, 85), (189, 124), (185, 90), (10, 10), (59, 132), (24, 24), (20, 132), (168, 24), (163, 133), (180, 218), (55, 132), (195, 135), (175, 218), (35, 71), (129, 132), (213, 28), (140, 218), (219, 28), (96, 105), (37, 10), (130, 132), (201, 90), (179, 135), (224, 133), (114, 114), (77, 36), (133, 133), (128, 105), (152, 154), (145, 13), (7, 154), (56, 28), (157, 157), (51, 28), (190, 133), (144, 28), (64, 218), (139, 28), (115, 90), (131, 50), (218, 218), (141, 157), (68, 143), (100, 124), (216, 105), (97, 132), (138, 24), (215, 135), (80, 114), (143, 143), (222, 24), (198, 85), (158, 50), (48, 31), (9, 124), (149, 218), (0, 132), (159, 85), (28, 28), (1, 135), (153, 157), (90, 90), (172, 172), (107, 114), (194, 13), (11, 124), (117, 209), (124, 124), (197, 28), (106, 114), (203, 28), (102, 218), (118, 85), (16, 36), (116, 24), (155, 10), (70, 114), (88, 124), (22, 157), (79, 85), (162, 218), (161, 105), (174, 157), (2, 71), (99, 71), (135, 135), (121, 209), (186, 154), (49, 143), (84, 71), (30, 90), (192, 10), (15, 85), (73, 209), (47, 114)] current theta: 0.121186551421 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:40:32 2014 Optimize a model with 50851 rows, 51075 columns and 152325 nonzeros Presolve removed 48270 rows and 48360 columns Presolve time: 0.06s Presolved: 2581 rows, 2715 columns, 7425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2715 integer (2715 binary) Root relaxation: cutoff, 2874 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2874 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 -