current theta: 0.649995500685 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:53 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 12770 rows and 12770 columns Presolve time: 0.87s Presolved: 29461 rows, 29665 columns, 88175 nonzeros Variable types: 0 continuous, 29665 integer (29665 binary) Root relaxation: objective 0.000000e+00, 3679 iterations, 0.32 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 (7145 simplex iterations) in 1.70 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 [5, 17, 18, 25, 31, 32, 33, 38, 40, 67, 77, 81, 83, 95, 109, 112, 146, 156, 164, 190, 191] edges [(27, 81), (26, 17), (164, 25), (148, 77), (85, 32), (149, 109), (88, 109), (158, 5), (53, 156), (162, 164), (48, 38), (55, 77), (126, 77), (177, 33), (84, 25), (194, 109), (32, 95), (42, 156), (169, 18), (200, 18), (30, 146), (196, 190), (201, 32), (182, 18), (82, 32), (77, 5), (97, 77), (7, 156), (161, 18), (192, 18), (104, 17), (35, 146), (165, 32), (98, 5), (112, 146), (146, 190), (163, 164), (197, 190), (199, 77), (31, 31), (43, 109), (83, 164), (168, 109), (144, 5), (99, 156), (193, 18), (109, 32), (52, 18), (19, 146), (175, 17), (135, 77), (189, 190), (10, 146), (8, 18), (191, 18), (153, 109), (66, 95), (118, 17), (73, 31), (115, 67), (178, 190), (172, 67), (17, 31), (129, 67), (72, 32), (56, 81), (46, 38), (125, 31), (139, 18), (140, 32), (21, 5), (24, 164), (9, 18), (108, 191), (68, 5), (2, 164), (102, 95), (90, 18), (67, 146), (137, 17), (147, 146), (157, 32), (71, 164), (39, 77), (151, 25), (179, 109), (74, 95), (181, 25), (33, 18), (198, 18), (54, 40), (70, 17), (36, 40), (130, 164), (203, 164), (117, 67), (127, 77), (110, 81), (195, 146), (131, 5), (64, 32), (23, 18), (186, 190), (92, 164), (51, 83), (25, 25), (152, 5), (174, 109), (60, 18), (45, 164), (176, 81), (171, 146), (142, 83), (38, 32), (0, 164), (141, 164), (59, 5), (20, 109), (183, 109), (132, 40), (57, 190), (79, 109), (62, 81), (121, 17), (173, 164), (3, 25), (187, 190), (128, 67), (15, 109), (28, 146), (1, 17), (101, 40), (124, 18), (91, 25), (96, 81), (167, 146), (185, 32), (119, 18), (22, 109), (65, 25), (202, 81), (159, 164), (16, 109), (29, 83), (204, 146), (170, 40), (133, 164), (40, 31), (44, 18), (47, 164), (11, 146), (69, 83), (4, 32), (154, 156), (123, 112), (114, 40), (155, 156), (41, 164), (156, 156), (49, 156), (34, 156), (105, 17), (166, 190), (111, 164), (89, 109), (76, 190), (95, 17), (180, 109), (5, 5), (93, 67), (145, 5), (12, 81), (86, 81), (75, 25), (37, 25), (78, 164), (100, 31), (113, 109), (188, 5), (107, 95), (14, 17), (160, 164), (134, 164), (138, 109), (80, 146), (50, 156), (94, 77), (150, 17), (116, 38), (6, 32), (61, 191), (184, 18), (190, 164), (18, 156), (122, 109), (106, 81), (103, 109), (120, 67), (13, 17), (58, 32), (136, 32), (81, 164), (63, 67), (87, 77), (143, 18)] current theta: 0.324997750342 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:55 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 31514 rows and 31514 columns Presolve time: 0.28s Presolved: 10717 rows, 10921 columns, 31943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10921 integer (10921 binary) Root relaxation: objective 0.000000e+00, 2056 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 (4540 simplex iterations) in 0.52 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 [5, 24, 25, 26, 31, 35, 37, 68, 77, 81, 83, 109, 118, 141, 146, 180, 195, 196, 199, 200, 203] edges [(199, 199), (67, 35), (45, 118), (24, 203), (27, 196), (141, 203), (169, 199), (37, 203), (2, 196), (200, 118), (26, 146), (57, 35), (89, 196), (182, 26), (94, 37), (78, 146), (59, 200), (33, 31), (168, 199), (46, 68), (99, 196), (36, 35), (188, 200), (138, 199), (69, 35), (201, 77), (203, 203), (95, 35), (175, 199), (137, 26), (189, 81), (1, 196), (98, 200), (166, 83), (92, 203), (85, 199), (29, 81), (90, 146), (71, 199), (61, 199), (161, 196), (31, 31), (136, 195), (74, 35), (135, 199), (132, 118), (7, 35), (194, 26), (65, 203), (150, 146), (10, 146), (153, 109), (68, 199), (108, 203), (72, 203), (143, 35), (8, 199), (123, 109), (146, 83), (23, 118), (32, 68), (155, 118), (134, 109), (70, 196), (120, 26), (121, 200), (21, 203), (190, 81), (126, 199), (3, 26), (75, 203), (164, 146), (148, 199), (202, 26), (156, 31), (66, 35), (25, 203), (76, 109), (87, 199), (179, 109), (192, 31), (167, 26), (48, 200), (112, 109), (107, 31), (97, 118), (101, 118), (119, 203), (142, 24), (102, 118), (38, 199), (62, 26), (110, 81), (91, 203), (204, 26), (93, 81), (51, 35), (186, 35), (124, 195), (20, 31), (111, 196), (86, 195), (15, 199), (158, 180), (178, 196), (55, 199), (187, 83), (35, 35), (181, 109), (160, 35), (4, 146), (176, 81), (22, 81), (81, 81), (6, 109), (56, 35), (183, 203), (44, 196), (104, 35), (140, 31), (79, 109), (54, 118), (125, 35), (170, 200), (63, 26), (42, 118), (172, 35), (109, 203), (115, 109), (195, 180), (53, 35), (73, 35), (116, 37), (106, 196), (177, 199), (82, 200), (131, 200), (162, 109), (60, 31), (133, 200), (50, 26), (16, 195), (165, 199), (105, 118), (30, 81), (184, 203), (114, 118), (198, 199), (40, 31), (58, 35), (139, 196), (5, 199), (117, 109), (9, 203), (28, 118), (41, 118), (144, 24), (18, 196), (118, 31), (127, 199), (11, 109), (17, 146), (157, 199), (103, 26), (174, 199), (180, 109), (12, 81), (122, 35), (159, 35), (80, 81), (49, 35), (39, 199), (154, 35), (173, 199), (43, 203), (88, 203), (149, 118), (197, 203), (191, 199), (196, 203), (152, 109), (13, 109), (83, 81), (145, 109), (96, 35), (130, 199), (34, 109), (14, 35), (163, 199), (0, 203), (84, 203), (128, 180), (147, 109), (77, 199), (52, 200), (47, 200), (193, 31), (129, 81), (113, 203), (151, 203), (171, 35), (185, 146), (100, 200), (64, 199), (19, 35)] current theta: 0.162498875171 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:56 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 38776 rows and 38796 columns Presolve time: 0.07s Presolved: 3455 rows, 3639 columns, 10137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3639 integer (3639 binary) Root relaxation: objective -7.105427e-15, 2899 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 (4490 simplex iterations) in 0.24 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 [5, 7, 78, 92, 94, 101, 103, 105, 110, 132, 144, 168, 185, 190, 193, 195, 197, 199, 201, 202, 203] edges [(199, 199), (195, 195), (13, 195), (51, 185), (9, 94), (176, 202), (37, 203), (39, 5), (30, 103), (178, 197), (58, 193), (72, 94), (149, 105), (105, 101), (15, 201), (112, 195), (33, 193), (48, 132), (81, 110), (177, 201), (190, 110), (52, 193), (73, 78), (182, 110), (167, 202), (115, 195), (124, 202), (198, 201), (203, 203), (71, 168), (77, 5), (161, 195), (50, 202), (70, 195), (152, 144), (169, 201), (171, 132), (85, 199), (44, 103), (57, 202), (121, 105), (100, 105), (129, 110), (102, 105), (107, 101), (146, 202), (65, 203), (197, 197), (16, 103), (201, 201), (82, 132), (1, 103), (194, 202), (120, 103), (89, 195), (136, 144), (84, 197), (31, 7), (143, 202), (28, 101), (2, 197), (192, 7), (56, 202), (189, 202), (126, 199), (4, 195), (11, 132), (92, 92), (125, 193), (23, 101), (21, 92), (60, 193), (96, 202), (108, 197), (25, 203), (22, 202), (67, 185), (104, 193), (59, 101), (10, 185), (87, 199), (95, 7), (47, 132), (145, 144), (204, 110), (6, 92), (97, 105), (43, 197), (69, 185), (119, 92), (131, 132), (91, 203), (141, 92), (116, 92), (14, 78), (148, 201), (20, 101), (99, 195), (118, 101), (150, 202), (3, 103), (42, 101), (46, 144), (66, 202), (18, 195), (147, 197), (156, 193), (75, 92), (103, 103), (38, 5), (142, 195), (183, 203), (132, 132), (90, 103), (179, 144), (114, 105), (78, 132), (76, 195), (140, 193), (122, 132), (117, 195), (62, 202), (187, 190), (162, 197), (135, 201), (32, 201), (170, 7), (139, 195), (168, 201), (157, 201), (54, 78), (17, 185), (93, 110), (154, 202), (186, 110), (134, 94), (0, 94), (36, 185), (185, 185), (181, 144), (180, 195), (49, 185), (155, 201), (202, 202), (173, 201), (127, 199), (64, 144), (188, 132), (164, 195), (153, 144), (68, 168), (7, 193), (27, 197), (160, 193), (166, 190), (109, 144), (158, 144), (24, 197), (175, 201), (40, 7), (79, 144), (35, 185), (174, 168), (94, 144), (5, 5), (111, 103), (133, 168), (165, 144), (8, 201), (63, 195), (128, 202), (101, 101), (196, 197), (88, 203), (86, 78), (138, 144), (123, 144), (34, 144), (53, 7), (29, 202), (144, 144), (137, 103), (98, 105), (130, 144), (45, 201), (83, 110), (80, 110), (106, 197), (163, 199), (191, 144), (19, 193), (26, 202), (41, 201), (110, 110), (61, 168), (193, 193), (172, 193), (184, 92), (55, 201), (159, 132), (113, 203), (151, 203), (74, 193), (12, 190), (200, 132)] current theta: 0.0812494375856 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:56 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 41046 rows and 41248 columns Presolve time: 0.04s Presolved: 1185 rows, 1187 columns, 3153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1187 integer (1186 binary) Root relaxation: cutoff, 1487 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 (1487 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121874156378 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:56 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 40074 rows and 40172 columns Presolve time: 0.05s Presolved: 2157 rows, 2263 columns, 6165 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2263 integer (2263 binary) Root relaxation: cutoff, 2793 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 (2793 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.142186515775 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:57 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39488 rows and 39528 columns Presolve time: 0.06s Presolved: 2743 rows, 2907 columns, 7981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2907 integer (2907 binary) Root relaxation: objective 7.105427e-15, 2896 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 (4777 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 [0, 17, 21, 38, 41, 103, 104, 107, 112, 113, 122, 127, 143, 147, 154, 169, 179, 191, 195, 197, 204] edges [(9, 0), (52, 17), (114, 41), (4, 112), (119, 113), (110, 204), (195, 195), (13, 195), (72, 0), (151, 147), (19, 122), (53, 104), (30, 103), (47, 122), (33, 122), (38, 38), (55, 38), (178, 197), (116, 21), (26, 204), (58, 17), (68, 127), (42, 107), (165, 191), (112, 195), (200, 122), (127, 127), (39, 38), (202, 154), (22, 154), (201, 169), (74, 104), (80, 204), (174, 127), (115, 195), (171, 112), (145, 191), (40, 104), (190, 204), (36, 17), (161, 195), (70, 195), (131, 179), (50, 143), (183, 147), (43, 147), (150, 154), (169, 169), (10, 17), (64, 191), (44, 103), (129, 154), (77, 38), (96, 17), (172, 17), (158, 179), (187, 204), (130, 191), (48, 122), (185, 17), (154, 154), (94, 179), (5, 38), (160, 104), (197, 197), (16, 103), (60, 107), (15, 127), (1, 103), (120, 103), (92, 21), (31, 104), (89, 195), (14, 122), (91, 147), (84, 197), (199, 127), (32, 169), (125, 122), (122, 122), (153, 179), (132, 122), (157, 169), (203, 113), (177, 169), (51, 17), (192, 122), (93, 154), (83, 204), (123, 179), (34, 179), (134, 179), (159, 122), (101, 107), (104, 104), (6, 113), (176, 154), (140, 107), (37, 113), (54, 122), (98, 41), (99, 195), (21, 21), (191, 191), (3, 103), (149, 41), (18, 195), (46, 179), (109, 0), (179, 179), (103, 103), (146, 154), (25, 113), (142, 195), (133, 169), (95, 104), (2, 147), (78, 122), (167, 154), (35, 17), (90, 103), (124, 103), (41, 41), (76, 195), (108, 147), (181, 179), (141, 113), (117, 195), (29, 154), (79, 179), (168, 127), (57, 154), (82, 179), (67, 17), (175, 169), (71, 191), (0, 0), (62, 154), (173, 169), (107, 107), (8, 169), (163, 127), (196, 147), (139, 197), (193, 104), (136, 179), (105, 41), (128, 112), (162, 147), (184, 21), (148, 169), (73, 17), (166, 204), (180, 195), (135, 169), (182, 204), (144, 191), (59, 41), (126, 127), (11, 179), (100, 107), (113, 113), (12, 204), (88, 147), (164, 195), (27, 197), (189, 154), (7, 107), (81, 204), (24, 197), (152, 191), (204, 204), (156, 104), (143, 143), (28, 107), (121, 41), (45, 41), (111, 103), (69, 17), (63, 195), (147, 147), (102, 41), (86, 112), (118, 107), (85, 127), (17, 17), (97, 41), (155, 41), (23, 107), (170, 107), (65, 113), (194, 143), (66, 154), (137, 103), (56, 17), (106, 197), (49, 17), (61, 191), (75, 21), (87, 127), (138, 191), (198, 169), (186, 154), (20, 122), (188, 179)] current theta: 0.132030336077 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:57 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39808 rows and 39874 columns Presolve time: 0.05s Presolved: 2423 rows, 2561 columns, 6995 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2561 integer (2561 binary) Root relaxation: cutoff, 3360 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3360 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137108425926 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:57 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39640 rows and 39692 columns Presolve time: 0.05s Presolved: 2591 rows, 2743 columns, 7513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2743 integer (2743 binary) Root relaxation: objective -7.105427e-15, 2869 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 (4537 simplex iterations) in 0.23 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 [27, 36, 38, 61, 65, 75, 103, 104, 107, 109, 112, 122, 126, 149, 150, 181, 182, 196, 200, 201, 202] edges [(0, 109), (4, 112), (17, 36), (65, 65), (61, 61), (129, 182), (27, 27), (92, 75), (19, 122), (115, 103), (53, 104), (11, 181), (54, 200), (12, 182), (33, 122), (38, 38), (41, 149), (202, 150), (2, 196), (179, 181), (112, 112), (55, 38), (147, 196), (13, 112), (174, 61), (46, 181), (24, 109), (42, 107), (20, 107), (82, 181), (39, 38), (177, 201), (85, 126), (57, 182), (116, 75), (96, 36), (167, 202), (74, 104), (91, 65), (142, 103), (93, 202), (119, 65), (198, 201), (171, 112), (40, 104), (15, 61), (87, 126), (169, 201), (44, 103), (30, 150), (50, 150), (83, 182), (98, 149), (77, 38), (133, 61), (63, 103), (88, 65), (203, 65), (152, 181), (51, 36), (72, 109), (5, 38), (160, 104), (146, 202), (52, 36), (201, 201), (99, 27), (60, 107), (79, 181), (1, 103), (120, 103), (122, 200), (31, 104), (35, 36), (131, 181), (109, 109), (145, 61), (81, 182), (36, 36), (37, 65), (10, 36), (162, 196), (102, 149), (132, 122), (127, 126), (138, 181), (34, 181), (22, 202), (149, 149), (158, 109), (48, 200), (110, 182), (101, 107), (73, 36), (104, 104), (188, 181), (186, 202), (114, 149), (141, 65), (140, 107), (126, 126), (23, 200), (148, 201), (150, 202), (159, 200), (3, 103), (21, 75), (66, 202), (178, 196), (192, 107), (139, 109), (197, 196), (59, 149), (184, 75), (117, 150), (103, 103), (95, 104), (155, 149), (78, 122), (164, 112), (176, 150), (90, 103), (76, 150), (199, 126), (124, 103), (175, 61), (196, 196), (181, 181), (200, 200), (113, 65), (180, 181), (71, 61), (62, 202), (130, 61), (135, 201), (32, 201), (182, 182), (49, 36), (157, 201), (168, 61), (97, 149), (107, 107), (154, 202), (187, 182), (185, 36), (153, 181), (193, 104), (25, 65), (43, 196), (189, 182), (9, 109), (16, 150), (173, 201), (163, 61), (100, 107), (7, 107), (128, 150), (121, 149), (105, 149), (89, 109), (172, 36), (67, 36), (143, 150), (156, 104), (195, 112), (28, 107), (136, 181), (14, 200), (111, 103), (94, 181), (84, 109), (8, 201), (56, 36), (70, 109), (191, 61), (45, 149), (64, 61), (166, 182), (108, 196), (86, 112), (118, 107), (165, 61), (161, 27), (170, 107), (6, 65), (18, 27), (29, 202), (80, 182), (69, 36), (144, 181), (137, 103), (194, 150), (151, 65), (75, 75), (26, 202), (125, 107), (58, 36), (106, 27), (123, 181), (204, 182), (47, 200), (190, 182), (183, 65), (134, 181), (68, 61)] current theta: 0.134569381001 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:58 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39724 rows and 39778 columns Presolve time: 0.05s Presolved: 2507 rows, 2657 columns, 7259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2657 integer (2657 binary) Root relaxation: objective 0.000000e+00, 2807 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 (4339 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 [4, 36, 65, 75, 77, 84, 94, 98, 103, 104, 107, 122, 135, 162, 164, 169, 174, 175, 181, 182, 202] edges [(133, 175), (17, 36), (97, 135), (65, 65), (9, 94), (176, 202), (129, 182), (92, 75), (19, 122), (171, 4), (53, 104), (11, 181), (38, 77), (30, 103), (47, 122), (12, 182), (64, 175), (33, 122), (71, 174), (61, 175), (195, 164), (179, 181), (55, 77), (46, 181), (42, 107), (130, 175), (126, 77), (200, 122), (82, 181), (108, 162), (175, 175), (57, 182), (116, 75), (155, 98), (96, 36), (167, 202), (201, 169), (74, 104), (91, 65), (142, 103), (93, 202), (119, 65), (59, 98), (88, 84), (40, 104), (109, 94), (98, 98), (24, 84), (23, 98), (169, 169), (44, 103), (83, 182), (115, 164), (194, 164), (199, 77), (197, 84), (203, 65), (8, 175), (63, 164), (89, 164), (68, 174), (152, 181), (48, 122), (147, 162), (0, 84), (51, 36), (70, 164), (160, 104), (146, 202), (52, 36), (16, 103), (60, 107), (79, 181), (196, 162), (1, 103), (120, 103), (31, 104), (14, 122), (35, 36), (131, 181), (143, 202), (27, 164), (81, 182), (43, 162), (36, 36), (151, 162), (37, 65), (125, 122), (84, 84), (10, 36), (122, 122), (2, 84), (132, 122), (50, 4), (157, 169), (138, 181), (177, 169), (34, 181), (85, 174), (22, 202), (192, 122), (99, 164), (39, 135), (161, 164), (139, 84), (110, 182), (159, 122), (101, 107), (73, 36), (104, 104), (188, 181), (186, 202), (128, 4), (5, 77), (141, 65), (153, 94), (140, 107), (13, 164), (54, 122), (150, 202), (168, 175), (76, 164), (72, 84), (3, 103), (21, 75), (66, 202), (165, 174), (77, 77), (184, 75), (103, 103), (95, 104), (102, 98), (78, 122), (90, 103), (162, 162), (124, 103), (45, 135), (181, 181), (113, 65), (180, 181), (62, 202), (198, 175), (117, 164), (164, 164), (182, 182), (49, 36), (106, 84), (107, 107), (154, 202), (187, 182), (185, 36), (193, 104), (25, 65), (148, 169), (189, 182), (202, 202), (100, 107), (149, 135), (145, 94), (7, 107), (135, 135), (172, 36), (67, 36), (158, 94), (105, 98), (156, 104), (28, 107), (136, 181), (111, 103), (178, 162), (41, 135), (163, 174), (56, 36), (166, 182), (118, 107), (170, 107), (114, 98), (86, 4), (6, 65), (18, 164), (29, 202), (32, 175), (80, 182), (121, 98), (69, 36), (191, 94), (144, 181), (137, 103), (75, 75), (112, 164), (174, 174), (26, 202), (58, 36), (123, 181), (127, 174), (204, 182), (190, 182), (183, 65), (173, 98), (15, 174), (94, 94), (4, 4), (134, 181), (87, 77), (20, 122)] current theta: 0.133299858539 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:58 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39774 rows and 39835 columns Presolve time: 0.05s Presolved: 2457 rows, 2600 columns, 7102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2600 integer (2600 binary) Root relaxation: cutoff, 3421 iterations, 0.16 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 (3421 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13393461977 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:55:59 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39754 rows and 39811 columns Presolve time: 0.05s Presolved: 2477 rows, 2624 columns, 7166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2624 integer (2624 binary) Root relaxation: objective 1.421085e-14, 3180 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 347 - 0.00000 - - 0s 0 0 0.00000 0 603 - 0.00000 - - 0s 0 0 0.00000 0 372 - 0.00000 - - 0s 0 0 0.00000 0 514 - 0.00000 - - 0s 0 0 0.00000 0 522 - 0.00000 - - 1s 0 0 0.00000 0 522 - 0.00000 - - 1s 0 2 0.00000 0 522 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 17 Explored 3 nodes (23089 simplex iterations) in 1.31 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134252000386 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:56:00 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39744 rows and 39800 columns Presolve time: 0.05s Presolved: 2487 rows, 2635 columns, 7197 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2635 integer (2635 binary) Root relaxation: objective 0.000000e+00, 2615 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 (4442 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 [2, 4, 36, 65, 75, 77, 90, 98, 104, 107, 108, 109, 122, 135, 164, 165, 175, 181, 182, 199, 202] edges [(133, 175), (0, 109), (199, 199), (17, 36), (97, 135), (65, 65), (176, 202), (174, 165), (111, 90), (129, 182), (92, 75), (19, 122), (171, 4), (53, 104), (16, 90), (11, 181), (38, 77), (47, 122), (12, 182), (191, 165), (44, 90), (33, 122), (61, 175), (195, 164), (179, 181), (46, 181), (42, 107), (130, 175), (200, 122), (82, 181), (175, 175), (57, 182), (116, 75), (155, 98), (96, 36), (167, 202), (124, 90), (74, 104), (153, 175), (91, 65), (93, 202), (119, 65), (59, 98), (40, 104), (98, 98), (147, 108), (45, 98), (177, 135), (23, 98), (85, 199), (83, 182), (115, 164), (196, 108), (194, 164), (145, 165), (203, 65), (63, 164), (89, 164), (152, 181), (48, 122), (51, 36), (72, 109), (70, 164), (160, 104), (146, 202), (52, 36), (60, 107), (79, 181), (31, 104), (14, 122), (201, 135), (35, 36), (131, 181), (109, 109), (143, 202), (27, 164), (2, 2), (81, 182), (169, 175), (36, 36), (37, 65), (125, 122), (103, 90), (10, 36), (122, 122), (126, 199), (132, 122), (50, 4), (148, 199), (173, 135), (34, 181), (22, 202), (192, 122), (99, 164), (162, 108), (39, 135), (158, 109), (161, 164), (110, 182), (159, 122), (101, 107), (73, 36), (104, 104), (188, 181), (186, 202), (128, 4), (5, 77), (141, 65), (140, 107), (13, 164), (54, 122), (197, 2), (150, 202), (168, 175), (76, 164), (21, 75), (15, 199), (66, 202), (55, 199), (139, 109), (138, 165), (77, 77), (134, 175), (184, 75), (95, 104), (84, 108), (102, 98), (78, 122), (181, 181), (113, 65), (180, 181), (62, 202), (94, 109), (64, 165), (198, 175), (108, 108), (117, 164), (165, 165), (164, 164), (8, 165), (182, 182), (49, 36), (178, 2), (107, 107), (154, 202), (187, 182), (185, 36), (193, 104), (25, 65), (189, 182), (9, 109), (202, 202), (100, 107), (127, 199), (106, 2), (149, 135), (157, 199), (43, 2), (137, 90), (7, 107), (135, 135), (172, 36), (67, 36), (105, 98), (156, 104), (88, 108), (28, 107), (136, 181), (142, 164), (41, 135), (56, 36), (183, 108), (71, 165), (24, 108), (166, 182), (118, 107), (90, 90), (1, 90), (170, 107), (114, 98), (86, 4), (6, 65), (18, 164), (29, 202), (32, 175), (80, 182), (121, 98), (69, 36), (144, 181), (151, 65), (68, 165), (75, 75), (163, 199), (120, 90), (112, 164), (26, 202), (58, 36), (123, 181), (204, 182), (3, 90), (190, 182), (30, 90), (4, 4), (87, 77), (20, 122)] current theta: 0.134093310078 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:56:00 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39750 rows and 39806 columns Presolve time: 0.05s Presolved: 2481 rows, 2629 columns, 7179 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2629 integer (2629 binary) Root relaxation: objective 2.131628e-14, 2877 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 345 - 0.00000 - - 0s 0 0 0.00000 0 492 - 0.00000 - - 0s 0 0 0.00000 0 558 - 0.00000 - - 0s 0 0 0.00000 0 422 - 0.00000 - - 0s 0 0 0.00000 0 408 - 0.00000 - - 1s 0 0 0.00000 0 465 - 0.00000 - - 1s 0 0 0.00000 0 464 - 0.00000 - - 1s 0 2 0.00000 0 463 - 0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 13 Explored 7 nodes (28830 simplex iterations) in 1.56 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134172655232 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:56:02 2014 Optimize a model with 42231 rows, 42435 columns and 126485 nonzeros Presolve removed 39744 rows and 39800 columns Presolve time: 0.05s Presolved: 2487 rows, 2635 columns, 7197 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2635 integer (2635 binary) Root relaxation: cutoff, 57 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 (57 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 [2, 4, 36, 65, 75, 77, 90, 98, 104, 107, 108, 109, 122, 135, 164, 165, 175, 181, 182, 199, 202] edges [(133, 175), (0, 109), (199, 199), (17, 36), (97, 135), (65, 65), (176, 202), (174, 165), (111, 90), (129, 182), (92, 75), (19, 122), (171, 4), (53, 104), (16, 90), (11, 181), (38, 77), (47, 122), (12, 182), (191, 165), (44, 90), (33, 122), (61, 175), (195, 164), (179, 181), (46, 181), (42, 107), (130, 175), (200, 122), (82, 181), (175, 175), (57, 182), (116, 75), (155, 98), (96, 36), (167, 202), (124, 90), (74, 104), (153, 175), (91, 65), (93, 202), (119, 65), (59, 98), (40, 104), (98, 98), (147, 108), (45, 98), (177, 135), (23, 98), (85, 199), (83, 182), (115, 164), (196, 108), (194, 164), (145, 165), (203, 65), (63, 164), (89, 164), (152, 181), (48, 122), (51, 36), (72, 109), (70, 164), (160, 104), (146, 202), (52, 36), (60, 107), (79, 181), (31, 104), (14, 122), (201, 135), (35, 36), (131, 181), (109, 109), (143, 202), (27, 164), (2, 2), (81, 182), (169, 175), (36, 36), (37, 65), (125, 122), (103, 90), (10, 36), (122, 122), (126, 199), (132, 122), (50, 4), (148, 199), (173, 135), (34, 181), (22, 202), (192, 122), (99, 164), (162, 108), (39, 135), (158, 109), (161, 164), (110, 182), (159, 122), (101, 107), (73, 36), (104, 104), (188, 181), (186, 202), (128, 4), (5, 77), (141, 65), (140, 107), (13, 164), (54, 122), (197, 2), (150, 202), (168, 175), (76, 164), (21, 75), (15, 199), (66, 202), (55, 199), (139, 109), (138, 165), (77, 77), (134, 175), (184, 75), (95, 104), (84, 108), (102, 98), (78, 122), (181, 181), (113, 65), (180, 181), (62, 202), (94, 109), (64, 165), (198, 175), (108, 108), (117, 164), (165, 165), (164, 164), (8, 165), (182, 182), (49, 36), (178, 2), (107, 107), (154, 202), (187, 182), (185, 36), (193, 104), (25, 65), (189, 182), (9, 109), (202, 202), (100, 107), (127, 199), (106, 2), (149, 135), (157, 199), (43, 2), (137, 90), (7, 107), (135, 135), (172, 36), (67, 36), (105, 98), (156, 104), (88, 108), (28, 107), (136, 181), (142, 164), (41, 135), (56, 36), (183, 108), (71, 165), (24, 108), (166, 182), (118, 107), (90, 90), (1, 90), (170, 107), (114, 98), (86, 4), (6, 65), (18, 164), (29, 202), (32, 175), (80, 182), (121, 98), (69, 36), (144, 181), (151, 65), (68, 165), (75, 75), (163, 199), (120, 90), (112, 164), (26, 202), (58, 36), (123, 181), (204, 182), (3, 90), (190, 182), (30, 90), (4, 4), (87, 77), (20, 122)]